айфон66666
17.03.2021 21:48

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

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
annasuhanova013нюта
02.10.2020 01:14
ответ. 2

всего 4 монеты, значит информации нужно получить \log_24 = 2 бита, одно взвешивание на весах равносильно одному биту, потому что уменьшаем незнание в двое (т.е. какая из двух чаш легче), значит нужно не менее двух взвешиваний.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота