СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости




Задания
Версия для печати и копирования в MS Word
Задание 10 № 4792

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

Пояснение.

Если в алфавите символов, то количество всех возможных «слов» (сообщений) длиной равно

В данном случае, количество возможных вариантов сделать первый ход равно 16 ().

, где N — количество бит. Следовательно, ответ 4.