Девять ребят встали в круг. Каждый решил случайным образом «поставить рожки» ровно одному из своих соседей. 1. Сколько ребят могло оказаться без рожек над головой? Запишите наибольший из возможных ответов.

Каждый из девяти ребят выбирает одного из двух соседей. Чтобы у ребёнка не оказалось рожек, его не должен выбрать ни один из двух соседей. Два таких ребёнка не могут стоять рядом, поэтому без рожек могут оказаться не более четырёх ребят.

Четырёх можно получить, если соседние ребята выбирают направления поочерёдно.

Ответ: 4