Έχετε έναν φακό που χρειάζεται $2$ μπαταρίες. Έχετε $8$ μπαταρίες, αλλά μόνο οι $4$ από αυτές λειτουργούν.
Ποιος είναι ο μικρότερος αριθμός ζευγαριών που πρέπει να δοκιμάσετε για να εγγυηθείτε ότι μπορείτε να ανάψετε τον φακό;
Έρχεται το πολλαπλό βιβλίο ΝΕΟ — βρες όλες τις επιλογές εδώ
PDF & Ψηφιακά Μαθησιακά Αντικείμενα — χωρίς εγγραφή • Portify
📚 437 βιβλία🎬 22.000+ Ψηφιακά Μαθησιακά Αντικείμενα
Δες τα βιβλία →

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