ЗАДАЧИ
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 4 5 6 7 >> [Всего задач: 203]
а) В магазине "Все для чая" есть 5 разных чашек и 3 разных блюдца. Сколькими способами можно купить чашку с блюдцем? б) В магазине есть еще 4 чайные ложки. Сколькими способами можно купить комплект из чашки, блюдца и ложки? в) В магазине по-прежнему продается 5 чашек, 3 блюдца и 4 чайные ложки. Сколькими способами можно купить два предмета с разными названиями?
Кузнечик прыгает вдоль прямой вперёд на 80 см или назад на 50 см. Может ли он менее чем за 7 прыжков удалиться от начальной точки ровно на 1 м 70 см?
Дима увидел в музее странные часы (см. рисунок). Они отличаются от обычных часов тем, что на их циферблате нет цифр и вообще непонятно, где у часов верх; да ещё секундная, минутная и часовая стрелки имеют одинаковую длину. Какое время показывали часы?
Указать все денежные суммы, выраженные целым числом рублей, которые могут быть представлены как чётным, так и нечётным числом денежных билетов. (В обращении имелись билеты достоинством в 1, 3, 5, 10, 25, 50 и 100 рублей.)
Айрат выписал подряд все числа месяца: 123456789101112... и покрасил три дня (дни рождения своих друзей), никакие два из которых не идут подряд. Оказалось, что все непокрашенные участки состоят из одинакового количества цифр. Докажите, что первое число месяца покрашено.
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 203]
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
![]() |
Проект осуществляется при поддержке