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

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

Положительные числа х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 и противолежащим углом 30o . Найдите радиусы сфер.

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


Решите уравнение $ {\frac{x^3}{\sqrt{4-x^2}}}$ + x2 - 4 = 0.

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


Во что перейдёт треугольник с вершинами в точках: 0,  1 – i,  1 + i  в результате преобразования  

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


Автор: Шноль Д.Э.

Дима увидел в музее странные часы (см. рисунок). Они отличаются от обычных часов тем, что на их циферблате нет цифр и вообще непонятно, где у часов верх; да ещё секундная, минутная и часовая стрелки имеют одинаковую длину. Какое время показывали часы?
(Стрелки А и Б на рисунке смотрят ровно на часовые отметки, а стрелка В чуть-чуть не дошла до часовой отметки.)

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


Автор: Митькин Д.

Длины сторон треугольника – простые числа. Докажите, что его площадь не может быть целым числом.

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


Арбуз имеет форму шара диаметра 20 см. Вася сделал длинным ножом три взаимно перпендикулярных плоских надреза глубиной h (надрез – это сегмент круга, h – высота сегмента, плоскости надрезов попарно перпендикулярны). Обязательно ли при этом арбуз разделится хотя бы на два куска, если
  а)  h = 17 см;
  б)  h = 18 см?

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


Во что перейдёт угол градусной меры α вершиной в начале координат в результате преобразования  w = z³?

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


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

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


Назовем многогранник хорошим, если его объем (измеренный в м3 ) численно равен площади его поверхности (измеренной в м2 ). Можно ли какой-нибудь хороший тетраэдр разместить внутри какого-нибудь хорошего параллелепипеда?

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


Автор: Фольклор

Постройте треугольник по стороне, противолежащему углу и медиане, проведенной к другой стороне (исследование вопроса о количестве решений не требуется).

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

Задачи

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



Задача 116178

Темы:   [ Построение треугольников по различным элементам ]
[ ГМТ - окружность или дуга окружности ]
[ Метод ГМТ ]
[ Гомотетия (ГМТ) ]
Сложность: 3
Классы: 8,9

Автор: Фольклор

Постройте треугольник по стороне, противолежащему углу и медиане, проведенной к другой стороне (исследование вопроса о количестве решений не требуется).

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

Задача 57158

Темы:   [ ГМТ - прямая или отрезок ]
[ Вписанные и описанные окружности ]
[ Ромбы. Признаки и свойства ]
[ Гомотетия (ГМТ) ]
[ Три точки, лежащие на одной прямой ]
[ Радиусы окружностей ]
[ Теорема синусов ]
Сложность: 3+
Классы: 9,10

Точки A, B и C лежат на одной прямой, причём B находится между A и C.
Найдите геометрическое место таких точек M, что радиусы описанных окружностей треугольников AMB и CMB равны.

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

Задача 36996

Темы:   [ Построение треугольников по различным элементам ]
[ Окружность Аполлония ]
[ ГМТ - окружность или дуга окружности ]
[ Гомотетия (ГМТ) ]
[ Свойства медиан. Центр тяжести треугольника. ]
Сложность: 3+
Классы: 8,9

Автор: Фольклор

Постройте треугольник АВС по углу А и медианам, проведенным из вершин В и С.

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

Задача 66942

Темы:   [ ГМТ (прочее) ]
[ Касающиеся окружности ]
[ Общая касательная к двум окружностям ]
[ Гомотетия (ГМТ) ]
[ Признаки и свойства касательной ]
Сложность: 4
Классы: 8,9,10,11

В угол вписаны три окружности $\Gamma_1$, $\Gamma_2$, $\Gamma_3$ (радиус $\Gamma_1$ наименьший, а радиус $\Gamma_3$ наибольший), притом $\Gamma_2$ касается $\Gamma_1$ и $\Gamma_3$ в точках $A$ и $B$ соответственно. Пусть $l$ – касательная в точке $A$ к $\Gamma_1$. Рассмотрим все окружности $\omega$, касающиеся $\Gamma_1$ и $l$. Найдите геометрическое место точек пересечения общих внутренних касательных к парам окружностей $\omega$ и $\Gamma_3$.
Прислать комментарий     Решение


Задача 55767

Темы:   [ Гомотетия: построения и геометрические места точек ]
[ Свойства медиан. Центр тяжести треугольника. ]
[ Гомотетия помогает решить задачу ]
[ Гомотетичные окружности ]
[ Гомотетия (ГМТ) ]
[ ГМТ - окружность или дуга окружности ]
Сложность: 4-
Классы: 8,9

На окружности фиксированы точки A и B, а точка C движется по этой окружности. Найдите геометрическое место точек пересечения медиан треугольников ABC.

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


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



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

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