Все источники
>>
Книги, журналы
>>
Генкин С.А., Итенберг И.В., Фомин Д.В., Ленинградские математические кружки
>>
глава 10. Делимость-2
Фильтр
Выбрано 2 задачи
Версия для печати
Убрать все задачи
На плоскости заданы выпуклый многоугольник 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
Решение
а) ABCD - вписанный четырехугольник, диагонали которого перпендикулярны. Через вершины A, B, C и D проведены касательные к описанной окружности. Докажите, что образованный ими четырехугольник вписанный.
б) Четырехугольник KLMN вписанный и описанный одновременно; A и B — точки касания вписанной окружности со сторонами KL и LM. Докажите, что AK . BM = r2, где r — радиус вписанной окружности.
Решение
Убрать все задачи
На плоскости заданы выпуклый многоугольник 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
Решениеа) ABCD - вписанный четырехугольник, диагонали которого перпендикулярны. Через вершины A, B, C и D проведены касательные к описанной окружности. Докажите, что образованный ими четырехугольник вписанный.
б) Четырехугольник KLMN вписанный и описанный одновременно; A и B — точки касания вписанной окружности со сторонами KL и LM. Докажите, что AK . BM = r2, где r — радиус вписанной окружности.
Решение
Задачи
Страница: << 6 7 8 9 10 11 12 >> [Всего задач: 99]
Страница: << 6 7 8 9 10 11 12 >> [Всего задач: 99]
Задача 30627 (#041) |
|
|
Пусть A – сумма цифр числа 44444444, а B – сумма цифр числа A. Найдите сумму цифр числа B.
|
|
Решение |
Задача 30628 (#042) |
|
|
Докажите, что a1a2...an = an – an–1 + ... + (–1)n (mod 11).
|
|
|
Решение |
Задача 30629 (#043) |
|
|
Докажите, что число 11...11 (2n единиц) – составное.
|
|
|
Решение |
Задача 30630 (#044) |
|
|
Докажите, что число a1a2...anan...a2a1 – составное.
|
|
|
Решение |
Задача 30631 (#045) |
|
|
Пусть a, b, c, d – различные цифры. Докажите, что cdcdcdcd не делится на aabb.
|
|
|
Решение |
Страница: << 6 7 8 9 10 11 12 >> [Всего задач: 99]
