Ας δούμε και το 4:
Για μια πλευρά

ορίζω ως

την ευθεία που λαμβάνουμε αν προεκτείνουμε την

και ως

το ημιεπίπεδο που ορίζει η

και δεν περιέχει το πολύγωνο.
Μια πλευρά

παρατηρείται από ένα σημείο

αν και μόνο αν το

ανήκει στο

.
Παρατηρούμε λοιπόν ότι οποιεσδήποτε

διαδοχικές πλευρές του πολυγώνου μπορούν να παρατηρηθούν από το ίδιο σημείο. Π.χ. οι πλευρές

παρατηρούνται από οποιοδήποτε σημείο ανήκει στο

.
Επίσης δυο απέναντι πλευρές δεν μπορούν να παρατηρούνται ταυτόχρονο.
Άρα το πρόβλημα μεταφράζεται στο εξής:
Με πόσους τρόπου μπορούμε να χρωματίσουμε τις πλευρές ενός κανονικού

-γώνου με τρία χρώματα ώστε να χρησιμοποιούνται και τα τρία χρώματα αλλά κάθε

συνεχόμενες πλευρές να έχουν το πολύ δύο χρώματα;
Για

οποιοιδήποτε χρωματισμοί χρησιμοποιούν και τα τρία χρώματα είναι επιτρεπτοί. Από την αρχή εγκλεισμού αποκλεισμού έχουμε

χρωματισμούς.
Έστω τώρα

.
Ισχυρίζομαι αρχικά ότι δεν υπάρχουν

συνεχόμενες πλευρές με μόνο ένα χρώμα. Πράγματι έστω προς άτοπο ότι οι

είναι πράσινες. (Γράφω

για την πλευρά

.) Στις υπόλοιπες

πλευρές εμφανίζονται και τα δύο χρώματα. Άρα υπάρχουν δυο διαδοχικές πλευρές

με την μια κόκκινη και την άλλη μπλε. Αν

, τότε οι

είναι

διαδοχικές πλευρές που έχουν όλα τα χρώματα, άτοπο. Αν

, τότε οι

είναι

διαδοχικές πλευρές που έχουν όλα τα χρώματα, πάλι άτοπο.
Κοιτάζω τώρα τις

. Έστω ότι λείπει το πράσινο. Περιστρέφοντας αν χρειαστεί μπορώ να υποθέσω ότι η

είναι πράσινη. Έστω επίσης ότι η

είναι μπλε. Στις

εμφανίζεται σίγουρα ένα κόκκινο από τον ισχυρισμό της προηγούμενης παραγράφου. Ξέρουμε επίσης ότι δεν εμφανίζεται πράσινο. Επίσης δεν εμφανίζεται μπλε αφού τότε οι

θα είχαν και τα τρία χρώματα. Άρα είναι όλες κόκκινες.
Κοιτάζοντας τις

, παίρνω ότι οι

δεν είναι μπλε. Κοιτάζοντας τις

, παίρνω ότι οι

δεν είναι πράσινες.
Άρα μέχρι στιγμές έχω τα εξής:
Η

είναι μπλε
Οι

είναι κόκκινες
Η

είναι πράσινη
Η

είναι πράσινη ή κόκκινη
Η

είναι μπλε ή κόκκινη
Για

, αφού η

είναι κόκκινη, κοιτάζοντας τις

λαμβάνω ότι η

δεν είναι μπλε. Άρα είναι και αυτή κόκκινη. (Εδώ είναι σημαντικό ότι

.) Ομοίως και η

είναι κόκκινη.
Άρα για

κάθε χρωματισμός έχει δύο παράλληλες πλευρές χρωματισμένες με δύο διαφορετικά χρώματα και όλες τις υπόλοιπες χρωματισμένες με το τρίτο χρώμα. Άρα υπάρχουν ακριβώς

τέτοιοι χρωματισμοί. (

τρόποι να επιλέξουμε τις δύο παράλληλες πλευρές και

τρόποι να αποφασίσουμε τα χρώματα.)
Για

στο πιο πάνω παράδειγμα είχαμε

μπλε

κόκκινες

πράσινη

πράσινη ή κόκκινη

μπλε ή κόκκινη
Για τις

αν η μια είναι κόκκινη τότε απαραίτητα θα είναι και η άλλη. Επιτρέπεται όμως να είναι η

πράσινη και η

μπλε.
Άρα πέραν των

χρωματισμών της προηγούμενης μορφής έχουμε και τους χρωματισμούς όπου τα τρία χρώματα εμφανίζονται από δύο φορές σε διαδοχικές κορυφές. Έχουμε

τρόπους να επιλέξουμε την πρώτη μπλε, και δύο τρόπους να επιλέξουμε αν μετά τις μπλε συνεχίζουν οι πράσινες ή οι κόκκινες. Συνολικά έχουμε άλλους

χρωματισμούς.
Συνοψίζοντας η τελική απάντηση είναι

για

για

για
