Страница:
<< 43 44 45 46
47 48 49 >> [Всего задач: 369]
В некотором государстве 101 город.
а) Каждый город соединен с каждым из остальных дорогой с односторонним движением, причём в каждый город входит 50 дорог и из каждого города выходит 50 дорог. Докажите, что из каждого города можно доехать в любой другой, проехав не более чем по двум дорогам.
б) Некоторые города соединены дорогами с односторонним движением, причём в каждый город входит 40 дорог и из каждого города выходит 40 дорог. Докажите, что из каждого города можно добраться до любого другого, проехав не более чем по трём дорогам.
|
|
|
Сложность: 4
Классы: 6,7,8
|
В ориентированном графе 101 вершина. У каждой вершины число входящих и число выходящих рёбер равно 40.
Доказать, что из каждой вершины можно попасть в любую другую, пройдя не более чем по трём ребрам.
|
|
|
Сложность: 4
Классы: 8,9,10
|
Город в виде треугольника
разбит на 16 треугольных кварталов,
на пересечении любых двух улиц расположена площадь (всего в городе 15 площадей).
Турист начал обход города с некоторой площади и закончил обход
на некоторой другой площади, при этом он побывал на каждой площади
ровно 1 раз. Докажите, что в процессе обхода турист хотя бы 4 раза
повернул на 120
0.
|
|
|
Сложность: 4
Классы: 8,9,10
|
a, b, c – целые числа; a и b отличны от нуля.
Докажите, что уравнение ax + by = c имеет решения в целых числах тогда и только тогда, когда c делится на d = НОД(a, b).
|
[Число e и комбинаторика]
|
|
Сложность: 4
Классы: 9,10,11
|
Дано N точек, никакие три из которых не лежат на одной прямой. Каждые две из этих точек соединены отрезком, и каждый отрезок окрашен в один из k цветов. Докажите, что если N > [k!e], то среди данных точек можно выбрать такие три, что все стороны образованного ими треугольника будут окрашены в один цвет.
Страница:
<< 43 44 45 46
47 48 49 >> [Всего задач: 369]
Фильтр
