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

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

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


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

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

(150k баллов)