![]() |
|
Модераторы: Alx, Fixin |
![]()
|
|
| WGR |
|
|||
![]() Бывалый ![]() Профиль Группа: Участник Сообщений: 184 Регистрация: 6.6.2006 Где: Россия Репутация: нет Всего: нет |
Задача
Есть 12 монет. Одна из них фальшивая. Неизвестно, тяжелее она или легче. Есть три попытки взвешивания монет на аптекарских весах. Нужно выявить фальшивую монету и узнать она легче или тяжелее других. прошолся по форумам где нашёл эту загадку там она не была разгадана помогите может кто знает не придлогать варианты начинающееся типа разделить на 2 кучки по 6 монет- неправильные так как истратили взвешивание и ничего не узнали в какой же она у меня есть вариант но там нужно как минимум 4 взвешивания --------------------
Flash ICQ Chuch@"... да как два байта отослать!!!" |
|||
|
||||
| DemoCode |
|
|||
![]() Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 890 Регистрация: 20.10.2005 Где: Россия Репутация: нет Всего: 41 |
Не совсем понятно условие. Нужно именно выявить фальшивую монету монету, или достаточно сказать легче она или тяжелее?
-------------------- Жить стало лучше, жить стало веселей © И.В. Сталин |
|||
|
||||
| Akina |
|
|||
|
Советчик ![]() ![]() ![]() ![]() Профиль Группа: Модератор Сообщений: 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 Можешь убедиться, что совокупность результатов однозначно указывает, какая монета и в какую сторону фальшивая. -------------------- О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума. |
|||
|
||||
| WGR |
|
|||
![]() Бывалый ![]() Профиль Группа: Участник Сообщений: 184 Регистрация: 6.6.2006 Где: Россия Репутация: нет Всего: нет |
попробую вникнуть в это
и что мы в результате определили? кстате не рассматривал варианты взаимообмена --------------------
Flash ICQ Chuch@"... да как два байта отослать!!!" |
|||
|
||||
| Akina |
|
|||
|
Советчик ![]() ![]() ![]() ![]() Профиль Группа: Модератор Сообщений: 20581 Регистрация: 8.4.2004 Где: Зеленоград Репутация: 2 Всего: 454 |
В результате каждого из 3 взвешиваний мы получим либо равенство (Равно), либо неравенство (Больше или Меньше) весов. Просчитай. что получается для 1-й монеты и тяжелее (БРМ), 1-й монеты и легче (МРБ), 2-й монеты и тяжелее (ББР)... убедишься, что каждый раз получается новый набор троек результатов взвешиваний, т.е. соответствие совершенно однозначно. И, есссно, обратное соотношение тоже однозначно.
Исходная задача, кстати, англоязычна. И ее решением является фраза из 6 четырехбуквенных слов (всего использовано, есссно, 12 разных букв), соответствующая одному из решений. -------------------- О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума. |
|||
|
||||
| mclight |
|
|||
|
Бывалый ![]() Профиль Группа: Участник Сообщений: 160 Регистрация: 6.7.2005 Где: Baku, Azerbaijan Репутация: нет Всего: 2 |
взвешивание по 4 монеты
--------------------
Как я решал подводные камни Cakephp и не только |
|||
|
||||
| Kuvaldis |
|
|||
![]() механик-вредитель ![]() ![]() ![]() Профиль Группа: Участник Клуба Сообщений: 1189 Регистрация: 16.6.2006 Где: Минск Репутация: нет Всего: 61 |
-------------------- Помни - когда ты спишь, враг не дремлет Спи чаще и дольше, изматывай врага бессоницей |
|||
|
||||
| popovda |
|
|||
|
Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 290 Регистрация: 9.6.2006 Где: Москва Репутация: нет Всего: 6 |
Надо же. Я правильно алгоритм прикинул! На вскидку. Но лучше в банк сходить
-------------------- С уважением, Попов Д.А. |
|||
|
||||
![]()
|
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Интересные и занимательные задачи по программированию | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |