Re: 12 монеток

From

Andrew Ezhguroff ()

To

Evgeniy Jirnov

Date

2002-08-23T02:54:22Z

Area

RU.ALGORITHMS

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

Привет! "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)