"Invert! Always invert! (man muss immer umkehren!)"
"Αντιστρέψτε! Πάντα αντιστρέψτε!"
Carl Gustav Jacob Jacobi
Πάνω σε έναν κύκλο υπάρχουν 6 άσσοι και 7 μηδενικά. Κατόπιν, ανάμεσα σε δύο ίδιους αριθμούς γράφουμε άσσο(1) ή, ανάμεσα σε δύο διαφορετικούς γράφουμε μηδέν (0), και ακολούθως οι 2 αρχικοί ("παραγωγοί") αριθμοί σβήνονται.
Μπορούμε, εκτελώντας αυτή τη διαδικασία συνεχώς, να έχουμε στο τέλος 13 άσσους πάνω στον κύκλο;
"Invert! Always invert! (man muss immer umkehren!)"
ΑπάντησηΔιαγραφή"Αντιστρέψτε! Πάντα αντιστρέψτε!"
To παραπάνω με ψιλιάζει να αντιστρέψω την διαδικασία και να τσεκάρω εάν με 13 άσσους στον κύκλο, γυρίζοντας προς τα πίσω , να δω αν γίνεται να υπάρχουν 6 άσσοι και 7 μηδενικά.Σωστά?Δεν έχω προλάβει καθόλου να το κοιτάξω λεπτομερώς.Αυτό σαν 1η σκέψη
Καλημέρα!Σήμερα λέω να τον κοιτάξω αν προλάβω.Μια απορία.Μαζί με τους 6 άσσους και τα 7 μηδενικά υπάρχουν και άλλοι αριθμοί στον κύκλο ε?
ΑπάντησηΔιαγραφήΌχι. Μόνο τα ασσομηδενικά υπάρχουν.
ΔιαγραφήE, αντίστρεψε λοιπόν! :-)
ΑπάντησηΔιαγραφήΑντιστρέφω λοιπόν και μετά τη διευκρίνηση!(και στέλνω σπαστά)
ΑπάντησηΔιαγραφήΞεκινώντας λοιπόν από το τέλος έχουμε 13 άσσους
Γυρνάμε ένα βήμα προς τα πίσω
ΟΙ 2 μοναδικές επιλογές είναι να έχουμε πάλι 13 άσσους η 13 μηδενικά.Δεν γίνεται να έχουμε μηδενικά και άσσους στο προτελευταίο βήμα διαφορετικά δεν κλείνει ο κύκλος.Φυσικά επιλέγουμε την περίπτωση των 13 μηδενικών(to be continued)
(συνέχεια)
ΑπάντησηΔιαγραφήΠηγαίνουμε ακόμα ένα βήμα πίσω(παραπροτελευταίο).Τα 13 μηδενικά μπορέι να προήλθαν ΜΟΝΟ από την τοποθετησή τους ανάμεσα σε ένα 1 και 0.Άρα γυρνώντας πίσω θα πρέπει να προκύψουν 6 άσσοι και 7 μηδενικά.Αυτό όμως είναι αδύνατο αφού ο αριθμός των στοιχείων είναι περιττός(13) και ο κύκλος δεν κλείνει
Άντίθετα αν τα στοιχεία ήταν 14 και ζητούσε η εκφώνηση 7 άσσους και 7 μηδενικά θα γινόταν.Άρα η λογική(προς τα πίσω) διαδικασία οδηγεί σε άτοπο.Οπότε λόγω επαγωγής είναι αδύνατο αν καταλήξουμε από την αρχική μορφή στην τελευταία
ΑπάντησηΔιαγραφήAν δεν κάναμε αυτή την απλή διαδικασία που μας υποδεικνύει ο Jacobi θα πρέπει πηγαίνοντας από την αρχή να δοκιμάσουμε διάφορους συνδυασμούς θέσεων άσσων και μηδενικών για να δείξουμε ότι σίγουρα δεν μπορούμε να καταλήξουμε στο τέλος.Δεν λέω πως είανι αδύνατον αλλά είναι πιο δύσκολο σίγουρα(μήπως η απόδειξη από την αρχή στο τέλος έχει σχέση με την pigeonhole principle?).
ΑπάντησηΔιαγραφήΝτονάλτιε σωστά! Ο περιττός αριθμός κάνει τη δουλειά, όταν το πάμε τ' αδοπάνα.
ΑπάντησηΔιαγραφή