Вот задачка собственного изготовления
Есть 10 мешков с монетами, в одном, как водится, монеты фальшивые и весят 9 грамм вместо обычных 10-ти. Также есть весы с ограниченным верхним пределом взвешивания (т.е. весы могут определить вес в граммах от 0 до N). Найти минимальный предел, при котором можно определить фальшивую монету за два взвешивания.
There are 10 types of people in the world, those who don't understand binaries, those who do, and those who understand not only binaries.
