Επιστρέφοντας στο Vishny – Volock, ο Νικολάι βρίσκει μια έκπληξη να τον περιμένει στο ξενοδοχείο..
.Την ώρα που ο Νικολάι και. άλλοι εννέα ταξιδιώτες φτάνουν κουρασμένοι στο ξενοδοχείο, ο υπάλληλος είναι εντελώς μεθυσμένος και έχει μπερδέψει τα κλειδιά των δωματίων τους. Το χειρότερο είναι ότι τα κλειδιά δε φέρουν αριθμούς ή κάποιο διακριτικό για το νούμερο του δωματίου που ανοίγει με το καθένα και όλα τα δωμάτια είναι κλειδωμένα. Ποιος είναι ο μέγιστος αριθμός δοκιμών που πρέπει να γίνου, ώστε να ταξινομηθούν τα κλειδιά;
.Την ώρα που ο Νικολάι και. άλλοι εννέα ταξιδιώτες φτάνουν κουρασμένοι στο ξενοδοχείο, ο υπάλληλος είναι εντελώς μεθυσμένος και έχει μπερδέψει τα κλειδιά των δωματίων τους. Το χειρότερο είναι ότι τα κλειδιά δε φέρουν αριθμούς ή κάποιο διακριτικό για το νούμερο του δωματίου που ανοίγει με το καθένα και όλα τα δωμάτια είναι κλειδωμένα. Ποιος είναι ο μέγιστος αριθμός δοκιμών που πρέπει να γίνου, ώστε να ταξινομηθούν τα κλειδιά;
Δείτε την απάντηση στο τέλος του άρθρου
Προσπαθήστε λίγο ακόμα να βρείτε τη λύση
Απάντηση:
Ο μέγιστος αριθμός δοκιμών είναι 45. Όταν έχουμε ν κλειδιά και ξέρουμε ότι ένα από αυτά ανοίγει μια πόρτα, πρέπει, στη χειρότερη περίπτωση, να δοκιμάσουμε τα ν-1 από αυτά (αφού αν αυτά δεν ανοίγουν την πόρτα, το ν-οστό σίγουρα θα την ανοίξει). Στο συγκεκριμένο πείραμα δεν απαιτούνται πάνω από 9 δοκιμές για το πρώτο κλειδί, πάνω από 8 για το δεύτερο κ.ο.κ. Άρα στη χειρότερη περίπτωση θα απαιτηθούν: 9+8+7+6+5+4+3+2+1=45 δοκιμές.
Ο μέγιστος αριθμός δοκιμών είναι 45. Όταν έχουμε ν κλειδιά και ξέρουμε ότι ένα από αυτά ανοίγει μια πόρτα, πρέπει, στη χειρότερη περίπτωση, να δοκιμάσουμε τα ν-1 από αυτά (αφού αν αυτά δεν ανοίγουν την πόρτα, το ν-οστό σίγουρα θα την ανοίξει). Στο συγκεκριμένο πείραμα δεν απαιτούνται πάνω από 9 δοκιμές για το πρώτο κλειδί, πάνω από 8 για το δεύτερο κ.ο.κ. Άρα στη χειρότερη περίπτωση θα απαιτηθούν: 9+8+7+6+5+4+3+2+1=45 δοκιμές.
Πηγή: http://www.kamikazi.gr
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου
ΕΠΙΣΗΜΑΝΣΗ
Ορισμένα αναρτώμενα από το διαδίκτυο κείμενα ή εικόνες (με σχετική σημείωση της πηγής), θεωρούμε ότι είναι δημόσια. Αν υπάρχουν δικαιώματα συγγραφέων, παρακαλούμε ενημερώστε μας για να τα αφαιρέσουμε. Επίσης σημειώνεται ότι οι απόψεις του ιστολόγιου μπορεί να μην συμπίπτουν με τα περιεχόμενα του άρθρου. Για τα άρθρα που δημοσιεύονται εδώ, ουδεμία ευθύνη εκ του νόμου φέρουμε καθώς απηχούν αποκλειστικά τις απόψεις των συντακτών τους και δεν δεσμεύουν καθ’ οιονδήποτε τρόπο το ιστολόγιο.
Σημείωση: Μόνο ένα μέλος αυτού του ιστολογίου μπορεί να αναρτήσει σχόλιο.