|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : akrivosheev@utc.ru 2:5020/400 25 Aug 2002 12:32:34
To : Andrew Ezhguroff
Subject : Re: 12 монеток
--------------------------------------------------------------------------------
> Если известно, в какую сторону, то за N взвешиваний определяется одна из
> 3^N. Если неизвестно, то одна из (3^N)/2. Подробное объяснение - в моем
> письме Mike Girkin.
>
Таким образом если неизвесно тяжелее или легче фальшивка то можно
отбраковать фальшивку из 27/2=13 монет? Hасколько мне извесно что при 12
монетах мы можем не только отбраковать фальшивку, но и определить легче она
или тяжелее настоящей. А при 13 монетах можно определить относительный вес
или мы только сможем отделить фальшивую?
--- ifmail v.2.15dev5
* Origin: JV Izhcom Ltd. (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
