Каталог по темам

Задачи

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

Задача 98331

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

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

Автор: Фомин С.В.

а) Четыре порта 1, 2, 3, 4 расположены (в этом порядке) на окружности круглого острова. Их связывает плоская сеть дорог, на которых могут быть перекрёстки, то есть точки, где пересекаются, сходятся или разветвляются дороги. На всех участках дорог введено одностороннее движение так, что, выехав от любого порта или перекрёстка, нельзя вернуться в него снова. Пусть f_ij означает число различных путей, идущих из порта i в порт j. Докажите неравенство f₁₄f₂₃ ≥ f₁₃f₂₄.
б) Докажите, что если портов шесть: 1, 2, 3, 4, 5, 6 (по кругу в этом порядке), то f₁₆f₂₅f₃₄ + f₁₅f₂₄f₃₆ + f₁₄f₂₆f₃₅ ≥ f₁₆f₂₄f₃₅ + f₁₅f₂₆f₃₄ + f₁₄f₂₅f₃₆.

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

Решение

Задача 115509

Темы:	[	Теория графов (прочее)	]
	[	Принцип крайнего (прочее)	]
	[	Перестройки	]
	[	Доказательство от противного	]
	[	Правильный (равносторонний) треугольник	]

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

Автор: Райгородский А. М.

На плоскости отметили 4n точек, после чего соединили отрезками все пары точек, расстояние между которыми равно 1 см. Оказалось, что среди любых n + 1 точек обязательно есть две, соединённые отрезком. Докажите, что всего проведено не менее 7n отрезков.

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

Решение

Задача 98226

Темы:	[	Прямые и кривые, делящие фигуры на равновеликие части	]
	[	Соображения непрерывности	]
	[	Выпуклая оболочка и опорные прямые (плоскости)	]
	[	Перестройки	]

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

Автор: Произволов В.В.

Рассматривается произвольный многоугольник (возможно, невыпуклый).
а) Всегда ли найдётся хорда этого многоугольника, которая делит его площадь пополам?
б) Докажите, что найдётся такая хорда, что площадь каждой из частей, на которые она разбивает многоугольник, не меньше чем ⅓ площади всего многоугольника.

в) Можно ли в пункте б) заменить число ⅓ на большее?
(Хордой многоугольника называется отрезок, концы которого принадлежат контуру многоугольника, а сам он целиком принадлежит многоугольнику, включая контур).

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

Решение

Задача 109829

Темы:	[	Раскраски	]
	[	Целочисленные решетки (прочее)	]
	[	Степень вершины	]
	[	Перестройки	]
	[	Процессы и операции	]

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

Авторы: Глебов А., Фон-дер-Флаас Д.

На бесконечном белом листе клетчатой бумаги конечное число клеток окрашено в чёрный цвет так, что у каждой чёрной клетки чётное число (0, 2 или 4) белых клеток, соседних с ней по стороне. Докажите, что каждую белую клетку можно окрасить в красный или зелёный цвет так, чтобы у каждой чёрной клетки стало поровну красных и зелёных клеток, соседних с ней по стороне.

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

Решение

Задача 73716

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

Сложность: 4-
Классы: 10,11

Какую наименьшую длину должен иметь кусок проволоки, чтобы из него можно было согнуть каркас куба с ребром 10 см?
(Проволока может проходить по одному ребру дважды, загибаться на 90° и 180°, но ломать её нельзя.)

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

Решение

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