2022-11-02
На одну чашу весов можно класть гири, а на другую - грузы. Какое наименьшее число гирь необходимо для того, чтобы можно было уравновесить любые грузы целого веса от 1 до 100 грамм?
Решение:
Любое число можно записать в двоичной системе счисления. Поэтому достаточно иметь 7 гирь с весами: 1,2, 4, 8,16, 32, 64. Любые 6 гирь позволяют взвесить не более $2^{6} = 64$ различных весов (каждая гиря либо участвует, либо не участвует во взвешивании). На самом деле не более 63 весов, так как умение взвесить 0 грамм можно не учитывать.
Ответ. 7 гирь.