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

---

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

   Решение

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

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

---

Задача 61135  (#07.071)

Темы:   [ Алгебраические уравнения в C. Извлечение корня ] [ Производная (прочее) ] [ Геометрия комплексной плоскости ]

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

Пусть  f(x) = (x – a)(x – b)(x – c)  – многочлен третьей степени с комплексными корнями a, b, c.
Докажите, что корни производной этого многочлена лежат внутри треугольника с вершинами в точках a, b, c.

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

Решение

---

Задача 61136  (#07.072)  [Теорема Гаусса-Люка]

Темы:   [ Алгебраические уравнения в C. Извлечение корня ] [ Производная (прочее) ] [ Геометрия комплексной плоскости ]

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

Пусть f(x) – многочлен степени n с корнями α₁, ..., α_n. Определим многоугольник M как выпуклую оболочку точек α₁, ..., α_n на комплексной плоскости. Докажите, что корни производной этого многочлена лежат внутри многоугольника M.

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

Решение

---

Задача 61137  (#07.073)

Темы:   [ Деление многочленов с остатком. НОД и НОК многочленов ] [ Разложение на множители ]

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

При каких n
  а) многочлен  x²ⁿ + xⁿ + 1  делится на  x² + x + 1?
  б) многочлен  x²ⁿ – xⁿ + 1  делится на  x² – x + 1?

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

Решение

---

Задача 61138  (#07.074)

Тема:   [ Арифметика остатков (прочее) ]

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

Докажите, что при любых целых a и натуральном n выражение  (a + 1)²ⁿ⁺¹ + aⁿ⁺²  делится на  a² + a + 1.

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

Решение

---

Задача 61139  (#07.075)

Темы:   [ Деление многочленов с остатком. НОД и НОК многочленов ] [ Комплексные числа помогают решить задачу ] [ Производная и кратные корни ]

Сложность: 4- Классы: 10,11

При каких n многочлен  (x + 1)ⁿ + xⁿ + 1  делится на:
  а)  x² + x + 1;    б)  (x² + x + 1)²;    в)   (x² + x + 1)³?

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

Решение

---

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

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