Версия для печати
Убрать все задачи

---

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

   Решение

Страница: << 8 9 10 11 12 13 14 >> [Всего задач: 629]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 60628

Темы:   [ Четность и нечетность ] [ Степень вершины ]

Сложность: 3- Классы: 7,8

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

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

Решение

---

Задача 77980

Тема:   [ Четность и нечетность ]

Сложность: 3- Классы: 8,9

В плоскости расположено 11 шестерёнок таким образом, что первая сцеплена со второй, вторая – с третьей, ..., одиннадцатая – с первой.
Могут ли они вращаться?

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

Решение

---

Задача 77986

Тема:   [ Четность и нечетность ]

Сложность: 3- Классы: 9

В плоскости расположено n зубчатых колёс таким образом, что первое колесо сцеплено своими зубцами со вторым, второе – с третьим и т.д. Наконец, последнее колесо сцеплено с первым. Могут ли вращаться колёса такой системы?

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

Решение

---

Задача 78727

Темы:   [ Четность и нечетность ] [ Принцип Дирихле (прочее) ]

Сложность: 3- Классы: 8

На 99 карточках пишутся числа 1, 2, 3, ..., 99. Затем карточки перемешиваются, раскладываются чистыми сторонами вверх и на чистых сторонах снова пишутся числа 1, 2, 3, 4, ..., 99. Для каждой карточки числа, стоящие на ней, складываются и 99 полученных сумм перемножаются. Доказать, что в результате получится чётное число.

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

Решение

---

Задача 87972

Темы:   [ Четность и нечетность ] [ Степень вершины ]

Сложность: 3- Классы: 6,7,8

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

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

Решение

---

Страница: << 8 9 10 11 12 13 14 >> [Всего задач: 629]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями