|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Denis Zevakhin 2:5051/38.3 25 Aug 2002 15:44:34
To : akrivosheev@utc.ru
Subject : 12 монеток
--------------------------------------------------------------------------------
23 Авг 02 22:21, _akrivosheev@utc.ru_ НН. /Denis Zevakhin/:
>> 1. Делим все монеты пополам. Взвешиваем, выделяем кучку с фальшивой.
a> Hу, поделим допустим... взвесить тоже нет проблем, а как кучку с
a> фальшивой выделить-то?
Гм... Условие недочитал. :)
Тогда однозначно задачу за 3 хода решить нельзя. И минимальное кол-во
взвешиваний будет: Trunc(log(X)/log(3))+1. (если не ошибаюсь), где Х - кол-во
монет.
>> 2. Аналогично 1.
a> После первого пункта монеты уже пополам поделены.... Теперь их можно
a> поделить разве что на четвертинки :))))
Hу я это и хотел сказать. :)
ъ ъъъДН» Увидимся после рекламы... Пока, _*akrivosheev@utc.ru*_
ИНННННННННННННННДДДДДДДДДДДДДДДДДъъъъъ ъ ъ ъ
Щас поют: Nightwish - Sleepwalker (Heavy Version) Wishmastour (Bonus CD) 2000
... А ты читать то умеешь?
--- GoldEd 3.00.Beta5+ & Fido Master 2000
* Origin: А что такое format c: /y??? (2:5051/38.3)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
