Просто, как раздватриМатрешка на связи. Для разгона простенькая задачка на взвешивания. В отличие от классических задач весы здесь умеют не только сравнивать, но и определять массу. Мне эта задачка попалась на #интервью в #Совкомфлот в далёком 2015.
Шагать будем в ногу с веком, поэтому пробую новую фичу «скрытый текст» (или «spoiler formatting»). Всё просто, окаймляем
убийца бухгалтер в двойную вертикальную черту. Не тестил обратную совместимость, поэтому, если вы сразу увидели решение, то вероятно нужно обновить клиент.
Монетный двор (#123): На монетном дворе работают 100 рабочих. Каждый день каждому рабочему выдаётся по 1 кг золота, из которого он должен изготовить 100 монет по 10 г. Стало известно, что один из рабочих делает фальшивые монеты — на 1 г легче. Как при помощи одного взвешивания точно определить прощелыгу?
Решение: Положим на весы n монет от n-го рабочего. Величина недостачи в граммах будет в точности равна номеру мошенника.
