Каталог по источникам

Задачи

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

Задача 32991 (#01)

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

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

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

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

Решение

Задача 32992 (#02)

Темы:	[	Планарные графы. Формула Эйлера	]
	[	Системы точек и отрезков. Примеры и контрпримеры	]
	[	Основные свойства и определения правильных многогранников	]
	[	Проектирование помогает решить задачу	]

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

Можно ли расположить на плоскости
а) 4 точки так, чтобы каждая из них была соединена отрезками с тремя другими (без пересечений)?
б) 6 точек и соединить их непересекающимися отрезками так, чтобы из каждой точки выходило ровно 4 отрезка?

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

Решение

Задача 32993 (#03)

Темы:	[	Обход графов	]
	[	Степень вершины	]
	[	Четность и нечетность	]

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

Гуляя по Кенигсбергу, Леонард Эйлер захотел обойти город, пройдя по каждому мосту ровно один раз (см. рис.). Как ему это сделать?

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

Решение

Задача 32994 (#04)

Темы:	[	Теория графов (прочее)	]
Темы:	[	Делимость чисел. Общие свойства	]

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

Выписать в ряд цифры от 1 до 9 (каждую по разу) так, чтобы каждые две подряд идущие цифры давали бы двузначное число, делящееся на 7 или на 13.

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

Решение

Задача 32995 (#05)

Тема:

[

Деревья

]

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

В Заитильщине 57 деревень, между некоторыми из которых проложены дороги. Известно, что из каждой деревни можно попасть в любую другую, притом по единственному маршруту.
а) Докажите, что найдётся деревня, из которой выходит лишь одна дорога.
б) Сколько дорог в Заитильщине?

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

Решение

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