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