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

---

Две хоккейные команды одинаковой силы договорились, что будут играть до тех пор, пока суммарный счёт не достигнет 10.
Найдите математическое ожидание числа моментов, когда наступала ничья.

   Решение

---

Докажите, что связный граф, у которого число рёбер на единицу меньше числа вершин, является деревом.

   Решение

Страница: << 18 19 20 21 22 23 24 >> [Всего задач: 390]      

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

---

Задача 30790

Тема:   [ Деревья ]

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

Докажите, что связный граф, у которого число рёбер на единицу меньше числа вершин, является деревом.

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

Решение

---

Задача 30791

Тема:   [ Деревья ]

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

Волейбольная сетка имеет вид прямоугольника размером 50×600 клеток.
Какое наибольшее число верёвочек можно перерезать так, чтобы сетка не распалась на куски?

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

Решение

---

Задача 30796

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

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

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

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

Решение

---

Задача 30798

Тема:   [ Планарные графы. Формула Эйлера ]

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

Докажите, что для плоского связного графа справедливо неравенство  E ≤ 3V – 6.

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

Решение

---

Задача 30799

Тема:   [ Планарные графы. Формула Эйлера ]

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

Докажите, что для любого плоского графа (в том числе и несвязного) справедливо неравенство  E ≤ 3V – 6.

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

Решение

---

Страница: << 18 19 20 21 22 23 24 >> [Всего задач: 390]      

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