Многие помнят старую математическую задачку: у вас есть сто монет, одна из них фальшивая и весит немного меньше остальных. За сколько взвешиваний на простых весах-коромыслах вы сможете найти эту фальшивую монету?
Алгоритм решения простой: на каждую чашу весов кладём по 50 монет. Это взвешивание первое.
Второе взвешивание - ту кучку, что легче (из-за наличия более легкой фальшивой монеты) снова делим пополам по 25 монет и взвешиваем, сравнивая и находя кучку с более легкой монетой.
Третье взвешивание - по 12 монет с каждой стороны. Если вес равный - значит 25-я оставшаяся монета - фальшивая.
Четвёртое - по 6 монет.
Пятое - по 3 монеты.
Шестое взвешивание - находим фальшивую монету.
В начале 90-х годов взяли мы с приятелем большой тогда для нас заказ: обследование на пять разных онкомаркеров работников «Горнефтепродукта». Это несколько нефтебаз и штук 50 АЗС по всей области, человек 800-900 примерно.