HY118- ιακριτά Μαθηµατικά
|
|
- Οφέλια Αλαφούζος
- 7 χρόνια πριν
- Προβολές:
Transcript
1 HY118- ιακριτά Μαθηµατικά Τρίτη, 19/04/2016 Το υλικό των Αντώνης Α. Αργυρός 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,
39 Παράδειγµα Πρόβληµα:Ένας διευθυντής πρέπει να στείλει τρεις από τους δέκα διαθέσιµους υπαλλήλους του σε τρία διαφορετικά τµήµατα, A, B και C. Πόσες επιλογές έχει; υνατές διαφορετικές τριάδες (τοποθετήσεις σε τµήµατα) 10 διαφορετικών αντικειµένων (υπάλληλοι). Άρα οι επιλογές του διεθυντή είναι P(10,3) = =
Συνδυαστική. Σύνθετο Πείραµα. Πείραµα. 19 -Συνδυαστική. Το υλικό των. ΗΥ118 ιακριτά Μαθηµατικά, Άνοιξη Τρίτη, 19/04/2016
HY118- ιακριτά Μαθηµατικά Τρίτη, 19/04/2016 Συνδυαστική Το υλικό των Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 1 2 Πείραµα Σύνθετο Πείραµα Πείραµα:Οποιαδήποτε διαδικασίαπου µπορεί να οδηγήσει σε ένα
Διαβάστε περισσότεραHY118-Διακριτά Μαθηματικά
HY118-Διακριτά Μαθηματικά Τρίτη, 17/04/2018 Το υλικό των Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 1 Συνδυαστική 2 Πείραμα Πείραμα: Οποιαδήποτε διαδικασία που μπορεί να οδηγήσει σε ένα αριθμό παρατηρήσιμων
Διαβάστε περισσότεραΣυνδυαστική. Σύνθετο Πείραμα. Πείραμα Συνδυαστική. Το υλικό των. ΗΥ118 Διακριτά Μαθηματικά, Άνοιξη Τρίτη, 17/04/2018
HY118-Διακριτά Μαθηματικά Τρίτη, 17/04/2018 Συνδυαστική Το υλικό των Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 1 2 Πείραμα Σύνθετο Πείραμα Πείραμα:Οποιαδήποτε διαδικασίαπου μπορεί να οδηγήσει σε ένα
Διαβάστε περισσότεραΣυνδυαστική. Που το πάµε. Πείραµα Συνδυαστική. Το υλικό των. ΗΥ118 ιακριτά Μαθηµατικά, Άνοιξη Πέµπτη, 21/4/2016
HY118- ιακριτά Μαθηµατικά Πέµπτη, 21/4/2016 Συνδυαστική Το υλικό των Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 1 2 Πείραµα Πείραµα: Οποιαδήποτε διαδικασία που µπορεί να οδηγήσει σε ένα αριθµό παρατηρήσιµων
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά
HY118- ιακριτά Μαθηµατικά Πέµπτη, 21/4/2016 Το υλικό των Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 1 Συνδυαστική 2 Πείραµα Πείραµα:Οποιαδήποτε διαδικασίαπου µπορεί να οδηγήσει σε ένα αριθµό παρατηρήσιµων
Διαβάστε περισσότεραHY118-Διακριτά Μαθηματικά
HY118-Διακριτά Μαθηματικά Πέμπτη, 19/4/2018 Το υλικό των Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 1 Συνδυαστική 2 Πείραμα/ Συνδυαστική Πείραμα: Οποιαδήποτε διαδικασία που μπορεί να οδηγήσει σε ένα
Διαβάστε περισσότεραΣυνδυαστική. Που το πάμε. Πείραμα Συνδυαστική. Το υλικό των. ΗΥ118 Διακριτά Μαθηματικά, Άνοιξη Πέμπτη, 27/4/2017
HY118-Διακριτά Μαθηματικά Πέμπτη, 27/4/2017 Συνδυαστική Το υλικό των Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 1 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 η προσέγγιση
Διαβάστε περισσότεραΣυνδυαστική Απαρίθµηση Υπολογισµός (µε συνδυαστικά επιχειρήµατα) του πλήθους των διαφορετικών αποτελεσµάτων ενός «πειράµατος». «Πείραµα»: διαδικασία µ
Συνδυαστική Απαρίθµηση ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιµέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθµηση Υπολογισµός
Διαβάστε περισσότεραΣυνδυαστική Απαρίθµηση
Συνδυαστική Απαρίθµηση ιδάσκοντες:. Φωτάκης,. Σούλιου, Θ. Λιανέας Επιµέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθµηση
Διαβάστε περισσότεραΠανεπιστήµιο Κρήτης - Τµήµα Επιστήµης Υπολογιστών. ΗΥ-217: Πιθανότητες-Χειµερινό Εξάµηνο 2015 ιδάσκων : Π. Τσακαλίδης. Λύσεις Τρίτης Σειράς Ασκήσεων
Πανεπιστήµιο Κρήτης - Τµήµα Επιστήµης Υπολογιστών ΗΥ-217: Πιθανότητες-Χειµερινό Εξάµηνο 2015 ιδάσκων : Π. Τσακαλίδης Λύσεις Τρίτης Σειράς Ασκήσεων Ασκηση 1. (i Υποθέτοντας ότι επιτρέπονται επαναλήψεις
Διαβάστε περισσότεραΚεφάλαιο 2: ιατάξεις και Συνδυασµοί.
Κεφάλαιο : ιατάξεις και Συνδυασµοί. Περιεχόµενα Εισαγωγή Βασική αρχή απαρίθµησης ιατάξεις µε και χωρίς επανατοποθέτηση Συνδυασµοί Ασκήσεις Εισαγωγή Μέχρι το τέλος αυτού του κεφαλαίου ϑα ϑεωρούµε πειράµατα
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθμηση Υπολογισμός
Διαβάστε περισσότεραΠιθανότητες Γεώργιος Γαλάνης Κωνσταντίνα Παναγιωτίδου
Πιθανότητες Γεώργιος Γαλάνης Κωνσταντίνα Παναγιωτίδου Σχολή Ναυτικών οκίµων Ακ. Ετος 2018-2019 Ορισµός Πιθανότητας Στοιχεία Συνδυαστικής Κλασικός Ορισµός της Πιθανότητας Εστω Ω ο δειγµατοχώρος ενός πειράµατος
Διαβάστε περισσότεραΔιατάξεις με επανάληψη: Με πόσους τρόπους μπορώ να διατάξω r από n αντικείμενα όταν επιτρέπονται επαναληπτικές εμφανίσεις των αντικειμένων; Στην αρχή
Στοιχειώδης συνδυαστική Συνδυασμοί και διατάξεις με επανάληψη Διατάξεις με επανάληψη: Με πόσους τρόπους μπορώ να διατάξω r από n αντικείμενα όταν επιτρέπονται επαναληπτικές εμφανίσεις των αντικειμένων;
Διαβάστε περισσότεραΣΥΝ ΥΑΣΤΙΚΗ ΑΝΑΛΥΣΗ. Θεωρία Πιθανοτήτων και Στοχαστικές ιαδικασίες, Κ. Πετρόπουλος. Τµ. Επιστήµης των Υλικών
Τµ. Επιστήµης των Υλικών Χώρος Πιθανότητας Συµµετρικός Χώρος Πιθανότητας 1 Θεωρούµε ότι ο δειγµατοχώρος Ω είναι πεπερασµένος, Ω= {ω 1,ω 2,...,ω n }. 2 Κάθε δειγµατοσηµείο έχει τις ίδιες ευκαιρίες εµφάνισης
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθμηση Υπολογισμός
Διαβάστε περισσότεραΥπολογιστικά & Διακριτά Μαθηματικά
Υπολογιστικά & Διακριτά Μαθηματικά Ενότητα 4: Διατάξεις Μεταθέσεις Συνδυασμοί Στεφανίδης Γεώργιος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
Διαβάστε περισσότερα2. Στοιχεία Πολυδιάστατων Κατανοµών
Στοιχεία Πολυδιάστατων Κατανοµών Είναι φανερό ότι έως τώρα η µελέτη µας επικεντρώνεται κάθε φορά σε πιθανότητες που αφορούν µία τυχαία µεταβλητή Σε αρκετές όµως περιπτώσεις ενδιαφερόµαστε να εξετάσουµε
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 2 ΔΙΑΤΑΞΕΙΣ, ΜΕΤΑΘΕΣΕΙΣ, ΣΥΝΔΥΑΣΜΟΙ
ΚΕΦΑΛΑΙΟ ΔΙΑΤΑΞΕΙΣ ΜΕΤΑΘΕΣΕΙΣ ΣΥΝΔΥΑΣΜΟΙ Εισαγωγή. Οι σχηματισμοί που προκύπτουν με την επιλογή ενός συγκεκριμένου αριθμού στοιχείων από το ίδιο σύνολο καλούνται διατάξεις αν μας ενδιαφέρει η σειρά καταγραφή
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθμηση Υπολογισμός
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση ιδάσκοντες: Φ. Αφράτη,. Φωτάκης,. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθμηση
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση ιδάσκοντες: Φ. Αφράτη,. Φωτάκης,. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθμηση
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά
HY118- ιακριτά Μαθηµατικά Τρίτη, 10/05/2016 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 5/11/2016 1 1 Θεωρία πιθανοτήτων 5/11/2016 2 2 Γιατί πιθανότητες; Στον προτασιακό και κατηγορηµατικό λογισµό µιλήσαµε
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών. HY-217: Πιθανότητες - Χειµερινό Εξάµηνο 2015 ιδάσκων : Π. Τσακαλίδης
ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών HY-: Πιθανότητες - Χειµερινό Εξάµηνο 0 ιδάσκων : Π. Τσακαλίδης Φροντιστήριο - Συνδυαστική Ανάλυση Επιµέλεια : Σοφία Σαββάκη Θεωρία. Η ϐασική αρχή της απαρίθµησης
Διαβάστε περισσότερα11, 12, 13, 14, 21, 22, 23, 24, 31, 32, 33, 34, 41, 42, 43, 44.
ΤΕΧΝΙΚΕΣ ΚΑΤΑΜΕΤΡΗΣΗΣ Η καταµετρηση ενος συνολου µε πεπερασµενα στοιχεια ειναι ισως η πιο παλια µαθηµατικη ασχολια του ανθρωπου. Θα µαθουµε πως, δεδοµενης της περιγραφης ενος συνολου, να µπορουµε να ϐρουµε
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθμηση Υπολογισμός
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθμηση Υπολογισμός
Διαβάστε περισσότεραGutenberg
Διακριτά Μαθηματικά * Διδάσκων: Χ. Μπούρας (bouras@cti.gr) Φροντιστήριο: Α. Κόλλια (akollia@ceid.upatras.gr) * Οι διαφάνειες (πλην αυτών για τις σχέσεις αναδρομής) έχουν παραχθεί από τη Δρ. Ε. Παπαϊωάννου,
Διαβάστε περισσότερα(1) 98! 25! = 4 100! 23! = 4
ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών HY-217: Πιθανότητες - Χειµερινό Εξάµηνο 2015 ιδάσκων : Π. Τσακαλίδης Φροντιστήριο 5 Συνδυαστική Ανάλυση ΙΙ και Εισαγωγή στις ιακριτές Τυχαίες Μεταβλητές
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση Υπολογισμός αριθμού διαφορετικών αποτελεσμάτων πειράματος (με συνδυαστικά επιχειρήματα)
Συνδυαστική Απαρίθμηση Υπολογισμός αριθμού διαφορετικών αποτελεσμάτων πειράματος (με συνδυαστικά επιχειρήματα) Πείραμα: διαδικασία που παράγει πεπερασμένο σύνολο αποτελεσμάτων Πληθικός αριθμός συνόλου
Διαβάστε περισσότεραΑπαρίθμηση: Εισαγωγικά στοιχεία
Απαρίθμηση: Εισαγωγικά στοιχεία Συνδυαστική ανάλυση - μελέτη της διάταξης αντικειμένων 17 ος αιώνας: συνδυαστικά ερωτήματα για τη μελέτη τυχερών παιχνιδιών Απαρίθμηση: μέτρηση αντικειμένων με ορισμένες
Διαβάστε περισσότερα(1) 98! 25! = 4 100! 23! = 4
ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών HY-17: Πιθανότητες - Χειµερινό Εξάµηνο 015 ιδάσκων : Π. Τσακαλίδης Φροντιστήριο 5 Συνδυαστική Ανάλυση και Εισαγωγή στις ιακριτές Τυχαίες Μεταβλητές Επιµέλεια
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση Διδάσκοντες: Δ. Φωτάκης, Δ. Σούλιου Επιμέλεια διαφανειών: Δ. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθμηση Υπολογισμός
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση Υπολογισμός αριθμού διαφορετικών αποτελεσμάτων «πειράματος» ή «γεγονότος» (με συνδυαστικά επιχειρήματα). «Πείραμα» ή «γεγονός»: διαδικασία με συγκεκριμένο (πεπερασμένο) σύνολο παρατηρήσιμων
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών. HY-217: Πιθανότητες - Χειµερινό Εξάµηνο 2017 ιδάσκων : Π. Τσακαλίδης
ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών HY-7: Πιθανότητες - Χειµερινό Εξάµηνο 07 ιδάσκων : Π. Τσακαλίδης Φροντιστήριο 4 ιακριτές Τυχαίες Μεταβλητές ( Ι ) Επιµέλεια : Στιβακτάκης Ραδάµανθυς Ασκηση.
Διαβάστε περισσότεραΆδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ
Διακριτά Μαθηματικά Ι Ενότητα 5: Αρχή Εγκλεισμού - Αποκλεισμού Διδάσκων: Χ. Μπούρας (bouras@cti.gr) Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
Διαβάστε περισσότεραΜαθηματικά στην Πολιτική Επιστήμη:
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Μαθηματικά στην Πολιτική Επιστήμη: Εισαγωγή Ενότητα 3.2 : Απαρίθμηση Συνδυαστική (ΙΙ). Θεόδωρος Χατζηπαντελής Άδειες Χρήσης Το παρόν εκπαιδευτικό
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών. HY-217: Πιθανότητες-Χειµερινό Εξάµηνο ιδάσκων : Π. Τσακαλίδης.
ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών HY-7: Πιθανότητες-Χειµερινό Εξάµηνο 08-09 ιδάσκων : Π. Τσακαλίδης Φροντιστήριο 4 Ασκηση Το πείραµά µας συνίσταται στη ϱίψη 3 τίµιων κερµάτων. Συµβολίζουµε
Διαβάστε περισσότεραP(n, r) = n r. (n r)! n r. n+r 1
Διακριτά Μαθηματικά Φροντιστήριο Στοιχειώδης Συνδυαστική ΙΙ 1 / 15 Επανάληψη Κανόνας Αθροίσματος Κανόνας Γινομένου Χωρίς επαναλήψεις στοιχείων P(n, r) = n! (n r)! C(n, r) = ( ) n r Με επαναλήψεις στοιχείων
Διαβάστε περισσότεραΓνωστό: P (M) = 2 M = τρόποι επιλογής υποσυνόλου του M. Π.χ. M = {A, B, C} π. 1. Π.χ.
Παραδείγματα Απαρίθμησης Γνωστό: P (M 2 M τρόποι επιλογής υποσυνόλου του M Τεχνικές Απαρίθμησης Πχ M {A, B, C} P (M 2 3 8 #(Υποσυνόλων με 2 στοιχεία ( 3 2 3 #(Διατεταγμένων υποσυνόλων με 2 στοιχεία 3 2
Διαβάστε περισσότεραΔιακριτά Μαθηματικά. Απαρίθμηση: Εισαγωγικά στοιχεία Αρχή του Περιστεριώνα
Διακριτά Μαθηματικά Απαρίθμηση: Εισαγωγικά στοιχεία Αρχή του Περιστεριώνα Συνδυαστική ανάλυση μελέτη της διάταξης αντικειμένων 17 ος αιώνας: συνδυαστικά ερωτήματα για τη μελέτη τυχερών παιχνιδιών Απαρίθμηση:
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά
HY118- ιακριτά Μαθηµατικά Πέµπτη, 12/05/2016 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 5/13/2016 1 1 Θεωρία πιθανοτήτων 5/13/2016 2 2 Τι είδαµε την προηγούµενη φορά Μίατυχαία µεταβλητή Vείναι κάθε
Διαβάστε περισσότεραΠΙΘΑΝΟΤΗΤΑ ΚΑΙ ΒΑΣΙΚΕΣ Ι ΙΟΤΗΤΕΣ ΤΗΣ
ΠΙΘΑΝΟΤΗΤΑ ΚΑΙ ΒΑΣΙΚΕΣ Ι ΙΟΤΗΤΕΣ ΤΗΣ Χαράλαµπος Α. Χαραλαµπίδης 12 Οκτωβρίου 2009 ΠΡΑΞΕΙΣ ΣΤΑ ΕΝ ΕΧΟΜΕΝΑ Ενωση ενδεχοµένων Η ένωση δύο ενδεχοµένων A και B (ως προς ένα δειγµατικό χώρο Ω), συµβολιζόµενη
Διαβάστε περισσότεραΠΟΣΟΤΙΚΕΣ ΜΕΘΟΔΟΙ στη Ναυτιλία και τις Μεταφορές
ΠΟΣΟΤΙΚΕΣ ΜΕΘΟΔΟΙ στη Ναυτιλία και τις Μεταφορές ΠΜΣ στη «Ναυτιλία» Τμήμα Β art time Χαράλαμπος Ευαγγελάρας hevangel@unipi.gr Η έννοια της Πιθανότητας Ο όρος πιθανότητα είναι συνδέεται άμεσα με τη μελέτη
Διαβάστε περισσότερα5.2 ΕΙΓΜΑΤΙΚΟΣ ΧΩΡΟΣ ΕΝ ΕΧΟΜΕΝΑ
1 5.2 ΕΙΓΜΑΤΙΚΟΣ ΧΩΡΟΣ ΕΝ ΕΧΟΜΕΝΑ ΘΕΩΡΙΑ 1. Πείραµα τύχης : Το πείραµα του οποίου δε µπορούµε να προβλέψουµε µε ακρίβεια το αποτέλεσµα. 2. ειγµατικός χώρος : Το σύνολο των δυνατών αποτελεσµάτων ενός πειράµατος
Διαβάστε περισσότεραΔΟΜΗΜΕΝΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Κεφάλαιο 8 : H γλώσσα προγραµµατισµού Pascal 1 ο Μέρος σηµειώσεων (Ενότητες 8.1 & 8.2 σχολικού βιβλίου)
ΔΟΜΗΜΕΝΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Κεφάλαιο 8 : H γλώσσα προγραµµατισµού Pascal 1 ο Μέρος σηµειώσεων (Ενότητες 8.1 & 8.2 σχολικού βιβλίου) 1. Εισαγωγή Χαρακτηριστικά της γλώσσας Τύποι δεδοµένων Γλώσσα προγραµµατισµού
Διαβάστε περισσότερακ.λπ. Ισχύει πως x = 100. Οι διαφορετικές λύσεις αυτής της εξίσωσης χωρίς κανένα περιορισμό είναι
Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Διακριτά Μαθηματικά 3 η γραπτή εργασία, Σχέδιο Λύσεων Επιμέλεια: Δ. Φωτάκης, Δ. Σούλιου ΘΕΜΑ (Συνδυαστική,.6 μονάδες)
Διαβάστε περισσότεραΥπολογιστικά & Διακριτά Μαθηματικά
Υπολογιστικά & Διακριτά Μαθηματικά Ενότητα 3: Σύνολα Συνδυαστική Στεφανίδης Γεώργιος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως
Διαβάστε περισσότερα3.1 ΕΙΓΜΑΤΙΚΟΣ ΧΩΡΟΣ - ΕΝ ΕΧΟΜΕΝΑ. 1. Πείραµα τύχης : Το πείραµα του οποίου δε µπορούµε να προβλέψουµε µε ακρίβεια το αποτέλεσµα.
1 3.1 ΕΙΓΜΤΙΚΟΣ ΧΡΟΣ - ΕΝ ΕΧΟΜΕΝ ΘΕΡΙ 1. Πείραµα τύχης : Το πείραµα του οποίου δε µπορούµε να προβλέψουµε µε ακρίβεια το αποτέλεσµα. 2. ειγµατικός χώρος : Το σύνολο των δυνατών αποτελεσµάτων του πειράµατος
Διαβάστε περισσότεραΚεφάλαιο 2: ιατάξεις και Συνδυασµοί.
ΗΙΗ ΗΟΑΙΑ ΑΙΗΙΟ ΗΗ ΕφαοαΝαα Πόχεε Σεώε Παόε Κεφάαο 2 οναα,νααναφνααώ,νυπώ ανεπνανχοογανώ Κεφάλαιο 2: ιατάξεις και Συνδυασµοί. Περιεχόµενα Εισαγωγή Βασική αρχή απαρίθµησης ιατάξεις µε και χωρίς επανατοποθέτηση
Διαβάστε περισσότεραΠΙΘΑΝΟΤΗΤΑ ΚΑΙ ΒΑΣΙΚΕΣ Ι ΙΟΤΗΤΕΣ ΤΗΣ (Συνέχεια)
ΠΙΘΑΝΟΤΗΤΑ ΚΑΙ ΒΑΣΙΚΕΣ Ι ΙΟΤΗΤΕΣ ΤΗΣ (Συνέχεια) Χαράλαµπος Α. Χαραλαµπίδης 15 Οκτωβρίου 2009 ΚΛΑΣΙΚΗ ΠΙΘΑΝΟΤΗΤΑ De Moivre Ο κλασικός ορισµός της πιθανότητας αφορά πεπερασµένους δειγµατικούς χώρους και
Διαβάστε περισσότερα8. Τεχνικές απαϱίϑµησης
8. Τεχνικές απαϱίϑµησης Rosen Κεϕ. 8 Ιωάννης Εµίϱης Τµήµα Πληϱοϕοϱικής & Τηλεπικοινωνιών Εγκλεισµός-Αποκλεισµός Εϕαϱµογές του Εγκλεισµού-Αποκλεισµού ιαταϱάξεις Εισαγωγή Πολλά πϱοϐλήµατα απαϱίϑµησης δεν
Διαβάστε περισσότεραΓεννήτριες Συναρτήσεις
Γεννήτριες Συναρτήσεις ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Αναπαράσταση Ακολουθιών Ακολουθία:
Διαβάστε περισσότεραΕΠΑΝΑΛΗΠΤΙΚΗ ΕΙΓΜΑΤΟΛΗΨΙΑ
Τµ. Επιστήµης των Υλικών Βασικές Αρχές Αρχή της Απαρίθµησης Εστω ότι ϑέλουµε να εκτελέσουµε ένα έργο Τ και το έργο εκτελείται σε κάποιες ϐαθµίδες, οι οποίες ϐαθµίδες εκτελούνται σε υποέργα, T j, j = 1,
Διαβάστε περισσότερα(365)(364)(363)...(365 n + 1) (365) k
ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών HY-217: Πιθανότητες - Χειµερινό Εξάµηνο 2016 ιδάσκων : Π. Τσακαλίδης Λύσεις Τρίτης Σειράς Ασκήσεων Ηµεροµηνία Ανάθεσης : 21//2016 Ηµεροµηνία Παράδοσης :
Διαβάστε περισσότερα(n + r 1)! (n 1)! (n 1)!
Στοιχειώδης συνδυαστική Διανομή αντικειμένων σε υποδοχές Διανομή Αντικειμένων σε Υποδοχές Με πόσους τρόπους μπορούμε να διανείμουμε r αντικείμενα (διακεκριμένα ή όχι) σε n υποδοχές. Διακρίνουμε περιπτώσεις:
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά. Παράδειγµα άµεσης απόδειξης. Μέθοδοι αποδείξεως για προτάσεις της µορφής εάν-τότε. 08 - Αποδείξεις
HY118- ιακριτά Μαθηµατικά Παρασκευή, 06/03/2015 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 3/8/2015
Διαβάστε περισσότεραΔιακριτά Μαθηματικά 1ο Φροντιστήριο 07/10/2016 1
Διακριτά Μαθηματικά 1ο Φροντιστήριο 07/10/2016 1 Επανάληψη Κανόνας Αθροίσματος Κανόνας Γινομένου Διατάξεις r αντικειμένων επιλεγμένων από n αντικείμενα χωρίς επανατοποθέτηση: P(n, r) = n! (n r)! Αντιμεταθέσεις
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά
HY118- ιακριτά Μαθηµατικά Πέµπτη, 09/03/2017 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 3/9/2017
Διαβάστε περισσότεραΘεώρηµα: Z ( Απόδειξη: Περ. #1: Περ. #2: *1, *2: αποδεικνύονται εύκολα, διερευνώντας τις περιπτώσεις ο k να είναι άρτιος ή περιττός
HY118- ιακριτά Μαθηµατικά Την προηγούµενη φορά Τρόποι απόδειξης Τρίτη, 07/03/2017 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter,
Διαβάστε περισσότεραP (A) = 1/2, P (B) = 1/2, P (C) = 1/9
ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών HY-1: Πιθανότητες - Χειµερινό Εξάµηνο 011 ιδάσκων : Π. Τσακαλίδης Λύσεις εύτερης Σειράς Ασκήσεων Ηµεροµηνία Ανάθεσης : /11/011 Ηµεροµηνία Παράδοσης : 1/11/011
Διαβάστε περισσότεραΠιθανότητες Γεώργιος Γαλάνης Κωνσταντίνα Παναγιωτίδου
Πιθανότητες Γεώργιος Γαλάνης Κωνσταντίνα Παναγιωτίδου Σχολή Ναυτικών οκίµων Ακ. Ετος 2018-2019 Εισαγωγικά Βασικοί Ορισµοί Πράξεις Γεγονότων Σχεδιάγραµµα της Υλης Βασικές Εννοιες της Θεωρίας Πιθανοτήτων
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών. HY-217: Πιθανότητες - Χειµερινό Εξάµηνο 2016 ιδάσκων : Π. Τσακαλίδης. Λύσεις Τρίτης Σειράς Ασκήσεων
ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών HY-217: Πιθανότητες - Χειµερινό Εξάµηνο 2016 ιδάσκων : Π. Τσακαλίδης Λύσεις Τρίτης Σειράς Ασκήσεων Ασκηση 1. Σε κάθε περίπτωση πρέπει να χρησιµοποιήσουµε
Διαβάστε περισσότεραΜεταθέσεις και Συνδυασμοί
Μεταθέσεις και Συνδυασμοί Μεταθέσεις (permutations) Μετάθεση διακεκριμένων στοιχείων ενός συνόλου = Ανακάτεμα κάποιων ή όλων των στοιχείων του συνόλου S={1,2,3} Μεταθέσεις των στοιχείων του S 3,1,2 1,3,2
Διαβάστε περισσότεραΔιακριτά Μαθηματικά. Απαρίθμηση: μεταθέσεις και συνδυασμοί
Διακριτά Μαθηματικά Απαρίθμηση: μεταθέσεις και συνδυασμοί Μεταθέσεις (permutations) Μετάθεση διακεκριμένων στοιχείων ενός συνόλου = Ανακάτεμα κάποιων ή όλων των στοιχείων του συνόλου S={1,2,3} Μεταθέσεις
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά
HY118- ιακριτά Μαθηµατικά Τρίτη, 07/03/2017 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 3/7/2017
Διαβάστε περισσότεραΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Σ
ΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Σ υ ν δ υ α σ τ ι κ ή Πειραιάς 2007 1 Μάθημα 3ο Διατάξεις και μεταθέσεις 2 ΔΙΑΤΑΞΕΙΣ-ΜΕΤΑΘΕΣΕΙΣ- ΣΥΝΔΥΑΣΜΟΙ 2.1 Διατάξεις και μεταθέσεις 2.2 Κυκλικές διατάξεις
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά. Παράδειγµα. Από τα συµπεράσµατα στις υποθέσεις Αποδείξεις - Θεωρία συνόλων. Από τις υποθέσεις στα συµπεράσµατα...
HY118- ιακριτά Μαθηµατικά Παρασκευή, 11/03/2016 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 3/15/2016
Διαβάστε περισσότεραΠανεπιστήμιο Δυτικής Μακεδονίας. Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών. Διακριτά Μαθηματικά. Ενότητα 5: Μεταθέσεις & Συνδυασμοί
Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Διακριτά Μαθηματικά Ενότητα 5: Μεταθέσεις & Συνδυασμοί Αν. Καθηγητής Κ. Στεργίου e-mail: kstergiou@uowm.gr Τμήμα Μηχανικών Πληροφορικής και Τηλεπικοινωνιών
Διαβάστε περισσότεραΓιατί πιθανότητες; Γιατί πιθανότητες; Θεωρία πιθανοτήτων. Θεωρία Πιθανοτήτων. ΗΥ118, Διακριτά Μαθηματικά Άνοιξη 2017.
HY118-Διακριτά Μαθηματικά Τρίτη, 02/05/2017 Θεωρία πιθανοτήτων Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 04-May-17 1 1 04-May-17 2 2 Γιατί πιθανότητες; Γιατί πιθανότητες; Στον προτασιακό και κατηγορηματικό
Διαβάστε περισσότεραΔιακριτά Μαθηματικά Φροντιστήριο Στοιχειώδης Συνδυαστική-Θέματα & Ασκήσεις 03/11/ / 13
Διακριτά Μαθηματικά Φροντιστήριο Στοιχειώδης Συνδυαστική-Θέματα & Ασκήσεις 03/11/2016 1 / 13 Επανάληψη Κανόνας Αθροίσματος Κανόνας Γινομένου Χωρίς επαναλήψεις στοιχείων P(n, r) = n! (n r)! C(n, r) = (
Διαβάστε περισσότεραΗΥ118 Διακριτά Μαθηματικά. Εαρινό Εξάμηνο 2016
ΗΥ118 Διακριτά Μαθηματικά Εαρινό Εξάμηνο 2016 6 η Σειρά Ασκήσεων - Λύσεις Άσκηση 6.1 [1 μονάδα] Πόσοι 3ψήφιοι αριθμοί σχηματίζονται από τα ψηφία 2,3,5,6,7 και 9, τέτοιοι που να διαιρούνται με το 5 και
Διαβάστε περισσότεραΣυνδυασμοί C(n, k): #επιλογών k από n διακεκριμένα αντικείμενα (διαθέσιμα σε ένα «αντίγραφο»).
Συνδυασμοί Συνδυασμοί C(n, k): #επιλογών k από n διακεκριμένα αντικείμενα (διαθέσιμα σε ένα «αντίγραφο»). ιαφορετικές 6άδες Lotto (από 1-49): #υποσυνόλων με k στοιχεία από σύνολο n στοιχείων: #τρόπων στελέχωσης
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 1 Ο ΠΙΘΑΝΟΤΗΤΕΣ
ΚΕΦΛΙΟ Ο ΠΙΘΝΟΤΗΤΕΣ. Εισαγωγή Στην Θεωρία Πιθανοτήτων, ξεκινάµε από το λεγόµενο πείραµα δηλαδή µια διαδικασία η οποία µπορεί να επαναληφθεί θεωρητικά άπειρες φορές, κάτω από τις ίδιες ουσιαστικά συνθήκες,
Διαβάστε περισσότεραΔιακριτά Μαθηματικά. Απαρίθμηση. Βασικές τεχνικές απαρίθμησης Αρχή Περιστεριώνα
Διακριτά Μαθηματικά Απαρίθμηση Βασικές τεχνικές απαρίθμησης Αρχή Περιστεριώνα Συνδυαστική ανάλυση - μελέτη της διάταξης αντικειμένων 17 ος αιώνας: συνδυαστικά ερωτήματα για τη μελέτη τυχερών παιχνιδιών
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά. Θεωρία γράφων / γραφήµατα. Τι έχουµε δει µέχρι τώρα. Υπογράφηµα Γράφοι
HY118- ιακριτά Μαθηµατικά Θεωρία γράφων / γραφήµατα Πέµπτη, 19/05/2016 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 5/22/2016 1 1 5/22/2016 2 2 Τι έχουµε δει µέχρι τώρα Κατευθυνόµενοι µη κατευθυνόµενοι
Διαβάστε περισσότεραΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΞΕΤΑΣΗ ΣΤΟ ΜΑΘΗΜΑ «ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ» - 6/2/2014 Διάρκεια Εξέτασης: 2 ώρες και 50 λεπτά Ομάδα Α
ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΞΕΤΑΣΗ ΣΤΟ ΜΑΘΗΜΑ «ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ» - 6/2/2014 Διάρκεια Εξέτασης: 2 ώρες και 50 λεπτά Ομάδα Α 1. (2.5 μονάδες) Ο κ. Ζούπας παρέλαβε μία μυστηριώδη τσάντα από το ταχυδρομείο. Όταν
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά. Μαθηµατική επαγωγή. 11 Επαγωγή
Επαγωγή HY8- ιακριτά Μαθηµατικά Τρίτη, /03/06 Μαθηµατική Επαγωγή Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University
Διαβάστε περισσότεραΓεννήτριες Συναρτήσεις
Ακολουθίες Γεννήτριες Συναρτήσεις Διδάσκοντες: Φ. Αφράτη, Δ. Φωτάκης Επιμέλεια διαφανειών: Δ. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Ακολουθία: αριθμητική
Διαβάστε περισσότεραΔιακριτά Μαθηματικά. Προχωρημένες μέθοδοι απαρίθμησης: Εγκλεισμός- Αποκλεισμός
Διακριτά Μαθηματικά Προχωρημένες μέθοδοι απαρίθμησης: Εγκλεισμός- Αποκλεισμός Αρχή Εγκλεισμού-Αποκλεισμού (Ι) Όταν δύο εργασίες μπορούν να γίνουν ταυτόχρονα, ΔΕ μπορούμε να χρησιμοποιούμε τον κανόνα αθροίσματος
Διαβάστε περισσότεραΦροντιστήριο #6 Λυμένες Ασκήσεις στη Συνδυαστική 22/4/2016
Φροντιστήριο #6 Λυμένες Ασκήσεις στη Συνδυαστική 22/4/206 Ο κανόνας του Pascal + = +,0 ή ισοδύναμα, = +,0 + Απόδειξη + =!!! +!!! = =!!! + =!!!! =!!!! = =!!!! = +!!! =!! = Το τρίγωνο του Pascal = + Για
Διαβάστε περισσότεραΜάθηµα 1 ο. Πιθανότητα-Έννοιες και Ορισµοί. Στο µάθηµα αυτό θα αναφερθούµε σε βασικές έννοιες και συµβολισµούς της θεωρίας πιθανοτήτων.
Μάθηµα 1 ο Πιθανότητα-Έννοιες και Ορισµοί Στο µάθηµα αυτό θα αναφερθούµε σε βασικές έννοιες και συµβολισµούς της θεωρίας πιθανοτήτων. http://compus.uom.gr/inf267/index.php 1 Εισαγωγικά Βασικές Έννοιες
Διαβάστε περισσότερα2.6 ΟΡΙΑ ΑΝΟΧΗΣ. πληθυσµού µε πιθανότητα τουλάχιστον ίση µε 100(1 α)%. Το. X ονοµάζεται κάτω όριο ανοχής ενώ το πάνω όριο ανοχής.
2.6 ΟΡΙΑ ΑΝΟΧΗΣ Το διάστηµα εµπιστοσύνης παρέχει µία εκτίµηση µιας άγνωστης παραµέτρου µε την µορφή διαστήµατος και ένα συγκεκριµένο βαθµό εµπιστοσύνης ότι το διάστηµα αυτό, µε τον τρόπο που κατασκευάσθηκε,
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών. HY-217: Πιθανότητες - Χειµερινό Εξάµηνο 2012 ιδάσκων : Π. Τσακαλίδης. Λύσεις Τρίτης Σειράς Ασκήσεων
ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών HY-1: Πιθανότητες - Χειµερινό Εξάµηνο 01 ιδάσκων : Π Τσακαλίδης Λύσεις Τρίτης Σειράς Ασκήσεων Ηµεροµηνία Ανάθεσης : /10/01 Ηµεροµηνία Παράδοσης : /11/01
Διαβάστε περισσότεραΓραµµατικές για Κανονικές Γλώσσες
Κανονικές Γραµµατικές Γραµµατικές για Κανονικές Γλώσσες Ταξινόµηση Γραµµατικών εξιά Παραγωγικές Γραµµατικές εξιά Παραγωγικές Γραµµατικές και NFA Αριστερά Παραγωγικές Γραµµατικές Κανονικές Γραµµατικές Γραµµατικές
Διαβάστε περισσότεραΣΤΑΤΙΣΤΙΚΗ ΠΙΘΑΝΟΤΗΤΕΣ
ΤΕΙ ΥΤΙΚΗΣ ΜΑΚΕ ΟΝΙΑΣ ΠΑΡΑΡΤΗΜΑ ΚΑΣΤΟΡΙΑΣ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΤΕΧΝΟΛΟΓΙΑΣ Η/Υ ΣΤΑΤΙΣΤΙΚΗ ΠΙΘΑΝΟΤΗΤΕΣ 6o ΜΑΘΗΜΑ Ι ΑΣΚΩΝ ΒΑΣΙΛΕΙΑ ΗΣ ΓΕΩΡΓΙΟΣ Email: gvasil@math.auth.gr Ιστοσελίδα Μαθήματος: users.auth.gr/gvasil
Διαβάστε περισσότερα[Rosen, κεϕ. 6] Γιάννης Εµίϱης. Τµήµα Πληϱοϕοϱικής & Τηλεπικοινωνιών, ΕΚΠΑ
Απαϱίϑµηση [Rosen, κεϕ. 6] Γιάννης Εµίϱης Τµήµα Πληϱοϕοϱικής & Τηλεπικοινωνιών, ΕΚΠΑ Νοέµϐϱιος 2018 Πεϱιεχόµενα Βασικές έννοιες απαϱίϑµησης Η αϱχή του πεϱιστεϱώνα Μεταϑέσεις και Συνδυασµοί ιωνυµικοί Συντελεστές
Διαβάστε περισσότεραn ίδια n διαφορετικά n n 0 n n n 1 n n n n 0 4
Διακριτά Μαθηματικά Ι Επαναληπτικό Μάθημα 1 Συνδυαστική 2 Μεταξύ 2n αντικειμένων, τα n είναι ίδια. Βρείτε τον αριθμό των επιλογών n αντικειμένων από αυτά τα 2n αντικείμενα. Μεταξύ 3n + 1 αντικειμένων τα
Διαβάστε περισσότερα8 Άρα η Ϲητούµενη πιθανότητα είναι
ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών HY-17: Πιθανότητες - Χειµερινό Εξάµηνο 014 ιδάσκων : Π. Τσακαλίδης Λύσεις Τρίτης Σειράς Ασκήσεων Ηµεροµηνία Ανάθεσης : 4/10/014 Ηµεροµηνία Παράδοσης : 5/11/014
Διαβάστε περισσότεραΣηµειώσεις στη Θεωρία Πιθανοτήτων
Σηµειώσεις στη Θεωρία Πιθανοτήτων Μέρος Α. Τι είναι οι Πιθανότητες. Είναι συνηθισµένο να ορίζουµε λοιπόν µαθηµατικές διαδικασίες, τις οποίες ονοµάζουµε µοντέλα ή πρότυπα, ώστε να περιγράψουν φαινόµενα
Διαβάστε περισσότερα1.1 ΕΙΓΜΑΤΙΚΟΣ ΧΩΡΟΣ - ΕΝ ΕΧΟΜΕΝΑ
1 1.1 ΕΙΓΜΤΙΟΣ ΧΩΡΟΣ - ΕΝ ΕΧΟΜΕΝ ΘΕΩΡΙ 1. Πείραµα τύχης : Το πείραµα του οποίου δε µπορούµε να προβλέψουµε µε ακρίβεια το αποτέλεσµα. 2. ειγµατικός χώρος : Το σύνολο των δυνατών αποτελεσµάτων ενός πειράµατος
Διαβάστε περισσότερα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 μαθητές,που
Διαβάστε περισσότεραΠΙΘΑΝΟΤΗΤΕΣ. 8. * Αν Ω είναι ο δειγµατικός χώρος ενός πειράµατος τύχης,
3ο Κεφάλαιο ΠΙΘΑΝΟΤΗΤΕ Ερωτήσεις του τύπου «ωστό - άθος» 1. * Αν Ω είναι δειγµατικός χώρος ενός πειράµατος τύχης, τότε Ρ (Ω) = 1. 2. * Αν Α είναι ενδεχόµενο ενός πειράµατος τύχης τότε, 0 Ρ (Α) 1. 3. *
Διαβάστε περισσότεραP (Ηρ) = 0.4 P (Αρ) = 0.32 P (Απ) = 0.2
ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών HY-217: Πιθανότητες - Χειµερινό Εξάµηνο 2014 ιδάσκων : Π. Τσακαλίδης Λύσεις Πρώτης Σειράς Ασκήσεων Ηµεροµηνία Ανάθεσης : 25/09/2014 Ηµεροµηνία Παράδοσης
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά
HY118- ιακριτά Μαθηµατικά Παρασκευή, 10/03/2017 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 1 1
Διαβάστε περισσότερα1 Ορισµός ακολουθίας πραγµατικών αριθµών
ΜΑΣ 02. Απειροστικός Λογισµός Ι Ορισµός ακολουθίας πραγµατικών αριθµών Ορισµός.. Ονοµάζουµε ακολουθία πραγµατικών αριθµών κάθε απεικόνιση του συνόλου N των ϕυσικών αριθµών, στο σύνολο R των πραγµατικών
Διαβάστε περισσότερα1.1 ΔΕΙΓΜΑΤΙΚΟΙ ΧΩΡΟΙ ΕΝΔΕΧΟΜΕΝΑ
ΚΕΦΑΛΑΙΟ : ΠΙΘΑΝΟΤΗΤΕΣ. ΔΕΙΓΜΑΤΙΚΟΙ ΧΩΡΟΙ ΕΝΔΕΧΟΜΕΝΑ Αιτιοκρατικό πείραμα ονομάζουμε κάθε πείραμα για το οποίο, όταν ξέρουμε τις συνθήκες κάτω από τις οποίες πραγματοποιείται, μπορούμε να προβλέψουμε με
Διαβάστε περισσότερα3. Οριακά θεωρήµατα. Κεντρικό Οριακό Θεώρηµα (Κ.Ο.Θ.)
3 Οριακά θεωρήµατα Κεντρικό Οριακό Θεώρηµα (ΚΟΘ) Ένα από τα πιο συνηθισµένα προβλήµατα που ανακύπτουν στη στατιστική είναι ο προσδιορισµός της κατανοµής ενός µεγάλου αθροίσµατος ανεξάρτητων τµ Έστω Χ Χ
Διαβάστε περισσότεραΤ Ε Ι Ιονίων Νήσων Τμήμα Εφαρμογών Πληροφορικής στη Διοίκηση και την Οικονομία. Υπεύθυνος: Δρ. Κολιός Σταύρος
Τ Ε Ι Ιονίων Νήσων Τμήμα Εφαρμογών Πληροφορικής στη Διοίκηση και την Οικονομία Υπεύθυνος: Δρ. Κολιός Σταύρος Θεωρία Συνόλων Σύνολο: Το σύνολο εκφράζει μία συλλογή διακριτών μονάδων οποιασδήποτε φύσης.
Διαβάστε περισσότερα