Версия для печати
Убрать все задачи
В нашем распоряжении имеются 3
2k неотличимых по виду монет, одна из которых фальшивая– она весит чуть легче настоящей. Кроме того, у нас есть трое двухчашечных весов. Известно, что двое весов исправны, а одни– сломаны (показываемый ими исход взвешивания никак не связан с весом положенных на них монет, т.е. может быть как верным, так и искаженным в любую сторону, причем на разных взвешиваниях– искаженным по-разному). При этом неизвестно, какие именно весы исправны, а какие сломаны. Как определить фальшивую монету за 3
k + 1 взвешиваний?

Решение
Даны угол и внутри его точки
A и
B. Постройте
параллелограмм, для которого точки
A и
B — противоположные
вершины, а две другие вершины лежат на сторонах угла.

Решение