fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2261
|
|
� : Август 24, 2012, 23:53:55 � |
|
Банкир узнал, что среди одинаковых на вид монет одна—фальшивая (более легкая). Он попросил эксперта определить эту монету с помощью чашечных весов без гирь, причем потребовал, чтобы каждая монета участвовала во взвешиваниях не более двух раз. Какое наибольшее число монет может быть у банкира, чтобы эксперт заведомо смог выделить фальшивую за n взвешиваний?
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
moonlight
Умник
Offline
Сообщений: 741
СПАСИБО
-вы поблагодарили: 19
-вас поблагодарили: 232
|
|
� Ответ #1 : Август 25, 2012, 06:21:37 � |
|
|
|
|
Записан
|
Зачем откладывать на завтра то, что можно отложить на послезавтра?
|
|
|
Тиана
Высший разум
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1783
|
|
� Ответ #2 : Август 25, 2012, 08:23:10 � |
|
за одно взвешивание мне кажется не получится определить 1 фальшивую среди 9 или я чего то недопонимаю...
|
|
|
|
Um_nik
Гений-Говорун
Offline
Сообщений: 1161
СПАСИБО
-вы поблагодарили: 277
-вас поблагодарили: 341
Любовь - дело техники
|
|
� Ответ #3 : Август 25, 2012, 08:49:39 � |
|
|
|
|
Записан
|
|
|
|
Um_nik
Гений-Говорун
Offline
Сообщений: 1161
СПАСИБО
-вы поблагодарили: 277
-вас поблагодарили: 341
Любовь - дело техники
|
|
� Ответ #4 : Август 25, 2012, 08:56:13 � |
|
|
|
|
|
Тиана
Высший разум
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1783
|
|
� Ответ #5 : Август 25, 2012, 09:07:21 � |
|
Показать скрытый текст Монет может быть ооочень много ведь никто не запрещал взвешивать по две монетки на весах взял одну пару определил что они одинаковы по весу и затем берет след.пару и т.д.
|
|
|
Записан
|
|
|
|
☭-Изделие 20Д
|
|
� Ответ #6 : Август 25, 2012, 09:55:33 � |
|
за одно взвешивание мне кажется не получится определить 1 фальшивую среди 9 или я чего то недопонимаю... Надо бы как то подкорректировать условие чтобы каждая монета участвовала во взвешиваниях не более двух раз
Иначе в таком разе даже из 3 монет хрен чо найдешь со 100% результатом
|
|
� Последнее редактирование: Август 25, 2012, 09:58:10 от Изделие 20Д �
|
Записан
|
|
|
|
Um_nik
Гений-Говорун
Offline
Сообщений: 1161
СПАСИБО
-вы поблагодарили: 277
-вас поблагодарили: 341
Любовь - дело техники
|
|
� Ответ #7 : Август 25, 2012, 09:58:46 � |
|
Показать скрытый текст Монет может быть ооочень много ведь никто не запрещал взвешивать по две монетки на весах взял одну пару определил что они одинаковы по весу и затем берет след.пару и т.д. Да, но общее число взвешиваний ограничено числом n
|
|
|
Записан
|
|
|
|
☭-Изделие 20Д
|
|
� Ответ #8 : Август 25, 2012, 10:03:40 � |
|
Показать скрытый текст Монет может быть ооочень много ведь никто не запрещал взвешивать по две монетки на весах взял одну пару определил что они одинаковы по весу и затем берет след.пару и т.д. Да, но общее число взвешиваний ограничено числом n Ну ладно - искомую пару с фальшивой Вы нашли, а дальше Чтобы выделить из нее монету её нужно сравнить со фторой - а фигвам - это уже будет явно 2-е взвешмвание данной монеты! Пошли лучше жлобу банкиру по башке настучим
|
|
|
Записан
|
|
|
|
Um_nik
Гений-Говорун
Offline
Сообщений: 1161
СПАСИБО
-вы поблагодарили: 277
-вас поблагодарили: 341
Любовь - дело техники
|
|
� Ответ #9 : Август 25, 2012, 10:47:34 � |
|
два взвешивания разрешены. А вот три нельзя
|
|
|
Записан
|
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2261
|
|
� Ответ #10 : Август 25, 2012, 14:05:26 � |
|
Да, Um_nik, верно! Показать скрытый текст Только почему не просто 2n2+1?
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
Um_nik
Гений-Говорун
Offline
Сообщений: 1161
СПАСИБО
-вы поблагодарили: 277
-вас поблагодарили: 341
Любовь - дело техники
|
|
� Ответ #11 : Август 25, 2012, 15:02:44 � |
|
Ну... Как считал, так и написал
|
|
|
Записан
|
|
|
|
|