Ответ:

У каждого осьминога обе части его высказывания либо правдивы, либо ложны: это зависит от того, чётное у него число ног или нечётное.

  1. Фиолетовый не мог иметь 8 ног: тогда он говорил бы правду, но утверждал бы, что у него 9 ног. Значит, он лжёт, и его утверждение о 8 ногах тёмно-синего неверно.
  2. Тёмно-синий, говоря «у меня 8 ног», тоже ошибается. Следовательно, он не может быть правдивым говорящим и не имеет 8 ног.
  3. Зелёный утверждает, что у него 8 ног. Если бы это было так, его первая фраза была бы правдивой, а утверждение о 6 ногах у собеседника — тоже должно было бы быть правдивым. Однако ни тёмно-синий, ни фиолетовый не имеют 8 ног, так что эти утверждения несовместимы с тем, что говорит зелёный правдиво. Значит, зелёный не имеет 8 ног.
  4. Полосатый утверждает, что у остальных нет 8 ног, а у него самого — 8. Это согласуется с установленными фактами, поэтому он говорит правду и имеет 8 ног.

Ответ: у полосатого осьминога.