Все источники
>>
Книги, журналы
>>
Прасолов В.В., Задачи по планиметрии
>>
глава 9. Геометрические неравенства
>>
параграф 2. Алгебраические задачи на неравенство треугольника
Фильтр
Выбрано 2 задачи
Версия для печати
Убрать все задачи
Неориентированный граф называется четно-нечетным, если найдутся две его вершины, между которыми существует пути как из четного, так и из нечетного числа ребер. Напишите программу, которая:
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
Решение
При любом натуральном n из чисел an, bn и cn можно составить треугольник. Докажите, что среди чисел a, b и c есть два равных.
Решение
Убрать все задачи
Неориентированный граф называется четно-нечетным, если найдутся две его вершины, между которыми существует пути как из четного, так и из нечетного числа ребер. Напишите программу, которая:
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
РешениеПри любом натуральном n из чисел an, bn и cn можно составить треугольник. Докажите, что среди чисел a, b и c есть два равных.
Решение
Задачи
Страница: 1 2 >> [Всего задач: 9]
a, b и c - длины сторон произвольного треугольника. Докажите, что
a = y + z, b = x + z и c = x + y, где x, y и z — положительные числа.
a, b и c - длины сторон произвольного треугольника. Докажите, что
a2 + b2 + c2 < 2(ab + bc + ca).
При любом натуральном n из чисел an, bn и cn
можно составить треугольник. Докажите, что среди чисел a, b и c есть
два равных.
a, b и c - длины сторон произвольного треугольника. Докажите, что
a, b и c - длины сторон произвольного треугольника. Докажите, что
+ 
+ 
3.
Страница: 1 2 >> [Всего задач: 9]
Задача 57309 |
|
|
|
|
Решение |
Задача 57310 |
|
|
|
|
|
Решение |
Задача 57311 |
|
|
|
|
|
Решение |
Задача 57312 |
|
|
a(b - c)2 + b(c - a)2 + c(a - b)2 + 4abc > a3 + b3 + c3.
|
|
|
Решение |
Задача 57313 |
|
|
|
|
|
Решение |
Страница: 1 2 >> [Всего задач: 9]
