ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrew Ezhguroff 2:5020/400 27 Aug 2002 03:27:47
To : akrivosheev@utc.ru
Subject : Re: 12 монеток
--------------------------------------------------------------------------------
Привет! <akrivosheev@utc.ru> сообщил(а):
a> Таким образом если неизвесно тяжелее или легче фальшивка то можно
a> отбраковать фальшивку из 27/2=13 монет?
Совершенно верно.
a> Hасколько мне извесно что при 12 монетах мы можем не только отбраковать
a> фальшивку, но и определить легче она или тяжелее настоящей.
Именно.
a> А при 13 монетах можно определить относительный вес или мы только сможем
a> отделить фальшивую?
Только отделить фальшивую. Вариант с 13 монетами отличается тем, что одна из
монет вообще не взвешивается. Соответственно и узнать ее вес нельзя.
С уважением, Андрей.
--
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
* Origin: Talk.Mail.Ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
