Άνθρωποι σε κύκλο
-
socrates
- Επιμελητής
- Δημοσιεύσεις: 6603
- Εγγραφή: Δευ Μαρ 09, 2009 1:47 pm
- Τοποθεσία: Θεσσαλονίκη
- Επικοινωνία:
Άνθρωποι σε κύκλο
Τα 96 μέλη ενός σωματείου αρίθμησης κάθονται σε ένα μεγάλο κύκλο. Αρχίζουν να λένε 1, 2, 3 κ.ο.κ. με σειρά γύρω από τον κύκλο. Το κάθε μέλος που λέει ένα άρτιο (ζυγό) αριθμό βγαίνει από τον κύκλο και οι υπόλοιποι συνεχίζουν, αρχίζοντας το δεύτερο κύκλο με το 97. Συνεχίζουν με αυτό τον τρόπο μέχρι να μείνει ένα μέλος. Ποιον αριθμό είπε στον πρώτο κύκλο το μέλος που έμεινε τελευταίο;
Θανάσης Κοντογεώργης
Ετικέτες:
- Διονύσιος Αδαμόπουλος
- Δημοσιεύσεις: 806
- Εγγραφή: Σάβ Μαρ 19, 2016 5:11 pm
- Τοποθεσία: Πύργος Ηλείας
Re: Άνθρωποι σε κύκλο
Ονομάζουμε το κάθε μέλος με τον αριθμό που θα πει στον 1ο γύρο και ξεκινάμε:
1ος γύρος:
Έχουμε
αριθμούς (άρτιος αριθμός).
Ξεκινάμε με την αρίθμηση με το
(περιττός αριθμός).
Θα μείνουν οι
αριθμοί της μορφής
, δηλαδή οι:
.
2ος γύρος:
Έχουμε
αριθμούς (άρτιος αριθμός).
Ξεκινάμε με την αρίθμηση με το
(περιττός αριθμός).
Θα μείνουν οι
αριθμοί της μορφής
, δηλαδή οι:
.
3ος γύρος:
Έχουμε
αριθμούς (άρτιος αριθμός).
Ξεκινάμε με την αρίθμηση με το
(περιττός αριθμός).
Θα μείνουν οι
αριθμοί της μορφής
, δηλαδή οι:
.
4ος γύρος:
Έχουμε
αριθμούς (άρτιος αριθμός).
Ξεκινάμε με την αρίθμηση με το
(περιττός αριθμός).
Θα μείνουν οι
αριθμοί της μορφής
, δηλαδή οι:
.
5ος γύρος:
Έχουμε
αριθμούς (άρτιος αριθμός).
Ξεκινάμε με την αρίθμηση με το
(περιττός αριθμός).
Θα μείνουν οι
αριθμοί της μορφής
, δηλαδή οι:
.
6ος γύρος:
Έχουμε
αριθμούς (περιττός αριθμός).
Ξεκινάμε με την αρίθμηση με το
(περιττός αριθμός).
Θα μείνουν οι
αριθμοί της μορφής
, δηλαδή οι:
.
7ος γύρος:
Έχουμε
αριθμούς (άρτιος αριθμός).
Ξεκινάμε με την αρίθμηση με το
(άρτιος αριθμός).
Ο αριθμός
φεύγει και ο αριθμός
μένει τελευταίος.
1ος γύρος:
Έχουμε
αριθμούς (άρτιος αριθμός).Ξεκινάμε με την αρίθμηση με το
(περιττός αριθμός).Θα μείνουν οι
αριθμοί της μορφής
, δηλαδή οι:
. 2ος γύρος:
Έχουμε
αριθμούς (άρτιος αριθμός).Ξεκινάμε με την αρίθμηση με το
(περιττός αριθμός).Θα μείνουν οι
αριθμοί της μορφής
, δηλαδή οι:
.3ος γύρος:
Έχουμε
αριθμούς (άρτιος αριθμός).Ξεκινάμε με την αρίθμηση με το
(περιττός αριθμός).Θα μείνουν οι
αριθμοί της μορφής
, δηλαδή οι:
.4ος γύρος:
Έχουμε
αριθμούς (άρτιος αριθμός).Ξεκινάμε με την αρίθμηση με το
(περιττός αριθμός).Θα μείνουν οι
αριθμοί της μορφής
, δηλαδή οι:
.5ος γύρος:
Έχουμε
αριθμούς (άρτιος αριθμός).Ξεκινάμε με την αρίθμηση με το
(περιττός αριθμός).Θα μείνουν οι
αριθμοί της μορφής
, δηλαδή οι:
.6ος γύρος:
Έχουμε
αριθμούς (περιττός αριθμός).Ξεκινάμε με την αρίθμηση με το
(περιττός αριθμός).Θα μείνουν οι
αριθμοί της μορφής
, δηλαδή οι:
.7ος γύρος:
Έχουμε
αριθμούς (άρτιος αριθμός).Ξεκινάμε με την αρίθμηση με το
(άρτιος αριθμός).Ο αριθμός
φεύγει και ο αριθμός
μένει τελευταίος.Houston, we have a problem!
- Demetres
- Γενικός Συντονιστής
- Δημοσιεύσεις: 9010
- Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
- Τοποθεσία: Λεμεσός/Πύλα
- Επικοινωνία:
Re: Άνθρωποι σε κύκλο
Πιο γενικά, έστω ότι έχουμε
άτομα σε κύκλο και έστω ότι
είναι η θέση του ατόμου που μένει τελευταίο. Τότε:
Παρατήρηση 1:
Απόδειξη: Μετά το τέλος του πρώτου γύρου θα μείνουν
άτομα, τα
. Ο δεύτερος γύρος θα αρχίζει από περιττό αριθμό. Άρα θα την γλιτώσει αυτός που βρίσκεται στην θέση
από τους
. Αυτός είναι ο
.
Παρατήρηση 2:
Απόδειξη: Μετά το τέλος του πρώτου γύρου θα μείνουν
άτομα, τα
. Ο δεύτερος γύρος θα αρχίζει από άρτιο αριθμό. Θα φύγει λοιπόν ο
και μένουν
άτομα, τα
με τον επόμενο, δηλαδή τον
να λέει περιττό αριθμό. Άρα θα την γλιτώσει αυτός που βρίσκεται στην θέση
από τους
. Αυτός είναι ο
.
Θέλουμε το
. Αρκεί να υπολογίσουμε τα
.
Έχουμε






