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

Задача . Сколько четырехзначных


Задача

Темы:

Сколько существует четырёхразрядных шестнадцатеричных чисел, для которых одновременно выполняются следующие условия:

  1. Шестнадцатеричные цифры в записи числа упорядочены по невозрастанию (т. е. каждая следующая цифра не больше предыдущей).
  2. Если перевести это число в двоичную систему, то его запись будет содержать не менее 7 идущих подряд единиц (в отличие от 6 в исходной задаче).
  3. Любое шестнадцатеричное число, образованное перестановкой цифр исходного числа, после перевода в двоичную систему также содержит не менее 7 единиц подряд.

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

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