Разбор задачи A11 (демо ЕГЭ 2012)
Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля – ровно 11 символов. В качестве символов используются десятичные цифры и 12 различных букв местного алфавита, причём все буквы используются в двух начертаниях: как строчные, так и заглавные (регистр буквы имеет значение!). Под хранение каждого такого пароля на компьютере отводится минимально возможное и одинаковое целое количество байтов, при этом используется посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов. Определите объём памяти, который занимает хранение 60 паролей.
- 540 байт
- 600 байт
- 660 байт
- 720 байт
Необходимо закодивовать: 10 цифр(от 0 до 9)+24 буквы(12*2)=34 символа
Для кодирования необходимо 6 бит, т.к. 32<34<64. 64=26.
Для кодирования 1 пароля нужно: 6*11=66 бит.
66 нацело не делится на 8. А нам по условию дано,что 1 пароль должен кодироваться целым количеством байтов. Поэтому округдяем 66 до 72.
72\8=9 байт-отводится на 1 пароль
Для кодирования 60 паролей нужно: 9*60=540 байт.