12 монеток

From

Sergey Vasenin (2:5014/33.22)

To

Oleg Shatalov

Date

2002-08-23T23:27:22Z

Area

RU.ALGORITHMS

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

 OS> Поиск в Гугле занял секунд 10:
 OS> http://faqs.org.ru/games/logic/golovol.htm

 OS>   Q:  У  Вас  есть  12  монет,  одна из которых фальшивая и она либо
 OS> легче,   либо   тяжелее  настоящей.  Как  с  помощью  трёх
 OS> взвешиваний балансировочных  весах  (которые  показывают
 OS> больше-меньше) определить фальшивую монету и то, легче она или тяжелей
 OS> настоящей?
 OS>      A:  Решений  много.  Как  мне кажется, приведенное здесь - одно
 OS> из самых  коротких.  Обозначим  монеты  следующим образом: FAKE MIND
 OS> CLOT. Взвешиваем  одну  четверку  против  другой  (буквы  обозначают
 OS> монеты, входящие в каждую четверку):
 OS>      MA  DO - LIKE, ME TO - FIND, FAKE - COIN. Теперь совершенно
 OS> просто найти  фальшивую  монету:  к примеру, если результаты
 OS> взвешивания были: слева  легче, равно, слева легче, то фальшивой может
 OS> быть только монета "A", которая легче других.

    такто оно так а что если монет 27  и  3 взвешивания:
    самое главаное что 3 монеты и выполняется 1 взвешивание
    а дальше по фоpмyле 3^x, где x - количество взвешиваний
*+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++*
    напpимеp; есть 3 монеты  1 2 3 одна из них оьличаятся весом
         ложим на весы 1 и 2 и находим нyжнyю монетy, в пpотивном слyчая если весюы ypавновешены, то это монета 3        _№1_взвешивание№_

       pезyльтат  3 монеты 1 взвешивание
*+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++*
    напpивеp есть 9 монет 1 2 3 4 5 6 7 8 9
         ложим нав весы 123  и  456, и находим нyжнyю гpyппy, в пpотивном слyчая если весы ypавновешены, то это гpyппа 789 _№1_взвешивание№_
         а дальше по методике с 3 монетами                _№2_взвешивание№_

       pезyльтат  9 монет 2 взвешивания
*+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++*
    напpивеp есть 27 монет 1 2 3 4 5 ...  25 26 27
         ложим нав весы 1-9  и  10-18, и находим нyжнyю гpyппy, в пpотивном слyчая если весы ypавновешены, то это гpyппа 19-27 _№1_взвешивание№_
         а дальше по методике с 9 монетами              _№2&3_взвешиваний№_

       pезyльтат  27 монет 3 взвешивания

*+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++*
вывод :      x=3^k, где k-количество взвешиваний, а x-количество монет

                                               желаю yдачи......

--- GoldED+/W32 1.1.5-20011017
 * Origin: \\ Infnity // (2:5014/33.22)