Пираты нашли сундук с сокровищами, в котором было 60 монет достоинством 1 дукат и 60 монет достоинством 5 дукатов. Других монет у пиратов нет.
а) Получится ли поделить все деньги поровну между 18 пиратами, если каждому должно достаться целое число монет?
б) Получится ли поделить все деньги поровну между 40 пиратами, если каждому должно достаться целое число монет?
в) При каком наибольшем количестве пиратов капитану удастся поделить между ними все деньги любым способом, каким бы ему не захотелось (например, при каком-то способе кому-то из пиратов может ничего не достаться)?
Всего в сундуке сокровищ на
a) Да. Чтобы разделить 360 дукатов на 18 человек поровну, каждый должен получить по 20 дукатов. Можно раздать пятнадцати пиратам по 4 монеты достоинством 5 дукатов каждому, а оставшимся трем пиратам — по 20 монет достоинством 1 дукат.
б) Нет. Если 40 пиратов получают поровну, то каждый должен получить по 9 дукатов, то есть не больше одной монеты достоинством 5 дукатов, а значит, не меньше 4 монет достоинством 1 дукат. Но монет достоинством 1 дукат всего 60, а потому их хватит только на 15 пиратов.
в) Если пиратов больше 17, то существует дележ, который не получится реализовать. Например, капитан не сможет взять себе 296 дукатов, шестнадцати пиратам дать по 4 дуката, а оставшимся пиратам ничего не дать, поскольку имеется только 60 монет по одному дукату, а при таком способе нужно иметь 64 монеты по одному дукату.
Если же пиратов 16, то 360 дукатов получится распределить между ними любым наперед заданным способом. Действительно, придумаем, сколько денег выдать каждому пирату и, начиная с наибольшей причитающейся суммы, будем каждому пирату выдавать сначала максимально возможное число монет по 5 дукатов, затем добавлять необходимое число монет по 1 дукату. Тогда каждый, кроме последнего, получит не более 4 монет по одному дукату. Всего таких монет 60, поэтому получится обеспечить не менее 15 человек. Последний получает оставшиеся в сундуке деньги.
Ответ: а) да; б) нет; в) 16.

