Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Математическая задача, у меня таланта не хватает :( 
:(
    Опции темы
Cashey
Дата 13.7.2004, 12:10 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бессмертный
****


Профиль
Группа: Завсегдатай
Сообщений: 3441
Регистрация: 13.11.2002
Где: в столице

Репутация: нет
Всего: 60



Да вроде уже разобрались. Всем спасибо.


--------------------
библия учит любить ближнего, а камасутра обучает как именно
PM Jabber   Вверх
lynx_916
Дата 18.7.2004, 22:53 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 316
Регистрация: 13.6.2004
Где: Молдова

Репутация: нет
Всего: 1



Цитата
Кучку с фальшивой монетой делим на 2 кучки и опять находим в какай кучки фальшивая

а как ты узнаешь в какой она куче?


--------------------
Who dares, wins. (с) Solid Snake
PM MAIL ICQ YIM MSN   Вверх
S.A.P.
Дата 21.7.2004, 08:55 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник Клуба
Сообщений: 2664
Регистрация: 11.6.2004

Репутация: нет
Всего: 71



вот 100% алгоритм решения:
{
Взвесь на рычажных весах две группы по 4 монеты в каждой. Если
весы уравновешены, то фальшивая монета среди 4-х оставщихся монет
{
Сравни любые из 4-х оставшихся монет с 2-мя заведомо хорошими
монетами из 8-ми проверенных. Если весы уравновешенны, то
{
Сравни одну из оставшихся монет с хорошей монетой. Результат
взвешивания определит фальшивую монету.
}
Иначе, фальшивая монета - одна из 2-х потенциально
фальшивых монет на весах.
{
Сравни одну их 2-х монет с хорошей монетой. Результат
взвешивания определит фальшивую монету.
}
}
Иначе 4 оставшиеся монеты хорошие. Раздели 8 потенциально
фальшивых монет на группу легких и группу тяжелых в зависимости от
того, что показали весы при их взвешивании.

Помести две тяжелые и одну легкую монету на каждую чашу весов.
При этом должны остаться две легкие монеты. Выполни взвешивание.
Если весы уравношены, фальшивая монета находится среди 2-х
оставшихся монет.
{
Сравни одну их 2-х монет с хорошей монетой. Результат
взвешивания определит фальшивую монету.
}
Иначе, выбор сужается до 3-х монет - одна из 2-х тяжелых на нижней
чаше весов, или легкая на верхней.
{
Сравни две тяжелые монеты друг с другом. Если весы уравновешены
то фальшивая монета - это оставшаяся легкая монета. Иначе,
монета на нижней чаше весов - фальшивая, причем она тяжелая.
}
}
}
wink.gif

Добавлено @ 08:56
вот зараза, отступы не работают sad.gif , ладно может так поймете.
PM MAIL   Вверх
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0417 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.