Re: 12 монеток

From

Oleg Shatalov ()

To

Evgeniy Jirnov

Date

2002-08-23T19:09:54Z

Area

RU.ALGORITHMS

From: Oleg Shatalov <oleg@lakes-environmental.com>



> Есть сабж, среди них одна фальшивая(отличается от настоящих весом). С помощью
> трех взвешиваний найти фальшивую монету.

Поиск в Гугле занял секунд 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)