ЗАДАЧИ
problems.ru 		О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Тема: Все темы >> Геометрия >> Планиметрия >> Треугольники >> Замечательные точки и линии в треугольнике >> Свойства медиан. Центр тяжести треугольника.
Фильтр
Сложность с по   Класс с по  
Выбрано 4 задачи
Версия для печати
Убрать все задачи

Дана трапеция ABCD с основаниями  AD = 3  и  BC = 18.  Точка M расположена на диагонали AC, причём  AM : MC = 1 : 2.  Прямая, проходящая через точку M параллельно основаниям трапеции, пересекает диагональ BD в точке N. Найдите MN.

Вниз   Решение

Авторы: Богданов И.И., Челноков Г.Р.

При каком наименьшем $n$ для любого набора $A$ из $2007$ множеств найдется такой набор $B$ из $n$ множеств, что каждое множество набора $A$ является пересечением двух различных множеств набора $B$?

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

Имя входного файла:

stalker.in

Имя выходного файла:

stalker.out

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

2 секунды

Максимальный объем используемой памяти:

128 мегабайт
   

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

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

В пути сталкер может загружать из архива на мобильный телефон по одной карте. При загрузке новой карты предыдущая в памяти телефона не сохраняется. Сталкер может перемещаться лишь по дорогам, отмеченным на карте, загруженной на данный момент. Каждая загрузка карты стоит 1 рубль. Для минимизации расходов сталкеру нужно выбрать такой маршрут, чтобы как можно меньшее число раз загружать карты. Сталкер может загружать одну и ту же карту несколько раз, при этом придется заплатить за каждую загрузку. Изначально в памяти мобильного телефона нет никакой карты.

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

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

В первой строке входного файла находятся два натуральных числа N и K (2 ≤ N ≤ 2000; 1 ≤ K ≤ 2000) - количество зданий промзоны и количество карт соответственно. Вход в промзону находится в здании с номером 1, а склад - в здании с номером N.

В последующих строках находится информация об имеющихся картах. Первая строка описания i-ой карты содержит число ri - количество дорог, обозначенных на i-ой карте. Затем идут ri строк, содержащие по два натуральных числа a и b (1 ≤ a, b ≤ N; a ≠ b), означающих наличие на i-ой карте дороги, соединяющей здания a и b. Суммарное количество дорог, обозначенных на всех картах, не превышает 300 000 (r1 + r2 + ... + rK ≤ 300 000).

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

В выходной файл необходимо вывести одно число - минимальную сумму расходов сталкера. В случае, если до склада добраться невозможно, выведите число -1.

Примеры

stalker.in

stalker.out

  

stalker.in

stalker.out

5 3

1

3 4

3

1 2

1 3

2 4

1

4 5

2

  

5 3

2

3 2

4 5

1

2 1

2

1 3

5 4

-1

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

В треугольнике ABC медианы AE и BD, проведённые к сторонам BC и AC, пересекаются под прямым уголом. Сторона BC равна a. Найдите другие стороны треугольника ABC, если AE2 + BD2 = d2.

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

Задачи

Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 181]      

  с решениями  

Задача 66301

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

Автор: Кыранбай М.

В треугольнике ABC проведена медиана CF. Точки X и Y симметричны F относительно медиан AD и BE соответственно.
Докажите, что центры описанных окружностей треугольников BEX и ADY совпадают.

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

Задача 102473

Темы:   [ Свойства медиан. Центр тяжести треугольника. ]
[ Тригонометрические соотношения в прямоугольном треугольнике ]
Сложность: 3+
Классы: 8,9

Медианы AM и CN треугольника ABC пересекаются в точке O. Известно, что $ \angle$BAC = $ \alpha$, $ \angle$BCA = $ \beta$, AC = b. Найдите расстояние от точки O до прямой AC.

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

Задача 102513

Темы:   [ Свойства медиан. Центр тяжести треугольника. ]
[ Отношение площадей подобных треугольников ]
Сложность: 3+
Классы: 8,9

В треугольнике FGH угол G прямой, FG = 8, GH = 2. Точка D лежит на стороне FH, A и B — точки пересечения медиан треугольников FGD и DGH. Найдите площадь треугольника GAB.

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

Задача 102514

Темы:   [ Свойства медиан. Центр тяжести треугольника. ]
[ Отношение площадей подобных треугольников ]
Сложность: 3+
Классы: 8,9

В треугольнике MNP угол N прямой, MN = 6, NP = 3. Точка K лежит на стороне MP, A и B — точки пересечения медиан соответственно в треугольниках MNK и KNP. Найдите площадь треугольника NAB.

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

Задача 108107

Темы:   [ Свойства медиан. Центр тяжести треугольника. ]
[ Признаки и свойства равнобедренного треугольника. ]
[ Признаки и свойства параллелограмма ]
Сложность: 3+
Классы: 8,9

Автор: Кузнецов Д.Ю.

В параллелограмме ABCD точки M и N – середины сторон BC и CD соответственно. Могут ли лучи AM и AN делить угол BAD на три равные части?

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

Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 181]      

  с решениями  

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

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