|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Oleg Shatalov 2:5020/400 23 Aug 2002 19:09:54
To : Evgeniy Jirnov
Subject : Re: 12 монеток
--------------------------------------------------------------------------------
> Есть сабж, среди них одна фальшивая(отличается от настоящих весом). С помощью
> трех взвешиваний найти фальшивую монету.
Поиск в Гугле занял секунд 10:
http://faqs.org.ru/games/logic/golovol.htm
Q: У Вас есть 12 монет, одна из которых фальшивая и она либо
легче, либо тяжелее настоящей. Как с помощью трёх взвешиваний
балансировочных весах (которые показывают больше-меньше) определить
фальшивую монету и то, легче она или тяжелей настоящей?
A: Решений много. Как мне кажется, приведенное здесь - одно из
самых коротких. Обозначим монеты следующим образом: FAKE MIND CLOT.
Взвешиваем одну четверку против другой (буквы обозначают монеты,
входящие в каждую четверку):
MA DO - LIKE, ME TO - FIND, FAKE - COIN. Теперь совершенно просто
найти фальшивую монету: к примеру, если результаты взвешивания были:
слева легче, равно, слева легче, то фальшивой может быть только монета
"A", которая легче других.
--- ifmail v.2.15dev5
* Origin: Golden Triangle On Line Inc. (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
