Автор Тема: Задача на взвешивание 13 монет.  (Прочитано 9512 раз)

0 Пользователей и 2 Гостей просматривают эту тему.

Оффлайн Sollena

  • Новичок
  • *
  • Сообщений: 1
    • Просмотр профиля
    • E-mail
Задача на взвешивание 13 монет.
« : 04 Декабрь 2008, 20:49:41 »
Здравствуйте! Прошу объяснить решение задачи на взвешивание 13 монет, точнее, то, решение, кот. у вас указано. Просто указано, что надо обозначить монеты буквами FAKE MIND CLOT, далее монеты взвешиваются в произвольном порядке, а именно: MADO - LIKE, METO - FIND, FAKE - COIN... Не совсем понятен принцип, почему одну монету взвешивают 3 раза, а какую-то всего лишь один раз??? Или дело в самой зашифрованной фразе "как найти монету" (что-то вроде этого)
 Я решила задачу, но другим способом. Тринадцатая монета убирается, а остальные монеты нумеруются от 1 до 12, далее взвешивания производим, придерживаясь следующих правил: 1. Каждая монета взвешивается по 2 раза, 2. Если монеты единожды были взвешены на одной чаше весов, то при втором взвешивании их вместе класть уже нельзя... Тогда все понятно.
А в вашем решении я потерялась...  ???

Оффлайн ptil

  • Администратор
  • Эксперт
  • *****
  • Сообщений: 3090
    • Просмотр профиля
    • E-mail
Re: Задача на взвешивание 13 монет.
« Ответ #1 : 06 Декабрь 2008, 14:55:58 »
Да, вы правы. В решении действительно ошибка. Точнее, оно правильное, если заранее знать, легче или тяжелее фальшивая монета, чем настоящая. Но по условию мы этого не знаем.

P.S. Решение исправил. Правда, теперь мнемоническая фраза в ответе утратила всякую осмысленность :)
« Последнее редактирование: 06 Декабрь 2008, 15:04:32 от ptil »

Оффлайн 1260

  • Новичок
  • *
  • Сообщений: 1
    • Просмотр профиля
Re: Задача на взвешивание 13 монет.
« Ответ #2 : 11 Февраль 2009, 13:43:52 »
Нашел другое решение:
обозначаем монеты по порядку 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13.
первое взвешивание: 1, 2, 3, 4 — 5, 6, 7, 8              откладываем  9, 10, 11, 12, 13.
по результату:
   если = то с 1 по 8 монеты настоящие, а фальшивая в отложенных.
      Второе:  9, 10, 11 --  1, 2, 3(настоящие),
               если = то взвешиваем последний раз 12-- 1, соответственно если = то ответ 13, если <> то 12.
               если <> то  взвешиваем 9 — 10 , соответственно если = то 11, если <> то от результата второго взвешивания < или > т.к. уже определено монета тяжелее или легче (взвешивали с настоящими).

Вернемся к первому взвешиванию, если к примеру левая сторона тяжелее, то устанавливаем что  1, 2, 3, 4- это тяжелые, а 5, 6, 7, 8 — легкие.
      Второе: 1(т), 2(т), 5(л), 6(л), 7(л) — 9, 10, 11, 12, 13(настоящие),  откладываем 3(т), 4(т), 8(л).
               если = то  то взвешиваем последний раз  3(т) —  4(т),  соответственно если = то ответ 8(л),  если <> то та которая тяжелее.
               если > то  взвешиваем последний раз 1(т) — 2(т), ответ  та которая тяжелее.
               если < то  взвешиваем последний раз 5(л) —  6(л), если = то ответ 7(л),  если <> то та которая которая легче.

Даже определяется какой является монета тяжелой или легкой, только если она не 13.

Оффлайн ptil

  • Администратор
  • Эксперт
  • *****
  • Сообщений: 3090
    • Просмотр профиля
    • E-mail
Re: Задача на взвешивание 13 монет.
« Ответ #3 : 12 Февраль 2009, 19:28:53 »
Вроде бы ошибок не заметил. Отличный вариант решения, поздравляю!