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

---

На плоскости заданы выпуклый многоугольник 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

   Решение

---

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

   Решение

Страница: << 6 7 8 9 10 11 12 >> [Всего задач: 59]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 60326  (#01.053)

Темы:   [ Плоскость, разрезанная прямыми ] [ Индукция в геометрии ] [ Прямые и плоскости в пространстве (прочее) ]

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

На сколько частей делят пространство n плоскостей "общего положения"? И что это за "общее положение"?

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

Решение

---

Задача 34930  (#01.054)

Темы:   [ Индукция в геометрии ] [ Плоскость, разрезанная прямыми ] [ Раскраски ]

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

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

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

Решение

---

Задача 60328  (#01.055)

Темы:   [ Сумма внутренних и внешних углов многоугольника ] [ Разрезания на части, обладающие специальными свойствами ]

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

Сумма углов n-угольника. Докажите, что произвольный n-угольник (не обязательно выпуклый) можно разрезать на треугольники непересекающимися диагоналями. Выведите отсюда, что сумма углов в произвольном n-угольнике равна (n - 2).

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

Решение

---

Задача 60329  (#01.056)

Темы:   [ Раскраски ] [ Геометрия на клетчатой бумаге ]

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

Клетки шахматной доски 100×100 раскрашены в 4 цвета так, что в любом квадрате 2×2 все клетки разного цвета. Докажите, что угловые клетки раскрашены в разные цвета.

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

Решение

---

Задача 32052  (#01.057)

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

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

Было семь ящиков. В некоторые из них положили еще по семь ящиков (не вложенных друг в друга) и т. д. В итоге стало 10 непустых ящиков.
Сколько всего стало ящиков?

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

Решение

---

Страница: << 6 7 8 9 10 11 12 >> [Всего задач: 59]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями