|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrew Ezhguroff 2:5020/400 25 Aug 2002 04:28:45
To : Yuri Y. Lesnichenko
Subject : Re: 12 монеток
--------------------------------------------------------------------------------
Привет! "Yuri Y. Lesnichenko"
<Yuri.Y.Lesnichenko@p13.f11.n5054.z2.fidonet.org> сообщил(а):
EJ>> Есть сабж, среди них одна фальшивая(отличается от настоящих весом). С
EJ>> помощью трех взвешиваний найти фальшивую монету.
EJ>> Мне кажется это нерешимо. А вам, уважаемые подписчики?
YYL> Это детская задачка:
YYL> 1) 6:6 Одна половина легче другой Легкую половину взвешиваем второй
YYL> раз; 2) 3:3 --------------"----------------"------------------"--
YYL> третий раз; 3) 1:1 Если вес одинаков, фальшивая - невзвешенная монета.
Во первых, в этом случае не 6:6-3:3-1:1, а 27->9->3->1:
1. взвешиваем две девятки из 3*9 монет
2. взвешиваем две тройки из 3*3 монет
3. взвешиваем две монеты из трех
А во вторых, нельзя заранее сказать, легче фальшивая монета, или тяжелее.
С уважением, Андрей.
--
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
* Origin: Talk.Mail.Ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
