Πέντε κουτσομπόληδες, οι $Α, Β, Γ, Δ$ και $Ε$, ξέρουν ο καθένας τους ένα μυστικό.
Ποιος είναι ο ελάχιστος αριθμός τηλεφωνικών κλήσεων $2$ ατόμων που απαιτούνται ώστε όλοι να γνωρίζουν κάθε ένα από τα $5$ μυστικά;
Algebra, Geometry, International Mathematical Olympiads, Math contests, Puzzles, Brainteasers, Number Theory, Combinatorics, Logic, Paradox
Ας δοκιμάσουμε μια μειοδοσία τηλεφωνημάτων (όσο μπορείτε λιγότερα, παρακαλώ, γιατί ακούει και το Predator 😊)..
ΑπάντησηΔιαγραφήΚατά σειρά τηλεφωνούνται οι (σε παρένθεση τα μυστικά που ανταλλάσσουν):
Α+Ε (Α,Ε)
Α+Β (Α,Β,Ε)
Γ+Δ, (Γ,Δ)
Α+Γ, (Α,Β,Γ,Δ,Ε)
Β+Δ, (Α,Β,Γ,Δ,Ε)
Β+Ε (Α,Β,Γ,Δ,Ε)
Τώρα όλοι τα ξέρουν όλα με 6 τηλεφωνήματα. Μπορεί και με ακόμα λιγότερα λέτε;;
Πρόσθετο ερώτημα (προαιρετικό, για μύστες😊..):
ΑπάντησηΔιαγραφήΑν προστεθούν τρεις ακόμα, ο Ζ, ο Η και ο Θ, ο καθένας με το μυστικό του, πόσα τηλεφωνήματα θα χρειαστούν για να μάθουν όλοι όλα τα μυστικά;
Με 12 τηλεφωνήματα είμαστε καλυμμένοι. Παραθέτω τα τηλεφωνήματα:
ΑπάντησηΔιαγραφήΑΒ, ΓΔ,ΕΖ,ΗΘ,ΑΓ,ΒΔ,ΕΘ,ΖΗ,ΑΕ,ΒΖ,ΓΗ,ΔΘ
Τα είπε όλα νομίζω ο καλός φίλος κι ας κρατάει μυστικό το όνομά του.. 😊
Διαγραφή