Страница:
<< 370 371 372 373
374 375 376 >> [Всего задач: 2468]
|
|
|
Сложность: 4- Классы: 7,8,9
|
В связном графе степени четырёх вершин равны 3, а степени остальных вершин равны 4.
Докажите, что нельзя удалить ребро так, чтобы граф распался на две изоморфные компоненты связности.
Можно ли составить решётку, изображённую на рисунке
а) из пяти ломаных длины 8?
б) из восьми ломаных длины 5?
(Длина стороны клетки равна 1.)
Расстоянием между двумя произвольными вершинами дерева будем называть длину простого пути, соединяющего их. Удалённостью вершины дерева назовём сумму расстояний от неё до всех остальных вершин. Докажите, что в дереве, у которого есть две вершины с удалённостями, отличающимися на 1, нечётное число вершин.
|
|
|
Сложность: 4- Классы: 6,7,8,9
|
Компьютер может производить одну операцию: брать среднее арифметическое двух целых чисел. Даны три числа: m, n и 0, причём m и n не имеют общих делителей и m < n. Докажите, что с помощью компьютера из них можно получить
а) единицу;
б) любое целое число от 1 до n.
|
|
|
Сложность: 4- Классы: 7,8,9
|
Первоклассник Петя знает только цифру 1. Докажите, что он может написать число, делящееся на 1989.
Страница:
<< 370 371 372 373
374 375 376 >> [Всего задач: 2468]