Re: 12 монеток

From

Andrew Ezhguroff ()

To

Alexey Voronov

Date

2002-08-25T04:28:45Z

Area

RU.ALGORITHMS

From: "Andrew Ezhguroff" <eandr@com2com.ru>

Привет! "Alexey Voronov" <Alexey.Voronov@p4.f6.n6083.z2.fidonet.org>
сообщил(а):

 >> Мне кажется это нерешимо. А вам, уважаемые подписчики?
 AV> Если точно известно в какую сторону отличается, то можно:
 AV> 6 x 6
 AV> 3 x 3
 AV> 1 x 1 (тут одна в запасе, ну понятно как с ней поступать)

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

С уважением, Андрей.



-- 
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
 * Origin: Talk.Mail.Ru (2:5020/400)