Γεννήτριες Συναρτήσεις

Save this PDF as:
 WORD  PNG  TXT  JPG

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "Γεννήτριες Συναρτήσεις"

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

Γεννήτριες Συναρτήσεις

Γεννήτριες Συναρτήσεις Γεννήτριες Συναρτήσεις ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Αναπαράσταση Ακολουθιών Ακολουθία:

Διαβάστε περισσότερα

(Γραμμικές) Αναδρομικές Σχέσεις

(Γραμμικές) Αναδρομικές Σχέσεις (Γραμμικές) Αναδρομικές Σχέσεις ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Αναδρομικές Σχέσεις Αναπαράσταση

Διαβάστε περισσότερα

ΠΛΗ 20, 1 η ΟΣΣ (Συνδυαστική)

ΠΛΗ 20, 1 η ΟΣΣ (Συνδυαστική) ΠΛΗ 20, 1 η ΟΣΣ (Συνδυαστική) Δημήτρης Φωτάκης Διακριτά Μαθηματικά και Μαθηματική Λογική Πληροφορική Ελληνικό Ανοικτό Πανεπιστήμιο Οργανωτικά Ζητήματα Επικοινωνία: Επίλυση αποριών, οδηγίες,..., και λοιπά

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 5 ΓΕΝΝΗΤΡΙΕΣ ΣΥΝΑΡΤΗΣΕΙΣ

ΚΕΦΑΛΑΙΟ 5 ΓΕΝΝΗΤΡΙΕΣ ΣΥΝΑΡΤΗΣΕΙΣ ΚΕΦΑΛΑΙΟ 5 ΓΕΝΝΗΤΡΙΕΣ ΣΥΝΑΡΤΗΣΕΙΣ Εισαγωγή Οι γεννήτριες συναρτήσεις είναι ένα από τα ισχυρά εργαλεία για μια ενοποιημένη αντιμετώπιση πολλών κατηγοριών προβλημάτων απαρίθμησης Ο Lplce έθεσε πρώτος τις

Διαβάστε περισσότερα

Συνδυαστική Απαρίθμηση

Συνδυαστική Απαρίθμηση Παραδείγματα Συνδυαστική Απαρίθμηση Διδάσκοντες: Φ. Αφράτη, Δ. Φωτάκης Επιμέλεια διαφανειών: Δ. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο n θρανία στη σειρά

Διαβάστε περισσότερα

P(n, r) = n r. (n r)! n r. n+r 1

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 Με επαναλήψεις στοιχείων

Διαβάστε περισσότερα

Συνδυαστική Απαρίθμηση

Συνδυαστική Απαρίθμηση Συνδυαστική Απαρίθμηση Υπολογισμός αριθμού διαφορετικών αποτελεσμάτων «πειράματος» ή «γεγονότος» (με συνδυαστικά επιχειρήματα). «Πείραμα» ή «γεγονός»: διαδικασία με συγκεκριμένο (πεπερασμένο) σύνολο παρατηρήσιμων

Διαβάστε περισσότερα

ιδάσκοντες: Φ. Αφράτη,. Φωτάκης,. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών

ιδάσκοντες: Φ. Αφράτη,. Φωτάκης,. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Μαθηματική Επαγωγή ιδάσκοντες: Φ. Αφράτη,. Φωτάκης,. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Τεχνικές Απόδειξης Εξαντλητική

Διαβάστε περισσότερα

Αναδρομικές Σχέσεις «ιαίρει-και-βασίλευε»

Αναδρομικές Σχέσεις «ιαίρει-και-βασίλευε» Αναδρομικές Σχέσεις «ιαίρει-και-βασίλευε» ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο ιαίρει-και-βασίλευε

Διαβάστε περισσότερα

Γνωστό: P (M) = 2 M = τρόποι επιλογής υποσυνόλου του M. Π.χ. M = {A, B, C} π. 1. Π.χ.

Γνωστό: 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 αντικείμενα όταν επιτρέπονται επαναληπτικές εμφανίσεις των αντικειμένων; Στην αρχή Στοιχειώδης συνδυαστική Συνδυασμοί και διατάξεις με επανάληψη Διατάξεις με επανάληψη: Με πόσους τρόπους μπορώ να διατάξω r από n αντικείμενα όταν επιτρέπονται επαναληπτικές εμφανίσεις των αντικειμένων;

Διαβάστε περισσότερα

Μαθηματικά Γ Γυμνασίου. Επαναληπτικές Ασκήσεις στο Κεφάλαιο 1: 1.2-1.5 Μονώνυμα - Πολυώνυμα - Ταυτότητες

Μαθηματικά Γ Γυμνασίου. Επαναληπτικές Ασκήσεις στο Κεφάλαιο 1: 1.2-1.5 Μονώνυμα - Πολυώνυμα - Ταυτότητες Μαθηματικά Γ Γυμνασίου Επαναληπτικές Ασκήσεις στο Κεφάλαιο 1: 1.2-1.5 Μονώνυμα - Πολυώνυμα - Ταυτότητες Αλγεβρικές παραστάσεις - Μονώνυμα Πράξεις με μονώνυμα Πολυώνυμα Πρόσθεση και Αφαίρεση πολυωνύμων

Διαβάστε περισσότερα

Κανονικές Γλώσσες. ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών

Κανονικές Γλώσσες. ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Κανονικές Γλώσσες ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Κανονικές Γλώσσες Κανονική γλώσσα αν

Διαβάστε περισσότερα

Πεπερασμένα Αυτόματα. ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών

Πεπερασμένα Αυτόματα. ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Πεπερασμένα Αυτόματα ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Πεπερασμένα Αυτόματα είναι απλούστερες

Διαβάστε περισσότερα

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

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á Αρχή Εγκλεισμού - Αποκλεισμού Σχέσεις Αναδρομής Γραμμικές Σχέσεις Αναδρομής με σταθερούς συντελεστές

Διαβάστε περισσότερα

Περιεχόμενα. Κεφάλαιο 3 Οι ιδιότητες των αριθμών... 37 3.1 Αριθμητικά σύνολα... 37 3.2 Ιδιότητες... 37 3.3 Περισσότερες ιδιότητες...

Περιεχόμενα. Κεφάλαιο 3 Οι ιδιότητες των αριθμών... 37 3.1 Αριθμητικά σύνολα... 37 3.2 Ιδιότητες... 37 3.3 Περισσότερες ιδιότητες... Περιεχόμενα Πρόλογος... 5 Κεφάλαιο Βασικές αριθμητικές πράξεις... 5. Τέσσερις πράξεις... 5. Σύστημα πραγματικών αριθμών... 5. Γραφική αναπαράσταση πραγματικών αριθμών... 6.4 Οι ιδιότητες της πρόσθεσης

Διαβάστε περισσότερα

Μαθηματικά Γ Γυμνασίου. Επαναληπτικές Ασκήσεις στο Κεφάλαιο 1: Μονώνυμα - Πολυώνυμα - Ταυτότητες

Μαθηματικά Γ Γυμνασίου. Επαναληπτικές Ασκήσεις στο Κεφάλαιο 1: Μονώνυμα - Πολυώνυμα - Ταυτότητες Μαθηματικά Γ Γυμνασίου Επαναληπτικές Ασκήσεις στο Κεφάλαιο :.2 -.5 Μονώνυμα - Πολυώνυμα - Ταυτότητες Αλγεβρικές παραστάσεις - Μονώνυμα Πράξεις με μονώνυμα Πολυώνυμα Πρόσθεση και Αφαίρεση πολυωνύμων Πολλαπλασιασμός

Διαβάστε περισσότερα

ΟΜΟΣΠΟΝ ΙΑ ΕΚΠΑΙ ΕΥΤΙΚΩΝ ΦΡΟΝΤΙΣΤΩΝ ΕΛΛΑ ΟΣ (Ο.Ε.Φ.Ε.) ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ 2012. Ηµεροµηνία: Κυριακή 1 Απριλίου 2012 ΕΚΦΩΝΗΣΕΙΣ

