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

	"Логические задачи" - это познавательно-развлекательный проект для непрокисших мозгов. Задачи на логику, нестандартное мышление. Не всегда самое очевидное решение - правильное. Но иногда всё оказывается проще, чем кажется на первый взгляд.
Задачи на логику и сообразительность
Главная \| О проекте \| Все задачи-1, 2, 3, 4, 5, 6, 7 \| Добавить задачу

О сайте
Гостевая книга
ЧаВо

Пользователи
RSS

Задачи

Переливания и взвешивания

Задания на наблюдательность

требуется помощь

Чисто поржать

Данетки

Текущие:

  Неожиданный труп 8)
  ДаНетка с хорошим концом
  Три мертвеца (для разнообразия 8)))
  Загадка от Леонардо да Винчи
  Дом
  Толстяк
  данетка - спасительная
  данетка - теплая
  данетка - холодная
  Жалюзи

Разгаданные недавно:

  Убийца

Справочная

Признаки делимости

Реклама

задача: 13 монет

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

Ответ

см. решение

Решение задачи

Отложим в сторону одну монету, а остальные обозначим следующим образом: АБВГ ДЕЖЗ ИКЛМ Первое взвешивание:АБВГ - ДЕЖЗ Второе взвешивание: ДЕЖГ - ЗИКЛ. Анализируем результаты: 1)== Оба раза равновесие не нарушилось, то фальшивых монет на весах не было. Следовательно, это или Л или М. тогда третьим взвешиванием может быть сравниваем, например А - М. При равенстве фальшивая монета – М, при неравенстве – Л. 2)=> Неравенство во втором взвешивании могли внести только новые введённые монеты: ИКЛ, причём точно известно, что фальшивая монета легче настоящей. Тогда третьим взвешиванием сравниваем И - К. Фальшивой будет более лёгкая, а при равенстве – монета Л. Случай =< рассматривается аналогично, с той поправкой, что фальшивая тяжелее настоящей. 3)> > рассматриваются аналогично, отличаясь лишь весом фальшивой монеты. Поскольку разобраны все варианты, задача решена.

Ваши ответы на задачу

ответов: 17

glavko 2012-03-08 14:53:50 пишет:

обозначить монеты 1-13 1 взвешивание: 1234 и 5678 если 1234=5678, то все монеты настоящие 2 взвешивание: 123 и 9 10 11 если 123=9 10 11 3 взвешивание: 1 и 12 -находим фальшивую 12 или 13 если 123 >/< 9 10 11 3 взвешивание: 9 и 10, находим отличную по весу, если равны, то фальшивая 11-я монета если 1234>/

Админ:

glavko 2012-03-08 14:23:32 пишет:

почему ответы видно не полностью?

Админ: некоторые комбинации символов не проходят... поправлю

К 2012-01-24 19:35:17 пишет:

Админ: см. предыдущий ответ

Олег Великий Вождь 2011-09-07 22:42:46 пишет:

Взвешиваем по 5 монет, если одинаковые - то оставшиеся три по одной. Если две равны, то невзвешенная - фальшивка. Если одна группа из 5 монет перевешивает или легче, то взвешиваем по 2 монеты из этой группы. Если одинаковый вес - фальшивка не на весах, если какие-то 2 монеты легче/тяжелее - за третье взвешивание это быстро выясняется. Тоже самое и с 15-ю монетами. А решение приведено заумное, с 15-ю монетами работать не будет!!!

Админ: мы не знаем, фальшивка легче или тяжелее, при таком алгоритме трех взвешиваний не хватает

"многомудрая" 2011-07-28 11:03:48 пишет:

Нет решения в 3 действия. Т.к. перевес одной части монет дает нам такой же перекос стрелки, как и недовес другой части противовеса с монетами. Не важно сколько монет на каждой чаше.

Оле-Лукое 2011-07-28 00:44:46 пишет:

"Весы - стандартные, ...без гирь!" Даже безмен является стандарным/примитивным )) За "стандарт" приняла наши советсткие магазинные весы (с маслянистым демфером), где есть стрелка, и на которых 13 монет можно взвесить без гирь. Но ошиПку признаю ))

