Имеется кусок металла весом в 30 граммов. Требуется его переплавить в несколько гирек, каждая из которых имеет целочисленный вес, чтобы с их помощью можно былоопределить вес любого целочисленного груза от 1 гр до 30 гр включительно. (При измерении веса груз кладется на одну чашу весов, а гирьки - на другую чашу.) Какое наименьшее число гирек для этого нужно изготовить?
Answers & Comments
1=1;2=2;3=2+1;4=4;5=4+1;6=4+2;7=4+2+1;8=8;
к первым 7 приложим гирьку 8 грамм, получим:
9=8+1;10=8+2;11=8+2+1;12=8+4;13=8+4+1;14=8+4+2;15=8+4+2+1;
подкладывая последнюю монетку 15 г получаем веса от 15+1=16 до 15+15=30
итого 5 гирек
Ответ: 5 гирек