ΟΜΟΣΠΟΝ ΙΑ ΕΚΠΑΙ ΕΥΤΙΚΩΝ ΦΡΟΝΤΙΣΤΩΝ ΕΛΛΑ ΟΣ (Ο.Ε.Φ.Ε.) ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ 2012. Ηµεροµηνία: Κυριακή 1 Απριλίου 2012 ΕΚΦΩΝΗΣΕΙΣ ΟΜΟΣΠΟΝ ΙΑ ΕΚΠΑΙ ΕΥΤΙΚΩΝ ΦΡΟΝΤΙΣΤΩΝ ΕΛΛΑ ΟΣ (Ο.Ε.Φ.Ε.) ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ 0 Ε_3.ΜλΑ(ε) ΤΑΞΗ: ΜΑΘΗΜΑ: ΘΕΜΑ Α A.. Α.. Α.3. ΘΕΜΑ Β Α ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΑΛΓΕΒΡΑ Ηµεροµηνία: Κυριακή Απριλίου

Διαβάστε περισσότερα

Διακριτά Μαθηματικά 1ο Φροντιστήριο 07/10/2016 1

Διακριτά Μαθηματικά 1ο Φροντιστήριο 07/10/2016 1 Διακριτά Μαθηματικά 1ο Φροντιστήριο 07/10/2016 1 Επανάληψη Κανόνας Αθροίσματος Κανόνας Γινομένου Διατάξεις r αντικειμένων επιλεγμένων από n αντικείμενα χωρίς επανατοποθέτηση: P(n, r) = n! (n r)! Αντιμεταθέσεις

Διαβάστε περισσότερα

Α Λυκείου Άλγεβρα Τράπεζα Θεμάτων Το Δεύτερο Θέμα

Α Λυκείου Άλγεβρα Τράπεζα Θεμάτων Το Δεύτερο Θέμα Α Λυκείου Άλγεβρα Τράπεζα Θεμάτων Το Δεύτερο Θέμα Θεωρούμε την ακολουθία (α ν ) των θετικών περιττών αριθμών: 1, 3, 5, 7, α) Να αιτιολογήσετε γιατί η (α ν ) είναι αριθμητική πρόοδος και να βρείτε τον εκατοστό

Διαβάστε περισσότερα

Υπολογιστικά & Διακριτά Μαθηματικά

Υπολογιστικά & Διακριτά Μαθηματικά Υπολογιστικά & Διακριτά Μαθηματικά Ενότητα 5: Αναδρομικές σχέσεις - Υπολογισμός Αθροισμάτων Στεφανίδης Γεώργιος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για

Διαβάστε περισσότερα

4.1. Πολυώνυμα. Η έννοια του πολυωνύμου

4.1. Πολυώνυμα. Η έννοια του πολυωνύμου 4.1 Πολυώνυμα Η έννοια του πολυωνύμου ΟΡΙΣΜΟΙ 1. Μονώνυμο του x ονομάζουμε κάθε παράσταση της μορφής αx ν, όπου α R, ν N (σταθερές) και x R (μεταβλητή). 2. Πολυώνυμο του x ονομάζουμε κάθε παράσταση της

Διαβάστε περισσότερα

Μη γράφετε στο πίσω μέρος της σελίδας

Μη γράφετε στο πίσω μέρος της σελίδας Διακριτά Μαθηματικά Εξέταση Σεπτέμβριος 2014 Σελ. 1 από 5 Στη σελίδα αυτή γράψτε μόνο τα στοιχεία σας. Γράψτε τις απαντήσεις σας στις επόμενες σελίδες, κάτω από τις αντίστοιχες ερωτήσεις. Στις απαντήσεις

Διαβάστε περισσότερα

Περιεχόμενα. Κεφάλαιο 3 Οι ιδιότητες των αριθμών Αριθμητικά σύνολα Ιδιότητες Περισσότερες ιδιότητες...

Περιεχόμενα. Κεφάλαιο 3 Οι ιδιότητες των αριθμών Αριθμητικά σύνολα Ιδιότητες Περισσότερες ιδιότητες... Περιεχόμενα Πρόλογος 5 Κεφάλαιο Βασικές αριθμητικές πράξεις 5 Τέσσερις πράξεις 5 Σύστημα πραγματικών αριθμών 5 Γραφική αναπαράσταση πραγματικών αριθμών 6 Οι ιδιότητες της πρόσθεσης και του πολλαπλασιασμού

Διαβάστε περισσότερα

Διακριτά Μαθηματικά Φροντιστήριο Στοιχειώδης Συνδυαστική-Θέματα & Ασκήσεις 03/11/ / 13

