Задачи на взвешивание считаются классическим примером олимпиадной математики, потому что они требуют установления определённого факта с помощью взвешивания на рычажных весах без циферблата. 15
Чаще всего в таких задачах нужно выделить фальшивую монету среди настоящих или отсортировать набор грузов по возрастанию веса. 1
Некоторые особенности задач на взвешивание:
- Часто требуется определить минимальное число взвешиваний, необходимое для установления определённого факта, или привести алгоритм определения этого факта за определённое количество взвешиваний. 1
- Поиск решения осуществляется путём сравнения, при этом не только одиночных элементов, но и групп элементов между собой. 2
- Решения таких задач часто оказываются не очевидными, несмотря на то, что на первый взгляд задачи могут казаться простыми. 4