Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 39]
|
[Шагающий многоугольник
]
|
|
Сложность: 4-
|
На плоскости заданы выпуклый многоугольник 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
|
|
|
Сложность: 4-
Классы: 8,9,10,11
|
Назовём девятизначное число красивым, если все его цифры различны.
Докажите, что существует по крайней мере а) 1000; б) 2018 красивых чисел, каждое из которых делится на 37.
Та же задача, если требуется, чтобы число операций было
пропорционально
log n. (Переменные должны быть
целочисленными.)
Перечислить все последовательности длины 2n,
составленные из n единиц и n минус единиц,
у которых сумма любого начального отрезка неотрицательна,
--е число минус единиц в нём не превосходит числа единиц.
(Число таких последовательностей называют числом
Каталана)
На окружности задано 2n точек, пронумерованных
от 1 до 2n. Перечислить все способы провести
n непересекающихся хорд с вершинами в этих точках.
Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 39]
Фильтр
