0-1
Συντονιστές: cretanman, silouan, rek2
-
- Δημοσιεύσεις: 838
- Εγγραφή: Σάβ Ιουν 17, 2017 10:17 pm
- Τοποθεσία: Αθήνα
0-1
Θεωρούμε το σύνολο των ακολουθιών όπου , το οποίο κατασκευάζεται
ξεκινώντας από την ακολουθία μήκους σύμφωνα με τους δύο παρακάτω κανόνες.
1. Αν τότε και
2. Αν και τότε .
Να αποδείξετε ότι:
Aν είναι μια ακολουθία μήκους αποτελούμενη από και ισχύει γι'αυτήν ''πλήθος πλήθος '' τότε
ξεκινώντας από την ακολουθία μήκους σύμφωνα με τους δύο παρακάτω κανόνες.
1. Αν τότε και
2. Αν και τότε .
Να αποδείξετε ότι:
Aν είναι μια ακολουθία μήκους αποτελούμενη από και ισχύει γι'αυτήν ''πλήθος πλήθος '' τότε
Λέξεις Κλειδιά:
Re: 0-1
Είναι άμεσο με επαγωγή στο πλήθος των ψηφίων και λίγη φαντασία για το πώς θα κολληθούν τα κομμάτια στην περίπτωση που έχουμε δύο εξωτερικά αρια ή δύο ικα.(ουσιαστικά και αυτό άμεσα προκύπτει αφού διαφορετικά θα πρέπει σε κάθε substring με αρχή ένα από τα δύο εξωτερικά να υπερτερεί το πλήθος των ψηφίων της ομάδας που έχει τα εξωτερικά, άτοπο, καθώς κάποια στιγμή ο αριθμός των δύο ομάδων εξισώνεται. (και η εξίσωση αυτή γίνεται με ) ).
τελευταία επεξεργασία από JimNt. σε Κυρ Δεκ 09, 2018 11:47 pm, έχει επεξεργασθεί 1 φορά συνολικά.
Bye :')
- Demetres
- Γενικός Συντονιστής
- Δημοσιεύσεις: 8989
- Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
- Τοποθεσία: Λεμεσός/Πύλα
- Επικοινωνία:
Re: 0-1
Με προλάβανε αλλά μιας και έγραψα και τις λεπτομέρειες...
Με ισχυρή επαγωγή στο όπου το μήκος της .
Για είναι προφανές. Έστω λοιπόν ότι ισχύει για κάθε άρτιο και έστω μια ακολουθία μήκους . Αν είναι της μορφής ή της μορφής τότε το έχει ίσο πλήθος από και οπότε από την επαγωγική υπόθεση άρα και από τον κανόνα .
Αν τότε για κάθε ορίζουμε ως την διαφορά του πλήθους των άσσων από το πλήθος των μηδενικών που βρίσκονται στους πρώτους όρους της ακολουθίας. Είναι και . Επίσης άρα από διακριτή συνέχεια θα υπάρχει με . Προφανώς αυτό το είναι άρτιο, έστω . Έστω η ακολουθία των πρώτων όρων και η ακολουθία των υπόλοιπων όρων. Στην έχουμε ίσο πλήθος από και , άρα το ίδιο ισχύει και για την . Από την επαγωγική υπόθεση είναι , άρα και από τον κανόνα .
Ομοίως και αν .
Με ισχυρή επαγωγή στο όπου το μήκος της .
Για είναι προφανές. Έστω λοιπόν ότι ισχύει για κάθε άρτιο και έστω μια ακολουθία μήκους . Αν είναι της μορφής ή της μορφής τότε το έχει ίσο πλήθος από και οπότε από την επαγωγική υπόθεση άρα και από τον κανόνα .
Αν τότε για κάθε ορίζουμε ως την διαφορά του πλήθους των άσσων από το πλήθος των μηδενικών που βρίσκονται στους πρώτους όρους της ακολουθίας. Είναι και . Επίσης άρα από διακριτή συνέχεια θα υπάρχει με . Προφανώς αυτό το είναι άρτιο, έστω . Έστω η ακολουθία των πρώτων όρων και η ακολουθία των υπόλοιπων όρων. Στην έχουμε ίσο πλήθος από και , άρα το ίδιο ισχύει και για την . Από την επαγωγική υπόθεση είναι , άρα και από τον κανόνα .
Ομοίως και αν .
Μέλη σε σύνδεση
Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 2 επισκέπτες