Будильник спешит на 9 минут в сутки. Ложась спать в 22.00 , на нем установили точное время. На какое время надо завести звонок, чтобы будильник зазвенел ровно в 6.00 ? Ответ объясните.

   Решение

Круг разбит на n секторов, в некоторых секторах стоят фишки – всего фишек  n + 1.  Затем позиция подвергается преобразованиям. Один шаг преобразования состоит в следующем: берутся какие-нибудь две фишки, стоящие в одном секторе, и переставляются в разные стороны в соседние секторы. Докажите, что через некоторое число шагов не менее половины секторов будет занято.

   Решение

Страница: << 1 2 [Всего задач: 6]      

Круг разбит на n секторов, в некоторых секторах стоят фишки – всего фишек  n + 1.  Затем позиция подвергается преобразованиям. Один шаг преобразования состоит в следующем: берутся какие-нибудь две фишки, стоящие в одном секторе, и переставляются в разные стороны в соседние секторы. Докажите, что через некоторое число шагов не менее половины секторов будет занято.

Прислать комментарий

Решение

Страница: << 1 2 [Всего задач: 6]