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

Ав­то­мо­биль­ный номер со­сто­ит из 6 сим­во­лов. До­пу­сти­мы­ми сим­во­ла­ми счи­та­ют­ся 10 цифр и 8 за­глав­ных букв: A, B, C, E, H, K, M и P. Для хра­не­ния каж­до­го из 18 до­пу­сти­мых сим­во­лов ис­поль­зу­ет­ся оди­на­ко­вое и наи­мень­шее воз­мож­ное ко­ли­че­ство бит. Для хра­не­ния каж­до­го но­ме­ра ис­поль­зу­ет­ся оди­на­ко­вое и ми­ни­маль­но воз­мож­ное ко­ли­че­ство байт. Сколь­ко байт па­мя­ти по­тре­бу­ет­ся для хра­не­ния 400 ав­то­мо­биль­ных но­ме­ров? Но­ме­ра хра­нят­ся без раз­де­ли­те­лей.

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

Ре­ше­ние.

Со­глас­но усло­вию, в но­ме­ре могут быть ис­поль­зо­ва­ны 18 сим­во­лов. Из­вест­но, что с по­мо­щью N бит можно за­ко­ди­ро­вать 2N раз­лич­ных ва­ри­ан­тов. По­сколь­ку 24 < 18 < 25, то для за­пи­си каж­до­го из 6 сим­во­лов ми­ни­маль­но не­об­хо­ди­мо 5 бит.

Для хра­не­ния всех 6 сим­во­лов но­ме­ра нужно 5 · 6  =  30 бит , а т. к. для за­пи­си ис­поль­зу­ет­ся целое число байт, то берём бли­жай­шее не мень­шее зна­че­ние, крат­ное вось­ми, это число 32 = 4 * 8 бит (4 байт). Тогда для за­пи­си 400 ав­то­мо­биль­ных но­ме­ров не­об­хо­ди­мо 4 · 400  =  1600 байт.

 

Ответ: 1600.

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