Головоломки
December 17, 2022

Головоломка. Фантастические твари

Разбор

  • Распределим тварей с наибольшим весом (10, 9, 8) по разным чемоданам, в противном случае, один чемодан будет тяжелее 20 кг.
    10 кг | 9 кг | 8кг
  • Далее, чтобы никто не подрался, тварь весом 2 кг помещаем во 2й чемодан, тогда тварь весом 4 кг - в 1й.
    10кг + 4кг | 9кг + 2кг | 8кг
  • Тварь весом в 6 кг мы не можем поместить в 1й чемодан (вес будет ровно 20кг), не можем поместить во 2й чемодан (6 делится на 2). Значит помещаем в 3й чемодан.
    10кг + 4кг | 9кг + 2кг | 8кг + 6кг
  • Теперь тварь весом в 7кг можем поместить только во 2й чемодан. Тварь весом в 3 кг можно поместить только в 1й чемодан, а тварь весом в 5 кг помещаем в 3й.
    10кг + 4кг + 3кг | 9кг + 2кг + 7кг | 8кг + 6кг + 5кг