ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрано 3 задачи
Версия для печати
Убрать все задачи

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

Входные данные

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

Выходные данные

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

Пример входного файла

3 3 2
0 1 1 2 1 0

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

2 3
3 1
2 3

Вниз   Решение


Найдите объём правильной шестиугольной пирамиды со стороной основания a и углом α бокового ребра с плоскостью основания.

ВверхВниз   Решение


Найти скорость и длину поезда, если известно, что он проходит мимо неподвижного наблюдателя в течение 7 секунд и затратил 25 секунд, чтобы проехать вдоль платформы длиной в 378 м.

Вверх   Решение

Задачи

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 132]      



Задача 108965

Темы:   [ Задачи на движение ]
[ Арифметика. Устный счет и т.п. ]
Сложность: 2+
Классы: 7,8

Моторная лодка в 9 часов отправилась вверх по течению реки, и в момент её отправления с лодки был брошен в реку мяч. В 9:15 лодка повернула и поплыла по течению. В котором часу лодка догонит мяч, если известно, что её собственная скорость оставалась неизменной?

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

Задача 108999

Тема:   [ Задачи на движение ]
Сложность: 2+
Классы: 7,8,9

Найти скорость и длину поезда, если известно, что он проходит мимо неподвижного наблюдателя в течение 7 секунд и затратил 25 секунд, чтобы проехать вдоль платформы длиной в 378 м.

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

Задача 109181

Темы:   [ Уравнения в целых числах ]
[ Делимость чисел. Общие свойства ]
Сложность: 2+
Классы: 7,8,9

Найти четыре последовательных числа, произведение которых равно 1680.

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

Задача 109146

Тема:   [ Неравенство Коши ]
Сложность: 2+
Классы: 8,9,10

Найти наименьшее значение выражения  x + 1/4x  при положительных значениях x.

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

Задача 109151

Темы:   [ Треугольник Паскаля и бином Ньютона ]
[ Сочетания и размещения ]
Сложность: 2+
Классы: 8,9,10

Доказать, что

   

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

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 132]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .