HY118-Διακριτά Μαθηματικά

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

Download "HY118-Διακριτά Μαθηματικά"

Transcript

1 HY118-Διακριτά Μαθηματικά Τρίτη, 17/04/2018 Το υλικό των Αντώνης Α. Αργυρός 1

2 Συνδυαστική 2

3 Πείραμα Πείραμα: Οποιαδήποτε διαδικασία που μπορεί να οδηγήσει σε ένα αριθμό παρατηρήσιμων αποτελεσμάτων. Παραδείγματα πειραμάτων και αντίστοιχα ενδεχόμενα αποτελέσματα: Πείραμα: Ρίψη ενός νομίσματος Πιθανά αποτελέσματα: {Κ, Γ} Πείραμα: Ρίψη ενός ζαριού Πιθανά αποτελέσματα:{1,2,3,4,5,6} 3

4 Σύνθετο Πείραμα Ένα σύνθετο πείραμα μπορεί να θεωρηθεί ως η σύνθεση επιμέρους απλούστερων πειραμάτων Πχ., «η ρίψη ενός ζαριού και ενός κέρματος» είναι ένα σύνθετο πείραμα που μπορεί να θεωρηθεί ότι προκύπτει από την σύνθεση των πειραμάτων «ρίψη ενός ζαριού» και «ρίψη ενός κέρματος». 4

5 Παραδείγματα Σε ένα διαγωνισμό στον οποίο συμμετέχουν 100 διαγωνιζόμενοι, πόσα διαφορετικά top-10 αποτελέσματα μπορούν να προκύψουν; Έχουμε μια συλλογή από 100 διαγωνιζόμενους. Το πείραμα είναι η επιλογή 10 από αυτούς. Τα αποτελέσματά του είναι όλες οι ενδεχόμενες «διαφορετικές» δεκάδες. Εάν ένα password έχει 6-8 γράμματα ή/και ψηφία, πόσα «διαφορετικά» passwords μπορούμε να κατασκευάσουμε; Έχουμε μια συλλογή από 24 γράμματα και 10 ψηφία. Το πείραμα είναι η επιλογή 6-8 από αυτά για το σχηματισμό ενός password. Τα αποτελέσματάτου είναι όλα τα ενδεχόμενα «διαφορετικά» passwords. Η έννοια της «διαφορετικότητας» είναι κι αυτή, αντικείμενο ορισμού. 5

6 Συνδυαστική Η μελέτη στρατηγικών προκειμένου να μπορούμε να εκτιμήσουμε το πλήθος των ενδεχόμενων αποτελεσμάτων ενός πειράματος (απλού ή σύνθετου). 6

7 Που το πάμε Θα προσπαθούμε να «διασπάμε» ένα σύνθετο πείραμα σε απλούστερα. Στόχος είναι, για τα απλούστερα πειράματα, να μπορούμε πολύ εύκολα να προσδιορίσουμε το πλήθος των ενδεχόμενων αποτελεσμάτων τους Θα δούμε το πλήθος των δυνατών αποτελεσμάτων για μια σειρά από «πρότυπα» πειράματα Θα διατυπώσουμε κανόνεςγια το πώς εξαρτάται το πλήθος των αποτελεσμάτων των σύνθετων πειραμάτων από το πλήθος των απλούστερων. Διαίρει και βασίλευε (divide and conquer) 7

8 Βασική ιδέα Τα ενδεχόμενα αποτελέσματα ενός οποιουδήποτε πειράματος σχηματίζουν σύνολα επομένως, θα μπορούσαμε να ανατρέξουμε στη θεωρία συνόλων για να βρούμε τα κατάλληλα εργαλεία 8

9 Τι (μπορούμε να) ξέρουμε ήδη Εάν A είναι το σύνολο των ενδεχόμενων αποτελεσμάτων του πειράματος 1, B είναι το σύνολο των ενδεχόμενων αποτελεσμάτων του πειράματος 2, τότε το σύνθετο πείραμα «εκτέλεσε το πείραμα 1 ή το πείραμα 2» έχει ως ενδεχόμενα αποτελέσματα την ένωση των ενδεχόμενων αποτελεσμάτων των πειραμάτων 1 και 2. Επίσης, γνωρίζουμε ότι σε αυτή την περίπτωση A B = A + B - Α B 9

10 Παράδειγμα 1 Έστω ότι θέλουμε να βρούμε πόσοι από εσάς έχετε βάρος περισσότερο από 70 κιλά ή ύψος περισσότερο από Πείραμα 1: διάλεξε κάποιον με βάρος > 70 κιλά, Ενδεχόμενα αποτελέσματα:το σύνολο Α που περιλαμβάνει όσους έχουν βάρος > 70 κιλά Πείραμα 2:διάλεξε κάποιον με ύψος > 1.80 Ενδεχόμενα αποτελέσματα:το σύνολο Β που αποτελείται από όσους έχουν ύψος > 1.80, τότε το σύνθετο πείραμα έχει ως ενδεχόμενα αποτελέσματα τα στοιχεία του συνόλου A B, ο πληθικός αριθμός του οποίου είναι A B = A + B - Α B 10

11 Παράδειγμα 2 Έστω ότι ρίχνουμε ένα ζάρι. Θέλουμε να βρούμε πόσα είναι τα δυνατά αποτελέσματα έτσι ώστε το αποτέλεσμα της ρίψης να είναι περιττός ή πρώτος. Πείραμα 1:Το ζάρι έφερε περιττό αριθμό Ενδεχόμενα αποτελέσματα: {1, 3, 5} Πείραμα 2: Το ζάρι έφερε πρώτο αριθμό Ενδεχόμενα αποτελέσματα: {2, 3, 5} τότε το σύνθετο πείραμα έχει πλήθος ενδεχόμενων αποτελεσμάτων {2, 3, 5} {1, 3, 5} = {2, 3, 5} + {1, 3, 5} - {3, 5} = 3+3-2=4. 11

12 Γνωρίζουμε επίσης ότι αν τα Α και Β είναι ξένα, τότε η τομή τους είναι το κενό σύνολο και επομένως A B = A + B 12

13 Παράδειγμα 3 Έστω ότι ρίχνουμε ένα ζάρι. Θέλουμε να βρούμε πόσα είναι τα δυνατά αποτελέσματα έτσι ώστε το αποτέλεσμα της ρίψης να είναι μεγαλύτερο του 4 ή μικρότερο του 3. Πείραμα 1: Το ζάρι έφερε αριθμό > 4 Ενδεχόμενα αποτελέσματα: {5, 6} Πείραμα 2:Το ζάρι έφερε αριθμό < 3 Ενδεχόμενα αποτελέσματα: {1, 2} τότε το σύνθετο πείραμα έχει πλήθος πιθανών αποτελεσμάτων {5,6} {1, 2} = {5,6} + {1, 2} -0 = 2+2=4. 13

14 Τι (μπορούμε να) ξέρουμε ήδη Εάν A είναι το σύνολο των ενδεχόμενων αποτελεσμάτων του πειράματος 1, B το σύνολο των ενδεχόμενων αποτελεσμάτων του πειράματος 2, τότε το σύνθετο πείραμα «εκτέλεσε το πείραμα 1 ΚΑΙ μετά το πείραμα 2» έχει ως ενδεχόμενα αποτελέσματα το καρτεσιανό γινόμενο των αποτελεσμάτων των πειραμάτων 1 και 2. Επίσης, γνωρίζουμε ότι σε αυτή την περίπτωση AxB = A B 14

