МОЖНО НЕ ВСЕ ВОПРОСЫ, НО ХОТЯ БЫ 4 ШТУКИ Под деревом Тумтум завёлся Бармаглот. У Бармаглота 2020 голов. На бой с Бармаглотом
Вышел рыцарь. У рыцаря есть 4 типа разящих мечей, которые могут отрубить только
определённое количество голов. У Бармаглота есть весьма странная система регенерации,
позволяющая ему мгновенно отращивать головы. Перечислим разящих мечей, с
учётом регенерации голов Бармаглота: если отрубить ему 33 головы, то вырастет 40 голов; если
отрубить 21 голову, то не вырастет ни одной; если отрубить 17 голов, то вырастет 14; если
отрубить 1 голову, то вырастет 10.
1. Можно ли отрубить ему все головы? Если да, то как?
2. Какое наименьшее количество ударов мечами надо сделать, чтобы отрубить все головы?
3. Как данными мечами срубить все головы, если голов 2021? Какое наименьшее количество
ударов придется сделать?
4. Как данными мечами срубить все головы, если голов 1? Какое наименьшее количество ударов
придется сделать?
5. Для любого ли натурального Hможно убить Бармаглота с Н головами, если у рыцаря есть
описанный набор мечей?
6. Пусть тєN, neNo{0}. Назовём меч (т, п)-разящим, если он может срубить т голов и при этом
вырастает п голов. Можно ли подобрать набор из трёх (т, п)-разящих мечей (ут — n| > 2) с
которых можно убить Бармаглота с любым натуральным количеством голов? Если
можно, то опишите все такие тройки разящих мечей.
7. Предложите свои обобщения. В качестве одного из обобщений можно рассмотреть случай,
когда у Бармаглота есть еще и хвосты, которые тот может использовать как некое оружие. В этом
случае следует предусмотреть возможность отрубать хвосты Бармаглоту по каким-то правилам,
аналогичным отрубаниям голов.