και τέλος
.
Άσκηση: Βρείτε τύπο για το
.
άτομα σε κύκλο και έστω ότι
είναι η θέση του ατόμου που μένει τελευταίο. Τότε:Παρατήρηση 1:

Απόδειξη: Μετά το τέλος του πρώτου γύρου θα μείνουν
άτομα, τα
. Ο δεύτερος γύρος θα αρχίζει από περιττό αριθμό. Άρα θα την γλιτώσει αυτός που βρίσκεται στην θέση
από τους
. Αυτός είναι ο
.Παρατήρηση 2:

Απόδειξη: Μετά το τέλος του πρώτου γύρου θα μείνουν
άτομα, τα
. Ο δεύτερος γύρος θα αρχίζει από άρτιο αριθμό. Θα φύγει λοιπόν ο
και μένουν
άτομα, τα
με τον επόμενο, δηλαδή τον
να λέει περιττό αριθμό. Άρα θα την γλιτώσει αυτός που βρίσκεται στην θέση
από τους
. Αυτός είναι ο
.Θέλουμε το
. Αρκεί να υπολογίσουμε τα
.Έχουμε






και τέλος
.Άσκηση: Βρείτε τύπο για το
.- Διονύσιος Αδαμόπουλος
- Δημοσιεύσεις: 806
- Εγγραφή: Σάβ Μαρ 19, 2016 5:11 pm
- Τοποθεσία: Πύργος Ηλείας
Re: Άνθρωποι σε κύκλο
Νομίζω πως η συνάρτησηDemetres έγραψε:Πιο γενικά, έστω ότι έχουμεάτομα σε κύκλο και έστω ότι
είναι η θέση του ατόμου που μένει τελευταίο. ...
Άσκηση: Βρείτε τύπο για το.
είναι η εξής:
Έχω κάποιες ιδέες σχετικά με το πώς αποδεικνύεται, π.χ με δεντροδιάγραμμα, αλλά δεν είμαι σίγουρος αν κάτι τέτοιο θα αρκούσε. Επίσης προβληματίζομαι πώς θα μπορούσα να ανεβάσω τη λύση από τεχνικής απόψεως (LaTeX, εικόνα, ...).
Υ.Γ. Για δοκιμή στο Excel, βάζουμε τον τύπο σε κάποιο κελί εκτός του Α1, και στο Α1 δίνουμε τιμές για το
=2*(A1-2^ROUNDDOWN(LOG(A1;2);0))+1
Houston, we have a problem!
- Demetres
- Γενικός Συντονιστής
- Δημοσιεύσεις: 9010
- Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
- Τοποθεσία: Λεμεσός/Πύλα
- Επικοινωνία:
Re: Άνθρωποι σε κύκλο
Διονύση, είναι σωστή η απάντηση.Διονύσιος Αδαμόπουλος έγραψε:Νομίζω πως η συνάρτησηDemetres έγραψε:Πιο γενικά, έστω ότι έχουμεάτομα σε κύκλο και έστω ότι
είναι η θέση του ατόμου που μένει τελευταίο. ...
Άσκηση: Βρείτε τύπο για το.
είναι η εξής:
Έχω κάποιες ιδέες σχετικά με το πώς αποδεικνύεται, π.χ με δεντροδιάγραμμα, αλλά δεν είμαι σίγουρος αν κάτι τέτοιο θα αρκούσε. Επίσης προβληματίζομαι πώς θα μπορούσα να ανεβάσω τη λύση από τεχνικής απόψεως (LaTeX, εικόνα, ...).
Για δεντροδιάγραμμα ίσως ο πιο εύκολος τρόπος είναι να δοκιμάσεις να το κάνεις στο geogebra. (Δεν χρειάζεται για την απόδειξη όμως. Μπορείς να χρησιμοποιήσεις επαγωγή.)
- Διονύσιος Αδαμόπουλος
- Δημοσιεύσεις: 806
- Εγγραφή: Σάβ Μαρ 19, 2016 5:11 pm
- Τοποθεσία: Πύργος Ηλείας
Re: Άνθρωποι σε κύκλο
Λίγο Μπελάς αλλά τέλος πάντων...
Αρχικά, είναι προφανές ότι κάθε θετικός ακέραιος μπορεί να γραφτεί στην μορφή:
, όπου
και
μη αρνητικοί ακέραιοι και
. Ακόμη ισχύουν τα εξής:
και
, όπου
μη αρνητικός ακέραιος.
Θα αποδείξουμε ότι
(1)
Απόδειξη:
Θα αποδείξουμε πως για
ισχύει
. Για
, έχουμε πως
. Έστω πως για κάποιο
ισχύει
. Για
έχουμε
. Επομένως ισχύει.
Έστω πως για
, ισχύει για κάθε
ότι
.
Για
ισχύει πως
, επομένως ισχύει ο ισχυρισμός (1)
Για
έχουμε ότι
, επομένως ισχύει ο ισχυρισμός (1)
Παρατηρούμε λοιπόν πως αν δεν ίσχυε για κάποιο
ο ισχυρισμός (1), τότε δεν θα ίσχυε και για
άρα ούτε και για
, ... μέχρι που θα φτάναμε να μην ισχύει και για
, άτοπο.
Τώρα έστω
. Τότε
. Όμως επειδή
, θέλουμε το μέγιστο
που είναι μικρότερο ή ίσο του
. Αυτό είναι το
. Άρα 
Αρχικά, είναι προφανές ότι κάθε θετικός ακέραιος μπορεί να γραφτεί στην μορφή:
, όπου
και
μη αρνητικοί ακέραιοι και
. Ακόμη ισχύουν τα εξής:
και
, όπου
μη αρνητικός ακέραιος.Θα αποδείξουμε ότι
(1)Απόδειξη:
Θα αποδείξουμε πως για
ισχύει
. Για
, έχουμε πως
. Έστω πως για κάποιο
ισχύει
. Για
έχουμε
. Επομένως ισχύει.Έστω πως για
, ισχύει για κάθε
ότι
. Για
ισχύει πως
, επομένως ισχύει ο ισχυρισμός (1)Για
έχουμε ότι
, επομένως ισχύει ο ισχυρισμός (1)Παρατηρούμε λοιπόν πως αν δεν ίσχυε για κάποιο
ο ισχυρισμός (1), τότε δεν θα ίσχυε και για
άρα ούτε και για
, ... μέχρι που θα φτάναμε να μην ισχύει και για
, άτοπο.Τώρα έστω
. Τότε
. Όμως επειδή
, θέλουμε το μέγιστο
που είναι μικρότερο ή ίσο του
. Αυτό είναι το
. Άρα 
Houston, we have a problem!
- Demetres
- Γενικός Συντονιστής
- Δημοσιεύσεις: 9010
- Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
- Τοποθεσία: Λεμεσός/Πύλα
- Επικοινωνία:
Re: Άνθρωποι σε κύκλο
Ουσιαστικά αυτό λέει το εξής:Διονύσιος Αδαμόπουλος έγραψε: Θα αποδείξουμε ότι(1)
Θεώρημα: Αν
στην δυαδική του αναπαράσταση, με
, τότε
. Μπορούμε λοιπόν να γράψουμε την απόδειξη του Διονύση πιο απλά ως εξής:
Προχωράμε με επαγωγή στο
. Στην απόδειξη όλοι οι αριθμοί θα είναι σε δυαδική αναπαράσταση: Έστω
με
. Αν
τότε
άρα 
Αν
τότε
άρα 
Μέλη σε σύνδεση
Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 5 επισκέπτες