Страница:
<< 43 44 45 46
47 48 49 >> [Всего задач: 370]
Два муравья проползли каждый по своему замкнутому маршруту на доске 7×7. Каждый полз только по сторонам клеток доски и побывал в каждой из 64 вершин клеток ровно один раз. Каково наименьшее возможное число таких сторон, по которым проползали и первый, и второй муравьи?
В некотором государстве 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).
Страница:
<< 43 44 45 46
47 48 49 >> [Всего задач: 370]
Фильтр