Διακριτά Μαθηματικά Φροντιστήριο Στοιχειώδης Συνδυαστική-Θέματα & Ασκήσεις 03/11/ / 13 Διακριτά Μαθηματικά Φροντιστήριο Στοιχειώδης Συνδυαστική-Θέματα & Ασκήσεις 03/11/2016 1 / 13 Επανάληψη Κανόνας Αθροίσματος Κανόνας Γινομένου Χωρίς επαναλήψεις στοιχείων P(n, r) = n! (n r)! C(n, r) = (

Διαβάστε περισσότερα

Διακριτά Μαθηματικά. Απαρίθμηση: Εισαγωγικά στοιχεία Αρχή του Περιστεριώνα

Διακριτά Μαθηματικά. Απαρίθμηση: Εισαγωγικά στοιχεία Αρχή του Περιστεριώνα Διακριτά Μαθηματικά Απαρίθμηση: Εισαγωγικά στοιχεία Αρχή του Περιστεριώνα Συνδυαστική ανάλυση μελέτη της διάταξης αντικειμένων 17 ος αιώνας: συνδυαστικά ερωτήματα για τη μελέτη τυχερών παιχνιδιών Απαρίθμηση:

Διαβάστε περισσότερα

ιδάσκοντες: Φ. Αφράτη,. Φωτάκης,. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών

ιδάσκοντες: Φ. Αφράτη,. Φωτάκης,. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Σύνολα ιδάσκοντες: Φ. Αφράτη,. Φωτάκης,. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Ορισμός Συνόλου Σύνολο είναι μια συλλογή

Διαβάστε περισσότερα

4.1. Πολυώνυμα. Η έννοια του πολυωνύμου

4.1. Πολυώνυμα. Η έννοια του πολυωνύμου 4.1 Πολυώνυμα Η έννοια του πολυωνύμου ΟΡΙΣΜΟΙ 1. Μονώνυμο του x ονομάζουμε κάθε παράσταση της μορφής αx ν, όπου α R, ν N (σταθερές) και x R (μεταβλητή).. Πολυώνυμο του x ονομάζουμε κάθε παράσταση της μορφής:

Διαβάστε περισσότερα

Φεργαδιώτης Αθανάσιος ΤΡΑΠΕΖΑ ΘΕΜΑΤΩΝ ΣΤΗΝ ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ. Θέμα 2 ο (150)

Φεργαδιώτης Αθανάσιος ΤΡΑΠΕΖΑ ΘΕΜΑΤΩΝ ΣΤΗΝ ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ. Θέμα 2 ο (150) Φεργαδιώτης Αθανάσιος ΤΡΑΠΕΖΑ ΘΕΜΑΤΩΝ ΣΤΗΝ ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ Θέμα ο (150) -- Τράπεζα θεμάτων Άλγεβρας Α Λυκείου Φεργαδιώτης Αθανάσιος -3- Τράπεζα θεμάτων Άλγεβρας Α Λυκείου Φεργαδιώτης Αθανάσιος ΚΕΦΑΛΑΙΟ

Διαβάστε περισσότερα

1 Αριθμητική κινητής υποδιαστολής και σφάλματα στρογγύλευσης

1 Αριθμητική κινητής υποδιαστολής και σφάλματα στρογγύλευσης 1 Αριθμητική κινητής υποδιαστολής και σφάλματα στρογγύλευσης Στη συγκεκριμένη ενότητα εξετάζουμε θέματα σχετικά με την αριθμητική πεπερασμένης ακρίβειας που χρησιμοποιούν οι σημερινοί υπολογιστές και τα

Διαβάστε περισσότερα

Διακριτά Μαθηματικά. Απαρίθμηση: Διωνυμικοί συντελεστές

Διακριτά Μαθηματικά. Απαρίθμηση: Διωνυμικοί συντελεστές Διακριτά Μαθηματικά Απαρίθμηση: Διωνυμικοί συντελεστές Συνδυασμοί Το πλήθος των συνδυασμών r από n στοιχεία, C(n,r) συμβολίζεται και ως Ο αριθμός αυτός λέγεται και διωνυμικός συντελεστής Οι αριθμοί αυτοί

Διαβάστε περισσότερα

ΣΤΑΤΙΣΤΙΚΗ ΠΙΘΑΝΟΤΗΤΕΣ

ΣΤΑΤΙΣΤΙΚΗ ΠΙΘΑΝΟΤΗΤΕΣ ΤΕΙ ΥΤΙΚΗΣ ΜΑΚΕ ΟΝΙΑΣ ΠΑΡΑΡΤΗΜΑ ΚΑΣΤΟΡΙΑΣ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΤΕΧΝΟΛΟΓΙΑΣ Η/Υ ΣΤΑΤΙΣΤΙΚΗ ΠΙΘΑΝΟΤΗΤΕΣ 6o ΜΑΘΗΜΑ Ι ΑΣΚΩΝ ΒΑΣΙΛΕΙΑ ΗΣ ΓΕΩΡΓΙΟΣ Email: gvasil@math.auth.gr Ιστοσελίδα Μαθήματος: users.auth.gr/gvasil

Διαβάστε περισσότερα

Μεθοδολογία Επίλυσης Προβλημάτων ============================================================================ Π. Κυράνας - Κ.

Μεθοδολογία Επίλυσης Προβλημάτων ============================================================================ Π. Κυράνας - Κ. Μεθοδολογία Επίλυσης Προβλημάτων ============================================================================ Π. Κυράνας - Κ. Σάλαρης Πολλές φορές μας δίνεται να λύσουμε ένα πρόβλημα που από την πρώτη

Διαβάστε περισσότερα

Γεννήτριες Συναρτήσεις

Γεννήτριες Συναρτήσεις 3 Γεννήτριες Συναρτήσεις Περιεχόμενα Κεφαλαίου 3. Κανονικές Γεννήτριες Συναρτήσεις............ 80 3. Πράξεις σε Γεννήτριες Συναρτήσεις............ 8 3.3 Ακολουθία Fibonacci..................... 83 3.4

Διαβάστε περισσότερα

Μαθηματική Επαγωγή. Τεχνικές Απόδειξης. Αποδείξεις Ύπαρξης. Μαθηματική Επαγωγή

Μαθηματική Επαγωγή. Τεχνικές Απόδειξης. Αποδείξεις Ύπαρξης. Μαθηματική Επαγωγή Μαθηματική Επαγωγή Διδάσκοντες: Φ. Αφράτη, Δ. Φωτάκης Επιμέλεια διαφανειών: Δ. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Τεχνικές Απόδειξης Εξαντλητική

Διαβάστε περισσότερα

Δηλαδή η ρητή συνάρτηση είναι πηλίκο δύο ακέραιων πολυωνύμων. Επομένως, το ζητούμενο ολοκλήρωμα είναι της μορφής

Δηλαδή η ρητή συνάρτηση είναι πηλίκο δύο ακέραιων πολυωνύμων. Επομένως, το ζητούμενο ολοκλήρωμα είναι της μορφής D ολοκλήρωση ρητών συναρτήσεων Το θέμα μας στην ενότητα αυτή είναι η ολοκλήρωση ρητών συναρτήσεων. Ας θυμηθούμε πρώτα ποιες συναρτήσεις ονομάζονται ρητές. Ορισμός: Μία συνάρτηση ονομάζεται ρητή όταν μπορεί

Διαβάστε περισσότερα

Μ Α Θ Η Μ Α Τ Α Γ Λ Υ Κ Ε Ι Ο Υ

Μ Α Θ Η Μ Α Τ Α Γ Λ Υ Κ Ε Ι Ο Υ Μ Α Θ Η Μ Α Τ Α Γ Λ Υ Κ Ε Ι Ο Υ ΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ ΘΕΤΙΚΩΝ ΣΠΟΥΔΩΝ ΚΑΙ ΣΠΟΥΔΩΝ ΟΙΚΟΝΟΜΙΑΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ (Α ΜΕΡΟΣ: ΣΥΝΑΡΤΗΣΕΙΣ) Επιμέλεια: Καραγιάννης Ιωάννης, Σχολικός Σύμβουλος Μαθηματικών

Διαβάστε περισσότερα

ΜΕ ΝΕΟ ΣΥΣΤΗΜΑ 2014 Θ ΕΩΡΙA 10

ΜΕ ΝΕΟ ΣΥΣΤΗΜΑ 2014 Θ ΕΩΡΙA 10 ΠΡΟΑΓΩΓΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΑΛΓΕΒΡΑΣ Α ΛΥΚΕΙΟΥ ΜΕ ΝΕΟ ΣΥΣΤΗΜΑ 04 Θ ΕΩΡΙA 0 ΘΕΜΑ A Α Να χαρακτηρίσετε τις προτάσεις που ακολουθούν, γράφοντας στην κόλλα σας δίπλα στο γράμμα που αντιστοιχεί σε κάθε πρόταση τη

Διαβάστε περισσότερα

ρ πε α εμ των α ματ ών 2014 Ο Η ΡΗ Ο Ο Γ Ρ Θ μα 2ο

ρ πε α εμ των α ματ ών 2014 Ο Η ΡΗ Ο Ο Γ Ρ Θ μα 2ο ρ πε α εμ των α ματ ών 2014 Γ Ο Η ΡΗ Ο Ο Γ Ρ Θ μα 2ο Θεωρούμε την ακολουθία (α ν ) των θετικών περιττών αριθμών: 1, 3, 5, 7, α) Να αιτιολογήσετε γιατί η (α ν ) είναι αριθμητική πρόοδος και να βρείτε τον

Διαβάστε περισσότερα

Πολυωνυμικές εξισώσεις και ανισώσεις Εξισώσεις και ανισώσεις που ανάγονται σε πολυωνυμικές

Πολυωνυμικές εξισώσεις και ανισώσεις Εξισώσεις και ανισώσεις που ανάγονται σε πολυωνυμικές 0 Πολυωνυμικές εξισώσεις και ανισώσεις Εξισώσεις και ανισώσεις που ανάγονται σε πολυωνυμικές Α. ΑΠΑΡΑΙΤΗΤΕΣ ΓΝΩΣΕΙΣ ΘΕΩΡΙΑΣ Για να λύσουμε μια πολυωνυμική εξίσωση P(x) 0 (ή μια πολυωνυμική ανίσωση P(x)

Διαβάστε περισσότερα

Α Λ Γ Ε Β Ρ Α ΤΗΣ Α Λ Υ Κ Ε Ι Ο Υ Α. ΕΡΩΤΗΣΕΙΣ ΣΩΣΤΟΥ - ΛΑΘΟΥΣ

Α Λ Γ Ε Β Ρ Α ΤΗΣ Α Λ Υ Κ Ε Ι Ο Υ Α. ΕΡΩΤΗΣΕΙΣ ΣΩΣΤΟΥ - ΛΑΘΟΥΣ Α Λ Γ Ε Β Ρ Α ΤΗΣ Α Λ Υ Κ Ε Ι Ο Υ Α. ΕΡΩΤΗΣΕΙΣ ΣΩΣΤΟΥ - ΛΑΘΟΥΣ ΚΕΦΑΛΑΙΟ 1 ο ΠΙΘΑΝΟΤΗΤΕΣ 1. Για οποιαδήποτε ενδεχόμενα Α, Β ενός δειγματικού χώρου Ω ισχύει η σχέση ( ) ( ) ( ).. Ισχύει ότι P( A B) P( A

Διαβάστε περισσότερα

ΛΧ1004 Μαθηματικά για Οικονομολόγους

ΛΧ1004 Μαθηματικά για Οικονομολόγους ΛΧ1004 Μαθηματικά για Οικονομολόγους Μάθημα 1 ου Εξαμήνου 2Θ+2Φ(ΑΠ) Ι. Δημοτίκαλης, Επίκουρος Καθηγητής 1 ΤΕΙ ΚΡΗΤΗΣ-ΤΜΗΜΑ Λ&Χ: jdim@staff.teicrete.gr ΠΡΟΤΕΙΝΟΜΕΝΟ ΒΙΒΛΙΟ ΕΦΑΡΜΟΓΕΣ ΜΑΘΗΜΑΤΙΚΟΥ ΛΟΓΙΣΜΟΥ

Διαβάστε περισσότερα

ΘΕΜΑ 2. Θεωρούμε την ακολουθία (α ν ) των θετικών περιττών αριθμών: 1, 3, 5, 7,

ΘΕΜΑ 2. Θεωρούμε την ακολουθία (α ν ) των θετικών περιττών αριθμών: 1, 3, 5, 7, Θεωρούμε την ακολουθία (α ν ) των θετικών περιττών αριθμών: 1, 3, 5, 7, α) Να αιτιολογήσετε γιατί η (α ν ) είναι αριθμητική πρόοδος και να βρείτε τον εκατοστό όρο της. (Μονάδες 15) β) Να αποδείξετε ότι

