10 ταξιδιώτες σε 9 δωμάτια

Δέκα ταξιδιώτες φτάνουν κατάκοποι σε ένα μικρό μοτέλ.
Είναι άδειο αλλά έχει μόνο 9 μονόκλινα δωμάτια.

Η ώρα είναι περασμένη, άλλο κατάλυμα δεν υπάρχει κοντά και οι ταξιδιώτες είναι σε αδιέξοδο.
Ο ξενοδόχος σκέφτεται λίγο και λέει πως βρήκε τη λύση, φτάνει όλοι να ακολουθήσουν τις οδηγίες του.
Βάζει, προσωρινά, στο δωμάτιο Δ1 δύο ταξιδιώτες, λέγοντας πως σύντομα θα τους τακτοποιήσει.
Στο δωμάτιο Δ2 βάζει τον 3ο.
Στο Δ3 τον 4ο και συνεχίζει βάζοντας ένα ταξιδιώτη σε κάθε δωμάτιο όπως δείχνει ο πίνακας.

Δ1	Δ2	Δ3	Δ4	Δ5	Δ6	Δ7	Δ8	Δ9
2	3 ος	4 ος	5 ος	6 ος	7 ος	8 ος	9 ος	10 ος

Ετσι στο όγδοο δωμάτιο Δ8 έχει βάλει τον 9ο ταξιδιώτη και του περισσεύει και ένα δωμάτιο, το Δ9.
Τρέχει τότε πίσω στο Δ1, παίρνει τον 10ο ταξιδιώτη και τον βάζει στο άδειο Δ9.
Στο Δ1 έμεινε ένας ταξιδιώτης, καθώς και στα υπόλοιπα και χώρεσαν 10 άτομα σε 9 δωμάτια.
Ο ξενοδόχος τους ευχήθηκε καλή ξεκούραση και τους υποσχέθηκε αύριο να τους εξηγήσει τι έκανε.