На плоскости заданы выпуклый многоугольник M и точка P(x, y). За один ход разрешается центрально-симметрично отразить многоугольник относительно середины любой из его сторон. Требуется найти последовательность ходов, в результате которой точка P оказалась бы накрытой этим многоугольником. 

Входные данные
Во входном файле записано количество вершин многоугольника N (3 ≤ N ≤ 20) и координаты точки x и y. Далее перечислены координаты вершин многоугольника в порядке обхода по часовой стрелке. Все координаты – целые числа, не превосходящие по абсолютной величине 10⁵.

Выходные данные
Если точку P накрыть нельзя, запишите в выходной файл сообщение «Impossible». В противном случае выведите в него последовательность ходов, после выполнения которой многоугольник M накроет точку P. Каждый ход задается номерами вершин той стороны, относительно середины которой производится преобразование центральной симметрии. Вершины многоугольника нумеруются начиная с 1.

Пример входного файла
3 3 2
0 1 1 2 1 0

Пример выходного файла
2 3
3 1
2 3

   Решение

а) ABCD - вписанный четырехугольник, диагонали которого перпендикулярны. Через вершины A, B, C и D проведены касательные к описанной окружности. Докажите, что образованный ими четырехугольник вписанный.
б) Четырехугольник KLMN вписанный и описанный одновременно; A и B — точки касания вписанной окружности со сторонами KL и LM. Докажите, что  AK ^. BM = r², где r — радиус вписанной окружности.

   Решение

Страница: << 13 14 15 16 17 18 19 >> [Всего задач: 697]      

В пирамиде ABCD медиана, проведённая к стороне AD треугольника ABD , равна половине AD , а медиана, проведённая к стороне CD треугольника BCD , равна половине CD . Докажите, что прямая BD перпендикулярна плоскости ABC .

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

Решение

В пирамиде ABCD даны рёбра: AB = 7 , BC = 8 , CD = 4 . Найдите ребро DA , если известно, что прямые AC и BD перпендикулярны.

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

Решение

Точка M равноудалена от вершин треугольника ABC . Докажите, что ортогональная проекция точки M на плоскость ABC есть центр описанной около треугольника ABC окружности.

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

Решение

Пусть A – некоторая точка пространства, B – ортогональная проекция точки A на плоскость α , l – некоторая прямая этой плоскости. Докажите, что ортогональные проекции точек A и B на эту прямую совпадают.

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

Решение

Точка M находится на расстоянии a от плоскости α и на расстоянии b от некоторой прямой m этой плоскости. Пусть M1 – ортогональная проекция точки M на плоскость α . Найдите расстояние от точки M1 до прямой m .

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

Решение

Страница: << 13 14 15 16 17 18 19 >> [Всего задач: 697]