Алфавит первого племени содержит N символов, алфавит второго - в два раза больше. Племена обменялись приветствиями, каждое по 100 символов. Приветствие какого племени содержит…

Для решения этой задачи нужно рассмотреть, сколько информации несет каждое из приветствий в битах.

1. Определим количество символов в алфавитах племен:

   • Племя 1 имеет алфавит из \( N \) символов.
   • Племя 2 имеет алфавит из \( 2N \) символов.

2. Определим количество информации в приветствиях:

   • Приветствие первого племени содержит 100 символов. Каждый символ несет информацию, которая рассчитывается по формуле \( \log_2(M) \), где \( M \) - количество символов в алфавите. Таким образом:
     • Информация в приветствии первого племени: \[ I_1 = 100 \cdot \log_2(N) \]
     • Информация в приветствии второго племени: \[ I_2 = 100 \cdot \log_2(2N) = 100 \cdot (\log_2(2) + \log_2(N)) = 100 \cdot (1 + \log_2(N)) = 100 + 100 \cdot \log_2(N) \]

3. Сравним количество информации: Теперь сравним \( I_1 \) и \( I_2 \): \[ I_2 = 100 + I_1 \] Это означает, что приветствие второго племени содержит на 100 бит информации больше, чем приветствие первого племени.

Таким образом, приветствие второго племени содержит больше информации на 100 бит.