Τρίτη 28 Νοεμβρίου 2023

Πέντε μυστικά

Πέντε κουτσομπόληδες, οι $Α, Β, Γ, Δ$ και $Ε$, ξέρουν ο καθένας τους ένα μυστικό. 
Ποιος είναι ο ελάχιστος αριθμός τηλεφωνικών κλήσεων $2$ ατόμων που απαιτούνται ώστε όλοι να γνωρίζουν κάθε ένα από τα $5$ μυστικά;

4 σχόλια:

  1. Ας δοκιμάσουμε μια μειοδοσία τηλεφωνημάτων (όσο μπορείτε λιγότερα, παρακαλώ, γιατί ακούει και το Predator 😊)..

    Κατά σειρά τηλεφωνούνται οι (σε παρένθεση τα μυστικά που ανταλλάσσουν):
    Α+Ε (Α,Ε)
    Α+Β (Α,Β,Ε)
    Γ+Δ, (Γ,Δ)
    Α+Γ, (Α,Β,Γ,Δ,Ε)
    Β+Δ, (Α,Β,Γ,Δ,Ε)
    Β+Ε (Α,Β,Γ,Δ,Ε)
    Τώρα όλοι τα ξέρουν όλα με 6 τηλεφωνήματα. Μπορεί και με ακόμα λιγότερα λέτε;;

    ΑπάντησηΔιαγραφή
  2. Πρόσθετο ερώτημα (προαιρετικό, για μύστες😊..):
    Αν προστεθούν τρεις ακόμα, ο Ζ, ο Η και ο Θ, ο καθένας με το μυστικό του, πόσα τηλεφωνήματα θα χρειαστούν για να μάθουν όλοι όλα τα μυστικά;

    ΑπάντησηΔιαγραφή
  3. Με 12 τηλεφωνήματα είμαστε καλυμμένοι. Παραθέτω τα τηλεφωνήματα:
    ΑΒ, ΓΔ,ΕΖ,ΗΘ,ΑΓ,ΒΔ,ΕΘ,ΖΗ,ΑΕ,ΒΖ,ΓΗ,ΔΘ

    ΑπάντησηΔιαγραφή
    Απαντήσεις
    1. Τα είπε όλα νομίζω ο καλός φίλος κι ας κρατάει μυστικό το όνομά του.. 😊

      Διαγραφή