По кругу стоят 90 стульев. На некоторых стульях стоят обогреватели. Снеговик может сесть на стул, если только на соседнем стуле не стоит обогреватель, и не сидит другой снеговик. 14 снеговиков село так, что другие снеговики, больше сесть не смогли. Какое наименьшее число обогревателей могло стоять на стульях?
Наименьшее число обогревателей, которое могло стоять на стульях, равно 19.
Предположим, что все стулья с обогревателями расположены таким образом, что образуют цепочку. Тогда каждый второй стул с обогревателем, и снеговики могут сесть на оставшиеся свободные стулья. Таким образом, первые 19 обогревателей займут каждый второй стул, а снеговики смогут занять все оставшиеся 71 стул без обогревателей.
Теперь, если добавить еще один обогреватель, то на следующем стуле с обогревателем должен сесть снеговик, и осталось только 70 стульев для остальных снеговиков. Получается, что наименьшее число обогревателей, которое могло стоять на стульях, равно 19.
Наименьшее число обогревателей, которое могло стоять на стульях, равно 19.
Предположим, что все стулья с обогревателями расположены таким образом, что образуют цепочку. Тогда каждый второй стул с обогревателем, и снеговики могут сесть на оставшиеся свободные стулья. Таким образом, первые 19 обогревателей займут каждый второй стул, а снеговики смогут занять все оставшиеся 71 стул без обогревателей.
Теперь, если добавить еще один обогреватель, то на следующем стуле с обогревателем должен сесть снеговик, и осталось только 70 стульев для остальных снеговиков. Получается, что наименьшее число обогревателей, которое могло стоять на стульях, равно 19.