ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Задача 73578
Условие
Решение
Для доказательства, что часто бывает на олимпиадах, достаточно сделать один
неожиданный шаг: раскрасить треугольнички в шахматном порядке, как это
сделано на рисунке. Остальное совсем просто. Во всем треугольнике красных
треугольничков на n больше, чем желтых (в каждом горизонтальном ряду
красных на один больше), а в цепочке цвета должны чередоваться, поэтому
красных может быть только на один больше, чем желтых.
Одна из цепочек максимально возможной длины показана на рисунке.
(Из сказанного выше ясно, что для того, чтобы цепочка имела длину n2-n+1 ,
необходимо и достаточно, чтобы она начиналась и кончалась в красных
треугольничках и проходила через все без исключения желтые.)
Ответ
Источники и прецеденты использования |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
![]() |
Проект осуществляется при поддержке