У нас есть 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кг.
У нас есть 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кг.