Зацикливание и шаг назад — Юрий Маркелов и Алексей Савватеев

В видео рассказана мини-лекция “Зацикливание и шаг назад“ на примере трёх задач: 1. Докажите, что для любого натурального n существует число Фибоначчи, делящееся на n. 2. Функция f(2k, 2n 1) = f(2n 1, 2k) = (k, 2n k 1). Докажите, что для любого натурального n существует t, такое что f(f(...f(n, n 1)...)) = (1, 2n) или (2n, 1). (t раз) 3. Есть бесконечная в обе стороны клетчатая полоса, состоящая из белых клеток и шаблон — некоторое конечное подмножество клеток полосы. Разрешается сдвигать шаблон