Страница:
<< 3141 3142 3143 3144
3145 3146 3147 >> [Всего задач: 21755]
|
|
|
Сложность: 4 Классы: 6,7,8
|
а) В графе есть эйлеров путь. Доказать, что граф связен и вершин с нечётной степенью в нём не больше двух.
б) Доказать обратное: если в связном графе вершин с нечётной степенью не больше двух, то в нём есть эйлеров путь.
|
|
|
Сложность: 4 Классы: 6,7,8
|
а) Какое наибольшее число рёбер может быть в 30-вершинном графе, в котором нет треугольников?
б) Какое наибольшее число рёбер может быть в 30-вершинном графе, в котором нет полного подграфа из четырёх вершин?
|
|
|
Сложность: 4 Классы: 6,7,8
|
Решить в целых числах уравнение x² + y² + z² = 2xyz.
|
|
|
Сложность: 4 Классы: 6,7,8,9
|
В поселке 100 домов. Какое наибольшее число замкнутых не пересекающихся заборов можно построить, чтобы каждый забор огораживал хотя бы один дом и никакие два забора не огораживали бы одну и ту же совокупность домов?
|
|
|
Сложность: 4 Классы: 7,8,9
|
В колоде 16 карт, пронумерованных сверху вниз. Разрешается снять часть колоды сверху, после чего снятую и оставшуюся части колоды, не переворачивая "врезать" друг в друга. Может ли случиться, что после нескольких таких операций карты окажутся пронумерованными снизу вверх? Если да, то за какое наименьшее число операций это может произойти?
Страница:
<< 3141 3142 3143 3144
3145 3146 3147 >> [Всего задач: 21755]