[#] Решение задач на определение фальшивой монеты взвешиванием 2.0
habrabot(difrex,1) — All
2014-11-18 08:30:03




## Сегодня я снова хочу вернуться к теме о задаче нахождении фальшивой монеты методом взвешивания на весах без циферблата.

Наиболее распространенные из таких задач — определение количества взвешиваний для выявления фальшивой монеты, если: 1) неизвестно какая она по весу; 2) известно, что она легче/тяжелее остальных. Или обратная задача: можно ли за определенное количество взвешиваний выявить фальшивую из заданного количества монет. [Подробности][1]

[1]: http://habrahabr.ru/post/243461/#habracut