Άλλη μία με άσπρα-μαύρα καπέλα!

Γρίφοι, Σπαζοκεφαλιές, προβλήματα λογικής, μαθηματικά παιχνίδια, αινίγματα

Συντονιστής: Γιώργος Ρίζος

Άβαταρ μέλους
Γιώργος Απόκης
Διευθύνον Μέλος
Δημοσιεύσεις: 5092
Εγγραφή: Δευ Μάιος 16, 2011 7:56 pm
Τοποθεσία: Πάτρα
Επικοινωνία:

Άλλη μία με άσπρα-μαύρα καπέλα!

#1

Μη αναγνωσμένη δημοσίευση από Γιώργος Απόκης »

Σε μια φυλακή υπάρχουν \displaystyle{100} ισοβίτες. Ο διευθυντής τους μαζεύει και τους ανακοινώνει ότι θα τους δοθεί μία ευκαιρία

να αποφυλακιστούν : θα τους τοποθετήσει σε μια σκάλα με \displaystyle{100} σκαλοπάτια (έναν σε κάθε σκαλοπάτι) έτσι ώστε ο κάθε

φυλακισμένος να βλέπει όλους (και μόνο) τους επόμενους από αυτόν. Θα φορέσουν όλοι από ένα μαύρο ή άσπρο καπέλο

και θα τους ρωτούν με τη σειρά τι χρώμα καπέλο φοράει ο καθένας. Όποιος βρίσκει το χρώμα αποφυλακίζεται, αλλιώς

εκτελείται! :mrgreen: Ο πρώτος φυσικά θα αποφυλακιστεί... Εννοείται ότι ο καθένας ακούει όλους τους άλλους.

Αν τους δώσει (πριν αρχίσει η διαδικασία) κάποιο χρόνο να σκεφτούν κάποια "στρατηγική", πώς πρέπει να συνεννοηθούν

ώστε να σωθούν όλοι;
Γιώργος
Άβαταρ μέλους
Νεφέλη
Δημοσιεύσεις: 18
Εγγραφή: Τετ Νοέμ 16, 2011 1:16 am
Τοποθεσία: Αργοστόλι

Re: Άλλη μία με άσπρα-μαύρα καπέλα!

#2

Μη αναγνωσμένη δημοσίευση από Νεφέλη »

Γιώργος Απόκης έγραψε:Ο πρώτος φυσικά θα αποφυλακιστεί...
Κάτι δε πάει καλά εδώ. Τι εννοούμε ότι ο πρώτος "φυσικά" θα αποφυλακιστεί;
Τον στόχο σου μπορείς να τον διαλέξεις.
Από ένα μόνο δε μπορείς να ξεφύγεις: από τον Αγώνα.

Κι αν νομίζεις ότι μπορείς να ξεφύγεις απ' τον Αγώνα,
θα δώσεις μεγάλον Αγώνα για το πετύχεις, φίλε μου!
Άβαταρ μέλους
Γιώργος Απόκης
Διευθύνον Μέλος
Δημοσιεύσεις: 5092
Εγγραφή: Δευ Μάιος 16, 2011 7:56 pm
Τοποθεσία: Πάτρα
Επικοινωνία:

Re: Άλλη μία με άσπρα-μαύρα καπέλα!

#3

Μη αναγνωσμένη δημοσίευση από Γιώργος Απόκης »

Νεφέλη έγραψε:
Γιώργος Απόκης έγραψε:Ο πρώτος φυσικά θα αποφυλακιστεί...
Κάτι δε πάει καλά εδώ. Τι εννοούμε ότι ο πρώτος "φυσικά" θα αποφυλακιστεί;
Nαι, εννοώ ότι αποφάσισε ο διευθυντής να αποφυλακιστεί o πρώτος έτσι κι αλλιώς αφού αδικείται (βλέπει αλλά δεν προηγείται κάποιος

ώστε να του δώσει κάποια πληροφορία) :)
Γιώργος
Mihalis_Lambrou
Επιμελητής
Δημοσιεύσεις: 18835
Εγγραφή: Κυρ Δεκ 21, 2008 2:04 am

Re: Άλλη μία με άσπρα-μαύρα καπέλα!

#4

Μη αναγνωσμένη δημοσίευση από Mihalis_Lambrou »

Μήπως πρέπει να υποθέσουμε ότι τουλάχιστον ένα καπέλο είναι διαφορετικό χρώμα από τα υπόλοιπα;
Άβαταρ μέλους
Γιώργος Απόκης
Διευθύνον Μέλος
Δημοσιεύσεις: 5092
Εγγραφή: Δευ Μάιος 16, 2011 7:56 pm
Τοποθεσία: Πάτρα
Επικοινωνία:

Re: Άλλη μία με άσπρα-μαύρα καπέλα!

#5

Μη αναγνωσμένη δημοσίευση από Γιώργος Απόκης »

Mihalis_Lambrou έγραψε:Μήπως πρέπει να υποθέσουμε ότι τουλάχιστον ένα καπέλο είναι διαφορετικό χρώμα από τα υπόλοιπα;
Νομίζω ότι δεν είναι απαραίτητο (εκτός αν μου διαφεύγει κάποια λεπτομέρεια)
Γιώργος
Άβαταρ μέλους
slash
Δημοσιεύσεις: 149
Εγγραφή: Τρί Οκτ 19, 2010 1:14 am
Τοποθεσία: Θεσσαλονίκη

Re: Άλλη μία με άσπρα-μαύρα καπέλα!

#6

Μη αναγνωσμένη δημοσίευση από slash »

Αφού λύσετε το παραπάνω πρόβλημα προτείνω να κοιτάξετε κάτι πολύ ενδιαφέρον και απρόβλεπτο :

Διαβάστε εδώ http://en.wikipedia.org/wiki/Prisoners_and_hats_puzzle από το σημείο Countably Infinite και μετά.
Κάρτας Κώστας
Άβαταρ μέλους
Γιώργος Απόκης
Διευθύνον Μέλος
Δημοσιεύσεις: 5092
Εγγραφή: Δευ Μάιος 16, 2011 7:56 pm
Τοποθεσία: Πάτρα
Επικοινωνία:

Re: Άλλη μία με άσπρα-μαύρα καπέλα!

#7

Μη αναγνωσμένη δημοσίευση από Γιώργος Απόκης »

Μετά τη γενικότερη λύση στην παραπομπή του Κώστα (slash) δίνω την απάντηση για το αρχικό:

Συμφωνούν τα εξής : Η λέξη "Μαύρο" θα σημαίνει "Βλέπω άρτιο πλήθος μαύρων καπέλων μπροστά μου"

και η λέξη "Άσπρο" θα σημαίνει "Βλέπω περιττό πλήθος μαύρων καπέλων μπροστά μου".

Δείτε τώρα πως λειτουργεί... :)

Eπεξεργασία : Εννοείται ότι λειτουργεί και με "Άσπρο" στη θέση του "Μαύρο" και αντίστροφα.
Γιώργος
Άβαταρ μέλους
Γιώργος Μήτσιος
Δημοσιεύσεις: 1901
Εγγραφή: Κυρ Ιούλ 01, 2012 10:14 am
Τοποθεσία: Aρτα

Re: Άλλη μία με άσπρα-μαύρα καπέλα!

#8

Μη αναγνωσμένη δημοσίευση από Γιώργος Μήτσιος »

