Question

Алфавит первого племени содержит N символов, алфавит
второго – в два раза больше. Племена обменялись
приветствиями, каждое по 100 символов. Приветствие какого
племени содержит больше информации (в битах) и на сколько?

Answer 1

На кодирование символов алфавита первого племени понадобится
100 * Log(N)/Log(2) бит информации
На кодирование символов алфавита второго племени понадобится
100 * Log(2N)/Log(2) = 100 + 100 * Log(N)/Log(2) бит информации
А разность между этими величинами - ровно 100 бит