За критику налоговой системы император заточил в темницу величайшего математика страны. Но однажды пленнику представился шанс вновь обрести свободу. Один из 12 наместников императора уплатил налог фальшивой монетой, которая уже попала в казну. Император пообещал освободить математика, если тот сумеет найти подделку.
Перед пленником поставили стол, на котором были чашечные весы, карандаш и 12 одинаковых на вид монет. А потом сказали, что фальшивка отличается от остальных денег по весу в большую или меньшую сторону. Взвесить монеты разрешили лишь трижды. Как математику вычислить подделку?
У математика всего три попытки, поэтому взвешивать каждую монету по отдельности нельзя. Нужно разделить их на кучки и класть на весы по несколько штук за раз, постепенно подбираясь к фальшивой.
Допустим, математик решил разделить 12 монет на три кучки по четыре монеты в каждой. Потом он положил на каждую чашу весов по четыре монеты. Такое взвешивание может дать два результата. Рассмотрим каждый из них.
1. Вес двух кучек с монетами оказался одинаковым. Следовательно, все деньги в них настоящие, а подделка лежит где‑то среди четырёх невзвешенных монет.
Чтобы отслеживать результат, математик помечает ноликом все подлинники. Потом берёт три из них и сравнивает с тремя невзвешенными монетами. Если их вес равен, то оставшаяся (четвёртая) невзвешенная монета фальшивая. Если вес отличается, то математик ставит на трёх непомеченных монетах плюс, если они тяжелее тех, что с ноликами, или минус, если они легче.
Потом он берёт две монеты, помеченные плюсом или минусом, и сравнивает их вес. Если он одинаковый, то оставшийся экземпляр — подделка. Если нет, математик смотрит на знаки: среди монет с плюсом фальшивой будет та, что тяжелее, среди монет с минусом — та, что легче.
2. Вес двух кучек с монетами оказался неодинаковым.
В этом случае математику нужно действовать так: пометить деньги в тяжёлой кучке плюсом, в лёгкой — минусом, в невзвешенной — ноликом, так как известно, что фальшивый экземпляр был на весах.
Теперь нужно перегруппировать монеты, чтобы уложиться в два оставшихся взвешивания. Один из способов — взять вместо трёх монет с плюсом три монеты с минусом, а на их место положить три штуки с ноликом.
Далее следует три возможных варианта. Если та чаша весов, которая была тяжелее, всё ещё перевешивает, значит, либо старая монета со знаком плюс на ней тяжелее остальных, либо оставшаяся на другой чаше весов монета со знаком минус — легче. Математику нужно выбрать любую из них и сравнить с обычным образцом, чтобы найти фальшивку.
Если же та чаша весов, которая была тяжелее, стала легче, значит, одна из трёх перемещённых математиком монет со знаком минус и есть самая лёгкая. Теперь ему нужно сравнить на весах две из них. При равенстве результатов третья монета будет поддельной. При неравенстве — фальшивая та, что легче.
Если после замены чаши уравновесились, одна из трёх снятых с весов монет со знаком плюс тяжелее остальных. Математику нужно сравнить две из них. При их равенстве третья — поддельная. При неравенстве ненастоящая та, что тяжелее.
Император одобрительно кивает, выслушивая рассуждения математика, а нечестный наместник отправляется в темницу.
Как создать репутацию, которая будет работать на вас: 7 советов для владельцев бизнеса
Будущее на зарядке. Что нужно знать об электрокарах
Разрешения на бизнес: какими они бывают и как быстро их получить
Как платить в московском транспорте через СБП и получать выгоду 15 рублей за каждую поездку
Комментарии
Olga R
25.08.20 16:38|изменено
Зачем сравнивать с известным подлинником? Первое взвешивание: делим на три кучи по 4 и выбираем самую легкую.
Второе взвешивание: делим кучу пополам и опять находим ту, что легче.Третье взвешивание: взвешиваем две оставшиеся монетки. 🙌
Синзи Икари
25.08.20 16:50
"сказали, что фальшивка отличается от остальных денег по весу в большую или меньшую сторону"немного не стандартная задача, сравнивать нужно с гарантированно настоящей монетой.в вашем случае мы не знаем при втором и третьем взвешивании, где будет фальшивая
Olga R
25.08.20 17:01
Да, перечитала. Не все так просто.
Раис Табрисович
23.11.20 12:12
У меня немного другое решение.Делим на 3 кучи по 4 шт. 1 взвешивание находим 4 шт. отличные по весу.4 шт. делим на 2 кучи по 2 шт.Берем 2 монеты неизв и 2 монеты гарантированно подлинные.Из уже взвешенных..2 взвешивание, определяем, пару в которой есть фальшивая.3. взвешивание. Сравниваем одну монету из пары где есть фальшивка., с подлинной монетой. Если весы уравнены, то фальшивка это оставшаяся. Ну или не уравнены.По моему так проще.
Лучшие предложения
Список покупок: 10 моделей детской верхней одежды с AliExpress
10 досок для заметок, которые пригодятся дома и на работе
10 товаров для дома, которые помогут создать осеннее настроение
Находки AliExpress: 10 качественных игрушек для питомцев
10 предметов дешевле 500 рублей, которые должны быть в сумке
12 недорогих осенних аксессуаров, которые не дадут замёрзнуть
10 отличных шампуней, которые можно найти на «Яндекс Маркете»
Отборные скидки: выгодные предложения от AliExpress, «Яндекс Маркета», Lamoda и других магазинов
Как создать репутацию, которая будет работать на вас: 7 советов для владельцев бизнеса
Будущее на зарядке. Что нужно знать об электрокарах
Разрешения на бизнес: какими они бывают и как быстро их получить
Как платить в московском транспорте через СБП и получать выгоду 15 рублей за каждую поездку