Έχετε έναν φακό που χρειάζεται $2$ μπαταρίες. Έχετε $8$ μπαταρίες, αλλά μόνο οι $4$ από αυτές λειτουργούν.
Ποιος είναι ο μικρότερος αριθμός ζευγαριών που πρέπει να δοκιμάσετε για να εγγυηθείτε ότι μπορείτε να ανάψετε τον φακό;
Algebra, Geometry, International Mathematical Olympiads, Math contests, Puzzles, Brainteasers, Number Theory, Combinatorics, Logic, Paradox
Αριθμούμε τις μπαταρίες από 1 έως 8 και τις χωρίζουμε στις ομάδες 1-2-3, 4-5-6, 7-8. Οι ομάδες είναι 3 και οι γεμάτες μπαταρίες 4, επομένως θα υπάρχει ομάδα που περιέχει 2 γεμάτες μπαταρίες. Ελέγχοντας τώρα όλα τα ζευγάρια μπαταριών εντός κάθε ομάδας, θα χρειαστούν 3+3+1=7 δοκιμές το πολύ για να βρούμε ένα γεμάτο ζευγάρι.
ΑπάντησηΔιαγραφήΚανείς μειοδότης εδώ;;😊