Quote (Rostislav)
то докажи, что это единственно возможный вариант!
Рассмотрим вариант и использованием мешка в 40 кг. 100 - 40 = 60. Отсюда следует, что мешками по 16 и 17 надо набрать 60, что невозможно (доказывается простым перебором).
Рассмотрим варианты перебора мешков по 16 и 17:
1. Мешками по 17 набрать либо 84, либо 52, либо 36 (отнимая от 100 число 16 с целым множителем). Ни один вариант не подходит.
2. Мешками по 16 набрать либо 83, либо 66, либо 50, либо 34 — невозможно.
3. Мешками по 16 и 17 набрать либо 67, либо 34, отнимая от 100 сумму масс мешков с целым множителем — невозможно.
Также есть варианты с 2/3/4 мешками по 16/17 кг — там тоже не получается, думаю, нет смысла всё расписывать.
