На книжной полке стоят 30 томов энциклопедии в некотором порядке. За одну операцию разрешается менять местами любые два соседних тома. За какое наименьшее число операций можно гарантированно выстроить все тома в правильном порядке (с первого по тридцатый слева направо) независимо от начального положения?

   Решение

Жили-были двадцать шпионов. Каждый из них написал донос на десять своих коллег.
Докажите, что не менее, чем десять пар шпионов донесли друг на друга.

   Решение

В прямоугольном треугольнике ABC  (∠B = 90°)  проведена высота BH. Окружность, вписанная в треугольник ABH, касается сторон AB, AH в точках H₁, B₁ соответственно; окружность, вписанная в треугольник CBH, касается сторон CB, CH в точках H₂, B₂ соответственно. Пусть O – центр описанной окружности треугольника H₁BH₂. Докажите, что  OB₁ = OB₂.

   Решение

В ориентированном графе 101 вершина. У каждой вершины число входящих и число выходящих рёбер равно 40.

Доказать, что из каждой вершины можно попасть в любую другую, пройдя не более чем по трём ребрам.

   Решение

В стране есть  n > 1  городов, некоторые пары городов соединены двусторонними беспосадочными авиарейсами. При этом между каждыми двумя городами существует единственный авиамаршрут (возможно, с пересадками). Мэр каждого города X подсчитал количество таких нумераций всех городов числами от 1 до n, что на любом авиамаршруте, начинающемся в X, номера городов идут в порядке возрастания. Все мэры, кроме одного, заметили, что их результаты подсчётов делятся на 2016. Докажите, что и у оставшегося мэра результат также делится на 2016.

   Решение

В выпуклом четырехугольнике $ABCD$ точки $K$, $L$, $M$, $N$ – середины сторон $BC$, $CD$, $DA$, $AB$ соответственно. Отрезки $AK$, $BL$, $CM$, $DN$, пересекаясь, делят друг друга на три части. Оказалось, что отношение длины средней части к длине всего отрезка одно и то же для всех четырех отрезков. Верно ли, что $ABCD$ – параллелограмм?

   Решение

Средняя линия трапеции равна 10 и делит площадь трапеции в отношении 3:5. Найдите основания трапеции.

   Решение

Диагонали четырехугольника ABCD пересекаются в точке P, причем  S_ABP² + S_CDP² = S_BCP² + S_ADP². Докажите, что P — середина одной из диагоналей.

   Решение

Сколько существует шестизначных чисел, у которых по три чётных и нечётных цифры?

   Решение

Школьник едет на кружок на трамвае, платит рубль и получает сдачу. Доказать, что если он обратно также поедет в трамвае, то он сможет уплатить за проезд без сдачи. (Примечание. Проезд в трамвае стоил 30 коп. В обращении находились монеты достоинством в 1, 2, 3, 5, 10, 15 и 20 коп.)

   Решение

Сколькими способами можно переставить буквы слова "ЭПИГРАФ" так, чтобы и гласные, и согласные шли в алфавитном порядке?

   Решение

Темы:    [ Сочетания и размещения ] [ Задачи с ограничениями ]

Сложность: 2+ Классы: 7,8

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

Условие

Сколькими способами можно переставить буквы слова "ЭПИГРАФ" так, чтобы и гласные, и согласные шли в алфавитном порядке?

Подсказка

Все определяется местами, на которых стоят гласные буквы.

Ответ

  способами.

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