|
|
 |
Условие
Ньют хочет перевезти девять фантастических тварей весом 2, 3, 4, 5, 6, 7, 8, 9 и 10 кг в трёх чемоданах, по три твари в каждом. Каждый чемодан должен весить меньше 20 кг. Если вес какой-нибудь твари будет делиться на вес другой твари из того же чемодана, они подерутся. Как Ньюту распределить тварей по чемоданам, чтобы никто не подрался?
Решение
В первый чемодан посадить тварей весом 10, 4, 3 кг; во второй – 9, 7, 2; в третий – 8, 6, 5. Комментарий. Найти ответ (и доказать, что он единственен) можно следующим образом. Тварей с весами 10, 9 и 8 кг необходимо поместить в разные чемоданы (иначе один чемодан будет слишком тяжёлым). Далее, чтобы никто не подрался, тварь весом 2 кг необходимо поместить во второй из этих чемоданов, а тогда тварь весом 4 кг – в первый. После этого нетрудно распределить и оставшихся тварей.
