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

Задачи

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

Задача 31070 (#02)

Темы:	[	Степень вершины	]
	[	Разбиения на пары и группы; биекции	]
	[	Четность и нечетность	]

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

В кружке у каждого члена имеется один друг и один враг. Доказать, что
а) число членов чётно.
б) кружок можно разделить на два нейтральных кружка.

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

Решение

Задача 35089 (#03)

Тема:

[

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

]

Сложность: 3+
Классы: 9,10,11

В стране n городов. Между каждыми двумя городами установлено воздушное сообщение одной из двух авиакомпаний. Докажите, из этих двух авиакомпаний хотя бы одна такова, что что из любого города можно попасть в любой другой рейсами только этой авиакомпании.

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

Решение

Задача 31072 (#04)

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

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

В некоторой стране из столицы выходит 89 дорог, из города Дальний – одна дорога, из остальных 1988 городов – по 20 дорог.
Доказать, что из столицы можно проехать в Дальний.

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

Решение

Задача 77930 (#05)

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

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

На консультации было 20 школьников и разбиралось 20 задач. Оказалось, что каждый из школьников решил две задачи и каждую задачу решили два школьника. Докажите, что можно так организовать разбор задач, чтобы каждый школьник рассказал одну из решённых им задач и все задачи были разобраны.

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

Решение

Задача 31074 (#06)

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

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

Из полного 100-вершинного графа выкинули 98 рёбер. Доказать, что он остался связным.

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

Решение

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