Наибольшее количество красных досок при соседстве двух зеленых рядом с каждой красной, получится при чередовании цветов, причем первая и последняя доски будут красными.
Тогда N = 76/2 + 1 = 39
Если рядом с каждой красной достаточно одной зеленой, тогда:
зеленая доска - первая и чередование идет по принципу 1зел + 2 кр + 1 зел + 2 кр и т.д.
Такое чередование можно провести 25 раз. Получаем 75 досок. Оставшиеся 2 - зеленая и красная в конце
Таким образом, количество красных досок: N = 2*25 + 1 = 51