|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Vasenin 2:5014/33.22 23 Aug 2002 22:51:36
To : Oleg Shatalov
Subject : 12 монеток
--------------------------------------------------------------------------------
>> Есть сабж, среди них одна фальшивая(отличается от настоящих весом).
>> С помощью трех взвешиваний найти фальшивую монету.
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)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
