Γεννήτριες Συναρτήσεις
|
|
- Πρίαμος Αντωνόπουλος
- 8 χρόνια πριν
- Προβολές:
Transcript
1 Γεννήτριες Συναρτήσεις ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο
2 Αναπαράσταση Ακολουθιών Ακολουθία: αριθμητική συνάρτηση με πεδίο ορισμού το N. Με γενικό (ή «κλειστό») τύπο α n : n-οστός όρος συναρτήσει n. Κωδικοποίηση σε δυναμοσειρά μιας (πραγματικής) μεταβλητής x. Γεννήτρια Συνάρτηση (ΓΣ) Α(x) ακολουθίας α: Συντελεστής του x n αντιστοιχεί σε n-οστό όρο ακολουθίας α. Επιλέγουμε διάστημα τιμών x ώστε σειράνασυγκλίνει(πάντα!). Έτσι θεωρούμε ότι Α(x) άπειρα παραγωγίσιμη (αναλυτική). Παραγωγίζουμε/ολοκληρώνουμε την A(x) ως πεπερασμένο άθροισμα. Κάθε ακολουθία α αντιστοιχεί σε μοναδική ΓΣ Α(x). ΓΣ Α(x) αντιστοιχεί σε μοναδική ακολουθία: Μετασχηματισμός και «αλγεβρικός» χειρισμός ακολουθιών και επίλυση των προβλημάτων που κωδικοποιούν. ιακριτά Μαθηματικά (Άνοιξη 2010) Γεννήτριες Συναρτήσεις 2
3 ΓΣ ακολουθίας 1, 1, 1, 1,... : 1/(1 x) ΓΣ ακολουθίας α n = b λ n : b/(1 λx) ΓΣ για πεπερασμένες ακολουθίες (υπόλοιποι όροι θεωρούνται 0). ΓΣ ακολουθίας 0, 0, 1, 2, 3, 4, 5: x 2 + 2x 3 + 3x 4 + 4x 5 + 5x 6 ΓΣ ακολουθίας α k = C(n, k): ΓΣ ακολουθίας α n = n+1 : ΓΣ ακολουθίας β n = n : Ακολουθία που αντιστοιχεί σε ΓΣ A(x) = 5/(1 4x): α n = 5 4 n ιακριτά Μαθηματικά (Άνοιξη 2010) Γεννήτριες Συναρτήσεις 3
4 Ακολουθία αντιστοιχεί σε ΓΣ Α(x) = 1/(1+x); Γενικευμένο δυωνυμικό ανάπτυγμα (όταν n δεν είναι φυσικός): Ειδικότερα, αν n φυσικός: ηλαδή η 1/(1-x) n είναι η ΓΣ για συνδυασμούς k από n αντικείμενα με επανάληψη (ή διανομήk ίδιων αντικειμένων σε n διακ. υποδοχές). Με βάση γενικευμένο δυωνυμικό ανάπτυγμα, Άρα η ΓΣ A(x) = 1/(1+x) αντιστοιχεί στην ακολουθία α n = (-1) n ιακριτά Μαθηματικά (Άνοιξη 2010) Γεννήτριες Συναρτήσεις 4
5 Πράξεις Ακολουθιών Πράξεις μεταξύ ακολουθιών: ιαβάθμιση με συντελεστή c: Γραμμικός συνδυασμός: εξιά ολίσθηση κατά k θέσεις: Αριστερή ολίσθηση κατά k θέσεις: Ακολουθία μερικών αθροισμάτων: Ακολουθία συμπληρωματικών μερικών αθροισμάτων: Ευθεία διαφορά: Ανάστροφη διαφορά (ολίσθ. ευθείας 1 θέση δεξιά): Συνέλιξη: ιακριτά Μαθηματικά (Άνοιξη 2010) Γεννήτριες Συναρτήσεις 5
6 Βασικές Ιδιότητες Γραμμική ιδιότητα: Ηακολουθίαcα + dβ έχει ΓΣ την c A(x) + d B(x). H ΓΣ H ΓΣ Ιδιότητα ολίσθησης: ΗακολουθίαS k α έχει ΓΣ την x k A(x), αφού: Π.χ. 0, 0, 0, 0, 1, 1, 1, 1,... έχει ΓΣ την x 4 /(1-x) 0, 0, 1, 2, 4,, 2 n-2 έχει ΓΣ την x 2 /(1-2x) ΗακολουθίαS k α έχει ΓΣ την Π.χ. ηακολουθίαα n = 2 n+3 έχει ΓΣ την ιακριτά Μαθηματικά (Άνοιξη 2010) Γεννήτριες Συναρτήσεις 6
7 Βασικές Ιδιότητες Μερικών αθροισμάτων: Παρατηρούμε ότι α n = γ n γ n-1 Άρα Α(x) = Γ(x) xγ(x) Γ(x) = A(x) / (1-x). Π.χ. γ n = n+1 είναι ακολουθία μερικών αθροισμάτων της α n = 1. Άρα έχει ΓΣ την Γ(x) = 1/(1-x) 2 Ποια είναι η ΓΣ της β n = n(n+1)/2; Ηβ n αποτελεί δεξιά ολίσθηση κατά 1 θέση της ακολουθίας μερικών αθροισμάτων της γ n. Άρα έχει ΓΣ την B(x) = x/(1-x) 3 Συνέλιξη α *β έχει ΓΣ την A(x) B(x). Ο συντελεστής του x n στο A(x) B(x) είναι Ποια είναι η ΓΣ της ακολουθίας Από ιδιότητα συνέλιξης, Α(x) = 1/[(1-3x)(1-2x)] ιακριτά Μαθηματικά (Άνοιξη 2010) Γεννήτριες Συναρτήσεις 7
8 Βασικές Ιδιότητες Ιδιότητα της Κλίμακας: Ηακολουθίαγ n = n α n έχει ΓΣ την Γ(x) = x A (x), αφού Ηακολουθίαδ n = α n /(n+1) έχει ΓΣ την ιακριτά Μαθηματικά (Άνοιξη 2010) Γεννήτριες Συναρτήσεις 8
9 Ποια είναι η ΓΣ της ακολουθίας β = c α + d; Β(x) = c A(x) + d/(1-x) Ποια είναι η ΓΣ της ακολουθίας β n = c n α n ; B(x) = A(cx) Ποια είναι η ακολουθία με ΓΣ την Α(x) = 4x + 2/(1-3x) ; α 0 = 2, α 1 = 10, α n = 2 3 n, για n 2. Ποια είναι η ακολουθία με ΓΣ την Α(x) = 2/(1 4x 2 ) ; Ανάλυση σε κλάσματα: A(x) = 1/(1-2x) + 1/(1+2x) Ακολουθία α n = 2 n + ( 2) n Ποια είναι η ακολουθία με ΓΣ την Ανάλυση σε κλάσματα: Ακολουθία α n = ( 1) n + ( 3) n 2 n (n+1)2 n+1 ιακριτά Μαθηματικά (Άνοιξη 2010) Γεννήτριες Συναρτήσεις 9
10 Εφαρμογές... των ΓΣ είναι πολλές και σημαντικές. Μεταξύ άλλων: Υπολογισμός αθροισμάτων. Επίλυση προβλημάτων συνδυαστικής. Επίλυση αναδρομικών εξισώσεων. Μεθοδολογία επίλυσης προβλημάτων: ιατύπωση με βάση μια ακολουθία (ή συνδυασμό ακολουθιών) ώστε ο «κλειστός» τύπος για τον n-οστό όρο να δίνει τη λύση. Υπολογισμός της ΓΣ της ακολουθίας (με βάση ιδιότητες ΓΣ). Ανάπτυγμα ΓΣ και υπολογισμός έκφρασης για n-οστό όρο. Υπολογισμός αθροίσματος ΓΣ αντίστοιχης ακολουθίας α είναι η Α(x) = 1/[(1-3x)(1-2x)] Ανάλυση σε κλάσματα: Α(x) = 3/(1-3x) 2/(1-2x) Άθροισμα = α n = 3 n+1 2 n+1 ιακριτά Μαθηματικά (Άνοιξη 2010) Γεννήτριες Συναρτήσεις 10
11 Υπολογισμός Αθροισμάτων Υπολογισμός αθροίσματος Ακολουθία α n = n έχει ΓΣ την A(x) = x/(1-x) 2 Ιδιότητα κλίμακας: β n = n 2 έχει ΓΣ την B(x) = x(1+x)/(1-x) 3 Άθροισμα αντιστοιχεί στην ακολουθία μερικών αθροισμάτων της ακολουθίας β, η οποία έχει ΓΣ την Γ(x) = x(1+x)/(1-x) 4 Χρησιμοποιούμε... και έχουμε: Άθροισμα = Ομοίως να υπολογισθεί το άθροισμα ιακριτά Μαθηματικά (Άνοιξη 2010) Γεννήτριες Συναρτήσεις 11
12 Προβλήματα Συνδυαστικής Συνήθεις ΓΣ χρησιμοποιούνται για την κωδικοποίηση και επίλυση προβλημάτων συνδυασμών. Για κάθε αντικείμενο Α, κωδικοποιούμε στον εκθέτη της μεταβλητής x πόσες φορές μπορούμε να το επιλέξουμε. 1+x+x 2 +x 3 + +x p : μπορούμε να επιλέξουμε το Α 0, 1,..., p φορές (μπορεί άπειρο άθροισμα). Σε αυτή τη φάση κωδικοποιούνται οι περιορισμοί. Απαριθμητής για (επιλογές) αντικειμένου Α. Απαριθμητές για διαφορετικά αντικείμενα πολλαπλασιάζονται (κανόνας γινομένου) και δίνουν ΓΣ για συνδυασμούς από n αντικείμενα. Ο συντελεστής του x k στη ΓΣ αντιστοιχεί στον #συνδυασμών k από n αντικείμενα (υπό τους περιορισμούς που έχουμε θέσει). Η ΓΣ κωδικοποιεί όλα τα ενδεχόμενα του πειράματος και #τρόπων να προκύψει κάθε ενδεχόμενο. ιακριτά Μαθηματικά (Άνοιξη 2010) Γεννήτριες Συναρτήσεις 12
13 Συνδυασμοί από n αντικείμενα χωρίς επαναλήψεις: Απαριθμητής για κάθε αντικείμενο: 1+x ΓΣ (1+x) n. Συντελεστής x k = C(n, k). Συνδυασμοί από n αντικείμενα με απεριόριστες επαναλήψεις: Απαριθμητής για κάθε αντικείμενο: 1+x+x 2 +x 3 + = 1/(1-x) ΓΣ 1/(1-x) n. Συντελεστής x k = C(n+k-1, k). Συνδυασμοί από n αντικείμενα με απεριόριστες επαναλήψεις ώστε κάθε αντικείμενο να επιλεγεί τουλάχιστον 1 φορά: Απαριθμητής για κάθε αντικείμενο: x+x 2 +x 3 + = x/(1-x) ΓΣ x n /(1-x) n. Συντελεστής x k = C(k-1, n-1). ιακριτά Μαθηματικά (Άνοιξη 2010) Γεννήτριες Συναρτήσεις 13
14 #λύσεων εξίσωσης z 1 +z 2 +z 3 +z 4 = 30 στους φυσικούς αν z 1 άρτιος, θετικός 10, z 2 περιττός 11, 3 z 3 10, 0 z Α(x)=(x 2 +x 4 + +x 10 )(x+x 3 + +x 11 )(x 3 +x 4 + +x 10 )(1+x+x 2 + +x 15 ) Ζητούμενο δίνεται από συντελεστή x 30 που είναι 185. O συντελεστής του x 30 στην A(x) δεν ταυτίζεται με αυτόν στην Α (x)=(x 2 +x 4 +x 6 + )(x+x 3 +x 5 + )(x 3 +x 4 +x 5 + )(1+x+x 2 +x 3 + ) Κέρματα 20 λεπτών, 50 λεπτών, 1 ευρώ και 2 ευρώ. Συνδυασμοί με συνολική αξία n ευρώ ώστε τουλάχιστον ένα κέρμα από κάθε είδος. Κωδικοποιούμε στον εκθέτη την αξία των κερμάτων (σε λεπτά). Α(x) = (x 20 +x 40 + )(x 50 +x )(x 100 +x ) (x 200 +x ) To ζητούμενο δίνεται από τον συντελεστή του x 100n ιακριτά Μαθηματικά (Άνοιξη 2010) Γεννήτριες Συναρτήσεις 14
15 #διανομών 2n+1 ίδιων μπαλών σε 3 διακεκριμένες υποδοχές ώστε κάθε υποδοχή να έχει n μπάλες. ΗΓΣείναιA(x) = (1+x+x 2 + +x n ) 3 = (1 x n+1 ) 3 /(1-x) 3 Tο ζητούμενο δίνεται από τον συντελεστή του x 2n+1 Με πράξεις: Ο συντελεστής του x 2n+1 είναι ιακριτά Μαθηματικά (Άνοιξη 2010) Γεννήτριες Συναρτήσεις 15
16 ΓΣ για τη διανομή 20 μαρκαδόρων, 6 μαύρων, 10 πράσινων, και 4 κόκκινων, σε 2 καθηγητές ώστε κάθε καθηγητής να πάρει 10 μαρκαδόρους και τουλάχιστον 1 από κάθε χρώμα. ιανομή στον 1 ο καθηγητή (σύμφωνα με περιορισμούς) καθορίζει τι θα πάρει ο 2 ος καθηγητής με μοναδικό τρόπο. Αρκεί να διατυπώσουμε τη ΓΣ για τον 1 ο καθηγητή. (x+x 2 +x 3 +x 4 +x 5 )(x+x 2 + +x 9 )(x+x 2 +x 3 ) Το ζητούμενο δίνεται από τον συντελεστή του x 10 που είναι 15. ιακριτά Μαθηματικά (Άνοιξη 2010) Γεννήτριες Συναρτήσεις 16
17 100 (μη διακεκριμένοι) επιβάτες κατεβαίνουν σε 4 (διακεκριμένες) στάσεις. Γεννήτρια Συνάρτηση όταν: εν υπάρχουν περιορισμοί. #ακεραίων λύσεων της z 1 +z 2 +z 3 +z 4 = 100 με z 1, z 2, z 3, z 4 0. (1+x+x 2 +x 3 + ) 4 = 1/(1 x) 4 Ζητούμενο δίνεται από συντελεστή x 100 που είναι C(103, 3) #επιβ. 3 η στάση #επιβ. 2 η στάση #επιβ. 1 η στάση. Πρέπει z 2 = z 1 +κ, κ 0, και z 3 = z 2 +λ = z 1 +κ+λ, λ 0. #ακεραίων λύσεων της 3z 1 +2κ+λ+z 4 = 100 με z 1, κ, λ, z 4 0. (1+x 3 +x 6 + +x 99 )(1+x 2 +x 4 + +x 100 )(1+x+x 2 + +x 100 ) 2 Ζητούμενο δίνεται από συντελεστή x 100 που είναι ιακριτά Μαθηματικά (Άνοιξη 2010) Γεννήτριες Συναρτήσεις 17
18 Εκθετικές Γεννήτριες Συναρτήσεις... γιαπροβλήματαδιατάξεων. ιακεκριμένα αντικείμενα σε διακεκριμένες θέσεις. Αναζητούμε τον συντελεστή τον συντελεστή του x k /k! (ουσιαστικά πολλαπλασιάζουμε τον συντελεστή του x k με k!) Λαμβάνουμε υπόψη διατάξεις στον σχηματισμό των απαριθμητών. ιατάξεις k αντικειμένων από n χωρίς επανάληψη. P(n, k) = C(n, k) k! Το P(n, k) προκύπτει ως συντελεστής του x k /k! στο (1+x) n ιακριτά Μαθηματικά (Άνοιξη 2010) Γεννήτριες Συναρτήσεις 18
19 Εκθετικές Γεννήτριες Συναρτήσεις Εκθετική Γεννήτρια Συν. Ε(x) ακολουθίας α: Συντελεστής του x n /n! αντιστοιχεί σε n-οστό όρο ακολουθίας α. «Εκθετική» γιατί στην ακολουθία 1, 1, 1,... αντιστοιχεί η Εκθετική ΓΣ (ΕΓΣ) e x λόγω της ταυτότητας: Εκθετικός απαριθμητής για μεταθέσεις n διαφορ. αντικειμένων: x n Εκθετικός απαριθμητής για μεταθέσεις n ίδιων αντικειμένων: x n /n! ΕΓΣ για μεταθέσεις n αντικειμένων σε k ομάδες με ίδια αντικείμενα με πληθάριθμο ομάδων n 1, n 2,, n k : ιακριτά Μαθηματικά (Άνοιξη 2010) Γεννήτριες Συναρτήσεις 19
20 ΕΓΣ για διανομή k διακεκριμένων αντικειμένων σε n διακεκριμένες υποδοχές χωρίς περιορισμούς και χωρίςναέχεισημασίαησειράστις υποδοχές. Ισοδύναμα, ΕΓΣ για διατάξεις k από n με απεριόριστες επανάληψεις. Εκθετικός απαριθμητής για κάθε υποδοχή: Εκθετική ΓΣ: e nx και ο συντελεστής x k /k! είναι n k ιακριτά Μαθηματικά (Άνοιξη 2010) Γεννήτριες Συναρτήσεις 20
21 Το ίδιο με περιορισμό καμία υποδοχή να μην μείνει κενή (k n): Εκθετικός απαριθμητής για κάθε υποδοχή: e x 1 Εκθετική ΓΣ: (e x 1) n Συντελεστής του x k /k! είναι ίσος με Εφαρμογές: Πρόγραμμα μελέτης 4 μαθημάτων για 7 ημέρες ώστε κάθε μάθημα να μελετηθεί τουλάχιστον 1 ημέρα. «ιανομή» 7 διακ. ημερών σε 4 διακ. μαθήματα ώστε κανένα μάθημα να μην μείνει «κενό». #«διανομών»: = 8400 Ανάθεση 20 μεταπτ. φοιτητών σε 5 εργαστήρια ώστε κάθε εργαστήριο να δεχθεί τουλάχιστον 1 φοιτητή. #«αναθέσεων»: ιακριτά Μαθηματικά (Άνοιξη 2010) Γεννήτριες Συναρτήσεις 21
22 #πενταδικών συμβ/ρών μήκους n με άρτιο πλήθος από 1: Εκθετικός απαριθμητής για καθένα από τα ψηφία 0, 2, 3, 4: Εκθετικός απαριθμητής για ψηφίο 1: Εκθετική ΓΣ: e 4 (e x + e x )/2 = (e 5x + e 3x )/2 Συντελεστής του x n /n! είναι (5 n + 3 n )/2 ιακριτά Μαθηματικά (Άνοιξη 2010) Γεννήτριες Συναρτήσεις 22
23 #πενταδικών συμβ/ρών μήκους n με άρτιο πλήθος 1 και περιττό πλήθος 0 όπου τα 2, 3, 4 εμφανίζονται τουλάχιστον 1 φορά. Εκθετικός απαριθμητής για καθένα από τα ψηφία 2, 3, 4: e x 1 Εκθετικός απαριθμητής για ψηφίο 1: (e x + e x )/2 Εκθετικός απαριθμητής για ψηφίο 0: Εκθετική ΓΣ: (e x 1) 3 [(e x + e x )/2] [(e x e x )/2] Συντελεστής του x n /n! είναι 5 n -3 4 n + 3 n+1 2 n + (-2) n 3 (-1) n -1 ιακριτά Μαθηματικά (Άνοιξη 2010) Γεννήτριες Συναρτήσεις 23
24 ΕΓΣ για διανομή k διακεκριμένων αντικειμένων σε n διακεκριμένες υποδοχές χωρίς περιορισμούς και όταν έχει σημασία η σειρά στις υποδοχές. Επειδή έχει σημασία η σειρά σε κάθε υποδοχή, κατά το σχηματισμό του απαριθμητή, πολλαπλασιάζουμε το x k /k! με k! Ο απαριθμητής για κάθε υποδοχή είναι: 1+x+x 2 +x 3 + = 1/(1 x) H (E)ΓΣ είναι 1/(1 x) n Το ζητούμενο δίνεται από τον συντελεστή του x k /k!, που είναι: ιακριτά Μαθηματικά (Άνοιξη 2010) Γεννήτριες Συναρτήσεις 24
Γεννήτριες Συναρτήσεις
Ακολουθίες Γεννήτριες Συναρτήσεις Διδάσκοντες: Φ. Αφράτη, Δ. Φωτάκης Επιμέλεια διαφανειών: Δ. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Ακολουθία: αριθμητική
Διαβάστε περισσότεραΓεννήτριες Συναρτήσεις
Γεννήτριες Συναρτήσεις ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Αναπαράσταση Ακολουθιών Ακολουθία:
Διαβάστε περισσότερα(Γραμμικές) Αναδρομικές Σχέσεις
(Γραμμικές) Αναδρομικές Σχέσεις ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Αναδρομικές Σχέσεις Αναπαράσταση
Διαβάστε περισσότεραΆδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ
Διακριτά Μαθηματικά Ι Ενότητα 2: Γεννήτριες Συναρτήσεις Μέρος 3 Διδάσκων: Χ. Μπούρας (bouras@cti.gr) Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
Διαβάστε περισσότεραΠΛΗ 20, 1 η ΟΣΣ (Συνδυαστική)
ΠΛΗ 20, 1 η ΟΣΣ (Συνδυαστική) Δημήτρης Φωτάκης Διακριτά Μαθηματικά και Μαθηματική Λογική Πληροφορική Ελληνικό Ανοικτό Πανεπιστήμιο Οργανωτικά Ζητήματα Επικοινωνία: Επίλυση αποριών, οδηγίες,..., και λοιπά
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθμηση Υπολογισμός
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθμηση Υπολογισμός
Διαβάστε περισσότεραΆδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ
Διακριτά Μαθηματικά Ι Ενότητα 2: Γεννήτριες Συναρτήσεις Μέρος 2 Διδάσκων: Χ. Μπούρας (bouras@cti.gr) Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
Διαβάστε περισσότερα(Γραμμικές) Αναδρομικές Σχέσεις
(Γραμμικές) Αναδρομικές Σχέσεις ιδάσκοντες:. Φωτάκης. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Αναδρομικές Σχέσεις Αναπαράσταση
Διαβάστε περισσότερα(Γραμμικές) Αναδρομικές Σχέσεις
(Γραμμικές) Αναδρομικές Σχέσεις Διδάσκοντες: Φ. Αφράτη, Δ. Φωτάκης Επιμέλεια διαφανειών: Δ. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Αναδρομικές Σχέσεις
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση ιδάσκοντες: Φ. Αφράτη,. Φωτάκης,. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθμηση
Διαβάστε περισσότεραΠΛΗ 20, 1 η ΟΣΣ (Συνδυαστική)
ΠΛΗ 20, 1 η ΟΣΣ (Συνδυαστική) Δημήτρης Φωτάκης Διακριτά Μαθηματικά και Μαθηματική Λογική Πληροφορική Ελληνικό Ανοικτό Πανεπιστήμιο Οργανωτικά Ζητήματα Επικοινωνία: Επίλυση αποριών, οδηγίες,..., και λοιπά
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθμηση Υπολογισμός
Διαβάστε περισσότεραΣυνδυαστική Απαρίθµηση Υπολογισµός (µε συνδυαστικά επιχειρήµατα) του πλήθους των διαφορετικών αποτελεσµάτων ενός «πειράµατος». «Πείραµα»: διαδικασία µ
Συνδυαστική Απαρίθµηση ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιµέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθµηση Υπολογισµός
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθμηση Υπολογισμός
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθμηση Υπολογισμός
Διαβάστε περισσότερακ.λπ. Ισχύει πως x = 100. Οι διαφορετικές λύσεις αυτής της εξίσωσης χωρίς κανένα περιορισμό είναι
Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Διακριτά Μαθηματικά 3 η γραπτή εργασία, Σχέδιο Λύσεων Επιμέλεια: Δ. Φωτάκης, Δ. Σούλιου ΘΕΜΑ (Συνδυαστική,.6 μονάδες)
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση ιδάσκοντες: Φ. Αφράτη,. Φωτάκης,. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθμηση
Διαβάστε περισσότεραP(n, r) = n! P(n, r) = n r. (n r)! n r. n+r 1 r n!
Διακριτά Μαθηματικά Σύνοψη Θεωρίας Τυπολόγιο Αναστασία Κόλλια 20/11/2016 1 / 55 Κανόνες γινομένου και αθροίσματος Κανόνας αθροίσματος: Αν ένα γεγονός μπορεί να συμβεί κατά m τρόπους και ένα άλλο γεγονός
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση Διδάσκοντες: Δ. Φωτάκης, Δ. Σούλιου Επιμέλεια διαφανειών: Δ. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθμηση Υπολογισμός
Διαβάστε περισσότεραΆδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ
Διακριτά Μαθηματικά Ι Ενότητα 2: Γεννήτριες Συναρτήσεις Μέρος 1 Διδάσκων: Χ. Μπούρας (bouras@cti.gr) Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
Διαβάστε περισσότεραα n z n = 1 + 2z 2 + 5z 3 n=0
Η ύλη συνοπτικά... Στοιχειώδης συνδυαστική Γεννήτριες συναρτήσεις Σχέσεις αναδρομής Θεωρία Μέτρησης Polyá Αρχή Εγκλεισμού - Αποκλεισμού Η ύλη συνοπτικά... Γεννήτριες συναρτήσεις Τι είναι η γεννήτρια Στην
Διαβάστε περισσότεραΣυνδυαστική Απαρίθµηση
Συνδυαστική Απαρίθµηση ιδάσκοντες:. Φωτάκης,. Σούλιου, Θ. Λιανέας Επιµέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθµηση
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Παραδείγματα Συνδυαστική Απαρίθμηση Διδάσκοντες: Φ. Αφράτη, Δ. Φωτάκης Επιμέλεια διαφανειών: Δ. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο n θρανία στη σειρά
Διαβάστε περισσότεραGutenberg
Διακριτά Μαθηματικά * Διδάσκων: Χ. Μπούρας (bouras@cti.gr) Φροντιστήριο: Α. Κόλλια (akollia@ceid.upatras.gr) * Οι διαφάνειες (πλην αυτών για τις σχέσεις αναδρομής) έχουν παραχθεί από τη Δρ. Ε. Παπαϊωάννου,
Διαβάστε περισσότεραΣυνδυασμοί C(n, k): #επιλογών k από n διακεκριμένα αντικείμενα (διαθέσιμα σε ένα «αντίγραφο»).
Συνδυασμοί Συνδυασμοί C(n, k): #επιλογών k από n διακεκριμένα αντικείμενα (διαθέσιμα σε ένα «αντίγραφο»). ιαφορετικές 6άδες Lotto (από 1-49): #υποσυνόλων με k στοιχεία από σύνολο n στοιχείων: #τρόπων στελέχωσης
Διαβάστε περισσότεραP(n, r) = n r. (n r)! n r. n+r 1
Διακριτά Μαθηματικά Φροντιστήριο Στοιχειώδης Συνδυαστική ΙΙ 1 / 15 Επανάληψη Κανόνας Αθροίσματος Κανόνας Γινομένου Χωρίς επαναλήψεις στοιχείων P(n, r) = n! (n r)! C(n, r) = ( ) n r Με επαναλήψεις στοιχείων
Διαβάστε περισσότεραn ίδια n διαφορετικά n n 0 n n n 1 n n n n 0 4
Διακριτά Μαθηματικά Ι Επαναληπτικό Μάθημα 1 Συνδυαστική 2 Μεταξύ 2n αντικειμένων, τα n είναι ίδια. Βρείτε τον αριθμό των επιλογών n αντικειμένων από αυτά τα 2n αντικείμενα. Μεταξύ 3n + 1 αντικειμένων τα
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 5 ΓΕΝΝΗΤΡΙΕΣ ΣΥΝΑΡΤΗΣΕΙΣ
ΚΕΦΑΛΑΙΟ 5 ΓΕΝΝΗΤΡΙΕΣ ΣΥΝΑΡΤΗΣΕΙΣ Εισαγωγή Οι γεννήτριες συναρτήσεις είναι ένα από τα ισχυρά εργαλεία για μια ενοποιημένη αντιμετώπιση πολλών κατηγοριών προβλημάτων απαρίθμησης Ο Lplce έθεσε πρώτος τις
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση Υπολογισμός αριθμού διαφορετικών αποτελεσμάτων «πειράματος» ή «γεγονότος» (με συνδυαστικά επιχειρήματα). «Πείραμα» ή «γεγονός»: διαδικασία με συγκεκριμένο (πεπερασμένο) σύνολο παρατηρήσιμων
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 3 ΤΟ ΔΙΩΝΥΜΙΚΟ ΘΕΩΡΗΜΑ
ΚΕΦΑΛΑΙΟ 3 ΤΟ ΔΙΩΝΥΜΙΚΟ ΘΕΩΡΗΜΑ Εισαγωγή Οι αριθμοί που εκφράζουν το πλήθος των στοιχείων ανά αποτελούν ίσως τους πιο σημαντικούς αριθμούς της Συνδυαστικής και καλούνται διωνυμικοί συντελεστές διότι εμφανίζονται
Διαβάστε περισσότεραιδάσκοντες: Φ. Αφράτη,. Φωτάκης,. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
Μαθηματική Επαγωγή ιδάσκοντες: Φ. Αφράτη,. Φωτάκης,. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Τεχνικές Απόδειξης Εξαντλητική
Διαβάστε περισσότεραΟ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ LAPLACE
ΚΕΦΑΛΑΙΟ Ο ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ APACE ΚΑΙ ΟΙ ΕΦΑΡΜΟΓΕΣ ΤΟΥ ΣΤΗΝ ΕΠΙΛΥΣΗ ΓΡΑΜΜΙΚΩΝ ΔΙΑΦΟΡΙΚΩΝ KAI ΟΛΟΚΛΗΡΩΤΙΚΟ-ΔΙΑΦΟΡΙΚΩΝ ΕΞΙΣΩΣΕΩΝ ΜΕ ΣΤΑΘΕΡΟΥΣ ΣΥΝΤΕΛΕΣΤΕΣ O μετασχηματισμός lc-ο αντίστροφος μετασχηματισμός
Διαβάστε περισσότεραΜαθηματικά Γ Γυμνασίου. Επαναληπτικές Ασκήσεις στο Κεφάλαιο 1: 1.2-1.5 Μονώνυμα - Πολυώνυμα - Ταυτότητες
Μαθηματικά Γ Γυμνασίου Επαναληπτικές Ασκήσεις στο Κεφάλαιο 1: 1.2-1.5 Μονώνυμα - Πολυώνυμα - Ταυτότητες Αλγεβρικές παραστάσεις - Μονώνυμα Πράξεις με μονώνυμα Πολυώνυμα Πρόσθεση και Αφαίρεση πολυωνύμων
Διαβάστε περισσότεραΓνωστό: P (M) = 2 M = τρόποι επιλογής υποσυνόλου του M. Π.χ. M = {A, B, C} π. 1. Π.χ.
Παραδείγματα Απαρίθμησης Γνωστό: P (M 2 M τρόποι επιλογής υποσυνόλου του M Τεχνικές Απαρίθμησης Πχ M {A, B, C} P (M 2 3 8 #(Υποσυνόλων με 2 στοιχεία ( 3 2 3 #(Διατεταγμένων υποσυνόλων με 2 στοιχεία 3 2
Διαβάστε περισσότεραΑναδρομικές Σχέσεις «ιαίρει-και-βασίλευε»
Αναδρομικές Σχέσεις «ιαίρει-και-βασίλευε» ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο ιαίρει-και-βασίλευε
Διαβάστε περισσότεραΚανονικές Γλώσσες. ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
Κανονικές Γλώσσες ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Κανονικές Γλώσσες Κανονική γλώσσα αν
Διαβάστε περισσότεραΔιατάξεις με επανάληψη: Με πόσους τρόπους μπορώ να διατάξω r από n αντικείμενα όταν επιτρέπονται επαναληπτικές εμφανίσεις των αντικειμένων; Στην αρχή
Στοιχειώδης συνδυαστική Συνδυασμοί και διατάξεις με επανάληψη Διατάξεις με επανάληψη: Με πόσους τρόπους μπορώ να διατάξω r από n αντικείμενα όταν επιτρέπονται επαναληπτικές εμφανίσεις των αντικειμένων;
Διαβάστε περισσότεραΆδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ
Διακριτά Μαθηματικά Ι Ενότητα 5: Αρχή Εγκλεισμού - Αποκλεισμού Διδάσκων: Χ. Μπούρας (bouras@cti.gr) Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
Διαβάστε περισσότεραΜη γράφετε στο πίσω μέρος της σελίδας
Διακριτά Μαθηματικά Ενδιάμεση εξέταση 1 Φεβρουάριος 2014 Σελ. 1 από 7 Στη σελίδα αυτή γράψτε μόνο τα στοιχεία σας. Γράψτε τις απαντήσεις σας στις επόμενες σελίδες, κάτω από τις αντίστοιχες ερωτήσεις. Στις
Διαβάστε περισσότεραO n+2 = O n+1 + N n+1 = α n+1 N n+2 = O n+1. α n+2 = O n+2 + N n+2 = (O n+1 + N n+1 ) + (O n + N n ) = α n+1 + α n
Η ύλη συνοπτικά... Στοιχειώδης συνδυαστική Γεννήτριες συναρτήσεις Σχέσεις αναδρομής Θεωρία Μέτρησης Polyá Αρχή Εγκλεισμού - Αποκλεισμού Σχέσεις Αναδρομής Γραμμικές Σχέσεις Αναδρομής με σταθερούς συντελεστές
Διαβάστε περισσότεραΜαθηματικά Γ Γυμνασίου. Επαναληπτικές Ασκήσεις στο Κεφάλαιο 1: Μονώνυμα - Πολυώνυμα - Ταυτότητες
Μαθηματικά Γ Γυμνασίου Επαναληπτικές Ασκήσεις στο Κεφάλαιο :.2 -.5 Μονώνυμα - Πολυώνυμα - Ταυτότητες Αλγεβρικές παραστάσεις - Μονώνυμα Πράξεις με μονώνυμα Πολυώνυμα Πρόσθεση και Αφαίρεση πολυωνύμων Πολλαπλασιασμός
Διαβάστε περισσότεραΥπολογιστικά & Διακριτά Μαθηματικά
Υπολογιστικά & Διακριτά Μαθηματικά Ενότητα 5: Αναδρομικές σχέσεις - Υπολογισμός Αθροισμάτων Στεφανίδης Γεώργιος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για
Διαβάστε περισσότεραΠεπερασμένα Αυτόματα. ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
Πεπερασμένα Αυτόματα ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Πεπερασμένα Αυτόματα είναι απλούστερες
Διαβάστε περισσότεραΥπολογιστικά & Διακριτά Μαθηματικά
Υπολογιστικά & Διακριτά Μαθηματικά Ενότητα 4: Διατάξεις Μεταθέσεις Συνδυασμοί Στεφανίδης Γεώργιος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
Διαβάστε περισσότεραΜη γράφετε στο πίσω μέρος της σελίδας
Διακριτά Μαθηματικά Εξέταση Ιούλιος 204 Σελ. από 5 Στη σελίδα αυτή γράψτε μόνο τα στοιχεία σας. Γράψτε τις απαντήσεις σας στις επόμενες σελίδες, κάτω από τις αντίστοιχες ερωτήσεις. Στις απαντήσεις σας
Διαβάστε περισσότεραΑ Λυκείου Άλγεβρα Τράπεζα Θεμάτων Το Δεύτερο Θέμα
Α Λυκείου Άλγεβρα Τράπεζα Θεμάτων Το Δεύτερο Θέμα Θεωρούμε την ακολουθία (α ν ) των θετικών περιττών αριθμών: 1, 3, 5, 7, α) Να αιτιολογήσετε γιατί η (α ν ) είναι αριθμητική πρόοδος και να βρείτε τον εκατοστό
Διαβάστε περισσότεραΘΕΜΑ 2. Θεωρούμε την ακολουθία (α ν ) των θετικών περιττών αριθμών: 1, 3, 5, 7,
Θεωρούμε την ακολουθία (α ν ) των θετικών περιττών αριθμών: 1, 3, 5, 7, α) Να αιτιολογήσετε γιατί η (α ν ) είναι αριθμητική πρόοδος και να βρείτε τον εκατοστό όρο της. (Μονάδες 15) β) Να αποδείξετε ότι
Διαβάστε περισσότεραΣηµειώσεις. Eφαρµοσµένα Μαθηµατικά Ι. Nικόλαος Aτρέας
Σηµειώσεις Eφαρµοσµένα Μαθηµατικά Ι ικόλαος Aτρέας ΘΕΣΣΑΛΟΝΙΚΗ 207 Περιεχόµενα Κεφάλαιο. Επισκόπηση γνωστών εννοιών. -8. Σειρές πραγµατικών αριθµών..2 Σειρές συναρτήσεων..3 Γενικευµένα ολοκληρώµατα. Κεφάλαιο
Διαβάστε περισσότερα2ογελ ΣΥΚΕΩΝ 2ογελ ΣΥΚΕΩΝ ΠΟΛΥΩΝΥΜΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ Β Λυκει(ου ΠΟΛΥΩΝΥΜΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ
ογελ ΣΥΚΕΩΝ ογελ ΣΥΚΕΩΝ ΠΟΛΥΩΝΥΜΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ Β Λυκει(ου ο ΓΕΛ ΣΥΚΕΩΝ ΠΟΛΥΩΝΥΜΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ Β ΛΥΚΕΙΟΥ ογελ ΣΥΚΕΩΝ ογελ ΣΥΚΕΩΝ ΣΧΟΛΙΚΟ ΕΤΟΣ -4 ΠΟΛΥΩΝΥΜΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ Επιμέλεια: ΧΑΛΑΤΖΙΑΝ ΠΑΥΛΟΣ
Διαβάστε περισσότεραΜη γράφετε στο πίσω μέρος της σελίδας
Διακριτά Μαθηματικά Εξέταση Σεπτέμβριος 2014 Σελ. 1 από 5 Στη σελίδα αυτή γράψτε μόνο τα στοιχεία σας. Γράψτε τις απαντήσεις σας στις επόμενες σελίδες, κάτω από τις αντίστοιχες ερωτήσεις. Στις απαντήσεις
Διαβάστε περισσότεραΟΜΟΣΠΟΝ ΙΑ ΕΚΠΑΙ ΕΥΤΙΚΩΝ ΦΡΟΝΤΙΣΤΩΝ ΕΛΛΑ ΟΣ (Ο.Ε.Φ.Ε.) ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ 2012. Ηµεροµηνία: Κυριακή 1 Απριλίου 2012 ΕΚΦΩΝΗΣΕΙΣ
ΟΜΟΣΠΟΝ ΙΑ ΕΚΠΑΙ ΕΥΤΙΚΩΝ ΦΡΟΝΤΙΣΤΩΝ ΕΛΛΑ ΟΣ (Ο.Ε.Φ.Ε.) ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ 0 Ε_3.ΜλΑ(ε) ΤΑΞΗ: ΜΑΘΗΜΑ: ΘΕΜΑ Α A.. Α.. Α.3. ΘΕΜΑ Β Α ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΑΛΓΕΒΡΑ Ηµεροµηνία: Κυριακή Απριλίου
Διαβάστε περισσότερα(n + r 1)! (n 1)! (n 1)!
Στοιχειώδης συνδυαστική Διανομή αντικειμένων σε υποδοχές Διανομή Αντικειμένων σε Υποδοχές Με πόσους τρόπους μπορούμε να διανείμουμε r αντικείμενα (διακεκριμένα ή όχι) σε n υποδοχές. Διακρίνουμε περιπτώσεις:
Διαβάστε περισσότερα2018 Φάση 2 ιαγωνίσµατα Επανάληψης ΑΛΓΕΒΡΑ. Α' Γενικού Λυκείου. Σάββατο 21 Απριλίου 2018 ιάρκεια Εξέτασης:3 ώρες ΘΕΜΑΤΑ
ΘΕΜΑ A ΑΛΓΕΒΡΑ Α' Γενικού Λυκείου Σάββατο 1 Απριλίου 018 ιάρκεια Εξέτασης: ώρες ΘΕΜΑΤΑ Πεδίο ορισμού μιας συνάρτησης f (x) από ένα σύνολο Α σε ένα σύνολο Β ονομάζουμε το σύνολο Α, στο οποίο φαίνονται οι
Διαβάστε περισσότεραιδάσκοντες: Φ. Αφράτη,. Φωτάκης,. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
Σύνολα ιδάσκοντες: Φ. Αφράτη,. Φωτάκης,. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Ορισμός Συνόλου Σύνολο είναι μια συλλογή
Διαβάστε περισσότεραΔιακριτά Μαθηματικά. Απαρίθμηση: Διωνυμικοί συντελεστές
Διακριτά Μαθηματικά Απαρίθμηση: Διωνυμικοί συντελεστές Συνδυασμοί Το πλήθος των συνδυασμών r από n στοιχεία, C(n,r) συμβολίζεται και ως Ο αριθμός αυτός λέγεται και διωνυμικός συντελεστής Οι αριθμοί αυτοί
Διαβάστε περισσότεραΠεριεχόμενα. Κεφάλαιο 3 Οι ιδιότητες των αριθμών... 37 3.1 Αριθμητικά σύνολα... 37 3.2 Ιδιότητες... 37 3.3 Περισσότερες ιδιότητες...
Περιεχόμενα Πρόλογος... 5 Κεφάλαιο Βασικές αριθμητικές πράξεις... 5. Τέσσερις πράξεις... 5. Σύστημα πραγματικών αριθμών... 5. Γραφική αναπαράσταση πραγματικών αριθμών... 6.4 Οι ιδιότητες της πρόσθεσης
Διαβάστε περισσότεραΔιακριτά Μαθηματικά 1ο Φροντιστήριο 07/10/2016 1
Διακριτά Μαθηματικά 1ο Φροντιστήριο 07/10/2016 1 Επανάληψη Κανόνας Αθροίσματος Κανόνας Γινομένου Διατάξεις r αντικειμένων επιλεγμένων από n αντικείμενα χωρίς επανατοποθέτηση: P(n, r) = n! (n r)! Αντιμεταθέσεις
Διαβάστε περισσότερα4.1. Πολυώνυμα. Η έννοια του πολυωνύμου
4.1 Πολυώνυμα Η έννοια του πολυωνύμου ΟΡΙΣΜΟΙ 1. Μονώνυμο του x ονομάζουμε κάθε παράσταση της μορφής αx ν, όπου α R, ν N (σταθερές) και x R (μεταβλητή). 2. Πολυώνυμο του x ονομάζουμε κάθε παράσταση της
Διαβάστε περισσότεραΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ. Γεώργιος Α. Κόλλιας - μαθηματικός. 150 ασκήσεις επανάληψης. και. Θέματα εξετάσεων
Γεώργιος Α. Κόλλιας - μαθηματικός Περιέχονται 50 συνδυαστικές ασκήσεις επανάληψης και θέματα εξετάσεων. Δεν συμπεριλαμβάνεται το κεφάλαιο των πιθανοτήτων, της γεωμετρικής προόδου, της μονοτονίας συνάρτησης,
Διαβάστε περισσότεραHY118-Διακριτά Μαθηματικά
HY118-Διακριτά Μαθηματικά Τρίτη, 17/04/2018 Το υλικό των Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 1 Συνδυαστική 2 Πείραμα Πείραμα: Οποιαδήποτε διαδικασία που μπορεί να οδηγήσει σε ένα αριθμό παρατηρήσιμων
Διαβάστε περισσότεραΦεργαδιώτης Αθανάσιος ΤΡΑΠΕΖΑ ΘΕΜΑΤΩΝ ΣΤΗΝ ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ. Θέμα 2 ο (150)
Φεργαδιώτης Αθανάσιος ΤΡΑΠΕΖΑ ΘΕΜΑΤΩΝ ΣΤΗΝ ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ Θέμα ο (150) -- Τράπεζα θεμάτων Άλγεβρας Α Λυκείου Φεργαδιώτης Αθανάσιος -3- Τράπεζα θεμάτων Άλγεβρας Α Λυκείου Φεργαδιώτης Αθανάσιος ΚΕΦΑΛΑΙΟ
Διαβάστε περισσότεραΘΕΜΑΤΑ ΠΡΟΑΓΩΓΙΚΩΝ ΑΠΟΛΥΤΗΡΙΩΝ ΕΞΕΤΑΣΕΩΝ ΜΑΪΟΣ ΙΟΥΝΙΟΣ
ΘΕΜΑΤΑ ΠΡΟΑΓΩΓΙΚΩΝ ΑΠΟΛΥΤΗΡΙΩΝ ΕΞΕΤΑΣΕΩΝ ΜΑΪΟΣ ΙΟΥΝΙΟΣ ΤΑΞΗ: ΜΑΘΗΜΑ: A ΑΛΓΕΒΡΑ ΘΕΜΑ A Α1. Να αποδείξετε ότι: αβ α β (Μονάδες 15) A. Χαρακτηρίστε ως Σωστό (Σ) ή Λάθος (Λ) τις ακόλουθες προτάσεις: 1. Η εξίσωση
Διαβάστε περισσότεραΆλγεβρα 1 ο Κεφάλαιο ... ν παράγοντες
1 Άλγεβρα 1 ο Κεφάλαιο Ερώτηση 1 : Τι ονομάζεται δύναμη α ν με βάση τον πραγματικό αριθμό α και εκθέτη το φυσικό αριθμό >1; H δύναμη με βάση έναν πραγματικό αριθμό α και εκθέτη ένα φυσικό αριθμό ν, συμβολίζεται
Διαβάστε περισσότεραΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ ΚΕΦΑΛΑΙΟ 3ο: ΠΙΘΑΝΟΤΗΤΕΣ ΘΕΜΑ Α. α) Τι λέγεται δειγματικός χώρος και τι ενδεχόμενο ενός πειράματος τύχης;
ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ ΚΕΦΑΛΑΙΟ ο: ΠΙΘΑΝΟΤΗΤΕΣ ΘΕΜΑ Α Ερώτηση θεωρίας α) Τι λέγεται δειγματικός χώρος και τι ενδεχόμενο ενός πειράματος τύχης; =. β) Για δύο συμπληρωματικά ενδεχόμενα Α και Α να αποδείξετε
Διαβάστε περισσότεραΔιακριτά Μαθηματικά. Απαρίθμηση: Διωνυμικοί συντελεστές
Διακριτά Μαθηματικά Απαρίθμηση: Διωνυμικοί συντελεστές Συνδυασμοί Το πλήθος των συνδυασμών r από n στοιχεία, C(n,r) συμβολίζεται και ως Ο αριθμός αυτός λέγεται και διωνυμικός συντελεστής Οι αριθμοί αυτοί
Διαβάστε περισσότεραΠροχωρημένη απαρίθμηση
Κεφάλαιο 4 Προχωρημένη απαρίθμηση Κύριες βιβλιογραφικές αναφορές για αυτό το Κεφάλαιο είναι οι C L Liu ad C Liu 1985, Graham, Kuth, ad Patashi 1994, Camero 1994 και Staley 1986 41 Διαμερίσεις και συνδυασμοί
Διαβάστε περισσότεραΤι είναι Γραμμική Άλγεβρα;
Γιατί Γραμμική Άλγεβρα; Είναι χρήσιμη Είναι όμορφη Είναι απαραίτητη Τι είναι Γραμμική Άλγεβρα; Τι είναι Γραμμική Άλγεβρα; (από την Βικιπαίδεια) Τι είναι Γραμμική Άλγεβρα; (από την Βικιπαίδεια) Η γραμμική
Διαβάστε περισσότεραΠεριεχόμενα. Κεφάλαιο 3 Οι ιδιότητες των αριθμών Αριθμητικά σύνολα Ιδιότητες Περισσότερες ιδιότητες...
Περιεχόμενα Πρόλογος 5 Κεφάλαιο Βασικές αριθμητικές πράξεις 5 Τέσσερις πράξεις 5 Σύστημα πραγματικών αριθμών 5 Γραφική αναπαράσταση πραγματικών αριθμών 6 Οι ιδιότητες της πρόσθεσης και του πολλαπλασιασμού
Διαβάστε περισσότεραΚεφάλαιο 3.1 Εξισώσεις 1 ου Βαθμού Επιμέλεια Σημειώσεων: Ντάνος Γιώργος ΚΕΦΑΛΑΙΟ 3.1 ΕΞΙΣΩΣΕΙΣ 1 ΟΥ ΒΑΘΜΟΥ 1
Κεφάλαιο 3.1 Εξισώσεις 1 ου Βαθμού Επιμέλεια Σημειώσεων: Ντάνος Γιώργος ΚΕΦΑΛΑΙΟ 3.1 ΕΞΙΣΩΣΕΙΣ 1 ΟΥ ΒΑΘΜΟΥ 1 Εξίσωση πρώτου βαθμού ή πρωτοβάθμια εξίσωση με άγνωστο x ονομάζεται κάθε εξίσωση της μορφής
Διαβάστε περισσότεραρ πε α εμ των α ματ ών 2014 Ο Η ΡΗ Ο Ο Γ Ρ Θ μα 2ο
ρ πε α εμ των α ματ ών 2014 Γ Ο Η ΡΗ Ο Ο Γ Ρ Θ μα 2ο Θεωρούμε την ακολουθία (α ν ) των θετικών περιττών αριθμών: 1, 3, 5, 7, α) Να αιτιολογήσετε γιατί η (α ν ) είναι αριθμητική πρόοδος και να βρείτε τον
Διαβάστε περισσότεραΔιακριτά Μαθηματικά Φροντιστήριο Στοιχειώδης Συνδυαστική-Θέματα & Ασκήσεις 03/11/ / 13
Διακριτά Μαθηματικά Φροντιστήριο Στοιχειώδης Συνδυαστική-Θέματα & Ασκήσεις 03/11/2016 1 / 13 Επανάληψη Κανόνας Αθροίσματος Κανόνας Γινομένου Χωρίς επαναλήψεις στοιχείων P(n, r) = n! (n r)! C(n, r) = (
Διαβάστε περισσότεραΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΞΕΤΑΣΗ ΣΤΟ ΜΑΘΗΜΑ «ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ» - 6/2/2014 Διάρκεια Εξέτασης: 2 ώρες και 50 λεπτά Ομάδα Α
ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΞΕΤΑΣΗ ΣΤΟ ΜΑΘΗΜΑ «ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ» - 6/2/2014 Διάρκεια Εξέτασης: 2 ώρες και 50 λεπτά Ομάδα Α 1. (2.5 μονάδες) Ο κ. Ζούπας παρέλαβε μία μυστηριώδη τσάντα από το ταχυδρομείο. Όταν
Διαβάστε περισσότεραΔιακριτά Μαθηματικά. Απαρίθμηση: Εισαγωγικά στοιχεία Αρχή του Περιστεριώνα
Διακριτά Μαθηματικά Απαρίθμηση: Εισαγωγικά στοιχεία Αρχή του Περιστεριώνα Συνδυαστική ανάλυση μελέτη της διάταξης αντικειμένων 17 ος αιώνας: συνδυαστικά ερωτήματα για τη μελέτη τυχερών παιχνιδιών Απαρίθμηση:
Διαβάστε περισσότεραιακριτές Μέθοδοι για την Επιστήμη των Υπολογιστών
ιακριτές Μέθοδοι για την Επιστήμη των Υπολογιστών ιδάσκοντες: Φ. Αφράτη,. Φωτάκης,. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο
Διαβάστε περισσότεραΑρχή του Περιστερώνα. ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
Αρχή του Περιστερώνα ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συναρτήσεις Συνάρτηση: διμελής σχέση
Διαβάστε περισσότερα1 Αριθμητική κινητής υποδιαστολής και σφάλματα στρογγύλευσης
1 Αριθμητική κινητής υποδιαστολής και σφάλματα στρογγύλευσης Στη συγκεκριμένη ενότητα εξετάζουμε θέματα σχετικά με την αριθμητική πεπερασμένης ακρίβειας που χρησιμοποιούν οι σημερινοί υπολογιστές και τα
Διαβάστε περισσότεραΑ Λ Γ Ε Β Ρ Α ΤΗΣ Α Λ Υ Κ Ε Ι Ο Υ Α. ΕΡΩΤΗΣΕΙΣ ΣΩΣΤΟΥ - ΛΑΘΟΥΣ
Α Λ Γ Ε Β Ρ Α ΤΗΣ Α Λ Υ Κ Ε Ι Ο Υ Α. ΕΡΩΤΗΣΕΙΣ ΣΩΣΤΟΥ - ΛΑΘΟΥΣ ΚΕΦΑΛΑΙΟ 1 ο ΠΙΘΑΝΟΤΗΤΕΣ 1. Για οποιαδήποτε ενδεχόμενα Α, Β ενός δειγματικού χώρου Ω ισχύει η σχέση ( ) ( ) ( ).. Ισχύει ότι P( A B) P( A
Διαβάστε περισσότεραΒ Λυκείου - Ασκήσεις Συστήματα. x = 38 3y x = 38 3y x = x = = 11
Να λυθεί το σύστημα: Β Λυκείου - Ασκήσεις Συστήματα x+ 3y= 38 3x y = 2 Θα λύσουμε το σύστημα με τη μέθοδο της αντικατάστασης: x+ 3y= 38 x = 38 3y x = 38 3y x = 38 3y 3x y = 2 338 ( 3y) y= 2 3 38 9y y =
Διαβάστε περισσότεραΜαθηματική Επαγωγή. Τεχνικές Απόδειξης. Αποδείξεις Ύπαρξης. Μαθηματική Επαγωγή
Μαθηματική Επαγωγή Διδάσκοντες: Φ. Αφράτη, Δ. Φωτάκης Επιμέλεια διαφανειών: Δ. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Τεχνικές Απόδειξης Εξαντλητική
Διαβάστε περισσότεραΑΣΚΗΣΕΙΣ ΣΤΑ ΠΟΛΥΩΝΥΜΑ ΠΟΛΥΩΝΥΜΙΚΕΣ ΕΞΙΣΩΣΕΙΣ. β) x 9x. ε) (x 1) 3(x 1) 2(x 1) 0. (2x 1) x 128 0
ΑΣΚΗΣΕΙΣ ΣΤΑ ΠΟΛΥΩΝΥΜΑ ΠΟΛΥΩΝΥΜΙΚΕΣ ΕΞΙΣΩΣΕΙΣ 1. Να λύσετε τις εξισώσεις: α) x x 10x 0 5 x 9x γ) x 8x 0 x x x 0 x (x ) 9(x ) ε) (x 1) (x 1) (x 1) 0. Να λύσετε τις εξισώσεις: 5 α) x 0 7 γ) (x ) 1 0 (x 1)
Διαβάστε περισσότεραP(n, r) = n r. (n r)! n r. n+r 1
Διακριτά Μαθηματικά Ι Φροντιστήριο Στοιχειώδης Συνδυαστική ΙΙΙ 1 / 16 Επανάληψη Κανόνας Αθροίσματος Κανόνας Γινομένου Χωρίς επαναλήψεις στοιχείων P(n, r) = n! (n r)! C(n, r) = ( ) n r Με επαναλήψεις στοιχείων
Διαβάστε περισσότεραΘΕΜΑ 2. Θεωρούμε την ακολουθία (α ν ) των θετικών περιττών αριθμών: 1, 3, 5, 7,
Θεωρούμε την ακολουθία (α ν ) των θετικών περιττών αριθμών: 1, 3, 5, 7, α) Να αιτιολογήσετε γιατί η (α ν ) είναι αριθμητική πρόοδος και να βρείτε τον εκατοστό όρο της. (Μονάδες 15) β) Να αποδείξετε ότι
Διαβάστε περισσότεραΑριθμητική Ανάλυση & Εφαρμογές
Αριθμητική Ανάλυση & Εφαρμογές Διδάσκων: Δημήτριος Ι. Φωτιάδης Τμήμα Μηχανικών Επιστήμης Υλικών Ιωάννινα 2017-2018 Υπολογισμοί και Σφάλματα Παράσταση Πραγματικών Αριθμών Συστήματα Αριθμών Παράσταση Ακέραιου
Διαβάστε περισσότεραΑρχή του Περιστερώνα. ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
Αρχή του Περιστερώνα ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συναρτήσεις Συνάρτηση: διμελής σχέση
Διαβάστε περισσότεραΜαθηματικά. Ενότητα 2: Διαφορικός Λογισμός. Σαριαννίδης Νικόλαος Τμήμα Διοίκησης Επιχειρήσεων (Κοζάνη)
Μαθηματικά Ενότητα 2: Διαφορικός Λογισμός Σαριαννίδης Νικόλαος Τμήμα Διοίκησης Επιχειρήσεων (Κοζάνη) Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
Διαβάστε περισσότεραΣΤΑΤΙΣΤΙΚΗ ΠΙΘΑΝΟΤΗΤΕΣ
ΤΕΙ ΥΤΙΚΗΣ ΜΑΚΕ ΟΝΙΑΣ ΠΑΡΑΡΤΗΜΑ ΚΑΣΤΟΡΙΑΣ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΤΕΧΝΟΛΟΓΙΑΣ Η/Υ ΣΤΑΤΙΣΤΙΚΗ ΠΙΘΑΝΟΤΗΤΕΣ 6o ΜΑΘΗΜΑ Ι ΑΣΚΩΝ ΒΑΣΙΛΕΙΑ ΗΣ ΓΕΩΡΓΙΟΣ Email: gvasil@math.auth.gr Ιστοσελίδα Μαθήματος: users.auth.gr/gvasil
Διαβάστε περισσότερα4.1. Πολυώνυμα. Η έννοια του πολυωνύμου
4.1 Πολυώνυμα Η έννοια του πολυωνύμου ΟΡΙΣΜΟΙ 1. Μονώνυμο του x ονομάζουμε κάθε παράσταση της μορφής αx ν, όπου α R, ν N (σταθερές) και x R (μεταβλητή).. Πολυώνυμο του x ονομάζουμε κάθε παράσταση της μορφής:
Διαβάστε περισσότεραx y z xy yz zx, να αποδείξετε ότι x=y=z.
ΑΣΚΗΣΕΙΣ ΣΤΗΝ ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ ΚΕΦ. ο A. Ταυτότητες, ιδιότητες δυνάμεων, διάταξη.1 Να παραγοντοποιήσετε τις παρακάτω παραστάσεις: 1. 15a x 15a y 5a x 5a y. a x a x a x a x 3 3 4 3 3 3 3. x 4xy 16 4 y
Διαβάστε περισσότεραΝα γράψετε 5 φυσικούς αριθμούς ξεκινώντας από τον μικρότερο. Ποιοι αριθμοί λέγονται ρητοί και ποιοι άρρητοι;
Φυσικοί, Ακέραιοι, Ρητοί, Άρρητοι, Πραγματικοί, Απόλυτη Τιμή, Ομόσημοι, Ετερόσημοι, Αντίθετοι, Αντίστροφοι. Να γράψετε 5 φυσικούς αριθμούς ξεκινώντας από τον μικρότερο. Ποιοι αριθμοί λέγονται ακέραιοι;
Διαβάστε περισσότεραιµελής Σχέση ιατεταγµένο ζεύγος (α, β): ύο αντικείµενα (όχι κατ ανάγκη διαφορετικά) σε καθορισµένη σειρά. Γενίκευση: διατεταγµένη τριάδα (α, β, γ), δι
Σχέσεις ιδάσκοντες: Φ. Αφράτη, Σ. Ζάχος,. Σούλιου Επιµέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο ιµελής Σχέση ιατεταγµένο ζεύγος (α, β):
Διαβάστε περισσότεραΓεννήτριες Συναρτήσεις
3 Γεννήτριες Συναρτήσεις Περιεχόμενα Κεφαλαίου 3. Κανονικές Γεννήτριες Συναρτήσεις............ 80 3. Πράξεις σε Γεννήτριες Συναρτήσεις............ 8 3.3 Ακολουθία Fibonacci..................... 83 3.4
Διαβάστε περισσότεραΜΕ ΝΕΟ ΣΥΣΤΗΜΑ 2014 Θ ΕΩΡΙA 10
ΠΡΟΑΓΩΓΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΑΛΓΕΒΡΑΣ Α ΛΥΚΕΙΟΥ ΜΕ ΝΕΟ ΣΥΣΤΗΜΑ 04 Θ ΕΩΡΙA 0 ΘΕΜΑ A Α Να χαρακτηρίσετε τις προτάσεις που ακολουθούν, γράφοντας στην κόλλα σας δίπλα στο γράμμα που αντιστοιχεί σε κάθε πρόταση τη
Διαβάστε περισσότεραΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ ΑΛΓΕΒΡΑΣ Α ΛΥΚΕΙΟΥ Δ Ι Α Γ Ω Ν Ι Σ Μ Α 1
Δ Ι Α Γ Ω Ν Ι Σ Μ Α Θ έ μ α Α Α. α. Πότε η εξίσωση αx + βx + γ = 0, α 0 έχει διπλή ρίζα; Ποια είναι η διπλή ρίζα της; 4 μονάδες β. Ποια μορφή παίρνει το τριώνυμο αx + βx + γ, α 0, όταν Δ = 0; 3 μονάδες
Διαβάστε περισσότεραΛΧ1004 Μαθηματικά για Οικονομολόγους
ΛΧ1004 Μαθηματικά για Οικονομολόγους Μάθημα 1 ου Εξαμήνου 2Θ+2Φ(ΑΠ) Ι. Δημοτίκαλης, Επίκουρος Καθηγητής 1 ΤΕΙ ΚΡΗΤΗΣ-ΤΜΗΜΑ Λ&Χ: jdim@staff.teicrete.gr ΠΡΟΤΕΙΝΟΜΕΝΟ ΒΙΒΛΙΟ ΕΦΑΡΜΟΓΕΣ ΜΑΘΗΜΑΤΙΚΟΥ ΛΟΓΙΣΜΟΥ
Διαβάστε περισσότεραpdf: X = 0, 1 - p = q E(X) = 1 p + 0 (1 p) = p V ar(x) = E[(X µ) 2 ] = (1 p) 2 p + (0 p) 2 (1 p) = p (1 p) [1 p + p] = p (1 p) = p q
7ο Μάθημα Πιθανότητες Σωτήρης Νικολετσέας, αναπληρωτής καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής, Πανεπιστήμιο Πατρών Ακαδημαϊκό Ετος 2016-2017 Σωτήρης Νικολετσέας, αναπληρωτής καθηγητής 7ο Μάθημα Πιθανότητες
Διαβάστε περισσότεραΚανονικές Γλώσσες. Κανονικές Γλώσσες. Κανονικές Γλώσσες και Αυτόματα. Κανονικές Γλώσσες και Αυτόματα
Κανονικές Γλώσσες Κανονικές Γλώσσες Διδάσκοντες: Φ. Αφράτη, Δ. Φωτάκης Επιμέλεια διαφανειών: Δ. Φωτάκης Κανονική γλώσσα αν παράγεται από κανονική γραμματική. Παραγωγές P (V Σ) Σ * ((V Σ) ε) Παραγωγές μορφής:
Διαβάστε περισσότεραΔηλαδή η ρητή συνάρτηση είναι πηλίκο δύο ακέραιων πολυωνύμων. Επομένως, το ζητούμενο ολοκλήρωμα είναι της μορφής
D ολοκλήρωση ρητών συναρτήσεων Το θέμα μας στην ενότητα αυτή είναι η ολοκλήρωση ρητών συναρτήσεων. Ας θυμηθούμε πρώτα ποιες συναρτήσεις ονομάζονται ρητές. Ορισμός: Μία συνάρτηση ονομάζεται ρητή όταν μπορεί
Διαβάστε περισσότεραΑριθμητική Ανάλυση και Εφαρμογές
Αριθμητική Ανάλυση και Εφαρμογές Διδάσκων: Δημήτριος Ι. Φωτιάδης Τμήμα Μηχανικών Επιστήμης Υλικών Ιωάννινα 07-08 Αριθμητική Ολοκλήρωση Εισαγωγή Έστω ότι η f είναι μία φραγμένη συνάρτηση στο πεπερασμένο
Διαβάστε περισσότερα