Змей Горыныч
У Змея Горыныча 2000 голов. Сказочный богатырь одним ударом отрубает 1, 17, 21 или 33 головы, но при этом, соответственно вырастают 10, 14, 0 или 48 голов. Если все головы отрублены, то новые не отрастают.
Сможет ли богатырь победить Змея Горыныча?
Решение.
Можно предложить следующую тактику отрубания голов у змея Горыныча:
1) вначале будем отрубать по 21 голове (94 раза), новых голов не отрастает, и у Змея останется 26 голов;
2) далее отрубим три раза по 17 голов (напомним, что при этом вырастает по 14 голов) - после чего останется отрубить 17 голов;
3) последним ударом отрубим 17 голов.
(2000 - 21 · 94) - 3 · (17 - 14) - 17 = 0.
Ответ.
Богатырь сможет победить Змея Горыныча.
Вернуться к списку задач
| 
