ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Задача 111241
УсловиеНовогодняя гирлянда, висящая вдоль школьного коридора, состоит из красных и синих лампочек. Рядом с каждой красной лампочкой обязательно есть синяя. Какое наибольшее количество красных лампочек может быть в этой гирлянде, если всего лампочек 50? РешениеПодсчитаем, какое наименьшее количество синих лампочек может быть в гирлянде.
Можно считать, что первая лампочка – красная. Поскольку рядом с каждой красной лампочкой обязательно есть синяя, то три красных лампочки не могут идти подряд. Следовательно, среди каждых трёх последовательно идущих лампочек хотя бы одна лампочка должна быть синей. Тогда среди первых 48 лампочек синих будет не меньше чем Ответ33 лампочки. Источники и прецеденты использования |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|