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