15 Παράδειγμα 3 Έστω ότι ρίχνουμε ένα ζάρι και μετά ένα νόμισμα. Θέλουμε να βρούμε πόσα είναι όλα τα δυνατά αποτελέσματα που μπορούμε να έχουμε. Πείραμα 1: Ρίψη ζαριού Ενδεχόμενα αποτελέσματα: {1, 2, 3, 4, 5, 6} Πείραμα 2:Ρίψη νομίσματος, Ενδεχόμενα αποτελέσματα: {Κ, Γ} τότε το σύνθετο πείραμα έχει πλήθος πιθανών αποτελεσμάτων {1, 2,3, 4, 5,6} x {K, Γ} = 6 2 =

16 Κανόνες αθροίσματος και γινομένου Έστω πείραμα 1 με σύνολο αποτελεσμάτων Α και πείραμα 2 με σύνολο αποτελεσμάτων Β Κανόνας του αθροίσματος: Το σύνθετο πείραμα πείραμα 1 Ή πείραμα 2 έχει A B = A + B - Α B ενδεχόμενα αποτελέσματα Κανόνας του γινομένου: Το σύνθετο πείραμα πείραμα 1 ΚΑΙ πείραμα 2 έχει AxB = A B ενδεχόμενα αποτελέσματα. 16

17 Παράδειγμα Έστω ότι το όνομα μίας μεταβλητής μπορεί να είναι ένα γράμμα ή ένα γράμμα ακολουθούμενο από ένα αριθμητικό ψηφίο. Πόσα διαφορετικά ονόματα μεταβλητών υπάρχουν; Έστω το σύνθετο «πείραμα» δημιουργίας του ονόματος μίας μεταβλητής. Μπορούμε να το θεωρήσουμε ως τη σύνθεση δύο πειραμάτων: Πείραμα Α: Σχηματισμός ονόματος μεταβλητής με ένα γράμμα. Πείραμα Β: Σχηματισμός ονόματος μεταβλητής με ένα γράμμα ακολουθούμενο από ένα αριθμητικό ψηφίο. 17

18 Παράδειγμα Σύμφωναμε το κανόνατου αθροίσματος, αν θεωρήσουμε ότι το πείραμα Α έχει Α πιθανά αποτελέσματα και το πείραμα Β έχει Β πιθανά αποτελέσματα, τότε υπάρχουν A B = A + B - Α B πιθανάαποτελέσματαόταν γίνεταιτο πείραμα Α ή το πείραμα Β (= το σύνθετο πείραμα). Το πείραμααέχει 24 πιθανά αποτελέσματα(το όνομα της μεταβλητής μπορεί να είναι οποιοδήποτε από τα 24 γράμματα). 18

19 Διατύπωση του προβλήματος Σε κάθε εκτέλεση τουπειράματοςβθα εκτελεστούν ΚΑΙ τα δύο παρακάτω πειράματα: ΠείραμαΒ 1 : Το πρώτο σύμβολο του ονόματος της μεταβλητής θα είναι ένα γράμμα. ΠείραμαΒ 2 : Το δεύτερο σύμβολο του ονόματος της μεταβλητής θα είναι ένα αριθμητικό ψηφίο. Σύμφωνα με το κανόνα του γινομένου: Αν θεωρήσουμε ότι το πείραμα B 1 έχει n 1 πιθανά αποτελέσματα και το πείραμα Β 2 έχει n 2 πιθανά αποτελέσματα, τότε υπάρχουν n 1 n 2 πιθανά αποτελέσματα όταν γίνονται και τα δύο αυτά πειράματα. 19

20 Διατύπωση του προβλήματος Το πείραμαb 1 έχει 24 πιθανά αποτελέσματα (το πρώτο σύμβολο του ονόματος της μεταβλητής μπορεί να είναι οποιοδήποτε από τα 24 γράμματα). Το πείραμαb 2 έχει 10 πιθανά αποτελέσματα (το δεύτερο σύμβολο του ονόματος της μεταβλητής μπορεί να είναι οποιοδήποτε από τα 10 ψηφία). Συνεπώς το πείραμα Β έχει 24 10=240 πιθανά αποτελέσματα. Άρα υπάρχουν =264 διαφορετικά ονόματα μεταβλητών που ικανοποιούν τις παραπάνω συνθήκες. Προσέξτε ότι Α B =0 20

21 Κι άλλο παράδειγμα Μερικοί υποθετικοί κανόνες σχετικά με την δημιουργία passwords: Έστω passwords με μήκος 2 χαρακτήρες. Κάθε χαρακτήρας μπορεί να είναι ένα από τα γράμματα a-z, ένα ψηφίο 0-9, ή ένα από τα ακόλουθα 11 σύμβολα στίξης ~!@#$%^&*( ) Κάθε password πρέπει να περιλαμβάνει τουλάχιστον ένα ψηφίο ή σύμβολο. Πόσα διαφορετικά passwords μπορούμε να δημιουργήσουμε με βάση τους παραπάνω κανόνες; 21

22 Διατύπωση (Ι) του προβλήματος Ένα νόμιμοpassword έχει ένα ψηφίο ή ένα σημείο στίξης στη θέση 1 ή στη θέση 2. Α = passwords με ψηφίο ή σύμβολο στη θέση #1 και οτιδήποτε στη θέση #2 A = (10+11) ( )= = 987 B = passwords με ψηφίο ή σύμβολο στη θέση #2 και οτιδήποτε στη θέση #1 B = ( ) (10+11)= = 987 Α B = passwords με ψηφίο ή σύμβολο και στις δύο θέσεις Α B = (10+11) (10+11)= 441 Μας ενδιαφέρει να βρούμε το A B = A + B - Α B = = 1,533 22

