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

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Выбрано 3 задачи
Версия для печати
Убрать все задачи

M1, M2,..., M6 — середины сторон выпуклого шестиугольника A1A2...A6. Докажите, что существует треугольник, стороны которого равны и параллельны отрезкам M1M2, M3M4, M5M6.

Вниз   Решение


В стране некоторые пары городов соединены односторонними прямыми авиарейсами (между любыми двумя городами есть не более одного рейса). Скажем, что город A доступен для города B, если из B можно долететь в A, возможно, с пересадками. Известно, что для любых двух городов P и Q существует город R, для которого и P, и Q доступны. Докажите, что существует город, для которого доступны все города страны. (Считается, что город доступен для себя.)

ВверхВниз   Решение


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

Вверх   Решение

Задачи

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



Задача 73797  (#М262)

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Полуинварианты ]
[ Подсчет двумя способами ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4
Классы: 9,10,11

Какое наибольшее количество  а) ладей;  б) ферзей можно расставить на шахматной доске 8×8 так, чтобы каждая из этих фигур была под ударом не более чем одной из остальных?

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

Задача 73799  (#М264)

Темы:   [ Ориентированные графы ]
[ Доказательство от противного ]
Сложность: 4-
Классы: 7,8,9

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

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

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



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