ВУЗы и колледжи

Мастер-класс по распознаванию фальшивых денег. Из оборудования имеются весы...

Из 12 монет ровно одна фальшивая, причём неизвестно, легче она настоящих или тяжелее. Требуется найти эту монету за 3 взвешивания. Есть варианты?
Во-первых, специальным образом пронумеруем монеты: присвоим им трехзначные номера 001, 010, 011, 012, 112, 120, 121, 122, 200, 201, 202, 220.
Для первого взвешивания положим на одну чашу весов те монеты, у которых старший разряд равен 0 (то есть 001, 010, 011, 012), а на другую - те монеты, у которых он равен 2 (200, 201, 202, 220). Если перетянет чашка с ``0'', запишем на бумажке цифру 0. Если перетянет ``2'' — запишем 2. Если чаши весов останутся в равновесии — запишем 1.
Для второго взвешивания на одну чашу выложим монеты 001, 200, 201, 202 (то есть все те монеты, у которых второй разряд равен 0), а на другую — 120, 121, 122, 220 (то есть те монеты, у которых средний разряд равен 2). Запишем результат взвешивания таким же образом, что и при первом взвешивании.
Третьим взвешиванием сравниваем 010, 020, 200, 220 с 012, 112, 122, 202 (соответственно, нули и двойки в младшем разряде) и записываем третью цифру.
Мы получили три цифры — иначе говоря, трехзначное число. Далее определяем фальшивую монету по следующему рецепту:
Если это число совпадает с номером какой-то монеты, то эта монета фальшивая и тяжелее остальных. Если нет, то заменим в этом числе все нули на двойки, а все двойки на нули. После этого оно должно совпасть с номером какой-то монеты. Эта монета фальшивая и легче остальных.

Родя Александров
ОЗ
Ольга Зайцева
543
Лучший ответ
Встречный вопрос - а откуда известно что 1 монета фальшивая?
Не)(Уёвая Хозя Источник проверенный)
ну точно не скажу но я думаю так:
1) Разделить 12 монет на 4 равные кучки
2) Взвесить каждую кучку
3) Определить две одинаково весящих кучки отложить в сторону а третью выкинуть. Или сбыть на черном рынке.
Элина Карлова
Элина Карлова
1 301