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

rran rran    2   13.06.2019 21:10    1

Ответы
YourMango YourMango  02.10.2020 01:14
ответ. 2

всего 4 монеты, значит информации нужно получить \log_24 = 2 бита, одно взвешивание на весах равносильно одному биту, потому что уменьшаем незнание в двое (т.е. какая из двух чаш легче), значит нужно не менее двух взвешиваний.
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика