Κυριακή 19 Νοεμβρίου 2023

Οκτώ μπαταρίες

Έχετε έναν φακό που χρειάζεται $2$ μπαταρίες. Έχετε $8$ μπαταρίες, αλλά μόνο οι $4$ από αυτές λειτουργούν.
Ποιος είναι ο μικρότερος αριθμός ζευγαριών που πρέπει να δοκιμάσετε για να εγγυηθείτε ότι μπορείτε να ανάψετε τον φακό;

1 σχόλιο:

  1. Αριθμούμε τις μπαταρίες από 1 έως 8 και τις χωρίζουμε στις ομάδες 1-2-3, 4-5-6, 7-8. Οι ομάδες είναι 3 και οι γεμάτες μπαταρίες 4, επομένως θα υπάρχει ομάδα που περιέχει 2 γεμάτες μπαταρίες. Ελέγχοντας τώρα όλα τα ζευγάρια μπαταριών εντός κάθε ομάδας, θα χρειαστούν 3+3+1=7 δοκιμές το πολύ για να βρούμε ένα γεμάτο ζευγάρι.
    Κανείς μειοδότης εδώ;;😊

    ΑπάντησηΔιαγραφή