Очевидность 2011-07-27 22:28:17 пишет:

Олечка, путь твоих мыслей скрыт от меня, о многомудрая:)Весы стандартные чашечные, разницу в весе вы не увидите, как вы собрались взвесить на одной чаше 7 монет?!

Оле-Лукое 2011-07-27 17:49:19 пишет:

ОК. Тогда так: Берем 7 монет, взвешиваем на 1 чаше. Разница от кратного семи дает нам вес настоящих монет и фальшивой. Если все настоящие, значит только вес настоящих. Теперь на 2 чашах из 7 монет взвешиваем только 6; 3 и 3. Если вес одинаков, значит 7-я фальшивая, если не одинаков, видим в какой чаше фальшивая. Теперь из этих трех фальшивых взвешиваем 2 и определяем по разнице. Если вес одинаков, значит 3-я фальшивая.

Очевидность 2011-07-26 19:37:32 пишет:

Олечка, решения задачи с взвешиванием по 6 монет за 3 действия нет

Очевидность 2011-07-26 19:33:09 пишет:

Reds on tour, допустим за первое взвешивание у вас неравенство, за второе равенство. это значит, что у вас остается 4 монеты, неизвестно фальшивка легче или тяжелее настоящей, и всего одно взвешивание. Так что решение ваше не верно

Оле-Лукое 2011-07-26 15:58:03 пишет:

Совершенно верно. В условии сказано: легче ИЛИ тяжелее. I вариант "в одно действие": 1 монета 1у - фальшивая остается в стороне, а на чашах 6*х=6*х - настоящие. Предположим 60гр=60гр. У - вес фальшивой монеты. II вариант: а) на чашах 6*х # (5*х + 1у). Предположим 60гр # 59гр или 61, из чего следует кратное и некратное. б) чашу с монетами (5*х + 1у) делим пополам и получаем 3*х # (2*х + 1у); в) берем сторону (2*х + 1у), вынимаем 2 монеты и взвешиваем только их. Если вес одинаков, значит невзвешенная монета - фальшивая. Если идет перевес стрелки в одну из сторон, а настоящий вес мы знаем = Х, то перевес или недовес от Х указывает на фальшивую монету.

Оле-Лукое 2011-07-26 14:42:20 пишет:

1)Ложим на две чаши по 6 монет. Если вес одинаков, значит 13-я - фальшивая. Если нет, 2) выбираем 6 монет с весом некратным 6 и расскладываем по 3. Опять отбираем вес некратный 3-м и расскладываем по чашам только две монеты. Исходя из веса 2-х последних монет находим нестандартную 3-ю.

Админ: мы не знаем, фальшивка легче или тяжелее

Reds on tour 2011-03-31 16:51:52 пишет:

Делим монеты на две группы по 4 (гр1. и гр.2) и одну группу в 5 монет (гр.3). Взвешиваем гр.1 и гр.2. 1) Если гр1. тяжелее гр.2, то берем две монеты из гр.1 и две монеты из гр.2 и взвешиваем с 4-мя монетами из гр.3, которые уже точно настоящие. Если 4 монеты из групп 1-2 тяжелее 4-х настоящих, то фальшивая монета одна из двух из гр.1, если легче, то одна из двух из гр.2. Третьим взвешиванием сравниваем одну из двух монет с настоящей и определяем фальшивку. 2) Аналогичное решение для случая, если гр.1 легче гр.2. 3) Если гр.1 равна гр.2, значит фальшивка в гр3. Сравниваем три монеты из гр3 с настоящими (гр.1 и гр.2). 3а)Если эти три монеты тяжелее, то взвешиваем первую со второй из них. Определяем фальшивку, зная, что она тяжелее. При равенстве – фальшивая третяя монета. 3б)Аналогично для случая «легче». 3в)При равенстве, последним взвешиванием проверяем одну из оставшихся двух монет с настоящей. Если она легче или тяжелее, то она фальшивка. Если равенство, то фальшивка – последняя монета. Правда, определив фальшивку в последнем случае, узнать тяжелее она или легче настоящей мы не сможем. Но и в условии это не требуется. Отличная задачка!

