В мешке лежали 5 клубков красной шерсти, 10 клубков синей шерсти и 7 клубков зеленой шерсти (все клубки одинакового размера). Старушка не глядя запускает руку в мешок и достает очередной клубок. Какое наименьшее количество клубков ей нужно вытащить (не заглядывая при этом в мешок), чтобы среди них наверняка нашлось по одному клубку каждого из цветов?

Question

Информатика

Валерий

5 апреля, 04:08

В мешке лежали 5 клубков красной шерсти, 10 клубков синей шерсти и 7 клубков зеленой шерсти (все клубки одинакового размера). Старушка не глядя запускает руку в мешок и достает очередной клубок. Какое наименьшее количество клубков ей нужно вытащить (не заглядывая при этом в мешок), чтобы среди них наверняка нашлось по одному клубку каждого из цветов?

+4

Ответы (1)

Знаете ответ на вопрос?

Леонид · Answer 1

i = log ₂ 1/p

вероятность того, что достали красный клубок: Рк = 4/12 = 1/3

количество информации, что достали красный клубок:

i = log ₂ 1 / (1/3) = log ₂ 3 бит

вероятность того, что достали черный клубок: Рк = 8/12 = 2/3

количество информации, что достали черный клубок:

i = log ₂ 1 / (2/3) = log ₂ (3/2) бит

вот так, вроде бы правильно