Версия для печати
Убрать все задачи
Дракон заточил в темницу рыцаря и выдал ему 100 разных монет, половина из которых волшебные (какие именно – знает только дракон). Каждый день рыцарь раскладывает все монеты на две кучки (не обязательно равные). Если в кучках окажется поровну волшебных монет или поровну обычных, дракон отпустит рыцаря. Сможет ли рыцарь гарантированно освободиться не позже, чем
а) на 50-й день?
б) на 25-й день?

Решение
Дано равенство (am1 – 1)...(amn – 1) = (ak1 + 1)...(akl + 1), где a, n, l и все показатели степени – натуральные числа, причём a > 1.
Найдите все возможные значения числа a.

Решение