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

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

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



Задача 98331

Темы:   [ Четность перестановки ]
[ Обход графов ]
[ Перестройки ]
Сложность: 5+
Классы: 9,10,11

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

  а) Четыре порта 1, 2, 3, 4 расположены (в этом порядке) на окружности круглого острова. Их связывает плоская сеть дорог, на которых могут быть перекрёстки, то есть точки, где пересекаются, сходятся или разветвляются дороги. На всех участках дорог введено одностороннее движение так, что, выехав от любого порта или перекрёстка, нельзя вернуться в него снова. Пусть  fij  означает число различных путей, идущих из порта i в порт j. Докажите неравенство   f14f23f13f24.
  б) Докажите, что если портов шесть: 1, 2, 3, 4, 5, 6 (по кругу в этом порядке), то   f16f25f34 + f15f24f36 + f14f26f35f16f24f35 + f15f26f34 + f14f25f36.

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

Задача 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]      



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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .