ЗАДАЧИ
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 в результате преобразования Дима увидел в музее странные часы (см. рисунок). Они отличаются от обычных часов тем, что на их циферблате нет цифр и вообще непонятно, где у часов верх; да ещё секундная, минутная и часовая стрелки имеют одинаковую длину. Какое время показывали часы? Длины сторон треугольника – простые числа. Докажите, что его площадь не может быть целым числом. Арбуз имеет форму шара диаметра 20 см. Вася сделал длинным ножом три взаимно перпендикулярных плоских надреза глубиной h (надрез – это сегмент круга, h – высота сегмента, плоскости надрезов попарно перпендикулярны). Обязательно ли при этом арбуз разделится хотя бы на два куска, если |
Страница: 1 2 3 >> [Всего задач: 11]
Найдите площадь сечения шара радиуса 3 плоскостью, удалённой от его центра на расстояние, равное 2.
Плоскость проходит на расстоянии a от центра единичной сферы. Найдите ребро куба, одна грань которого лежит в этой плоскости, а вершины противоположной грани находятся на сфере.
Восемь одинаковых шаров положили в коробку так, как показано на рисунке. Докажите, что центры трёх верхних шаров лежат на одной прямой.
Арбуз имеет форму шара диаметра 20 см. Вася сделал длинным ножом три взаимно перпендикулярных плоских надреза глубиной h (надрез – это сегмент круга, h – высота сегмента, плоскости надрезов попарно перпендикулярны). Обязательно ли при этом арбуз разделится хотя бы на два куска, если
Каждую грань тетраэдра можно поместить в круг радиуса 1 . Докажите, что весь тетраэдр можно поместить в шар радиуса
Страница: 1 2 3 >> [Всего задач: 11]
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
![]() |
Проект осуществляется при поддержке