Σελίδα 1 από 1

Ένα παιχνίδι με καπέλα

Δημοσιεύτηκε: Κυρ Φεβ 04, 2024 10:35 pm
από orestisgotsis
ΠΕΡΙΤΤΑ

Re: Ένα παιχνίδι με καπέλα

Δημοσιεύτηκε: Δευ Φεβ 05, 2024 1:35 pm
από Maria-Eleni Nikolaou
Θα αποδείξουμε ότι η μικρότερη τιμή που μπορεί να πάρει το Ν είναι 1.

Για τη στρατηγική, αρχικά οι κάτοικοι μπορούν να κωδικοποιήσουν κάθε διαφορετικό χρώμα με έναν αριθμό από 0 έως 6. Συνεννοούνται εκ των προτέρων ότι ο πρώτος που θα μιλήσει, θα πει το άθροισμα όλων των καπέλων που βλέπει μόντουλο 7. Στη συνέχεια, καθένας από τους υπόλοιπους κατοίκους, έχοντας την πληροφορία για το μοντουλο 7 και σε συνδυασμό με το καινούργιο άθροισμα που βλέπει (αγνοώντας τα καπέλα των προλαλήσαντων) μπορεί να προσδιορίσει το χρώμα του καπέλου του.

Παράδειγμα, έστω ότι ο πρώτος βλέπει άθροισμα 55. Τότε, θα πει το χρώμα που αντιστοιχεί στον αριθμό 6, διότι 55\equiv 6 (mod 7). Ο δεύτερος, έστω ότι βλέπει άθροισμα 50 (αγνοώντας το καπέλο του πρώτου). Τότε πρέπει (50+k_2) \equiv 6(mod7) δηλαδή, k_2=5, οπότε θα πει το χρώμα που αντιστοιχεί στον αριθμό 5. Ο τρίτος, έστω ότι βλέπει άθροισμα 50 (αγνοώντας τα καπέλα των προηγούμενων). Τότε πρέπει (50+k_3)\equiv 1(mod7) δηλαδή k_3=0. (Γράψαμε ισοϋπόλοιπο με 1 διότι 6-5=1). Οπότε θα πει το χρώμα που αντιστοιχεί στον αριθμό 0. Ακολουθούμε όμοια στρατηγική μέχρι και τον τελευταίο…

Παρατηρούμε ότι μόνο ο πρώτος δεν μπορεί να προσδιορίσει το χρώμα του καπέλου του, καθώς είναι αυτός που δίνει την πληροφορία (για το άθροισμα μόντουλο 7) για τους υπόλοιπους. Μπορεί φυσικά να το πετύχει με πιθανότητα 1/7.