Το 2010, ο Ολλανδός μαθηματικός και επιστήμονας υπολογιστών Hans Zantema πρότεινε στη Διεθνή Μαθηματική Ολυμπιάδα ένα πρόβλημα εμπνευσμένο από την έρευνά του στη θεωρητική επιστήμη των υπολογιστών.
Η ιδέα φαινόταν σχεδόν σαν παιχνίδι: έξι κουτιά, \[ B_1,B_2,\ldots,B_6, \] με ένα μόνο νόμισμα αρχικά σε καθένα από αυτά.
🎯 Οι δύο κινήσεις
Επιτρέπονται μόνο δύο τύποι κινήσεων.
Κίνηση 1. Επιλέγουμε ένα μη κενό κουτί \(B_j\), με \(1\le j\le5\). Αφαιρούμε ένα νόμισμα από το \(B_j\) και προσθέτουμε δύο νομίσματα στο επόμενο κουτί \(B_{j+1}\).
Κίνηση 2. Επιλέγουμε ένα μη κενό κουτί \(B_k\), με \(1\le k\le4\). Αφαιρούμε ένα νόμισμα από το \(B_k\) και ανταλλάσσουμε ολόκληρο το περιεχόμενο των δύο επόμενων κουτιών \(B_{k+1}\) και \(B_{k+2}\).
🤯 Ο στόχος
Το ερώτημα της Ολυμπιάδας ήταν αν υπάρχει πεπερασμένη ακολουθία τέτοιων κινήσεων ώστε τα πρώτα πέντε κουτιά να αδειάσουν και το έκτο να περιέχει ακριβώς
νομίσματα.
Όχι «τουλάχιστον» τόσα. Όχι «περίπου» τόσα. Ακριβώς αυτόν τον αριθμό.
📈 Και όμως, ο αρχικός στόχος ήταν μικρότερος
Η πιο ενδιαφέρουσα λεπτομέρεια αποκαλύφθηκε έναν χρόνο αργότερα από τον ίδιο τον Zantema. Στην αρχική πρόταση που υπέβαλε, ο στόχος ήταν
Κατά τη διαδικασία επιλογής του προβλήματος, ο αριθμός αυξήθηκε στην τελική, πολύ πιο εντυπωσιακή μορφή
Η προέλευση του προβλήματος δεν ήταν ένα απλό αριθμητικό τέχνασμα. Ο Zantema μελετούσε στη θεωρητική πληροφορική διαδικασίες που μπορούν, μέσα από πολύ απλούς κανόνες, να παράγουν εξαιρετικά γρήγορη αύξηση. Η διερεύνησή του έδειξε ότι ένα τέτοιο φαινόμενο εμφανίζεται ήδη με μόλις έξι κουτιά.
Έτσι ένα ερώτημα που γεννήθηκε μέσα από σύγχρονη μαθηματική έρευνα μετατράπηκε σε πρόβλημα για μαθητές Λυκείου — και έγινε το Πρόβλημα 5 της IMO 2010.
📚 Πηγές
Hans Zantema, A problem from IMO 2010, Nieuw Archief voor Wiskunde, 2011.
International Mathematical Olympiad, IMO 2010, Problem 5 / Shortlist C4.
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου