Автор Тема: Сундуки скупого рыцаря  (Прочитано 5258 раз)
zhekas
Гений-Говорун
*
Offline Offline

Сообщений: 1035



Просмотр профиля Email
« : Июнь 20, 2012, 00:09:11 »

То, что в любых k сундуках можно разложить монеты поровну, озночает что в во всех сундуках количество монет имеют одинаковые остатки от деления на k.
77 = 7*11.
Получили В каждом сундуке количество монет имеют одинаковые остатки от деления на 7 и одинаковые остатки от деления на 11. Значит они имеют одинаковые остатки от деления на 77

Эти пользователи сказали вам СПАСИБО :

fortpost

За это сообщение 1 пользователь сказал спасибо!
Записан