Если бы он красил четное число 76 досок, то зеленых и красных было бы поровну:
1) 76:2=38 досок было бы красных и 38 досок было бы зеленых.
Первую доску покрасить в красный, следующую в зеленый, и т.д. Последняя доска будет зеленой.
Но досок 77, следовательно можно, чтобы крайние доски (первая и последняя) были бы красными
2) 38+1=39 досок - наибольшее количество, которое может быть покрашено в красный цвет.
Ответ: 39 досок.