Модераторы: Alx, Fixin
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> 12 монет 
:(
    Опции темы
WGR
Дата 3.4.2007, 18:34 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 184
Регистрация: 6.6.2006
Где: Россия

Репутация: нет
Всего: нет



Задача
Есть 12 монет.
Одна из них фальшивая.
Неизвестно, тяжелее она или легче.
Есть три попытки взвешивания монет на аптекарских весах.
Нужно выявить фальшивую монету и узнать она легче или тяжелее других.


прошолся по форумам где нашёл эту загадку там она не была разгадана
помогите может кто знает

не придлогать варианты начинающееся типа разделить на 2 кучки по 6 монет- неправильные 
так как истратили взвешивание и ничего не узнали в какой же она

у меня есть вариант но там нужно как минимум 4 взвешивания


--------------------
Flash ICQ Chuch@"... да как два байта отослать!!!"
PM   Вверх
DemoCode
Дата 3.4.2007, 18:42 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 890
Регистрация: 20.10.2005
Где: Россия

Репутация: нет
Всего: 41



Не совсем понятно условие. Нужно именно выявить фальшивую монету монету, или достаточно сказать легче она или тяжелее?


--------------------
Жить стало лучше, жить стало веселей
© И.В. Сталин 
PM MAIL ICQ   Вверх
Akina
Дата 3.4.2007, 18:47 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Советчик
****


Профиль
Группа: Модератор
Сообщений: 20581
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: 2
Всего: 454



Ответов в Инете - море... причем есть несколько вариантов решения.

Вот тебе одно:

1, 2, 3, 4 ? 6, 7, 9, 11 
2, 5, 8, 11 ? 3, 4, 6, 10 
4, 5, 11, 12 ? 1, 6, 7, 8 

Можешь убедиться, что совокупность результатов однозначно указывает, какая монета и в какую сторону фальшивая.


--------------------
 О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

PM MAIL WWW ICQ Jabber   Вверх
WGR
Дата 3.4.2007, 22:14 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 184
Регистрация: 6.6.2006
Где: Россия

Репутация: нет
Всего: нет



попробую вникнуть в это
Цитата

1, 2, 3, 4 ? 6, 7, 9, 11 
2, 5, 8, 11 ? 3, 4, 6, 10 
4, 5, 11, 12 ? 1, 6, 7, 8 

и что мы в результате определили?

кстате не рассматривал варианты взаимообмена


--------------------
Flash ICQ Chuch@"... да как два байта отослать!!!"
PM   Вверх
Akina
Дата 3.4.2007, 22:27 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Советчик
****


Профиль
Группа: Модератор
Сообщений: 20581
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: 2
Всего: 454



В результате каждого из 3 взвешиваний мы получим либо равенство (Равно), либо неравенство (Больше или Меньше) весов. Просчитай. что получается для 1-й монеты и тяжелее (БРМ), 1-й монеты и легче (МРБ), 2-й монеты и тяжелее (ББР)... убедишься, что каждый раз получается новый набор троек результатов взвешиваний, т.е. соответствие совершенно однозначно. И, есссно, обратное соотношение тоже однозначно.

Исходная задача, кстати, англоязычна. И ее решением является фраза из 6 четырехбуквенных слов (всего использовано, есссно, 12 разных букв), соответствующая одному из решений.


--------------------
 О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

PM MAIL WWW ICQ Jabber   Вверх
mclight
Дата 4.4.2007, 09:38 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 160
Регистрация: 6.7.2005
Где: Baku, Azerbaijan

Репутация: нет
Всего: 2



взвешивание по 4 монеты
--------------------
Как я решал подводные камни Cakephp и не только
PM WWW ICQ MSN   Вверх
Kuvaldis
Дата 4.4.2007, 10:10 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


механик-вредитель
***


Профиль
Группа: Участник Клуба
Сообщений: 1189
Регистрация: 16.6.2006
Где: Минск

Репутация: нет
Всего: 61



Хорошая ссылка
Разбор из  журнала "Квант" (если кто такой помнит)


--------------------
Помни - когда ты спишь, враг не дремлет
Спи чаще и дольше, изматывай врага бессоницей
PM MAIL ICQ   Вверх
popovda
Дата 10.4.2007, 14:21 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 290
Регистрация: 9.6.2006
Где: Москва

Репутация: нет
Всего: 6



Надо же. Я правильно алгоритм прикинул! На вскидку. Но лучше в банк сходитьsmile


--------------------
С уважением, Попов Д.А.
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Интересные и занимательные задачи по программированию | Следующая тема »


 




[ Время генерации скрипта: 0.0475 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.