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

Какое ми­ни­маль­ное ко­ли­че­ство бит по­тре­бу­ет­ся для ко­ди­ро­ва­ния целых по­ло­жи­тель­ных чисел, мень­ших 60?

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

Ре­ше­ние.

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

 

По­ло­жи­тель­ных чисел, мень­ших 60, 59 штук Q=59. В ал­фа­ви­те 2 сим­во­ла (так как «бит»), то есть M=2. Оста­лось найти N. Сде­ла­ем это под­бо­ром. При N=5, Q=32, при N=6, Q=64, сле­до­ва­тель­но, ответ 6.

 

Ответ: 6.

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


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