ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Andrew Ezhguroff                     2:5020/400     11 Oct 2001  14:25:01
 To : George Tarasov
 Subject : Re: Интеpесная задача
 -------------------------------------------------------------------------------- 
 

 Привет! "George Tarasov" <George.Tarasov@p1.f61.n5045.z2.fidonet.org>
 сообщил(а) нам:
 
 > С таким yсловием задачy pешить невозможно. Hyжно точно знать как по весy
 > фальшивая монета отличается от остальных, либо ввести дополнительное
 > взвешивание.
 
 Решение для 13 монет. Монеты нумеруются с нуля, результат взвешивания: -1 -
 перевесила левая чашка, 0 - равновесие, 1 - перевесила вторая чашка.
 
 Взвешивание N 1: 01 04 08 11 <-> 02 05 07 10
 Взвешивание N 2: 02 04 07 12 <-> 03 05 06 11
 Взвешивание N 3: 05 06 09 12 <-> 07 08 10 11
 
 <Hомер фальшивой монеты>=ABS(<Результат первого взвешивания> + <Результат
 второго взвешивания>*3 + <Результат третьего взвешивания>*9)
 
 В общем, результат взвешиваний рассматривается как число в
 троично-симметричной системе счисления, а вот "классического" отбрасывания
 части монет после каждого взвешивания не производится.
 
 С уважением, Андрей.
 --- ifmail v.2.15dev5
  * Origin: COMSTAR Telecommunications (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Интересная задача   Roman Kirillov   03 Oct 2001 08:28:17   Интересная задача   Sergey Konuhov   04 Oct 2001 13:14:51   Re: Интересная задача   Miroshnichenko Roman   04 Oct 2001 16:12:41   Re: Интересная задача   Elia Kosharsky   06 Oct 2001 15:43:10   Re: Интересная задача   Roman Miroshnichenko   08 Oct 2001 09:54:26   Интересная задача   Aleksey Malov   04 Oct 2001 15:38:56   Подсказка   Evgenij Masherov   05 Oct 2001 09:27:35   1 из 13 (было "Интересная задача")   Andrew Ezhguroff   05 Oct 2001 02:17:09   Re: Интересная задача   George Shuklin   04 Oct 2001 13:41:54   Re: Интересная задача   Poloviy Vitaliy   04 Oct 2001 16:47:25   Re[2]: Интересная задача   Oleg Shmidt   04 Oct 2001 17:59:28   Re: Интересная задача   Vladimir Panasenia   04 Oct 2001 22:33:54   Re: Интересная задача   Andrey Tarasevich   05 Oct 2001 20:18:33   Интересная задача   George Shepelev   05 Oct 2001 22:39:16   Интересная задача   Max Alekseyev   04 Oct 2001 11:58:16   Re: Интересная задача   Serge Kanilo   04 Oct 2001 23:47:59   Интеpесная задача   Sergey Kruk   04 Oct 2001 20:28:38   Re: Интеpесная задача   Andrey Tarasevich   05 Oct 2001 02:41:39   Re: Интеpесная задача   Andrew Ezhguroff   05 Oct 2001 03:02:06   Re: Интеpесная задача   Elia Kosharsky   06 Oct 2001 15:49:47   Интересная задача   Vladimir Namkhoev   05 Oct 2001 14:23:09   Re: Интересная задача   Andrey Tarasevich   05 Oct 2001 20:16:29   Интересная задача   Vladimir Namkhoev   06 Oct 2001 22:36:53   Интересная задача   Aleksey Malov   05 Oct 2001 23:51:58   Re: Интересная задача   Comoderator Of Ru Algorithms   06 Oct 2001 18:27:58   Re^2: Интересная задача   Comoderator Of Ru Algorithms   10 Oct 2001 17:30:06   Re: Интересная задача   Andrey Dashkovsky   04 Oct 2001 17:05:01   Интеpесная задача   George Tarasov   10 Oct 2001 17:20:12   Re: Интеpесная задача   Andrew Ezhguroff   11 Oct 2001 14:25:01