|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrew Ezhguroff 2:5020/400 23 Aug 2002 02:54:22
To : Evgeniy Jirnov
Subject : Re: 12 монеток
--------------------------------------------------------------------------------
Привет! "Evgeniy Jirnov" <Evgeniy.Jirnov@p13.f1230.n5030.z2.fidonet.org>
сообщил(а):
EJ> Есть сабж, среди них одна фальшивая(отличается от настоящих весом). С
EJ> помощью трех взвешиваний найти фальшивую монету.
EJ> Мне кажется это нерешимо. А вам, уважаемые подписчики?
Прекрасно решаемо. Представь результат взвешивания как значения разрядов
числа в троично-симметричной системе счисления. Модуль этого числа
(принимающий значения от 0 до 13) не зависит от того, легче фальшивая
монета, или тяжелее.
Для 12 монет можно сказать, легче фальшивая монета, или тяжелее. Если
относительный вес не важен, то можно найти одну из 13 (тринадцатая монета не
взвешивается).
С уважением, Андрей.
--
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
* Origin: Talk.Mail.Ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: 12 монеток 
