ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при поддержке
ЦПМ
Подтемы:
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 3141 3142 3143 3144 3145 3146 3147 >> [Всего задач: 21755]      



Задача 31095

Темы:   [ Степень вершины ]
[ Обход графов ]
[ Четность и нечетность ]
[ Деревья ]
[ Индукция (прочее) ]
Сложность: 4
Классы: 6,7,8

а) В графе есть эйлеров путь. Доказать, что граф связен и вершин с нечётной степенью в нём не больше двух.
б) Доказать обратное: если в связном графе вершин с нечётной степенью не больше двух, то в нём есть эйлеров путь.

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

Задача 31104

Темы:   [ Теория графов (прочее) ]
[ Степень вершины ]
[ Принцип крайнего (прочее) ]
[ Неравенство Коши ]
[ Разбиения на пары и группы; биекции ]
Сложность: 4
Классы: 6,7,8

а) Какое наибольшее число рёбер может быть в 30-вершинном графе, в котором нет треугольников?
б) Какое наибольшее число рёбер может быть в 30-вершинном графе, в котором нет полного подграфа из четырёх вершин?

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

Задача 31292

Темы:   [ Уравнения в целых числах ]
[ Принцип крайнего (прочее) ]
[ Четность и нечетность ]
[ Арифметика остатков (прочее) ]
Сложность: 4
Классы: 6,7,8

Решить в целых числах уравнение  x² + y² + z² = 2xyz.

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

Задача 31374

Темы:   [ Индукция (прочее) ]
[ Комбинаторная геометрия (прочее) ]
Сложность: 4
Классы: 6,7,8,9

В поселке 100 домов. Какое наибольшее число замкнутых не пересекающихся заборов можно построить, чтобы каждый забор огораживал хотя бы один дом и никакие два забора не огораживали бы одну и ту же совокупность домов?

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

Задача 32012

Темы:   [ Теория алгоритмов (прочее) ]
[ Двоичная система счисления ]
[ Принцип Дирихле (прочее) ]
[ Оценка + пример ]
Сложность: 4
Классы: 7,8,9

В колоде 16 карт, пронумерованных сверху вниз. Разрешается снять часть колоды сверху, после чего снятую и оставшуюся части колоды, не переворачивая "врезать" друг в друга. Может ли случиться, что после нескольких таких операций карты окажутся пронумерованными снизу вверх? Если да, то за какое наименьшее число операций это может произойти?

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

Страница: << 3141 3142 3143 3144 3145 3146 3147 >> [Всего задач: 21755]      



© 2004-... МЦНМО (о копирайте)
Пишите нам