Задача
№ 13802
Алгоритмы, процессы, взвешивания
Ур. 7
Олимпиада им. Леонарда Эйлера, 8 класс, заключительный этап, 2024, задача 7
У ювелира есть 100 золотых монет. Покупатель знает лишь, что веса этих монет равны 1, 2, …, 100 г в каком-то порядке, а ювелир знает, какая сколько весит. Как ювелиру за два взвешивания на чашечных весах без гирь доказать покупателю, что известная ювелиру однограммовая монета действительно весит 1 г, но при этом не дать покупателю возможности определить вес никакой другой монеты?
Ответ:
Решение: