Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε

Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε

Γιάννης Σταματίου Μερικά προβλήματα μέτρησης Webcast 8.

Παρόμοιες παρουσιάσεις


Παρουσίαση με θέμα: "Γιάννης Σταματίου Μερικά προβλήματα μέτρησης Webcast 8."— Μεταγράφημα παρουσίασης:

1 Γιάννης Σταματίου Μερικά προβλήματα μέτρησης Webcast 8

2 Αύξηση πληθυσμού ελαφιών! Θα εξετάσουμε την μεταβολή του πληθυσμού των ελαφιών ανά ημέρα σε ένα δάσος

3 Αύξηση πληθυσμού ελαφιών! Θα εξετάσουμε την μεταβολή του πληθυσμού των ελαφιών ανά ημέρα σε ένα δάσος Έστω ότι μετράμε τα ελάφια την ημέρα 0 (n=0) και βρίσκουμε ότι είναι 20 ενώ την ημέρα 1 (n=1) βρίσκουμε ότι είναι 22 στον αριθμό

4 Αύξηση πληθυσμού ελαφιών! Θα εξετάσουμε την μεταβολή του πληθυσμού των ελαφιών ανά ημέρα σε ένα δάσος Έστω ότι μετράμε τα ελάφια την ημέρα 0 (n=0) και βρίσκουμε ότι είναι 20 ενώ την ημέρα 1 (n=1) βρίσκουμε ότι είναι 22 στον αριθμό διπλάσια Υποθέτουμε ότι η αύξηση του πληθυσμού από την ημέρα n - 1 στην ημέρα n είναι διπλάσια από την αύξηση του πληθυσμού από την ημέρα n - 2 στην ημέρα n - 1

5 Εύρεση αναδρομικής σχέσης Αρχικές συνθήκες Ψάχνουμε την ακολουθία d n της οποίας ο «νιοστός» όρος είναι ίσος με τον πληθυσμό των ελαφιών κατά την ημέρα n. Αρχικές συνθήκες d 0 = 20 και d 1 =22

6 Εύρεση αναδρομικής σχέσης Αρχικές συνθήκες Ψάχνουμε την ακολουθία d n της οποίας ο «νιοστός» όρος είναι ίσος με τον πληθυσμό των ελαφιών κατά την ημέρα n. Αρχικές συνθήκες d 0 = 20 και d 1 =22 Μπορούμε να ανακαλύψουμε μια αναδρομική σχέση; Από τα δεδομένα του προβλήματος έχουμε τα εξής:

7 Εύρεση αναδρομικής σχέσης Αρχικές συνθήκες Ψάχνουμε την ακολουθία d n της οποίας ο «νιοστός» όρος είναι ίσος με τον πληθυσμό των ελαφιών κατά την ημέρα n. Αρχικές συνθήκες d 0 = 20 και d 1 =22 Μπορούμε να ανακαλύψουμε μια αναδρομική σχέση; Από τα δεδομένα του προβλήματος έχουμε τα εξής: Αύξηση πληθυσμού από ημέρα n - 1 σε ημέρα n: d n – d n - 1 Αύξηση πληθυσμού από ημέρα n - 2 σε ημέρα n - 1: d n - 1 – d n - 2 Τότε ισχύει: d n – d n - 1 = 2(d n - 1 – d n – 2 )

8 Εύρεση αναδρομικής σχέσης Αρχικές συνθήκες Ψάχνουμε την ακολουθία d n της οποίας ο «νιοστός» όρος είναι ίσος με τον πληθυσμό των ελαφιών κατά την ημέρα n. Αρχικές συνθήκες d 0 = 20 και d 1 =22 Μπορούμε να ανακαλύψουμε μια αναδρομική σχέση; Από τα δεδομένα του προβλήματος έχουμε τα εξής: Αύξηση πληθυσμού από ημέρα n - 1 σε ημέρα n: d n – d n - 1 Αύξηση πληθυσμού από ημέρα n - 2 σε ημέρα n - 1: d n - 1 – d n - 2 Τότε ισχύει: d n – d n - 1 = 2(d n - 1 – d n – 2 ) Και έχουμε αναδρομική σχέση για την ακολουθία που ψάχνουμε!

9 Εύρεση γεννήτριας συνάρτησης Γράφουμε λίγο καλύτερα την αναδρομική σχέση ως εξής: d n = 3d n - 1 – 2d n – 2

10 Εύρεση γεννήτριας συνάρτησης Γράφουμε λίγο καλύτερα την αναδρομική σχέση ως εξής: d n = 3d n - 1 – 2d n – 2 Και ξεκινάμε για την εύρεση της γεννήτριας συνάρτησης!

11 Εύρεση γεννήτριας συνάρτησης Γράφουμε λίγο καλύτερα την αναδρομική σχέση ως εξής: d n = 3d n - 1 – 2d n – 2 Και ξεκινάμε για την εύρεση της γεννήτριας συνάρτησης!

12 Εύρεση γεννήτριας συνάρτησης Γράφουμε λίγο καλύτερα την αναδρομική σχέση ως εξής: d n = 3d n - 1 – 2d n – 2 Και ξεκινάμε για την εύρεση της γεννήτριας συνάρτησης!

13 Εύρεση γεννήτριας συνάρτησης Γράφουμε λίγο καλύτερα την αναδρομική σχέση ως εξής: d n = 3d n - 1 – 2d n – 2 Και ξεκινάμε για την εύρεση της γεννήτριας συνάρτησης!

