Фонари располагаются на плоскости, освещая все точки угла южнее и западнее себя. (То есть фонарь в точке с координатами (a,b) освещает точки (x,y) с координатами x≤a и y≤b.) На плоскость уже выставили 2018 синих фонарей, поместив их в различные точки. Можно ли дорасставить на плоскости 2017 красных фонарей, так что любая точка плоскости, освещенная ровно k>0 синими фонарями, будет освещена ровно k−1 красным фонарем? (Красные фонари можно располагать в точки, занятые другими фонарями, предполагая, что это не мешает освещению).

задан 4 Фев '18 15:19

10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×4,521
×3,711

задан
4 Фев '18 15:19

показан
365 раз

обновлен
4 Фев '18 15:19

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru