Задания
Версия для печати и копирования в MS Word
Тип Д8 № 4790
i

Шах­мат­ная доска со­сто­ит из 8 столб­цов и 8 строк. Какое ми­ни­маль­ное ко­ли­че­ство бит по­тре­бу­ет­ся для ко­ди­ро­ва­ния ко­ор­ди­нат одной шах­мат­ной клет­ки?

Спрятать решение

Ре­ше­ние.

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

Всего кле­ток Q=64. В ал­фа­ви­те 2 сим­во­ла(так как «бит»), то есть M=2. Оста­лось найти N.64=2 в сте­пе­ни N , сле­до­ва­тель­но, N=6.

 

Ответ: 6.

Раздел кодификатора ФИПИ: 1.6.1 Фор­ма­ли­за­ция по­ня­тия ал­го­рит­ма
Спрятать решение · Помощь


О про­ек­те · Ре­дак­ция · Пра­во­вая ин­фор­ма­ция · О ре­кла­ме
© Гущин Д. Д., 2011—2026