Διαβάστε περισσότερα

Β Λυκείου - Ασκήσεις Συστήματα. x = 38 3y x = 38 3y x = x = = 11

Β Λυκείου - Ασκήσεις Συστήματα. 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 =

Διαβάστε περισσότερα

Μαθηματικά. Ενότητα 3: Εξισώσεις και Ανισώσεις 1 ου βαθμού. Σαριαννίδης Νικόλαος Τμήμα Λογιστικής και Χρηματοοικονομικής

Μαθηματικά. Ενότητα 3: Εξισώσεις και Ανισώσεις 1 ου βαθμού. Σαριαννίδης Νικόλαος Τμήμα Λογιστικής και Χρηματοοικονομικής Μαθηματικά Ενότητα 3: Εξισώσεις και Ανισώσεις 1 ου βαθμού Σαριαννίδης Νικόλαος Τμήμα Λογιστικής και Χρηματοοικονομικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.

Διαβάστε περισσότερα

β) 3 n < n!, n > 6 i i! = (n + 1)! 1, n 1 i=1

β) 3 n < n!, n > 6 i i! = (n + 1)! 1, n 1 i=1 Κεφάλαιο 2: Στοιχεία Λογικής - Μέθοδοι Απόδειξης 1. Να αποδειχθεί ότι οι λογικοί τύποι: (p ( (( p) q))) (p q) και p είναι λογικά ισοδύναμοι. Θέλουμε να αποδείξουμε ότι: (p ( (( p) q))) (p q) p, ή με άλλα

Διαβάστε περισσότερα

ΜΑΘΗΜΑΤΙΚΑ Γ ΓΥΜΝΑΣΙΟΥ

ΜΑΘΗΜΑΤΙΚΑ Γ ΓΥΜΝΑΣΙΟΥ 0 ΘΕΩΡΙΑ ΜΕΘΟΔΟΙ ΘΕΜΑΤΑ ΜΑΘΗΜΑΤΙΚΑ Γ ΓΥΜΝΑΣΙΟΥ ΚΕΦΑΛΑΙΟ Βαγγέλης Α Νικολακάκης Μαθηματικός . ΠΡΑΞΕΙΣ ΠΡΑΓΜΑΤΙΚΩΝ ΒΑΣΙΚΗ ΘΕΩΡΙΑ. ΠΡΟΣΘΕΣΗ ΟΜΟΣΗΜΩΝ- ΕΤΕΡΟΣΗΜΩΝ Σε ομόσημους κάνω πρόσθεση και βάζω το κοινό

Διαβάστε περισσότερα

ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ ΑΛΓΕΒΡΑΣ Α ΛΥΚΕΙΟΥ Δ Ι Α Γ Ω Ν Ι Σ Μ Α 1

ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ ΑΛΓΕΒΡΑΣ Α ΛΥΚΕΙΟΥ Δ Ι Α Γ Ω Ν Ι Σ Μ Α 1 Δ Ι Α Γ Ω Ν Ι Σ Μ Α Θ έ μ α Α Α. α. Πότε η εξίσωση αx + βx + γ = 0, α 0 έχει διπλή ρίζα; Ποια είναι η διπλή ρίζα της; 4 μονάδες β. Ποια μορφή παίρνει το τριώνυμο αx + βx + γ, α 0, όταν Δ = 0; 3 μονάδες

Διαβάστε περισσότερα

ΣΥΣΤΗΜΑΤΑ. 6.1 ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ (Επαναλήψεις-Συμπληρώσεις)

ΣΥΣΤΗΜΑΤΑ. 6.1 ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ (Επαναλήψεις-Συμπληρώσεις) 6 ΣΥΣΤΗΜΑΤΑ 6.1 ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ (Επαναλήψεις-Συμπληρώσεις) Η εξίσωση αx βy γ Στο Γυμνάσιο διαπιστώσαμε με την βοήθεια παραδειγμάτων ότι η εξίσωση αx βy γ, με α 0 ή β 0, που λέγεται γραμμική εξίσωση,

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 2 ΔΙΑΤΑΞΕΙΣ, ΜΕΤΑΘΕΣΕΙΣ, ΣΥΝΔΥΑΣΜΟΙ

ΚΕΦΑΛΑΙΟ 2 ΔΙΑΤΑΞΕΙΣ, ΜΕΤΑΘΕΣΕΙΣ, ΣΥΝΔΥΑΣΜΟΙ ΚΕΦΑΛΑΙΟ ΔΙΑΤΑΞΕΙΣ ΜΕΤΑΘΕΣΕΙΣ ΣΥΝΔΥΑΣΜΟΙ Εισαγωγή. Οι σχηματισμοί που προκύπτουν με την επιλογή ενός συγκεκριμένου αριθμού στοιχείων από το ίδιο σύνολο καλούνται διατάξεις αν μας ενδιαφέρει η σειρά καταγραφή

Διαβάστε περισσότερα

Εφαρμοσμένα Μαθηματικά ΙΙ 7ο Σετ Ασκήσεων (Λύσεις) Ορίζουσες Επιμέλεια: Ι. Λυχναρόπουλος

Εφαρμοσμένα Μαθηματικά ΙΙ 7ο Σετ Ασκήσεων (Λύσεις) Ορίζουσες Επιμέλεια: Ι. Λυχναρόπουλος Εφαρμοσμένα Μαθηματικά ΙΙ 7ο Σετ Ασκήσεων (Λύσεις) Ορίζουσες Επιμέλεια: Ι. Λυχναρόπουλος. Υπολογίστε τις ακόλουθες ορίζουσες a) 4 b) c) a b + a) 4 4 Παρατήρηση: Προσέξτε ότι ο συμβολισμός της ορίζουσας

Διαβάστε περισσότερα

2ο video (επίλυση ανίσωσης 1 ου βαθμού)

2ο video (επίλυση ανίσωσης 1 ου βαθμού) 2ο video (επίλυση ανίσωσης 1 ου βαθμού) 1 Γεια σας και πάλι! Συγχαρητήρια για την επιτυχία σας στην πρώτη ενότητα! 2 Σε αυτό το video θα θυμηθούμε τη διαδικασία επίλυσης πρωτοβάθμιας ανίσωσης, δηλαδή όλα

Διαβάστε περισσότερα

ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΞΕΤΑΣΗ ΣΤΟ ΜΑΘΗΜΑ «ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ» - 6/2/2014 Διάρκεια Εξέτασης: 2 ώρες και 50 λεπτά Ομάδα Α

ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΞΕΤΑΣΗ ΣΤΟ ΜΑΘΗΜΑ «ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ» - 6/2/2014 Διάρκεια Εξέτασης: 2 ώρες και 50 λεπτά Ομάδα Α ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΞΕΤΑΣΗ ΣΤΟ ΜΑΘΗΜΑ «ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ» - 6/2/2014 Διάρκεια Εξέτασης: 2 ώρες και 50 λεπτά Ομάδα Α 1. (2.5 μονάδες) Ο κ. Ζούπας παρέλαβε μία μυστηριώδη τσάντα από το ταχυδρομείο. Όταν

Διαβάστε περισσότερα

ΑΣΚΗΣΕΙΣ και ΕΡΩΤΗΣΕΙΣ ΘΕΩΡΙΑΣ Α ΛΥΚΕΙΟΥ

ΑΣΚΗΣΕΙΣ και ΕΡΩΤΗΣΕΙΣ ΘΕΩΡΙΑΣ Α ΛΥΚΕΙΟΥ 1 ΑΣΚΗΣΕΙΣ και ΕΡΩΤΗΣΕΙΣ ΘΕΩΡΙΑΣ Α ΛΥΚΕΙΟΥ 1.ΑΣΚΗΣΕΙΣ ΣΤΙΣ ΠΙΘΑΝΟΤΗΤΕΣ 1.1 Σε ένα σχολείο με 00 μαθητές, οι 90 έχουν ποδήλατο, 36 έχουν «παπί», ενώ 84 άτομα δεν έχουν ούτε ποδήλατο ούτε παπί. Διαλέγουμε

