Фильтр
Выбрано 3 задачи Убрать все задачи
Три окружности радиуса 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
РешениеУпростить выражение .
Решение
Задачи
Задача 60430 |
|
|
а) вынуты три единицы;
б) вынуты три равных числа?
|
|
Решение |
Задача 60431 |
|
|
|
|
|
Решение |
Задача 60429 |
|
|
|
|
|
Решение |
Задача 65284 |
|
|
У Аси и Васи есть три монеты. На разных сторонах одной монеты изображены ножницы и бумага, на сторонах другой монеты – камень и ножницы, на сторонах третьей – бумага и камень. Ножницы побеждают бумагу, бумага побеждает камень и камень побеждает ножницы. Сначала Ася выбирает себе монетку, потом Вася, потом они бросают свои монетки и смотрят, кто выиграл (если выпало одно и то же, то – ничья). Так они делают много раз. Есть ли возможность у Васи выбирать монету так, чтобы вероятность его выигрыша была выше, чем у Аси?
|
|
|
Решение |
Задача 65316 |
|
|
Рассеянный Ученый сконструировал прибор, состоящий из датчика и передатчика. Средний срок (математическое ожидание) службы датчика 3 года, средний срок службы передатчика 5 лет. Зная распределения срока службы датчика и передатчика, Рассеянный Ученый вычислил, что средний срок службы всего прибора равен 3 года 8 месяцев. Не ошибся ли Рассеянный Ученый в своих расчетах?
|
|
|
Решение |
Страница: 1 2 3 >> [Всего задач: 13]
