В ящиках лежат камни. За один ход выбирается число k, затем камни в ящиках делятся на группы по k штук и остаток менее, чем из k штук. Оставляют по одному камню из каждой группы и весь остаток. Можно ли за пять ходов добиться, чтобы в ящиках осталось ровно по одному камню, если в каждом из них
  а) не более 460 камней;
  б) не более 461 камня?

   Решение

Два фокусника показывают зрителю такой фокус. У зрителя есть 24 карточки, пронумерованные числами от 1 до 24. Он выбирает из них 13 карточек и передаёт первому фокуснику. Тот возвращает зрителю две из них. Зритель добавляет к этим двум одну из оставшихся у него 11 карточек и, перемешав, передаёт эти три карточки второму фокуснику. Каким образом фокусники могут договориться так, чтобы второй всегда с гарантией мог определить, какую из трёх карточек добавил зритель?

   Решение

Ученик не заметил знака умножения между двумя семизначными числами и написал одно четырнадцатизначное число, которое оказалось в три раза больше их произведения. Найдите эти числа.

   Решение

Треугольник ABC вписан в окружность с центром в O . X "– произвольная точка внутри треугольника ABC , такая, что XAB= XBC=ϕ , а P – такая точка, что PX OX , XOP=ϕ , причем углы XOP и XAB одинаково ориентированы. Докажите, что все такие точки P лежат на одной прямой.

   Решение

Гриша записал в клетки шахматной доски числа 1, 2, 3, ..., 63, 64 в некотором порядке. Он сообщил Лёше только сумму чисел в каждом прямоугольнике из двух клеток и добавил, что 1 и 64 лежат на одной диагонали. Докажите, что по этой информации Лёша может точно определить, в какой клетке какое число записано.

   Решение

Доказать, что произведение n первых простых чисел не является полным квадратом.

   Решение

Что больше: 7⁹² или 8⁹¹?

   Решение

Известно, что tg  + tg  = p, ctg  + ctg  = q. Найти
tg ( + ).

   Решение

Бесконечная последовательность чисел x_n определяется условиями:   x_n+1 = 1 – |1 – 2x_n|,  причём  0 ≤ x₁ ≤ 1.
Докажите, что последовательность, начиная с некоторого места, периодическая  а) в том  б) и только в том случае, когда x₁ рационально.

   Решение

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

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

   Решение

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

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

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

Условие

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

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

Решение

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

Ответ

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

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