Διαβάστε περισσότερα

Θα ξέρεις τι λέγεται γραμμική εξίσωση με δύο αγνώστους. Λέγεται κάθε εξίσωση της μορφής αχ +βψ =γ. Θα ξέρεις τι είναι το σύστημα εξισώσεων

Θα ξέρεις τι λέγεται γραμμική εξίσωση με δύο αγνώστους. Λέγεται κάθε εξίσωση της μορφής αχ +βψ =γ. Θα ξέρεις τι είναι το σύστημα εξισώσεων 1. Θα ξέρεις τι λέγεται γραμμική εξίσωση με δύο αγνώστους. Λέγεται κάθε εξίσωση της μορφής αχ +βψ =γ. Θα ξέρεις τι είναι το σύστημα εξισώσεων Είναι ομάδα από δύο ή περισσότερες εξισώσεις των οποίων ζητάμε

Διαβάστε περισσότερα

υναμικός Προγραμματισμός

υναμικός Προγραμματισμός υναμικός Προγραμματισμός ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο ιωνυμικοί Συντελεστές ιωνυμικοί

Διαβάστε περισσότερα

Κανονικές Γλώσσες. Κανονικές Γλώσσες. Κανονικές Γλώσσες και Αυτόματα. Κανονικές Γλώσσες και Αυτόματα

Κανονικές Γλώσσες. Κανονικές Γλώσσες. Κανονικές Γλώσσες και Αυτόματα. Κανονικές Γλώσσες και Αυτόματα Κανονικές Γλώσσες Κανονικές Γλώσσες Διδάσκοντες: Φ. Αφράτη, Δ. Φωτάκης Επιμέλεια διαφανειών: Δ. Φωτάκης Κανονική γλώσσα αν παράγεται από κανονική γραμματική. Παραγωγές P (V Σ) Σ * ((V Σ) ε) Παραγωγές μορφής:

Διαβάστε περισσότερα

3. Να δειχτει οτι α α. Ποτε ισχυει το ισον; 2. Aν α, β θετικοι, να συγκρινεται τους αριθμους Α = βα + β, Β = α β + αβ

3. Να δειχτει οτι α α. Ποτε ισχυει το ισον; 2. Aν α, β θετικοι, να συγκρινεται τους αριθμους Α = βα + β, Β = α β + αβ ΑΝΙΣΩΣΕΙΣ 1 Α ν ι σ ω σ η 1 ο υ β α θ μ ο υ 3. Να δειχτει οτι α + 110 0α. Ποτε ισχυει το ισον; Μορφη: αx + β > 0 με α,β. Aν α, β θετικοι, να συγκρινεται τους αριθμους Α = βα + β, Β = α β + αβ Αν α > 0

Διαβάστε περισσότερα

Συνήθεις διαφορικές εξισώσεις προβλήματα οριακών τιμών

Συνήθεις διαφορικές εξισώσεις προβλήματα οριακών τιμών Συνήθεις διαφορικές εξισώσεις προβλήματα οριακών τιμών Οι παρούσες σημειώσεις αποτελούν βοήθημα στο μάθημα Αριθμητικές Μέθοδοι του 5 ου εξαμήνου του ΤΜΜ ημήτρης Βαλουγεώργης Καθηγητής Εργαστήριο Φυσικών

Διαβάστε περισσότερα

1. Να χαρακτηρίσετε τις προτάσεις που ακολουθούν γράφοντας την ένδειξη Σωστό ή Λάθος και να δικαιολογήσετε την απάντησή σας.

1. Να χαρακτηρίσετε τις προτάσεις που ακολουθούν γράφοντας την ένδειξη Σωστό ή Λάθος και να δικαιολογήσετε την απάντησή σας. Κεφάλαιο Πραγματικοί αριθμοί. Οι πράξεις και οι ιδιότητές τους Κατανόηση εννοιών - Θεωρία. Να χαρακτηρίσετε τις προτάσεις που ακολουθούν γράφοντας την ένδειξη Σωστό ή Λάθος και να δικαιολογήσετε την απάντησή

Διαβάστε περισσότερα

Βρέντζου Τίνα Φυσικός Μεταπτυχιακός τίτλος ΜEd: «Σπουδές στην εκπαίδευση»

Βρέντζου Τίνα Φυσικός Μεταπτυχιακός τίτλος ΜEd: «Σπουδές στην εκπαίδευση» 1 2.1 ΟΙ ΠΡΑΞΕΙΣ ΚΑΙ ΟΙ ΙΔΙΟΤΗΤΕΣ ΤΟΥΣ Ιδιότητες των πράξεων Στους πραγματικούς αριθμούς ορίστηκαν οι πράξεις της πρόσθεσης και του πολλαπλασιασμού και με την οήθειά τους η αφαίρεση και η διαίρεση. Για

Διαβάστε περισσότερα

ΣΥΝΟΠΤΙΚΕΣ ΣΗΜΕΙΩΣΕΙΣ ΣΤΟ ΜΑΘΗΜΑ ΜΑΘΗΜΑΤΙΚΑ Ι.Ι (τεύχος-1-)

ΣΥΝΟΠΤΙΚΕΣ ΣΗΜΕΙΩΣΕΙΣ ΣΤΟ ΜΑΘΗΜΑ ΜΑΘΗΜΑΤΙΚΑ Ι.Ι (τεύχος-1-) ΣΥΝΟΠΤΙΚΕΣ ΣΗΜΕΙΩΣΕΙΣ ΣΤΟ ΜΑΘΗΜΑ ΜΑΘΗΜΑΤΙΚΑ Ι.Ι (τεύχος--) .. Μια χρήσιμη ανασκόπηση... Δυνάμεις Πραγματικών Αριθμών Ο συνοπτικός τρόπος για να εκφράσουμε το γινόμενο : 2*2*2*2 4 είναι να το γράψουμε:

Διαβάστε περισσότερα

ΕΡΩΤΗΣΕΙΣ ΚΑΤΑΝΟΗΣΗΣ ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ

ΕΡΩΤΗΣΕΙΣ ΚΑΤΑΝΟΗΣΗΣ ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ ΕΡΩΤΗΣΕΙΣ ΚΑΤΑΝΟΗΣΗΣ ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ Ε.1 I. 1. α 2 = 9 α = 3 ψ p: α 2 = 9, q: α = 3 Σύνολο αλήθειας της p: Α = {-3,3}, Σύνολο αλήθειας της q: B = {3} A B 2. α 2 = α α = 1 ψ p: α 2 = α, q: α = 1 Σύνολο

Διαβάστε περισσότερα

Μετασχηματισμοί, Αναπαράσταση και Ισομορφισμός Γραφημάτων

Μετασχηματισμοί, Αναπαράσταση και Ισομορφισμός Γραφημάτων Μετασχηματισμοί, Αναπαράσταση και Ισομορφισμός Γραφημάτων ιδάσκοντες: Φ. Αφράτη,. Φωτάκης,. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο

Διαβάστε περισσότερα

1.5 Αξιοσημείωτες Ταυτότητες

1.5 Αξιοσημείωτες Ταυτότητες 1.5 Αξιοσημείωτες Ταυτότητες Ορισμός: Κάθε ισότητα που περιέχει μεταβλητές και αληθεύει για όλες τις τιμές των μεταβλητών της λέγεται ταυτότητα. Ταυτότητες που πρέπει να γνωρίζουμε: Τετράγωνο αθροίσματος

Διαβάστε περισσότερα

Γ. Ν. Π Α Π Α Δ Α Κ Η Σ Μ Α Θ Η Μ Α Τ Ι Κ Ο Σ ( M S C ) ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΛΥΜΕΝΕΣ ΑΣΚΗΣΕΙΣ. ΠΡΟΓΡΑΜΜΑ: Σπουδές στις Φυσικές Επιστήμες

