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

В начальный момент в массиве записаны по порядку числа от 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

   Решение

Страница: << 6 7 8 9 10 11 12 >> [Всего задач: 490]      

На уроке танцев 15 мальчиков и 15 девочек построили двумя параллельными колоннами, так что образовалось 15 пар. В каждой паре измерили разницу роста мальчика и девочки (разница берётся по абсолютной величине, то есть из большего вычитают меньшее). Максимальная разность оказалась 10 см. В другой раз перед образованием пар каждую колонну предварительно построили по росту. Докажите, что максимальная разность будет не больше 10 см.

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

Решение

Рассматривается конечное множество M единичных квадратов на плоскости. Их стороны параллельны осям координат (разрешается, чтобы квадраты пересекались). Известно, что для любой пары квадратов расстояние между их центрами не больше 2. Докажите, что существует единичный квадрат (не обязательно из множества M) со сторонами, параллельными осям, пересекающийся хотя бы по точке с каждым квадратом множества M.

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

Решение

Каждый из 450 депутатов парламента дал пощёчину ровно одному своему коллеге.
Докажите, что можно избрать парламентскую комиссию из 150 человек, среди членов которой никто никого не бил.

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

Решение

Треугольник можно разрезать на три подобных друг другу треугольника.
Доказать, что его можно разрезать на любое число подобных друг другу треугольников.

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

Решение

Внутри круга радиуса 1 лежат восемь точек. Докажите, что расстояние между некоторыми двумя из них меньше 1.

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

Решение

Страница: << 6 7 8 9 10 11 12 >> [Всего задач: 490]