Παπουτσοθήκη

Δέκα παιδιά φτάνουν σε ένα πάρτι γενεθλίων και αφήνουν τα παπούτσια τους σε μία παπουτσοθήκη στην πόρτα. Όλα τα παιδιά έχουν διαφορετικά μεγέθη παπουτσιών. Αργότερα, καθώς φεύγουν ένα-ένα, κάθε παιδί παίρνει στην τύχη ένα ζευγάρι παπούτσια στο μέγεθός τους ή μεγαλύτερο. Αφού φύγουν μερικά παιδιά, όλα τα υπόλοιπα παπούτσια είναι πολύ μικρά για οποιοδήποτε από τα υπόλοιπα παιδιά. 

Ποιος είναι ο μεγαλύτερος αριθμός παπουτσιών που μπορεί να παραμείνει στην παπουτσοθήκη;