Γ. Ν. Π Α Π Α Δ Α Κ Η Σ Μ Α Θ Η Μ Α Τ Ι Κ Ο Σ ( M S C ) ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΛΥΜΕΝΕΣ ΑΣΚΗΣΕΙΣ. ΠΡΟΓΡΑΜΜΑ: Σπουδές στις Φυσικές Επιστήμες Γ. Ν. Π Α Π Α Δ Α Κ Η Σ Μ Α Θ Η Μ Α Τ Ι Κ Ο Σ ( M S C ) ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΛΥΜΕΝΕΣ ΑΣΚΗΣΕΙΣ ΠΡΟΓΡΑΜΜΑ: Σπουδές στις Φυσικές Επιστήμες ΘΕΜΑΤΙΚΗ ΕΝΟΤΗΤΑ: ΦΥΕ10 (Γενικά Μαθηματικά Ι) ΠΕΡΙΕΧΕΙ ΤΙΣ

Διαβάστε περισσότερα

Συνδυαστική Απαρίθμηση Υπολογισμός αριθμού διαφορετικών αποτελεσμάτων πειράματος (με συνδυαστικά επιχειρήματα)

Συνδυαστική Απαρίθμηση Υπολογισμός αριθμού διαφορετικών αποτελεσμάτων πειράματος (με συνδυαστικά επιχειρήματα) Συνδυαστική Απαρίθμηση Υπολογισμός αριθμού διαφορετικών αποτελεσμάτων πειράματος (με συνδυαστικά επιχειρήματα) Πείραμα: διαδικασία που παράγει πεπερασμένο σύνολο αποτελεσμάτων Πληθικός αριθμός συνόλου

Διαβάστε περισσότερα

Dunamoseirèc A. N. Giannakìpouloc, Tm ma Statistik c OPA

Dunamoseirèc A. N. Giannakìpouloc, Tm ma Statistik c OPA Dunamoseirèc A. N. Giannakìpouloc, Tm ma Statistik c OPA Eisagwg Οι δυναμοσειρές είναι μια πολύ ενδιαφέρουσα κατηγορία σειρών. Βρίσκουν πολύ σημαντικές εφαρμογές στον ορισμό συναρτήσεων καθώς και σε διάφορες

Διαβάστε περισσότερα

ΑΣΚΗΣΕΙΣ. 2. ίνεται το Ρ(x) αν το ρ είναι ρίζα Ρ(2x) 2x τότε το ρ είναι ρίζα του Ρ( Ρ(2x)) 2x.

ΑΣΚΗΣΕΙΣ. 2. ίνεται το Ρ(x) αν το ρ είναι ρίζα Ρ(2x) 2x τότε το ρ είναι ρίζα του Ρ( Ρ(2x)) 2x. ΑΣΚΗΣΕΙΣ. ίνονται τα πολυώνυµα Ρ (x), Ρ (x), Ρ (x) αν τα πολυώνυµα Ρ (x) και Ρ (x) δεν έχουν κοινή ρίζα και ισχύει : ( Ρ (x)) + (Ρ (x)) = (Ρ (x)) για κάθε x R να δείξετε ότι το Ρ (x) δεν έχει πραγµατική

Διαβάστε περισσότερα

ιακριτά Μαθηµατικά και Μαθηµατική Λογική ΠΛΗ20 Ε ρ γ α σ ί α 1η Συνδυαστική-Σχέσεις-Συναρτήσεις Ε ρ ω τ ή µ α τ α

ιακριτά Μαθηµατικά και Μαθηµατική Λογική ΠΛΗ20 Ε ρ γ α σ ί α 1η Συνδυαστική-Σχέσεις-Συναρτήσεις Ε ρ ω τ ή µ α τ α ιακριτά Μαθηµατικά και Μαθηµατική Λογική ΠΛΗ Ε ρ γ α σ ί α η Συνδυαστική-Σχέσεις-Συναρτήσεις Ε ρ ω τ ή µ α τ α Ερώτηµα. Θεωρείστε τις συναρτήσεις f,g,h:z Z (Z το σύνολο των ακέραιων αριθµών που ορίζονται

Διαβάστε περισσότερα

Σύνολα. Ορισμός Συνόλου. Υποσύνολα και Κενό Σύνολο. Στοιχεία ενός συνόλου:

Σύνολα. Ορισμός Συνόλου. Υποσύνολα και Κενό Σύνολο. Στοιχεία ενός συνόλου: Ορισμός Συνόλου Σύνολα Διδάσκοντες: Φ. Αφράτη, Δ. Φωτάκης Επιμέλεια διαφανειών: Δ. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Σύνολο είναι μια συλλογή διακεκριμένων

Διαβάστε περισσότερα

1.1 ΔΕΙΓΜΑΤΙΚΟΙ ΧΩΡΟΙ ΕΝΔΕΧΟΜΕΝΑ

1.1 ΔΕΙΓΜΑΤΙΚΟΙ ΧΩΡΟΙ ΕΝΔΕΧΟΜΕΝΑ ΚΕΦΑΛΑΙΟ : ΠΙΘΑΝΟΤΗΤΕΣ. ΔΕΙΓΜΑΤΙΚΟΙ ΧΩΡΟΙ ΕΝΔΕΧΟΜΕΝΑ Αιτιοκρατικό πείραμα ονομάζουμε κάθε πείραμα για το οποίο, όταν ξέρουμε τις συνθήκες κάτω από τις οποίες πραγματοποιείται, μπορούμε να προβλέψουμε με

Διαβάστε περισσότερα

ΑΠΟΛΥΤΗΡΙΕΣ ΕΞΕΤΑΣΕΙΣ ΣΤΑ ΜΑΘΗΜΑΤΙΚΑ ΤΗΣ Γ ΓΥΜΝΑΣΙΟΥ ΣΧΟΛΙΚΟ ΕΤΟΣ: ΠΡΟΣΟΜΟΙΩΣΗ

ΑΠΟΛΥΤΗΡΙΕΣ ΕΞΕΤΑΣΕΙΣ ΣΤΑ ΜΑΘΗΜΑΤΙΚΑ ΤΗΣ Γ ΓΥΜΝΑΣΙΟΥ ΣΧΟΛΙΚΟ ΕΤΟΣ: ΠΡΟΣΟΜΟΙΩΣΗ Προσομοιωμένο διαγώνισμα απολυτήριων εξετάσεων στα Μαθηματικά της Γ Γυμνασίου ΑΠΟΛΥΤΗΡΙΕΣ ΕΞΕΤΑΣΕΙΣ ΣΤΑ ΜΑΘΗΜΑΤΙΚΑ ΤΗΣ Γ ΓΥΜΝΑΣΙΟΥ ΣΧΟΛΙΚΟ ΕΤΟΣ: 01-01 ΠΡΟΣΟΜΟΙΩΣΗ Α. ΘΕΩΡΙΑ ΘΕΜΑ 1 ο Α. Να συμπληρώσετε

Διαβάστε περισσότερα

ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ Τμήμα Φυσικής Σημειώσεις Ανάλυσης Ι (ανανεωμένο στις 20 Νοεμβρίου 2012

ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ Τμήμα Φυσικής Σημειώσεις Ανάλυσης Ι (ανανεωμένο στις 20 Νοεμβρίου 2012 ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ Τμήμα Φυσικής Σημειώσεις Ανάλυσης Ι ανανεωμένο στις 20 Νοεμβρίου 202 Τμήμα Θ Αποστολάτου & Π Ιωάννου Ακολουθίες - Όρια ακολουθιών Έστω η ακολουθία μια αριθμημένη σειρά δηλαδή) των αριθμών:

Διαβάστε περισσότερα

Γιώργος Καριπίδης-Ανθούλα Σοφιανοπούλου ΜΑΘΗΜΑΤΙΚΑ Γ ΛΥΚΕΙΟΥ ΚΑΤΕΥΘΥΝΣΗΣ ΜΕΘΟΔΟΛΟΓΙΑ ΣΤΑ ΟΡΙΑ ΣΥΝΑΡΤΗΣΗΣ

Γιώργος Καριπίδης-Ανθούλα Σοφιανοπούλου ΜΑΘΗΜΑΤΙΚΑ Γ ΛΥΚΕΙΟΥ ΚΑΤΕΥΘΥΝΣΗΣ ΜΕΘΟΔΟΛΟΓΙΑ ΣΤΑ ΟΡΙΑ ΣΥΝΑΡΤΗΣΗΣ Γιώργος Καριπίδης-Ανθούλα Σοφιανοπούλου ΜΑΘΗΜΑΤΙΚΑ Γ ΛΥΚΕΙΟΥ ΚΑΤΕΥΘΥΝΣΗΣ ΜΕΘΟΔΟΛΟΓΙΑ ΣΤΑ ΟΡΙΑ ΣΥΝΑΡΤΗΣΗΣ ΓΕΩΜΕΤΡΙΚΗ ΕΡΜΗΝΕΙΑ του ορίου συνάρτησης όταν χ χ Για να έχει νόημα το όριο συνάρτησης f με πεδίο

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 4ο: ΠΟΛΥΩΝΥΜΑ ΑΛΓΕΒΡΑ Β ΛΥΚΕΙΟΥ

ΚΕΦΑΛΑΙΟ 4ο: ΠΟΛΥΩΝΥΜΑ ΑΛΓΕΒΡΑ Β ΛΥΚΕΙΟΥ ΚΕΦΑΛΑΙΟ 4ο: ΠΟΛΥΩΝΥΜΑ ΑΛΓΕΒΡΑ Β ΛΥΚΕΙΟΥ ) Copyright 2015 Αποστόλου Γιώργος Αποστόλου Γεώργιος apgeorge2004@yahoocom Αδεια χρήσης 3η Εκδοση, Ιωάννινα, Σεπτέµβριος 2015 Περιεχόµενα 1 ΠΟΛΥΩΝΥΜΑ-ΠΟΛΥΩΝΥΜΙΚΕΣ

Διαβάστε περισσότερα

Ε π ι μ έ λ ε ι α Κ Ο Λ Λ Α Σ Α Ν Τ Ω Ν Η Σ

Ε π ι μ έ λ ε ι α Κ Ο Λ Λ Α Σ Α Ν Τ Ω Ν Η Σ Ε π ι μ έ λ ε ι α Κ Ο Λ Λ Α Σ Α Ν Τ Ω Ν Η Σ 1 Συναρτήσεις Όταν αναφερόμαστε σε μια συνάρτηση, ουσιαστικά αναφερόμαστε σε μια σχέση ή εξάρτηση. Στα μαθηματικά που θα μας απασχολήσουν, με απλά λόγια, η σχέση

Διαβάστε περισσότερα

ΠΟΛΥΩΝΥΜΑ-ΠΡΟΣΘΕΣΗ ΚΑΙ ΑΦΑΙΡΕΣΗ ΠΟΛΥΩΝΥΜΩΝ

ΠΟΛΥΩΝΥΜΑ-ΠΡΟΣΘΕΣΗ ΚΑΙ ΑΦΑΙΡΕΣΗ ΠΟΛΥΩΝΥΜΩΝ ΜΕΡΟΣ Α 1. ΠΟΛΥΩΝΥΜΑ-ΠΡΟΣΘΕΣΗ ΚΑΙ ΑΦΑΙΡΕΣΗ ΠΟΛΥΩΝΥΜΩΝ 51 1. ΠΟΛΥΩΝΥΜΑ-ΠΡΟΣΘΕΣΗ ΚΑΙ ΑΦΑΙΡΕΣΗ ΠΟΛΥΩΝΥΜΩΝ Πολυώνυμα Όπως είδαμε στην προηγούμενη ενότητα Το άθροισμα όμοιων μονώνυμων είναι ένα μονώνυμο όμοιο

Διαβάστε περισσότερα

Εφαρμοσμένα Μαθηματικά ΙΙ Τελική Εξέταση Ι. Λυχναρόπουλος

Εφαρμοσμένα Μαθηματικά ΙΙ Τελική Εξέταση Ι. Λυχναρόπουλος 6/6/06 Εφαρμοσμένα Μαθηματικά ΙΙ Τελική Εξέταση Ι. Λυχναρόπουλος Άσκηση (Μονάδες ) 0 Δίνεται ο πίνακας A =. Nα υπολογίσετε την βαθμίδα του και να βρείτε τη διάσταση και από μία βάση α) του μηδενοχώρου

