Помогите пожалуйста! Нужно срочно решить эту задачку!
Том Сойер красит расположенный вдоль дороги забор, состоящий из 77 досок. Каждую доску он красит либо в красный, либо в зеленый цвет. При этом Том хочет, чтобы рядом с каждой красной доской была зеленая. Какое наибольшее количество досок Том может покрасить в красный цвет?
Том Сойер красит расположенный вдоль дороги забор, состоящий из 77 досок. Каждую доску он красит либо в красный, либо в зеленый цвет. При этом Том хочет, чтобы рядом с каждой красной доской была зеленая. Какое наибольшее количество досок Том может покрасить в красный цвет?
More Questions From This User See All
Answers & Comments
Verified answer
Наибольшее количество красных досок при соседстве двух зеленых рядом с каждой красной, получится при чередовании цветов, причем первая и последняя доски будут красными.Тогда N = 76/2 + 1 = 39
Если рядом с каждой красной достаточно одной зеленой, тогда:
зеленая доска - первая и чередование идет по принципу 1зел + 2 кр + 1 зел + 2 кр и т.д.
Такое чередование можно провести 25 раз. Получаем 75 досок. Оставшиеся 2 - зеленая и красная в конце
Таким образом, количество красных досок: N = 2*25 + 1 = 51