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

Задача . 7. Позывные


Задача

Темы:

Позывные

Позывной состоит из N букв, а затем из K цифр, причём N > K.

Используется 16 различных букв и 4 различные цифры. Каждый символ выбирается независимо и равновероятно.

Позывной назовём:

  • буквенным, если все его буквы одинаковы;
  • цифровым, если все его цифры одинаковы;
  • идеальным, если одновременно выполнены оба условия.

Количество информации в сообщении о событии вероятности p определяется формулой I = −log2p.

Известно, что:

  1. сообщение «позывной буквенный» содержит на 16 бит больше информации, чем сообщение «позывной цифровой»;
  2. сообщение «позывной идеальный» содержит 32 бита информации.

Найдите N и K.

В ответе запишите два числа через пробел: сначала N, затем K.


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