Есть 12 монет среди которых одна фальшивая и отличается только весом. Причем неизвестно - легче она или тяжелее.
Есть обычные чашечные весы, достаточно точные чтобы определить, когда на одну из чаш положена фальшивая монета, но слишком старые, их хватит только на 3 взвешивания.
Собственно можно ли найти фальшивку, и если да то как)
(109) вобщем, да. тут надо p1(h1)+p2(h2)+p3(h3)
но вспоминать не охота...
вероятность получиться очень маленькой
не можно
Требовать и эффективности, и гибкости от одной и той же программы — все равно, что искать очаровательную и скромную жену... по-видимому, нам следует остановиться на чем-то одном из двух. Фредерик Брукс-младший