Трое искателей приключений нашли сундучок, в котором оказалось 9 старинных монет достоинством 1, 2, 3, 4, 5, 6, 7, 8 и 9 дукатов. Как им разделить эти монеты между собой, чтобы у каждого было одинаковое количество монет и одинаковая сумма денег (Приведите решение)
1ый искатель предаст двоих и заберёт всё
Пошаговое объяснение:
написал в обьяснении Пошаговое объяснение:
а) Каждый пират должен получить (40 + 40 * 5) : 16 = 15 дукатов. Выдадим 13 пиратам по 3 монеты достоинством 5 дукатов, одному — 5 дукатов и 10 монет достоинством 1 дукат, двоим — по 15 монет достоинством 1 дукат.
б) Каждый пират должен получить 240 : 30 = 8 дукатов, поэтому нужно будет выдать каждому не менее трёх монет достоинством 1 дукат, значит всего монет достоинством 1 дукат нужно не менее 90 штук, а в сундуке их только 40. Следовательно, без сдачи и размена поделить все монеты поровну не получится.
в) Если пиратов 12 или больше, то распределим монеты так: 10 пиратов получают по 4 дуката, один — всё остальное, остальные — ничего. Тогда распределить все монеты нельзя будет по тем же причинам, что и в пункте б).
Если же их не больше 11, то всем, кроме одного, будем выдавать их доли монетами достоинством 5 дукатов, пока они не кончатся.
Если монеты достоинством 5 дукатов закончились, то останется 40 монет достоинством 1 дукат, а их можно разделить на любые целые числа. Если же монеты достоинством в 5 дукатов не кончились, то все доли, кроме одной, можно выдать до конца монетами по 1 дукату (поскольку их получат не более 10 человек, значит, израсходуется не более 40 монет достоинством 1 дукат), а последний заберёт все оставшиеся монеты.