Страница:
<< 68 69 70 71 72 73 74 >> [Всего задач: 632]
|
|
|
Сложность: 4- Классы: 7,8,9
|
В связном графе степени четырёх вершин равны 3, а степени остальных вершин равны 4.
Докажите, что нельзя удалить ребро так, чтобы граф распался на две изоморфные компоненты связности.
Можно ли составить решётку, изображённую на рисунке
а) из пяти ломаных длины 8?
б) из восьми ломаных длины 5?
(Длина стороны клетки равна 1.)
Расстоянием между двумя произвольными вершинами дерева будем называть длину простого пути, соединяющего их. Удалённостью вершины дерева назовём сумму расстояний от неё до всех остальных вершин. Докажите, что в дереве, у которого есть две вершины с удалённостями, отличающимися на 1, нечётное число вершин.
|
|
|
Сложность: 4- Классы: 6,7,8,9
|
Компьютер может производить одну операцию: брать среднее арифметическое двух целых чисел. Даны три числа: m, n и 0, причём m и n не имеют общих делителей и m < n. Докажите, что с помощью компьютера из них можно получить
а) единицу;
б) любое целое число от 1 до n.
Во всех клетках таблицы 20×20 расставлены плюсы. Разрешается менять знак одновременно во всех клетках строки или столбца.
Можно ли, пользуясь этими операциями, получить ровно 199 минусов?
Страница:
<< 68 69 70 71 72 73 74 >> [Всего задач: 632]