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

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

а) Докажите, что в выпуклый многоугольник площади S и периметра P можно поместить круг радиуса S/P.
б) Внутри выпуклого многоугольника площади S₁ и периметра P₁ расположен выпуклый многоугольник площади S₂ и периметра P₂. Докажите, что  2S₁/P₁ > S₂/P₂.

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

Решение

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

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

Решение

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

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

Решение

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

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

Решение

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

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

Решение

Страница: << 1 2 3 >> [Всего задач: 12]