Смешарики живут на берегах пруда в форме равностороннего треугольника со стороной 600 м. Крош и Бараш живут на одном берегу в 300 м друг от друга. Летом Лосяшу до Кроша идти 900 м, Барашу до Нюши – тоже 900 м. Докажите, что зимой, когда пруд замёрзнет и можно будет ходить прямо по льду, Лосяшу до Кроша снова будет идти столько же метров, сколько Барашу до Нюши.

   Решение

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

   Решение

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

   Решение

Существует ли отличный от куба шестигранник, у которого все грани являются равными ромбами?

   Решение

Существует ли треугольник с вершинами в узлах клетчатой бумаги, каждая сторона которого длиннее 100 клеточек, а площадь меньше площади одной клеточки?

   Решение

Стороны треугольника не превосходят 1. Докажите, что его площадь не превосходит  .

   Решение

Две хорды окружности взаимно перпендикулярны.
Докажите, что расстояние от точки их пересечения до центра окружности равно расстоянию между их серединами.

   Решение

Федя К. вышел из некоторой точки, прошел 1км на север, затем - 1км на восток, затем - 1км на юг и вернулся в исходную точку.
  а) Где такое могло произойти?
  б) Найдите все такие точки на Земле.

   Решение

Найдите радиус сферы, вписанной в правильный тетраэдр с ребром a .

   Решение

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

   Решение

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

   Решение

Темы:    [ Ориентированные графы ] [ Индукция (прочее) ]

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

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

Условие

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

Решение

  Индукция по числу городов. База очевидна.
  Шаг индукции. Удалим один из городов. В силу предположения индукции есть город А с требуемым свойством. Вспомним теперь про удалённый город. Если в него ведёт хотя бы одна дорога, то город А – искомый. В противном случае сам удалённый город удовлетворяет требуемому свойству.

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