23 Διατύπωση (ΙΙ) του προβλήματος (# passwords με ψηφίο ή σύμβολο στη θέση#1 και γράμμα στη θέση 2) = (10+11) 26 = 21x26 = 546 ( ουσιαστικά, το Α-Β ) (# passwords με γράμμα στη θέση 1 και ψηφίο ή σύμβολο στη θέση #2) = 26 (10+11)= 26x21= 546 ( ουσιαστικά, το Β-Α ) (# passwords με ψηφίο ή σύμβολο και στις δύο θέσεις)= (10+11) (10+11)= 441 ( ουσιαστικά, το Α B ) Επομένως, A B = A-Β + B-Α + Α B = = 1,533 23

24 Και τώρα, μερικά ενδιαφέροντα πειράματα Θα διερευνήσουμε το πλήθος ενδεχομένων αποτελεσμάτων κάποιων «συγκεκριμένων» σύνθετων πειραμάτων. Για τη διερεύνηση αυτή, θα θεωρήσουμε: Ένα σύνολο από n αντικείμενα τοποθετημένα σε ένα «σακούλι» Την επιλογή k από τα n αντικείμενα Θα μετρήσουμε τα δυνατά αποτελέσματα, σε σχέση με: Το πλήθος n των διαθέσιμων αντικειμένων Το πλήθος k των αντικειμένων που επιλέγουμε Κατά πόσον τα n αντικείμενα είναι διαφορετικά μεταξύ τους ή όχι. Το κατά πόσον κάθε φορά που επιλέγουμε ένα από τα αντικείμενα στο σακούλι, αυτό το ξαναρίχνουμε μέσα στο σακούλι ή το αφήνουμε στην άκρη (επανάθεση ή όχι) Κατά πόσον η σειρά με την οποία επιλέγουμε τα αντικείμενα μας ενδιαφέρει ή όχι. 24

25 Μεταθέσεις 1 η ΠΕΡΙΠΤΩΣΗ: n διαθέσιμα αντικείμενα Τα n αντικείμενα είναι διαφορετικά μεταξύ τους. Επιλέγουμε k=n (δηλαδή όλα) τα αντικείμενα Κάθε φορά που επιλέγουμε ένα αντικείμενο, ΔΕΝ το ξαναρίχνουμε μέσα στο σακούλι (χωρίς επανάθεση) Μας ενδιαφέρει η σειρά με την οποία επιλέγουμε τα αντικείμενα. Με πόσους τρόπους μπορούμε εκτελέσουμε αυτό το πείραμα; 25

26 Μεταθέσεις n πειράματα i-πείραμα : «επέλεξε τo i αντικείμενο» Με βάση τον κανόνα του γινομένου έχουμε: Για την 1η επιλογή αντικειμένου έχουμεn ενδεχόμενα, Για τη 2η επιλογή αντικειμένου έχουμεn-1 ενδεχόμενα,, και για την n-οστή επιλογή αντικειμένου έχουμε 1 ενδεχόμενο. Με βάση τον κανόνα του γινομένου έχουμε: n!= (n-1) n διαφορετικά ενδεχόμενα. 26

27 Τo n! μεγαλώνει πολύ γρήγορα με το n n n! , , ,628, ,432,902,008,176,640,000 27

28 Μεταθέσεις Ορισμός: Μία μετάθεση(permutation) ενός συνόλου S που περιέχει n στοιχεία είναι μία οποιαδήποτε διατεταγμένη n-άδα των στοιχείων του S. Προσέξτε ότι μιλάμε για ένα σύνολο S, κι επομένως τα στοιχεία του είναι εξ ορισμού διαφορετικά! Επομένως, το πλήθος των μεταθέσεων ενός συνόλου S που έχει n στοιχεία είναι ίσο με το πλήθος των διαφορετικών διατεταγμένων n- άδων που μπορούμε να δημιουργήσουμε. Αυτό είναι ισοδύναμο με το πρόβλημα της ΠΕΡΙΠΤΩΣΗΣ 1 Επομένως, το πλήθος μεταθέσεων ενός συνόλου n στοιχείων είναι n!= n 28

29 Παράδειγμα Έστω ότι κάποιος έχει να διεκπεραιώσει τις εξής εργασίες: {Ε1, Ε2, Ε3, Ε4, Ε5}. Αν δεν υπάρχει καμία χρονική εξάρτηση μεταξύ τους, με πόσους διαφορετικούς τρόπους μπορεί να το κάνει αυτό; Μας ενδιαφέρει το πλήθος των διαφορετικών μεταθέσεων των n=5 εργασιών. Αυτό είναι n!=5!= =

30 Διατάξεις 2 η ΠΕΡΙΠΤΩΣΗ: n διαθέσιμα αντικείμενα Τα n αντικείμενα είναι διαφορετικά μεταξύ τους. Επιλέγουμε k<=n τα αντικείμενα Κάθε φορά που επιλέγουμε ένα αντικείμενο, ΔΕΝ το ξαναρίχνουμε μέσα στο σακούλι (χωρίς επανάθεση) Μας ενδιαφέρει η σειρά με την οποία επιλέγουμε τα αντικείμενα. Με πόσους τρόπους μπορούμε εκτελέσουμε αυτό το πείραμα; (ότι είναι με κόκκινο είναι η διαφοροποίηση από την ΠΕΡΙΠΤΩΣΗ 1) 30

31 Διατάξεις k πειράματα i-πείραμα : «επέλεξε τo i αντικείμενο» Με βάση τον κανόνα του γινομένου έχουμε: Για την 1η επιλογή αντικειμένου έχουμεn ενδεχόμενα, Για τη 2η επιλογή αντικειμένου έχουμεn-1 ενδεχόμενα,, και για την k-οστή επιλογή αντικειμένου έχουμε (n-k+1) ενδεχόμενα. Συνεπώς υπάρχουν P(n, k)=n (n-1) (n-2) (n-k+1) διαφορετικά αποτελέσματα. 31

32 Διατάξεις Σημειώνουμε ότι: P( n, k) n ( n 1) ( n 2)...( n k 1) ( n k) ( n k 1) n! n ( n 1) ( n 2)... ( n k 1) ( n k ) ( n k 1) ( n k )! Άρα το πλήθος των δυνατών αποτελεσμάτων για το σύνθετο πείραμα της ΠΕΡΙΠΤΩΣΗΣ 2 είναι: P( n, k) n! ( n k)! 32

33 Διατάξεις Ένα ισοδύναμο πρόβλημα με αυτό της ΠΕΡΙΠΤΩΣΗΣ 2, είναι αυτό της διάταξης διακριτών αντικειμένων. Όταν λέμε ότι διατάσσουμεk από n διακριτά αντικείμενα εννοούμε ότι επιλέγουμε k από τα n αντικείμενα με κάποια σειρά. Συνεπώς, υπάρχουν P(n, k) διαφορετικές διατάξεις των k απόnαντικειμένων. 33

34 Μεταθέσεις και Διατάξεις Μία μετάθεση n αντικειμένων δεν είναι τίποτε άλλο από μία διάταξη n από n αντικείμενων. Πλήθος διατάξεωνn απόn αντικειμένων= P(n, n)= n!/(n-n)! = n!/0! = n!/1= n! = πλήθος μεταθέσεων n αντικειμένων 34

35 Παράδειγμα Πόσα διαφορετικά top-10 μπορούν να υπάρξουν σε ένα διαγωνισμό τραγουδιού στον οποίο συμμετέχουν 100 τραγούδια αν μας ενδιαφέρει και η σειρά με την οποία θα καταταχθούν στη 10άδα; Ενδιαφερόμαστε για τις διαφορετικές διατάξεις k=10 από n=100 αντικείμενα. Άρα: 100! 100! 90! P(100,10) (100 10)! 90! 90!

36 Παράδειγμα Με πόσους τρόπους μπορούν να καθίσουν 4 φοιτητές σε 7 αριθμημένες θέσεις; Αραγε πρέπει να επιλέξω θέσεις για τους φοιτητές, ή φοιτητές για τις θέσεις; Ποιο είναι τελικά το πείραμα ή τα πειράματα; 36

37 Παράδειγμα Με πόσους τρόπους μπορούν να καθίσουν 4 φοιτητές σε 7 αριθμημένες θέσεις; Πείραμα, εκχώρηση θέσης σε κάποιο φοιτητή Έχω στο «σακούλι» τις 7 θέσεις Πρέπει να βρώ πόσες διαφορετικές 4-άδες μπορώ να επιλέξω Επιλέγω την 1 η θέση από τις 7 θέσεις. Επιλέγω την 2 η θέση από τις υπόλοιπες 6 θέσεις. Επιλέγω την 3 η θέση από τις υπόλοιπες 5 θέσεις. Επιλέγω την 4 η θέση από τις υπόλοιπες 4 θέσεις. Συνεπώς το πλήθος των τρόπων με το οποίο μπορούν να καθίσουν 4 φοιτητές σε 7 θέσεις είναι =840 = P(7, 4)= 7!/3! 37

38 Παράδειγμα Παράδειγμα: Πόσες συμβολοσειρές μήκους 4 μπορούμε να σχηματίσουμε από το Ελληνικό αλφάβητο αν απαιτήσουμε οι χαρακτήρες της συμβολοσειράς να είναι διαφορετικοί μεταξύ τους; Δυνατές διαφορετικές τετράδες (θέσεις στη συμβολοσειρά) από ένα σύνολο 24 αντικειμένων (γράμματα). Άρα ο συνολικός αριθμός των διαφορετικών συμβολοσειρών με τέσσερα διαφορετικά γράμματα είναι P(24,4)= =255,

Συνδυαστική. Σύνθετο Πείραμα. Πείραμα Συνδυαστική. Το υλικό των. ΗΥ118 Διακριτά Μαθηματικά, Άνοιξη Τρίτη, 17/04/2018

Συνδυαστική. Σύνθετο Πείραμα. Πείραμα Συνδυαστική. Το υλικό των. ΗΥ118 Διακριτά Μαθηματικά, Άνοιξη Τρίτη, 17/04/2018 HY118-Διακριτά Μαθηματικά Τρίτη, 17/04/2018 Συνδυαστική Το υλικό των Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 1 2 Πείραμα Σύνθετο Πείραμα Πείραμα:Οποιαδήποτε διαδικασίαπου μπορεί να οδηγήσει σε ένα

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

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

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

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

Συνδυαστική. Σύνθετο Πείραµα. Πείραµα. 19 -Συνδυαστική. Το υλικό των. ΗΥ118 ιακριτά Μαθηµατικά, Άνοιξη Τρίτη, 19/04/2016

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

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

HY118-Διακριτά Μαθηματικά

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

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

Συνδυαστική. Που το πάμε. Πείραμα Συνδυαστική. Το υλικό των. ΗΥ118 Διακριτά Μαθηματικά, Άνοιξη Πέμπτη, 27/4/2017

Συνδυαστική. Που το πάμε. Πείραμα Συνδυαστική. Το υλικό των. ΗΥ118 Διακριτά Μαθηματικά, Άνοιξη Πέμπτη, 27/4/2017 HY118-Διακριτά Μαθηματικά Πέμπτη, 27/4/2017 Συνδυαστική Το υλικό των Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 1 2 Πείραμα Πείραμα:Οποιαδήποτε διαδικασίαπου μπορεί να οδηγήσει σε ένα αριθμό παρατηρήσιμων

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

Συνδυαστική. Που το πάµε. Πείραµα Συνδυαστική. Το υλικό των. ΗΥ118 ιακριτά Μαθηµατικά, Άνοιξη Πέµπτη, 21/4/2016

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Διατάξεις με επανάληψη: Με πόσους τρόπους μπορώ να διατάξω r από n αντικείμενα όταν επιτρέπονται επαναληπτικές εμφανίσεις των αντικειμένων; Στην αρχή

Διατάξεις με επανάληψη: Με πόσους τρόπους μπορώ να διατάξω r από n αντικείμενα όταν επιτρέπονται επαναληπτικές εμφανίσεις των αντικειμένων; Στην αρχή Στοιχειώδης συνδυαστική Συνδυασμοί και διατάξεις με επανάληψη Διατάξεις με επανάληψη: Με πόσους τρόπους μπορώ να διατάξω r από n αντικείμενα όταν επιτρέπονται επαναληπτικές εμφανίσεις των αντικειμένων;

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

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

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

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

Gutenberg

Gutenberg Διακριτά Μαθηματικά * Διδάσκων: Χ. Μπούρας (bouras@cti.gr) Φροντιστήριο: Α. Κόλλια (akollia@ceid.upatras.gr) * Οι διαφάνειες (πλην αυτών για τις σχέσεις αναδρομής) έχουν παραχθεί από τη Δρ. Ε. Παπαϊωάννου,

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

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

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

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

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

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

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

Απαρίθμηση: Εισαγωγικά στοιχεία

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

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

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

Γνωστό: P (M) = 2 M = τρόποι επιλογής υποσυνόλου του M. Π.χ. M = {A, B, C} π. 1. Π.χ. Παραδείγματα Απαρίθμησης Γνωστό: P (M 2 M τρόποι επιλογής υποσυνόλου του M Τεχνικές Απαρίθμησης Πχ M {A, B, C} P (M 2 3 8 #(Υποσυνόλων με 2 στοιχεία ( 3 2 3 #(Διατεταγμένων υποσυνόλων με 2 στοιχεία 3 2

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Γιατί πιθανότητες; Γιατί πιθανότητες; Θεωρία πιθανοτήτων. Θεωρία Πιθανοτήτων. ΗΥ118, Διακριτά Μαθηματικά Άνοιξη 2017.

Γιατί πιθανότητες; Γιατί πιθανότητες; Θεωρία πιθανοτήτων. Θεωρία Πιθανοτήτων. ΗΥ118, Διακριτά Μαθηματικά Άνοιξη 2017. HY118-Διακριτά Μαθηματικά Τρίτη, 02/05/2017 Θεωρία πιθανοτήτων Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 04-May-17 1 1 04-May-17 2 2 Γιατί πιθανότητες; Γιατί πιθανότητες; Στον προτασιακό και κατηγορηματικό

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

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

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

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

Μαθηματικά στην Πολιτική Επιστήμη:

Μαθηματικά στην Πολιτική Επιστήμη: ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Μαθηματικά στην Πολιτική Επιστήμη: Εισαγωγή Ενότητα 3.2 : Απαρίθμηση Συνδυαστική (ΙΙ). Θεόδωρος Χατζηπαντελής Άδειες Χρήσης Το παρόν εκπαιδευτικό

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

ΠΟΣΟΤΙΚΕΣ ΜΕΘΟΔΟΙ στη Ναυτιλία και τις Μεταφορές

ΠΟΣΟΤΙΚΕΣ ΜΕΘΟΔΟΙ στη Ναυτιλία και τις Μεταφορές ΠΟΣΟΤΙΚΕΣ ΜΕΘΟΔΟΙ στη Ναυτιλία και τις Μεταφορές ΠΜΣ στη «Ναυτιλία» Τμήμα Β art time Χαράλαμπος Ευαγγελάρας hevangel@unipi.gr Η έννοια της Πιθανότητας Ο όρος πιθανότητα είναι συνδέεται άμεσα με τη μελέτη

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

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

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

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

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

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

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

Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ

Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ Διακριτά Μαθηματικά Ι Ενότητα 5: Αρχή Εγκλεισμού - Αποκλεισμού Διδάσκων: Χ. Μπούρας (bouras@cti.gr) Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό

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

ΗΥ118 Διακριτά Μαθηματικά. Εαρινό Εξάμηνο 2016

ΗΥ118 Διακριτά Μαθηματικά. Εαρινό Εξάμηνο 2016 ΗΥ118 Διακριτά Μαθηματικά Εαρινό Εξάμηνο 2016 6 η Σειρά Ασκήσεων - Λύσεις Άσκηση 6.1 [1 μονάδα] Πόσοι 3ψήφιοι αριθμοί σχηματίζονται από τα ψηφία 2,3,5,6,7 και 9, τέτοιοι που να διαιρούνται με το 5 και

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

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

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

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

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

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

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

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

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

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

κ.λπ. Ισχύει πως x = 100. Οι διαφορετικές λύσεις αυτής της εξίσωσης χωρίς κανένα περιορισμό είναι

κ.λπ. Ισχύει πως x = 100. Οι διαφορετικές λύσεις αυτής της εξίσωσης χωρίς κανένα περιορισμό είναι Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Διακριτά Μαθηματικά 3 η γραπτή εργασία, Σχέδιο Λύσεων Επιμέλεια: Δ. Φωτάκης, Δ. Σούλιου ΘΕΜΑ (Συνδυαστική,.6 μονάδες)

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

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

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

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

(n + r 1)! (n 1)! (n 1)!

(n + r 1)! (n 1)! (n 1)! Στοιχειώδης συνδυαστική Διανομή αντικειμένων σε υποδοχές Διανομή Αντικειμένων σε Υποδοχές Με πόσους τρόπους μπορούμε να διανείμουμε r αντικείμενα (διακεκριμένα ή όχι) σε n υποδοχές. Διακρίνουμε περιπτώσεις:

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

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

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

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

HY118-Διακριτά Μαθηματικά

HY118-Διακριτά Μαθηματικά HY118-Διακριτά Μαθηματικά Παρασκευή, 04/05/2018 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 07-May-18 1 1 Θεωρία πιθανοτήτων 07-May-18 2 2 Τι είδαμε την προηγούμενη φορά Μία τυχαία μεταβλητή Vείναι κάθε

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

Διακριτά Μαθηματικά. Προχωρημένες μέθοδοι απαρίθμησης: Εγκλεισμός- Αποκλεισμός

Διακριτά Μαθηματικά. Προχωρημένες μέθοδοι απαρίθμησης: Εγκλεισμός- Αποκλεισμός Διακριτά Μαθηματικά Προχωρημένες μέθοδοι απαρίθμησης: Εγκλεισμός- Αποκλεισμός Αρχή Εγκλεισμού-Αποκλεισμού (Ι) Όταν δύο εργασίες μπορούν να γίνουν ταυτόχρονα, ΔΕ μπορούμε να χρησιμοποιούμε τον κανόνα αθροίσματος

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

P( n, k) P(5,5) 5! 5! 10 q! q!... q! = 3! 2! = 0! 3! 2! = 3! 2!

P( n, k) P(5,5) 5! 5! 10 q! q!... q! = 3! 2! = 0! 3! 2! = 3! 2! HY118- ιακριτά Μαθηµατικά Φροντιστήριο στη Συνδυαστική (#8) Άσκηση 1 Με πόσους τρόπους µπορούµε να δηµιουργήσουµε συµβολοσειρές που αποτελούνται από τρεις παύλες και δύο τελείες; Άσκηση 1, 1 η προσέγγιση

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

Μεταθέσεις και Συνδυασμοί

Μεταθέσεις και Συνδυασμοί Μεταθέσεις και Συνδυασμοί Μεταθέσεις (permutations) Μετάθεση διακεκριμένων στοιχείων ενός συνόλου = Ανακάτεμα κάποιων ή όλων των στοιχείων του συνόλου S={1,2,3} Μεταθέσεις των στοιχείων του S 3,1,2 1,3,2

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

Φροντιστήριο #6 Λυμένες Ασκήσεις στη Συνδυαστική 22/4/2016

Φροντιστήριο #6 Λυμένες Ασκήσεις στη Συνδυαστική 22/4/2016 Φροντιστήριο #6 Λυμένες Ασκήσεις στη Συνδυαστική 22/4/206 Ο κανόνας του Pascal + = +,0 ή ισοδύναμα, = +,0 + Απόδειξη + =!!! +!!! = =!!! + =!!!! =!!!! = =!!!! = +!!! =!! = Το τρίγωνο του Pascal = + Για

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

Πανεπιστήμιο Δυτικής Μακεδονίας. Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών. Διακριτά Μαθηματικά. Ενότητα 5: Μεταθέσεις & Συνδυασμοί

Πανεπιστήμιο Δυτικής Μακεδονίας. Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών. Διακριτά Μαθηματικά. Ενότητα 5: Μεταθέσεις & Συνδυασμοί Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Διακριτά Μαθηματικά Ενότητα 5: Μεταθέσεις & Συνδυασμοί Αν. Καθηγητής Κ. Στεργίου e-mail: kstergiou@uowm.gr Τμήμα Μηχανικών Πληροφορικής και Τηλεπικοινωνιών

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

ΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Σ

ΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Σ ΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Σ υ ν δ υ α σ τ ι κ ή Πειραιάς 2007 1 Μάθημα 3ο Διατάξεις και μεταθέσεις 2 ΔΙΑΤΑΞΕΙΣ-ΜΕΤΑΘΕΣΕΙΣ- ΣΥΝΔΥΑΣΜΟΙ 2.1 Διατάξεις και μεταθέσεις 2.2 Κυκλικές διατάξεις

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

Διακριτά Μαθηματικά Συνδυαστική

Διακριτά Μαθηματικά Συνδυαστική Διακριτά Μαθηματικά Γεώργιος Χρ. Μακρής http://users.sch.gr/gmakris 7 Αυγούστου 2012 Η είναι ένα κομμάτι των Μαθηματικών που επικεντρώνεται στη "μέτρηση" του πλήθους των αντικειμένων ενός συνόλου. Η ασχολείται

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

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

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

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

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

Διακριτά Μαθηματικά. Απαρίθμηση: μεταθέσεις και συνδυασμοί Διακριτά Μαθηματικά Απαρίθμηση: μεταθέσεις και συνδυασμοί Μεταθέσεις (permutations) Μετάθεση διακεκριμένων στοιχείων ενός συνόλου = Ανακάτεμα κάποιων ή όλων των στοιχείων του συνόλου S={1,2,3} Μεταθέσεις

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

Τι είδαμε την προηγούμενη φορά

Τι είδαμε την προηγούμενη φορά HY118-Διακριτά Μαθηματικά Παρασκευή, 04/05/2018 Θεωρία πιθανοτήτων Αντώνης Α. Αργυρός e-mal: argyros@csd.uoc.gr 07-May-18 1 1 07-May-18 2 2 Τι είδαμε την προηγούμενη φορά Μίατυχαία μεταβλητήvείναι κάθε

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

Διακριτά Μαθηματικά. Απαρίθμηση. Βασικές τεχνικές απαρίθμησης Αρχή Περιστεριώνα

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

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

Φροντιστήριο #6 Λυμένες Ασκήσεις στη Συνδυαστική 28/4/2017

Φροντιστήριο #6 Λυμένες Ασκήσεις στη Συνδυαστική 28/4/2017 Φροντιστήριο #6 Λυμένες Ασκήσεις στη Συνδυαστική 28/4/207 Ο κανόνας του Pascal + = +, 0 ή ισοδύναμα, = +, 0 + Απόδειξη + =!!( )! +! ( )!( )! = = ( )! ( )!( )! + = ( )!!!( )!! ( )!( )! = = ( )!!!( )! (

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

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

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

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

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

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

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

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

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

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

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

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

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

Τ Ε Ι Ιονίων Νήσων Τμήμα Εφαρμογών Πληροφορικής στη Διοίκηση και την Οικονομία. Υπεύθυνος: Δρ. Κολιός Σταύρος

Τ Ε Ι Ιονίων Νήσων Τμήμα Εφαρμογών Πληροφορικής στη Διοίκηση και την Οικονομία. Υπεύθυνος: Δρ. Κολιός Σταύρος Τ Ε Ι Ιονίων Νήσων Τμήμα Εφαρμογών Πληροφορικής στη Διοίκηση και την Οικονομία Υπεύθυνος: Δρ. Κολιός Σταύρος Θεωρία Συνόλων Σύνολο: Το σύνολο εκφράζει μία συλλογή διακριτών μονάδων οποιασδήποτε φύσης.

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

ΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Σ

ΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Σ ΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Σ υ ν δ υ α σ τ ι κ ή Πειραιάς 2007 1 Μάθημα 2ο Κανόνες Απαρίθμησης (συνέχεια) 2 ΙΣΤΟΣΕΛΙΔΑ ΜΕ ΔΙΑΦΑΝΕΙΕΣ, ΒΙΒΛΙΟ & ΔΕΙΓΜΑ ΘΕΜΑΤΩΝ www.unipi.gr/faculty/mkoutras/index.htm

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

ΔΙΑΔΡΑΣΤΙΚΟ ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ

ΔΙΑΔΡΑΣΤΙΚΟ ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ ΑΛΓΕΒΡΑ - Α ΛΥΚΕΙΟΥ ΔΙΑΔΡΑΣΤΙΚΟ ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ Επιμέλεια: Παπαδόπουλος Παναγιώτης Πείραμα τύχης 1 η δραστηριότητα Ρίξτε ένα κέρμα 5 φορές και καταγράψτε την πάνω όψη του: 1 η ρίψη:, 2 η ρίψη:, 3 η ρίψη:

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

Λύσεις 1ης Ομάδας Ασκήσεων

Λύσεις 1ης Ομάδας Ασκήσεων ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΠΙΘΑΝΟΤΗΤΕΣ Γ. ΚΟΝΤΟΓΙΑΝΝΗΣ Λύσεις ης Ομάδας Ασκήσεων Τμήμα Α Λ. Ισότητα συνόλων Έστω C = A i= B i και D = i= A B i. Θα αποδείξουμε ότι τα C, D ταυτίζονται,

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

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

Διακριτά Μαθηματικά. Απαρίθμηση: Γενικευμένες Μεταθέσεις και Συνδυασμοί Διακριτά Μαθηματικά Απαρίθμηση: Γενικευμένες Μεταθέσεις και Συνδυασμοί Διατάξεις και Συνδυασμοί με απλά ή πολλαπλά αντίγραφα στοιχείων Διατάξεις Διάλεξε και βάλε σε σειρά 1 αντίγραφο κάθε στοιχείου n*n-1*n-2*

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

Τμήμα Λογιστικής και Χρηματοοικονομικής. Θεωρία Πιθανοτήτων. Δρ. Αγγελίδης Π. Βασίλειος

Τμήμα Λογιστικής και Χρηματοοικονομικής. Θεωρία Πιθανοτήτων. Δρ. Αγγελίδης Π. Βασίλειος Τμήμα Λογιστικής και Χρηματοοικονομικής 1 Θεωρία Πιθανοτήτων Δρ. Αγγελίδης Π. Βασίλειος 2 Περιεχόμενα Έννοια πιθανότητας Ορισμοί πιθανότητας Τρόπος υπολογισμού Πράξεις πιθανοτήτων Χρησιμότητα τους 3 Πείραμα

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

Περιεχόμενα 2ης Διάλεξης 1 Σύνοψη προηγούμενου μαθήματος 2 Αξιωματικός ορισμός και απαρίθμηση 3 Διατάξεις - Συνδυασμοί 4 Παραδείγματα υπολογισμού πιθα

Περιεχόμενα 2ης Διάλεξης 1 Σύνοψη προηγούμενου μαθήματος 2 Αξιωματικός ορισμός και απαρίθμηση 3 Διατάξεις - Συνδυασμοί 4 Παραδείγματα υπολογισμού πιθα Πιθανότητες και Αρχές Στατιστικής (2η Διάλεξη) Σωτήρης Νικολετσέας, καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής, Πανεπιστήμιο Πατρών Ακαδημαϊκό Ετος 2017-2018 Σωτήρης Νικολετσέας, καθηγητής 1 / 54 Περιεχόμενα

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

ΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Σ

ΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Σ ΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Σ υ ν δ υ α σ τ ι κ ή Πειραιάς 2007 1 Το κύριο αντικείμενο της Συνδυαστικής Οι τεχνικές υπολογισμού του πλήθους των στοιχείων πεπερασμένων συνόλων ή υποσυνό-

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

ΣΥΝΔΥΑΣΤΙΚΗ. Πείραμα: Μία φυσική διαδικασία με ένα αριθμό παρατηρήσιμων αποτελεσμάτων.

ΣΥΝΔΥΑΣΤΙΚΗ. Πείραμα: Μία φυσική διαδικασία με ένα αριθμό παρατηρήσιμων αποτελεσμάτων. ΣΥΝΔΥΑΣΤΙΚΗ Πείραμα: Μία φυσική διαδικασία με ένα αριθμό παρατηρήσιμων αποτελεσμάτων. Παραδείγματα πειραμάτων και αντίστοιχα πιθανά αποτελέσματα: Πιθανά αποτελέσματα ρίψης νομίσματος={κ, Γ} Πιθανά αποτελέσματα

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

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

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

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

ΚΕΦΑΛΑΙΟ 4 Η ΑΡΧΗ ΕΓΚΛΕΙΣΜΟΥ ΑΠΟΚΛΕΙΣΜΟΥ

ΚΕΦΑΛΑΙΟ 4 Η ΑΡΧΗ ΕΓΚΛΕΙΣΜΟΥ ΑΠΟΚΛΕΙΣΜΟΥ 50 ΚΕΦΑΛΑΙΟ Η ΑΡΧΗ ΕΓΚΛΕΙΣΜΟΥ ΑΠΟΚΛΕΙΣΜΟΥ Εισαγωγή. Η αρχή του εγκλεισμού αποκλεισμού είναι ένα ισχυρό μέσο απαρίθμησης με το οποίο υπολογίζεται ο αριθμός των στοιχείων της ένωσης και της τομής των συμπληρωμάτων

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

Γενικευμένες Μεταθέσεις και Συνδυασμοί

Γενικευμένες Μεταθέσεις και Συνδυασμοί Γενικευμένες Μεταθέσεις και Συνδυασμοί Διατάξεις και Συνδυασμοί όταν υπάρχουν πολλαπλά αντίγραφα των αντικειμένων Μέχρι τώρα Μετράγαμε τρόπους να διαλέξουμε (συνδυασμούς) ή να διαλέξουμε και να βάλουμε

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

B A B A A 1 A 2 A N = A i, i=1. i=1

B A B A A 1 A 2 A N = A i, i=1. i=1 Κεφάλαιο 2 Χώρος πιθανότητας και ενδεχόμενα 2.1 Προκαταρκτικά Εστω ότι κάποιος μας προτείνει να του δώσουμε δυόμισι ευρώ για να παίξουμε το εξής παιχνίδι: Θα στρίβουμε ένα νόμισμα μέχρι την πρώτη φορά

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

Στατιστική Ι. Ενότητα 3: Πιθανότητες. Δρ. Γεώργιος Κοντέος Τμήμα Διοίκησης Επιχειρήσεων Γρεβενών

Στατιστική Ι. Ενότητα 3: Πιθανότητες. Δρ. Γεώργιος Κοντέος Τμήμα Διοίκησης Επιχειρήσεων Γρεβενών Στατιστική Ι Ενότητα 3: Πιθανότητες Δρ. Γεώργιος Κοντέος Τμήμα Διοίκησης Επιχειρήσεων Γρεβενών Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό,

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

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

Διακριτά Μαθηματικά. Ενότητα 3: Απαρίθμηση: Εισαγωγικά στοιχεία Αρχή του Περιστεριώνα Διακριτά Μαθηματικά Ενότητα 3: Απαρίθμηση: Εισαγωγικά στοιχεία Αρχή του Περιστεριώνα Εύη Παπαϊωάννου Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διαχείρισης Πολιτισμικού Περιβάλλοντος και Νέων Τεχνολογιών

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

Τι είδαμε την προηγούμενη φορά

Τι είδαμε την προηγούμενη φορά HY8-Διακριτά Μαθηματικά Πέμπτη, 04/05/207 Θεωρία πιθανοτήτων Αντώνης Α. Αργυρός e-mal: argyros@csd.uoc.gr 04-May-7 04-May-7 2 2 Τι είδαμε την προηγούμενη φορά Μίατυχαία μεταβλητήvείναι κάθε μεταβλητή η

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

1.7 Διατάξεις 1. Στην ελληνική βιβλιογραφία επικρατεί ο συμβολισμός. Permutations

1.7 Διατάξεις 1. Στην ελληνική βιβλιογραφία επικρατεί ο συμβολισμός. Permutations .7 Διατάξεις Είναι το σύνολο των συμπλεγμάτων που μπορεί να προκύψουν όταν επιλέγονται υποσύνολα που περιέχουν διακεκριμένα στοιχεία από ένα υπερσύνολο διακεκριμένων στοιχείων. Εδώ δεν ενδιαφέρουν οι θέσεις

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

n ίδια n διαφορετικά n n 0 n n n 1 n n n n 0 4

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. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ

Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ Διακριτά Μαθηματικά Ι Ενότητα 2: Γεννήτριες Συναρτήσεις Μέρος 2 Διδάσκων: Χ. Μπούρας (bouras@cti.gr) Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό

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

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

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

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

ΠΙΘΑΝΟΤΗΤΕΣ Δειγματικός Χώρος. Ενδεχόμενα {,,..., }.

ΠΙΘΑΝΟΤΗΤΕΣ Δειγματικός Χώρος. Ενδεχόμενα {,,..., }. ΠΙΘΑΝΟΤΗΤΕΣ Δειγματικός Χώρος Το σύνολο των δυνατών αποτελεσμάτων λέγεται δειγματικός χώρος (sample space) και συμβολίζεται συνήθως με το γράμμα Αν δηλαδή ω,,, ω2 ωκ είναι τα δυνατά αποτελέσματα ενός πειράματος

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

HY118-Διακριτά Μαθηματικά

HY118-Διακριτά Μαθηματικά HY118-Διακριτά Μαθηματικά Πέμπτη, 01/03/2018 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 02-Mar-18

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

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

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

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

ΣΤΟΙΧΕΙΑ ΑΛΓΕΒΡΑΣ. 1. Συνδυαστική ανάλυση. 1.1. Μεταθέσεις

ΣΤΟΙΧΕΙΑ ΑΛΓΕΒΡΑΣ. 1. Συνδυαστική ανάλυση. 1.1. Μεταθέσεις 1 ΣΤΟΙΧΕΙΑ ΑΛΓΕΒΡΑΣ 1 Συνδυαστική ανάλυση Η συνδυαστική ανάλυση είναι οι διάφοροι μέθοδοι και τύποι που χρησιμοποιούνται στη λύση προβλημάτων εκτίμησης του πλήθους των στοιχείων ενός πεπερασμένου συνόλου

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

ΣΥΝΔΥΑΣΤΙΚΗ (Δείγμα θεμάτων)

ΣΥΝΔΥΑΣΤΙΚΗ (Δείγμα θεμάτων) ΣΥΝΔΥΑΣΤΙΚΗ (Δείγμα θεμάτων) Μέρος Ι (μέγιστος αριθμός μονάδων=40) Δώστε την κατάλληλη απάντηση (ΣΩΣΤΗ ή ΛΑΘΟΣ ) στις παρακάτω προτάσεις. Κάθε σωστή επιλογή παίρνει 5 μονάδες. Για κάθε λανθασμένη επιλογή

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

Πιθανότητες Γεώργιος Γαλάνης Κωνσταντίνα Παναγιωτίδου

Πιθανότητες Γεώργιος Γαλάνης Κωνσταντίνα Παναγιωτίδου Πιθανότητες Γεώργιος Γαλάνης Κωνσταντίνα Παναγιωτίδου Σχολή Ναυτικών οκίµων Ακ. Ετος 2018-2019 Ορισµός Πιθανότητας Στοιχεία Συνδυαστικής Κλασικός Ορισµός της Πιθανότητας Εστω Ω ο δειγµατοχώρος ενός πειράµατος

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

ΜΑΘΗΜΑΤΙΚΑ Β Γυμνασίου

ΜΑΘΗΜΑΤΙΚΑ Β Γυμνασίου ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΠΟΛΙΤΙΣΜΟΥ ΜΑΘΗΜΑΤΙΚΑ Β Γυμνασίου Ενότητα 1: Σύνολα ΠΑΙΔΑΓΩΓΙΚΟ ΙΝΣΤΙΤΟΥΤΟ ΥΠΗΡΕΣΙΑ ΑΝΑΠΤΥΞΗΣ ΠΡΟΓΡΑΜΜΑΤΩΝ ΜΑΘΗΜΑΤΙΚΑ Β Γυμνασίου Ενότητα 1: Σύνολα Συγγραφή: Ομάδα Υποστήριξης Μαθηματικών

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

Διακριτά Μαθηματικά. Ενότητα 7: Προχωρημένες μέθοδοι απαρίθμησης: Εγκλεισμός Αποκλεισμός

Διακριτά Μαθηματικά. Ενότητα 7: Προχωρημένες μέθοδοι απαρίθμησης: Εγκλεισμός Αποκλεισμός Διακριτά Μαθηματικά Ενότητα 7: Προχωρημένες μέθοδοι απαρίθμησης: Εγκλεισμός Αποκλεισμός Εύη Παπαϊωάννου Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διαχείρισης Πολιτισμικού Περιβάλλοντος και Νέων

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

Αριθμήσιμα σύνολα. Μαθηματικά Πληροφορικής 5ο Μάθημα. Παραδείγματα αριθμήσιμων συνόλων. Οι ρητοί αριθμοί

Αριθμήσιμα σύνολα. Μαθηματικά Πληροφορικής 5ο Μάθημα. Παραδείγματα αριθμήσιμων συνόλων. Οι ρητοί αριθμοί Αριθμήσιμα σύνολα Μαθηματικά Πληροφορικής 5ο Μάθημα Τμήμα Πληροφορικής και Τηλεπικοινωνιών Πανεπιστήμιο Αθηνών Ορισμός Πόσα στοιχεία έχει το σύνολο {a, b, r, q, x}; Οσα και το σύνολο {,,, 4, 5} που είναι

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

Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ

Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ Διακριτά Μαθηματικά Ι Ενότητα 2: Γεννήτριες Συναρτήσεις Μέρος 1 Διδάσκων: Χ. Μπούρας (bouras@cti.gr) Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό

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

ΗΥ118: Διακριτά Μαθηματικά - Εαρινό Εξάμηνο 2016 Τελική Εξέταση Ιουνίου - Τετάρτη, 15/06/2016 Λύσεις Θεμάτων

ΗΥ118: Διακριτά Μαθηματικά - Εαρινό Εξάμηνο 2016 Τελική Εξέταση Ιουνίου - Τετάρτη, 15/06/2016 Λύσεις Θεμάτων ΗΥ118: Διακριτά Μαθηματικά - Εαρινό Εξάμηνο 2016 Τελική Εξέταση Ιουνίου - Τετάρτη, 15/06/2016 Λύσεις Θεμάτων Θέμα 1: [14 μονάδες] 1. [5] Έστω Y(x): «Το αντικείμενο x είναι ηλεκτρονικός υπολογιστής», Φ(y):

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

ΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Σ

ΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Σ ΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Σ υ ν δ υ α σ τ ι κ ή Πειραιάς 2007 1 Μάθημα 5ο Σχηματισμοί όπου επιτρέπεται η επανάληψη στοιχείων 2 Παράδειγμα 2.4.1 Πόσα διαφορετικά αποτελέσματα μπορούμε

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

t = (iv) A B (viii) (B Γ) A

t = (iv) A B (viii) (B Γ) A Διακριτά Μαθηματικά Review για τα Διακριτά Μαθηματικά 1. Να κατασκευάσετε το δένδρο ανάλυσης και τον πίνακα αλήθειας για τις παρακάτω προτάσεις: (i) (ϕ = ψ) ( ( ψ) ϕ ) (ii) (p q) = ( (p q) ) (iii) ( a

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

N(F I G) = = N N(F ) N(I ) N(G)+N(FI ) + N(FG)+N(IG) N(FIG) = = = 200

N(F I G) = = N N(F ) N(I ) N(G)+N(FI ) + N(FG)+N(IG) N(FIG) = = = 200 Διακριτά Μαθηματικά Ι Φροντιστήριο Αρχή Εγκλεισμού-Αποκλεισμού 1 / 9 Σε ένα σχολείο υπάρχουν 1000 μαθητές. Απ αυτούς οι 400 μιλάνε Γαλλικά, οι 300 Ιταλικά και 200 μιλάνε Γερμανικά. Εάν υπάρχουν 200 μαθητές,που

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

P (A 1 A 2... A n ) = P (A 1 )P (A 2 A 1 )P (A 3 A 1 A 2 ) P (A n A 1 A 2 A n 1 ).

P (A 1 A 2... A n ) = P (A 1 )P (A 2 A 1 )P (A 3 A 1 A 2 ) P (A n A 1 A 2 A n 1 ). Υπενθυμίσεις Παραδείγματα Ασκήσεις Μελέτη 31 Οκτωβρίου 2014 Πιθανότητες και Στατιστική Διάλεξη 7 Ασκήσεις ΙΙ Δεσμευμένη πιθανότητα, Συνδυαστικά επιχειρήματα Αντώνης Οικονόμου Τμήμα Μαθηματικών Πανεπιστήμιο

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

ΕΦΑΡΜΟΣΜΕΝΗ ΣΤΑΤΙΣΤΙΚΗ I Παντελής Δημήτριος Τμήμα Μηχανολόγων Μηχανικών

ΕΦΑΡΜΟΣΜΕΝΗ ΣΤΑΤΙΣΤΙΚΗ I Παντελής Δημήτριος Τμήμα Μηχανολόγων Μηχανικών ΕΦΑΡΜΟΣΜΕΝΗ ΣΤΑΤΙΣΤΙΚΗ I Παντελής Δημήτριος Τμήμα Μηχανολόγων Μηχανικών ΕΝΝΟΙΑ ΠΙΘΑΝΟΤΗΤΑΣ Μαθηματική περιγραφή συστημάτων με αβεβαιότητα Παραδείγματα από την οργάνωση παραγωγής Διάρκεια παραγωγής προϊόντων

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

#(A B) = (#A)(#B). = 2 6 = 1/3,

#(A B) = (#A)(#B). = 2 6 = 1/3, Κεφάλαιο 4 Πιθανότητες και συνδυαστική Οπως είδαμε σε κάποια παραδείγματα των προηγουμένων κεφαλαίων, συχνά συναντάμε καταστάσεις όπου όλες οι δυνατές εκφάνσεις ενός τυχαίου πειράματος έχουν την ίδια πιθανότητα.

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

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

Συνδυαστική Ανάλυση. Υπολογισμός της πιθανότητας σε διακριτούς χώρους με ισοπίθανα αποτελέσματα: Συνδυαστική Ανάλυση Υπολογισμός της πιθανότητας σε διακριτούς χώρους με ισοπίθανα αποτελέσματα: P( A) N( A) N ( ) Ν(Α): πλήθος ευνοϊκών αποτελεσμάτων του Α Ν(Ω): πλήθος συνολικών αποτελεσμάτων του Ω Χρειαζόμαστε

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

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

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

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

3 ΠΙΘΑΝΟΤΗΤΕΣ. ο δειγματικός χώρος του πειράματος θα είναι το σύνολο: Ω = ω, ω,..., ω }.

3 ΠΙΘΑΝΟΤΗΤΕΣ. ο δειγματικός χώρος του πειράματος θα είναι το σύνολο: Ω = ω, ω,..., ω }. 3 ΠΙΘΑΝΟΤΗΤΕΣ 3.1 ΔΕΙΓΜΑΤΙΚΟΣ ΧΡΟΣ - ΕΝΔΕΧΟΜΕΝΑ Πείραμα Τύχης Ένα πείραμα του οποίου δεν μπορούμε εκ των προτέρων να προβλέψουμε το αποτέλεσμα, μολονότι επαναλαμβάνεται φαινομενικά τουλάχιστον κάτω από

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

ΔΙΑΓΩΝΙΣΜΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ 2008

ΔΙΑΓΩΝΙΣΜΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ 2008 Τετάρτη 25/6/2008 Σελ 1/8 Π Α Ν Ε Π Ι Σ Τ Η Μ Ι Ο Θ Ε Σ Σ Α Λ Ι Α Σ Π Ο Λ Υ Τ Ε Χ Ν Ι Κ Η Σ Χ Ο Λ Η Τ Μ Η Μ Α Μ Η Χ Α Ν Ι Κ Ω Ν Η Λ Ε Κ Τ Ρ Ο Ν Ι Κ Ω Ν Υ Π Ο Λ Ο Γ Ι Σ Τ Ω Ν, Τ Η Λ Ε Π Ι Κ Ο Ι Ν Ω Ν Ι

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

HY118-Διακριτά Μαθηματικά

HY118-Διακριτά Μαθηματικά HY118-Διακριτά Μαθηματικά Παρασκευή, 02/03/2018 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 02-Mar-18

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

ΚΕΦΑΛΑΙΟ 3 ΤΟ ΔΙΩΝΥΜΙΚΟ ΘΕΩΡΗΜΑ

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

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

α n z n = 1 + 2z 2 + 5z 3 n=0

α n z n = 1 + 2z 2 + 5z 3 n=0 Η ύλη συνοπτικά... Στοιχειώδης συνδυαστική Γεννήτριες συναρτήσεις Σχέσεις αναδρομής Θεωρία Μέτρησης Polyá Αρχή Εγκλεισμού - Αποκλεισμού Η ύλη συνοπτικά... Γεννήτριες συναρτήσεις Τι είναι η γεννήτρια Στην

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

Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά

Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων

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