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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

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

   Решение

Задачи

Страница: << 87 88 89 90 91 92 93 >> [Всего задач: 1006]      



Задача 60403

Темы:   [ Сочетания и размещения ]
[ Задачи с ограничениями ]
Сложность: 3-
Классы: 9,10


Имеется m белых и n чёрных шаров, причём  m > n.
Сколькими способами можно все шары разложить в ряд так, чтобы никакие два чёрных шара не лежали рядом?

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

Задача 60407

Темы:   [ Раскладки и разбиения ]
[ Сочетания и размещения ]
Сложность: 3-
Классы: 9,10

Сколькими способами можно составить букет из 17 цветков, если в продаже имеются гвоздики, розы, гладиолусы, ирисы, тюльпаны и васильки?

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

Задача 60628

Темы:   [ Четность и нечетность ]
[ Степень вершины ]
Сложность: 3-
Классы: 7,8

Каждый из людей, когда-либо живших на земле, сделал определённое число рукопожатий.
Докажите, что число людей, сделавших нечётное число рукопожатий, чётно.

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

Задача 78180

Темы:   [ Правило произведения ]
[ Задачи с ограничениями ]
Сложность: 3-
Классы: 10,11

Рассмотрим лист клетчатой бумаги со стороной клетки, равной 1. Пусть Pk – число всех непересекающихся ломаных длины k, начинающихся в точке O – некотором фиксированном узле сетки. Доказать, что  Pk·3k < 2  для любого k.

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

Задача 87972

Темы:   [ Четность и нечетность ]
[ Степень вершины ]
Сложность: 3-
Классы: 6,7,8

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

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

Страница: << 87 88 89 90 91 92 93 >> [Всего задач: 1006]      



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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .