В квадратной таблице размером 8х8 одна клетка закрашена черным цветом ,все остальные...

0 голосов
546 просмотров

В квадратной таблице размером 8х8 одна клетка закрашена черным цветом ,все остальные клетки белые.Требуется установить,где она располагается(т.е узнать номер ряда и номер столбца,на пересечении которых находится клетка).Получена информация,что клетка стоит на диагонали,начинающейся в верхней левой клетке.Количество полученной информации равно___бит.
Решение плис


Информатика Начинающий (136 баллов) | 546 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Клеток 8×8 = 64, закрашена одна, поэтому первоначально был выбор 1 из 64.
На диагонали, выходящей из левой верхней клетки имеется 8 клеток, так что выбрать надо 1 из 8.
Неопределенность из 1/64 стала 1/8, т.е. уменьшилась в 8 раз.
8 = 2³, поэтому полученная информация оценивается в 3 бита.

БОГ (150k баллов)
10,984,878 вопросов
13,471,016 ответов
8,518,553 комментариев
4,909,216 пользователей