Διαβάστε περισσότερα

β. Να βρείτε την πιθανότητα πραγματοποίησης καθενός από τα δύο ενδεχόμενα του ερωτήματος α).

β. Να βρείτε την πιθανότητα πραγματοποίησης καθενός από τα δύο ενδεχόμενα του ερωτήματος α). 1.: Έννοια της Πιθανότητας Κεφάλαιο 1ο: Πιθανότητες ΑΣΚΗΣΗ 1 (_497) Ένα τηλεοπτικό παιχνίδι παίζεται με ζεύγη αντιπάλων των δυο φύλων. Στο παιχνίδι συμμετέχουν 3 άντρες: ο Δημήτρης (Δ), ο Κώστας (Κ), ο

Διαβάστε περισσότερα

Ασκήσεις2 8. ; Αληθεύει ότι το (1, 0, 1, 2) είναι ιδιοδιάνυσμα της f ; b. Να βρεθούν οι ιδιοτιμές και τα ιδιοδιανύσματα της γραμμικής απεικόνισης 3 3

Ασκήσεις2 8. ; Αληθεύει ότι το (1, 0, 1, 2) είναι ιδιοδιάνυσμα της f ; b. Να βρεθούν οι ιδιοτιμές και τα ιδιοδιανύσματα της γραμμικής απεικόνισης 3 3 Ασκήσεις 8 Ασκήσεις Ιδιοτιμές και ιδιοδιανύσματα Βασικά σημεία Ορισμός ιδιοτιμων και ιδιοδιανυσμάτων, υπολογισμός τους Σε διακεκριμένες ιδιοτιμές αντιστοιχούν γραμμικά ανεξάρτητα ιδιοδιανύσματα Αν ΑΧ=λΧ,

Διαβάστε περισσότερα

1. Η ευθεία y = 5 είναι κάθετη στον άξονα y y. Σ Λ. 2. Η ευθεία x = - 2 είναι παράλληλη προς τον άξονα x x. Σ Λ

1. Η ευθεία y = 5 είναι κάθετη στον άξονα y y. Σ Λ. 2. Η ευθεία x = - 2 είναι παράλληλη προς τον άξονα x x. Σ Λ ΕΡΩΤΗΣΕΙΣ ΑΝΤΙΚΕΙΜΕΝΙΚΟΥ ΤΥΠΟΥ Ερωτήσεις του τύπου «σωστό-λάθος» 1. Η ευθεία y = 5 είναι κάθετη στον άξονα y y. Σ Λ 2. Η ευθεία x = - 2 είναι παράλληλη προς τον άξονα x x. Σ Λ 3. Οι ευθείες x = κ και y

Διαβάστε περισσότερα

Υπολογιστικά & Διακριτά Μαθηματικά

Υπολογιστικά & Διακριτά Μαθηματικά Υπολογιστικά & Διακριτά Μαθηματικά Ενότητα 3: Σύνολα Συνδυαστική Στεφανίδης Γεώργιος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως

Διαβάστε περισσότερα

Περίληψη ϐασικών εννοιών στην ϑεωρία πιθανοτήτων

Περίληψη ϐασικών εννοιών στην ϑεωρία πιθανοτήτων Περίληψη ϐασικών εννοιών στην ϑεωρία πιθανοτήτων 6 Απριλίου 2009 1 Συνδυαστική Η ϐασική αρχή µέτρησης µας λέει ότι αν σε ένα πείραµα που γίνεται σε δύο ϕάσεις και στο οποίο υπάρχουν n δυνατά αποτελέσµατα

Διαβάστε περισσότερα

ΘΕΜΑ 2. Θεωρούμε την ακολουθία (α ν ) των θετικών περιττών αριθμών: 1, 3, 5, 7,

ΘΕΜΑ 2. Θεωρούμε την ακολουθία (α ν ) των θετικών περιττών αριθμών: 1, 3, 5, 7, Θεωρούμε την ακολουθία (α ν ) των θετικών περιττών αριθμών: 1, 3, 5, 7, α) Να αιτιολογήσετε γιατί η (α ν ) είναι αριθμητική πρόοδος και να βρείτε τον εκατοστό όρο της. (Μονάδες 15) β) Να αποδείξετε ότι

Διαβάστε περισσότερα

Εφαρμοσμένα Μαθηματικά ΙΙ

Εφαρμοσμένα Μαθηματικά ΙΙ Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας Εφαρμοσμένα Μαθηματικά ΙΙ Διανυσματικοί Χώροι Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD Διανυσματικός Χώρος επί του F Αλγεβρική δομή που αποτελείται

