Διακριτά Μαθηματικά. Απαρίθμηση: Διωνυμικοί συντελεστές
|
|
- Αττις Βαρουξής
- 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 Πείραμα Πείραμα: Οποιαδήποτε διαδικασία που μπορεί να οδηγήσει σε ένα αριθμό παρατηρήσιμων
Διαβάστε περισσότερα