α n z n = 1 + 2z 2 + 5z 3 n=0
|
|
- Λυσιμάχη Παπαδόπουλος
- 7 χρόνια πριν
- Προβολές:
Transcript
1 Η ύλη συνοπτικά... Στοιχειώδης συνδυαστική Γεννήτριες συναρτήσεις Σχέσεις αναδρομής Θεωρία Μέτρησης Polyá Αρχή Εγκλεισμού - Αποκλεισμού
2 Η ύλη συνοπτικά... Γεννήτριες συναρτήσεις
3 Τι είναι η γεννήτρια Στην ακολουθία των αριθμών α 0, α 1, α 2, α 3,... αντιστοιχεί η γεννήτρια συνάρτηση: A(z) = α 0 + α 1 z + α 2 z 2 + α 3 z που γράφεται πιο σύντομα: α n z n n=0 Αν η ακολουθία είναι πεπερασμένη (σταματάει π.χ., στον όρο α 10 ) τότε και η γεννήτρια έχει πεπερασμένο μήκος: 10 α n z n n=0
4 Τι είναι η γεννήτρια Εστω η ακολουθία α 0 = 1, α 1 = 0, α 2 = 2, α 3 = 5 ενώ για n 4 είναι α n = 0. Η αντίστοιχη γεννήτρια συνάρτηση είναι η: 3 α n z n = 1 + 2z 2 + 5z 3 n=0
5 Χρησιμότητα γεννητριών συναρτήσεων Σε ορισμένα πολύπλοκα προβλήματα είναι δύσκολο να δουλέψουμε με ακολουθίες. Μετατρέπουμε τις ακολουθίες σε γεννήτριες συναρτήσεις (τις οποίες μπορούμε να διαχειριστούμε ευκολότερα γιατί μοιάζουν με πολυώνυμα), καταλήγουμε σε μια τελική γεννήτρια συνάρτηση και επιστρέφουμε στην τελική ακολουθία που δίνει λύση στο πρόβλημά μας.
6 Χρήσιμες σχέσεις Από γεωμετρικές προόδους θα χρειαστούμε τους τύπους: 1 + λ + λ 2 + λ λ n = 1 λn+1 1 λ ενώ όταν έχουμε άπειρους όρους: 1 + λ + λ 2 + λ = 1, ισχύει μόνον όταν λ < 1 1 λ Η εκθετική συνάρτηση e x μπορεί να γραφεί και ως άπειρη σειρά ως: e x = 1 + x + x 2 2! + x 3 3! +...
7 Παράδειγμα Ποια είναι η γεννήτρια συνάρτηση της σταθερής ακολουθίας α n = n + 1; Πρόκειται για την ακολουθία α 0 = 1, α 1 = 2, α 2 = 3, α 3 = 4,... Επομένως η αντίστοιχη γεννήτρια συνάρτηση είναι: 1 + 2z + 3z 2 + 4z Για να βρούμε κλειστό τύπο, παρατηρούμε ότι οι όροι είναι παράγωγοι των δυνάμεων του z: z + (z 2 ) + (z 3 ) + (z 4 ) +... = (z + z 2 + z 3 + z ) = [ z(1 + z + z 2 + z ) ] [ ] 1 = z = 1 z z ( 1 z ) = 1 (1 z) 2
8 Γεννήτριες συναρτήσεις σε προβλήματα συνδυαστικής Με πόσους τρόπους μπορούμε να διαλέξουμε n αντικείμενα όταν...; Αφού κάνουμε διεργασίες (θα δούμε στη συνέχεια πώς) καταλήγουμε σε μία γεννήτρια συνάρτηση α 0 + α 1 z + α 2 z 2 + α 3 z και η απάντηση βρίσκεται στο συντελεστή του z n, δηλ. μπορούμε να διαλέξουμε n αντικείμενα με α n τρόπους: 3 αντικείμενα με α 3 τρόπους 100 αντικείμενα με α 100 τρόπους... Δηλ. δε χρειάζεται να λύσουμε το πρόβλημα χωριστά για n = 3, για n = 100 κτλ: το λύνουμε μια και καλή και οι συντελεστές α n δίνουν την απάντηση για κάθε n
9 Πρακτικά στις ασκήσεις Οταν επιλέγουμε αντικείμενα ενός συγκεκριμένου είδους, αντιστοιχεί ένας παράγοντας που είναι κομμάτι του: z 0 + z 1 + z 2 + z 3 + z Οι εκθέτες δείχνουν τις επιλογές που μπορούμε να κάνουμε: Αν θέλουμε να επιλέξουμε από 3 μέχρι 6 αντικείμενα: (z 3 + z 4 + z 5 + z 6 ) Αν θέλουμε να επιλέξουμε από 0 είτε 1 είτε 5 είτε 7 αντικείμενα: (z 0 + z 1 + z 5 + z 7 ) = (1 + z + z 5 + z 7 ) Αν θέλουμε να επιλέξουμε το πολύ 2 αντικείμενα: (z 0 + z 1 + z 2 ) = (1 + z + z 2 ) Αν θέλουμε να επιλέξουμε τουλάχιστον 5 αντικείμενα: (z 5 + z 6 + z )
10 Πρακτικά στις ασκήσεις Οταν επιλέγουμε αντικείμενα ενός συγκεκριμένου είδους, αντιστοιχεί ένας παράγοντας που είναι κομμάτι του: z 0 + z 1 + z 2 + z 3 + z Οι εκθέτες δείχνουν τις επιλογές που μπορούμε να κάνουμε: Αν θέλουμε να επιλέξουμε περιττό πλήθος αντικειμένων, το πολύ 5: (z 1 + z 3 + z 5 ) = (z + z 3 + z 5 ) Αν δεν υπάρχει περιορισμός, τότε αντιστοιχεί ολόκληρη η παραπάνω παράσταση. Επαναλαμβάνουμε τη διαδικασία για κάθε είδος ίδιων αντικειμένων ξεχωριστά, και στο τέλος πολλαπλασιάζουμε τους παράγοντες που βρήκαμε.
11 Εχουμε 2 άσπρες και 3 μαύρες μπάλες. Θέλουμε να διαλέξουμε μερικές μπάλες (δε μάς ενδιαφέρει η σειρά) αλλά με τον εξής περιορισμό: να διαλέξουμε υποχρεωτικά τουλάχιστον 2 μαύρες μπάλες Με πόσους τρόπους μπορώ να διαλέξω 0 μπάλες; Με κανέναν αφού πρέπει να έχω τουλάχιστον 2 μαύρες μπάλες. Με πόσους τρόπους μπορώ να διαλέξω 1 μπάλα; Με κανέναν αφού πρέπει να έχω τουλάχιστον 2 μαύρες μπάλες. Με πόσους τρόπους μπορώ να διαλέξω 2 μπάλες; Με 1: 2 μαύρες - αφού πρέπει να έχω τουλάχιστον 2 μαύρες μπάλες.
12 Εχουμε 2 άσπρες και 3 μαύρες μπάλες. Θέλουμε να διαλέξουμε μερικές μπάλες (δε μάς ενδιαφέρει η σειρά) αλλά με τον εξής περιορισμό: να διαλέξουμε υποχρεωτικά τουλάχιστον 2 μαύρες μπάλες Με πόσους τρόπους μπορώ να διαλέξω 3 μπάλες; Με 2: 3 μαύρες ή 1 άσπρη και 2 μαύρες μπάλες. Με πόσους τρόπους μπορώ να διαλέξω 4 μπάλες; Με 2: 3 μαύρες και 1 άσπρη ή 2 μαύρες και 2 άσπρες. Με πόσους τρόπους μπορώ να διαλέξω 5 μπάλες; Με 1: να τις επιλέξω όλες - 3 μαύρες και 2 άσπρες. Πώς μπορούμε να πάρουμε τα ίδια αποτελέσματα με μια γεννήτρια συνάρτηση;
13 Εχουμε 2 άσπρες και 3 μαύρες μπάλες. Θέλουμε να διαλέξουμε μερικές μπάλες (δε μάς ενδιαφέρει η σειρά) αλλά με τον εξής περιορισμό: να διαλέξουμε υποχρεωτικά τουλάχιστον 2 μαύρες μπάλες Εχουμε 2 άσπρες μπάλες, άρα στην επιλογή των άσπρων μπαλών αντιστοιχεί ο παράγοντας: (z 0 + z 1 + z 2 ) = (1 + z + z 2 ) Εχουμε 3 μαύρες μπάλες και πρέπει υποχρεωτικά να επιλέξουμε 2 μαύρες μπάλες, άρα στην επιλογή των μαύρων μπαλών αντιστοιχεί ο παράγοντας: (z 2 + z 3 ) Επομένως, η γεννήτρια συνάρτηση είναι: A(x) = (1 + z + z 2 )(z 2 + z 3 ) = z 2 + 2z 3 + 2z 4 + z 5 = 0z 0 + 0z 1 + 1z 2 + 2z 3 + 2z 4 + 1z 5
14 Παρατήρηση Αν σε μια ομάδα έχουμε άπειρα αντικείμενα από τα οποία μπορούμε να διαλέξουμε, ο αντίστοιχος παράγοντας είναι κομμάτι του (1 + z + z 2 + z ) το οποίο αν το δούμε σαν άθροισμα όρων γεωμετρικής προόδου ισούται με: 1 = (1 z) 1 1 z
15 Οταν τα αντικείμενα έχουν κάποιο μέγεθος (π.χ., βάρος, νομισματική αξία, κτλ) Παράδειγμα: Εχουμε 2 άσπρες των 5 κιλών και άπειρες μαύρες μπάλες των 10 κιλών. Αλλάζει κάτι στο ερώτημα Με πόσους τρόπους μπορώ να διαλέξω 5 μπάλες; ΟΧΙ, αφού το βάρος δεν παίζει κανένα ρόλο, η απάντηση και πάλι είναι 3. Άλλο ερώτημα Με πόσους τρόπους μπορώ να διαλέξω μπάλες ώστε να συγκεντρώσω βάρος 40 κιλών; Πρακτικά, οι τρόποι είναι 2: και Πώς θα πέρναμε αυτή την απάντηση με γεννήτριες;
16 Με πόσους τρόπους μπορώ να διαλέξω μπάλες ώστε να συγκεντρώσω βάρος 40 κιλών; Σε κάθε παράγοντα της γεννήτριας συνάρτησης οι δυνάμεις του z θα δείχνουν πόσα κιλά μπορούμε να συγκεντρώσουμε: Στην επιλογή των 5-κιλων (άσπρων) μπαλών αντιστοιχεί ο παράγοντας (z 0 + z 5 + z 10 ) αφού με δύο 5-κιλες μπάλες μπορούμε να συγκεντρώσουμε 0 ή 5 ή 10 κιλά. Στην επιλογή των 10-κιλων (μαύρων) μπαλών, επειδή θέλουμε τουλάχιστον 2 μαύρες μπάλες, αντιστοιχεί ο παράγοντας (z 20 + z 30 + z ) Επομένως, η γεννήτρια συνάρτηση είναι: A(x) = (1 + z 5 + z 10 )(z 20 + z 30 + z ) = (z 20 +z 30 +z )+(z 25 +z 35 +z )+(z 30 +z 40 +z ) = z z 30 + z z 40 + z z Πράγματι, η συνετελεστής του z 40 που μάς ενδιαφέρει είναι 2.
17 Χρήσιμες σχέσεις για υπολογισμό γεννητριών συναρτήσεων z + z 2 + z z n = 1 zn+1 1 z n ( ) n 2. (1 + z) n = z k k k=0 n ( ) n 3. (1 + z) n = z k όπου k ( ) k=0( ) n k + n 1 = ( 1) k k k ( ) n = k n! k!(n k)! και Αν στις παραπάνω σχέσεις στη θέση του z βάλουμε z έχουμε:
18 Χρήσιμες σχέσεις για υπολογισμό γεννητριών συναρτήσεων n ( ) n n ( ) n 4. (1 z) n = ( z) k = ( 1) k z k k k k=0 k=0 n ( ) n 5. (1 z) n = ( z) k = k k=0 n ( ) k + n 1 n ( ) k + n 1 ( 1) k ( 1) k z k = z k k k k=0 k=0
19 Παραδείγματα Ακολουθία: 1, 0, 0, 1 Γεννήτρια συνάρτηση: 1 z z z z 3 = 1 + z 3 Ακολουθία: 1, 2, 1, 0, 0, 0,... Γεννήτρια συνάρτηση: 1 z z z z z = 1 + 2z + z 2 = (1 + z) 2 Ακολουθία: 1, 1, 1,..., 1 }{{} n+1 όροι Γεννήτρια συνάρτηση: 1 + z + z 2 + z z n = 1 zn+1 1 z Ακολουθία: 1, 1, 1, 1,... Γεννήτρια συνάρτηση: 1 z + z 2 z = z Ακολουθία: ( ( n 0), n ( 1), n ( 2),..., n ) n Γεννήτρια ( συνάρτηση: n 0) z 0 + ( ) n 1 z 1 + ( ) n 2 z 2 + ( ) n 3 z ( ) n n z n = (1 + z) n
20 Εχουμε άσπρες μπάλες και διαλέγουμε κάποιες από αυτές. Με πόσους τρόπους μπορεί να γίνει αυτό; Μπορούμε να διαλέξουμε 0,1,2,... άσπρες μπάλες με 1 τρόπο κάθε φορά. Άρα, η αντίστοιχη γεννήτρια συνάρτηση είναι: 1 + z + z 2 + z = 1 1 z
21 Εχουμε άσπρες, πράσινες και κόκκινες μπάλες. Με πόσους τρόπους μπορούμε να διαλέξουμε r από αυτές; Από τις άσπρες μπάλες μπορούμε να διαλέξουμε με 1 τρόπο κάθε φορά 0,1,2,3,... από αυτές Γεννήτρια συνάρτηση για τις άσπρες μπάλες είναι: 1 + z + z 2 + z = 1 1 z Από τις πράσινες μπάλες μπορούμε να διαλέξουμε με 1 τρόπο κάθε φορά 0,1,2,3,... από αυτές Γεννήτρια συνάρτηση για τις πράσινες μπάλες: 1 + z + z 2 + z = 1 1 z Από τις κόκκινες μπάλες μπορούμε να διαλέξουμε με 1 τρόπο κάθε φορά 0,1,2,3,... από αυτές Γεννήτρια συνάρτηση για τις κόκκινες μπάλες: 1 + z + z 2 + z = 1 1 z
22 Εχουμε άσπρες, πράσινες και κόκκινες μπάλες. Με πόσους τρόπους μπορούμε να διαλέξουμε r από αυτές; Άρα, η τελική γεννήτρια συνάρτηση για το διαλέγω κάποιες από άσπρες, πράσινες και κόκκινες μπάλες είναι 1 η: ( 1 z )3 Το πλήθος των τρόπων με τους οποίους μπορώ να διαλέξω r από αυτές δίνεται από το συντελεστή του z r 1 στο ( 1 z )3 1 ( ) 2 + k ( 1 z )3 = (1 z) 3 = z k k k=0 ( ) Οπότε ο συντελεστής του z r r στο ( 1 z )3 είναι:, r που είναι το πλήθος των ζητούμενων τρόπων.
23 Εχουμε άσπρες, πράσινες και κόκκινες μπάλες. Με πόσους τρόπους μπορούμε να διαλέξουμε r από αυτές; Με απλή συνδυαστική: θέλω να διαλέξω r από 3 αντικείμενα με επαναλήψεις: αυτό μπορεί να γίνει με ( ) ( ) 3 + r r = r r τρόπους.
24 Με πόσους τρόπους μπορούμε να τοποθετήσουμε 2n + 1 ίδιες μπάλες σε 3 διαφορετικά κουτιά ώστε κάθε κουτί να έχει το πολύ n μπάλες; Για κάθε κουτί η γεννήτρια συνάρτηση είναι: 1 + z + z 2 + z z n = 1 zn+1 1 z Επομένως, η τελική γεννήτρια συνάρτηση είναι: ( ) 1 z n+1 3 A(z) = 1 z Το ζητούμενο πλήθος τρόπων δίνεται από το συντελεστή του z 2n+1 στην παραπάνω παράσταση. A(z) = (1 3z n+1 + 3z 2n+2 ( z 3n+3 )(1 z) 3 = ( ) k + 2 (1 3z n+1 + 3z 2n+2 z 3n+3 ) 1 + )z k 2 k=1 Ο συντελεστής του z 2n+1 είναι: ( 2n+3 2 ) 3 ( n+2 2 ) = n(n + 1) 2
25 Ποιος είναι ο αριθμός λύσεων της εξίσωσης z 1 + z 2 + z 3 + z 4 = 30 στους φυσικούς αν z 1 άρτιος 10, z 2 περιττός 11, 3 z 3 10, 0 z 4 15; Οι γεννήτριες συναρτήσεις είναι: Για τη μεταβλητή z 1 : 1 + x 2 + x x 10 Για τη μεταβλητή z 2 : x + x 3 + x x 11 Για τη μεταβλητή z 3 : x 3 + x 4 + x x 10 Για τη μεταβλητή z 4 : 1 + x + x 2 + x 3 + x x 15 Δηλ. τελικά: (1 + x 2 + x x 10 )(x + x 3 + x x 11 )(x 3 + x 4 + x x 10 )(1 + x + x 2 + x 3 + x x 15 ) Το ζητούμενο πλήθος τρόπων δίνεται από το συντελεστή του x 30 στην παραπάνω παράσταση που είναι 185. ΠΡΟΣΟΧΗ: Είναι διαφορετικός από το συντελεστή του x 30 στην παράσταση: (1 + x 2 + x )(x + x 3 + x )(x 3 + x 4 + x )(1 + x + x 2 + x 3 + x )
Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ
Διακριτά Μαθηματικά Ι Ενότητα 2: Γεννήτριες Συναρτήσεις Μέρος 1 Διδάσκων: Χ. Μπούρας (bouras@cti.gr) Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
Διαβάστε περισσότεραΆδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ
Διακριτά Μαθηματικά Ι Ενότητα 2: Γεννήτριες Συναρτήσεις Μέρος 2 Διδάσκων: Χ. Μπούρας (bouras@cti.gr) Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
Διαβάστε περισσότεραn ίδια n διαφορετικά n n 0 n n n 1 n n n n 0 4
Διακριτά Μαθηματικά Ι Επαναληπτικό Μάθημα 1 Συνδυαστική 2 Μεταξύ 2n αντικειμένων, τα n είναι ίδια. Βρείτε τον αριθμό των επιλογών n αντικειμένων από αυτά τα 2n αντικείμενα. Μεταξύ 3n + 1 αντικειμένων τα
Διαβάστε περισσότεραΆδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ
Διακριτά Μαθηματικά Ι Ενότητα 2: Γεννήτριες Συναρτήσεις Μέρος 3 Διδάσκων: Χ. Μπούρας (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 τρόπους και ένα άλλο γεγονός
Διαβάστε περισσότεραGutenberg
Διακριτά Μαθηματικά * Διδάσκων: Χ. Μπούρας (bouras@cti.gr) Φροντιστήριο: Α. Κόλλια (akollia@ceid.upatras.gr) * Οι διαφάνειες (πλην αυτών για τις σχέσεις αναδρομής) έχουν παραχθεί από τη Δρ. Ε. Παπαϊωάννου,
Διαβάστε περισσότερα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á Αρχή Εγκλεισμού - Αποκλεισμού Σχέσεις Αναδρομής Γραμμικές Σχέσεις Αναδρομής με σταθερούς συντελεστές
Διαβάστε περισσότεραΓεννήτριες Συναρτήσεις
Γεννήτριες Συναρτήσεις ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Αναπαράσταση Ακολουθιών Ακολουθία:
Διαβάστε περισσότερακ.λπ. Ισχύει πως x = 100. Οι διαφορετικές λύσεις αυτής της εξίσωσης χωρίς κανένα περιορισμό είναι
Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Διακριτά Μαθηματικά 3 η γραπτή εργασία, Σχέδιο Λύσεων Επιμέλεια: Δ. Φωτάκης, Δ. Σούλιου ΘΕΜΑ (Συνδυαστική,.6 μονάδες)
Διαβάστε περισσότεραΓεννήτριες Συναρτήσεις
Ακολουθίες Γεννήτριες Συναρτήσεις Διδάσκοντες: Φ. Αφράτη, Δ. Φωτάκης Επιμέλεια διαφανειών: Δ. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Ακολουθία: αριθμητική
Διαβάστε περισσότεραΆδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ
Διακριτά Μαθηματικά Ι Ενότητα 5: Αρχή Εγκλεισμού - Αποκλεισμού Διδάσκων: Χ. Μπούρας (bouras@cti.gr) Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
Διαβάστε περισσότεραP(n, r) = n r. (n r)! n r. n+r 1
Διακριτά Μαθηματικά Φροντιστήριο Στοιχειώδης Συνδυαστική ΙΙ 1 / 15 Επανάληψη Κανόνας Αθροίσματος Κανόνας Γινομένου Χωρίς επαναλήψεις στοιχείων P(n, r) = n! (n r)! C(n, r) = ( ) n r Με επαναλήψεις στοιχείων
Διαβάστε περισσότερα(n + r 1)! (n 1)! (n 1)!
Στοιχειώδης συνδυαστική Διανομή αντικειμένων σε υποδοχές Διανομή Αντικειμένων σε Υποδοχές Με πόσους τρόπους μπορούμε να διανείμουμε r αντικείμενα (διακεκριμένα ή όχι) σε n υποδοχές. Διακρίνουμε περιπτώσεις:
Διαβάστε περισσότεραΓνωστό: 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 αντικείμενα όταν επιτρέπονται επαναληπτικές εμφανίσεις των αντικειμένων;
Διαβάστε περισσότεραΔΙΑΓΩΝΙΣΜΑ ΣΤΑ ΜΑΘΗΜΑΤΙΚΑ 89. Ύλη: Πιθανότητες Το σύνολο R-Εξισώσεις Σ Λ 2. Για τα ενδεχόμενα Α και Β ισχύει η ισότητα: A ( ) ( ') ( ' )
ΔΙΑΓΩΝΙΣΜΑ ΣΤΑ ΜΑΘΗΜΑΤΙΚΑ 89 Ον/μο:.. Α Λυκείου Ύλη: Πιθανότητες Το σύνολο R-Εξισώσεις 6-0- Θέμα ο : Α.. Να δώσετε τον ορισμό της εξίσωσης ου βαθμού (μον.) Α.. Αν, ρίζες της εξίσωσης 0, να αποδείξετε ότι
Διαβάστε περισσότεραΚ Ε Μη γράφετε στο πίσω μέρος της σελίδας
Διακριτά Μαθηματικά Εξέταση Ιούνιος 206 Σελ. από 6 Στη σελίδα αυτή γράψτε μόνο τα στοιχεία σας. Γράψτε τις απαντήσεις σας στις επόμενες σελίδες, κάτω από τις αντίστοιχες ερωτήσεις. Στις απαντήσεις σας
Διαβάστε περισσότεραΠεριεχόμενα 2ης Διάλεξης 1 Σύνοψη προηγούμενου μαθήματος 2 Αξιωματικός ορισμός και απαρίθμηση 3 Διατάξεις - Συνδυασμοί 4 Παραδείγματα υπολογισμού πιθα
Πιθανότητες και Αρχές Στατιστικής (2η Διάλεξη) Σωτήρης Νικολετσέας, καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής, Πανεπιστήμιο Πατρών Ακαδημαϊκό Ετος 2017-2018 Σωτήρης Νικολετσέας, καθηγητής 1 / 54 Περιεχόμενα
Διαβάστε περισσότεραΜη γράφετε στο πίσω μέρος της σελίδας
Διακριτά Μαθηματικά Ενδιάμεση εξέταση 1 Φεβρουάριος 2014 Σελ. 1 από 7 Στη σελίδα αυτή γράψτε μόνο τα στοιχεία σας. Γράψτε τις απαντήσεις σας στις επόμενες σελίδες, κάτω από τις αντίστοιχες ερωτήσεις. Στις
Διαβάστε περισσότεραΚεφάλαιο 5. Το Συμπτωτικό Πολυώνυμο
Κεφάλαιο 5. Το Συμπτωτικό Πολυώνυμο Σύνοψη Στο κεφάλαιο αυτό παρουσιάζεται η ιδέα του συμπτωτικού πολυωνύμου, του πολυωνύμου, δηλαδή, που είναι του μικρότερου δυνατού βαθμού και που, για συγκεκριμένες,
Διαβάστε περισσότεραΔιακριτά Μαθηματικά. Απαρίθμηση: Εισαγωγικά στοιχεία Αρχή του Περιστεριώνα
Διακριτά Μαθηματικά Απαρίθμηση: Εισαγωγικά στοιχεία Αρχή του Περιστεριώνα Συνδυαστική ανάλυση μελέτη της διάταξης αντικειμένων 17 ος αιώνας: συνδυαστικά ερωτήματα για τη μελέτη τυχερών παιχνιδιών Απαρίθμηση:
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 5 ΓΕΝΝΗΤΡΙΕΣ ΣΥΝΑΡΤΗΣΕΙΣ
ΚΕΦΑΛΑΙΟ 5 ΓΕΝΝΗΤΡΙΕΣ ΣΥΝΑΡΤΗΣΕΙΣ Εισαγωγή Οι γεννήτριες συναρτήσεις είναι ένα από τα ισχυρά εργαλεία για μια ενοποιημένη αντιμετώπιση πολλών κατηγοριών προβλημάτων απαρίθμησης Ο Lplce έθεσε πρώτος τις
Διαβάστε περισσότεραΑπαρίθμηση: Εισαγωγικά στοιχεία
Απαρίθμηση: Εισαγωγικά στοιχεία Συνδυαστική ανάλυση - μελέτη της διάταξης αντικειμένων 17 ος αιώνας: συνδυαστικά ερωτήματα για τη μελέτη τυχερών παιχνιδιών Απαρίθμηση: μέτρηση αντικειμένων με ορισμένες
Διαβάστε περισσότεραΓεννήτριες Συναρτήσεις
Γεννήτριες Συναρτήσεις ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Αναπαράσταση Ακολουθιών Ακολουθία:
Διαβάστε περισσότεραΠροχωρημένη απαρίθμηση
Κεφάλαιο 4 Προχωρημένη απαρίθμηση Κύριες βιβλιογραφικές αναφορές για αυτό το Κεφάλαιο είναι οι C L Liu ad C Liu 1985, Graham, Kuth, ad Patashi 1994, Camero 1994 και Staley 1986 41 Διαμερίσεις και συνδυασμοί
Διαβάστε περισσότεραΥπολογιστικά & Διακριτά Μαθηματικά
Υπολογιστικά & Διακριτά Μαθηματικά Ενότητα 5: Αναδρομικές σχέσεις - Υπολογισμός Αθροισμάτων Στεφανίδης Γεώργιος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για
Διαβάστε περισσότερα20-Φεβ-2009 ΗΜΥ Διακριτός Μετασχηματισμός Fourier
ΗΜΥ 429 8. Διακριτός Μετασχηματισμός Fourier 1 Μετασχηματισμός Fourier 4 κατηγορίες: Μετασχηματισμός Fourier: σήματα απεριοδικά και συνεχούς χρόνου Σειρά Fourier: σήματα περιοδικά και συνεχούς χρόνου Μετασχηματισμός
Διαβάστε περισσότεραΕύρεση ν-στού πρώτου αριθμού
Εύρεση ν-στού πρώτου αριθμού Ορισμός Πρώτος αριθμός λέγεται κάθε φυσικός αριθμός (εκτός της μονάδας) που έχει φυσικούς διαιρέτες μόνο τον εαυτό του και τη μονάδα. Ερώτημα: Να υπολογιστεί ο ν-στός πρώτος
Διαβάστε περισσότεραpdf: X = 0, 1 - p = q E(X) = 1 p + 0 (1 p) = p V ar(x) = E[(X µ) 2 ] = (1 p) 2 p + (0 p) 2 (1 p) = p (1 p) [1 p + p] = p (1 p) = p q
Πιθανότητες και Αρχές Στατιστικής (7η Διάλεξη) Σωτήρης Νικολετσέας, καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής, Πανεπιστήμιο Πατρών Ακαδημαϊκό Ετος 2018-2019 Σωτήρης Νικολετσέας, καθηγητής 1 / 39 Περιεχόμενα
Διαβάστε περισσότεραpdf: X = 0, 1 - p = q E(X) = 1 p + 0 (1 p) = p V ar(x) = E[(X µ) 2 ] = (1 p) 2 p + (0 p) 2 (1 p) = p (1 p) [1 p + p] = p (1 p) = p q
7ο Μάθημα Πιθανότητες Σωτήρης Νικολετσέας, αναπληρωτής καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής, Πανεπιστήμιο Πατρών Ακαδημαϊκό Ετος 2016-2017 Σωτήρης Νικολετσέας, αναπληρωτής καθηγητής 7ο Μάθημα Πιθανότητες
Διαβάστε περισσότεραΜη γράφετε στο πίσω μέρος της σελίδας
Διακριτά Μαθηματικά Εξέταση Ιούλιος 204 Σελ. από 5 Στη σελίδα αυτή γράψτε μόνο τα στοιχεία σας. Γράψτε τις απαντήσεις σας στις επόμενες σελίδες, κάτω από τις αντίστοιχες ερωτήσεις. Στις απαντήσεις σας
Διαβάστε περισσότεραΔιακριτά Μαθηματικά. Απαρίθμηση: Διωνυμικοί συντελεστές
Διακριτά Μαθηματικά Απαρίθμηση: Διωνυμικοί συντελεστές Συνδυασμοί Το πλήθος των συνδυασμών r από n στοιχεία, C(n,r) συμβολίζεται και ως Ο αριθμός αυτός λέγεται και διωνυμικός συντελεστής Οι αριθμοί αυτοί
Διαβάστε περισσότεραΠεριεχόμενα. Κεφάλαιο 1 ΣΥΣΤΗΜΑΤΑ ΣΥΝΤΕΤΑΓΜΕΝΩΝ ΣΕ ΜΙΑ ΕΥΘΕΙΑ... 13 1.1 Οι συντεταγμένες ενός σημείου...13 1.2 Απόλυτη τιμή...14
Περιεχόμενα Κεφάλαιο 1 ΣΥΣΤΗΜΑΤΑ ΣΥΝΤΕΤΑΓΜΕΝΩΝ ΣΕ ΜΙΑ ΕΥΘΕΙΑ... 13 1.1 Οι συντεταγμένες ενός σημείου...13 1.2 Απόλυτη τιμή...14 Κεφάλαιο 2 ΣΥΣΤΗΜΑΤΑ ΣΥΝΤΕΤΑΓΜΕΝΩΝ ΣΕ ΕΝΑ ΕΠΙΠΕΔΟ 20 2.1 Οι συντεταγμένες
Διαβάστε περισσότερα2ογελ ΣΥΚΕΩΝ 2ογελ ΣΥΚΕΩΝ ΠΟΛΥΩΝΥΜΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ Β Λυκει(ου ΠΟΛΥΩΝΥΜΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ
ογελ ΣΥΚΕΩΝ ογελ ΣΥΚΕΩΝ ΠΟΛΥΩΝΥΜΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ Β Λυκει(ου ο ΓΕΛ ΣΥΚΕΩΝ ΠΟΛΥΩΝΥΜΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ Β ΛΥΚΕΙΟΥ ογελ ΣΥΚΕΩΝ ογελ ΣΥΚΕΩΝ ΣΧΟΛΙΚΟ ΕΤΟΣ -4 ΠΟΛΥΩΝΥΜΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ Επιμέλεια: ΧΑΛΑΤΖΙΑΝ ΠΑΥΛΟΣ
Διαβάστε περισσότεραΣΤΑΤΙΣΤΙΚΗ ΠΙΘΑΝΟΤΗΤΕΣ
ΤΕΙ ΥΤΙΚΗΣ ΜΑΚΕ ΟΝΙΑΣ ΠΑΡΑΡΤΗΜΑ ΚΑΣΤΟΡΙΑΣ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΤΕΧΝΟΛΟΓΙΑΣ Η/Υ ΣΤΑΤΙΣΤΙΚΗ ΠΙΘΑΝΟΤΗΤΕΣ 6o ΜΑΘΗΜΑ Ι ΑΣΚΩΝ ΒΑΣΙΛΕΙΑ ΗΣ ΓΕΩΡΓΙΟΣ Email: gvasil@math.auth.gr Ιστοσελίδα Μαθήματος: users.auth.gr/gvasil
Διαβάστε περισσότεραΔιακριτά Μαθηματικά. Απαρίθμηση: Διωνυμικοί συντελεστές
Διακριτά Μαθηματικά Απαρίθμηση: Διωνυμικοί συντελεστές Συνδυασμοί Το πλήθος των συνδυασμών r από n στοιχεία, C(n,r) συμβολίζεται και ως Ο αριθμός αυτός λέγεται και διωνυμικός συντελεστής Οι αριθμοί αυτοί
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 3 ΤΟ ΔΙΩΝΥΜΙΚΟ ΘΕΩΡΗΜΑ
ΚΕΦΑΛΑΙΟ 3 ΤΟ ΔΙΩΝΥΜΙΚΟ ΘΕΩΡΗΜΑ Εισαγωγή Οι αριθμοί που εκφράζουν το πλήθος των στοιχείων ανά αποτελούν ίσως τους πιο σημαντικούς αριθμούς της Συνδυαστικής και καλούνται διωνυμικοί συντελεστές διότι εμφανίζονται
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 4 Η ΑΡΧΗ ΕΓΚΛΕΙΣΜΟΥ ΑΠΟΚΛΕΙΣΜΟΥ
50 ΚΕΦΑΛΑΙΟ Η ΑΡΧΗ ΕΓΚΛΕΙΣΜΟΥ ΑΠΟΚΛΕΙΣΜΟΥ Εισαγωγή. Η αρχή του εγκλεισμού αποκλεισμού είναι ένα ισχυρό μέσο απαρίθμησης με το οποίο υπολογίζεται ο αριθμός των στοιχείων της ένωσης και της τομής των συμπληρωμάτων
Διαβάστε περισσότεραΜη γράφετε στο πίσω μέρος της σελίδας
Διακριτά Μαθηματικά Εξέταση Σεπτέμβριος 2014 Σελ. 1 από 5 Στη σελίδα αυτή γράψτε μόνο τα στοιχεία σας. Γράψτε τις απαντήσεις σας στις επόμενες σελίδες, κάτω από τις αντίστοιχες ερωτήσεις. Στις απαντήσεις
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση ιδάσκοντες: Φ. Αφράτη,. Φωτάκης,. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθμηση
Διαβάστε περισσότεραΠόσες από αυτές τις σκακιέρες είναι αλήθεια διαφορετικές;
Η ύλη συνοπτικά... Στοιχειώδης συνδυαστική Γεννήτριες συναρτήσεις Σχέσεις αναδρομής Θεωρία Μέτρησης Polyá Αρχή Εγκλεισμού - Αποκλεισμού Πόσες από αυτές τις σκακιέρες είναι αλήθεια διαφορετικές; Αυτές οι
Διαβάστε περισσότεραΜΑΘΗΜΑΤΙΚΑ MATHEMATICS
ΜΑΘΗΜΑΤΙΚΑ MATHEMATICS LEVEL: 11 12 (B - Γ Λυκείου) 10:00 11:00, 20 March 2010 THALES FOUNDATION 1 3 βαθμοί 1. Από την εικόνα μπορούμε να δούμε ότι: 1 + 3 + 5 + 7 = 4 4. Ποια είναι η τιμή του: 1 + 3 +
Διαβάστε περισσότεραO1 ΓΕΩΜΕΤΡΙΚΗ ΕΡΜΗΝΕΙΑ ΤΟΥ ΟΡΙΟΥ lim f x
O ΓΕΩΜΕΤΡΙΚΗ ΕΡΜΗΝΕΙΑ ΤΟΥ ΟΡΙΟΥ lim f ) Εντοπίζω τα σημεία που συναντώνται οι δύο καμπύλες ) Η τεταγμένη y αυτού του σημείου είναι το όριο της f και η τετμημένη η θέση y lim f Πλευρικά όρια lim f λ lim
Διαβάστε περισσότερα- ΟΡΙΟ - ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΗΣ ΕΝΟΤΗΤΑ 6: ΜΗ ΠΕΠΕΡΑΣΜΕΝΟ ΟΡΙΟ ΣΤΟ
ΚΕΦΑΛΑΙΟ ο: ΣΥΝΑΡΤΗΣΕΙΣ - ΟΡΙΟ - ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΗΣ ΕΝΟΤΗΤΑ 6: ΜΗ ΠΕΠΕΡΑΣΜΕΝΟ ΟΡΙΟ ΣΤΟ R - ΟΡΙΟ ΣΥΝΑΡΤΗΣΗΣ ΣΤΟ ΑΠΕΙΡΟ - ΠΕΠΕΡΑΣΜΕΝΟ ΟΡΙΟ ΑΚΟΛΟΥΘΙΑΣ [Κεφ..6: Μη Πεπερασμένο Όριο στο R - Κεφ..7: Όρια Συνάρτησης
Διαβάστε περισσότεραΓενικευμένες Μεταθέσεις και Συνδυασμοί
Γενικευμένες Μεταθέσεις και Συνδυασμοί Διατάξεις και Συνδυασμοί όταν υπάρχουν πολλαπλά αντίγραφα των αντικειμένων Μέχρι τώρα Μετράγαμε τρόπους να διαλέξουμε (συνδυασμούς) ή να διαλέξουμε και να βάλουμε
Διαβάστε περισσότεραΠΛΗ 20, 1 η ΟΣΣ (Συνδυαστική)
ΠΛΗ 20, 1 η ΟΣΣ (Συνδυαστική) Δημήτρης Φωτάκης Διακριτά Μαθηματικά και Μαθηματική Λογική Πληροφορική Ελληνικό Ανοικτό Πανεπιστήμιο Οργανωτικά Ζητήματα Επικοινωνία: Επίλυση αποριών, οδηγίες,..., και λοιπά
Διαβάστε περισσότεραΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ ΚΕΦΑΛΑΙΟ 3ο: ΠΙΘΑΝΟΤΗΤΕΣ ΘΕΜΑ Α. α) Τι λέγεται δειγματικός χώρος και τι ενδεχόμενο ενός πειράματος τύχης;
ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ ΚΕΦΑΛΑΙΟ ο: ΠΙΘΑΝΟΤΗΤΕΣ ΘΕΜΑ Α Ερώτηση θεωρίας α) Τι λέγεται δειγματικός χώρος και τι ενδεχόμενο ενός πειράματος τύχης; =. β) Για δύο συμπληρωματικά ενδεχόμενα Α και Α να αποδείξετε
Διαβάστε περισσότερα12. ΑΝΙΣΩΣΕΙΣ Α ΒΑΘΜΟΥ. είναι δύο παραστάσεις μιας μεταβλητής x πού παίρνει τιμές στο
ΓΕΝΙΚΑ ΠΕΡΙ ΑΝΙΣΩΣΕΩΝ Έστω f σύνολο Α, g Α ΒΑΘΜΟΥ είναι δύο παραστάσεις μιας μεταβλητής πού παίρνει τιμές στο Ανίσωση με έναν άγνωστο λέγεται κάθε σχέση της μορφής f f g g ή, η οποία αληθεύει για ορισμένες
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση Διδάσκοντες: Δ. Φωτάκης, Δ. Σούλιου Επιμέλεια διαφανειών: Δ. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθμηση Υπολογισμός
Διαβάστε περισσότεραΑΛΓΕΒΡΑ Β ΛΥΚΕΙΟΥ Κεφ. 1 - Συστήματα 1
ΑΛΓΕΒΡΑ Β ΛΥΚΕΙΟΥ Κεφ. 1 - Συστήματα 1 1.1 ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ Η εξίσωση α + βy = γ 1. Υπάρχουν προβλήματα που η επίλυση τους οδηγεί σε μια γραμμική εξίσωση με δύο αγνώστους, y και η οποία είναι της μορφής
Διαβάστε περισσότεραΟ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ LAPLACE
ΚΕΦΑΛΑΙΟ Ο ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ APACE ΚΑΙ ΟΙ ΕΦΑΡΜΟΓΕΣ ΤΟΥ ΣΤΗΝ ΕΠΙΛΥΣΗ ΓΡΑΜΜΙΚΩΝ ΔΙΑΦΟΡΙΚΩΝ KAI ΟΛΟΚΛΗΡΩΤΙΚΟ-ΔΙΑΦΟΡΙΚΩΝ ΕΞΙΣΩΣΕΩΝ ΜΕ ΣΤΑΘΕΡΟΥΣ ΣΥΝΤΕΛΕΣΤΕΣ O μετασχηματισμός lc-ο αντίστροφος μετασχηματισμός
Διαβάστε περισσότεραΠΛΗ 20, 1 η ΟΣΣ (Συνδυαστική)
ΠΛΗ 20, 1 η ΟΣΣ (Συνδυαστική) Δημήτρης Φωτάκης Διακριτά Μαθηματικά και Μαθηματική Λογική Πληροφορική Ελληνικό Ανοικτό Πανεπιστήμιο Οργανωτικά Ζητήματα Επικοινωνία: Επίλυση αποριών, οδηγίες,..., και λοιπά
Διαβάστε περισσότεραΙγνάτιος Ιωαννίδης Χρήσιμες Γνώσεις 5
Ιγνάτιος Ιωαννίδης Χρήσιμες Γνώσεις 5 Α Σύνολα αριθμών Για τα σύνολα των αριθμών γνωρίζουμε ότι N Z Q R. ) Το N= { 0,,,,... } είναι το σύνολο των φυσικών αριθμών. ) Το Z = { 0, ±, ±, ±,... } είναι το σύνολο
Διαβάστε περισσότεραΔιακριτά Μαθηματικά. Απαρίθμηση. Βασικές τεχνικές απαρίθμησης Αρχή Περιστεριώνα
Διακριτά Μαθηματικά Απαρίθμηση Βασικές τεχνικές απαρίθμησης Αρχή Περιστεριώνα Συνδυαστική ανάλυση - μελέτη της διάταξης αντικειμένων 17 ος αιώνας: συνδυαστικά ερωτήματα για τη μελέτη τυχερών παιχνιδιών
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Παραδείγματα Συνδυαστική Απαρίθμηση Διδάσκοντες: Φ. Αφράτη, Δ. Φωτάκης Επιμέλεια διαφανειών: Δ. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο n θρανία στη σειρά
Διαβάστε περισσότεραΠεριεχόμενα 3ης Διάλεξης 1 Σύνοψη Προηγούμενου Μαθήματος 2 Δεσμευμένη Πιθανότητα 3 Bayes Theorem 4 Στοχαστική Ανεξαρτησία 5 Αμοιβαία (ή πλήρης) Ανεξαρ
Πιθανότητες και Αρχές Στατιστικής (3η Διάλεξη) Σωτήρης Νικολετσέας, καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής, Πανεπιστήμιο Πατρών Ακαδημαϊκό Ετος 2017-2018 Σωτήρης Νικολετσέας, καθηγητής 1 / 38 Περιεχόμενα
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθμηση Υπολογισμός
Διαβάστε περισσότεραΗΥ118 Διακριτά Μαθηματικά. Εαρινό Εξάμηνο 2016
ΗΥ118 Διακριτά Μαθηματικά Εαρινό Εξάμηνο 2016 6 η Σειρά Ασκήσεων - Λύσεις Άσκηση 6.1 [1 μονάδα] Πόσοι 3ψήφιοι αριθμοί σχηματίζονται από τα ψηφία 2,3,5,6,7 και 9, τέτοιοι που να διαιρούνται με το 5 και
Διαβάστε περισσότεραΕΛΛΗΝΙΚΟ ΑΝΟΙΧΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ
ιακριτά Μαθηµατικά και Μαθηµατική Λογική ΠΛΗ20 Ε ρ γ α σ ί α 1η Συνδυαστική-Σχέσεις-Συναρτήσεις Σκοπός της παρούσας εργασίας είναι η περαιτέρω εξοικείωση µε τις σηµαντικότερες µεθόδους και ιδέες της Συνδυαστικής
Διαβάστε περισσότεραy 1 (x) f(x) W (y 1, y 2 )(x) dx,
Συνήθεις Διαφορικές Εξισώσεις Ι Ασκήσεις - 07/1/017 Μέρος 1ο: Μη Ομογενείς Γραμμικές Διαφορικές Εξισώσεις Δεύτερης Τάξης Θεωρούμε τη γραμμική μή-ομογενή διαφορική εξίσωση y + p(x) y + q(x) y = f(x), x
Διαβάστε περισσότεραΕργαστήρια Αριθμητικής Ανάλυσης Ι. 7 ο Εργαστήριο. Διανύσματα-Πίνακες 2 ο Μέρος
Εργαστήρια Αριθμητικής Ανάλυσης Ι 7 ο Εργαστήριο Διανύσματα-Πίνακες 2 ο Μέρος 2017 Εντολή size Σε προηγούμενο εργαστήριο είχαμε κάνει αναφορά στην συνάρτηση length, και την χρησιμότητα της όταν δουλεύουμε
Διαβάστε περισσότεραΓιώργος Καριπίδης-Ανθούλα Σοφιανοπούλου ΜΑΘΗΜΑΤΙΚΑ Γ ΛΥΚΕΙΟΥ ΚΑΤΕΥΘΥΝΣΗΣ ΜΕΘΟΔΟΛΟΓΙΑ ΣΤΑ ΟΡΙΑ ΣΥΝΑΡΤΗΣΗΣ
Γιώργος Καριπίδης-Ανθούλα Σοφιανοπούλου ΜΑΘΗΜΑΤΙΚΑ Γ ΛΥΚΕΙΟΥ ΚΑΤΕΥΘΥΝΣΗΣ ΜΕΘΟΔΟΛΟΓΙΑ ΣΤΑ ΟΡΙΑ ΣΥΝΑΡΤΗΣΗΣ ΓΕΩΜΕΤΡΙΚΗ ΕΡΜΗΝΕΙΑ του ορίου συνάρτησης όταν χ χ Για να έχει νόημα το όριο συνάρτησης f με πεδίο
Διαβάστε περισσότεραΠεριεχόμενα 3ης Διάλεξης 1 Σύνοψη Προηγούμενου Μαθήματος 2 Δεσμευμένη Πιθανότητα 3 Bayes Theorem 4 Στοχαστική Ανεξαρτησία 5 Αμοιβαία (ή πλήρης) Ανεξαρ
3ο Μάθημα Πιθανότητες Σωτήρης Νικολετσέας, αναπληρωτής καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής, Πανεπιστήμιο Πατρών Ακαδημαϊκό Ετος 2016-2017 Σωτήρης Νικολετσέας, αναπληρωτής καθηγητής 3ο Μάθημα Πιθανότητες
Διαβάστε περισσότεραΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ
ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) ΑΠΑΝΤΗΣΕΙΣ Α ΕΡΓΑΣΙΑΣ. ( 8 µον.) Η άσκηση αυτή αναφέρεται σε διαιρετότητα και ρίζες πολυωνύµων. a. Να λυθεί η εξίσωση
Διαβάστε περισσότεραΛύσεις Εξετάσεων Φεβρουαρίου Ακ. Έτους
ΜΑΘΗΜΑΤΙΚΑ, 6-7 ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΕΠΙΚ. ΚΑΘ. ΣΤΑΥΡΟΣ ΤΟΥΜΠΗΣ Λύσεις Εξετάσεων Φεβρουαρίου Ακ. Έτους 6-7. Περιοδικές Συναρτήσεις) Έστω συνεχής συνάρτηση f : R R περιοδική
Διαβάστε περισσότερα(18 ο ) ΚΛΑΣΜΑΤΙΚΗ ΑΝΑΓΩΓΗ - ΙI: «διάμεσος &θεσιακή επιλογή στοιχείου»
(8 ο ) ΚΛΑΣΜΑΤΙΚΗ ΑΑΓΩΓΗ - ΙI: «διάμεσος &θεσιακή επιλογή στοιχείου» Το πρόβλημα του διαμέσου στοιχείου: ένα θεμελιακό πρόβλημα Συναντήσαμε ήδη αρκετές φορές το πρόβλημα του να «κόψουμε» ένα σύνολο στοιχείων
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 4 ο : ΑΝΙΣΩΣΕΙΣ ΤΟ 2 Ο ΘΕΜΑ
ΚΕΦΑΛΑΙΟ 4 ο : ΑΝΙΣΩΣΕΙΣ ΤΟ 2 Ο ΘΕΜΑ Άσκηση 1 Δίνονται οι ανισώσεις: 3x και 2 x α) Να βρείτε τις λύσεις τους (Μονάδες 10) β) Να βρείτε το σύνολο των κοινών τους λύσεων (Μονάδες 15) α) Έχουμε 3x 2x x 2
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 3 Ο 3.2 Η ΕΝΝΟΙΑ ΤΟΥ ΓΡΑΜΜΙΚΟΥ ΣΥΣΤΗΜΑΤΟΣ ΚΑΙ Η. (Σ) όπου α, β, α, β, είναι οι
ΚΕΦΑΛΑΙΟ 3 Ο ΣΥΣΤΗΜΑΤΑ ΓΡΑΜΜΙΚΩΝ ΕΞΙΣΩΣΕΩΝ 3. Η ΕΝΝΟΙΑ ΤΟΥ ΓΡΑΜΜΙΚΟΥ ΣΥΣΤΗΜΑΤΟΣ ΚΑΙ Η ΓΡΑΦΙΚΗ ΕΠΙΛΥΣΗ ΤΟΥ. Ποια είναι η μορφή ενός συστήματος δύο γραμμικών εξισώσεων, δύο αγνώστων; Να δοθεί παράδειγμα.
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση Υπολογισμός αριθμού διαφορετικών αποτελεσμάτων «πειράματος» ή «γεγονότος» (με συνδυαστικά επιχειρήματα). «Πείραμα» ή «γεγονός»: διαδικασία με συγκεκριμένο (πεπερασμένο) σύνολο παρατηρήσιμων
Διαβάστε περισσότεραρ πε α εμ των α ματ ών 2014 Ο Η ΡΗ Ο Ο Γ Ρ Θ μα 2ο
ρ πε α εμ των α ματ ών 2014 Γ Ο Η ΡΗ Ο Ο Γ Ρ Θ μα 2ο Θεωρούμε την ακολουθία (α ν ) των θετικών περιττών αριθμών: 1, 3, 5, 7, α) Να αιτιολογήσετε γιατί η (α ν ) είναι αριθμητική πρόοδος και να βρείτε τον
Διαβάστε περισσότεραΦεργαδιώτης Αθανάσιος ΤΡΑΠΕΖΑ ΘΕΜΑΤΩΝ ΣΤΗΝ ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ. Θέμα 2 ο (150)
Φεργαδιώτης Αθανάσιος ΤΡΑΠΕΖΑ ΘΕΜΑΤΩΝ ΣΤΗΝ ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ Θέμα ο (150) -- Τράπεζα θεμάτων Άλγεβρας Α Λυκείου Φεργαδιώτης Αθανάσιος -3- Τράπεζα θεμάτων Άλγεβρας Α Λυκείου Φεργαδιώτης Αθανάσιος ΚΕΦΑΛΑΙΟ
Διαβάστε περισσότεραΣΥΝΟΠΤΙΚΕΣ ΣΗΜΕΙΩΣΕΙΣ ΣΤΟ ΜΑΘΗΜΑ ΜΑΘΗΜΑΤΙΚΑ Ι.Ι (τεύχος-1-)
ΣΥΝΟΠΤΙΚΕΣ ΣΗΜΕΙΩΣΕΙΣ ΣΤΟ ΜΑΘΗΜΑ ΜΑΘΗΜΑΤΙΚΑ Ι.Ι (τεύχος--) .. Μια χρήσιμη ανασκόπηση... Δυνάμεις Πραγματικών Αριθμών Ο συνοπτικός τρόπος για να εκφράσουμε το γινόμενο : 2*2*2*2 4 είναι να το γράψουμε:
Διαβάστε περισσότεραΑν α θετικός πραγματικός αριθμός, σε κάθε x αντιστοιχεί η
Εκθετική συνάρτηση Αν α θετικός πραγματικός αριθμός, σε κάθε αντιστοιχεί η δύναμη α. Έτσι ορίζεται η συνάρτηση : f : με f α, 0 α η οποία ονομάζεται εκθετική συνάρτηση με βάση α. Αν α, τότε έχουμε τη σταθερή
Διαβάστε περισσότεραΗλεκτρομαγνητισμός. Χρήσιμες μαθηματικές έννοιες. Νίκος Ν. Αρπατζάνης
Ηλεκτρομαγνητισμός Χρήσιμες μαθηματικές έννοιες Νίκος Ν. Αρπατζάνης Παράγωγος ΓΕΩΜΕΤΡΙΚΗ ΕΡΜΗΝΕΙΑ y y = f(x) x φ y y y = f(x) x φ y y y = f(x) φ x 1 x 1 + х x x 1 x 1 + х x x 1 x tanϕ = y x tanϕ = dy dx
Διαβάστε περισσότεραΛΧ1004 Μαθηματικά για Οικονομολόγους
ΛΧ1004 Μαθηματικά για Οικονομολόγους Μάθημα 1 ου Εξαμήνου 2Θ+2Φ(ΑΠ) Ι. Δημοτίκαλης, Επίκουρος Καθηγητής 1 ΤΕΙ ΚΡΗΤΗΣ-ΤΜΗΜΑ Λ&Χ: jdim@staff.teicrete.gr ΠΡΟΤΕΙΝΟΜΕΝΟ ΒΙΒΛΙΟ ΕΦΑΡΜΟΓΕΣ ΜΑΘΗΜΑΤΙΚΟΥ ΛΟΓΙΣΜΟΥ
Διαβάστε περισσότεραΘΕΜΑ 2. Θεωρούμε την ακολουθία (α ν ) των θετικών περιττών αριθμών: 1, 3, 5, 7,
Θεωρούμε την ακολουθία (α ν ) των θετικών περιττών αριθμών: 1, 3, 5, 7, α) Να αιτιολογήσετε γιατί η (α ν ) είναι αριθμητική πρόοδος και να βρείτε τον εκατοστό όρο της. (Μονάδες 15) β) Να αποδείξετε ότι
Διαβάστε περισσότερα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=
Διαβάστε περισσότεραΑ Λυκείου Άλγεβρα Τράπεζα Θεμάτων Το Δεύτερο Θέμα
Α Λυκείου Άλγεβρα Τράπεζα Θεμάτων Το Δεύτερο Θέμα Θεωρούμε την ακολουθία (α ν ) των θετικών περιττών αριθμών: 1, 3, 5, 7, α) Να αιτιολογήσετε γιατί η (α ν ) είναι αριθμητική πρόοδος και να βρείτε τον εκατοστό
Διαβάστε περισσότεραΔιακριτά Μαθηματικά. Απαρίθμηση: Γενικευμένες Μεταθέσεις και Συνδυασμοί
Διακριτά Μαθηματικά Απαρίθμηση: Γενικευμένες Μεταθέσεις και Συνδυασμοί Διατάξεις και Συνδυασμοί όταν υπάρχουν πολλαπλά αντίγραφα των αντικειμένων Μέχρι τώρα Μετράγαμε τρόπους να διαλέξουμε (συνδυασμούς)
Διαβάστε περισσότεραΤΡΑΠΕΖΑ ΘΕΜΑΤΩΝ ΤΗΣ ΑΛΓΕΒΡΑΣ A ΛΥΚΕΙΟΥ ΕΠΑΛ
ΤΡΑΠΕΖΑ ΘΕΜΑΤΩΝ ΤΗΣ ΑΛΓΕΒΡΑΣ A ΛΥΚΕΙΟΥ ΕΠΑΛ www.askisopolis.gr 3 4 .5381 Ένα κουτί περιέχει άσπρες, κόκκινες και πράσινες μπάλες. Οι άσπρες είναι 0, οι κόκκινες είναι 7, ενώ όλες οι μπάλες μαζί είναι
Διαβάστε περισσότεραΣχόλια στα όρια. Γενικά
Σχόλια στα όρια. Γενικά Η αναζήτηση του ορίου έχει νόημα όταν η συνάρτηση ορίζεται κοντά στο x, δηλαδή σε διάστημα (α,x ) (x,β) ή φυσικά σε (α,β) με x (α,β) και όχι κατ ανάγκη στο ίδιο το x. Για παράδειγμα
Διαβάστε περισσότεραΜεθοδολογία Επίλυσης Προβλημάτων ============================================================================ Π. Κυράνας - Κ.
Μεθοδολογία Επίλυσης Προβλημάτων ============================================================================ Π. Κυράνας - Κ. Σάλαρης Πολλές φορές μας δίνεται να λύσουμε ένα πρόβλημα που από την πρώτη
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση ιδάσκοντες: Φ. Αφράτη,. Φωτάκης,. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθμηση
Διαβάστε περισσότεραΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ ΑΠΟΣΤΟΛΟΥ ΓΙΩΡΓΟΣ ΜΑΘΗΜΑΤΙΚΟΣ
5ο κεφάλαιο: Πρόοδοι ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ ΑΠΟΣΤΟΛΟΥ ΓΙΩΡΓΟΣ ΜΑΘΗΜΑΤΙΚΟΣ ) Copyright 014 Αποστόλου Γιώργος Αποστόλου Γεώργιος apgeorge004@yahoo.com άδεια χρήσης 3η Εκδοση, Αύγουστος 014 Περιεχόµενα 1 ΠΡΟΟ
Διαβάστε περισσότεραΔιακριτά Μαθηματικά. Απαρίθμηση: Γενικευμένες Μεταθέσεις και Συνδυασμοί
Διακριτά Μαθηματικά Απαρίθμηση: Γενικευμένες Μεταθέσεις και Συνδυασμοί Διατάξεις και Συνδυασμοί με απλά ή πολλαπλά αντίγραφα στοιχείων Διατάξεις Διάλεξε και βάλε σε σειρά 1 αντίγραφο κάθε στοιχείου n*n-1*n-2*
Διαβάστε περισσότερα7. Αν υψώσουμε και τα δύο μέλη μιας εξίσωσης στον κύβο (και γενικά σε οποιαδήποτε περιττή δύναμη), τότε προκύπτει
8 7y = 4 y + y ( 8 7y) = ( 4 y + y) ( y) + 4 y y 4 y = 4 y y 8 7y = 4 y + ( 4 y) = ( 4 y y) ( 4 y) = 4( 4 y)( y) ( 4 y) 4( 4 y)( y) = 0 ( 4 y) [ 4 y 4( y) ] = 4 ( 4 y)( y + 4) = 0 y = ή y = 4) 0 4 H y
Διαβάστε περισσότερα1.1 ΔΕΙΓΜΑΤΙΚΟΙ ΧΩΡΟΙ ΕΝΔΕΧΟΜΕΝΑ
ΚΕΦΑΛΑΙΟ : ΠΙΘΑΝΟΤΗΤΕΣ. ΔΕΙΓΜΑΤΙΚΟΙ ΧΩΡΟΙ ΕΝΔΕΧΟΜΕΝΑ Αιτιοκρατικό πείραμα ονομάζουμε κάθε πείραμα για το οποίο, όταν ξέρουμε τις συνθήκες κάτω από τις οποίες πραγματοποιείται, μπορούμε να προβλέψουμε με
Διαβάστε περισσότεραf(t) = (1 t)a + tb. f(n) =
Παράρτημα Αʹ Αριθμήσιμα και υπεραριθμήσιμα σύνολα Αʹ1 Ισοπληθικά σύνολα Ορισμός Αʹ11 (ισοπληθικότητα) Εστω A, B δύο μη κενά σύνολα Τα A, B λέγονται ισοπληθικά αν υπάρχει μια συνάρτηση f : A B, η οποία
Διαβάστε περισσότεραΘΕΜΑ 2. βρείτε. (Μονάδες 15) με διαφορά ω.
ΘΕΜΑ ΘΕΜΑ Έστω α, β πραγµατικοί αριθµοί για τους οποίους ισχύουν: α β = 4 και αβ + αβ = 0 α) Να αποδείξετε ότι: α + β = 5. (Μονάδες 0) β) Να κατασκευάσετε εξίσωση ου βαθµού µε ρίζες τους αριθµούς α, β
Διαβάστε περισσότεραΕΠΙΤΡΟΠΗ ΔΙΑΓΩΝΙΣΜΩΝ 33 η Ελληνική Μαθηματική Ολυμπιάδα "Ο Αρχιμήδης" 27 Φεβρουαρίου 2016
ΕΛΛΗΝΙΚΗ ΜΑΘΗΜΑΤΙΚΗ ΕΤΑΙΡΕΙΑ Πανεπιστημίου (Ελευθερίου Βενιζέλου) 4 6 79 ΑΘΗΝΑ Τηλ 665-67784 - Fax: 645 e-mail : info@hmsgr wwwhmsgr GREEK MATHEMATICAL SOCIETY 4 Panepistimiou (Εleftheriou Venizelou) Street
Διαβάστε περισσότερα5.2 ΑΡΙΘΜΗΤΙΚΗ ΠΡΟΟ ΟΣ
5. ΑΡΙΘΜΗΤΙΚΗ ΠΡΟΟ ΟΣ ΘΕΩΡΙΑ. Ορισµός Μια ακολουθία λέγεται αριθµητική πρόοδος, αν και µόνο αν κάθε όρος της προκύπτει από τον προηγούµενο του µε πρόσθεση του ίδιου πάντοτε αριθµού.. Μαθηµατική έκφραση
Διαβάστε περισσότεραΠεριληπτικά, τα βήματα που ακολουθούμε γενικά είναι τα εξής:
Αυτό που πρέπει να θυμόμαστε, για να μη στεναχωριόμαστε, είναι πως τόσο στις εξισώσεις, όσο και στις ανισώσεις 1ου βαθμού, που θέλουμε να λύσουμε, ακολουθούμε ακριβώς τα ίδια βήματα! Εκεί που πρεπει να
Διαβάστε περισσότεραΟΡΙΣΜΟΣ 2 (Ισοδύναμος ορισμός που χρησιμεύει σε ασκήσεις)
ΟΡΙΣΜΟΣ Μια συνάρτηση : A λέγεται συνάρτηση -, όταν για οποιαδήποτε, A ισχύει η συνεπαγωγή: αν, τότε ( ) ( ) ΟΡΙΣΜΟΣ (Ισοδύναμος ορισμός που χρησιμεύει σε ασκήσεις) Μια συνάρτηση : A είναι συνάρτηση -,
Διαβάστε περισσότεραΠαραδείγματα (2) Διανυσματικοί Χώροι
Παραδείγματα () Διανυσματικοί Χώροι Παράδειγμα 7 Ελέγξτε αν τα ακόλουθα σύνολα διανυσμάτων είναι γραμμικά ανεξάρτητα ή όχι: α) v=(,4,6), v=(,,), v=(7,,) b) v=(,4), v=(,), v=(4,) ) v=(,,), v=(5,,), v=(5,,)
Διαβάστε περισσότεραHMY 429: Εισαγωγή στην Επεξεργασία Ψηφιακών Σημάτων. Διάλεξη 20: Διακριτός Μετασχηματισμός Fourier (Discrete Fourier Transform DFT)
HMY 429: Εισαγωγή στην Επεξεργασία Ψηφιακών Σημάτων Διάλεξη 20: Διακριτός Μετασχηματισμός Fourier (Discrete Fourier Transform DFT) Εισαγωγή Μέχρι στιγμής έχουμε δει το Μετασχηματισμό Fourier Διακριτού
Διαβάστε περισσότεραΛύσεις 1ης Ομάδας Ασκήσεων
ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΠΙΘΑΝΟΤΗΤΕΣ Γ. ΚΟΝΤΟΓΙΑΝΝΗΣ Λύσεις ης Ομάδας Ασκήσεων Τμήμα Α Λ. Ισότητα συνόλων Έστω C = A i= B i και D = i= A B i. Θα αποδείξουμε ότι τα C, D ταυτίζονται,
Διαβάστε περισσότεραΑριθμητική Ανάλυση και Εφαρμογές
Αριθμητική Ανάλυση και Εφαρμογές Διδάσκων: Δημήτριος Ι. Φωτιάδης Τμήμα Μηχανικών Επιστήμης Υλικών Ιωάννινα 07-08 Αριθμητική Ολοκλήρωση Εισαγωγή Έστω ότι η f είναι μία φραγμένη συνάρτηση στο πεπερασμένο
Διαβάστε περισσότερα