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

При ре­ги­стра­ции в ком­пью­тер­ной си­сте­ме каж­до­му поль­зо­ва­те­лю выдаётся па­роль, со­сто­я­щий из 30 сим­во­лов и со­дер­жа­щий толь­ко сим­во­лы А, Б, В, Г, Д. Каж­дый такой па­роль в ком­пью­тер­ной про­грам­ме за­пи­сы­ва­ет­ся ми­ни­маль­но воз­мож­ным и оди­на­ко­вым целым ко­ли­че­ством байт, при этом ис­поль­зу­ют по­сим­воль­ное ко­ди­ро­ва­ние и все сим­во­лы ко­ди­ру­ют­ся оди­на­ко­вым и ми­ни­маль­но воз­мож­ным ко­ли­че­ством бит.

Опре­де­ли­те, сколь­ко байт не­об­хо­ди­мо для хра­не­ния 50 па­ро­лей.

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

Ре­ше­ние.

Каж­дый сим­вол из 5-⁠сим­воль­но­го ал­фа­ви­та ко­ди­ру­ет­ся с по­мо­щью 3 бит (2 в квад­ра­те мень­ше 5 мень­ше или равно 2 в кубе ).

По­сколь­ку па­роль со­дер­жит 30 сим­во­лов, то всего тре­бу­ет­ся 3 умно­жить на 30 = 90 бит.

Ми­ни­маль­ное ко­ли­че­ство байт, ко­то­рое со­дер­жит в себе 90 бит,  — 12. То есть на каж­дый па­роль тре­бу­ет­ся 12 байт.

Тогда для хра­не­ния 50 па­ро­лей не­об­хо­ди­мо 12 умно­жить на 50 = 600 байт.

 

Ответ: 600.


Аналоги к заданию № 7989: 9305 Все

Раздел кодификатора ФИПИ: 1.1.3 Дис­крет­ное (циф­ро­вое) пред­став­ле­ние раз­лич­ной ин­фор­ма­ции