Положительные числа $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

   Решение

Страница: << 43 44 45 46 47 48 49 >> [Всего задач: 608]      

В розетку электросети подключены приборы, общее сопротивление которых составляет R=,70  Ом. Параллельно с ними в розетку предполагается подключить электрообогреватель. Определите (в омах) наименьшее возможное сопротивление R_y  этого электрообогревателя, если известно, что при параллельном соединении двух проводников с сопротивлениями R_x  и R_y  их общее сопротивление даётся формулой R= , а для нормального функционирования электросети общее сопротивление в ней должно быть не меньше 35 Ом.

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

Решение

В розетку электросети подключены приборы, общее сопротивление которых составляет R=60  Ом. Параллельно с ними в розетку предполагается подключить электрообогреватель. Определите (в омах) наименьшее возможное сопротивление R_y  этого электрообогревателя, если известно, что при параллельном соединении двух проводников с сопротивлениями R_x  и R_y  их общее сопротивление даётся формулой R= , а для нормального функционирования электросети, общее сопротивление в ней должно быть не меньше 15 Ом.

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

Решение

В розетку электросети подключены приборы, общее сопротивление которых составляет R=80  Ом. Параллельно с ними в розетку предполагается подключить электрообогреватель. Определите (в омах) наименьшее возможное сопротивление R_y  этого электрообогревателя, если известно, что при параллельном соединении двух проводников с сопротивлениями R_x  и R_y  их общее сопротивление даётся формулой R= , а для нормального функционирования электросети, общее сопротивление в ней должно быть не меньше 30 Ом.

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

Решение

В розетку электросети подключены приборы, общее сопротивление которых составляет R=90  Ом. Параллельно с ними в розетку предполагается подключить электрообогреватель. Определите (в омах) наименьшее возможное сопротивление R_y  этого электрообогревателя, если известно, что при параллельном соединении двух проводников с сопротивлениями R_x  и R_y  их общее сопротивление даётся формулой R= , а для нормального функционирования электросети, общее сопротивление в ней должно быть не меньше 40 Ом.

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

Решение

В розетку электросети подключены приборы, общее сопротивление которых составляет R=120 Ом. Параллельно с ними в розетку предполагается подключить электрообогреватель. Определите (в омах) наименьшее возможное сопротивление R_y  этого электрообогревателя, если известно, что при параллельном соединении двух проводников с сопротивлениями R_x  и R_y их общее сопротивление даётся формулой R= , а для нормального функционирования электросети, общее сопротивление в ней должно быть не меньше 20 Ом.

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

Решение

Страница: << 43 44 45 46 47 48 49 >> [Всего задач: 608]