Soteris έγραψε:
Πρόβλημα 3
Η κάθε έδρα ενός κύβου χρωματίζεται με ένα από έξι διαθέσιμα διαφορετικά χρώματα έτσι, ώστε κάθε δύο γειτονικές έδρες του να έχουν διαφορετικό χρώμα. Με πόσους διαφορετικούς τρόπους είναι δυνατόν να γίνει αυτό;
Ας δούμε και την περίπτωση όπου δυο χρωματισμοί θεωρούνται ίδιοι αν ο ένας προκύπτει από τον άλλο με περιστροφή του κύβου.
Ας υποθέσουμε ότι έχουμε τα χρώματα

.
Υπάρχουν 30 τρόποι για να χρησιμοποιήσουμε και τα 6 χρώματα: Περιστρέφουμε τον κύβο ώστε το χρώμα 1 να βρίσκεται στο κάτω μέρος του κύβου. Υπάρχουν 5 επιλογές για το χρώμα του πάνω μέρους. Έστω ότι αυτό είναι το 2. Περιστρέφουμε τον κύβο ώστε το χρώμα 3 να βρεθεί στο μπροστινό μέρος. (Με το 1 να μένει στο κάτω και το 2 στο πάνω.) Τα υπόλοιπα 3 χρώματα μπορούν να τοποθετηθούν με 3!=6 τρόπους. Δεν υπάρχουν άλλες περιστροφές όπου τα 1,2,3 να βρίσκονται κάτω, πάνω και μπροστά αντίστοιχα οπότε όλοι οι χρωματισμοί είναι όντως διαφορετικοί. Έχουμε λοιπόν 30 χρωματισμούς όπως ισχυριστήκαμε.
Υπάρχουν 90 τρόποι για να χρησιμοποιήσουμε ακριβώς 5 χρώματα: Επιλέγουμε το «διπλό» χρώμα με 6 τρόπους και το χρώμα που δεν εμφανίζεται με 5 τρόπους. Χωρίς βλάβη το διπλό χρώμα είναι το 1 και το χρώμα που δεν εμφανίζεται το 6. Περιστρέφουμε ώστε το 1 να βρίσκεται στην κάτω και στην πάνω όψη. Περιστρέφουμε επίσης ώστε το χρώμα 2 να βρίσκεται στην μπροστά όψη. Επιλέγουμε το χρώμα που βρίσκεται στην πίσω όψη με 3 τρόπους. Όπως και να τοποθετηθούν τα άλλα χρώματα δίνουν τον ίδιο χρωματισμό. (Αναποδογυρίζοντας τον κύβο.) Άρα όντως 90 χρωματισμοί όπως ισχυριστήκαμε.
Υπάρχουν 90 τρόποι για να χρησιμοποιήσουμε ακριβώς 4 χρώματα: Επιλέγουμε τα δύο διπλά χρώματα, έστω τα 1,2 με

τρόπους. (Δεν μπορεί ένα χρώμα να χρησιμοποιηθεί 3 φορές.) Μπορούμε να περιστρέψουμε τον κύβο ώστε το 1 να βρίσκεται πάνω και κάτω ενώ το 2 μπροστά και πίσω. Υπάρχουν άλλοι

τρόποι να επιλέξουμε τα άλλα δύο χρώματα. Όπως και να τα τοποθετήσουμε παίρνουμε τον ίδιο χρωματισμό άρα σύνολο 90 όπως ισχυριστήκαμε.
Υπάρχουν 20 τρόποι για να χρησιμοποιήσουμε ακριβώς 3 χρώματα: Υπάρχουν

τρόποι να επιλέξουμε τα τρία διπλά χρώματα. Το ένα πρέπει να βρίσκεται πάνω/κάτω, το άλλο μπροστά/πίσω και το άλλο αριστερά/δεξιά. Μπορούμε να πάμε από τον ένα χρωματισμό στον άλλο μέσω περιστροφών. Άρα όντως 20 τρόποι.
Συνολικά λοιπόν (αφού πρέπει να χρησιμοποιήσουμε τουλάχιστον 3 χρώματα) έχουμε

διαφορετικούς χρωματισμούς.