Тип Д8 № 4792 
Перебор слов и системы счисления.Разное
i
Двое играют в «крестики-нолики» на поле 4 на 4 клетки. Какое количество информации (в битах) получил второй игрок, узнав ход первого игрока?
Решение. Если в алфавите M символов, то количество всех возможных «слов» (сообщений) длиной N равно 
В данном случае, количество возможных вариантов сделать первый ход равно 16 (
).
где N — количество бит. Следовательно, ответ 4.
Ответ: 4.
Примечание.
Напомним, что при игре в «крестики-нолики» один из игроков (тот, который ходит первым) ставит только крестики, а другой игрок только нолики. Таким образом, игрок заранее знает, будет ли поставлен крестик или нолик, и добавлять еще один бит для определения крестика или нолика не нужно.
Ответ: 4