Фильтр
Выбрано 2 задачи
Версия для печати
Убрать все задачи
Положительные числа $a$ и $b$ таковы, что $a - b = a / b$. Что больше, $a + b$ или $a b$?
Решение
Неориентированный граф называется четно-нечетным, если найдутся две его вершины, между которыми существует пути как из четного, так и из нечетного числа ребер. Напишите программу, которая:
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
Решение
Убрать все задачи
Положительные числа $a$ и $b$ таковы, что $a - b = a / b$. Что больше, $a + b$ или $a b$?
РешениеНеориентированный граф называется четно-нечетным, если найдутся две его вершины, между которыми существует пути как из четного, так и из нечетного числа ребер. Напишите программу, которая:
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
Решение
Задачи
Страница: << 1267 1268 1269 1270 1271 1272 1273 >> [Всего задач: 21756]
На плоскости даны три точки. Построить три окружности, касающиеся друг друга
в этих точках. Разобрать все случаи.
Разделить циркулем и линейкой отрезок на 6 равных частей, проведя не более 8
линий (прямых, окружностей).
Имеется лабиринт, состоящий из n окружностей, касающихся прямой AB в точке
M. Все окружности расположены по одну сторону от прямой, а их длины
составляют геометрическую прогрессию со знаменателем 2. Два человека в разное
время начали ходить по этому лабиринту. Их скорости одинаковы, а направления
движения различны. Каждый из них проходит все окружности по порядку, и, пройдя
наибольшую, снова идет в меньшую. Доказать, что они встретятся.
Страница: << 1267 1268 1269 1270 1271 1272 1273 >> [Всего задач: 21756]
Задача 78564 |
|
|
|
|
Решение |
Задача 78577 |
|
|
В прямоугольном бильярде размером p×2q, где p и q – нечётные числа, сделаны лузы в каждом углу и в середине каждой стороны длины 2q. Из угла выпущен шарик под углом 45° к стороне. Доказать, что шарик обязательно попадёт в одну из средних луз.
|
|
|
Решение |
Задача 78588 |
|
|
Решить в натуральных числах систему
x + y = zt,
z + t = xy.
|
|
|
Решение |
Задача 78593 |
|
|
|
|
|
Решение |
Задача 78605 |
|
|
|
|
|
Решение |
Страница: << 1267 1268 1269 1270 1271 1272 1273 >> [Всего задач: 21756]
