|
ЗАДАЧИ
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 с центрами в вершинах треугольника. |
Страница: 1 2 3 >> [Всего задач: 15]
a, b, c – такие три числа, что a + b + c = 0. Доказать, что в этом случае справедливо соотношение ab + ac + bc ≤ 0.
Дан треугольник со сторонами 3, 4 и 5. Построены три круга радиусами 1 с центрами в вершинах треугольника.
Три трёхзначных простых числа, составляющие арифметическую прогрессию, записаны подряд.
Найдите
В прямоугольном параллелепипеде АВСDA'B'C'D' АВ = ВС = а, AA' = b. Его ортогонально спроектировали на некоторую плоскость, содержащую ребро CD. Найдите наибольшее значение площади проекции.
Страница: 1 2 3 >> [Всего задач: 15] |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|