Какое наименьшее число гирь необходимо для того, чтобы иметь возможность взвесить любое число граммов от 1 до 50 на чашечных весах, если гири можно класть только на одну чашу весов?
Любое число можно записать в двоичной системе счисления. Поэтому для взвешивания любого числа граммов от 1 до 100 достаточно иметь семь гирь с весами: 1, 2, 4, 8, 16, 32, 64. Шестью гирями обойтись нельзя, так как с их можно взвесить не более 26 - 1 различных весов (каждая гиря либо участвует, либо не участвует во взвешивании).
Любое число можно записать в двоичной системе счисления. Поэтому для взвешивания любого числа граммов от 1 до 100 достаточно иметь семь гирь с весами: 1, 2, 4, 8, 16, 32, 64. Шестью гирями обойтись нельзя, так как с их можно взвесить не более 26 - 1 различных весов (каждая гиря либо участвует, либо не участвует во взвешивании).
Объяснение: