Есть 101 жук, среди которых некоторые являются друзьями. Известно, что любые 100 жуков могут расположиться на плоскости так, что каждые два из них будут друзьями тогда и только тогда, когда расстояние между ними равно 1. Верно ли, что все жуки тоже могут расположиться таким же образом?

   Решение

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

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

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

Условие

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

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

Решение

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

Ответ

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

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