Και τότε φτάνει ένα μήνυμα που τον παγώνει: ένας πληροφοριοδότης του αποκαλύπτει ότι ένα από τα 1.000 μπουκάλια είναι δηλητηριασμένο. Ποιο ακριβώς; Κανείς δεν ξέρει.
Η ζωή του Μήλου —κυριολεκτικά— κρέμεται από μια κλωστή. Αν κάποιος καλεσμένος πιει από το λάθος μπουκάλι, η καριέρα του τελειώνει εκεί, ίσως και χειρότερα. Ευτυχώς, είναι φίλος με έναν βασιλικό δεσμοφύλακα και έχει στη διάθεσή του 1.000 κρατούμενους που μπορούν να «δοκιμάσουν» το κρασί. Το πρόβλημα είναι ότι το δηλητήριο χρειάζεται 6 ώρες για να δράσει, και ο Μήλος έχει μόλις 24. Δεν υπάρχει περιθώριο να δοκιμάσει μπουκάλι-μπουκάλι.
Απελπισμένος, καταφεύγει στους μαθηματικούς του βασιλιά με ένα μόνο ερώτημα: ποιος είναι ο ελάχιστος αριθμός κρατουμένων που χρειάζεται για να εντοπιστεί με σιγουριά το θανατηφόρο μπουκάλι;
Η απάντηση που πήρε τον άφησε άναυδο: μόλις 10 άνθρωποι.
Ξεκινάμε από το μικρό, για να καταλάβουμε το μεγάλο
Το μυστικό κάθε δύσκολου προβλήματος είναι να το «σμικρύνουμε». Ας πούμε ότι έχουμε μόνο 8 μπουκάλια αντί για 1.000.
Αριθμούμε τα μπουκάλια από το 0 έως το 7 και τα γράφουμε σε δυαδική μορφή (μόνο με 0 και 1):
- Μπουκάλι 0 → 000
- Μπουκάλι 1 → 001
- Μπουκάλι 2 → 010
- Μπουκάλι 3 → 011
- Μπουκάλι 4 → 100
- Μπουκάλι 5 → 101
- Μπουκάλι 6 → 110
- Μπουκάλι 7 → 111
Κάθε ψηφίο της τριάδας αντιστοιχεί σε έναν κρατούμενο. Αν το ψηφίο είναι 1, ο συγκεκριμένος κρατούμενος πίνει μια σταγόνα από εκείνο το μπουκάλι· αν είναι 0, δεν πίνει.
Δηλαδή:
- Ο κρατούμενος Α δοκιμάζει τα μπουκάλια 4, 5, 6, 7
- Ο κρατούμενος Β δοκιμάζει τα μπουκάλια 2, 3, 6, 7
- Ο κρατούμενος Γ δοκιμάζει τα μπουκάλια 1, 3, 5, 7
Τώρα περιμένουμε. Αν πεθάνει μόνο ο Β και ο Γ, τότε ο συνδυασμός είναι 011 — δηλαδή το μπουκάλι 3 είναι το δηλητηριασμένο! Αν δεν πεθάνει κανείς, φταίει το μπουκάλι 0. Αν πεθάνουν και οι τρεις, φταίει το μπουκάλι 7.
Με μόλις 3 ανθρώπους, «σαρώνουμε» με απόλυτη ακρίβεια 8 μπουκάλια. Και το εντυπωσιακό είναι ότι 2 άνθρωποι δεν θα αρκούσαν ποτέ — μόνο 4 δυνατοί συνδυασμοί (00, 01, 10, 11) καλύπτουν μόλις 4 μπουκάλια, όχι 8.
Ο κρυμμένος νόμος πίσω από το κόλπο
Αυτό που συμβαίνει εδώ δεν είναι τυχαίο — είναι καθαρά μαθηματικά. Κάθε επιπλέον άνθρωπος διπλασιάζει τον αριθμό των μπουκαλιών που μπορούμε να ελέγξουμε:
| Κρατούμενοι | Μπουκάλια που «καλύπτονται» |
|---|---|
| 1 | 2 |
| 2 | 4 |
| 3 | 8 |
| 4 | 16 |
| 5 | 32 |
| 9 | 512 |
| 10 | 1.024 |
Ο κανόνας είναι απλός: με n ανθρώπους καλύπτουμε 2ⁿ μπουκάλια. Το βασίλειο έχει 1.000 μπουκάλια — έναν αριθμό ανάμεσα στο 2⁹=512 και στο 2¹⁰=1.024. Άρα 9 άνθρωποι δεν φτάνουν, αλλά 10 αρκούν και περισσεύουν.
Πώς φαίνεται στην πράξη
Κάθε ένα από τα 1.000 μπουκάλια παίρνει έναν μοναδικό δεκαψήφιο δυαδικό «κωδικό», από 0000000000 έως 1111100111. Κάθε κρατούμενος αντιστοιχεί σε μία θέση αυτού του κωδικού και δοκιμάζει μόνο τα μπουκάλια που έχουν «1» στη δική του θέση. Στο τέλος, κάθε κρατούμενος πίνει από περίπου 500 διαφορετικά μπουκάλια — μια σταγόνα από το καθένα.
Μετά τις 6 κρίσιμες ώρες, ο οινοχόος απλά κοιτάζει ποιοι κρατούμενοι έχουν πεθάνει. Ας πούμε ότι είναι οι κρατούμενοι στις θέσεις 2, 3 και 9. Τότε ο δυαδικός κωδικός είναι:
0110000010 → 2¹ + 2⁷ + 2⁸ = 2 + 128 + 256 = 386
Το μπουκάλι Νο 386 είναι ο ένοχος. Καμία εικασία, καμία τύχη — καθαρή λογική.
Το πιο εντυπωσιακό απ' όλα
Αν το βασίλειο είχε 60.000 μπουκάλια αντί για 1.000, θα χρειαζόμασταν μόλις 16 ανθρώπους για να βρούμε το ένα δηλητηριασμένο. Δεκαέξι άνθρωποι, ενάντια σε εξήντα χιλιάδες πιθανότητες.
Αυτή είναι η δύναμη της εκθετικής σκέψης: όσο μεγαλώνει το πρόβλημα, η λύση μεγαλώνει απείρως πιο αργά. Είναι η ίδια αρχή που κρύβεται πίσω από τους δυαδικούς κώδικες που τρέχουν κάθε υπολογιστή και κινητό στον πλανήτη.
Ο Μήλος ακολουθεί το σχέδιο, η γιορτή σώζεται, και η καριέρα του παραμένει άθικτη. Όλα χάρη σε ένα κομμάτι μαθηματικών που κρύβεται μέσα στα πιο απίθανα προβλήματα της καθημερινότητας.
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου