Re: 12 монеток

From

akrivosheev@utc.ru ()

To

Andrew Ezhguroff

Date

2002-08-25T12:32:34Z

Area

RU.ALGORITHMS

From: akrivosheev@utc.ru

> Если известно, в какую сторону, то за N взвешиваний определяется одна из
> 3^N. Если неизвестно, то одна из (3^N)/2. Подробное объяснение - в моем
> письме Mike Girkin.
>

Таким образом если неизвесно тяжелее или легче фальшивка то можно
отбраковать фальшивку из 27/2=13 монет? Насколько мне извесно что при 12
монетах мы можем не только отбраковать фальшивку, но и определить легче она
или тяжелее настоящей. А при 13 монетах можно определить относительный вес
или мы только сможем отделить фальшивую?


--- ifmail v.2.15dev5
 * Origin: JV Izhcom Ltd. (2:5020/400)