ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 693 694 695 696 697 698 699 >> [Всего задач: 4282]      



Задача 30796

Темы:   [ Планарные графы. Формула Эйлера ]
[ Сумма углов треугольника. Теорема о внешнем угле. ]
[ Подсчет двумя способами ]
Сложность: 4-
Классы: 8,9

В квадрате отметили 20 точек и соединили их непересекающимися отрезками друг с другом и с вершинами квадрата так, что квадрат разбился на треугольники. Сколько получилось треугольников?

Прислать комментарий     Решение

Задача 30812

Темы:   [ Деревья ]
[ Четность и нечетность ]
[ Доказательство от противного ]
Сложность: 4-
Классы: 8

Расстоянием между двумя произвольными вершинами дерева будем называть длину простого пути, соединяющего их. Удалённостью вершины дерева назовём сумму расстояний от неё до всех остальных вершин. Докажите, что в дереве, у которого есть две вершины с удалённостями, отличающимися на 1, нечётное число вершин.

Прислать комментарий     Решение

Задача 30828

Темы:   [ Ориентированные графы ]
[ Турниры и турнирные таблицы ]
[ Индукция (прочее) ]
[ Принцип крайнего (прочее) ]
Сложность: 4-
Классы: 6,7

20 команд сыграли круговой турнир по волейболу.
Докажите, что команды можно занумеровать числами от 1 до 20 так, что 1-я команда выиграла у 2-й, 2-я – у 3-й, ..., 19-я – у 20-й.

Прислать комментарий     Решение

Задача 30935

Темы:   [ Четность и нечетность ]
[ Целочисленные решетки (прочее) ]
[ Шахматная раскраска ]
Сложность: 4-
Классы: 6,7,8

Может ли кузнечик за 25 прыжков вернуться в начальную позицию, если он прыгает:
  a) по прямой в любую сторону на нечётное расстояние;
  б) по плоскости на расстояние 1 в любом из четырёх основных направлений (вверх, вниз, вправо, влево);
  в) по плоскости ходом коня (то есть по диагонали прямоугольника 1×2);
  г) по диагонали прямоугольника a×b (a и b фиксированы).

Прислать комментарий     Решение


Задача 31089

Темы:   [ Ориентированные графы ]
[ Обход графов ]
[ Индукция (прочее) ]
[ Принцип крайнего (прочее) ]
Сложность: 4-
Классы: 6,7,8

В стране каждые два города соединены дорогой с односторонним движением. Доказать, что можно проехать по всем городам, побывав в каждом по одному разу (то есть что в полном ориентированном графе есть гамильтонов путь).

Прислать комментарий     Решение

Страница: << 693 694 695 696 697 698 699 >> [Всего задач: 4282]      



© 2004-... МЦНМО (о копирайте)
Пишите нам