В городе Честервилле солнце светит нечасто: среди любых пяти дней подряд есть хотя бы четыре пасмурных. Зато среди любых шести дней подряд найдётся хотя бы один солнечный. Сколько солнечных дней может быть в Честервилле в сентябре? Укажите все возможные

Рассмотрим последовательность из 30 дней (сентябрь). Обозначим за «солнечный день» единицу, а за «пасмурный» – ноль. Даны два условия:

1. Среди любых 5 подряд идущих дней не более одного солнечного дня. Это означает, что в любом фрагменте длины 5 сумма единиц не превосходит
   1.
   
   
2. Среди любых 6 подряд идущих дней хотя бы один солнечный. То есть в любом фрагменте длины 6 сумма единиц не равна
   0.
   
   Чтобы понять, сколько солнечных дней может быть, заметим следующее.
   
   Начнём с первого условия. Если в любых 5 днях не больше одного солне...