Имеется 13 монет, из них ровно одна фальшивая, причем неизвестно, легче она настоящих или тяжелее. Требуется найти эту монету за три взвешивания. Весы — стандартные для задач этого типа: две чашечки без гирь
сайт для тех, кто умеет читать и думать. Логические задачи.
Имеется 13 монет, из них ровно одна фальшивая, причем неизвестно, легче она настоящих или тяжелее. Требуется найти эту монету за три взвешивания. Весы — стандартные для задач этого типа: две чашечки без гирь
Ну… относительно недавно задачка была 🙂
P.S. До меня тоже не дошел)) Пусть это работает, но не понятна логическая цепочка, как искалось решение. Вот SusAnna классное решение предложила, понятное )
P.S.: Мне это решение тоже не нравится(( Искусственное какое-то… Не видно логической цепочки поиска решение, оно словно бы было еще до самой задачи…
Вот SusAnna классное и понятное решение предложила))
Где решение?
Ошибся- в 4-4( 2 часа ночи было)…
Вот НАКОНЕЦ ПРАВИЛЬНОЕ И ПОНЯТНОЕ РЕШЕНИЕ:
_______________________________
Рассмотрим если среди 8:
4-4
Обозначаем: л-левая, п-правая кучка- для дальнейших перекладываний монет(
они кладутся поверх или как-то по другому или помечаются):
лллл-пппп
1)-ое взвешивание:
Достаточно рассмотреть один знак( при другом- аналогичное):
лллл>пппп
Выбывшие 5 монет- настоящие(н).
Убираем 3 монеты( лл и п):
{(**)
Если фальшивка в трёх( после 2)-го взвешивания)=>
убираем л: л-п
перемещаем л к п и добавляем настоящих(н):
нн-лп
а)Если нн=лп=>фальшивка убранная л.
Если нн не=лп
Ранее: лллл>пппп, здесь это значит:лннн>пннн или л>п
б)Если нн>лп
заменяем л на п( при л>п)=>нн>лп>пп=>это п.
в)Если нн-меньше-лп
заменяем п на л>п=>нн-меньше-лп-меньше-лл=>это л.
}(**)
Осталось на весах:
ллл-пп
Но убранная п=н, добавляем н:
ллл>ппн
Меняем 2 монеты местами:
лпн-плл
2)-ое взвешивание:
а)Если лпн>плл
знак не поменялся=> перемещались настоящие=> фальшивка- л из лпн или п из
плл- случай среди двух-(*)=>взвешиваем одну из них с настоящей=>если
равны-фальшивка не взвешенная, не равны-взвешенная.(*)
б)лпн-меньше-плл
знак поменялся=> перемещалась фальшивка=>она в пн или лл:
пн-меньше-лл
Поменяем п и л: лн-пл. Уберём п и н:
л-л
х)если л=л=>фальшивка-п
у)если л-меньше-л -знак не поменялся=> фальшивка не перемещалась=>она правая л.
z)если л>л -знак поменялся=> фальшивка перемещалась=>она левая л.
______________________________
Рассмотрим если среди 5 ( 1)-ое:4=4)
Убираем 2 и кладём вместо одной н:
лл-пн
2)-ое взвешивание:
Если лл=пн=>фальшивка в двух убранных=>делаем(*)
Если лл>пн или лл-меньше-пн=>делаем(**)
Ну да, рассматривался, но тот вариант (MA DO — LIKE, ME TO — FIND, FAKE — COIN.), лично до меня не дошел 🙂
ЗЫ: мог бы и не говорить, интересно же как решать будут 🙂