Админ:

Ibn Aslan 2011-03-29 10:14:37 пишет:

Позвольте написать сразу с того момента, когда в результате взвешивания 1,2,3,4 vs 5,6,7,8 мы имеем нерав-во. Все равно, какое. Допустим, 1,2,3,4 < 5,6,7,8. Очевидно, что монеты 9-13 настоящие. Для следующего взвешивания на левую часть весов мы положим монеты 3-7, а на правую заведомо настоящие монеты 9-13. Если 3,4,5,6,7 < 9,10,11,12,13, т.е знак нерав-ва не изменился, то фальшивка 3я или 4я монета и она д/б легче настоящей. Просто сравним их в третьем взвешивании. Та, что лечге, фальшивка. Если 3,4,5,6,7 > 9,10,11,12,13, т.е знак нерав-ва изменился, значит фальшивка среди монет 5,6 и 7, и она тяжелее настоящей монеты. В 3м взвешивании сравним монеты 5 и 6. Та, что ТЯЖЕЛЕЕ, фальшивка. Если наблюдается рав-во, то оставшаяся 7я монета - фальшивая. Если 3,4,5,6,7 = 9,10,11,12,13, то очевидно, все взвешиваемые монеты настоящие. Фальшивкой могут оказаться монеты 1 и 2. Если так, то фальшивка легче настоящей монеты, а также отложенная нами при 2м взвешивании монета 8. Если так, то фальшивка тяжелей настоящей монеты. В 3м взвешивании достаточно взвесить на противоположных чашах весов монеты 1 и 2. Та, что легче - фальшивка, а если мы наблюдаем равенство, то фальшивка - 8я монета.

Админ:

Очевидность 2011-02-20 20:42:41 пишет:

за 2 оставшихся взвешивания найдем фальшивую монету. Если 1,2,3,4=5,6,7,8. Тогда: 1,2,3 и 9,10,11. Если неравенство, знаем вес и местоположение фальшивой. если равенство: 1 и 12.если равны, фальшивая 13

Админ:

Очевидность 2011-02-20 20:38:48 пишет:

1,2,3,4 и 5,6,7,8. если неравенство: 9,10,11,4 и 1,2,3,8. Знак поменялся - 1,2 или 3-фальшивые. знак сохранился-4 или 8. равенство-5,6 или 7.

Админ:

Очевидность 2011-02-13 12:23:39 пишет:

первое взвешивание: 1,2,3,4 и 5,6,7,8. Если > или , тогда 11 и 12. если равны-10 фальшивая, если неравенство, то определяем фальшивую исходя из предыдущего взвешивания.

Админ: непонятно, что делать если в первом взвешивании неравенство.

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

Обсуждаем:

Гостевая книга:
KoKos : В принципе, можно ту же контактную форму. Гости могут пообщаться лишь с Админом, а участники - между...
Данетка ДаНетка с хорошим концом:
KoKos : [задал вопрос]
Задача высотный дом:
KoKos : :) На "1", потому что вниз хотят ехать все, независимо от этажа проживания. :)))
Гостевая книга:
Админ : Надо обдумать, как это реализовать
Задача Нагреваем бублик:
KoKos : [решил задачу]
Данетка Дом:
KoKos : [задал вопрос]
Задача Нагреваем бублик:
KoKos : [решил задачу]
Эмма : [скрыто]
Данетка Дом:
KoKos : [задал вопрос] -[нет]
Элина : [скрыто]
Задача Вопрос эрудитам:
KoKos : [скрыто]
Элина : [скрыто]
KoKos : [скрыто]
Данетка Загадка от Леонардо да Винчи:
Элина : [задал вопрос] -[да]
Задача Вопрос эрудитам:
Элина : [скрыто]
Элина : [решил задачу]
Админ: :)

Реклама

© 2009 - 201х Логические задачи

Задачи на логику и сообразительность

Задачи

Данетки

Справочная

Реклама

задача: 13 монет

Ответ

Решение задачи

Ваши ответы на задачу

Обсуждаем:

Реклама