Διαβάστε περισσότερα

ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ. 118 ερωτήσεις θεωρίας με απάντηση 324 416 ασκήσεις για λύση. 20 συνδυαστικά θέματα εξετάσεων

ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ. 118 ερωτήσεις θεωρίας με απάντηση 324 416 ασκήσεις για λύση. 20 συνδυαστικά θέματα εξετάσεων ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ 118 ερωτήσεις θεωρίας με απάντηση 34 416 ασκήσεις για λύση ερωτήσεις κατανόησης λυμένα παραδείγματα 0 συνδυαστικά θέματα εξετάσεων Π Ε Ρ Ι Ε Χ Ο Μ Ε Ν Α Εισαγωγική ενότητα Το λεξιλόγιο

Διαβάστε περισσότερα

ProapaitoÔmenec gn seic.

ProapaitoÔmenec gn seic. ProapaitoÔmeec g seic. Α. Το σύνολο των πραγματικών αριθμών R και οι αλγεβρικές ιδιότητες των τεσσάρων πράξεων στο R. Το σύνολο των φυσικών αριθμών N = {1,, 3,... }. Προσέξτε: μερικά βιβλία (τα βιβλία

Διαβάστε περισσότερα

ΜΑΘΗΜΑΤΙΚΑ B ΛΥΚΕΙΟΥ ΘΕΤΙΚΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ

ΜΑΘΗΜΑΤΙΚΑ B ΛΥΚΕΙΟΥ ΘΕΤΙΚΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Γιώργος Πρέσβης ΜΑΘΗΜΑΤΙΚΑ B ΛΥΚΕΙΟΥ ΘΕΤΙΚΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ ΚΕΦΑΛΑΙΟ 3 Ο : ΚΩΝΙΚΕΣ ΤΟΜΕΣ ΕΠΑΝΑΛΗΨΗ Φροντιστήρια Φροντιστήρια ΜΕΘΟΔΟΛΟΓΙΑ ΠΑΡΑΔΕΙΓΜΑΤΑ η Κατηγορία : Ο Κύκλος και τα στοιχεία

Διαβάστε περισσότερα

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα ΣΗΜΑΤΑ & ΣΥΣΤΗΜΑΤΑ

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα ΣΗΜΑΤΑ & ΣΥΣΤΗΜΑΤΑ ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα ΣΗΜΑΤΑ & ΣΥΣΤΗΜΑΤΑ Ενότητα : ΑΝΑΛΥΣΗ FOURIER (H ΣΕΙΡΑ FOURIER ΚΑΙ Ο ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ FOURIER) Aναστασία Βελώνη Τμήμα Η.Υ.Σ 1 Άδειες

Διαβάστε περισσότερα

Εκπαιδευτικός Οµιλος ΒΙΤΑΛΗ

Εκπαιδευτικός Οµιλος ΒΙΤΑΛΗ Συνδυαστική ρ. Κωνσταντίνος Κυρίτσης Μακράς Στοάς 7 & Εθνικής Αντιστάσεως Πειραιάς 185 31 10 Μαρτίου 2009 Περίληψη Οι παρούσες σηµειώσεις αποτελούν µια σύντοµη εισαγωγή στην Συνδυαστική. Το ϕυλλάδιο διατίθεται

Διαβάστε περισσότερα

Κεφάλαιο 1 o Εξισώσεις - Ανισώσεις

Κεφάλαιο 1 o Εξισώσεις - Ανισώσεις 2 ΕΡΩΤΗΣΕΙΙΣ ΘΕΩΡΙΙΑΣ ΑΠΟ ΤΗΝ ΥΛΗ ΤΗΣ Β ΤΑΞΗΣ ΜΕΡΟΣ Α -- ΑΛΓΕΒΡΑ Κεφάλαιο 1 o Εξισώσεις - Ανισώσεις Α. 1 1 1. Τι ονομάζεται Αριθμητική και τι Αλγεβρική παράσταση; Ονομάζεται Αριθμητική παράσταση μια παράσταση

Διαβάστε περισσότερα

[1] είναι ταυτοτικά ίση με το μηδέν. Στην περίπτωση που το στήριγμα μιας συνάρτησης ελέγχου φ ( x)

[1] είναι ταυτοτικά ίση με το μηδέν. Στην περίπτωση που το στήριγμα μιας συνάρτησης ελέγχου φ ( x) [] 9 ΣΥΝΑΡΤΗΣΙΑΚΟΙ ΧΩΡΟΙ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ FOURIER Η «συνάρτηση» δέλτα του irac Η «συνάρτηση» δέλτα ορίζεται μέσω της σχέσης φ (0) αν 0 δ[ φ ] = φ δ dx = (9) 0 αν 0 όπου η φ είναι μια συνάρτηση που ανήκει

Διαβάστε περισσότερα

Στοιχεία Προτασιακής Λογικής

Στοιχεία Προτασιακής Λογικής Στοιχεία Προτασιακής Λογικής ιδάσκοντες: Φ. Αφράτη,. Φωτάκης,. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Μαθηματικές Προτάσεις

Διαβάστε περισσότερα

Διδάσκοντες: Φ. Αφράτη, Δ. Φωτάκης, Δ. Σούλιου Επιμέλεια διαφανειών: Δ. Φωτάκης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών

Διδάσκοντες: Φ. Αφράτη, Δ. Φωτάκης, Δ. Σούλιου Επιμέλεια διαφανειών: Δ. Φωτάκης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Αρχή του Περιστερώνα Διδάσκοντες: Φ. Αφράτη, Δ. Φωτάκης, Δ. Σούλιου Επιμέλεια διαφανειών: Δ. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συναρτήσεις Συνάρτηση:

Διαβάστε περισσότερα

1 Σύντομη επανάληψη βασικών εννοιών

1 Σύντομη επανάληψη βασικών εννοιών Σύντομη επανάληψη βασικών εννοιών Μερικές χρήσιμες ταυτότητες + r + r 2 + + r n = rn r r + 2 + 3 + + n = 2 n(n + ) 2 + 2 2 + 3 2 + n 2 = n(n + )(2n + ) 6 Ανισότητα Cauchy Schwarz ( n ) 2 ( n x i y i i=

Διαβάστε περισσότερα

HY118- ιακριτά Μαθηµατικά

HY118- ιακριτά Μαθηµατικά HY118- ιακριτά Μαθηµατικά Τρίτη, 19/04/2016 Το υλικό των Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 1 Συνδυαστική 2 Πείραµα Πείραµα: Οποιαδήποτε διαδικασία που µπορεί να οδηγήσει σε ένα αριθµό παρατηρήσιµων

Διαβάστε περισσότερα

ΤΡΑΠΕΖΑ ΘΕΜΑΤΩΝ ΤΗΣ ΑΛΓΕΒΡΑΣ A ΛΥΚΕΙΟΥ ΕΠΑΛ

ΤΡΑΠΕΖΑ ΘΕΜΑΤΩΝ ΤΗΣ ΑΛΓΕΒΡΑΣ A ΛΥΚΕΙΟΥ ΕΠΑΛ ΤΡΑΠΕΖΑ ΘΕΜΑΤΩΝ ΤΗΣ ΑΛΓΕΒΡΑΣ A ΛΥΚΕΙΟΥ ΕΠΑΛ www.askisopolis.gr 3 4 .5381 Ένα κουτί περιέχει άσπρες, κόκκινες και πράσινες μπάλες. Οι άσπρες είναι 0, οι κόκκινες είναι 7, ενώ όλες οι μπάλες μαζί είναι

Διαβάστε περισσότερα

τα βιβλία των επιτυχιών

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

Διαβάστε περισσότερα

Διαίρει-και-Βασίλευε. Διαίρει-και-Βασίλευε. MergeSort. MergeSort. Πρόβλημα Ταξινόμησης: Είσοδος : ακολουθία n αριθμών (α 1

Διαίρει-και-Βασίλευε. Διαίρει-και-Βασίλευε. MergeSort. MergeSort. Πρόβλημα Ταξινόμησης: Είσοδος : ακολουθία n αριθμών (α 1 Διαίρει-και-Βασίλευε Διδάσκοντες: Σ. Ζάχος, Δ. Φωτάκης Επιμέλεια διαφανειών: Δ. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Διαίρει-και-Βασίλευε Γενική μέθοδος

Διαβάστε περισσότερα