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

Для ре­ги­стра­ции на сайте не­ко­то­рой стра­ны поль­зо­ва­те­лю тре­бу­ет­ся при­ду­мать па­роль. Длина па­ро­ля  — ровно 8 сим­во­лов. В ка­че­стве сим­во­лов могут быть ис­поль­зо­ва­ны де­ся­тич­ные цифры и 26 раз­лич­ных букв мест­но­го ал­фа­ви­та, причём все буквы ис­поль­зу­ют­ся в двух на­чер­та­ни­ях: как строч­ные, так и про­пис­ные (ре­гистр буквы имеет зна­че­ние). Под хра­не­ние каж­до­го та­ко­го па­ро­ля на ком­пью­те­ре от­во­дит­ся оди­на­ко­вое и ми­ни­маль­но воз­мож­ное целое ко­ли­че­ство бай­тов. При этом ис­поль­зу­ет­ся по­сим­воль­ное ко­ди­ро­ва­ние, и все сим­во­лы ко­ди­ру­ют­ся оди­на­ко­вым и ми­ни­маль­но воз­мож­ным ко­ли­че­ством битов. Опре­де­ли­те объём па­мя­ти, ко­то­рый ис­поль­зу­ет­ся для хра­не­ния 70 па­ро­лей. (Ответ дайте в бай­тах.)

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

Ре­ше­ние.

Всего для ко­ди­ро­ва­ния может быть ис­поль­зо­ва­но 10 де­ся­тич­ных цифр, 26 строч­ных и 26 про­пис­ных букв, то есть 62 сим­во­ла. Из­вест­но, что с по­мо­щью N бит можно за­ко­ди­ро­вать 2N раз­лич­ных сим­во­лов. По­сколь­ку 25 < 62 < 26 и для каж­до­го па­ро­ля число бит оди­на­ко­во, то для за­пи­си каж­до­го из 8 сим­во­лов не­об­хо­ди­мо 6 бит па­мя­ти. Для хра­не­ния всех 8 сим­во­лов но­ме­ра нужно 48 бит, или 6 байт. По­это­му для хра­не­ния 70 па­ро­лей по­на­до­бит­ся 70 · 6  =  420 байт.

 

Ответ: 420.


Аналоги к заданию № 6258: 6298 6330 6415 ... Все

Источник: ЕГЭ по ин­фор­ма­ти­ке 08.07.2013. Вто­рая волна. Ва­ри­ант 801
Раздел кодификатора ФИПИ: 1.1.3 Дис­крет­ное (циф­ро­вое) пред­став­ле­ние раз­лич­ной ин­фор­ма­ции