Poiché tutte e quattro le risposte sono diverse, almeno tre dei polpi mentono. Se mentissero tutti e quattro, avrebbero tutti sette tentacoli, quindi in tutto 28; ma allora il polpo blu avrebbe detto la verità, il che è impossibile. Quindi ci sono tre polpi che mentono, per un totale di 21 tentacoli, e il quarto che dice la verità: quest'ultimo non può avere otto tentacoli perché il totale sarebbe 29, e quindi ne deve avere sei. Il totale è quindi 27; dunque il polpo giallo ha sei tentacoli e gli altri sette.
Problemi come questo si risolvono senza troppe difficoltà, una volta che ci si ricordi della massima "non ci possono essere risposte diverse alla stessa domanda entrambe vere".