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

Задача . Пароль


Задача

Темы:
Генератор паролей работает по следующим принципам.
1. Длина генерируемого пароля составляет 16 символов.
2. Каждый из первых N символов пароля выбирается с равной вероятностью их набора из 8 символов.
3. Каждый из оставшихся символов выбирается с равной вероятностью из набора из 64 символов, причем в эти 64 символа входят и 8 символов, которые используются для первых N символов пароля. Известно, что сообщение "Сгенерированный пароль состоит из одинаковых символов" несет в себе ровно 84 бита информации.
Найдите такое N, при котором это возможно. В ответе укажите целое число

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

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