Какое минимальное количество взвешиваний потребуется, чтобы найти фальшивую монету, которая весит по массе меньше остальных, если всего имеется четыре монеты. В качестве ответа запишите число.
Ответы
Ответ дал:
0
ответ. 2
всего 4 монеты, значит информации нужно получить
бита, одно взвешивание на весах равносильно одному биту, потому что уменьшаем незнание в двое (т.е. какая из двух чаш легче), значит нужно не менее двух взвешиваний.
всего 4 монеты, значит информации нужно получить
Вас заинтересует
1 год назад
1 год назад
6 лет назад
6 лет назад
9 лет назад
9 лет назад