Страница: 1 2 3 4 >> [Всего задач: 18]      

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

---

Задача 30415  (#001)

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

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

Между девятью планетами Солнечной системы введено космическое сообщение. Ракеты летают по следующим маршрутам: Земля – Меркурий, Плутон – Венера, Земля – Плутон, Плутон – Меркурий, Меркурий – Венера, Уран – Нептун, Нептун – Сатурн, Сатурн – Юпитер, Юпитер – Марс и Марс – Уран. Можно ли добраться с Земли до Марса?

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

Решение

---

Задача 30416  (#003)

Тема:   [ Обход графов ]

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

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

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

Решение

---

Задача 30417  (#004)

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

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

В стране Цифра есть 9 городов с названиями 1, 2, 3, 4, 5, 6, 7, 8, 9. Путешественник обнаружил, что два города соединены авиалинией в том и только в том случае, если двузначное число, составленное из цифр-названий этих городов, делится на 3. Можно ли добраться из города 1 в город 9?

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

Решение

---

Задача 30418  (#005)

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

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

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

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

Решение

---

Задача 30419  (#006)

Тема:   [ Степень вершины ]

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

В государстве 100 городов, и из каждого из них выходит 4 дороги. Сколько всего дорог в государстве?

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

Решение

---

Страница: 1 2 3 4 >> [Всего задач: 18]      

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