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