Имеется кусок металла весом в 30 граммов. требуется его переплавить в несколько гирек, каждая из которых имеет целочисленный вес, чтобы с их можно былоопределить вес любого целочисленного груза от 1 гр до 30 гр включительно. (при измерении веса груз кладется на одну чашу весов, а гирьки - на другую чашу.) какое наименьшее число гирек для этого нужно изготовить?
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 гирек