Putnam 2017/A5
Συντονιστής: Demetres
- Demetres
- Γενικός Συντονιστής
- Δημοσιεύσεις: 8989
- Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
- Τοποθεσία: Λεμεσός/Πύλα
- Επικοινωνία:
Putnam 2017/A5
Έχουμε χαρτιά αριθμημένα από το ως το . Τρεις παίκτες, οι παίζουν εναλλάξ με την σειρά επιλέγοντας ομοιόμορφα στην τύχη ένα χαρτί. Όταν επιλέξουν το χαρτί τους, αφαιρούν το χαρτί τους μαζί με όλα τα χαρτιά με μεγαλύτερο αριθμό. Τα υπόλοιπα χαρτιά ανακατεύονται ξανά για τον επόμενο παίκτη. ΤΟ παιγνίδι συνεχίζεται μέχρι κάποιος να επιλέξει τον αριθμό . Αυτός είναι ο νικητής.
Να δειχθεί ότι για κάθε παίκτη, υπάρχουν αυθαίρετα μεγάλες τιμές του για τις οποίες ο συγκεκριμένος παίκτης έχει την μεγαλύτερη πιθανότητα νίκης από τους τρεις.
Να δειχθεί ότι για κάθε παίκτη, υπάρχουν αυθαίρετα μεγάλες τιμές του για τις οποίες ο συγκεκριμένος παίκτης έχει την μεγαλύτερη πιθανότητα νίκης από τους τρεις.
Λέξεις Κλειδιά:
- Demetres
- Γενικός Συντονιστής
- Δημοσιεύσεις: 8989
- Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
- Τοποθεσία: Λεμεσός/Πύλα
- Επικοινωνία:
Re: Putnam 2017/A5
Γράφω για τις πιθανότητες να κερδίσουν οι αντίστοιχα.
Παρατηρώ ότι αφού αν επιλέξει το κερδίζει, ενώ αν επιλέξει το , τότε η πιθανότητα να κερδίσει ισούται με .
Ομοίως έχω και
Επομένως παίρνω:
Θέτω τώρα και . Παίρνω
Ισχύει επίσης ότι . Αρκεί να δείξουμε ότι:
Υπάρχουν αυθαίρετα μεγάλες τιμές του ώστε .
Υπάρχουν αυθαίρετα μεγάλες τιμές του ώστε .
Υπάρχουν αυθαίρετα μεγάλες τιμές του ώστε .
Από την συμμετρία των αρκεί να δείξω ότι ανεξάρτητα από τις αρχικές τιμές των :
Υπάρχουν αυθαίρετα μεγάλες τιμές του ώστε .
Θα δείξω πρώτα ότι υπάρχουν αυθαίρετα μεγάλες τιμές του ώστε . Έστω προς άτοπο ότι υπάρχει ώστε για κάθε . Τότε για η ακολουθία είναι αυστηρώς φθίνουσα. Αν υπάρχει ώστε , τότε για κάθε και άρα
Επειδή η αρμονική σειρά αποκλίνει, θα υπάρχει ώστε . Θα είναι όμως και και , άτοπο.
Πρέπει λοιπόν για κάθε . (Αν έχουμε για κάποιο , τότε , άτοπο.) Τότε η είναι αυστηρώς αύξουσα για . Αν σε κάποια φάση η γίνει μη αρνητική, τότε θα γίνει και θετική, και όπως πιο πάνω μπορούμε να δείξουμε ότι και η θα γίνει θετική. Μπορούμε λοιπόν να υποθέσουμε ότι για κάθε . Τότε η είναι αυστηρώς φθίνουσα. Άρα για κάθε . Άρα για κάθε . Πάλι όπως πιο πάνω όμως, συμπεραίνουμε ότι η θα γίνει σε κάποια φάση θετική.
Υπάρχει λοιπόν ώστε . Αν , τότε τελειώσαμε. Αλλιώς . Αν πάλι τελειώσαμε. Αλλιώς κ.ο.κ. Μπορούμε λοιπόν να υποθέσουμε ότι η γίνεται θετική και αύξουσα. Τότε το ίδιο θα συμβεί και για την χρησιμοποιώντας πάλι ότι η αρμονική σειρά αποκλίνει. Τότε όμως θα έχουμε ότι όλες οι ακολουθίες είναι θετικές, άτοπο.
Οπότε το ζητούμενο αποδείχθηκε.
Παρατηρώ ότι αφού αν επιλέξει το κερδίζει, ενώ αν επιλέξει το , τότε η πιθανότητα να κερδίσει ισούται με .
Ομοίως έχω και
Επομένως παίρνω:
Θέτω τώρα και . Παίρνω
Ισχύει επίσης ότι . Αρκεί να δείξουμε ότι:
Υπάρχουν αυθαίρετα μεγάλες τιμές του ώστε .
Υπάρχουν αυθαίρετα μεγάλες τιμές του ώστε .
Υπάρχουν αυθαίρετα μεγάλες τιμές του ώστε .
Από την συμμετρία των αρκεί να δείξω ότι ανεξάρτητα από τις αρχικές τιμές των :
Υπάρχουν αυθαίρετα μεγάλες τιμές του ώστε .
Θα δείξω πρώτα ότι υπάρχουν αυθαίρετα μεγάλες τιμές του ώστε . Έστω προς άτοπο ότι υπάρχει ώστε για κάθε . Τότε για η ακολουθία είναι αυστηρώς φθίνουσα. Αν υπάρχει ώστε , τότε για κάθε και άρα
Επειδή η αρμονική σειρά αποκλίνει, θα υπάρχει ώστε . Θα είναι όμως και και , άτοπο.
Πρέπει λοιπόν για κάθε . (Αν έχουμε για κάποιο , τότε , άτοπο.) Τότε η είναι αυστηρώς αύξουσα για . Αν σε κάποια φάση η γίνει μη αρνητική, τότε θα γίνει και θετική, και όπως πιο πάνω μπορούμε να δείξουμε ότι και η θα γίνει θετική. Μπορούμε λοιπόν να υποθέσουμε ότι για κάθε . Τότε η είναι αυστηρώς φθίνουσα. Άρα για κάθε . Άρα για κάθε . Πάλι όπως πιο πάνω όμως, συμπεραίνουμε ότι η θα γίνει σε κάποια φάση θετική.
Υπάρχει λοιπόν ώστε . Αν , τότε τελειώσαμε. Αλλιώς . Αν πάλι τελειώσαμε. Αλλιώς κ.ο.κ. Μπορούμε λοιπόν να υποθέσουμε ότι η γίνεται θετική και αύξουσα. Τότε το ίδιο θα συμβεί και για την χρησιμοποιώντας πάλι ότι η αρμονική σειρά αποκλίνει. Τότε όμως θα έχουμε ότι όλες οι ακολουθίες είναι θετικές, άτοπο.
Οπότε το ζητούμενο αποδείχθηκε.
Μέλη σε σύνδεση
Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 6 επισκέπτες