Jump to content



Γρίφοι / Σπαζοκεφαλιές


vic

Recommended Posts

  • Replies 113
  • Created
  • Last Reply
  • 4 months later...

να βάλω και γώ έναν:

έχουμε έναν αριθμό φυλακισμένων.Ο καθένας φοράει άσπρο ή μαύρο καπέλο(φυσικά δεν υπάρχει τρόπος να το δει).Ο δεσμοφύλακας του βάζει σε μια σειρά ο ένας πίσω απο τον άλλον έτσι ώστε ο καθένας να μπορεί να δεί τα καπέλα όλων των μπροστινών του.(Ο τελευταίος δηλαδή τα βλέπει όλα εκτός απο το δικο του).

Ξεκινώντας απο τον τελευταίο, θα τους ρωτήσει έναν έναν τι χρώμα καπέλο φοράνε.Ο κάθε φυλακισμένος μπορεί να απαντήσει μονο άσπρο ή μαύρο.Αν απαντήσει σωστά θα ζήσει αν όχι πεθαίνει.

Τι πρέπει να πεί ο τελευταίος, ώστε όλοι οι επόμενοι να ζήσουν σίγουρα.

Διευκρινήσεις:

-Η ζωή του τελευταίου φυσικά θα παιχτεί στην τύχη.

-Απαιτείται να έχουν συνενοηθεί(για την σημασία της λέξης που θα πεί ο τελευταίος)

-Η κατανομή άπσρων-μαύρων είναι τυχαία, όπως και ο αριθμός τους

-Ο καθένας μπορεί να ακούσει τις απαντήσεις των προηγούμενων

-Μπορούν να πουν μόνο άσπρο ή μαύρο

Link to comment
Share on other sites

να βάλω και γώ έναν:

έχουμε έναν αριθμό φυλακισμένων.Ο καθένας φοράει άσπρο ή μαύρο καπέλο(φυσικά δεν υπάρχει τρόπος να το δει).Ο δεσμοφύλακας του βάζει σε μια σειρά ο ένας πίσω απο τον άλλον έτσι ώστε ο καθένας να μπορεί να δεί τα καπέλα όλων των μπροστινών του.(Ο τελευταίος δηλαδή τα βλέπει όλα εκτός απο το δικο του).

Ξεκινώντας απο τον τελευταίο, θα τους ρωτήσει έναν έναν τι χρώμα καπέλο φοράνε.Ο κάθε φυλακισμένος μπορεί να απαντήσει μονο άσπρο ή μαύρο.Αν απαντήσει σωστά θα ζήσει αν όχι πεθαίνει.

Τι πρέπει να πεί ο τελευταίος, ώστε όλοι οι επόμενοι να ζήσουν σίγουρα.

Διευκρινήσεις:

-Η ζωή του τελευταίου φυσικά θα παιχτεί στην τύχη.

-Απαιτείται να έχουν συνενοηθεί(για την σημασία της λέξης που θα πεί ο τελευταίος)

-Η κατανομή άπσρων-μαύρων είναι τυχαία, όπως και ο αριθμός τους

-Ο καθένας μπορεί να ακούσει τις απαντήσεις των προηγούμενων

-Μπορούν να πουν μόνο άσπρο ή μαύρο

Θεωρώ ότι μπορεί να δώσει δύο απαντήσεις...

1)ότι φοράει και ο μπροστινός μου δλδ άσπρο\μαύρο

ή

2)το αντίθετο από αυτό που φοράει ο μπροστινός μου...και να πάει λέγοντας.

Link to comment
Share on other sites

Θεωρώ ότι μπορεί να δώσει δύο απαντήσεις...

1)ότι φοράει και ο μπροστινός μου δλδ άσπρο\μαύρο

ή

2)το αντίθετο από αυτό που φοράει ο μπροστινός μου...και να πάει λέγοντας.

Δεν μπορεί να δουλέψει αυτό, γιατί ο κάθε επόμενος είναι αναγκασμένος να πει το δικό του χρώμα.(και οχι του επόμενου;))

Link to comment
Share on other sites

