13 монет. | Логические задачи

Имеется 13 монет, из них ровно одна фальшивая, причем неизвестно, легче она настоящих или тяжелее. Требуется найти эту монету за три взвешивания. Весы — стандартные для задач этого типа: две чашечки без гирь

13 монет. | Логические задачи: 6 комментариев

  1. P.S. До меня тоже не дошел)) Пусть это работает, но не понятна логическая цепочка, как искалось решение. Вот SusAnna классное решение предложила, понятное )

  2. P.S.: Мне это решение тоже не нравится(( Искусственное какое-то… Не видно логической цепочки поиска решение, оно словно бы было еще до самой задачи…
    Вот SusAnna классное и понятное решение предложила))

  3. Ошибся- в 4-4( 2 часа ночи было)…
    Вот НАКОНЕЦ ПРАВИЛЬНОЕ И ПОНЯТНОЕ РЕШЕНИЕ:
    _______________________________
    Рассмотрим если среди 8:
    4-4
    Обозначаем: л-левая, п-правая кучка- для дальнейших перекладываний монет(
    они кладутся поверх или как-то по другому или помечаются):
    лллл-пппп
    1)-ое взвешивание:
    Достаточно рассмотреть один знак( при другом- аналогичное):
    лллл>пппп
    Выбывшие 5 монет- настоящие(н).
    Убираем 3 монеты( лл и п):
    {(**)
    Если фальшивка в трёх( после 2)-го взвешивания)=>
    убираем л: л-п
    перемещаем л к п и добавляем настоящих(н):
    нн-лп
    а)Если нн=лп=>фальшивка убранная л.
    Если нн не=лп
    Ранее: лллл>пппп, здесь это значит:лннн>пннн или л>п
    б)Если нн>лп
    заменяем л на п( при л>п)=>нн>лп>пп=>это п.
    в)Если нн-меньше-лп
    заменяем п на л>п=>нн-меньше-лп-меньше-лл=>это л.
    }(**)
    Осталось на весах:
    ллл-пп
    Но убранная п=н, добавляем н:
    ллл>ппн
    Меняем 2 монеты местами:
    лпн-плл
    2)-ое взвешивание:
    а)Если лпн>плл
    знак не поменялся=> перемещались настоящие=> фальшивка- л из лпн или п из
    плл- случай среди двух-(*)=>взвешиваем одну из них с настоящей=>если
    равны-фальшивка не взвешенная, не равны-взвешенная.(*)
    б)лпн-меньше-плл
    знак поменялся=> перемещалась фальшивка=>она в пн или лл:
    пн-меньше-лл
    Поменяем п и л: лн-пл. Уберём п и н:
    л-л
    х)если л=л=>фальшивка-п
    у)если л-меньше-л -знак не поменялся=> фальшивка не перемещалась=>она правая л.
    z)если л>л -знак поменялся=> фальшивка перемещалась=>она левая л.
    ______________________________
    Рассмотрим если среди 5 ( 1)-ое:4=4)
    Убираем 2 и кладём вместо одной н:
    лл-пн
    2)-ое взвешивание:
    Если лл=пн=>фальшивка в двух убранных=>делаем(*)
    Если лл>пн или лл-меньше-пн=>делаем(**)

  4. Ну да, рассматривался, но тот вариант (MA DO — LIKE, ME TO — FIND, FAKE — COIN.), лично до меня не дошел 🙂
    ЗЫ: мог бы и не говорить, интересно же как решать будут 🙂

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *