Question

имеется  6  гирь среди них по одной  гире массой 1 кг 3кг 5кг 15 кг  остальные гири массой по  2кг   какую  массу меньшую28кг  нельзя  набрать этими гирями

Answer 1

У нас есть 6 гирь, массой 1кг, 2кг, 2кг, 3кг, 5кг и 15кг.

Попробуем набрать массу от самой меньшей, до той, которую невозможно набрать.

1кг - гиря;

2кг - гиря;

3кг - гиря;

4кг = 2кг+2кг

5кг - гиря

6кг = 1кг+5кг

7кг = 2кг+5кг

8кг = 3кг+5кг

9кг = 1кг+3кг+5кг

10кг = 1кг+2кг+2кг+5кг

11кг = 1кг+2кг+3кг+5кг

12кг = 2кг+2кг+3кг+5кг

13кг = 1кг+2кг+2кг+3кг+5кг

14кг набрать не получится т.к. сумма гирь, масса которых меньше 15кг, равна 13кг. А собрать массу через сумму гири в 15кг и другую не получится т.к. 15кг уже больше 14кг.

Ответ: 14кг.