Σάββατο 30 Απριλίου 2011

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

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

1 σχόλιο:

  1. Αν είναι 10 τα δωμάτια, τότε ο μέγιστος αριθμός δοκιμών που πρέπει να γίνουν ώστε καθένας να πάρει το σωστό κλειδί του δωματίου του είναι 45..?
    Α.Κ.

    ΑπάντησηΔιαγραφή