Версия для печати
Убрать все задачи

---

На книжной полке стоят 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 коп.)

   Решение

---

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

   Решение

---

На листе бумаги отмечены точки A, B, C, D. Распознающее устройство может абсолютно точно выполнять два типа операций: а) измерять в сантиметрах расстояние между двумя заданными точками; б) сравнивать два заданных числа. Какое наименьшее число операций нужно выполнить этому устройству, чтобы наверняка определить, является ли четырёхугольник ABCD прямоугольником?

   Решение

---

Имеется система уравнений

    *x + *y + *z = 0,
    *x + *y + *z = 0,
    *x + *y + *z = 0.

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

   Решение

Темы:    [ Симметричная стратегия ] [ Системы линейных уравнений ]

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

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

Условие

Имеется система уравнений

    *x + *y + *z = 0,
    *x + *y + *z = 0,
    *x + *y + *z = 0.

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

Решение

Вот одна из возможных стратегий. Начинающий первым ходом записывает произвольный коэффициент при z в первом уравнении. Далее, если второй записывает какой-то коэффициент при x или при y, то первый записывает в том же самом уравнении при y или при x такой же коэффициент. Если же второй записывает какой-то коэффициент при z, то первый записывает произвольный коэффициент при z в оставшемся уравнении. Полученная система имеет решение  (1, –1, 0).

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