Условие


Имеется набор гирь, веса которых в граммах: 1, 2, 4,... , 512 (последовательные степени двойки) - по одной гире каждого веса. Груз разрешается взвешивать с помощью этого набора, кладя гири на обе чашки весов.
а)(5) Докажите, что никакой груз нельзя взвесить этими гирями более чем 89 способами.
б)(4) Приведите пример груза, который можно взвесить ровно 89 способами.  


Показать решение