Διακριτά Μαθηματικά. Απαρίθμηση: Διωνυμικοί συντελεστές
|
|
|
- Αττις Βαρουξής
- 8 χρόνια πριν
- Προβολές:
Transcript
1 Διακριτά Μαθηματικά Απαρίθμηση: Διωνυμικοί συντελεστές
2 Συνδυασμοί Το πλήθος των συνδυασμών r από n στοιχεία, C(n,r) συμβολίζεται και ως Ο αριθμός αυτός λέγεται και διωνυμικός συντελεστής Οι αριθμοί αυτοί εμφανίζονται σα συντελεστές στο ανάπτυγμα δυνάμεων διωνυμικών εκφράσεων όπως η (α+b) n
3 Διώνυμο Ανάπτυγμα διωνύμου Αλγεβρική παράσταση με 2 όρους λέγεται διώνυμο 1+x x+y s+t Υψώνοντας το διώνυμο σε κάποια ακέραια δύναμη n λαμβάνω πολυώνυμο βαθμού n (1+x) n (x+y) n (s+t) n Κάνοντας τις πράξεις (δηλ., αναπτύσσοντας) λαμβάνω άθροισμα που λέγεται ανάπτυγμα διωνύμου
4 Ανάπτυγμα διωνύμου (1+x) 2 =(1+x)*(1+x)= 1+x+x+x 2 =1+2x+x 2 =1x 0 +2x 1 +1x 2 Για να σχηματίσω δυνάμεις του x, διαλέγω παρενθέσεις 1x 0 : Με πόσους τρόπους μπορώ να διαλέξω παρενθέσεις για να σχηματίσω το x 0 ; Με 1 τρόπο: διαλέγοντας καμία παρένθεση Διαλέγω 0 από 2 παρενθέσεις με C(2,0) τρόπους 2x 1 : Με πόσους τρόπους μπορώ να διαλέξω παρενθέσεις για να σχηματίσω το x 1 ; Με 2 τρόπους: διαλέγοντας τη μπλε παρένθεση ήτηνπράσινη παρένθεση Διαλέγω 1 από 2 παρενθέσεις με C(2,1) τρόπους 1x 2 : Με πόσους τρόπους μπορώ να παρενθέσεις για να σχηματίσω το x 2 ; Με 1 τρόπο: διαλέγοντας και τη μπλε παρένθεση και την πράσινη παρένθεση Διαλέγω 2 από 2 παρενθέσεις με C(2,2) τρόπους (C(2,2) = C(2,0))
5 Ανάπτυγμα διωνύμου (1+x) 3 = (1+x)*(1+x)*(1+x)= (1+2x+x 2 )*(1+x)= 1+x+2x+2x 2 +x 2 +x 3 = 1+3x+3x 2 +x 3 = 1x 0 +3x 1 +3x 2 +1x 3 Γιανασχηματίσωδυνάμειςτουx, διαλέγω παρενθέσεις 1x 0 : Με πόσους τρόπους μπορώ να διαλέξω παρενθέσεις για να σχηματίσω το x 0 ; Με 1 τρόπο: διαλέγοντας καμία παρένθεση Διαλέγω 0 από 3 παρενθέσεις με C(3,0) τρόπους 3x 1 : Με πόσους τρόπους μπορώ να διαλέξω παρενθέσεις για να σχηματίσω το x 1 ; Με 3 τρόπους: διαλέγοντας τη μπλε παρένθεση ήτηνπράσινη παρένθεση ήτηνκαφέ παρένθεση Διαλέγω 1 από 3 παρενθέσεις με C(3,1) τρόπους 3x 2 : Με πόσους τρόπους μπορώ να διαλέξω παρενθέσεις για να σχηματίσω το x 2 ; Με 3 τρόπους: διαλέγοντας τη μπλε και την πράσινη παρένθεση ή διαλέγοντας τη μπλε και την καφέ παρένθεση ή διαλέγοντας την πράσινη και την καφέ παρένθεση Διαλέγω 2 από 3 παρενθέσεις με C(3,2) τρόπους (C(3,2) = C(3,1)) 1x 3 : Με πόσους τρόπους μπορώ να διαλέξω παρενθέσεις για να σχηματίσω το x 3 ; Με 1 τρόπο: διαλέγοντας και τη μπλε παρένθεση και την πράσινη παρένθεση και την καφέ παρένθεση Διαλέγω 3 από 3 παρενθέσεις με C(3,3) τρόπους (C(3,3) = C(3,0))
6 Ανάπτυγμα διωνύμου
7 Ανάπτυγμα διωνύμου
8 Διωνυμικοί συντελεστές: παραδείγματα Ποιος είναι ο συντελεστής του x 3 στο ανάπτυγμα του (1+x) 4 ; C(4,3)=4!/3!*1!=4 Ποιος είναι ο συντελεστής του x 4 στο ανάπτυγμα του (1+x) 4 ; C(4,4)=1 Ποιος είναι ο συντελεστής του x 2 στο ανάπτυγμα του (1+x) 4 ; C(4,2)=4!/2!*2!=6 Κάνοντας τις πράξεις: (1+x) 4 =1+4x+6x 2 +4x 3 +x 4
9 Διωνυμικοί συντελεστές: παραδείγματα Ποιος είναι ο συντελεστής του x 3 στο ανάπτυγμα του (1+x) 6 ; C(6,3)=6!/3!*3!=20 Ποιος είναι ο συντελεστής του x 4 στο ανάπτυγμα του (1+x) 6 ; C(6,4)=6!/4!*2!=15 Ποιος είναι ο συντελεστής του x 2 στο ανάπτυγμα του (1+x) 6 ; C(6,2)=C(6,4)=15 Ποιος είναι ο συντελεστής του x 5 στο ανάπτυγμα του (1+x) 6 ; C(6,5)=C(6,1)=6 Κάνοντας τις πράξεις: (1+x) 6 =1+6x+15x 2 +20x 3 +15x 4 +6x 5 +x 6
10 Διωνυμικοί συντελεστές: παραδείγματα Ποιος είναι ο συντελεστής του x 2 y στο ανάπτυγμα του (x+y) 3 ; Μπορώ να σχηματίσω το x 2 με όσους τρόπους μπορώ να διαλέξω 2 από τις 3 παρενθέσεις του (x+y) 3 C(3,2)=C(3,1)=3 ΙΣΟΔΥΝΑΜΑ μπορώ να θέσω την ερώτηση για το y Μπορώ να σχηματίσω το y μεόσουςτρόπουςμπορώνα διαλέξω 1 από τις 3 παρενθέσεις του (x+y) 3 C(3,1)=3 Κάνοντας τις πράξεις: (x+y) 6 =x 3 +3x 2 y+3xy 2 +y 3
11 Διωνυμικοί συντελεστές: παραδείγματα Ποιος είναι ο συντελεστής του x 3 στο ανάπτυγμα του (x+y) 3 ; Μπορώ να σχηματίσω το x 3 με όσους τρόπους μπορώ να διαλέξω 3 από τις 3 παρενθέσεις του (x+y) 3 C(3,3)=1 ΙΣΟΔΥΝΑΜΑ μπορώ να θέσω την ερώτηση για το y Μπορώ να σχηματίσω το y 0 με όσους τρόπους μπορώ να διαλέξω 0 από τις 3 παρενθέσεις του (x+y) 3 C(3,0)=1 Κάνοντας τις πράξεις: (x+y) 6 =x 3 +3x 2 y+3xy 2 +y 3
12 Διωνυμικοί συντελεστές: παραδείγματα Ποιο είναι το ανάπτυγμα του (x+y) 4 ; Οσυντελεστήςτουόρουx 0 y 4 είναι C(4,0)=1 Οσυντελεστήςτουόρουx 1 y 3 είναι C(4,1)=4 Οσυντελεστήςτουόρουx 2 y 2 είναι C(4,2)=4!/2!*2!=6 Οσυντελεστήςτουόρουx 3 y 1 είναι C(4,3)=C(4,1)=4 Οσυντελεστήςτουόρουx 4 y 0 είναι C(4,4)=C(4,0)=1 Άρα: (x+y) 4 = C(4,0)*x 0 y 4 + C(4,1)*x 1 y 3 + C(4,2)*x 2 y 2 + C(4,3)*x 3 y 1 + C(4,4)*x 4 y 0 = 1*x 0 y 4 + 4*x 1 y 3 + 6*x 2 y 2 + 4*x 3 y 1 + 1*x 4 y 0 = y 4 + 4xy 3 + 6x 2 y 2 + 4x 3 y+ x 4
13 Διωνυμικοί συντελεστές: παραδείγματα Ποιος είναι ο συντελεστής του x 12 y 13 στο ανάπτυγμα του (x+y) 25 ; Μπορώ να σχηματίσω το x 12 με όσους τρόπους μπορώ να διαλέξω 12 από τις 25 παρενθέσεις του (x+y) 25 C(25,12)=25!/12!*13!= ΙΣΟΔΥΝΑΜΑ μπορώ να θέσω την ερώτηση για το y Μπορώ να σχηματίσω το y 13 με όσους τρόπους μπορώ να διαλέξω 13 από τις 25 παρενθέσεις του (x+y) 3 C(25,13)=C(25,12)
14 Διωνυμικοί συντελεστές: παραδείγματα Ποιος είναι ο συντελεστής του x 12 y 13 στο ανάπτυγμα του (2x 3y) 25 ; Πρέπει να φτιάξω το ανάπτυγμα στη μορφή που γνωρίζω Οπότε το x στον τύπο είναι πλέον το 2x και το y στον τύπο είναι το 3y Για να ασχοληθώ με το συντελεστή του x 12 θέτω στον τύπο k=12 Ο όρος του αθροίσματος είναι: C(25,12)(2x) 12 ( 3y) = C(25,12) x 12 y 13 Επομένως, ο συντελεστής του όρου x 12 y 13 στο ανάπτυγμα του (2x 3y) 25 είναι: C(25,12)
15 Διωνυμικοί συντελεστές: παραδείγματα Πρέπει να φτιάξω το ανάπτυγμα στη μορφή που γνωρίζω Μπορώ να γράψω το ανάπτυγμα ως: (x 3 +1) 12 *x 12 Ψάχνω το σταθερό όρο του αναπτύγματος δηλ., το συντελεστή του x 0 Για να προκύψει από το ανάπτυγμα (x 3 +1) 12 *x 12 το x 0 πρέπει από τον παράγοντα (x 3 +1) 12 να ασχοληθώ με το x 12 και να προσδιορίσω το συντελεστή του Οπότε το x στον τύπο είναι πλέον το x 3 και το y στον τύπο είναι το 1 Για να ασχοληθώ με το συντελεστή του x 12 θέτω στον τύπο k=4 Ο όρος του αθροίσματος είναι: C(12,4)(x 3 ) = C(12,4) x 12 Επομένως, ο συντελεστής του όρου x 0 =x 12* x 12 στο ανάπτυγμα του (x 2 +1/x) 12 είναι: C(12,4)=12!/4!*8!=12*11*10*9/4*3*2*1=45*11=495
16 Διωνυμικοί συντελεστές: παραδείγματα
17 Διωνυμικοί συντελεστές: παραδείγματα
18 Διωνυμικοί συντελεστές: παραδείγματα
19 Ιδιότητες διωνυμικών συντελεστών Τρόποι για να διαλέξω k από n αντικείμενα = Τρόποι για να διαλέξω n k από n αντικείμενα C(n,r): πλήθος τρόπων να επιλέξω τα r άτομα από τα n στα οποία θα δώσω καπέλα Μα αυτό είναι ίδιο με το να επιλέξω σε ποια n r άτομα από τα n δε θα δώσω καπέλο: C(n,n r)
20 Ιδιότητες διωνυμικών συντελεστών Ταυτότητα του Pascal Πλήθος υποσυνόλων μεγέθους k ενός συνόλου Τ με n+1 στοιχεία Πώς σχηματίζονται αυτά τα υποσύνολα; Διαλέγω αυθαίρετο στοιχείο α του T Τα υποσύνολα του Τ με k στοιχεία μπορεί: να περιέχουν το α: οπότε διαλέγω k-1 στοιχεία από n+1-1 διαθέσιμα (αφού ήδη γνωρίζω ότι το α είναι στοιχείο των υποσυνόλων αυτών, διαλέγω τα υπόλοιπα k-1 στοιχεία τους από τα n+1-1 στοιχεία που μένουν εκτός του α) να μην περιέχουν το α: οπότε διαλέγω k στοιχεία από n+1-1 διαθέσιμα (αφού ήδη γνωρίζω ότι το α ΔΕΝ είναι στοιχείο των υποσυνόλων αυτών, διαλέγω και τα k στοιχεία τους από n στοιχεία εκτός του α)
21 Ιδιότητες διωνυμικών συντελεστών Ταυτότητα του Pascal = 5
22 Τρίγωνο του Pascal Αναδρομικός τύπος υπολογισμού διωνυμικών συντελεστών n n 1 n 1 n + = k 1 k k 1 αν 0 < k < n διαφορετικά
23 Τρίγωνο του Pascal: λειτουργία = V
24 Τρίγωνο του Pascal: λειτουργία Στο περίγραμμα μόνο Τρόποι να επιλέξω 0,1,2 από αυτά = V
25 Ασκήσεις (1) Πόσοιόροιυπάρχουνστοανάπτυγμα(x+y) 100 ; Οι όροι προκύπτουν περιέχουν το x υψωμένο σε κάθε δυνατή δύναμη από 0 έως και 100 στο ανάπτυγμα υπάρχουν 101 όροι
26 Ασκήσεις (2) Ποιος είναι ο συντελεστής του x 9 στο ανάπτυγμα (2 x) 19 ; Φτιάχνω το ανάπτυγμα στη μορφή που ξέρω Οπότε όπου x στον τύπο θα έχω x και όπου y θα έχω 2 Για να βρω το συντελεστή του όρου που περιέχει το x 9, θέτω k=9 στον τύπο Ο ζητούμενος συντελεστής είναι: C(19,9)*( 1) 9 *2 10 = C(19,9)*2 10
27 Ασκήσεις (3) Ποιος είναι ο συντελεστής του x 101 y 99 στο ανάπτυγμα (3x 2y) 200 ; Φτιάχνω το ανάπτυγμα στη μορφή που ξέρω Οπότε όπου x στον τύπο θα έχω 3x και όπου y θα έχω 2y Για να βρω το συντελεστή του όρου που περιέχει το x 101, θέτω k=101 στον τύπο Ο ζητούμενος συντελεστής είναι: C(200,101)*3 101 *( 2) 99 = C(200,101)*3 101 *2 99
28 Ασκήσεις (4)
29 Ασκήσεις (5) C(9,0) C(9,1) C(9,2) C(9,3) C(9,4) C(9,5) (C(9,6) C(9,7) C(9,8) C(9,9) C(9,0) C(9,1) C(9,2) C(9,3) C(9,4) C(9,4) (C(9,3) C(9,2) C(9,1) C(9,0)
30 Ασκήσεις (6)
31 Ασκήσεις (7) Διαλέγω πρώτα τα k στοιχεία από τα n και μετά ξεχωρίζω ένα από τα k Ξεχωρίζω ένα από τα n στοιχεία και μετά διαλέγω τα υπόλοιπα k-1 από τα υπόλοιπα n-1
32 Ασκήσεις (8) Κάνω πράξεις και υπολογίζω τις σχέσεις πριν και μετά το =
33 Ασκήσεις (9)
Διακριτά Μαθηματικά. Ενότητα 5: Απαρίθμηση: Διωνυμικοί συντελεστές
Διακριτά Μαθηματικά Εύη Παπαϊωάννου Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διαχείρισης Πολιτισμικού Περιβάλλοντος και Νέων Τεχνολογιών Σκοποί ενότητας Παρουσίαση βασικών εννοιών από: Απαρίθμηση
Διακριτά Μαθηματικά. Απαρίθμηση: Διωνυμικοί συντελεστές
Διακριτά Μαθηματικά Απαρίθμηση: Διωνυμικοί συντελεστές Συνδυασμοί Το πλήθος των συνδυασμών r από n στοιχεία, C(n,r) συμβολίζεται και ως Ο αριθμός αυτός λέγεται και διωνυμικός συντελεστής Οι αριθμοί αυτοί
ΚΕΦΑΛΑΙΟ 3 ΤΟ ΔΙΩΝΥΜΙΚΟ ΘΕΩΡΗΜΑ
ΚΕΦΑΛΑΙΟ 3 ΤΟ ΔΙΩΝΥΜΙΚΟ ΘΕΩΡΗΜΑ Εισαγωγή Οι αριθμοί που εκφράζουν το πλήθος των στοιχείων ανά αποτελούν ίσως τους πιο σημαντικούς αριθμούς της Συνδυαστικής και καλούνται διωνυμικοί συντελεστές διότι εμφανίζονται
Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ
Διακριτά Μαθηματικά Ι Ενότητα 2: Γεννήτριες Συναρτήσεις Μέρος 2 Διδάσκων: Χ. Μπούρας (bouras@cti.gr) Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ
Διακριτά Μαθηματικά Ι Ενότητα 2: Γεννήτριες Συναρτήσεις Μέρος 3 Διδάσκων: Χ. Μπούρας (bouras@cti.gr) Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
Υπολογιστικά & Διακριτά Μαθηματικά
Υπολογιστικά & Διακριτά Μαθηματικά Ενότητα 4: Διατάξεις Μεταθέσεις Συνδυασμοί Στεφανίδης Γεώργιος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
Γενικευμένες Μεταθέσεις και Συνδυασμοί
Γενικευμένες Μεταθέσεις και Συνδυασμοί Διατάξεις και Συνδυασμοί όταν υπάρχουν πολλαπλά αντίγραφα των αντικειμένων Μέχρι τώρα Μετράγαμε τρόπους να διαλέξουμε (συνδυασμούς) ή να διαλέξουμε και να βάλουμε
Διακριτά Μαθηματικά. Απαρίθμηση: Γενικευμένες Μεταθέσεις και Συνδυασμοί
Διακριτά Μαθηματικά Απαρίθμηση: Γενικευμένες Μεταθέσεις και Συνδυασμοί Διατάξεις και Συνδυασμοί όταν υπάρχουν πολλαπλά αντίγραφα των αντικειμένων Μέχρι τώρα Μετράγαμε τρόπους να διαλέξουμε (συνδυασμούς)
Διακριτά Μαθηματικά. Απαρίθμηση: Γενικευμένες Μεταθέσεις και Συνδυασμοί
Διακριτά Μαθηματικά Απαρίθμηση: Γενικευμένες Μεταθέσεις και Συνδυασμοί Διατάξεις και Συνδυασμοί με απλά ή πολλαπλά αντίγραφα στοιχείων Διατάξεις Διάλεξε και βάλε σε σειρά 1 αντίγραφο κάθε στοιχείου n*n-1*n-2*
Μ Α Θ Η Μ Α Τ Ι Κ Α Γ ΓΥΜΝΑΣΙΟΥ ΖΕΡΒΟΣ ΜΑΝΟΛΗΣ
Μ Α Θ Η Μ Α Τ Ι Κ Α Γ ΓΥΜΝΑΣΙΟΥ ΖΕΡΒΟΣ ΜΑΝΟΛΗΣ 1 ΜΕΡΟΣ Α ΚEΦΑΛΑΙΟ 1 Ο ΑΛΓΕΒΡΙΚΕΣ ΠΑΡΑΣΤΑΣΕΙΣ 1.1 ΠΡΑΞΕΙΣ ΜΕ ΠΡΑΓΜΑΤΙΚΟΥΣ ΑΡΙΘΜΟΥΣ Α. Οι πραγματικοί αριθμοί και οι πράξεις τους 1. ΕΡΩΤΗΣΗ Τι ονομάζουμε
Κεφάλαιο 1 ο. Αλγεβρικές παραστάσεις.
Μαθηματικά Γ Γυμνασίου Κεφάλαιο 1 ο. Αλγεβρικές παραστάσεις. Μέρος Α Θεωρία. 1. Πως προσθέτουμε δύο πραγματικούς αριθμούς; 2. Πως πολλαπλασιάζουμε δύο πραγματικούς αριθμούς; 3. Ποιες είναι οι ιδιότητες
Gutenberg
Διακριτά Μαθηματικά * Διδάσκων: Χ. Μπούρας (bouras@cti.gr) Φροντιστήριο: Α. Κόλλια (akollia@ceid.upatras.gr) * Οι διαφάνειες (πλην αυτών για τις σχέσεις αναδρομής) έχουν παραχθεί από τη Δρ. Ε. Παπαϊωάννου,
Μαθηματικά Γ Γυμνασίου. Επαναληπτικές Ασκήσεις στο Κεφάλαιο 1: Μονώνυμα - Πολυώνυμα - Ταυτότητες
Μαθηματικά Γ Γυμνασίου Επαναληπτικές Ασκήσεις στο Κεφάλαιο :.2 -.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
Α. Οι πραγματικοί αριθμοί και οι πράξεις τους
ΜΑΘΗΜΑΤΙΚΑ Γ ΓΥΜΝΑΣΙΟΥ - -. Πράξεις με πραγματικούς αριθμούς Α. Οι πραγματικοί αριθμοί και οι πράξεις τους. Αν + y = -, να βρείτε τις τιμές των παραστάσεων: α A = + y + ( + y β B = ( - y -( y γ Γ = -(
Μαθηματικά Γ Γυμνασίου. Επαναληπτικές Ασκήσεις στο Κεφάλαιο 1: 1.2-1.5 Μονώνυμα - Πολυώνυμα - Ταυτότητες
Μαθηματικά Γ Γυμνασίου Επαναληπτικές Ασκήσεις στο Κεφάλαιο 1: 1.2-1.5 Μονώνυμα - Πολυώνυμα - Ταυτότητες Αλγεβρικές παραστάσεις - Μονώνυμα Πράξεις με μονώνυμα Πολυώνυμα Πρόσθεση και Αφαίρεση πολυωνύμων
ΚΕΦΑΛΑΙΟ 5 ΓΕΝΝΗΤΡΙΕΣ ΣΥΝΑΡΤΗΣΕΙΣ
ΚΕΦΑΛΑΙΟ 5 ΓΕΝΝΗΤΡΙΕΣ ΣΥΝΑΡΤΗΣΕΙΣ Εισαγωγή Οι γεννήτριες συναρτήσεις είναι ένα από τα ισχυρά εργαλεία για μια ενοποιημένη αντιμετώπιση πολλών κατηγοριών προβλημάτων απαρίθμησης Ο Lplce έθεσε πρώτος τις
Διακριτά Μαθηματικά. Ενότητα 6: Απαρίθμηση: Γενικευμένες μεταθέσεις και συνδυασμοί
Διακριτά Μαθηματικά Ενότητα 6: Απαρίθμηση: Γενικευμένες μεταθέσεις και συνδυασμοί Εύη Παπαϊωάννου Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διαχείρισης Πολιτισμικού Περιβάλλοντος και Νέων Τεχνολογιών
1.5 Αξιοσημείωτες Ταυτότητες
1.5 Αξιοσημείωτες Ταυτότητες Ορισμός: Κάθε ισότητα που περιέχει μεταβλητές και αληθεύει για όλες τις τιμές των μεταβλητών της λέγεται ταυτότητα. Ταυτότητες που πρέπει να γνωρίζουμε: Τετράγωνο αθροίσματος
Αλγεβρικές Παραστάσεις
Αλγεβρικές Παραστάσεις 1.2 Μονώνυμα-Πράξεις με Μονώνυμα 1 1.2 Μονώνυμα-Πράξεις με Μονώνυμα Α Άλγεβρικές Παραστάσεις-Μονώνυμα Πολλές φορές για να λύσουμε ένα πρόβλημα, καταλήγουμε σε εκφράσεις που περιέχουν
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 Με επαναλήψεις στοιχείων
Προχωρημένη απαρίθμηση
Κεφάλαιο 4 Προχωρημένη απαρίθμηση Κύριες βιβλιογραφικές αναφορές για αυτό το Κεφάλαιο είναι οι C L Liu ad C Liu 1985, Graham, Kuth, ad Patashi 1994, Camero 1994 και Staley 1986 41 Διαμερίσεις και συνδυασμοί
ΜΑΘΗΜΑΤΙΚΑ Γ ΓΥΜΝΑΣΙΟΥ
ΜΑΘΗΜΑΤΙΚΑ Γ ΓΥΜΝΑΣΙΟΥ Βρέντζου Τίνα Φυσικός Μεταπτυχιακός τίτλος: «Σπουδές στην εκπαίδευση» ΜEd Πράξεις με μονώνυμα και πολυώνυμα Ενότητα 2 η Πράξεις με μονώνυμα και πολυώνυμα Σκοπός Ο σκοπός της 2 ης
Μαθηματικά Γ Γυμνασίου
Α λ γ ε β ρ ι κ έ ς π α ρ α σ τ ά σ ε ι ς 1.1 Πράξεις με πραγματικούς αριθμούς (επαναλήψεις συμπληρώσεις) A. Οι πραγματικοί αριθμοί και οι πράξεις τους Διδακτικοί στόχοι Θυμάμαι ποιοι αριθμοί λέγονται
ΜΑΘΗΜΑΤΙΚΑ Γ ΓΥΜΝΑΣΙΟΥ
ΜΑΘΗΜΑΤΙΚΑ Γ ΓΥΜΝΑΣΙΟΥ Οι πραγματικοί αριθμοί αποτελούνται από τους ρητούς και τους άρρητους αριθμούς, τους φυσικούς και τους ακέραιους αριθμούς. Δηλαδή είναι το μεγαλύτερο σύνολο αριθμών που μπορούμε
ΣΧΕΔΙΟ ΜΑΘΗΜΑΤΟΣ ΔΙΔΑΚΤΙΚΗ ΕΝΟΤΗΤΑ : ΑΞΙΟΣΗΜΕΙΩΤΕΣ ΤΑΥΤΟΤΗΤΕΣ ΤΑΞΗ: Γ ΓΥΜΝΑΣΙΟΥ. ΠΡΟΤΕΙΝΟΜΕΝΟΣ ΧΡΟΝΟΣ : 6 διδακτικές ώρες
ΔΑΜΙΑΝΟΣ ΓΙΑΝΝΗΣ ΜΑΘΗΜΑΤΙΚΑ Γ ΓΥΜΝΑΣΙΟΥ ΣΧΕΔΙΟ ΜΑΘΗΜΑΤΟΣ ΔΙΔΑΚΤΙΚΗ ΕΝΟΤΗΤΑ : ΑΞΙΟΣΗΜΕΙΩΤΕΣ ΤΑΥΤΟΤΗΤΕΣ ΤΑΞΗ: Γ ΓΥΜΝΑΣΙΟΥ ΠΡΟΤΕΙΝΟΜΕΝΟΣ ΧΡΟΝΟΣ : 6 διδακτικές ώρες ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ : 1 Η Διδακτική ώρα : Εισαγωγή
Διακριτά Μαθηματικά. Εξεταστέα ύλη. Ιανουάριος και Σεπτέμβριος 2016
Διακριτά Μαθηματικά Εξεταστέα ύλη Ιανουάριος και Σεπτέμβριος 2016 Διακριτά Μαθηματικά Λογική, Αποδείξεις, Σύνολα, Συναρτήσεις Λογική δήλωση σημασία κανόνες λογικής: διαχωρίζουν τα επιχειρήματα σε έγκυρα
Να γράψετε 5 φυσικούς αριθμούς ξεκινώντας από τον μικρότερο. Ποιοι αριθμοί λέγονται ρητοί και ποιοι άρρητοι;
Φυσικοί, Ακέραιοι, Ρητοί, Άρρητοι, Πραγματικοί, Απόλυτη Τιμή, Ομόσημοι, Ετερόσημοι, Αντίθετοι, Αντίστροφοι. Να γράψετε 5 φυσικούς αριθμούς ξεκινώντας από τον μικρότερο. Ποιοι αριθμοί λέγονται ακέραιοι;
Μ α θ η μ α τ ι κ α Γ Γ υ μ ν α σ ι ο υ
Α λ γ ε β ρ α Μ α θ η μ α τ ι κ α Γ Γ υ μ ν α σ ι ο υ Ε π ι μ ε λ ε ι α : Τ α κ η ς Τ σ α κ α λ α κ ο ς Α λ γ ε β ρ α Γ Γ υ μ ν α σ ι ο υ Με πολυ μερακι Για τους μικρους φιλους μου Τακης Τσακαλακος Κερκυρα
Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ
Διακριτά Μαθηματικά Ι Ενότητα 2: Γεννήτριες Συναρτήσεις Μέρος 1 Διδάσκων: Χ. Μπούρας (bouras@cti.gr) Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ
Διακριτά Μαθηματικά Ι Ενότητα 5: Αρχή Εγκλεισμού - Αποκλεισμού Διδάσκων: Χ. Μπούρας (bouras@cti.gr) Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
P(n, r) = n! P(n, r) = n r. (n r)! n r. n+r 1 r n!
Διακριτά Μαθηματικά Σύνοψη Θεωρίας Τυπολόγιο Αναστασία Κόλλια 20/11/2016 1 / 55 Κανόνες γινομένου και αθροίσματος Κανόνας αθροίσματος: Αν ένα γεγονός μπορεί να συμβεί κατά m τρόπους και ένα άλλο γεγονός
Ορισμένες σελίδες του βιβλίου
Ορισμένες σελίδες του βιβλίου 7. Θεωρούμε το σύνολο αναφοράς 0,,. Να οριστούν τα σύνολα: Α. των τριψηφίων αριθμών που σχηματίζουν τα στοιχεία του Ω. Β. των τριψηφίων αριθμών με διαφορετικά ψηφία Γ. των
Διατάξεις με επανάληψη: Με πόσους τρόπους μπορώ να διατάξω r από n αντικείμενα όταν επιτρέπονται επαναληπτικές εμφανίσεις των αντικειμένων; Στην αρχή
Στοιχειώδης συνδυαστική Συνδυασμοί και διατάξεις με επανάληψη Διατάξεις με επανάληψη: Με πόσους τρόπους μπορώ να διατάξω r από n αντικείμενα όταν επιτρέπονται επαναληπτικές εμφανίσεις των αντικειμένων;
Διακριτά Μαθηματικά. Απαρίθμηση: Εισαγωγικά στοιχεία Αρχή του Περιστεριώνα
Διακριτά Μαθηματικά Απαρίθμηση: Εισαγωγικά στοιχεία Αρχή του Περιστεριώνα Συνδυαστική ανάλυση μελέτη της διάταξης αντικειμένων 17 ος αιώνας: συνδυαστικά ερωτήματα για τη μελέτη τυχερών παιχνιδιών Απαρίθμηση:
Aπάντηση Απόλυτη τιμή αριθμού είναι η απόσταση του αριθμού από το 0. Συμβολίζεται με 3 = 3-3 = 3 + και και είναι πάντα θετικός αριθμός. Π.
ΜΕΡΟΣ Α : Α Λ Γ Ε Β ΡΑ ΚΕΦΑΛΑΙΟ 1ο ΟΙ ΠΡΑΓΜΑΤΙΚΟΙ ΑΡΙΘΜΟΙ 1.1 Πράξεις με πραγματικούς αριθμούς Α. Οι πραγματικοί αριθμοί και πράξεις τους 1. Γράψε τα βασικότερα σύνολα τιμών: Aπάντηση Ν{0,1,,,4,5,6,..+
ΠΟΛΥΩΝΥΜΑ-ΠΡΟΣΘΕΣΗ ΚΑΙ ΑΦΑΙΡΕΣΗ ΠΟΛΥΩΝΥΜΩΝ
ΜΕΡΟΣ Α 1. ΠΟΛΥΩΝΥΜΑ-ΠΡΟΣΘΕΣΗ ΚΑΙ ΑΦΑΙΡΕΣΗ ΠΟΛΥΩΝΥΜΩΝ 51 1. ΠΟΛΥΩΝΥΜΑ-ΠΡΟΣΘΕΣΗ ΚΑΙ ΑΦΑΙΡΕΣΗ ΠΟΛΥΩΝΥΜΩΝ Πολυώνυμα Όπως είδαμε στην προηγούμενη ενότητα Το άθροισμα όμοιων μονώνυμων είναι ένα μονώνυμο όμοιο
ΕΡΩΤΗΣΕΙΣ ΘΕΩΡΙΑΣ ΜΑΘΗΜΑΤΙΚΑ Γ ΓΥΜΝΑΣΙΟΥ
ΕΡΩΤΗΣΕΙΣ ΘΕΩΡΙΑΣ ΜΑΘΗΜΑΤΙΚΑ Γ ΓΥΜΝΑΣΙΟΥ 016-17 1. Τι ονομάζεται αλγεβρική παράσταση; Ονομάζεται κάθε έκφραση που περιέχει πράξεις μεταξύ αριθμών και μεταβλητών.. Τι ονομάζεται αριθμητική τιμή αλγεβρικής
ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ. 8. Πότε το γινόμενο δύο ή περισσοτέρων αριθμών παραγόντων είναι ίσο με το μηδέν ;
ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ ΚΕΦΑΛΑΙΟ ο : ( ΕΡΩΤΗΣΕΙΣ ΘΕΩΡΙΑΣ ) ΠΑΡΑΤΗΡΗΣΗ : Το κεφάλαιο αυτό περιέχει πολλά θέματα που είναι επανάληψη εννοιών που διδάχθηκαν στο Γυμνάσιο γι αυτό σ αυτές δεν θα επεκταθώ αναλυτικά
Απαρίθμηση: Εισαγωγικά στοιχεία
Απαρίθμηση: Εισαγωγικά στοιχεία Συνδυαστική ανάλυση - μελέτη της διάταξης αντικειμένων 17 ος αιώνας: συνδυαστικά ερωτήματα για τη μελέτη τυχερών παιχνιδιών Απαρίθμηση: μέτρηση αντικειμένων με ορισμένες
n ίδια n διαφορετικά n n 0 n n n 1 n n n n 0 4
Διακριτά Μαθηματικά Ι Επαναληπτικό Μάθημα 1 Συνδυαστική 2 Μεταξύ 2n αντικειμένων, τα n είναι ίδια. Βρείτε τον αριθμό των επιλογών n αντικειμένων από αυτά τα 2n αντικείμενα. Μεταξύ 3n + 1 αντικειμένων τα
α n z n = 1 + 2z 2 + 5z 3 n=0
Η ύλη συνοπτικά... Στοιχειώδης συνδυαστική Γεννήτριες συναρτήσεις Σχέσεις αναδρομής Θεωρία Μέτρησης Polyá Αρχή Εγκλεισμού - Αποκλεισμού Η ύλη συνοπτικά... Γεννήτριες συναρτήσεις Τι είναι η γεννήτρια Στην
Διακριτά Μαθηματικά. Απαρίθμηση: μεταθέσεις και συνδυασμοί
Διακριτά Μαθηματικά Απαρίθμηση: μεταθέσεις και συνδυασμοί Μεταθέσεις (permutations) Μετάθεση διακεκριμένων στοιχείων ενός συνόλου = Ανακάτεμα κάποιων ή όλων των στοιχείων του συνόλου S={1,2,3} Μεταθέσεις
Διακριτά Μαθηματικά 1ο Φροντιστήριο 07/10/2016 1
Διακριτά Μαθηματικά 1ο Φροντιστήριο 07/10/2016 1 Επανάληψη Κανόνας Αθροίσματος Κανόνας Γινομένου Διατάξεις r αντικειμένων επιλεγμένων από n αντικείμενα χωρίς επανατοποθέτηση: P(n, r) = n! (n r)! Αντιμεταθέσεις
5. 1 ΣΥΝΟΛΑ. Η έννοια του συνόλου
ΜΕΡΟΣ Α 5.1 ΣΥΝΟΛΑ 359 5. 1 ΣΥΝΟΛΑ Η έννοια του συνόλου Ονομάζουμε σύνολο στα Μαθηματικά κάθε ομάδα αντικειμένων τα οποία διακρίνονται μεταξύ τους με απόλυτη σαφήνεια Κάθε αντικείμενο που περιέχεται σε
Απαντήσεις θεωρίας Κεφάλαιο 1ο. (α μέρος)
Μαθηματικά Γ Γυμνασίου Απαντήσεις θεωρίας Κεφάλαιο 1ο. (α μέρος) 1. Πως προσθέτουμε δυο πραγματικούς αριθμούς; Για να προσθέσουμε δύο ομόσημους αριθμούς, προσθέτουμε τις απόλυτες τιμές τους και στο άθροισμά
Άλγεβρα 1 ο Κεφάλαιο ... ν παράγοντες
1 Άλγεβρα 1 ο Κεφάλαιο Ερώτηση 1 : Τι ονομάζεται δύναμη α ν με βάση τον πραγματικό αριθμό α και εκθέτη το φυσικό αριθμό >1; H δύναμη με βάση έναν πραγματικό αριθμό α και εκθέτη ένα φυσικό αριθμό ν, συμβολίζεται
Μη γράφετε στο πίσω μέρος της σελίδας
Διακριτά Μαθηματικά Ενδιάμεση εξέταση 1 Φεβρουάριος 2014 Σελ. 1 από 7 Στη σελίδα αυτή γράψτε μόνο τα στοιχεία σας. Γράψτε τις απαντήσεις σας στις επόμενες σελίδες, κάτω από τις αντίστοιχες ερωτήσεις. Στις
Υπολογιστικά & Διακριτά Μαθηματικά
Υπολογιστικά & Διακριτά Μαθηματικά Ενότητα 3: Σύνολα Συνδυαστική Στεφανίδης Γεώργιος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως
ΜΑΘΗΜΑΤΙΚΑ - Γ ΓΥΜΝΑΣΙΟΥ
ΜΑΘΗΜΑΤΙΚΑ - Γ ΓΥΜΝΑΣΙΟΥ ΜΕΡΟΣ Α': ΑΛΓΕΒΡΑ ΚΕΦΑΛΑΙΟ ο: Αλγεβρικές παραστάσεις Παράγραφος A..: Πράξεις με πραγματικούς αριθμούς (επαναλήψεις συμπληρώσεις) Β: Πράξεις με μονώνυμα Τα σημαντικότερα σημεία
Μεταθέσεις και Συνδυασμοί
Μεταθέσεις και Συνδυασμοί Μεταθέσεις (permutations) Μετάθεση διακεκριμένων στοιχείων ενός συνόλου = Ανακάτεμα κάποιων ή όλων των στοιχείων του συνόλου S={1,2,3} Μεταθέσεις των στοιχείων του S 3,1,2 1,3,2
ΜΕΘΟΔΟΛΟΓΙΕΣ & ΑΣΚΗΣΕΙΣ ΓΙΑ ΤΗΝ ΑΛΓΕΒΡΑ ΤΗΣ Α ΛΥΚΕΙΟΥ
ΜΕΘΟΔΟΛΟΓΙΕΣ & ΑΣΚΗΣΕΙΣ ΓΙΑ ΤΗΝ ΑΛΓΕΒΡΑ ΤΗΣ Α ΛΥΚΕΙΟΥ Επιμέλεια : Παλαιολόγου Παύλος Μαθηματικός Αγαπητοί μαθητές. αυτό το βιβλίο αποτελεί ένα βοήθημα στην ύλη της Άλγεβρας Α Λυκείου, που είναι ένα από
Υπολογιστικά & Διακριτά Μαθηματικά
Υπολογιστικά & Διακριτά Μαθηματικά Ενότητα 5: Αναδρομικές σχέσεις - Υπολογισμός Αθροισμάτων Στεφανίδης Γεώργιος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για
(n + r 1)! (n 1)! (n 1)!
Στοιχειώδης συνδυαστική Διανομή αντικειμένων σε υποδοχές Διανομή Αντικειμένων σε Υποδοχές Με πόσους τρόπους μπορούμε να διανείμουμε r αντικείμενα (διακεκριμένα ή όχι) σε n υποδοχές. Διακρίνουμε περιπτώσεις:
Σημειωματάριο μαθήματος 1ης Νοε. 2017
Σημειωματάριο μαθήματος 1ης Νοε. 2017 Παραδείγματα συναρτήσεων. Αναδρομικές συναρτήσεις. Ξεκινήσαμε πακετάροντας παλαιότερό μας κώδικα για τον υπολογισμό των διαιρετών ενός φυσικού αριθμού σε συνάρτηση.
Επίλυση εξισώσεων δευτέρου βαθμού με ανάλυση σε γινόμενο παραγόντων
ΜΕΡΟΣ Α. ΕΞΙΣΩΣΕΙΣ ΔΕΥΤΕΡΟΥ ΒΑΘΜΟΥ 69. ΕΞΙΣΩΣΕΙΣ ΔΕΥΤΕΡΟΥ ΒΑΘΜΟΥ Ορισμός Ονομάζουμε εξίσωση ου βαθμού με έναν άγνωστο κάθε ισότητα που έχει την μορφή α +β+ γ = 0 με α 0 (ο είναι ο άγνωστος της εξίσωσης,
ΚΕΦΑΛΑΙΟ 2 Ο ΕΞΙΣΩΣΕΙΣ-ΑΝΙΣΩΣΕΙΣ
ΚΕΦΑΛΑΙΟ Ο ΕΞΙΣΩΣΕΙΣ-ΑΝΙΣΩΣΕΙΣ. ΕΞΙΣΩΣΕΙΣ ΟΥ ΒΑΘΜΟΥ.3 ΠΡΟΒΛΗΜΑΤΑ ΕΞΙΣΩΣΕΩΝ ΟΥ ΒΑΘΜΟΥ Α. Επίλυση εξισώσεων δευτέρου βαθμού με ανάλυση σε γινόμενο παραγόντων 1. ΕΡΩΤΗΣΗ Ποια εξίσωση λέγεται εξίσωση ου βαθμού
ΜΑΘΗΜΑΤΙΚΑ Γ ΓΥΜΝΑΣΙΟΥ
0 ΘΕΩΡΙΑ ΜΕΘΟΔΟΙ ΘΕΜΑΤΑ ΜΑΘΗΜΑΤΙΚΑ Γ ΓΥΜΝΑΣΙΟΥ ΚΕΦΑΛΑΙΟ Βαγγέλης Α Νικολακάκης Μαθηματικός . ΠΡΑΞΕΙΣ ΠΡΑΓΜΑΤΙΚΩΝ ΒΑΣΙΚΗ ΘΕΩΡΙΑ. ΠΡΟΣΘΕΣΗ ΟΜΟΣΗΜΩΝ- ΕΤΕΡΟΣΗΜΩΝ Σε ομόσημους κάνω πρόσθεση και βάζω το κοινό
και η εκλογή του ενός αποκλείει την ταυτόχρονη εκλογή του άλλου, ΤΟΤΕ
7/10/010 ΑΡΧΗ ΤΟΥ ΑΘΡΟΙΣΜΑΤΟΣ ΑΝ ένα αντιείμενο A1 μπορεί να επιλεγεί με k1 αι ένα αντιείμενο A μπορεί να επιλεγεί με k αι η ελογή του ενός απολείει την ταυτόχρονη ελογή του άλλου, ΤΟΤΕ ένα οποιοδήποτε
Γεννήτριες Συναρτήσεις
Γεννήτριες Συναρτήσεις ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Αναπαράσταση Ακολουθιών Ακολουθία:
Κεφάλαιο 4 Διανυσματικοί Χώροι
Κεφάλαιο Διανυσματικοί Χώροι Διανυσματικοί χώροι - Βασικοί ορισμοί και ιδιότητες Θεωρούμε τρία διαφορετικά σύνολα: Διανυσματικοί Χώροι α) Το σύνολο διανυσμάτων (πινάκων με μία στήλη) με στοιχεία το οποίο
ΣΤΑΤΙΣΤΙΚΗ ΠΙΘΑΝΟΤΗΤΕΣ
ΤΕΙ ΥΤΙΚΗΣ ΜΑΚΕ ΟΝΙΑΣ ΠΑΡΑΡΤΗΜΑ ΚΑΣΤΟΡΙΑΣ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΤΕΧΝΟΛΟΓΙΑΣ Η/Υ ΣΤΑΤΙΣΤΙΚΗ ΠΙΘΑΝΟΤΗΤΕΣ 6o ΜΑΘΗΜΑ Ι ΑΣΚΩΝ ΒΑΣΙΛΕΙΑ ΗΣ ΓΕΩΡΓΙΟΣ Email: gvasil@math.auth.gr Ιστοσελίδα Μαθήματος: users.auth.gr/gvasil
ΑΝΑΛΥΣΗ ΚΑΤΗΓΟΡΙΚΩΝ ΔΕΔΟΜΕΝΩΝ. Σ. ΖΗΜΕΡΑΣ Τμήμα Μαθηματικών Κατεύθυνση Στατιστικής και Αναλογιστικών- Χρηματοοικονομικών Μαθηματικών Σάμος
ΑΝΑΛΥΣΗ ΚΑΤΗΓΟΡΙΚΩΝ ΔΕΔΟΜΕΝΩΝ Σ. ΖΗΜΕΡΑΣ Τμήμα Μαθηματικών Κατεύθυνση Στατιστικής και Αναλογιστικών- Χρηματοοικονομικών Μαθηματικών Σάμος Εισαγωγή Αριθμητικά δεδομένα αντιστοιχούν σε πραγματοποιήσεις τυχαίων
, ο αριθμός στον οποίο αντιστοιχεί ο 2 καλείται δεύτερος όρος της ακολουθίας και τον συμβολίζουμε συνήθως με
5. ΑΚΟΛΟΥΘΙΕΣ Γενικά ακολουθία πραγματικών αριθμών είναι μια αντιστοίχιση των φυσικών αριθμών,,,...,ν,... στους πραγματικούς αριθμούς. Ο αριθμός στον οποίο αντιστοιχεί ο καλείται πρώτος όρος της ακολουθίας
Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ
Διακριτά Μαθηματικά Ι Ενότητα 4: Θεωρία Μέτρησης Po lya Μέρος 1 Διδάσκων: Χ. Μπούρας (bouras@cti.gr) Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
a n = 3 n a n+1 = 3 a n, a 0 = 1
Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων
Γεννήτριες Συναρτήσεις
Ακολουθίες Γεννήτριες Συναρτήσεις Διδάσκοντες: Φ. Αφράτη, Δ. Φωτάκης Επιμέλεια διαφανειών: Δ. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Ακολουθία: αριθμητική
Διακριτά Μαθηματικά. Απαρίθμηση. Βασικές τεχνικές απαρίθμησης Αρχή Περιστεριώνα
Διακριτά Μαθηματικά Απαρίθμηση Βασικές τεχνικές απαρίθμησης Αρχή Περιστεριώνα Συνδυαστική ανάλυση - μελέτη της διάταξης αντικειμένων 17 ος αιώνας: συνδυαστικά ερωτήματα για τη μελέτη τυχερών παιχνιδιών
1. 4 ΠΟΛΛΑΠΛΑΣΙΑΣΜΟΣ ΠΟΛΥΩΝΥΜΩΝ
ΜΕΡΟΣ Α 1.4 ΠΟΛΛΑΠΛΑΣΙΑΣΜΟΣ ΠΟΛΥΩΝΥΜΩΝ 59 1. 4 ΠΟΛΛΑΠΛΑΣΙΑΣΜΟΣ ΠΟΛΥΩΝΥΜΩΝ Πολλαπλασιασμός μονωνύμου με πολυώνυμο Ο πολλαπλασιασμός μονώνυμου με πολυώνυμο γίνεται ως εξής: Πολλαπλασιάζουμε το μονώνυμο με
ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ & ΠΡΟΑΠΑΙΤΟΥΜΕΝΕΣ ΓΝΩΣΕΙΣ ΓΙΑ ΤΑ ΜΑΘΗΜΑΤΙΚΑ Β ΕΝΙΑΙΟΥ ΛΥΚΕΙΟΥ ΕΠΙΜΕΛΕΙΑ : ΠΑΛΑΙΟΛΟΓΟΥ ΠΑΥΛΟΣ ΜΑΘΗΜΑΤΙΚΟΣ
ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ & ΠΡΟΑΠΑΙΤΟΥΜΕΝΕΣ ΓΝΩΣΕΙΣ ΓΙΑ ΤΑ ΜΑΘΗΜΑΤΙΚΑ Β ΕΝΙΑΙΟΥ ΛΥΚΕΙΟΥ ΕΠΙΜΕΛΕΙΑ : ΠΑΛΑΙΟΛΟΓΟΥ ΠΑΥΛΟΣ ΜΑΘΗΜΑΤΙΚΟΣ . ΣΥΝΟΛΑ ΑΡΙΘΜΩΝ Τα σύνολα των αριθμών είναι τα εξής : i. Φυσικοί αριθμοί : 0,,,,......,,,,0,,,,...
Πανεπιστήμιο Αθηνών Τμήμα Φυσικής Κβαντομηχανική ΙΙ
Πανεπιστήμιο Αθηνών Τμήμα Φυσικής Κβαντομηχανική ΙΙ Χρονικά Ανεξάρτητη Θεωρία Διαταραχών. Τα περισσότερα φυσικά συστήματα που έχομε προσεγγίσει μέχρι τώρα περιγράφονται από μία κύρια Χαμιλτονιανή η οποία
v y = 12x 2 y + 4y v(x, y) = 6x 2 y 2 + y 4 + y + c(x). f(z) = u(z, 0) + iv(z, 0) = z + i(z 4 + c), f(z) = iz 4 + z i.
ΣΧΟΛΗ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ & ΦΥΣΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΟΜΕΑΣ ΜΑΘΗΜΑΤΙΚΩΝ Εξετάσεις στη Μιγαδική Ανάλυση ΟΜΑΔΑ: Α 0 Ιουλίου, 0 Θέμα. (αʹ) Να βρεθεί η τιμή του a R για την οποία η συνάρτηση u(x, y) ax 3 y +4xy
1.1 ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ
. ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ ΣΤΟΙΧΕΙΑ ΘΕΩΡΙΑΣ : ΓΡΑΜΜΙΚΗ ΕΞΙΣΩΣΗ Η εξίσωση με και 0 ή 0 λέγεται γραμμική εξίσωση. Οι μεταβλητές είναι οι άγνωστοι της εξίσωσης αυτής. Οι αριθμοί λέγονται συντελεστές των αγνώστων
Να επιλύουμε και να διερευνούμε γραμμικά συστήματα. Να ορίζουμε την έννοια του συμβιβαστού και ομογενούς συστήματος.
Ενότητα 2 Γραμμικά Συστήματα Στην ενότητα αυτή θα μάθουμε: Να επιλύουμε και να διερευνούμε γραμμικά συστήματα. Να ορίζουμε την έννοια του συμβιβαστού και ομογενούς συστήματος. Να ερμηνεύουμε γραφικά τη
Σημεία τομής της ευθείας αx+βy=γ με τους άξονες
ΣΥΝΑΡΤΗΣΗ y=αx+β Η ευθεία με εξίσωση y=αx+β. ΣΥΝΑΡΤΗΣΗ y=αx+β Η γραφική παράσταση της y = αx + β, β 0 είναι µια ευθεία παράλληλη της ευθείας µε εξίσωση y = αx, που διέρχεται από το σημείο β του άξονα y'y.
ΠΡΑΓΜΑΤΙΚΟΙ ΑΡΙΘΜΟΙ - ΠΡΑΞΕΙΣ
ΠΡΑΓΜΑΤΙΚΟΙ ΑΡΙΘΜΟΙ - ΠΡΑΞΕΙΣ Να δείξετε ότι (x 2) 3 + (3x 4) 3 + (6 4x) 3 = 3(x 2)(3x 4)(6 4x). Λύση Στο 1 0 μέλος βλέπουμε άθροισμα κύβων 3 αριθμών, εξετάζουμε αν έχουν άθροισμα 0, (x 2) + (3x 4) + (6
Ε π ι μ έ λ ε ι α Κ Ο Λ Λ Α Σ Α Ν Τ Ω Ν Η Σ
Ε π ι μ έ λ ε ι α Κ Ο Λ Λ Α Σ Α Ν Τ Ω Ν Η Σ 1 Συναρτήσεις Όταν αναφερόμαστε σε μια συνάρτηση, ουσιαστικά αναφερόμαστε σε μια σχέση ή εξάρτηση. Στα μαθηματικά που θα μας απασχολήσουν, με απλά λόγια, η σχέση
Κεφάλαιο 4 Διανυσματικοί Χώροι
Κεφάλαιο Διανυσματικοί χώροι - Βασικοί ορισμοί και ιδιότητες Θεωρούμε τρία διαφορετικά σύνολα: α) Το σύνολο διανυσμάτων (πινάκων με μία στήλη) με στοιχεία το οποίο συμβολίζουμε με Σε αυτό το σύνολο γνωρίζουμε
ΚΕΦΑΛΑΙΟ 4 Η ΑΡΧΗ ΕΓΚΛΕΙΣΜΟΥ ΑΠΟΚΛΕΙΣΜΟΥ
50 ΚΕΦΑΛΑΙΟ Η ΑΡΧΗ ΕΓΚΛΕΙΣΜΟΥ ΑΠΟΚΛΕΙΣΜΟΥ Εισαγωγή. Η αρχή του εγκλεισμού αποκλεισμού είναι ένα ισχυρό μέσο απαρίθμησης με το οποίο υπολογίζεται ο αριθμός των στοιχείων της ένωσης και της τομής των συμπληρωμάτων
2.1 ΠΡΑΞΕΙΣ ΚΑΙ ΟΙ ΙΔΙΟΤΗΤΕΣ ΤΟΥΣ
ΚΕΦΑΛΑΙΟ : ΟΙ ΠΡΑΓΜΑΤΙΚΟΙ ΑΡΙΘΜΟΙ. ΠΡΑΞΕΙΣ ΚΑΙ ΟΙ ΙΔΙΟΤΗΤΕΣ ΤΟΥΣ Ρητός ονομάζεται κάθε αριθμός που έχει ή μπορεί να πάρει τη μορφή κλάσματος, όπου, είναι ακέραιοι με 0. Ρητοί αριθμοί : Q /, 0. Έτσι π.χ.
Περιεχόμενα 2ης Διάλεξης 1 Σύνοψη προηγούμενου μαθήματος 2 Αξιωματικός ορισμός και απαρίθμηση 3 Διατάξεις - Συνδυασμοί 4 Παραδείγματα υπολογισμού πιθα
Πιθανότητες και Αρχές Στατιστικής (2η Διάλεξη) Σωτήρης Νικολετσέας, καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής, Πανεπιστήμιο Πατρών Ακαδημαϊκό Ετος 2017-2018 Σωτήρης Νικολετσέας, καθηγητής 1 / 54 Περιεχόμενα
Διακριτά Μαθηματικά. Ενότητα 4: Απαρίθμηση: Μεταθέσεις και Συνδυασμοί
Διακριτά Μαθηματικά Ενότητα 4: Απαρίθμηση: Μεταθέσεις και Συνδυασμοί Εύη Παπαϊωάννου Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διαχείρισης Πολιτισμικού Περιβάλλοντος και Νέων Τεχνολογιών Σκοποί
ΕΠΙΤΡΟΠΗ ΔΙΑΓΩΝΙΣΜΩΝ 33 η Ελληνική Μαθηματική Ολυμπιάδα "Ο Αρχιμήδης" 27 Φεβρουαρίου 2016
ΕΛΛΗΝΙΚΗ ΜΑΘΗΜΑΤΙΚΗ ΕΤΑΙΡΕΙΑ Πανεπιστημίου (Ελευθερίου Βενιζέλου) 4 6 79 ΑΘΗΝΑ Τηλ 665-67784 - Fax: 645 e-mail : info@hmsgr wwwhmsgr GREEK MATHEMATICAL SOCIETY 4 Panepistimiou (Εleftheriou Venizelou) Street
Α Γυμνασίου, Μέρο Α : Αριθμητική Άλγεβρα, Κεφάλαιο 1 - Οι φυσικοί αριθμοί
Α Γυμνασίου, Μέρο Α : Αριθμητική Άλγεβρα, Κεφάλαιο 1 - Οι φυσικοί αριθμοί Μαθηματικά Α Γυμνασίου Μέρο Α - Κεφάλαιο 1 Α. 1.2. Οι αριθμοί 0, 1, 2, 3, 4, 5, 6... 98, 99, 100... 1999, 2000, 2001,... ονομάζονται
Δ = δπ + υ με υ < δ. (Ταυτότητα της Ευκλείδειας διαίρεσης),
ΜΕΡΟΣ Α 1.7 ΔΙΑΙΡΕΣΗ ΠΟΛΥΩΝΥΜΩΝ 19 1. 7 ΔΙΑΙΡΕΣΗ ΠΟΛΥΩΝΥΜΩΝ Διαίρεση πολυωνύμων Αν έχουμε δύο φυσικούς αριθμούς Δ (διαιρετέος) και δ (διαιρέτης) με δ και κάνουμε τη διαίρεση Δ : δ, τότε βρίσκουμε δύο άλλους
Εισαγωγικά Παραδείγματα: Παρατηρήσεις:
1 Εισαγωγικά Η έννοια του συνόλου είναι πρωταρχική στα Μαθηματικά, δεν μπορεί δηλ. να οριστεί από άλλες έννοιες. Γενικά, μπορούμε να πούμε ότι σύνολο είναι μια συλλογή αντικειμένων. υτά λέμε ότι περιέχονται
ΜΑΘΗΜΑΤΙΚΑ Β ΓΥΜΝΑΣΙΟΥ. Μέρος Β Κεφάλαιο 1ο Εμβαδά επίπεδων σχημάτων Πυθαγόρειο Θεώρημα 1.4 Πυθαγόρειο Θεώρημα
ΜΑΘΗΜΑΤΙΚΑ Β ΓΥΜΝΑΣΙΟΥ Μέρος Β Κεφάλαιο 1ο Εμβαδά επίπεδων σχημάτων Πυθαγόρειο Θεώρημα 1.4 Πυθαγόρειο Θεώρημα Τι παρατηρήσατε στο video; 1η δραστηριότητα (Φύλλο Εφαρμογής (1) Στο ορθογώνιο τρίγωνο ΑΒΓ
5.2 ΑΡΙΘΜΗΤΙΚΗ ΠΡΟΟΔΟΣ
5. ΑΡΙΘΜΗΤΙΚΗ ΠΡΟΟΔΟΣ Ασκήσεις σχολικού βιβλίου σελίδας 9-3 A Oμάδας.i) Να βρείτε το ν-οστό όρο της αριθμητικής προόδου 7, 0, 3,... = + (ν ) ω = 7 + (ν ) 3 = 7 + 3ν 3 = 3ν + 4.ii) Να βρείτε το ν-οστό όρο
Ερωτήσεις θεωρίας για τα Μαθηματικά Γ γυμνασίου
Ερωτήσεις θεωρίας για τα Μαθηματικά Γ γυμνασίου Άλγεβρα 1.1 Β : Δυνάμεις πραγματικών αριθμών. 1. Πως ορίζεται η δύναμη ενός πραγματικού αριθμού ; Η δύναμη με βάση έναν πραγματικό αριθμό α και εκθέτη ένα
ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ Τμήμα Φυσικής Σημειώσεις Ανάλυσης Ι (ανανεωμένο στις 20 Νοεμβρίου 2012
ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ Τμήμα Φυσικής Σημειώσεις Ανάλυσης Ι ανανεωμένο στις 20 Νοεμβρίου 202 Τμήμα Θ Αποστολάτου & Π Ιωάννου Ακολουθίες - Όρια ακολουθιών Έστω η ακολουθία μια αριθμημένη σειρά δηλαδή) των αριθμών:
αριθμούς Βασικές ασκήσεις Βασική θεωρία iii) φυσικοί; ii) ακέραιοι; iii) ρητοί;
Πράξεις με πραγματικούς αριθμούς Βασικές ασκήσεις Βασική θεωρία Ρητοί και άρρητοι αριθμοί. α) Ποιοι αριθμοί ονομάζονται: iii) φυσικοί; ii) ακέραιοι; iii) ρητοί; iv) άρρητοι; v) πραγματικοί; β) Να βρείτε
ΚΕΦΑΛΑΙΟ 1 Ο ΔΙΑΝΥΣΜΑΤΑ
ΘΕΜΑΤΑ ΚΑΙ ΑΠΑΝΤΗΣΕΙΣ ΤΗΣ ΤΡΑΠΕΖΑΣ ΘΕΜΑΤΩΝ ΓΙΑ ΤΑ ΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΟΥ Β ΛΥΚΕΙΟΥ ΣΧΟΛΙΚΟ ΕΤΟΣ 014-015 ΚΕΦΑΛΑΙΟ 1 Ο ΔΙΑΝΥΣΜΑΤΑ 1. ΘΕΜΑ ΚΩΔΙΚΟΣ_18556 Δίνονται τα διανύσματα α και β με ^, και,. α Να
Επιμέλεια: xr.tsif Σελίδα 1 ΠΡΟΤΕΙΝΟΜΕΝΕΣ ΑΣΚΗΣΕΙΣ ΓΙΑ ΜΑΘΗΤΙΚΟΥΣ ΔΙΑΓΩΝΙΣΜΟΥΣ ΤΕΥΧΟΣ 6ο ΑΣΚΗΣΕΙΣ 501-600 Αφιερωμένο σε κάθε μαθητή που ασχολείται ή πρόκειται να ασχοληθεί με Μαθηματικούς διαγωνισμούς
Θεωρία Υπολογισμού Άρτιοι ΑΜ. Διδάσκων: Σταύρος Κολλιόπουλος. eclass.di.uoa.gr. Περιγραφή μαθήματος
Περιγραφή μαθήματος Θεωρία Υπολογισμού Άρτιοι ΑΜ Σκοπός του μαθήματος είναι η εισαγωγή στη Θεωρία Υπολογισμού και στη Θεωρία Υπολογιστικής Πολυπλοκότητας (Θεωρία Αλγορίθμων). Διδάσκων: Σταύρος Κολλιόπουλος
Θεωρία Υπολογισμού Αρτιοι ΑΜ Διδάσκων: Σταύρος Κολλιόπουλος eclass.di.uoa.gr
Θεωρία Υπολογισμού Άρτιοι ΑΜ Διδάσκων: Σταύρος Κολλιόπουλος eclass.di.uoa.gr Περιγραφή μαθήματος Σκοπός του μαθήματος είναι η εισαγωγή στη Θεωρία Υπολογισμού και στη Θεωρία Υπολογιστικής Πολυπλοκότητας
Εύρεση ν-στού πρώτου αριθμού
Εύρεση ν-στού πρώτου αριθμού Ορισμός Πρώτος αριθμός λέγεται κάθε φυσικός αριθμός (εκτός της μονάδας) που έχει φυσικούς διαιρέτες μόνο τον εαυτό του και τη μονάδα. Ερώτημα: Να υπολογιστεί ο ν-στός πρώτος
Το σύνολο Z των Ακεραίων : Z = {... 2, 1, 0, 1, 2, 3,... } Να σηµειώσουµε ότι οι φυσικοί αριθµοί είναι και ακέραιοι.
1 E. ΣΥΝΟΛΑ ΘΕΩΡΙΑ 1. Ορισµός του συνόλου Σύνολο λέγεται κάθε συλλογή πραγµατικών ή φανταστικών αντικειµένων, που είναι καλά ορισµένα και διακρίνονται το ένα από το άλλο. Τα παραπάνω αντικείµενα λέγονται
Άλγεβρα Α Λυκείου Κεφάλαιο 2ο. οι πράξεις και οι ιδιότητές τους
οι πράξεις και οι ιδιότητές τους Μερικές ακόμη ταυτότητες (επιπλέον από τις αξιοσημείωτες που βρίσκονται στο σχολικό βιβλίο) ) Διαφορά δυνάμεων με ίδιο εκθέτη: ειδικά αν ο εκθέτης ν είναι άρτιος υπάρχει
ΒΑΣΙΚΕΣ ΜΕΘΟΔΟΙ ΑΠΑΡΙΘΜΗΣΗΣ
ΚΕΦΑΛΑΙΟ 3 ΒΑΣΙΚΕΣ ΜΕΘΟΔΟΙ ΑΠΑΡΙΘΜΗΣΗΣ ΜΕΘΟΔΟΙ ΑΠΑΡΙΘΜΗΣΗΣ Πολλαπλασιαστική αρχή (multiplicatio rule). Έστω ότι ένα πείραμα Ε 1 έχει 1 δυνατά αποτελέσματα. Έστω επίσης ότι για κάθε ένα από αυτά τα δυνατά
HY118-Διακριτά Μαθηματικά
HY118-Διακριτά Μαθηματικά Τρίτη, 17/04/2018 Το υλικό των Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 1 Συνδυαστική 2 Πείραμα Πείραμα: Οποιαδήποτε διαδικασία που μπορεί να οδηγήσει σε ένα αριθμό παρατηρήσιμων