Если зелёный говорит правду, тогда у каждого осьминога по 8 ног и каждый должен говорить правду, что невозможно, потому что синий и красный противоречат друг другу.
Тогда зелёный врёт и имеет 7 ног.
Синий соглашается с зелёным, т. е. тоже врёт и имеет 7 ног.
Красный противоречит зелёному, значит говорит правду и имеет 8 ног.