Страница:
<< 693 694 695 696
697 698 699 >> [Всего задач: 4282]
В квадрате отметили 20 точек и соединили их непересекающимися отрезками друг с другом и с вершинами квадрата так, что квадрат разбился на треугольники. Сколько получилось треугольников?
Расстоянием между двумя произвольными вершинами дерева будем называть длину простого пути, соединяющего их. Удалённостью вершины дерева назовём сумму расстояний от неё до всех остальных вершин. Докажите, что в дереве, у которого есть две вершины с удалённостями, отличающимися на 1, нечётное число вершин.
20 команд сыграли круговой турнир по волейболу.
Докажите, что команды можно занумеровать числами от 1 до 20 так, что 1-я команда выиграла у 2-й, 2-я – у 3-й, ..., 19-я – у 20-й.
|
|
|
Сложность: 4- Классы: 6,7,8
|
Может ли кузнечик за 25 прыжков вернуться в начальную позицию, если он прыгает:
a) по прямой в любую сторону на нечётное расстояние;
б) по плоскости на расстояние 1 в любом из четырёх основных направлений (вверх, вниз, вправо, влево);
в) по плоскости ходом коня (то есть по диагонали прямоугольника 1×2);
г) по диагонали прямоугольника a×b (a и b фиксированы).
|
|
|
Сложность: 4- Классы: 6,7,8
|
В стране каждые два города соединены дорогой с односторонним движением. Доказать, что можно проехать по всем городам, побывав в каждом по одному разу (то есть что в полном ориентированном графе есть гамильтонов путь).
Страница:
<< 693 694 695 696
697 698 699 >> [Всего задач: 4282]