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

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

Числообменник

В начальный момент в массиве записаны по порядку числа от 1 до N (i-ое число -
на i-ом месте). С массивом проделывают последовательно следующую операцию:
берут два числа, стоящих на местах A и B, и меняют их местами. Требуется
напечатать массив после выполнения этих операций.

Входные данные
Записано сначала число N (2<=N<=100). Далее идет число K - количество
операций обмена (0<=K<=10000). Далее идет K пар чисел - номера мест
элементов, обмен которых происходит.

Выходные данные
Выведите элементы массива после выполнения этих операций.

Пример входного файла:
10
2
1 3
3 5

Пример выходного файла
3 2 5 4 1 6 7 8 9 10

   Решение

Задачи

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



Задача 58409  (#30.001)

Тема:   [ Проективные преобразования прямой ]
Сложность: 5
Классы: 8,9

Докажите, что существует проективное отображение, которое три данные точки одной прямой переводит в три данные точки другой прямой.


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

Задача 58410  (#30.002)

Тема:   [ Проективные преобразования прямой ]
Сложность: 5
Классы: 8,9

а) Даны прямые a, b, c, d, проходящие через одну точку, и прямая l, через эту точку не проходящая. Пусть A, B, C, D — точки пересечения прямой l с прямыми a, b, c, d соответственно. Докажите, что (abcd )= (ABCD).
б) Докажите, что двойное отношение четверки точек сохраняется при проективных преобразованиях.
Прислать комментарий     Решение


Задача 58411  (#30.003)

Тема:   [ Проективные преобразования прямой ]
Сложность: 5
Классы: 8,9

Докажите, что если (ABCX) = (ABCY), то X = Y (все точки попарно различны, кроме, быть может, точек X и Y, и лежат на одной прямой).
Прислать комментарий     Решение


Задача 58412  (#30.004)

Тема:   [ Проективные преобразования прямой ]
Сложность: 5
Классы: 8,9

Докажите, что проективное преобразование прямой однозначно определяется образами трех произвольных точек.
Прислать комментарий     Решение


Задача 58413  (#30.005)

Тема:   [ Проективные преобразования прямой ]
Сложность: 5
Классы: 8,9

Докажите, что нетождественное проективное преобразование прямой имеет не более двух неподвижных точек.
Прислать комментарий     Решение


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



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

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