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

---

Кузнечик прыгает по отрезку [0,1]. За один прыжок он может попасть из точки x либо в точку x/3^1/2, либо в точку x/3^1/2+(1-(1/3^1/2)). На отрезке [0,1] выбрана точка a.
Докажите, что, начиная из любой точки, кузнечик может через несколько прыжков оказаться на расстоянии меньше 1/100 от точки a.

   Решение

---

Можно ли расставить охрану вокруг точечного объекта так, чтобы ни к объекту, ни к часовым нельзя было незаметно подкрасться? (Каждый часовой стоит неподвижно и видит на 100 м строго вперёд.)

   Решение

---

На окружности отмечено 20 точек. Сколько существует таких троек хорд с концами в этих точках, что каждая хорда пересекает две остальные (возможно, в концах)?

   Решение

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

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

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

Условие

На окружности отмечено 20 точек. Сколько существует таких троек хорд с концами в этих точках, что каждая хорда пересекает две остальные (возможно, в концах)?

Решение

  Концами хорд в тройке могут являться 3, 4, 5 или 6 точек. Разберём эти случаи.
  1) Концами хорд являются 3 точки (см. рис.). Их можно выбрать    способами. Соединить каждую тройку точек хордами попарно можно единственным способом.

  2) Концами хорд являются 4 точки. Возможны два случая взаимного расположения хорд (см. рис.). Четыре точки можно выбрать    способами. Для каждой четвёрки точек существует 8 способов их соединить хордами попарно.   3) Концами хорд являются 5 точек. В этом случае ровно две хорды имеют общую вершину, третья хорда соединяет две оставшиеся точки (см. рис.). Пять точек можно выбрать    способами. Для каждой пятерки точек существуют пять вариантов проведения хорд (по количеству точек, в которых сходятся две хорды).   4) Концами хорд являются 6 точек (см. рис.). Шесть точек можно выбрать    способами. Для каждой шестёрки точек есть единственный способ проведения хорд, так как хорды должны попарно пересекаться во внутренних точках.

  Таким образом, всего способов проведения хорд будет    

Ответ

156180.

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