Какое минимальное число гирь необходимо, чтобы взвесить любое целое число граммов от 1 г до 120 г? Разрешается ставитьгири на обе чаши весов.​

ответ, проверенный экспертом

3.0/5

9

dmital

хорошист

1.5 тыс. ответов

1.9 млн пользователей, получивших

Покажем, что 6 гирь не хватит. Каждая гиря может либо лежать, либо не лежать на весах. Тогда всего можно взвесить не более, чем 2*2*2*2*2*2=64 различных веса. С другой стороны, взяв гири по 1, 2, 4, 8, 16, 32, 64 грамма, можно набрать любой вес от 1 до 100. Всего существует 128 различных наборов гирь, и каждому соответствует свое число в двоичной системе счисления. Все эти числа будут разными, тогда с этого набора можно набрать вес от 1 до 127 граммов.

Пошаговое объяснение:

ответ, проверенный экспертом

3.0/5

9

dmital

хорошист

1.5 тыс. ответов

1.9 млн пользователей, получивших

Покажем, что 6 гирь не хватит. Каждая гиря может либо лежать, либо не лежать на весах. Тогда всего можно взвесить не более, чем 2*2*2*2*2*2=64 различных веса. С другой стороны, взяв гири по 1, 2, 4, 8, 16, 32, 64 грамма, можно набрать любой вес от 1 до 100. Всего существует 128 различных наборов гирь, и каждому соответствует свое число в двоичной системе счисления. Все эти числа будут разными, тогда с этого набора можно набрать вес от 1 до 127 граммов.