Олимпиадный тренинг

Задача . ИТМО-2526 (отбор). 10–11. Хорошие и плохие пароли


Задача

Темы: Олимпиады ИТМО

Петя написал генератор паролей длиной 8 символов. Каждый символ с равной вероятностью может быть заглавной или строчной латинской буквой, десятичной арабской цифрой или одним спецсимволом из набора _#.

Вася сказал, что хороший пароль обязательно должен содержать в себе как минимум одну заглавную и одну строчную латинскую букву, одну арабскую цифру и один спецсимвол. Сколько бит информации несёт сообщение, что сгенерированный пароль является хорошим? Ответ округлите до двух знаков после запятой в меньшую сторону.

Примеры записи ответа: 3.14, 3,14


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя