|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Andrew Ezhguroff 2:5020/400 25 Aug 2002 04:28:45 To : Alexey Voronov Subject : Re: 12 монеток -------------------------------------------------------------------------------- Привет! "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) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/648837dac692.html, оценка из 5, голосов 10
|