Присоединиться

11 класс·базовый уровень

Двое играют в «крестики-нолики» на поле 4 на 4 клетки. Какое количество

Условие

Двое играют в «крестики-нолики» на поле 4 на 4 клетки. Какое количество информации (в битах) получил второй игрок, узнав ход первого игрока?

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

  1. Как рассуждать

    Решение. Если в алфавите M символов, то количество всех возможных «слов» (сообщений) длиной N равно Q=MNQ=M^{N} В данном случае, количество возможных вариантов сделать первый ход равно 16 ( Q=16Q=16 ). 16=2N,16=2^{N} , где N — количество бит. Следовательно, ответ

Осталось ещё 1 шаг

  1. Примечание. Напомним, что при игре в…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Перебор слов и системы счисления»

Двое играют в «крестики-нолики» на поле 4 на 4 клетки. Какое количество — решение с объяснением | Lom Ai