theJam.ru

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

20 мая 2008 | Добавил:

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

Хотите регулярно получать новые задачи и познавательные топики? Подпишитесь на рассылку
Метки

Комментариев: 9

  1. Serge пишет:

    Ну да, рассматривался, но тот вариант (MA DO - LIKE, ME TO - FIND, FAKE - COIN.), лично до меня не дошел :)

    ЗЫ: мог бы и не говорить, интересно же как решать будут :)

  2. Shurick пишет:

    Ну... относительно недавно задачка была :)

  3. Shurick пишет:

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

  4. Shurick пишет:

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

  5. Vitalya пишет:

    Где решение?

  6. Юрий пишет:

    Ошибся- в 4-4( 2 часа ночи было)...
    Вот НАКОНЕЦ ПРАВИЛЬНОЕ И ПОНЯТНОЕ РЕШЕНИЕ:
    _______________________________
    Рассмотрим если среди 8:
    4-4
    Обозначаем: л-левая, п-правая кучка- для дальнейших перекладываний монет(

    они кладутся поверх или как-то по другому или помечаются):
    лллл-пппп
    1)-ое взвешивание:
    Достаточно рассмотреть один знак( при другом- аналогичное):
    лллл>пппп

    Выбывшие 5 монет- настоящие(н).
    Убираем 3 монеты( лл и п):
    {(**)
    Если фальшивка в трёх( после 2)-го взвешивания)=>
    убираем л: л-п
    перемещаем л к п и добавляем настоящих(н):
    нн-лп
    а)Если нн=лп=>фальшивка убранная л.
    Если нн не=лп
    Ранее: лллл>пппп, здесь это значит:лннн>пннн или л>п
    б)Если нн>лп
    заменяем л на п( при л>п)=>нн>лп>пп=>это п.
    в)Если нн-меньше-лп
    заменяем п на л>п=>нн-меньше-лп-меньше-лл=>это л.
    }(**)
    Осталось на весах:
    ллл-пп
    Но убранная п=н, добавляем н:
    ллл>ппн
    Меняем 2 монеты местами:
    лпн-плл
    2)-ое взвешивание:
    а)Если лпн>плл
    знак не поменялся=> перемещались настоящие=> фальшивка- л из лпн или п из
    плл- случай среди двух-(*)=>взвешиваем одну из них с настоящей=>если
    равны-фальшивка не взвешенная, не равны-взвешенная.(*)
    б)лпн-меньше-плл
    знак поменялся=> перемещалась фальшивка=>она в пн или лл:
    пн-меньше-лл
    Поменяем п и л: лн-пл. Уберём п и н:
    л-л
    х)если л=л=>фальшивка-п
    у)если л-меньше-л -знак не поменялся=> фальшивка не перемещалась=>она правая л.
    z)если л>л -знак поменялся=> фальшивка перемещалась=>она левая л.
    ______________________________
    Рассмотрим если среди 5 ( 1)-ое:4=4)
    Убираем 2 и кладём вместо одной н:
    лл-пн
    2)-ое взвешивание:
    Если лл=пн=>фальшивка в двух убранных=>делаем(*)
    Если лл>пн или лл-меньше-пн=>делаем(**)

Комментировать!

Друзья, обращаю ваше внимание, что все бессмысленные и пустые сообщения будут удаляться, ровно как и комментарии с заведомо не существующми e-mail адресами. Спасибо!


Случайное:
ОБЗОР ИГРЫ ASSASIN’S CREED ROGUE
Assassin’s Creed Rogue, последняя на сегодняшний день «полноценная», если так можно сказать, часть и
Полезные советы перед началом прохождения The Witcher 3
Относительно недавно состоялся выход, наверное, одной из самых ожидаемых игр как в жанре RPG, так
История возникновения компьютерных игр
Многие пользователи интересуются феноменом огромной популярности индии - игр, несмотря на то, что мн
Обзор Игры FAR CRY 3
Far Cry 3 – это игра, которая у многих ассоциируется всего лишь с одним словом – «безумие». Мы играе
Какие бывают на данный момент типы компьютерных игр?
Классификация компьютерных игр – это достаточно спорный вопрос, поскольку на данный момент предостав


 
2005-2011 theДжем.ru - сайт для тех, кто умеет читать и думать. ↑ вверх
полезно знать