Loading [Contrib]/a11y/accessibility-menu.js
ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

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

Положительные числа х1, ..., хk удовлетворяют неравенствам  
  а) Докажите, что  k > 50.
  б) Построить пример таких чисел для какого-нибудь k.
  в) Найти минимальное k, для которого пример возможен.

Вниз   Решение


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

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

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

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

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

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

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

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

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

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

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

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

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

Примеры

f.in

f.out

3

1 1 1 3

3 3 3 1

5 1 7 1

1

3.000000 3.000000 5.000000 3.000000

2

2 4 5 10

-2 -4 -5 -10

1

2.000000 4.000000 2.000000 4.000000

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


Представить гомотетию    с центром в точке i с коэффициентом 2 в виде композиции параллельного переноса и гомотетии с центром в точке O.

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


Каким точкам фазовой плоскости соответствуют квадратные трёхчлены, не имеющие корней?

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

Задачи

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



Задача 60944

Тема:   [ Фазовая плоскость коэффициентов ]
Сложность: 3
Классы: 8,9,10

Каким точкам фазовой плоскости соответствуют квадратные трёхчлены, не имеющие корней?

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

Задача 60945

Темы:   [ Фазовая плоскость коэффициентов ]
[ Кривые второго порядка ]
Сложность: 3+
Классы: 8,9,10

Для каждого действительного a построим на плоскости Opq корневую прямую  a² + ap + q = 0.
Докажите, что полученное множество прямых совпадает с множеством всех касательных к дискриминантной параболе  p² – 4q = 0.

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

Задача 60950

Тема:   [ Фазовая плоскость коэффициентов ]
Сложность: 3+
Классы: 9,10

На фазовой плоскости через точку  (p, q)  проведены касательные к дискриминантной параболе  p² – 4q = 0.
Найдите координаты точек касания.

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

Задача 60946

Темы:   [ Фазовая плоскость коэффициентов ]
[ Квадратные уравнения. Теорема Виета ]
[ Исследование квадратного трехчлена ]
Сложность: 4-
Классы: 8,9,10

Обозначим корни уравнения  x² + px + q = 0  через x1, x2. Нарисуйте на фазовой плоскости Opq множества точек  M(, q),  которые задаются условиями:
а)  x1 = 0,  x2 = 1;     б)  x1 ≤ 0,  x2 ≥ 2;     в)  x1 = x2;     г)  – 1 ≤ x1 ≤ 0,  1 ≤ x2 ≤ 2.

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

Задача 60949

Темы:   [ Фазовая плоскость коэффициентов ]
[ Исследование квадратного трехчлена ]
Сложность: 4-
Классы: 8,9,10

Фазовая плоскость Opq разбивается параболой  p² – 4q = 0  и прямыми  p + q + 1 = 0,  – 2p + q + 4 = 0  на несколько областей. Для точек каждой области укажите, сколько корней имеет соответствующий им многочлен  x² + px + q = 0  на интервале  (– 2, 1).

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

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



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

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