ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
![]() |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи Положительные числа х1, ..., хk удовлетворяют неравенствам
Максимальное время работы на одном тесте: 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 цифрами после точки. Примеры
Представить гомотетию Каким точкам фазовой плоскости соответствуют квадратные трёхчлены, не имеющие корней? Три сферы попарно касаются внешним образом, а также касаются некоторой плоскости в вершинах прямоугольного треугольника с катетом 1 и противолежащим углом 30o . Найдите радиусы сфер.
Решите уравнение
Во что перейдёт треугольник с вершинами в точках: 0, 1 – i, 1 + i в результате преобразования Дима увидел в музее странные часы (см. рисунок). Они отличаются от обычных часов тем, что на их циферблате нет цифр и вообще непонятно, где у часов верх; да ещё секундная, минутная и часовая стрелки имеют одинаковую длину. Какое время показывали часы? Длины сторон треугольника – простые числа. Докажите, что его площадь не может быть целым числом. |
Страница: 1 2 3 >> [Всего задач: 15]
В прямоугольном треугольнике длины сторон – натуральные взаимно простые числа.
Длины сторон треугольника — последовательные
целые числа. Найдите эти числа, если известно, что одна из
медиан перпендикулярна одной из биссектрис.
Пусть в прямоугольном треугольнике длины сторон выражаются целыми числами. Докажите, что
Длины сторон треугольника – простые числа. Докажите, что его площадь не может быть целым числом.
Длины всех сторон прямоугольного треугольника
являются целыми числами, причем наибольший общий делитель
этих чисел равен 1. Докажите, что его катеты равны 2mn
и m2 - n2, а гипотенуза равна m2 + n2, где m и n — натуральные числа.
Страница: 1 2 3 >> [Всего задач: 15]
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
![]() |
Проект осуществляется при поддержке