КОРОЧЕ! И ЕСЛИ ЭТО НЕ ПРАВИЛЬНО, ПОЙДУ И БУДУ РАБОТАТЬ:
3 Кучи по 4 монетки
Взвешиваем 2 кучи.
1) Если равны, то простой случай - фальшивка в третьей кучи из 4 монеток. Ее легко найдем за оставшиеся 2 взвешивания.
2. Предположим а легче b. Нумеруем монеты и понеслась:
т.е. мы имеем, что {1,2,3,4}<(легче){5,6,7,8}
Взвешиваем по 4 монеты:
{9,10,11 и 1} и {2,3,5,6}
можем иметь 3 случая.
а) = (легкий случай) - тогда фальшивка либо 4, либо 7 и 8. Взвесим 7 и 8. Если =, то Фальшивка
4 и она легче. Если неравны, то зная, что фальшивка либо 7, либо 8 делаем вывод из первого взвешивания, что фальшивка тяжелее и тогда можем понять 7 это или 8.
б) {9,10,11 и 1}>(тяжелее) {2,3,5,6}
1 не может быть фальшивкой, ведь мы ее взяли из кучи а, которая легче, следовательно тогда фальшивка бы была легче и настоящие монетки 2,3,5,6 не могут быть легче настоящий 9,10,11+еще более легкая фальшивка 1. Сл-но фальшивка среди 2,3,5,6. И судя по последнему взвешиванию, (т.к. 9,10,11 и 1 - настоящие) - она более легкая. Но раз при первом взвешивании более легкими были монетки {1,2,3,4}, то фальшивка 2 или 3. Взвешиваем и определяем, какая легкая.
в){9,10,11 и 1}<(легче){2,3,5,6}
i) Фальшивая монета более тяжелая и она находится в кучке {2,3,5,6} и (по первому взвешиваннию, т.к. 5 и 6 принадлежали кучке тяжелых), фальшивка среди них. Взвешиваем их. Если 56 - фальшивка 5. Если =, то, значит, утверждение i) не верно и фальшивая монета легче. Переходим к след. случаю:
ii) Фальшивая монета 1 и она легче остальных