Сборная России по футболу выиграла у сборной Туниса со счетом  9 : 5.  Докажите, что по ходу матча был момент, когда сборной России оставалось забить столько голов, сколько уже забила сборная Туниса.

   Решение

Темы:    [ Арифметика остатков (прочее) ] [ Рекуррентные соотношения (прочее) ] [ Периодичность и непериодичность ]

Сложность: 3+ Классы: 6,7,8

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

Условие

a₁ = a₂ = 1,  a_n+1 = a_na_n–1 + 1.  Доказать, что a_n не делится на 4.

Решение

См. решение задачи 78515.

Источники и прецеденты использования