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

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

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

2) Направленные отрезки, лежащие на одной прямой, также можно заменить на их сумму. Для этого один из отрезков (любой) нужно перенести в начало второго из них и сложить по правилу сложения векторов на прямой:

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

Заметим, что если складываемые векторы противоположно направлены и имеют одну и ту же длину, то результатом их сложения является нуль-вектор.

3) В любой точке плоскости можно породить два противоположно направленных отрезка равной (в том числе и нулевой) длины:

Будем говорить, что некоторая система векторов B эквивалентна системе A, если от системы A можно перейти к B с помощью конечной последовательности перечисленных выше операций.

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

В первой строке входного файла f.in записано число N - количество заданных векторов (1 < N ≤ 1000). В каждой из следующих N строк через пробел записаны четыре числа, обозначающие координаты начала и конца каждого из векторов соответственно. Все координаты - целые числа, по модулю не превосходящие 1000.

В первой строке входного файла f.out следует записать число M - количество векторов в полученной системе (1 ≤ M ≤ N). В каждой из следующих M строк через пробел должны находиться четыре числа, обозначающие координаты начала и конца каждого из векторов соответственно. Все координаты - вещественные числа, записанные с 6 цифрами после точки.

   Решение

Дана таблица n×n клеток и такие натуральные числа k и  m > k,  что m и  n – k  взаимно просты. Таблица заполняется следующим образом: пусть в некоторой строчке записаны числа  a₁, ..., a_k, a_k+1, ..., a_m, a_m+1, ..., a_n.  Тогда в следующей строчке записываются те же числа, но в таком порядке:  a_m+1, ..., a_n, a_k+1, ..., a_m, a₁, ..., a_k.  В первую строчку записываются (по порядку) числа  1, 2, ..., n.  Доказать, что после заполнения таблицы в каждом столбце будут написаны все числа от 1 до n.

   Решение

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

Пятиугольник ABCDE, все углы которого тупые, вписан в окружность ω. Продолжения сторон AB и CD пересекаются в точке E₁; продолжения сторон BC и DE – в точке A₁. Касательная, проведённая в точке B к описанной окружности треугольника BE₁C, пересекает ω в точке B₁; аналогично определяется точка D₁. Докажите, что  B₁D₁ || AE.

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

Решение

Две окружности ω₁ и ω₂ с центрами O₁ и O₂ пересекаются в точках A и B. Точки C и D, лежащие соответственно на ω₁ и ω₂ по разные стороны от прямой AB, равноудалены от этой прямой. Докажите, что точки C и D равноудалены от середины отрезка O₁O₂.

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

Решение

Длина каждой стороны выпуклого четырёхугольника ABCD не меньше 1 и не больше 2. Его диагонали пересекаются в точке O.
Докажите, что S_AOB + S_COD ≤ 2(S_AOD + S_BOC).

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

Решение

Дан треугольник ABC и такая точка F, что  ∠AFB = ∠BFC = ∠CFA.  Прямая, проходящая через F и перпендикулярная BC, пересекает медиану, проведённую из вершины A, в точке A₁. Точки B₁ и C₁ определяются аналогично. Докажите, что A₁, B₁ и C₁ являются тремя вершинами правильного шестиугольника, три другие вершины которого лежат на сторонах треугольника ABC.

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

Решение

На сторонах AB и AC треугольника ABC взяты точки E и F. Прямые EF и BC пересекаются в точке S. Точки M и N – середины отрезков BC и EF соответственно. Прямая, проходящая через вершину A и параллельная MN, пересекает BC в точке K. Докажите, что  BK : CK = FS : ES.

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

Решение

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