Ένα κλειδί για κάθε πόρτα

Επιστρέφοντας στην Ορεστιάδα, ο Προκόπης βρίσκει μια έκπληξη να τον περιμένει στο ξενοδοχείο. Την ώρα που ο Προκόπης και άλλοι εννέα ταξιδιώτες φτάνουν κουρασμένοι στο ξενοδοχείο, ο υπάλληλος είναι εντελώς μεθυσμένος και έχει μπερδέψει τα κλειδιά των δωματίων τους. Το χειρότερο είναι ότι τα κλειδιά δε φέρουν αριθμούς ή κάποιο διακριτικό για το νούμερο του δωματίου που ανοίγει με το καθένα και όλα τα δωμάτια είναι κλειδωμένα. Ποιος είναι ο μέγιστος αριθμός δοκιμών που πρέπει να γίνουν, ώστε να ταξινομηθούν τα κλειδιά;