2002 год — год-палиндром, то есть одинаково читается справа налево и слева направо. Предыдущий год-палиндром был 11 лет назад (1991). Какое максимальное число годов-непалиндромов может идти подряд (между 1000 и 9999 годами)?

   Решение

Темы:    [ Классическая комбинаторика (прочее) ] [ Правило произведения ]

Сложность: 3 Классы: 8,9

Прислать комментарий

Условие

  а) Каких чисел больше среди целых чисел первой тысячи (включая и 1000): в записи которых есть единица, или остальных?

  б) Каких семизначных чисел больше: тех, в записи которых есть единица, или остальных?

Решение

  а) Имеется  8³ = 512  трёхзначных чисел, не содержащих 1 и 0. Это уже больше половины чисел первой тысячи.
  б) Подсчитаем количество чисел, в записи которых нет единицы. На первом месте может стоять любая из восьми цифр (не 0 и не 1), на каждом из остальных – любая из девяти цифр, отличных от 1. Всего получаем 8·9⁶ чисел, что составляет меньше половины от количества 9·10⁶ всех семизначных чисел (см. задачу 60336).

Ответ

Больше чисел, в записи которых   а) нет единицы;   б) есть единица.

Источники и прецеденты использования