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

---

Саша спускался по лестнице из своей квартиры к другу Коле, который живет на первом этаже. Когда он спустился на несколько этажей, оказалось, что он прошёл треть пути. Когда он спустился ещё на один этаж, ему осталось пройти половину пути. На каком этаже живёт Саша?

   Решение

---

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

   Решение

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

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

---

Задача 35362  (#12)

Темы:   [ Подсчет двумя способами ] [ Деревья ]

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

У Царя Гвидона было 5 сыновей. Среди его потомков 100 имели каждый ровно по 3 сына, а остальные умерли бездетными.
Сколько потомков было у царя Гвидона?

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

Решение

---

Задача 31081  (#13)

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

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

В графе из каждой вершины выходит по три ребра. Может ли в нём быть 1990 рёбер?

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

Решение

---

Задача 31082  (#14)

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

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

Доказать, что число штатов США с нечётным числом соседей чётно.

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

Решение

---

Задача 31083  (#15)

Тема:   [ Теория графов (прочее) ]

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

В классе больше 32, но меньше 40 человек. Каждый мальчик дружит с тремя девочками, а каждая девочка – с пятью мальчиками.
Сколько человек в классе?

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

Решение

---

Задача 30793  (#16)

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

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

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

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

Решение

---

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

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