Question

Какое минимальное количество взвешиваний потребуется, чтобы найти фальшивую монету, которая весит по массе меньше остальных, если всего имеется четыре монеты. В качестве ответа запишите число.

Answer 1

Ответ. 2

всего 4 монеты, значит информации нужно получить $\log_24 = 2$ бита, одно взвешивание на весах равносильно одному биту, потому что уменьшаем незнание в двое (т.е. какая из двух чаш легче), значит нужно не менее двух взвешиваний.