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