![]() |
|
|
![]()
|
|
| Cashey |
|
|||
![]() Бессмертный ![]() ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 3441 Регистрация: 13.11.2002 Где: в столице Репутация: нет Всего: 60 |
Да вроде уже разобрались. Всем спасибо.
-------------------- библия учит любить ближнего, а камасутра обучает как именно |
|||
|
||||
| lynx_916 |
|
|||
![]() Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 316 Регистрация: 13.6.2004 Где: Молдова Репутация: нет Всего: 1 |
а как ты узнаешь в какой она куче? -------------------- Who dares, wins. (с) Solid Snake |
|||
|
||||
| S.A.P. |
|
|||
|
Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Участник Клуба Сообщений: 2664 Регистрация: 11.6.2004 Репутация: нет Всего: 71 |
вот 100% алгоритм решения:
{ Взвесь на рычажных весах две группы по 4 монеты в каждой. Если весы уравновешены, то фальшивая монета среди 4-х оставщихся монет { Сравни любые из 4-х оставшихся монет с 2-мя заведомо хорошими монетами из 8-ми проверенных. Если весы уравновешенны, то { Сравни одну из оставшихся монет с хорошей монетой. Результат взвешивания определит фальшивую монету. } Иначе, фальшивая монета - одна из 2-х потенциально фальшивых монет на весах. { Сравни одну их 2-х монет с хорошей монетой. Результат взвешивания определит фальшивую монету. } } Иначе 4 оставшиеся монеты хорошие. Раздели 8 потенциально фальшивых монет на группу легких и группу тяжелых в зависимости от того, что показали весы при их взвешивании. Помести две тяжелые и одну легкую монету на каждую чашу весов. При этом должны остаться две легкие монеты. Выполни взвешивание. Если весы уравношены, фальшивая монета находится среди 2-х оставшихся монет. { Сравни одну их 2-х монет с хорошей монетой. Результат взвешивания определит фальшивую монету. } Иначе, выбор сужается до 3-х монет - одна из 2-х тяжелых на нижней чаше весов, или легкая на верхней. { Сравни две тяжелые монеты друг с другом. Если весы уравновешены то фальшивая монета - это оставшаяся легкая монета. Иначе, монета на нижней чаше весов - фальшивая, причем она тяжелая. } } } Добавлено @ 08:56 вот зараза, отступы не работают |
|||
|
||||
![]()
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |