Страница:
<< 86 87 88 89
90 91 92 >> [Всего задач: 559]
Задача
30808
(#030)
|
|
Сложность: 3
Классы: 8,9
|
На плоскости дано 100 окружностей, составляющих связную (то есть не распадающуюся на части) фигуру.
Докажите, что эту фигуру можно нарисовать, не отрывая карандаша от бумаги и не проводя дважды одну и ту же линию.
Задача
30809
(#031)
|
|
Сложность: 3+
Классы: 8,9
|
Докажите, что связный граф с 2n нечётными вершинами можно нарисовать, оторвав карандаш от бумаги ровно n –1 раз и не проводя никакое ребро дважды.
Задача
30810
(#032)
|
|
Сложность: 3+
Классы: 7,8
|
На конференции присутствуют 50 учёных, каждый из которых знаком по крайней мере с 25 участниками конференции.
Докажите, что найдутся четверо из них, которых можно усадить за круглый стол так, чтобы каждый сидел рядом со знакомыми ему людьми.
Задача
30811
(#033)
|
|
Сложность: 4-
Классы: 8,9,10
|
Каждый из 102 учеников одной школы знаком не менее чем с 68 другими.
Докажите, что среди них найдутся четверо, имеющие одинаковое число знакомых.
Задача
30812
(#034)
|
|
Сложность: 4-
Классы: 8
|
Расстоянием между двумя произвольными вершинами дерева будем называть длину простого пути, соединяющего их. Удалённостью вершины дерева назовём сумму расстояний от неё до всех остальных вершин. Докажите, что в дереве, у которого есть две вершины с удалённостями, отличающимися на 1, нечётное число вершин.
Страница:
<< 86 87 88 89
90 91 92 >> [Всего задач: 559]
Все источники
>>
Книги, журналы
>>
Генкин С.А., Итенберг И.В., Фомин Д.В., Ленинградские математические кружки
