Начало
Помощь
Поиск
Войти
Регистрация
Добро пожаловать,
Гость
. Пожалуйста,
войдите
или
зарегистрируйтесь
.
Войти
Логические задачи
NazVa.net
Форум умных людей
>
Задачи и головоломки
>
Логические задачи и головоломки
(Модераторы:
Илья
,
Лев
) >
Необычные весы.
Страниц:
1
...
4
5
[
6
]
« предыдущая тема
следующая тема »
Печать
Автор
Тема: Необычные весы. (Прочитано 25183 раз)
0 Пользователей и 1 Гость смотрят эту тему.
Представьте весы из трёх чашек - букву Y с углами 120 градусов и плечами равной длины, центр которой подвешен за нить, а на концах расположены чаши для грузов. Положив на такие весы любые три груза, сразу видим как они упорядочиваются по весу.
Имеются N монет, среди которых 2 фальшивых, отличных по весу, причём обе фальшивые монеты, взятые вместе, весят как две настоящие. Разрешено сделать 3 взвешивания, чтобы найти фальшивые монеты. При каких N вы сможете решить задачу?
Smith
Из мудрейших мудрейший
Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили:
307
PeAcE
Re: Необычные весы.
�
Ответ #75 :
Май 20, 2010, 17:00:25 �
Если при втором взвешивании имеем например 1<2=3, то:
- потенциально легкие монеты (чаша 1): 4,8,9,12,17,23
- потенциально тяжелые монеты (отложенные при втором взвешивании): 1,2,16,14,22,24
- потенциально фальшивые пары (всего 9 пар):
4/1, 4/2
9/14, 12/14
17/22
8/16, 8/24, 23/16, 23/24
Тогда третье взвешивание (3):
8л 23л 9л
12л 17л 4л
1т 2т 16т
22т 24т н = нормальная монета, 14 - лежит в сторонке.
Теперь при любом положении весов мы определяем фальшивую пару, если весы равны, то фальшивая пара 23/24.
�
Последнее редактирование: Май 24, 2010, 08:44:16 от Smith
�
Записан
Smith
Из мудрейших мудрейший
Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили:
307
PeAcE
Re: Необычные весы.
�
Ответ #76 :
Май 20, 2010, 17:06:43 �
прошу прощения, в первой части решения для 24 монет при третьем взвешивании сначала не учел две потенциально фальшивые пары.
затем учел, и кое-что исправил, но решения для третьего взвешивания в первой части, (когда весы при втором взвешивании равны) пока нет.
решение для 1<2=3 работает с учетом уже исправленного в первой части.
�
Последнее редактирование: Май 20, 2010, 18:25:29 от Smith
�
Записан
Smith
Из мудрейших мудрейший
Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили:
307
PeAcE
Re: Необычные весы.
�
Ответ #77 :
Май 20, 2010, 20:01:16 �
кстати, пока исправлял ошибки, выяснил нечто интересное для себя. когда приступал к варианту с 24 монетами, то понимал, что можно найти пару фальшивых из 6 пар "непонятных" и из 8 пар, когда известно легче/тяжелее. оказалось, что можно определить фальшивую пару из 7 "непонятных" и из 9 пар легче/тяжелее (кстати, полагаю последнее - не предел). но вот чего пока не осилил - это определение фальшивой пары из 8 "непонятных". но даже если 7 "непонятнных" - предел, то это не значит, что нельзя 24. тогда просто нужно привести решение к известным "штампам"
Записан
Валерий
Гений-Говорун
Offline
Сообщений: 1395
СПАСИБО
-вы поблагодарили: 157
-вас поблагодарили:
235
Re: Необычные весы.
�
Ответ #78 :
Май 22, 2010, 17:36:32 �
Смит, есть ли продвижение для 24?
Записан
Smith
Из мудрейших мудрейший
Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили:
307
PeAcE
Re: Необычные весы.
�
Ответ #79 :
Май 22, 2010, 17:41:57 �
спасибо за вопрос, 24 - на повесстке дня, пытаюсь выкроить время между всем..
например, пришел к тому, что взвешивание на двух чашах весов из трех в определенной ситуации может иметь успех.
зы: готового решения для "когда равно" пока нет
Записан
Smith
Из мудрейших мудрейший
Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили:
307
PeAcE
Re: Необычные весы.
�
Ответ #80 :
Май 24, 2010, 08:51:15 �
Цитата: Smith от Май 20, 2010, 16:39:08
Если снова весы равны, то имеем потенциальные пары:
8/23, 9/12,
6/5
, 18/20, 11/13, 19/21 и две пары 1/2 и 16/24 из оставшихся монет (всего 8 пар), и тогда третье взвешивание (3):
интересно, можно ли доказать (или опровергнуть) возможность определить фальшивую пару из 8 потенциально фальшивых?
Записан
Страниц:
1
...
4
5
[
6
]
Печать
« предыдущая тема
следующая тема »
Перейти в:
Пожалуйста, выберите назначение:
-----------------------------
Задачи и головоломки
-----------------------------
=> Логические задачи и головоломки
=> Математические задачи
=> Задачи на знания
=> Задачи по настольным играм
=> Для программистов
=> Авторские задачи
=> Помогите решить!
=> Назва Продуксьон
=> Тесты
=> Умное видео
=> Игры
-----------------------------
Общение
-----------------------------
=> Отдых, развлечения, увлечения
=> Общество
=> Любовь
=> Философский
=> Свободное общение
-----------------------------
Nazva.net
-----------------------------
=> Сайт
-----------------------------
Trash
-----------------------------
=> Реклама