Зеленый осьминог не мог сказать правду, так как в этом случае оказалось бы, что у каждого из трех осьминогов по 7 ног, а по условию, они всегда должны говорить неправду.
Поэтому синий осьминог сказал правду и у него 8 ног.
Красный, соответственно, солгал (т.к. синий сказал правду) и у него 7 ног.
Ответ: зеленый - 7 ног, синий - 8 ног, красный - 7 ног.