buka
|
 |
« : Май 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 - равновесие. Хочу подчеркнуть, что в принципе кодировка решающего значения не имеет, но выбрав другую кодировку, нам прошлось бы пересчитывать и мы бы запутались. Поэтому для НАС кодировка ПОКА важна. ---------------------------------------------- Сообщите мне рез-ты взвешиваний и я Вам объясню, как мы выбираем монеты для дополнительных взвешиваний.
|