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

Question

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

Гость

Ответ(ы) на вопрос:

Accepted Answer

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