Από τη μία μας λες ότι

-Απαιτείται να έχουν συνενοηθεί(για την σημασία της λέξης που θα πεί ο τελευταίος)

και από την άλλη ότι...

-Μπορούν να πουν μόνο άσπρο ή μαύρο

Δε βγαίνει νόημα!Σημασία της λέξης?!Αφού μόνο άσπρο ή μαύρο μπορεί να πει ο καθένας!Τι σημασία να έχει αυτή η λέξη και αφού ΔΕΝ μπορούν να πουν άλλη λέξη???

Αυτό που μου έρχεται στο μυαλό είναι να έχουν συνεννοηθεί να πει ότι φοράει το χρώμα που βλέπει ότι φοράει όχι ο επόμενος αλλά ο μεθεπόμενος από αυτόν.

ή

Να πει ότι φοράει ότι φοράνε και οι άλλοι στις χ,ψ,ω θέσεις και να διαλέξει είτε αυτούς με τα μαύρα είτε αυτούς με τα άσπρα.να έχουν συνεννοηθεί ίσως ποιους να διαλέξει.

:hmm::hmm::hmm:

Link to comment
Share on other sites

Αφού μόνο άσπρο ή μαύρο μπορεί να πει ο καθένας!Τι σημασία να έχει αυτή η λέξη και αφού ΔΕΝ μπορούν να πουν άλλη λέξη???

Προφανως η λεξη που θα πουν (ασπρο η μαυρο) δεν εχει να κανει με το χρωμα που φορανε αλλα κατι αλλο.

(βοηθεια δινω...την ξερω την λυση:p)

Link to comment
Share on other sites

Λοιπόν μετά από πολύ παίδεμα:

Η δική μου λύση –δύσκολο ήταν, ελπίζω ότι είναι σωστή:

Ο τελευταίος θα πει “άσπρο” αν το χρώμα του καπέλου του μπροστινού του εμφανίζεται ζυγό αριθμό φορών και “μαύρο” αν το χρώμα του καπέλου του μπροστινού του εμφανίζεται μονό αριθμό φορών. Σε κάθε περίπτωση υποθέτουμε ότι ο συνολικός αριθμός των κρατουμένων είναι μονός. Σε περίπτωση που ο συνολικός αριθμός κρατουμένων είναι ζυγός, προσθέτουμε έναν βοηθητικό φανταστικό κρατούμενο στην πρώτη θέση (μπροστά – μπροστά) που θεωρούμε ότι φοράει άσπρο καπέλο. Όλοι οι κρατούμενοι μπορούν να καταλάβουν τον συνολικό τους αριθμό, αφού ακούνε πόσοι μίλησαν πριν από αυτούς και βλέπουν αυτούς που είναι μπροστά τους. Έτσι όλοι ξέρουν αν έχει προστεθεί ή όχι ο βοηθητικός κρατούμενος.

Πώς δουλεύει: Έστω ότι οι κρατούμενοι είναι 11 (μονός αριθμός). Αυτό σημαίνει ότι ο τελευταίος κοιτάει έναν ζυγό αριθμό φυλακισμένων, στην περίπτωσή μας 10. Ο τελευταίος μετράει τον αριθμό των καπέλων που έχουν το ίδιο χρώμα με τον μπροστινό του και του ανακοινώνει αν το καπέλο του ανήκει σε ζυγό ή μονό αριθμό καπέλων, λέγοντάς του π.χ. άσπρο αν ανήκει σε ζυγό αριθμό. Όταν έρθει η σειρά του δεύτερου φυλακισμένου να μιλήσει, αρκεί να δει τα καπέλα μπροστά του για να καταλάβει αν φοράει μαύρο ή άσπρο καπέλο για να ανήκει σε ζυγό ή μονό αριθμό. Αν πχ τα καπέλα ήταν 4 μαύρα και 6 άσπρα και ο δεύτερος φορούσε μαύρο τότε ο τελευταίος θα του έλεγε «άσπρο» δηλ ανήκεις σε ζυγό αριθμό καπέλων. Ο δεύτερος θα έβλεπε μπροστά του 3 μαύρα και 6 άσπρα καπέλα και άρα θα καταλάβαινε ότι έπρεπε να φοράει μαύρο για να ανήκει σε ζυγό αριθμό. Ο επόμενος από αυτόν θα σκεφτόταν το ίδιο κτλ. Τώρα γιατί βάζουμε τον βοηθητικό άσπρο; Παράδειγμα : Αν οι κρατούμενοι είναι 10 μείον τον τελευταίο = 9 . Αν τώρα έχω 5 με άσπρα και 4 με μαύρα και πω στον δεύτερο με το μαύρο καπέλο ότι ανήκει σε ζυγό αριθμό αυτός θα βλέπει μπροστά του 3 μαύρα και 5 άσπρα. Σε όποιο και να θεωρήσει ότι ανήκει θα έχει δίκιο γιατί 3+1=4 ζυγός και 5+1=6 ζυγός. Αν όμως θεωρήσει τον βοηθητικό άσπρο τότε θα βλέπει 3 μαύρα και 6 άσπρα και άρα θα ξέρει ότι πάει στα μαύρα.