Καλημέρα σε όλους.
Έστω και αργά -σήμερα ως ..έγκλειστος αλλά χωρίς επιτήρηση - βρήκα τον χρόνο ν΄ασχοληθώ με την κατανόηση
της λύσης αυτού του ωραίου γρίφου. Θεώρησα λοιπόν , τον εαυτό μου ως έναν από τους ...100 :(

Στην συννενόηση δίνουμε στον πρώτο , που βλέπει τους 99 , την εντολή : Μετράς τα μαύρα καπέλα και αν το πλήθος τους είναι μονός λες Μαύρο , αν όχι λες Ασπρο . Αμέσως μετά οι 99 κρατάμε στο μυαλό μας μία από τις λέξεις κλειδιά που εναλλάσσονται : Κλειδί Μονός αν πει ο πρώτος Μαύρο ή Κλειδί Ζυγός αν πεί Άσπρο.
Ο δεύτερος μετρά τα μαύρα καπέλα μπροστά του και
Ι) Αν ο αριθμός συμφωνεί με το ισχύον κλειδί λέει Άσπρο (ο αριθμός των μαύρων δεν διαφέρει μαζί ή χωρίς το δικό του ) και όλοι κρατάμε σε ισχύ το ίδιο κλειδί .
ΙΙ) Αν ομως το μέτρημα ,των μαύρων πάντα , δίνει αντίθετο με το κλειδί τότε λέει Μαύρο ( αφού χωρίς το δικό του αλλάζει το πλήθος των μαύρων ) και οι υπόλοιποι αλλάζουμε κλειδί !
Όμοια καθένας , από τον τρίτο μέχρι και τον 99ο , αλλάζει το κλειδί (μας) κάθε φορά και μόνο όταν ακούει Μαύρο και όταν ερωτηθεί μετρά τα μαύρα καπέλα που απομένουν μπροστά του και αν το πλήθος τους συμφωνεί με το κλειδί που ισχύει εκείνη την στιγμή λέει (έχει !) Άσπρο , ενώ αν διαφέρει λέει Μαύρο .
Τέλος ο 100ος απαντά σύμφωνα σύμφωνα με το κλειδί : Αν το ισχύον κλειδί είναι Μονός λέει Μαύρο ενώ με κλειδί Ζυγός -σημαίνει πως δεν υπάρχουν πλέον μαύρα- απαντά προφανώς Άσπρο .
Ελπίζω να κατάλαβα καλά την λύση ( απαραίτητο να την καταλάβουν όλοι ...τουλάχιστον να μην την εφαρμόσουν σωστά ΑΡΤΙΟ πλήθος φυλακισμένων πριν από μένα ) και να ελευθερωθώ :)

Διόρθωσα ένα λάθος , το μην που διαπίστωσα ότι έλειπε στην προηγούμενη πρόταση.

Φιλικά Γιώργος.
Τελευταία επεξεργασία από το μέλος Γιώργος Μήτσιος την Παρ Μάιος 24, 2013 10:01 pm, έχει επεξεργασθεί 1 φορά συνολικά.
Άβαταρ μέλους
Γιώργος Απόκης
Διευθύνον Μέλος
Δημοσιεύσεις: 5092
Εγγραφή: Δευ Μάιος 16, 2011 7:56 pm
Τοποθεσία: Πάτρα
Επικοινωνία:

Re: Άλλη μία με άσπρα-μαύρα καπέλα!

#9

Μη αναγνωσμένη δημοσίευση από Γιώργος Απόκης »

Γιώργος Μήτσιος έγραψε: Ελπίζω να κατάλαβα καλά την λύση ( απαραίτητο να την καταλάβουν όλοι ...τουλάχιστον να την εφαρμόσουν σωστά ΑΡΤΙΟ πλήθος φυλακισμένων πριν από μένα ) και να ελευθερωθώ :)
Φιλικά Γιώργος.
Σωστά κατάλαβες Γιώργο! Σ' ευχαριστώ για την αναλυτική λύση! :)
Γιώργος
Απάντηση

Επιστροφή στο “Διασκεδαστικά Μαθηματικά”

Μέλη σε σύνδεση

Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 0 επισκέπτες