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 г	—	—	—	—	1	—	1	—	1	3
7 г	—	—	—	—	—	—	1	1	—	2
48 г	—	—	—	—	2	—	1	1	1	5
65 г	—	—	—	1	—	1	1	—	—	3
94 г	—	—	—	1	2	—	—	2	—	5
125 г	—	—	1	—	1	—	1	—	—	3
347 г	—	1	1	—	2	—	1	1	—	6
600 г	1	—	1	—	—	—	—	—	—	2
870 г	1	1	1	1	1	—	—	—	—	5
950 г	1	2	—	1	—	—	—	—	—	4

Ответ: