|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
Версия для печати
Убрать все задачи Три окружности радиуса R проходят через точку H; A, B и C — точки их попарного пересечения, отличные от H. Докажите, что: а) H — точка пересечения высот треугольника ABC; б) радиус описанной окружности треугольника ABC тоже равен R. Неориентированный граф называется четно-нечетным, если найдутся две его вершины, между которыми существует пути как из четного, так и из нечетного числа ребер. Напишите программу, которая: a) определяет, является ли заданный граф четно-нечетным; б) В случае отрицательного ответа на пункт а) находит максимальное подмножество X вершин графа такое, что для любых двух вершин i и j из X выполняется следующее условие: все пути между i и j состоят из четного числа ребер. Входные данные Первая строка входного файла содержит число вершин графа N (1 ≤ N ≤ 100), а каждая последующая – пару чисел (i, j), означающих, что в графе присутствует ребро, соединяющее вершины с номерами i и j. Выходные данные Первая строка выходного файла должна содержать ответ на пункт А в форме YES/NO. В случае отрицательного ответа на пункт А вторая строка должна содержать количество вершин в множестве X, а третья – номера вершин из этого множества в порядке возрастания, записанные через пробел. Если вариантов решений несколько, то достаточно вывести любое из них. Пример входного файла 3 1 2 Пример выходного файла NO 2 2 3 Упростить выражение Дан треугольник со сторонами 3, 4 и 5. Построены три круга радиусами 1 с центрами в вершинах треугольника. |
Страница: << 16 17 18 19 20 21 22 >> [Всего задач: 295]
На дуге AC описанной окружности правильного треугольника ABC взята точка M, отличная от C, P – середина этой дуги. Пусть N – середина хорды BM, K – основание перпендикуляра, опущенного из точки P на MC. Докажите, что треугольник ANK правильный.
Дан треугольник ABC с попарно различными сторонами. На его сторонах построены внешним образом правильные треугольники ABC1, BCA1 и CAB1. Докажите, что треугольник A1B1C1 не может быть правильным.
Точки P1, P2, ..., Pn–1 делят сторону BC равностороннего треугольника ABC на n равных частей: BP1 = P1P2 = ... = Pn–lC. Точка M выбрана на стороне AC так, что AM = BP1. а) n = 3; б) n – произвольное натуральное число.
Правильный треугольник разбит на правильные треугольники со стороной 1 линиями, параллельными его сторонам и делящими каждую сторону на n частей (на рисунке n = 5).
Пусть O – центр правильного треугольника ABC. Из произвольной точки P плоскости опустили перпендикуляры на стороны треугольника или их продолжения. Обозначим через M точку пересечения медиан треугольника с вершинами в основаниях этих перпендикуляров. Докажите, что M – середина отрезка PO.
Страница: << 16 17 18 19 20 21 22 >> [Всего задач: 295] |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|