Ο Μιχαήλ μόλις έπλυνε $5$ ποτήρια κρασιού (εικ.1) και θέλει να τα αναποδογυρίσει για να στεγνώσουν πιο γρήγορα.
Γυρίζοντας $3$ ποτήρια κάθε φορά, με πόσες το λιγότερο κινήσεις μπορεί να φέρει τα $5$ ποτήρια, όπως δείχνει η εικόνα 2;
Algebra, Geometry, International Mathematical Olympiads, Math contests, Puzzles, Brainteasers, Number Theory, Combinatorics, Logic, Paradox
Σε τρεις κινήσεις
ΑπάντησηΔιαγραφή1. Αναποδογυριζει τα 1,2,3
2. Αναποδογυριζει τα 1,2,4
3. Αναποδογυρίζει τα 1,2,5
Οι Μιχάληδες έχουν προτεραιότητα, Στράτο! 😉
ΔιαγραφήΤέλος πάντων, ας μας πει ένας Μιχαήλ αν μπορεί να γίνει σε λιγότερες από τρεις κινήσεις και γιατί;;
Θανάση, δεν νομίζω ότι μπορούμε! Δεν μπορούμε να βάλουμε το ένα ποτήρι μέσα στο άλλο, όπως λέει ο Κάρλο, έτσι δεν είναι;
ΔιαγραφήΝόστιμο το κολπάκι του Κάρλο, αλλά δεν εννοούσα αυτό. Ο λόγος είναι ο εξής:
ΔιαγραφήΜετά από κάθε γύρισμα τριών ποτηριών, αλλάζει η αρτιότητα (parity) του πλήθους των γυρισμένων ποτηριών. Επομένως, ξεκινώντας από άρτιο αριθμό γυρισμένων (0), παίρνοντας τρία ποτήρια κάθε φορά, στο πρώτο γύρισμα θα έχουμε 3 γυρισμένα, στο δεύτερο 0 ή 2 ή 4 και στο τρίτο 1 ή 3 ή 5, άρα χρειάζονται τουλάχιστον 3 γυρίσματα για να έχουμε 5 γυρισμένα.
Ναι, νομίζω πως γίνεται.
ΑπάντησηΔιαγραφήΑριθμούμε τα ποτήρια, 1, 2, 3, 4, και 5.Τοποθετούμε το ένα ποτήρι μέσα στο άλλο ποτήρι τα ποτήρια 1 στο 2 και 3 στο 4, ,ώστε να έχουμε μια τριάδα. Τ΄ αναποδογυρίζουμε κι' έχουμε το ζητούμενο. 😀
Όρα σχηματική παράσταση τω ποτηριών εδώ:
ΑπάντησηΔιαγραφήhttps://imgur.com/a/xUX3nRI