@Karmen το Thumbnail δεν έμπαινε σε σπόιλερ?

Link to comment
Share on other sites

Λοιπόν μετά από πολύ παίδεμα:

Η δική μου λύση –δύσκολο ήταν, ελπίζω ότι είναι σωστή:

Ο τελευταίος θα πει “άσπρο” αν το χρώμα του καπέλου του μπροστινού του εμφανίζεται ζυγό αριθμό φορών και “μαύρο” αν το χρώμα του καπέλου του μπροστινού του εμφανίζεται μονό αριθμό φορών. Σε κάθε περίπτωση υποθέτουμε ότι ο συνολικός αριθμός των κρατουμένων είναι μονός. Σε περίπτωση που ο συνολικός αριθμός κρατουμένων είναι ζυγός, προσθέτουμε έναν βοηθητικό φανταστικό κρατούμενο στην πρώτη θέση (μπροστά – μπροστά) που θεωρούμε ότι φοράει άσπρο καπέλο. Όλοι οι κρατούμενοι μπορούν να καταλάβουν τον συνολικό τους αριθμό, αφού ακούνε πόσοι μίλησαν πριν από αυτούς και βλέπουν αυτούς που είναι μπροστά τους. Έτσι όλοι ξέρουν αν έχει προστεθεί ή όχι ο βοηθητικός κρατούμενος.

Πώς δουλεύει: Έστω ότι οι κρατούμενοι είναι 11 (μονός αριθμός). Αυτό σημαίνει ότι ο τελευταίος κοιτάει έναν ζυγό αριθμό φυλακισμένων, στην περίπτωσή μας 10. Ο τελευταίος μετράει τον αριθμό των καπέλων που έχουν το ίδιο χρώμα με τον μπροστινό του και του ανακοινώνει αν το καπέλο του ανήκει σε ζυγό ή μονό αριθμό καπέλων, λέγοντάς του π.χ. άσπρο αν ανήκει σε ζυγό αριθμό. Όταν έρθει η σειρά του δεύτερου φυλακισμένου να μιλήσει, αρκεί να δει τα καπέλα μπροστά του για να καταλάβει αν φοράει μαύρο ή άσπρο καπέλο για να ανήκει σε ζυγό ή μονό αριθμό. Αν πχ τα καπέλα ήταν 4 μαύρα και 6 άσπρα και ο δεύτερος φορούσε μαύρο τότε ο τελευταίος θα του έλεγε «άσπρο» δηλ ανήκεις σε ζυγό αριθμό καπέλων. Ο δεύτερος θα έβλεπε μπροστά του 3 μαύρα και 6 άσπρα καπέλα και άρα θα καταλάβαινε ότι έπρεπε να φοράει μαύρο για να ανήκει σε ζυγό αριθμό. Ο επόμενος από αυτόν θα σκεφτόταν το ίδιο κτλ. Τώρα γιατί βάζουμε τον βοηθητικό άσπρο; Παράδειγμα : Αν οι κρατούμενοι είναι 10 μείον τον τελευταίο = 9 . Αν τώρα έχω 5 με άσπρα και 4 με μαύρα και πω στον δεύτερο με το μαύρο καπέλο ότι ανήκει σε ζυγό αριθμό αυτός θα βλέπει μπροστά του 3 μαύρα και 5 άσπρα. Σε όποιο και να θεωρήσει ότι ανήκει θα έχει δίκιο γιατί 3+1=4 ζυγός και 5+1=6 ζυγός. Αν όμως θεωρήσει τον βοηθητικό άσπρο τότε θα βλέπει 3 μαύρα και 6 άσπρα και άρα θα ξέρει ότι πάει στα μαύρα.

