Ο Ασημάκης είναι ζαχαροπλάστης.Η ειδικότητα του,είναι τα σοκολατένια πασχαλινά αυγά μινιατούρες.Εν όψει του Πάσχα,για να προβάλει την δουλειά του,τοποθέτησε στην βιτρίνα του ζαχαροπλαστείου μια τεράστια γυάλινη προθήκη τετραγωνικού σχήματος που αποτελούνταν από 10000 κελιά.Σε κάθε κελί τοποθέτησε ένα αυγό.Σημειώνουμε ότι σε κάθε κελί χωρά μόνο ένα αυγό.Ο Ασημάκης,τελειομανής καθώς ήταν,μόλις είδε την γυάλινη προθήκη,σε κάθε κελί ένα αυγό, αποφάσισε να κάνει κάποιες αλλαγές.Στις αλλαγές που έκανε ακολούθησε απαρέγκλιτα τους εξής κανόνες:Επέλεγε μια γραμμή όποια ήθελε και από το πρώτο κελί μέχρι το τελευταίο της γραμμής έκανε το εξής:αν έβρισκε αυγό το αφαιρούσε,αν ήταν άδειο έβαζε ένα αυγό. Ομοίως έπραττε αν επέλεγε μια στήλη.Μπορούσε να επαναλάβει την παραπάνω διαδικασία όσες φορές ήθελε.Κάθε φορά όμως σε νέα γραμμή ή στήλη,δηλαδή ποτέ δεν επενέβαινε δυο φορές ή περισσότερες στην ίδια γραμμή ή στην ίδια στήλη.Όταν τέλειωσε μετά από αρκετή ώρα παρατήρησε το αποτέλεσμα και έμεινε ικανοποιημένος.
Να αποδείξετε ότι οποιαδήποτε ακολουθία κινήσεων και αν ακολούθησε ο Ασημάκης σύμφωνα με τους παραπάνω κανόνες η προθήκη δεν θα είχε ποτέ 2014 άδεια κελιά.
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου