konuj
01.04.2021 05:47

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

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

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