parmenides51 έγραψε:
4. Γύρω από ένα στρογγυλό τραπέζι είναι τοποθετημένοι

μαθητές. Σε κάθε μαθητή έχουν δοθεί

κάρτες.
Σε κάθε μια από τις

κάρτες είναι γραμμένος ένας από τους αριθμούς

ώστε κάθε αριθμός να είναι γραμμένος σε δυο κάρτες.
Μόλις κτυπάει ένα κουδούνι, κάθε μαθητής δίνει στον μαθητή που κάθεται δεξιά του,
εκείνη από τις δυο κάρτες που έχει γραμμένο τον μικρότερο αριθμό, από τους

.
Αν κάποιος μαθητής έχει δυο κάρτες με τον ίδιο αριθμό η διαδικασία σταματά.
Να αποδείξετε οτι αργά ή γρήγορα η διαδικασία θα σταματήσει.
Έστω

ο μέγιστος αριθμός ώστε σε κάποιο βήμα της διαδιακασίας να μετακινηθούν ταυτόχρονα όλες οι κάρτες που έχουν γραμμένο αριθμό μικρότερο ή ίσο από το

. Αναγκαστικά σε αυτό το βήμα κάθε μία από αυτές τις

κάρτες θα ανήκει σε διαφορετικό άτομο. Μπορώ να υποθέσω ότι αυτή είναι και η αρχική διάταξη των καρτών
Αφού αυτές οι

κάρτες ανήκουν σε διαφορετικά άτομα, στο επόμενο βήμα θα ανήκουν πάλι σε διαφορετικά άτομα που αναγκαστικά η άλλη τους κάρτα θα έχει γραμμένο ένα μεγαλύτερο αριθμό. Άρα σε κάθε βήμα αυτές οι

κάρτες θα μετακινούνται. Θα δείξω τώρα ότι υπάρχει βήμα όπου μια από τις κάρτες με αριθμό

θα μετακινηθεί. Έστω μια από αυτές τις κάρτες και έστω ότι δεν μετακινείται ποτέ. Ανήκει λοιπόν πάντοτε στο ίδιο άτομο. Αυτό σημαίνει ότι σε κάθε βήμα αυτό το άτομο είτε θα κρατά την άλλη κάρτα με αριθμό

οπότε το ζητούμενο αποδείχθηκε, είτε θα κρατά πάντα μια από τις

κάρτες με αριθμό μικρότερο του

. Έχουμε όμως ήδη δει ότι αυτές οι κάρτες μετακινούνται συνέχεια μία θέση κάθε φορά και επειδή

σε κάθε βήμα υπάρχουν άτομα που δεν έχουν καμία από αυτές τις κάρτες. Στο επόμενο βήμα όμως οι διπλανοί τους στα δεξιά δεν έχουν καμία από αυτές τις κάρτες. Οπότε αναγκαστικά σε κάποιο από τα βήματα αυτός που κατέχει την κάρτα με αριθμό

δεν θα έχει καμία από αυτές τις κάρτες και άρα αναγκαστικά στο επόμενο βήμα θα την μετακινήσει.
Με την ίδια λογική όμως αυτή η κάρτα επίσης θα μετακινείται από κει και πέρα. Επομένως αναγκαστικά η άλλη κάρτα με αριθμό

θα παραμένει ακίνητη (από τον ορισμό του

). Όμως η πρώτη κάρτα με αριθμό

αλλάζει χέρι κάθε φορά πηγαίνοντας στον επόμενο μαθητή από δεξιά οπότε σε κάποιο βήμα θα υπάρχει μαθητής που θα πάρει στα χέρια του και τις δύο κάρτες με αριθμό

και το ζητούμενο αποδείχθηκε.