Имеется 16 открыток с живописными видами 8 городов ( по 2 открытки ** один город),...

Question

Имеется 16 открыток с живописными видами 8 городов ( по 2 открытки на один город), расположенных картинками вниз. Перевернули две произвольные открытки. Сколько бит информации содержит сообщение о том, что на них виды одного и того же города? Если ответ не целый, то полученное число округлите в большую сторону.

Answer 1

Занумеруем открытки. Зафиксируем город на открытке с меньшим номером. Среди остальных 15 открыток осталась только одна с тем же городом, поэтому вероятность того, что вторая перевёрнутая открытка с тем же городом, что и первая, равна 1/15.

i = -log2(1/15) = 3.91 бит ~ 4 бита

Ответ. 4