Автор Тема: 59049 монет  (Прочитано 40204 раз)
buka
Гений
*****
Offline Offline

Сообщений: 960



Просмотр профиля
« : Май 25, 2010, 19:50:21 »

В примере, на который Вы ссылаетесь допущена ошибка в кодировке
12-110 верно
13-121 нет, должно быть 111
14-122 нет, должно быть 112
и т.д. с этого момента.
Поэтому всё "поплыло" и на том примере я, вместо того, чтобы объяснить, могу Вас только запутать.
Поэтому я предлагаю следующее:
1. Пронумеруйте 27 монет, начиная с 0, а не 1. Это важно, иначе  придётся пересчитывать. Кроме того, в данном случае 27-я монета будет иметь номер 26, что соответствует 222 в троичной системе, а номер 27 уже будет 4-х разрядным - 1000.
2. Переведите эти номера в троичную систему. Каждый номер будет 3-х разрядным:
0: 000, 1:001, 2:002, 3: 010, ..., 9: 100, 10:101,..., 17:122, 18:200, 19:201,...,25:221, 26:222.
3.1 В первом взвешивании на левую чашку кладём 9 монет с 1-ей в старшем разряде, т.е. от 100 до 122 (с номера 9 по номер 17), на правую чашку - с 2-й в старшем разряде, т.е. с 200 по 222 (номера 18 - 26), монеты 0-8 (с 000 по 022) в стороне.
3.2 Во втором взвешиваии на левую чашку будем класть монеты с 1-ей во втором разряде: 010,011,012,110,111,112,210,211,222, т.е. 3,4,5,12,13,14,21,22,23;
на правую - 2-ой во втором разряде: 020,021,022,120,121,122,220,221,222, т.е: 6,7,8,15,16,17,24,25,26 и в стороне остальные: 000,001,002, 100,101,102, 200,201,202, т.е. 0,1,2,, 9,10,11, 18,19,20.
3.3. В третьем взвешивании: левая - 1-ца в младшем разряде, правая - 2-ка в младшем разряде и остальные - в стороне.
4. Запишем рез-ты взвешивания. Поясню, как их кодировать.
4.1 Мы ищем фальшивую, которая ТЯЖЕЛЕЕ, поэтому рез-ты мы будем записывать так:
1 - перевесила левая, 2 - перевесила правая, 0 - равновесие.
Если бы мы искали фальшивку которая ЛЕГЧЕ, мы бы кодировали так:
1 - левая легче, 2 - правая легче, 0 - равновесие.
Хочу подчеркнуть, что в принципе кодировка решающего значения не имеет, но выбрав другую кодировку, нам прошлось бы пересчитывать и мы бы запутались.
Поэтому для НАС кодировка ПОКА важна.
----------------------------------------------
Сообщите мне рез-ты взвешиваний и я Вам объясню, как мы выбираем монеты для дополнительных взвешиваний.

Эти пользователи сказали вам СПАСИБО :

Redirect

За это сообщение 1 пользователь сказал спасибо!
« Последнее редактирование: Май 25, 2010, 21:08:33 от buka » Записан