Принцип Дирихле и задачи на верняк
Загадка №37: Четыре слитка и хитрый судья
В суде лежат 4 слитка серебра. Один из них фальшивый (он легче остальных, а три оригинала весят одинаково). Судья сделал одно взвешивание: положил на левую чашу 1-й и 2-й слитки, а на правую — 3-й и 4-й слитки. Весы остались в идеальном равновесии! Судья растерялся. Какое наименьшее количество дополнительных взвешиваний нужно сделать, чтобы гарантированно найти фальшивку?