Η Άννα και η μετάθεση
Συντονιστές: Demetres, silouan
Η Άννα και η μετάθεση
Η Άννα σκέφτεται μια μετάθεση του όπου δεδομένος θετικός ακέραιος τον οποίο και γνωρίζετε. Θέλετε να την μαντέψετε. Έτσι, κάνετε ερωτήσεις όπου της δίνετε διαφορετικούς δείκτες και σας λέει το . Μπορείτε να μαντέψετε την μετάθεση κάνοντας το πολύ ερωτήσεις?
Λέξεις Κλειδιά:
- ΦΩΤΙΑΔΗΣ ΠΡΟΔΡΟΜΟΣ
- Δημοσιεύσεις: 921
- Εγγραφή: Πέμ Νοέμ 22, 2018 9:43 pm
Re: Η Άννα και η μετάθεση
Θα αποδείξω πως είναι εφικτό.DrStrange έγραψε: ↑Σάβ Μάιος 01, 2021 7:40 pmΗ Άννα σκέφτεται μια μετάθεση του όπου δεδομένος θετικός ακέραιος τον οποίο και γνωρίζετε. Θέλετε να την μαντέψετε. Έτσι, κάνετε ερωτήσεις όπου της δίνετε διαφορετικούς δείκτες και σας λέει το . Μπορείτε να μαντέψετε την μετάθεση κάνοντας το πολύ ερωτήσεις?
Ξεκινάμε δίνοντας τους δείκτες και μετά οπότε γνωρίζουμε τα και .
Γράφουμε και , είναι και .
Δεν μπορεί ταυτόχρονα αφού τότε , αδύνατο.
Αν μας δώσει τότε δεν θα μπορούσε να είναι αφού τότε .
Άρα καταλαβαίνουμε πως .
Όμοια αν μας δώσει καταλαβαίνουμε ότι .
Επίσης δεν υπάρχει περίπτωση να μας δώσει αφού αν π.χ τότε αδύνατο.
Οπότε με δύο ερωτήσεις έχουμε διατάξει τα .
Κάνοντας την ίδια διαδικασία για τα αν πάρουμε συνεχίζουμε με τα .
Αν τότε επειδή γνωρίζουμε τα μπορούμε να διατάξουμε και τα .
Συνεχίζοντας τον αλγόριθμο μέχρι το και με σύνολο ερωτήσεις έχουμε διατάξει όλα τα και έτσι βρήκαμε την μετάθεση!
τελευταία επεξεργασία από ΦΩΤΙΑΔΗΣ ΠΡΟΔΡΟΜΟΣ σε Σάβ Μάιος 01, 2021 8:27 pm, έχει επεξεργασθεί 1 φορά συνολικά.
Re: Η Άννα και η μετάθεση
Έστω δύο αριθμοί.
Θα δείξουμε ότι με δύο ερώτησης μπορούμε να βρούμε έναν από τους δύο.
Ρωτάμε τούς και τότε έχουμε:
Θα δείξουμε ότι αν τότε.
Αν τότε .
Αν τότε αλλά δηλαδή άτοπο αφού εμείς ξέρουμε ότι .
Άρα με ερώτησης έχουμε βρει αριθμούς και ο τελευταίος είναι αυτός που λείπει.
Edit:Με πρόλαβε ο πρόδρομος!
Θα δείξουμε ότι με δύο ερώτησης μπορούμε να βρούμε έναν από τους δύο.
Ρωτάμε τούς και τότε έχουμε:
Θα δείξουμε ότι αν τότε.
Αν τότε .
Αν τότε αλλά δηλαδή άτοπο αφού εμείς ξέρουμε ότι .
Άρα με ερώτησης έχουμε βρει αριθμούς και ο τελευταίος είναι αυτός που λείπει.
Edit:Με πρόλαβε ο πρόδρομος!
Re: Η Άννα και η μετάθεση
Η Άννα σκέφτεται μια μετάθεση του όπου δεδομένος θετικός ακέραιος τον οποίο και γνωρίζετε. Θέλετε να την μαντέψετε. Έτσι, κάνετε ερωτήσεις όπου της δίνετε διαφορετικούς δείκτες και σας λέει το .Να αποδειχθεί ότι με :
Αν με ερωτήσεις
Αν με ερωτήσεις μπορούμε να βρούμε την μετάθεση της Άννας.
Αν με ερωτήσεις
Αν με ερωτήσεις μπορούμε να βρούμε την μετάθεση της Άννας.
Μέλη σε σύνδεση
Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 3 επισκέπτες