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

---

Внутри выпуклого четырехугольника ABCD построены равнобедренные прямоугольные треугольники ABO₁, BCO₂, CDO₃ и DAO₄. Докажите, что если O₁ = O₃, то O₂ = O₄.

   Решение

---

На плоскости взяты шесть точек A₁, A₂, B₁, B₂, C₁, C₂. Докажите, что если окружности, описанные около треугольников A₁B₁C₁, A₁B₂C₂, A₂B₁C₂, A₂B₂C₁, проходят через одну точку, то и окружности, описанные около треугольников A₂B₂C₂, A₂B₁C₁, A₁B₂C₁, A₁B₁C₂, проходят через одну точку.

   Решение

---

Пусть точки A, B, C и D лежат на конике, заданной уравнением второй степени f = 0. Докажите, что

где и  — некоторые числа.

   Решение

---

Перед Алёшей 100 закрытых коробочек, в каждой – либо красный, либо синий кубик. У Алёши на счету есть рубль. Он подходит к любой закрытой коробочке, объявляет цвет и ставит любую сумму (можно нецелое число копеек, но не больше, чем у него на счету в данный момент). Коробочка открывается, и Алёшин счет увеличивается или уменьшается на поставленную сумму в зависимости от того, угадан или не угадан цвет кубика. Игра продолжается, пока не будут открыты все все коробочки. Какую наибольшую сумму на счету может гарантировать себе Алёша, если ему известно, что
  a) синий кубик только один;
  б) синих кубиков ровно n.
(Алёша может поставить и 0, то есть просто бесплатно открыть коробочку и увидеть цвет кубика.)

   Решение

---

Даны четыре окружности S₁, S₂, S₃, S₄. Пусть S₁ и S₂ пересекаются в точках A₁ и A₂, S₂ и S₃ — в точках B₁ и B₂, S₃ и S₄ — в точках C₁ и C₂, S₄ и S₁ — в точках D₁ и D₂ (рис.). Докажите, что если точки A₁, B₁, C₁, D₁ лежат на одной окружности S (или прямой), то и точки A₂, B₂, C₂, D₂ лежат на одной окружности (или прямой).

   Решение

---

Триангуляцией многоугольника называют его разбиение на треугольники, обладающее тем свойством, что эти треугольники либо имеют общую сторону, либо имеют общую вершину, либо не имеют общих точек (т. е. вершина одного треугольника не может лежать на стороне другого). Докажите, что треугольники триангуляции можно раскрасить в три цвета так, что имеющие общую сторону треугольники будут разного цвета.

   Решение

Тема:    [ Вспомогательная раскраска (прочее) ]

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

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

Условие

Триангуляцией многоугольника называют его разбиение на треугольники, обладающее тем свойством, что эти треугольники либо имеют общую сторону, либо имеют общую вершину, либо не имеют общих точек (т. е. вершина одного треугольника не может лежать на стороне другого). Докажите, что треугольники триангуляции можно раскрасить в три цвета так, что имеющие общую сторону треугольники будут разного цвета.

Решение

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

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