Ο Ελβετός Λέοναρντ Όιλερ (Euler) ( 1707-1783) υπήρξε ο παραγωγικότερος μαθηματικός που έζησε ποτέ (ίσως μαζί με τον Έρντος). Καταπιάστηκε σχεδόν με τα πάντα. Παρήγαγε κατά τον ιστορικό των μαθηματικών E.T.Bell , 800 σελίδες με πρωτότυπα μαθηματικά ανά έτος επί 60 χρόνια!!Ο Όιλερ το 1782 λοιπόν έθεσε πρώτος το πρόβλημα των 36 αξιωματικών.
Έστω ότι έχουμε 6 διαφορετικά συντάγματα στρατιωτών όπου ονομάζονται σύμφωνα με τον
αύξοντα αριθμό τους ,το 1ο σύνταγμα ,2ο σύνταγμα ,3ο σύνταγμα και ούτω καθ εξής. Οι βαθμοί των αξιωματικών των 6 συνταγμάτων είναι συνταγματάρχης, αντισυνταγματάρχης , λοχαγός , υπολοχαγός , ανθυπολοχαγός, ανθυπασπιστής . Κάθε σύνταγμα έχει έναν αξιωματικό από κάθε βαθμό. Είναι δυνατό αναρωτήθηκε ο Όιλερ στα κελιά ενός πίνακα έξι γραμμών και έξι στηλών ( 6χ6) να τοποθετήσουμε τους 36 αξιωματικούς έτσι ώστε σε κάθε γραμμή ή στήλη να μην υπάρχει ο ίδιος βαθμός ή το ίδιο σύνταγμα δυο φορές;