ЗАБА Математические олимпиады и олимпиадные задачи
Задачная база >> Разное >> Математический кружок. 1-й год >> Графы-1 >> Степени вершин и подсчёт числа рёберПоказать решения
С.А.Генкин, И.В.Итенберг, Д.В.Фомин. Математический кружок. Графы-1. Степени вершин и подсчёт числа рёбер

Задача 5:

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

Задача 6:

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

Задача 7:

В классе 30 человек. Может ли быть так, что 9 из них имеют по 3 друга (в этом классе), 11 – по 4 друга, а 10 – по 5 друзей?

Задача 8:

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

Задача 9:

У короля 19 баронов-вассалов. Может ли оказаться так, что у каждого вассального баронства 1, 5 или 9 соседних баронств?

Задача 10:

Может ли в государстве, в котором из каждого города выходит 3 дороги, быть ровно 100 дорог?

Задача 11:

Джон, приехав из Диснейленда, рассказывал, что там на заколдованном озере имеются 7 островов, с каждого из которых ведет 1, 3 или 5 мостов. Верно ли, что хотя бы один из этих мостов обязательно выходит на берег озера?

Задача 12:

Докажите, что число людей, когда-либо живших на Земле и сделавших нечетное число рукопожатий, четно.

Задача 13:

Можно ли нарисовать на плоскости 9 отрезков так, чтобы каждый пересекался ровно с тремя другими?



Задачная база >> Разное >> Математический кружок. 1-й год >> Графы-1 >> Степени вершин и подсчёт числа рёберПоказать решения