August 5th, 2003

подмигивающий

Задача про 12 шаров и 3 взвешивания

Программист из Львова сказал, что те, кто решает эту задачу за 2 часа принимаются на Лондонскую биржу.
Мы с ним поспорили (в поезде на Москву), что решим эту задачу за час :)

Решение пришло на 45-й минуте, но так как все к этому времени приняли изрядную дозу пива, доказывали мы друг другу истину до самого утра. Таможенники нас не трогали и относились с пониманием.

Условия:
Есть 12 шаров, 11 одинаковых, 12-й либо тяжелее, либо легче (это неизвестно)
Есть весы, которые бывают в 3-х положениях "больше", "меньше" и "поровну"
Есть 3 взвешивания, которые можно сделать

Необходимо определить какой из шаров - имеет аномальную массу

Решения лучше по почте, с фиксацией времени :)
/первые решения обычно - неправильные/