9. Запиши в таблице, из каких гирь можно составить данную массу (число гирь должно быть наименьшим): массы предметов 26 г, 7 г, 48 г, 65 г, 94 г, 125 г, 347 г, 600 г, 870 г, 950 г; массы гирь 500 г, 200 г, 100 г, 50 г, 20 г, 10 г, 5 г, 2 г, 1 г.

Question

Вопрос:

Accepted Answer

Для каждой массы подбираем гири от большей к меньшей, чтобы получить нужную сумму наименьшим числом гирь.

Масса предмета	500 г	200 г	100 г	50 г	20 г	10 г	5 г	2 г	1 г	Число гирь
26 г	0	0	0	0	1	0	1	0	1	3
7 г	0	0	0	0	0	0	1	1	0	2
48 г	0	0	0	0	2	0	1	1	1	5
65 г	0	0	0	1	0	1	1	0	0	3
94 г	0	0	0	1	2	0	0	2	0	5
125 г	0	0	1	0	1	0	1	0	0	3
347 г	0	1	1	0	2	0	1	1	0	6
600 г	1	0	1	0	0	0	0	0	0	2
870 г	1	1	1	1	1	0	0	0	0	5
950 г	1	2	0	1	0	0	0	0	0	4

Ответ: