ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Задачи

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



Задача 31097

Темы:   [ Обход графов ]
[ Четность и нечетность ]
[ Куб ]
[ Остовы многогранных фигур ]
Сложность: 3-
Классы: 6,7,8

а) Из какого минимального числа кусков проволоки можно спаять каркас куба?
б) Какой максимальной длины кусок проволоки можно вырезать из этого каркаса? (Длина ребра куба равна 1 см.)

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

Задача 103745

Темы:   [ Обход графов ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 3-
Классы: 7

Метро города Урюпинска состоит из трёх линий и имеет по крайней мере две конечные станции и по крайней мере два пересадочных узла, причём ни одна из конечных станций не является пересадочной. С каждой линии на любую из остальных можно перейти по крайней мере в двух местах. Нарисуйте пример такой схемы метро, если известно, что это можно сделать, не отрывая карандаша от бумаги и не проводя два раза один и тот же отрезок.

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

Задача 30416

Тема:   [ Обход графов ]
Сложность: 3
Классы: 6,7

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

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

Задача 30428

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

Докажите, что граф с n вершинами, степень каждой из которых не менее n–1/2, связен.

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

Задача 30429

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

В Тридевятом царстве лишь один вид транспорта – ковер-самолет. Из столицы выходит 21 ковролиния, из города Дальний – одна, а из всех остальных городов – по 20. Докажите, что из столицы можно долететь в Дальний (возможно, с пересадками).

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

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



© 2004-... МЦНМО (о копирайте)
Пишите нам