Возможны два случая: либо
все осьминоги лгут, либо ровно один из них говорит правду.
Если все осьминоги лгут, то у каждого из них по 7 ног. Значит, вместе у них 28 ног. Но тогда синий осьминог сказал правду - противоречие.
Если же три осьминога солгали, а четвёртый сказал правду, то у солгавших осьминогов должно быть по 7 ног, а у сказавшего правду - либо 6, либо 8. Поэтому вместе у них либо 27, либо 29 ног, то есть правду сказал зелёный осьминог.
Таким образом, у зелёного осьминога 6 ног, а у остальных по 7 ног.