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

В не­ко­то­рой стра­не ав­то­мо­биль­ный номер со­сто­ит из 6 сим­во­лов. В ка­че­стве сим­во­лов ис­поль­зу­ют 20 раз­лич­ных букв и де­ся­тич­ные цифры в любом по­ряд­ке. Каж­дый такой номер в ком­пью­тер­ной про­грам­ме за­пи­сы­ва­ет­ся ми­ни­маль­но воз­мож­ным и оди­на­ко­вым целым ко­ли­че­ством бай­тов, при этом ис­поль­зу­ют по­сим­воль­ное ко­ди­ро­ва­ние и все сим­во­лы ко­ди­ру­ют­ся оди­на­ко­вым и ми­ни­маль­но воз­мож­ным ко­ли­че­ством битов. Опре­де­ли­те объем па­мя­ти, от­во­ди­мый этой про­грам­мой для за­пи­си 60 но­ме­ров.

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

Ре­ше­ние.

За­ме­тим, что k бит поз­во­ля­ют ко­ди­ро­вать 2k сим­во­лов.

Для ко­ди­ро­ва­ния но­ме­ра, ис­поль­зу­ю­щей 20 раз­лич­ных букв и де­ся­тич­ные цифры в любом по­ряд­ке, тре­бу­ет­ся 5 бит (ведь 2 в сте­пе­ни 5 = 32 пра­вая круг­лая скоб­ка .

Для хра­не­ния но­ме­ра тре­бу­ет­ся

6 умно­жить на 5 = 30 бит = 4 байта.

Для хра­не­ния дан­ных о 60 но­ме­рах по­тре­бо­ва­лось

60 умно­жить на 4 =240 байт.

 

Ответ: 240.

Источник: ЕГЭ—2024. Ос­нов­ная волна 08.06.2024. Даль­ний Во­сток