Страница:
<< 896 897 898 899
900 901 902 >> [Всего задач: 21756]
|
|
|
Сложность: 3 Классы: 6,7,8
|
Доказать, что
а) из связного графа можно выкинуть несколько рёбер так, чтобы осталось дерево;
б) в дереве с n вершинами ровно n – 1 ребро;
в) в дереве не меньше двух висячих вершин;
г) в связном графа из n вершин не меньше n – 1 ребра;
д) если в связном графе n вершин и n – 1 ребро, то он – дерево.
|
|
|
Сложность: 3 Классы: 6,7,8
|
Доказать, что если a² + b² делится на 7, то и ab делится на 7.
|
|
|
Сложность: 3 Классы: 6,7,8
|
Доказать, что 4343 + 1717 делится на 10.
|
|
|
Сложность: 3 Классы: 6,7,8
|
Доказать, что для любого n
а) 72n – 42n делится на 33;
б) 36n – 26n делится на 35.
|
|
|
Сложность: 3 Классы: 6,7,8
|
a ≡ 68 (mod 1967), a ≡ 69 (mod 1968). Найти остаток от деления a на 14.
Страница:
<< 896 897 898 899
900 901 902 >> [Всего задач: 21756]