@Karmen το Thumbnail δεν έμπαινε σε σπόιλερ?

πολύ σύνθετη η λύση σου και κάπου ψιλοχάθηκα

δεν διευκρινίζεις τι γίνεται με τον τρίτο κ μετα.αν και νομίζω οτι μπορεί να δουλέψει και έτσι , η λύση είναι πολύ πιο απλή.(βασίζεται στην ίδια ιδέα)

Σε κάθε περίπτωση μπράβο γιατί ουσιαστικά βρήκες την λύση:T:!

Η λύση:

έχουν συμφωνήσει εξαρχής οτι ο τελευταίος θα μετρήσει τα άσπρα(μπορεί να γίνει αντοίστιχα με τα μαύρα) και οτι αν πει άσπρο σημαίνει οτι τα άσπρα είναι ζυγά και αν πει μαύρο τα άσπρα είναι μονά.

έστω οτι ο τελευταίος λέει άσπρο.(βλέπει μπροστά του ζυγό αριθμό άσπρων)

στη συνέχεια ο δεύτερος μετράει ξανά τα άσπρα.άν τα βρεί πάλι ζυγά, αυτό σημαίνει οτι είναι μαύρος αλλιώς αν τα βρεί μονά αυτό σημαίνει οτι είναι άσπρος.

Ο τρίτος, αν ακούσει οτι ο δεύτερος ήταν άσπρος, απλά θα ξέρει οτι τα άσπρα τώρα είναι μονά και θα κάνει ξανά την ίδια διαδικασία με τον δεύτερο(άν τα μετρήσει και τα βρεί πάλι μονά είναι μαύρος, αλλιώς άσπρος).

Γενικά ένας τυχαιος στη μέση της ουράς, θα ακούσει εξαρχης απο τον τελευταίο αν τα άσπρα είναι ζυγά ή μονά.Στη συνέχεια κάθε φορά που ακούει κάποιον να έχει άσπρο θα το αλλάζει στο μυαλό του απο ζυγό σε μονο και αντίστροφα.(ή θα μετρήσει πόσοι άσπροι είναι πίσω του*)

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

Σε κάποια φάση δεν θα υπάρχουν άλλοι άσπροι(ή μπορεί να μην υπάρχουν καθόλου εξαρχής). εκεί απλά πρέπει να έχουν όλοι υπόψιν οτι το 0 θεωρείται άρτιος)

*Ίσοδύναμα μπορεί να μετρήσει πόσοι είπαν άσπρο πρίν απο αυτόν, και να τους αθροίσει με αυτόυς που βλέπει μπροστά του. άν ο τελικός αριθμός είναι ζυγός τότε είναι μαύρος άν είναι μονός τότε είναι άσπρος.(θεωρόντας οι ο τελευταίος είπε οτι βλέπει ζυγό αριθμό άσπρων)

Link to comment
Share on other sites

Archived

This topic is now archived and is closed to further replies.

×
×
  • Δημιουργία...

Important Information

Ο ιστότοπος theLab.gr χρησιμοποιεί cookies για να διασφαλίσει την καλύτερη εμπειρία σας κατά την περιήγηση. Μπορείτε να προσαρμόσετε τις ρυθμίσεις των cookies σας , διαφορετικά θα υποθέσουμε ότι είστε εντάξει για να συνεχίσετε.