14 Εύρεση γεννήτριας συνάρτησης Γράφουμε λίγο καλύτερα την αναδρομική σχέση ως εξής: d n = 3d n - 1 – 2d n – 2 Και ξεκινάμε για την εύρεση της γεννήτριας συνάρτησης!

15 Εύρεση γεννήτριας συνάρτησης Γράφουμε λίγο καλύτερα την αναδρομική σχέση ως εξής: d n = 3d n - 1 – 2d n – 2 Και ξεκινάμε για την εύρεση της γεννήτριας συνάρτησης!

16 Ανάλυση σε μερικά κλάσματα Αγνοώντας στην αρχή τον αριθμητή, θα βρούμε την ανάλυση σε μερικά κλάσματα της συνάρτησης

17 Ανάλυση σε μερικά κλάσματα Αγνοώντας στην αρχή τον αριθμητή, θα βρούμε την ανάλυση σε μερικά κλάσματα της συνάρτησης Ο παρονομαστής έχει τις εξής ρίζες:

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

19 Και η ανάλυση σε μερικά κλάσματα είναι η εξής:

20 Πολλαπλασιάζοντας και με τον αριθμητή : Και η ανάλυση σε μερικά κλάσματα είναι η εξής:

21 Συνεπώς, για n  1έχουμε:

22 Δυαδικά δέντρα (ορισμός) με δύο μικρότερα δέντρα Θυμίζουμε ότι ένα δυαδικό δέντρο είτε είναι άδειο είτε αποτελείται από ένα διακεκριμένο κόμβο (ρίζα) ενωμένο με δύο μικρότερα δέντρα (αριστερό και δεξί υποδέντρο) συνάρτηση μικρότερων δέντρων μέχρι που φτάνουμε στο κενό δέντρο Ορίζεται, δηλαδή, ένα δέντρο ως συνάρτηση μικρότερων δέντρων μέχρι που φτάνουμε στο κενό δέντρο

23 Δυαδικά δέντρα (μέτρηση) : ο αριθμός των δυαδικών δέντρων με n κόμβους

24 Δυαδικά δέντρα (μέτρηση) : ο αριθμός των δυαδικών δέντρων με n κόμβους

25 Δυαδικά δέντρα (μέτρηση) : ο αριθμός των δυαδικών δέντρων με n κόμβους R

26 Δυαδικά δέντρα (μέτρηση) : ο αριθμός των δυαδικών δέντρων με n κόμβους R

27 Δυαδικά δέντρα (μέτρηση) : ο αριθμός των δυαδικών δέντρων με n κόμβους R

28 Δυαδικά δέντρα (μέτρηση)

29 Κανόνας αθροίσματος και κανόνας γινομένου!

30 Δυαδικά δέντρα (μέτρηση) Κανόνας αθροίσματος και κανόνας γινομένου!

31 Δυαδικά δέντρα (μέτρηση) Συνέλιξη! Γεννήτρια, το γινόμενο των γεννητριών Κανόνας αθροίσματος και κανόνας γινομένου!

32 Δυαδικά δέντρα (μέτρηση)

33 Τώρα θα λύσουμε την τετράγωνη αυτή συναρτησιακή εξίσωση. Αυτή έχει 2 ρίζες:

34 Δυαδικά δέντρα (μέτρηση) Τώρα θα λύσουμε την τετράγωνη αυτή συναρτησιακή εξίσωση. Αυτή έχει 2 ρίζες: Ποια ρίζα κρατάμε; Τις γράφουμε λίγο διαφορετικά:

35 Δυαδικά δέντρα (μέτρηση) Τώρα θα λύσουμε την τετράγωνη αυτή συναρτησιακή εξίσωση. Αυτή έχει 2 ρίζες: Ποια ρίζα κρατάμε; Τις γράφουμε λίγο διαφορετικά: Για z=0, η πρώτη ισότητα δίνει 0=1 (άτοπο!) ενώ η δεύτερη 0=0. Συνεπώς, πρέπει να κρατήσουμε τη δεύτερη λύση:

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

37 γενικευμένο διωνυμικό ανάπτυγμα Η αντιστροφή εμπεριέχει πολλές αλγεβρικές πράξεις (χωρίς να είναι δύσκολη στην κατανόηση πάντως). Στα πλαίσια της παρούσας διάλεξης θα πούμε μόνο ότι στηρίζεται στο γενικευμένο διωνυμικό ανάπτυγμα οποιονδήποτε πραγματικό αριθμό για n οποιονδήποτε πραγματικό αριθμό και όχι απλά ακέραιο

38 Ο γενικός όρος της ακολουθίας που μας δίνει τον αριθμό των δυαδικών δέντρων ως συνάρτηση του αριθμού των κόμβων του n είναι ο εξής:

39 Υπάρχουν πάνω από 100 συνδυαστικά προβλήματα που επιδέχονται τη λύση αυτή!

40 Ο γενικός όρος της ακολουθίας που μας δίνει τον αριθμό των δυαδικών δέντρων ως συνάρτηση του αριθμού των κόμβων του n είναι ο εξής: Υπάρχουν πάνω από 100 συνδυαστικά προβλήματα που επιδέχονται τη λύση αυτή! Καταλανικοί αριθμοί Οι αριθμοί αυτοί ονομάζονται Καταλανικοί αριθμοί προς τιμή του Βέλγου μαθηματικού Eugene Catalan που τους ανακάλυψε


Κατέβασμα ppt "Γιάννης Σταματίου Μερικά προβλήματα μέτρησης Webcast 8."

Παρόμοιες παρουσιάσεις


Διαφημίσεις Google