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

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

В записи   * + * + * + * + * + * + * + * = **  замените звёздочки различными цифрами так, чтобы равенство было верным.

Вниз   Решение


Имя входного файла:

necklace.in

Имя выходного файла:

necklace.out

Максимальное время работы на одном тесте:

1 секунда

Максимальный объем используемой памяти:

64 мегабайта

Максимальная оценка за задачу:

100 баллов

   

В витрине ювелирного магазина стоит манекен, на шею которого надето ожерелье. Оно состоит из N колечек, нанизанных на замкнутую нить. Все колечки имеют разные размеры. В зависимости от размера колечки пронумерованы числами от 1 до N, начиная с самого маленького и до самого большого. Колечки можно передвигать вдоль нити и протаскивать одно через другое, но только в том случае, если номера этих колечек отличаются более чем на единицу.

Продавец хочет упорядочить колечки так, чтобы они располагались по возрастанию номеров вдоль нити по часовой стрелке. Снимать ожерелье с манекена нельзя.

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

Формат входных данных

В первой строке входного файла записано число N (2 ≤ N ≤ 50).

Во второй строке через пробел следуют N различных чисел от 1 до N - номера колечек, расположенных вдоль нити по часовой стрелке.

Формат выходных данных

Выходной файл должен содержать описание процесса упорядочения.

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

Количество строк выходного файла не должно превышать 50000.

Если требуемого упорядочения колечек достичь не удается, в выходной файл нужно вывести одно число √1.

Пример

necklace.in

necklace.out

4

3 2 4 1

1 3

2 4

1 4

0

ВверхВниз   Решение


ABCD – выпуклый четырёхугольник. Окружности, построенные на отрезках AB и CD как на диаметрах, касаются внешним образом в точке M , отличной от точки пересечения диагоналей четырёхугольника. Окружность, проходящая через точки A , M и C , вторично пересекает прямую, соединяющую точку M и середину AB в точке K , а окружность, проходящая через точки B , M и D , вторично пересекает ту же прямую в точке L . Докажите, что |MK-ML| = |AB-CD| .

ВверхВниз   Решение


Расположите (На плоскости — прим. ред.) 4 точки так, чтобы при измерении всех попарных расстояний между ними получалось только два различных числа. Отыщите все такие расположения.

ВверхВниз   Решение


Пусть a и b — длины катетов прямоугольного треугольника, c — длина его гипотенузы. Докажите, что:

а) радиус вписанной окружности треугольника равен (a + b - c)/2;

б) радиус окружности, касающейся гипотенузы и продолжений катетов, равен (a + b + c)/2.

Вверх   Решение

Задачи

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



Задача 56653  (#03.000.1)

Тема:   [ Окружности (прочее) ]
Сложность: 2-
Классы: 8,9

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


Задача 56654  (#03.000.2)

Тема:   [ Окружности (прочее) ]
Сложность: 2-
Классы: 7

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


Задача 56655  (#03.000.3)

Темы:   [ Касающиеся окружности ]
[ Теорема Пифагора (прямая и обратная) ]
Сложность: 3-
Классы: 7,8,9

Две окружности радиусов R и r касаются внешним образом (т. е. ни одна из них не лежит внутри другой). Найдите длину общей касательной к этим окружностям.
Прислать комментарий     Решение


Задача 56656  (#03.000.4)

Тема:   [ Окружности (прочее) ]
Сложность: 2-
Классы: 7

Пусть a и b — длины катетов прямоугольного треугольника, c — длина его гипотенузы. Докажите, что:

а) радиус вписанной окружности треугольника равен (a + b - c)/2;

б) радиус окружности, касающейся гипотенузы и продолжений катетов, равен (a + b + c)/2.
Прислать комментарий     Решение


Задача 56657  (#03.001)

Тема:   [ Прямые, касающиеся окружностей ]
Сложность: 3
Классы: 7,8

Прямые PA и PB касаются окружности с центром O (A и B — точки касания). Проведена третья касательная к окружности, пересекающая отрезки PA и PB в точках X и Y. Докажите, что величина угла XOY не зависит от выбора третьей касательной.
Прислать комментарий     Решение


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



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

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