В гирлянде 5 лампочек горят, а остальные перегорели (см.рисунок). Какое наименьшее число лампочек нужно заменить, чтобы среди любых трех подряд идущих лампочек хотя-бы две горели? А) 6 Б) 5 В) 4 Г) 3 Д) 2
Чтобы среди любых трех подряд идущих лампочек хотя бы две горели, каждую негорящую лампочку должны с друх сторон окружать по две горящие. Таким образом, в результате все лампочек можно будет разделить на группы, состоящие из одной негорящей и двух горящих лампочек. Другими словами одной негорящей лампочке должно соответствовать две горящие.
Так как всего лампочек 14, то только 4 группы будут полными, то есть содержать негорящую лампочку. В последней группе будут строго две горящих лампочки.
Итак, 4 лампочки могут остаться негорящими. Значит заменить нужно 5. Пример такой замены на картинке.
Чтобы среди любых трех подряд идущих лампочек хотя бы две горели, каждую негорящую лампочку должны с друх сторон окружать по две горящие. Таким образом, в результате все лампочек можно будет разделить на группы, состоящие из одной негорящей и двух горящих лампочек. Другими словами одной негорящей лампочке должно соответствовать две горящие.
Так как всего лампочек 14, то только 4 группы будут полными, то есть содержать негорящую лампочку. В последней группе будут строго две горящих лампочки.
Итак, 4 лампочки могут остаться негорящими. Значит заменить нужно 5. Пример такой замены на картинке.
ответ: Б) 5