Регистрация
evstropovi1632
05.07.2022 09:01
Информатика
Есть ответ 👍

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

261
353
Посмотреть ответы 2

Ответы на вопрос:

Bakeneko77
Bakeneko77
4,5(55 оценок)
Всего клеток на шахматной доске:   8*8=64. 64=2^ 6   >   6   бит для кодировки одной клетки6*64=384 бита для кодировки всех клеток на шахматной доске
indyk1
indyk1
4,6(13 оценок)

6

Объяснение:

Между населёнными пунктами A, B, C, D построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и С. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

Сколькими можно попасть в пункт С?

Из D в C - 2 км

Из B в С - 5 см

Из А в С - 7 км

Рассмотрим п.D - из А в него 4 километра. В сумме: 2 + 4 = 6 километров.

Рассмотрим п.В - из А в него 2 километра. В сумме: 5 + 2 = 7 километров.

Из п.А в п.С напрямую - 7 километров.

Получается, что сначала надо прибыть из пункта А в пункт D, потом из пункта D в пункт С.

ответ: 6 километров.

Популярно: Информатика