Здравствуйте, Slamin, Вы писали:

S>Вот задачка собственного изготовления
S>Есть 10 мешков с монетами, в одном, как водится, монеты фальшивые и весят 9 грамм вместо обычных 10-ти. Также есть весы с ограниченным верхним пределом взвешивания (т.е. весы могут определить вес в граммах от 0 до N). Найти минимальный предел, при котором можно определить фальшивую монету за два взвешивания.

Блесну:
Разбиваем на 2 кучки по 5 мешков.
С первого ложим одну монету, со второго 2, и т.д. По недостаче определяем номер мешка.
При наихудшем раскладе 9 + 20 + 30 + 40 + 50 = 149.