Страница: << 13 14 15 16 17 18 19 >> [Всего задач: 390]      

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

---

Задача 104078

Темы:   [ Степень вершины ] [ Делимость чисел. Общие свойства ]

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

В норке живёт семья из 24 мышей. Каждую ночь ровно четыре из них отправляются на склад за сыром.
Может ли так получиться, что в некоторый момент времени каждая мышка побывала на складе с каждой ровно по одному разу?

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

Решение

---

Задача 30430

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

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

В стране из каждого города выходит 100 дорог и от каждого города можно добраться до любого другого. Одну дорогу закрыли на ремонт.
Докажите, что и теперь от каждого города можно добраться до любого другого.

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

Решение

---

Задача 30759  [Формула Эйлера]

Темы:   [ Планарные графы. Формула Эйлера ] [ Деревья ] [ Инварианты ]

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

Пусть связный плоский граф с V вершинами и E рёбрами разрезает плоскость на F кусков. Докажите формулу Эйлера:  V – E + F = 2.

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

Решение

---

Задача 30781

Темы:   [ Степень вершины ] [ Примеры и контрпримеры. Конструкции ] [ Индукция (прочее) ]

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

Докажите, что существует граф с 2n вершинами, степени которых равны 1, 1, 2, 2, ..., n, n.

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

Решение

---

Задача 30787

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

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

В графе все вершины имеют степень 3. Докажите, что в нём есть цикл.

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

Решение

---

Страница: << 13 14 15 16 17 18 19 >> [Всего задач: 390]      

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