Версия для печати
Убрать все задачи

---

Неориентированный граф называется четно-нечетным, если найдутся две его вершины, между которыми существует пути как из четного, так и из нечетного числа ребер. Напишите программу, которая:
    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

   Решение

---

Внутри окружности с центром O дана точка A. Найдите точку M окружности, для которой угол OMA максимален.

   Решение

---

а) p,  p + 10,  p + 14  – простые числа. Найдите p.

б) p,  2p + 1,  4p + 1  – простые числа. Найдите p.

   Решение

---

Докажите утверждение обратное тому, что было в задаче 60668:
     если    делится на n при всех  1 ≤ k ≤ n – 1,  то n – простое число.

   Решение

Страница: << 1 2 3 4 5 6 >> [Всего задач: 27]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 60669  (#04.043)

Темы:   [ Треугольник Паскаля и бином Ньютона ] [ Простые числа и их свойства ]

Сложность: 4 Классы: 9,10,11

Докажите утверждение обратное тому, что было в задаче 60668:
     если    делится на n при всех  1 ≤ k ≤ n – 1,  то n – простое число.

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

Решение

---

Задача 60670  (#04.044)

Темы:   [ Треугольник Паскаля и бином Ньютона ] [ Простые числа и их свойства ]

Сложность: 4 Классы: 8,9,10,11

а) Докажите, что если p — простое число и  2 ≤ k ≤ p – 2,  то    делится на p.

б) Верно ли обратное утверждение?

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

Решение

---

Задача 60671  (#04.045)

Темы:   [ Треугольник Паскаля и бином Ньютона ] [ Простые числа и их свойства ]

Сложность: 3+ Классы: 8,9,10

Докажите, что если p – простое число, то   (a + b)^p – a^p – b^p   делится на  p при любых целых a и b.

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

Решение

---

Задача 60672  (#04.046)

Темы:   [ Инварианты ] [ Делимость чисел. Общие свойства ] [ Процессы и операции ] [ Инварианты ]

Сложность: 3+ Классы: 8,9,10

Камни лежат в трёх кучках: в одной – 51 камень, в другой – 49 камней, а в третьей – 5 камней. Разрешается объединять любые кучки в одну, а также разделять кучку из чётного количества камней на две равные. Можно ли получить 105 кучек по одному камню в каждой?

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

Решение

---

Задача 103964  (#04.047)  [Делимость на n]

Темы:   [ Принцип Дирихле (прочее) ] [ Арифметика остатков (прочее) ]

Сложность: 3 Классы: 7,8,9

Имеется n целых чисел. Доказать, что среди них найдется несколько, или быть может одно, сумма которых делится на n.

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

Решение

---

Страница: << 1 2 3 4 5 6 >> [Всего задач: 27]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями