НеОняДето... писал(а):kashni писал(а):Я случайно нашла ещё одно решение этой же задачи. Если Вам интересно, то напишу.
Прочитаю с огромным удовольствием!!! Непременно напишите.
Я уже тут.
"Вернёмся к нашим баранам". Решение загадки про 12 монет.
Делим монеты на три группы по 4 монеты: 1,2,3,4 5,6,7,8 9,10,11,12.
1-е взвешивание.
Сравниваем группу 1,2,3,4 и 5,6,7,8.
Если они равны, то фальшивка среди 9,10,11,12. Тогда сравним 9,10,11 с 1,2,3 (2-е взвешивание). Если весы в равновесии, то фальшивка – 12.
Если 9,10,11 > 1,2,3 , то фальшивка среди 9,10,11 и весит больше истинной монеты.
Если 9,10,11 < 1,2,3 , то фальшивка среди 9,10,11 и весит меньше истинной. Её легко определить при третьем взвешивании.
Если есть перевес (пусть 1,2,3,4 > 5,6,7,8 ), то меняем монеты следующим образом
1,5,6,7 против 8,9,10,11 , где 9,10,11 – истинные монеты.
2-е взвешивание.
Если группы равны, то фальшивка – одна из отложенных 2,3,4 и фальшивка весит больше истинной монеты. Её легко определить при третьем взвешивании.
Если 1,5,6,7 > 8,9,10,11 , то либо 1 – фальшивка и весит больше на истинной,
либо 8 – фальшивка, и её вес меньше истинной монеты. Её легко определить при третьем взвешивании.
Если 1,5,6,7 < 8,9,10,11 , то фальшивка среди 5,6,7 и весит меньше истинной. Её легко определить при третьем взвешивании.
Надеюсь, что всё правильно.