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

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

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

Transcript

1 ΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Σ υ ν δ υ α σ τ ι κ ή Πειραιάς

2 Μάθημα 3ο Διατάξεις και μεταθέσεις 2

3 ΔΙΑΤΑΞΕΙΣ-ΜΕΤΑΘΕΣΕΙΣ- ΣΥΝΔΥΑΣΜΟΙ 2.1 Διατάξεις και μεταθέσεις 2.2 Κυκλικές διατάξεις 2.3 Συνδυασμοί 2.4 Διατάξεις με επανάληψη στοιχείων 2.5 Επαναληπτικοί συνδυασμοί 3

4 2.1 ΔΙΑΤΑΞΕΙΣ ΚΑΙ ΜΕΤΑΘΕΣΕΙΣ Έστω Χ= {x 1, x 2,..., x ν } ένα πεπερασμένο σύνολο με νστοιχεία x 1, x 2,..., x ν και k ένας θετικός ακέραιος μικρότερος ήίσος του ν(k ν). Διάταξη των ν στοιχείων ή απλούστερα διάταξη των ν ανά k λέγεται κάθε διατεταγμένη k-αδα (α 1, α 2,..., α k ) που αποτελείται από k διαφορετικά μεταξύ τους στοιχεία του Χ, δηλαδή α 1 Χ, α 2 Χ,..., α k Χ και α i α j για i j. Στην περίπτωση k = ν, αντί του όρου «διάταξη των ν ανά ν» χρησιμοποιούμε συνήθως τον όρο μετάθεση των ν στοιχείων. Το πλήθος των διατάξεων των νστοιχείων ανά k συμβολίζεται με (ν) k. 4

5 Παράδειγμα Χ ={α, β, γ}, (ν =3). Διατάξεις των ν=3 στοιχείων ανά k = 2 (α, β), (α, γ), (β, α), (β, γ), (γ, α), (γ, β), Μεταθέσεις των ν = 3 (α, β, γ), (α, γ, β), (β, α, γ), (β, γ, α), (γ, α, β), (γ, β, α). 5 Επομένως (3) 2 = 6, (3) 3 = 6.

6 Παράδειγμα Στα τελικά (play offs) του πρωταθλήματος μπάσκετ έχουν προκριθεί οι εξής τέσσερις ομάδες: Παναθηναϊκός (Π), Ολυμπιακός (Ο), ΑΕΚ (Α) και Ηρακλής (Η). α.με πόσους διαφορετικούς τρόπους μπορεί να προκύψει το ζευγάρι πρωταθλητή - δευτεραθλητή; β.πόσοι διαφορετικοί τρόποι κατάταξης μπορούν να προκύψουν για τις 4 ομάδες που συμμετέχουν στα τελικά του πρωταθλήματος;

7 Απάντηση Με πόσους διαφορετικούς τρόπους μπορεί να προκύψει το ζευγάρι πρωταθλητή - δευτεραθλητή; α. Εδώ ζητάμε τα διατεταγμένα ζεύγη (α 1, α 2 ) με α 1 α 2 και α 1, α 2, X = {Π, Ο, Α, Η}. Είναι εύκολο να διαπιστώσουμε ότι τα διάφορα ζεύγη που μπορούν να προκύψουν είναι τα: (Π, Ο), (Π, Α), (Π, Η), (Ο, Π), (Ο, Α), (Ο, Η) (Α, Π), (Α, Ο), (Α, Η), (Η, Π), (Η, Ο), (Η, Α) όπου το ζεύγος (Π, Ο) σημαίνει ότι πρωταθλητής ανακηρύχτηκε ο Παναθηναϊκός με δεύτερο στην κατάταξη τον Ολυμπιακό, το ζεύγος (Ο, Π) σημαίνει ότι πρωταθλητής ανακηρύχτηκε ο Ολυμπιακός με δεύτερο τον Παναθηναϊκό κοκ. Το ζητούμενο πλήθος είναι ίσο με (4) 2 = 12. 7

8 Απάντηση Πόσοι διαφορετικοί τρόποι κατάταξης μπορούν να προκύψουν για τις 4 ομάδες που συμμετέχουν στα τελικά του πρωταθλήματος; β. Εδώ ζητάμε όλες τις διατεταγμένες τετράδες (α 1, α 2, α 3, α 4 ) με α i α j για i j και α i X, i = 1, 2, 3, 4. Αφού ν = k = 4 πρόκειται για τις μεταθέσεις των ν = 4 στοιχείων του X: (Π, Ο, Α, Η), (Π, Ο, Η, Α), (Π, Α, Ο, Η), (Π, Α, Η, Ο), (Π, Η, Ο, Α), (Π, Η, Α, Ο), (Ο, Π, Α, Η), (Ο, Π, Η, Α), (Ο, Α, Π, Η), (Ο, Α, Η, Π), (Ο, Η, Π, Α), (Ο, Η, Α, Π), (Α, Π, Ο, Η), (Α, Π, Η, Ο), (Α, Ο, Π, Η), (Α, Ο, Η, Π), (Α, Η, Π, Ο), (Α, Η, Ο, Π), (Η, Π, Ο, Α), Η, Π, Α, Ο), (Η, Ο, Π, Α), (Η, Ο, Α, Π), (Η, Α, Π, Ο), (Η, Α, Ο, Π). Επομένως (4) 4 = 24. Η συστηματική καταγραφή των στοιχείων που μας ενδιαφέρουν διευκολύνεται σημαντικά από την χρήση δενδροδιαγράμματος. 8

9 9

10 Πρόταση Ο αριθμός (ν) k των διατάξεων των ν στοιχείων ανά k δίνεται από τον τύπο: (ν) k = ν (ν -1)... (ν - k +1), 1 k ν. Στην ειδική περίπτωση k= ν, οπότε ηδιάταξη μετατρέπεται σε μετάθεση των νστοιχείων, βρίσκουμε (ν) ν = ν(ν -1)... (ν - ν +1) = ν (ν -1) Ητελευταία παράσταση, ηοποία περιλαμβάνει το γινόμενο των ν πρώτων φυσικών αριθμών συμβολίζεται με ν! και διαβάζεται «ν παραγοντικό», δηλαδή ν! = ν. 10

11 Απόδειξη Η διάταξη (α 1, α 2,..., α k ) μπορεί να δημιουργηθεί σε k βήματα (φάσεις). Στο πρώτο βήμα διαλέγουμε ένα στοιχείο από το σύνολο X και το τοποθετούμε στην 1 η θέση της διάταξης (επιλογή του α 1 ). Στη συνέχεια, από τα στοιχεία που απέμειναν στο X (ν - 1 το πλήθος) διαλέγουμε ένα δεύτερο και το τοποθετούμε στη δεύτερη θέση (επιλογή του α 2 ). Συνεχίζουμε με τον ίδιο τρόπο τη διαδικασία συμπλήρωσης των υπόλοιπων θέσεων μέχρι να φτάσουμε στο k βήμα όπου η επιλογή θα γίνει ανάμεσα στα ν - k +1 στοιχεία που απέμειναν στο σύνολο X. Έτσι συμπληρώνεται και η τελευταία θέση της διάταξης (επιλογή του α k ). Με βάση την πολλαπλασιαστική αρχή με ν 1 = ν, ν 2 = ν 1, ν 3 = ν 2,..., ν k = ν k + 1 συμπεραίνουμε ότι, το συνολικό πλήθος επιλογών για την διατεταγμένη k-άδα (α 1, α 2,..., α k ) θα είναι ίσο με ( ) ( ) ν1 ν νk = νν 1 ν k k όροι 11

12 Το παραγοντικό 1! = 1 2! = 1 2 = 2 3! = = 6 4! = = ! = = κ.λπ. Καθώς το νμεγαλώνει, το ν! αυξάνεται πολύ γρήγορα. Για παράδειγμα το 20! είναι ένας ακέραιος με 19 ψηφία ενώ το 50! ξεπερνάει το όριο της μνήμης που χρησιμοποιούν οι περισσότεροι υπολογιστές χειρός. Ορισμένοι μάλιστα ισχυρίζονται ότι ηχρήση του συμβόλου «!» έγινε ώστε να δηλώνει το θαυμασμό (έκπληξη) για τη ραγδαία αύξηση των τιμών του ν! 12

13 (ν) k = ν (ν -1)... (ν -k+1), 1 k ν Πόρισμα α. Ο αριθμός των μεταθέσεων των ν στοιχείων δίνεται από τον τύπο: ν! = 1 2 ν β. Ο αριθμός των διατάξεων των ν στοιχείων ανά k δίνεται από τον τύπο: ν! ( ν ) =, 1 k ν k ν k! ( ) 13

14 Απόδειξη (ν) (ν - k)! = [ν (ν - 1)... (ν - k + 1)] (ν - k) (ν - k -1)... 21] k ( ) = νν = ν! οπότε (ν) k (ν - k)! = ν! ( ) ν! ν =. k ν k! ( ) Το σύμβολο ν! επεκτείνεται και για ν= 0 θέτοντας συμβατικά 0! = 1. Επίσης, το σύμβολο (ν) k επεκτείνεται για k= 0 θέτοντας (ν) 0 = 1. 14

15 Παράδειγμα Μια ασφαλιστική εταιρεία διαθέτει 3 διαφορετικά ταμεία Τ 1, Τ 2, Τ 3. Αν στα ταμεία αυτά μπορούν να εργαστούν 8 διαφορετικοί υπάλληλοι της εταιρείας, με πόσους διαφορετικούς τρόπους μπορούν να συμπληρωθούν τα 3 ταμεία; Ποια θα ήταν η απάντηση αν ηεταιρεία διέθετε 8 ταμεία; 15

16 Απάντηση Έστω Χ = {1, 2,..., 8} το σύνολο των ατόμων που μπορούν να απασχοληθούν στα k = 3 ταμεία. Κάθε τοποθέτηση ατόμων στα τρία ταμεία αντιστοιχεί στη συμπλήρωση μιας τριάδας (α 1, α 2, α 3 ) αποτελούμενης από στοιχεία του Χ, δηλαδή α 1, α 2, α 3 Χ. Το στοιχείο α 1 δηλώνει το άτομο που τοποθετήθηκε στο ταμείο Τ 1, το α 2 δηλώνει το άτομο που τοποθετήθηκε στο ταμείο Τ 2 και τέλος τα α 3 δηλώνει το άτομο που τοποθετήθηκε στο ταμείο Τ 3. Για παράδειγμα, η τριάδα (3, 7, 1) δηλώνει την τοποθέτηση ενώ η τριάδα (1, 3, 7) την τοποθέτηση Ταμείο 1 Ταμείο 2 Ταμείο Ταμείο 1 Ταμείο 2 Ταμείο

17 Απάντηση Είναι φανερό ότι μας ενδιαφέρει η σειρά καταγραφής των α 1, α 2, α 3 (δηλαδή έχουμε διατεταγμένη τριάδα) ενώ επιπλέον τα α 1, α 2, α 3 είναι ανά δύο διαφορετικά μεταξύ τους (κανένα άτομο δεν μπορεί να χρησιμοποιηθεί περισσότερο από μια φορά). Άρα οι σχηματισμοί που ψάχνουμε είναι διατάξεις των ν = 8 στοιχείων ανά k = 3 και το πλήθος τους θα δίνεται από τον τύπο (8) 3 = = 336. Στην περίπτωση που τα ταμεία ήταν 8, προκύπτουν οι μεταθέσεις των ν = 8 στοιχείων οπότε το πλήθος των διαφορετικών αποτελεσμάτων γίνεται 8! = =

18 Παράδειγμα Τέσσερα παντρεμένα ζευγάρια έχουν αγοράσει οκτώ εισιτήρια θεάτρου που αντιστοιχούν σε οκτώ συνεχόμενες θέσεις της ίδιας σειράς. Με πόσους διαφορετικούς τρόπους μπορούν να καθίσουν τα οκτώ άτομα στις θέσεις έτσι ώστε: α. να μην υπάρχει κανένας περιορισμός για τη θέση που καταλαμβάνει το κάθε άτομο; β. άντρες και γυναίκες να κάθονται εναλλάξ; γ. όλοι οι άνδρες να κάθονται σε 4 διαδοχικές θέσεις και όλες οι γυναίκες να κάθονται σε διαδοχικές θέσεις; δ. όλες οι γυναίκες να κάθονται σε διαδοχικές θέσεις;

19 Απάντηση κανένας περιορισμός για τη θέση που καταλαμβάνει το κάθε άτομο Έστω Χ = {1, 2,..., 8} το σύνολο των ατόμων που μπορούν να απασχοληθούν στα k = 3 ταμεία. Έστω το σύνολο των 4 ανδρών και X 1 = {A 1, A 2, A 3,. A 4 } X 2 = {Γ 1, Γ 2, Γ 3, Γ 4 } το σύνολο των 4 γυναικών. Υποθέτουμε ότι τα 4 ζευγάρια είναι τα (A i, Γ i ), i = 1, 2, 3, 4. α. Κάθε τοποθέτηση των 8 ατόμων στις 8 θέσεις αντιστοιχεί σε μια μετάθεση των ν = 8 στοιχείων του συνόλου X1 = X1 X 2. Επομένως υπάρχουν 8! = διαφορετικοί τρόποι κατάληψης των 8 θέσεων. 19

20 Απάντηση (β) Άντρες και γυναίκες να κάθονται εναλλάξ Οι τοποθετήσεις που μας ενδιαφέρουν μπορούν να διαμεριστούν σε δύο ξένες μεταξύ τους ομάδες: αυτές που έχουν τη μορφή ΑΓΑΓΑΓΑΓ και εκείνες που είναι της μορφής ΓΑΓΑΓΑΓΑ. Και στις δύο περιπτώσεις υπάρχουν: 4! τρόποι τοποθέτησης των ανδρών στις συγκεκριμένες θέσεις (μεταθέσεις των 4 στοιχείων του συνόλου X 1 = {A 1, A 2, A 3, A 4 }), 4! τρόποι τοποθέτησης των γυναικών στις συγκεκριμένες θέσεις (μεταθέσεις των 4 στοιχείων του συνόλου X 2 = {Γ 1, Γ 2, Γ 3, Γ 4 }). Σύμφωνα με την αρχή του γινομένου η κάθε μία από τις δύο ομάδες έχει 4! 4! στοιχεία και με βάση την αρχή του αθροίσματος θα υπάρχουν: 4! 4! + 4! 4! = 2 4! 4! = 2 ( ) 2 = διαφορετικοί τρόποι τοποθέτησης των 8 ατόμων ώστε άνδρες και 20 γυναίκες να κάθονται εναλλάξ.

21 Απάντηση (γ) Όλοι οι άνδρες να κάθονται σε διαδοχικές θέσεις και όλες οι γυναίκες να κάθονται σε διαδοχικές θέσεις Οι δυνατές τοποθετήσεις θα είναι της μορφής ή ΑΑΑΑΓΓΓΓ ΓΓΓΓΑΑΑΑ. Εργαζόμενοι όπως στην περίπτωση (β) βρίσκουμε ότι το ζητούμενο πλήθος είναι και πάλι: 2 4! 4! =

22 Απάντηση (δ) Όλες οι γυναίκες να κάθονται σε διαδοχικές θέσεις Αν θεωρήσουμε τις 4 γυναίκες ως μια ομάδα ατόμων έστω Γ*, η διαδικασία σχηματισμού των αποτελεσμάτων μπορεί να γίνει σε δύο φάσεις: στην πρώτη φάση μεταθέτουμε τους 4 άντρες A 1, A 2, A 3, A 4 και την ομάδα Γ* των γυναικών οπότε προκύπτει η θέση που θα καθίσει ο κάθε άνδρας και η τετράδα θέσεων που θα χρησιμοποιηθεί για τις τέσσερις γυναίκες (αυτό μπορεί να γίνει κατά 5! διαφορετικούς τρόπους). Έτσι για παράδειγμα, η μετάθεση (Α 2, Γ*, A 1, A 4, A 3 ) δηλώνει ότι οι τέσσερις γυναίκες θα καθίσουν ανάμεσα στον Α 2 και Α 1, ενώ η μετάθεση (Α 3, Α 2, Α 4, Α 1, Γ*) ότι οι γυναίκες θα καθίσουν στο τέλος της σειράς, μετά τον Α 1. Αφού καθοριστεί στην πρώτη φάση, η θέση της τετράδας των καθισμάτων που θα καταληφθούν από γυναίκες, με τη δεύτερη φάση μεταθέτουμε τις γυναίκες και τις τοποθετούμε στα 4 συγκεκριμένα κενά καθίσματα (αυτό μπορεί να γίνει με 4! διαφορετικούς τρόπους). Σύμφωνα με την πολλαπλασιαστική αρχή, το ζητούμενο πλήθος διαφορετικών τοποθετήσεων θα είναι ίσο με: 22 5! 4! = ( ) ( ) = 2.880

23 Ασκήσεις(σελίδα 59) 1. Στις εκλογές για την ανάδειξη του Διοικητικού Συμβουλίου (Δ.Σ.) ενός συλλόγου έχουν θέσει υποψηφιότητα 8 άτομα. Πόσα διαφορετικά Δ.Σ. μπορούν να σχηματιστούν αν αυτό είναι τριμελές και αποτελείται από τον πρόεδρο, τον γενικό γραμματέα και έναν ταμία; 2. Πέντε άτομα γράφουν σε ένα κατάλογο το μήνα γέννησής τους. Πόσοι διαφορετικοί κατάλογοι μπορούν να προκύψουν αν είναι γνωστό ότι κανένα άτομο δεν έχει γεννηθεί τον ίδιο μήνα με κάποιο άλλο; 3. Σε ένα δοχείο υπάρχουν 10 σφαιρίδια αριθμημένα από το 0 έως το 9. Εξάγουμε 4 σφαιρίδια το ένα μετά το άλλο και καταγράφουμε τον τετραψήφιο αριθμό που προκύπτει. Πόσοι διαφορετικοί αριθμοί μπορούν να σχηματιστούν; 23

24 Ασκήσεις 4. Ρίχνουμε ένα ζάρι ν 6 φορές. Πόσα διαφορετικά αποτελέσματα μπορούν να εμφανιστούν τέτοια ώστε στις ν ρίψεις να μην υπάρχουν καθόλου ίδιες ενδείξεις; (υποτίθεται ότι μας ενδιαφέρει η σειρά εμφάνισης των αποτελεσμάτων). 5. Ένα λεωφορείο ξεκινάει από την αφετηρία με k άτομα. Μέχρι να φτάσει στο τέλος της διαδρομής του κάνει ν στάσεις (συμπεριλαμβανομένου του τέρματος) όπου k ν. Να υπολογιστεί ο αριθμός των διαφορετικών τρόπων με τους οποίους μπορούν να αποβιβαστούν τα k άτομα στις ν στάσεις έτσι ώστε σε κάθε στάση να αποβιβάζεται το πολύ ένα άτομο. 6. Πόσες λέξεις πέντε γραμμάτων μπορούν να σχηματιστούν τέτοιες ώστε το πρώτο, τρίτο και πέμπτο γράμμα να είναι φωνήεν, το δεύτερο και το τέταρτο να είναι σύμφωνα και να μην περιέχουν καθόλου ίδια γράμματα; Πόσος θα είναι ο αριθμός των λέξεων αυτών αν αντιστραφούν οι ρόλοι των φωνηέντων και των συμφώνων; 24

25 Ασκήσεις 7. Σε ένα πάρτι συμμετέχουν 8 κορίτσια και 4 αγόρια. Με πόσους διαφορετικούς τρόπους μπορούν να σχηματίσουν μια σειρά χορού (όχι κυκλική) έτσι ώστε α. όλα τα αγόρια να βρίσκονται σε διαδοχικές θέσεις; β. οι δύο ακραίες θέσεις να καταλαμβάνονται από κορίτσια και κανένα αγόρι να μη βρίσκεται δίπλα σε άλλο αγόρι; 8. Να υπολογιστεί το πλήθος των άρτιων αριθμών που βρίσκονται μεταξύ του αριθμού και του και δεν περιέχουν καθόλου ίδια ψηφία. 9. Σε ένα ράφι βιβλιοθήκης πρόκειται να τοποθετηθούν ν διαφορετικά βιβλία μαθηματικών και k διαφορετικά βιβλία φυσικής. α. Με πόσους διαφορετικούς τρόπους μπορεί να γίνει η τοποθέτηση των βιβλίων στα ράφια; β. Αν k ν + 1 και κανένα βιβλίο φυσικής δεν επιτρέπεται να τοποθετηθεί δίπλα σε άλλο βιβλίο φυσικής, πόσοι διαφορετικοί 25 τρόποι τοποθέτησης υπάρχουν;

26 Ασκήσεις 10. Σε ένα ράφι βιβλιοθήκης πρόκειται να τοποθετηθούν k εγκυκλοπαίδειες αποτελούμενες από r 1, r 2,... r k τόμους η κάθε μία και ν σειρές εκμάθησης ξένων γλωσσών αποτελούμενες από s 1, s 2,..., s ν τόμους. Με πόσους διαφορετικούς τρόπους μπορεί να γίνει η τοποθέτηση α. αν δεν υπάρχει κανένας περιορισμός; β. αν οι τόμοι του ίδιου έργου δεν επιτρέπεται να χωρίζονται από τόμους άλλων έργων; 11. Αν ν, k είναι θετικοί ακέραιοι με 1 k ν να διαπιστώσετε ότι ισχύουν οι επόμενες σχέσεις. α. (ν + 1)! = (ν + 1) ν! β. (ν) 1 = ν γ. (ν) ν 1 = ν! δ. (ν) k = ν (ν 1) k 1, k 2 ε. (ν) k = (ν k + 1) (ν) k 1, 2 k ν + 1 στ. (ν) k = (ν) r (ν r) k r, 1 r k ζ. ν ( ν) = ( v 1 ), 1 k v 1. k k v k 26

27 Ασκήσεις 12. Αν ν, k είναι θετικοί ακέραιοι με 1 k ν να δειχτεί ότι: α. (ν+1) k = (ν) k + k (ν) k-1 β. (ν +1) k = k! +k ((ν) k-1 + (ν 1) k (k) k-1 ) 13. Με πόσους διαφορετικούς τρόπους μπορούμε να διατάξουμε (μεταθέσουμε) τα 24 γράμματα της Ελληνικής αλφαβήτου έτσι ώστε τα γράμματα Α και Β να εμφανίζονται με αυτή τη σειρά (πρώτα το Α και μετά το Β) και να περιέχουν μεταξύ τους 3 άλλα γράμματα; 14. Να βρεθεί ο αριθμός των διαφορετικών τρόπων με τους οποίους μπορούν να τοποθετηθούν σε μια σειρά k αγόρια και ν κορίτσια έτσι ώστε α. να μην υπάρχει κανένας περιορισμός β. όλα τα κορίτσια να είναι τοποθετημένα σε διαδοχικές θέσεις γ. κανένα αγόρι να μη βρίσκεται δίπλα σε άλλο αγόρι (k ν +1) δ. τουλάχιστον ένα αγόρι να βρίσκεται δίπλα σε άλλο αγόρι (k ν +1). 27

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

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

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

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

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

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

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

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

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

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

ΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Σ ΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Σ υ ν δ υ α σ τ ι κ ή Πειραιάς 2007 1 Μάθημα 4ο Συνδυασμοί 2 2.3 ΣΥΝΔΥΑΣΜΟΙ Έστω Χ= {x 1, x 2,..., x ν } ένα πεπερασμένο σύνολο με ν στοιχεία x 1, x 2,...,

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Gutenberg

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

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

Γνωστό: 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

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

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

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

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

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

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

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

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

Διατάξεις με επανάληψη: Με πόσους τρόπους μπορώ να διατάξω r από n αντικείμενα όταν επιτρέπονται επαναληπτικές εμφανίσεις των αντικειμένων; Στην αρχή Στοιχειώδης συνδυαστική Συνδυασμοί και διατάξεις με επανάληψη Διατάξεις με επανάληψη: Με πόσους τρόπους μπορώ να διατάξω r από 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 / 15 Επανάληψη Κανόνας Αθροίσματος Κανόνας Γινομένου Χωρίς επαναλήψεις στοιχείων P(n, r) = n! (n r)! C(n, r) = ( ) n r Με επαναλήψεις στοιχείων

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

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

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

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

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

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

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

β) 3 n < n!, n > 6 i i! = (n + 1)! 1, n 1 i=1

β) 3 n < n!, n > 6 i i! = (n + 1)! 1, n 1 i=1 Κεφάλαιο 2: Στοιχεία Λογικής - Μέθοδοι Απόδειξης 1. Να αποδειχθεί ότι οι λογικοί τύποι: (p ( (( p) q))) (p q) και p είναι λογικά ισοδύναμοι. Θέλουμε να αποδείξουμε ότι: (p ( (( p) q))) (p q) p, ή με άλλα

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

ΔΕΣΜΕΥΜΕΝΕΣ Ή ΥΠΟ ΣΥΝΘΗΚΗ ΠΙΘΑΝΟΤΗΤΕΣ

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Στέλιος Μιταήλογλοσ Δημήτρης Πατσιμάς.

Στέλιος Μιταήλογλοσ Δημήτρης Πατσιμάς. Πιθανότητες Α Λσκείοσ Στέλιος Μιταήλογλοσ Δημήτρης Πατσιμάς www.askisopolis.gr Πιθανότητες Εφαρμογές στον ορισμό πιθανότητας. Ρίχνουμε ένα νόμισμα τρεις φορές. Ποια είναι η πιθανότητα να φέρουμε και τις

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

Θεωρία Πιθανοτήτων και Στατιστική

Θεωρία Πιθανοτήτων και Στατιστική Θεωρία Πιθανοτήτων και Στατιστική 2 ο Εξάμηνο Ασκήσεις Πράξης 1 Θεωρία Συνόλων - Δειγματικός Χώρος Άσκηση 1: Να βρεθούν και να γραφούν με συμβολισμούς της Θεωρίας Συνόλων οι δειγματοχώροι των τυχαίων πειραμάτων:

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

και η εκλογή του ενός αποκλείει την ταυτόχρονη εκλογή του άλλου, ΤΟΤΕ

και η εκλογή του ενός αποκλείει την ταυτόχρονη εκλογή του άλλου, ΤΟΤΕ 7/10/010 ΑΡΧΗ ΤΟΥ ΑΘΡΟΙΣΜΑΤΟΣ ΑΝ ένα αντιείμενο A1 μπορεί να επιλεγεί με k1 αι ένα αντιείμενο A μπορεί να επιλεγεί με k αι η ελογή του ενός απολείει την ταυτόχρονη ελογή του άλλου, ΤΟΤΕ ένα οποιοδήποτε

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

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

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

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

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

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

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

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

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

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

ΚΕΦΑΛΑΙΟ 3ο ΤΥΧΑΙΟΙ ΑΡΙΘΜΟΙ ΕΛΕΓΧΟΣ ΤΥΧΑΙΟΤΗΤΑΣ

ΚΕΦΑΛΑΙΟ 3ο ΤΥΧΑΙΟΙ ΑΡΙΘΜΟΙ ΕΛΕΓΧΟΣ ΤΥΧΑΙΟΤΗΤΑΣ ΚΕΦΑΛΑΙΟ 3ο ΤΥΧΑΙΟΙ ΑΡΙΘΜΟΙ ΕΛΕΓΧΟΣ ΤΥΧΑΙΟΤΗΤΑΣ 3.1 Τυχαίοι αριθμοί Στην προσομοίωση διακριτών γεγονότων γίνεται χρήση ακολουθίας τυχαίων αριθμών στις περιπτώσεις που απαιτείται η δημιουργία στοχαστικών

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

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

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

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

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

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

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

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

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

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

ΒΑΣΙΚΕΣ ΜΕΘΟΔΟΙ ΑΠΑΡΙΘΜΗΣΗΣ

ΒΑΣΙΚΕΣ ΜΕΘΟΔΟΙ ΑΠΑΡΙΘΜΗΣΗΣ ΚΕΦΑΛΑΙΟ 3 ΒΑΣΙΚΕΣ ΜΕΘΟΔΟΙ ΑΠΑΡΙΘΜΗΣΗΣ ΜΕΘΟΔΟΙ ΑΠΑΡΙΘΜΗΣΗΣ Πολλαπλασιαστική αρχή (multiplicatio rule). Έστω ότι ένα πείραμα Ε 1 έχει 1 δυνατά αποτελέσματα. Έστω επίσης ότι για κάθε ένα από αυτά τα δυνατά

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

1 Η εναλλάσσουσα ομάδα

1 Η εναλλάσσουσα ομάδα Η εναλλάσσουσα ομάδα Η εναλλάσσουσα ομάδα Όπως είδαμε η συνάρτηση g : S { } είναι ένας επιμορφισμός ομάδων. Ο πυρήνας Ke g {σ S / g σ } του επιμορφισμού συμβολίζεται με A περιέχει όλες τις άρτιες μεταθέσεις

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

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

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

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

Εξέταση στις ΠΙΘΑΝΟΤΗΤΕΣ I

Εξέταση στις ΠΙΘΑΝΟΤΗΤΕΣ I Εξέταση στις ΠΙΘΑΝΟΤΗΤΕΣ I ΟΔΗΓΙΕΣ Να μην αντιγράψετε τα θέματα στην κόλα σας. Να γράψετε το ονοματεπώνυμό σας και τον αριθμό μητρώου σας (ΑΜ) στα θέματα και σε κάθε κόλα που θα χρησιμοποιήσετε. Τα θέματα

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

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

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

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

ΒΑΣΙΚΕΣ ΑΡΧΕΣ ΑΠΑΡΙΘΜΗΣΗΣ

ΒΑΣΙΚΕΣ ΑΡΧΕΣ ΑΠΑΡΙΘΜΗΣΗΣ 1 ΒΑΣΙΚΕΣ ΑΡΧΕΣ ΑΠΑΡΙΘΜΗΣΗΣ 1.1 Απαρίθμηση και καταγραφή 1.2 Η αρχή του αθροίσματος 1.3 Η πολλαπλασιαστική αρχή 1.4 Άλλοι κανόνες απαρίθμησης 1.5 Πιθανότητες σε πεπερασμένους δειγματικούς χώρους 1.6 Γενικές

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

Συνδυασμοί C(n, k): #επιλογών k από n διακεκριμένα αντικείμενα (διαθέσιμα σε ένα «αντίγραφο»).

Συνδυασμοί C(n, k): #επιλογών k από n διακεκριμένα αντικείμενα (διαθέσιμα σε ένα «αντίγραφο»). Συνδυασμοί Συνδυασμοί C(n, k): #επιλογών k από n διακεκριμένα αντικείμενα (διαθέσιμα σε ένα «αντίγραφο»). ιαφορετικές 6άδες Lotto (από 1-49): #υποσυνόλων με k στοιχεία από σύνολο n στοιχείων: #τρόπων στελέχωσης

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

ΑΡΙΘΜΗΤΙΚΗ ΠΡΟΟΔΟΣ. Σύμφωνα με τα παραπάνω, για μια αριθμητική πρόοδο που έχει πρώτο όρο τον ...

ΑΡΙΘΜΗΤΙΚΗ ΠΡΟΟΔΟΣ. Σύμφωνα με τα παραπάνω, για μια αριθμητική πρόοδο που έχει πρώτο όρο τον ... ΑΡΙΘΜΗΤΙΚΗ ΠΡΟΟΔΟΣ Ορισμός : Μία ακολουθία ονομάζεται αριθμητική πρόοδος, όταν ο κάθε όρος της, δημιουργείται από τον προηγούμενο με πρόσθεση του ίδιου πάντοτε αριθμού. Ο σταθερός αριθμός που προστίθεται

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

, ο αριθμός στον οποίο αντιστοιχεί ο 2 καλείται δεύτερος όρος της ακολουθίας και τον συμβολίζουμε συνήθως με

, ο αριθμός στον οποίο αντιστοιχεί ο 2 καλείται δεύτερος όρος της ακολουθίας και τον συμβολίζουμε συνήθως με 5. ΑΚΟΛΟΥΘΙΕΣ Γενικά ακολουθία πραγματικών αριθμών είναι μια αντιστοίχιση των φυσικών αριθμών,,,...,ν,... στους πραγματικούς αριθμούς. Ο αριθμός στον οποίο αντιστοιχεί ο καλείται πρώτος όρος της ακολουθίας

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

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 αντικειμένων τα

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

ε. Το μέλος δεν έχει επιλέξει κανένα από τα δύο προγράμματα. Το μέλος έχει επιλέξει αυστηρά ένα μόνο από τα δύο προγράμματα.

ε. Το μέλος δεν έχει επιλέξει κανένα από τα δύο προγράμματα. Το μέλος έχει επιλέξει αυστηρά ένα μόνο από τα δύο προγράμματα. 1. Τα μέλη ενός Γυμναστηρίου έχουν τη δυνατότητα να επιλέξουν προγράμματα αεροβικής ή γυμναστικής με βάρη. Θεωρούμε τα ενδεχόμενα: Α = Ένα μέλος έχει επιλέξει πρόγραμμα αεροβικής. Β = Ένα μέλος έχει επιλέξει

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

Πρόταση. Αληθείς Προτάσεις

Πρόταση. Αληθείς Προτάσεις Βασικές έννοιες της Λογικής 1 Πρόταση Στην καθημερινή μας ομιλία χρησιμοποιούμε εκφράσεις όπως: P1: «Καλή σταδιοδρομία» P2: «Ο Όλυμπος είναι το ψηλότερο βουνό της Ελλάδας» P3: «Η Θάσος είναι το μεγαλύτερο

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΙΡΑΙΩΣ ΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Εξετάσεις στο μάθημα ΠΙΘΑΝΟΤΗΤΕΣ Ι

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΙΡΑΙΩΣ ΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Εξετάσεις στο μάθημα ΠΙΘΑΝΟΤΗΤΕΣ Ι ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΙΡΑΙΩΣ ΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Εξετάσεις στο μάθημα ΠΙΘΑΝΟΤΗΤΕΣ Ι Ονοματεπώνυμο: Όνομα Πατρός:... ΑΜ:. Ημερομηνία: Σ Παρακαλώ μη γράφετε στα παρακάτω τετράγωνα Μέρος

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ

ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΕΙΣΑΓΩΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ: ΜΑΘΗΜΑΤΙΚΩΝ ΠΡΟΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ Σηµειώσεις για το µάθηµα ΣΥΝ ΥΑΣΤΙΚΗ Θεοδόσης ηµητράκος e-mail: dimitheo@aegean.gr

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

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

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

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

ΤΡΑΠΕΖΑ ΘΕΜΑΤΩΝ, ΠΡΟΟΔΟΙ

ΤΡΑΠΕΖΑ ΘΕΜΑΤΩΝ, ΠΡΟΟΔΟΙ ΤΡΑΠΕΖΑ ΘΕΜΑΤΩΝ, ΠΡΟΟΔΟΙ 1. Δίνεται η αριθμητική πρόοδος με α 2 =0 και α 4 =4. α) Να δείξετε ότι ω=2 και α 1 = 2. β) Να δείξετε ότι α ν =2ν 4 και να βρείτε ποιος όρος της είναι το 98. (51 ος ) 2. α) Να

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

1. Πείραμα τύχης. 2. Δειγματικός Χώρος ΣΤΟΙΧΕΙΑ ΑΠΟ ΤΗ ΘΕΩΡΙΑ ΠΙΘΑΝΟΤΗΤΩΝ

1. Πείραμα τύχης. 2. Δειγματικός Χώρος ΣΤΟΙΧΕΙΑ ΑΠΟ ΤΗ ΘΕΩΡΙΑ ΠΙΘΑΝΟΤΗΤΩΝ 1 ΣΤΟΙΧΕΙ ΠΟ ΤΗ ΘΕΩΡΙ ΠΙΘΝΟΤΗΤΩΝ 1. Πείραμα τύχης Πείραμα τύχης (π.τ.) ονομάζουμε κάθε πείραμα που μπορεί να επαναληφθεί όσες φορές επιθυμούμε υπό τις ίδιες συνθήκες και του οποίου το αποτέλεσμα είναι

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

Η έννοια του συνόλου. Εισαγωγικό κεφάλαιο 27

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

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

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

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

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

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 Ασκήσεις ΙΙ Δεσμευμένη πιθανότητα, Συνδυαστικά επιχειρήματα Αντώνης Οικονόμου Τμήμα Μαθηματικών Πανεπιστήμιο

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

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

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

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

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 μαθητές,που

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

ΑΚΟΛΟΥΘΙΕΣ - ΠΡΟΟΔΟΙ

ΑΚΟΛΟΥΘΙΕΣ - ΠΡΟΟΔΟΙ ΑΚΟΛΟΥΘΙΕΣ - ΠΡΟΟΔΟΙ Ακολουθία πραγματικών αριθμών είναι μια αντιστοίχιση των φυσικών αριθμών 1,,3,...,ν,... στους πραγματικούς αριθμούς. Ο αριθμός στον οποίο αντιστοιχεί ο 1 καλείται πρώτος όρος της ακολουθίας

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

2. Πόσοι ακέραιοι αριθμοί μεταξύ του 10 και του 100 αυξάνονται κατά 9 μονάδες, όταν αντιστραφούν τα ψηφία τους; Γ. Αν, Δ. Αν, τότε. τότε.

2. Πόσοι ακέραιοι αριθμοί μεταξύ του 10 και του 100 αυξάνονται κατά 9 μονάδες, όταν αντιστραφούν τα ψηφία τους; Γ. Αν, Δ. Αν, τότε. τότε. 11η Κυπριακή Μαθηματική Ολυμπιάδα πρίλιος 010 Χρόνος: 60 λεπτά ΛΥΚΕΙΟΥ 1. Το τελευταίο ψηφίο του αριθμού 1 3 5 Ε 9 7. Πόσοι ακέραιοι αριθμοί μεταξύ του 10 του 100 αυξάνονται κατά 9 μονάδες όταν αντιστραφούν

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

2 α1 = 0, αν+1 = 2. Να βρείτε τον αναδρομικό τύπο των ακολουθιών : α. αν = 2ν 3 β. βν = 5 3 ν γ. γν = 1 + 2 ν

2 α1 = 0, αν+1 = 2. Να βρείτε τον αναδρομικό τύπο των ακολουθιών : α. αν = 2ν 3 β. βν = 5 3 ν γ. γν = 1 + 2 ν 1. Να βρείτε τους τέσσερις πρώτους όρους των παρακάτω ακολουθιών και να παραστήσετε σε ορθογώνιο σύστημα αξόνων τα αντίστοιχα σημεία. α. αν = 4ν + 3 β. αν = 2 + ( 1) ν γ. 1 1 1 1 αν = + + +... + 1 2 2

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

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

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

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

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 Με επαναλήψεις στοιχείων

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

Φίλη μαθήτρια, φίλε μαθητή

Φίλη μαθήτρια, φίλε μαθητή Φίλη μαθήτρια, φίλε μαθητή Το βιβλίο αυτό έχει διπλό σκοπό: Να σε βοηθήσει στη γρήγορη, άρτια και αποτελεσματική προετοιμασία του καθημερινού σχολικού μαθήματος. Να σου δώσει όλα τα απαραίτητα εφόδια,

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

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

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

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

1. Βασικές Έννοιες - Προτάσεις Θεωρίας Πιθανοτήτων

1. Βασικές Έννοιες - Προτάσεις Θεωρίας Πιθανοτήτων . Βασικές Έννοιες - Προτάσεις Θεωρίας Πιθανοτήτων Με σκοπό την καλύτερη μελέτη τους και ανάλογα με τα χαρακτηριστικά τους, τα διάφορα επιστημονικά μοντέλα ή πειράματα ή γενικότερα τα φυσικά φαινόμενα μπορεί

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

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

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

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

Εισαγωγικά Παραδείγματα: Παρατηρήσεις:

Εισαγωγικά Παραδείγματα: Παρατηρήσεις: 1 Εισαγωγικά Η έννοια του συνόλου είναι πρωταρχική στα Μαθηματικά, δεν μπορεί δηλ. να οριστεί από άλλες έννοιες. Γενικά, μπορούμε να πούμε ότι σύνολο είναι μια συλλογή αντικειμένων. υτά λέμε ότι περιέχονται

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

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

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

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

5.2 ΑΡΙΘΜΗΤΙΚΗ ΠΡΟΟΔΟΣ

5.2 ΑΡΙΘΜΗΤΙΚΗ ΠΡΟΟΔΟΣ 5. ΑΡΙΘΜΗΤΙΚΗ ΠΡΟΟΔΟΣ Ασκήσεις σχολικού βιβλίου σελίδας 9-3 A Oμάδας.i) Να βρείτε το ν-οστό όρο της αριθμητικής προόδου 7, 0, 3,... = + (ν ) ω = 7 + (ν ) 3 = 7 + 3ν 3 = 3ν + 4.ii) Να βρείτε το ν-οστό όρο

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

Φύλλο εργασίας 3 ο Δομή επιλογής Εισαγωγή στις Αρχές της Επιστήμης Η/Υ.

Φύλλο εργασίας 3 ο Δομή επιλογής Εισαγωγή στις Αρχές της Επιστήμης Η/Υ. Φύλλο εργασίας 3 ο Δομή επιλογής Εισαγωγή στις Αρχές της Επιστήμης Η/Υ. Στα προβλήματα που αντιμετωπίσατε μέχρι τώρα, εκτελούνταν όλες οι εντολές σειριακά (η μια εντολή μετά την άλλη). Στην πραγματικότητα

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

Ε π ι μ έ λ ε ι α Κ Ο Λ Λ Α Σ Α Ν Τ Ω Ν Η Σ

Ε π ι μ έ λ ε ι α Κ Ο Λ Λ Α Σ Α Ν Τ Ω Ν Η Σ Ε π ι μ έ λ ε ι α Κ Ο Λ Λ Α Σ Α Ν Τ Ω Ν Η Σ 1 Συναρτήσεις Όταν αναφερόμαστε σε μια συνάρτηση, ουσιαστικά αναφερόμαστε σε μια σχέση ή εξάρτηση. Στα μαθηματικά που θα μας απασχολήσουν, με απλά λόγια, η σχέση

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕΔΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΝΕΥΡΩΝΙΚΑ ΔΙΚΤΥΑ

ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕΔΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΝΕΥΡΩΝΙΚΑ ΔΙΚΤΥΑ ΘΕΜΑ 1 ο (2,5 μονάδες) ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕΔΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΝΕΥΡΩΝΙΚΑ ΔΙΚΤΥΑ Τελικές εξετάσεις Πέμπτη 21 Ιουνίου 2012 16:30-19:30 Υποθέστε ότι θέλουμε

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

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

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

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

με Τέλος πάντων, έστω ότι ξεκινάει ένα άλλο υποθετικό σενάριο που απλά δεν διευκρινίζεται. Για το i) θα έχουμε , 2

με Τέλος πάντων, έστω ότι ξεκινάει ένα άλλο υποθετικό σενάριο που απλά δεν διευκρινίζεται. Για το i) θα έχουμε , 2 Άσκηση 75 Σε έναν οργανισμό, αρχικά υπάρχουν 04800 βακτήρια. Μετά από 1 ώρα υπάρχουν 10400 βακτήρια, μετά από ώρες 5100 βακτήρια, και γενικά ο αριθμός των βακτηρίων υποδιπλασιάζεται κάθε μια ώρα. α) Πόσα

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

5. 1 ΣΥΝΟΛΑ. Η έννοια του συνόλου

5. 1 ΣΥΝΟΛΑ. Η έννοια του συνόλου ΜΕΡΟΣ Α 5.1 ΣΥΝΟΛΑ 359 5. 1 ΣΥΝΟΛΑ Η έννοια του συνόλου Ονομάζουμε σύνολο στα Μαθηματικά κάθε ομάδα αντικειμένων τα οποία διακρίνονται μεταξύ τους με απόλυτη σαφήνεια Κάθε αντικείμενο που περιέχεται σε

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

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

ΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Π ΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Π ι θ α ν ό τ η τ ε ς Ι Πειραιάς 2008 Πιθανότητες Ι-Μ. Κούτρας 2 Κατανομές χρόνου αναμονής (... μέχρι να συμβεί ηπρώτη επιτυχία) 3 Ας θεωρήσουμε μία ακολουθία

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

ΕΙΣΑΓΩΓΙΚΟ ΚΕΦΑΛΑΙΟ. a β a β.

ΕΙΣΑΓΩΓΙΚΟ ΚΕΦΑΛΑΙΟ. a β a β. ΕΙΣΑΓΩΓΙΚΟ ΚΕΦΑΛΑΙΟ Ε.1 ΤΟ ΛΕΞΙΛΟΓΙΟ ΤΗΣ ΛΟΓΙΚΗΣ Στη παράγραφο αυτή θα γνωρίσουμε μερικές βασικές έννοιες της Λογικής, τις οποίες θα χρησιμοποιήσουμε στη συνέχεια, όπου αυτό κρίνεται αναγκαίο, για τη σαφέστερη

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

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

ΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Π ΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Π ι θ α ν ό τ η τ ε ς Ι Πειραιάς 2008 Πιθανότητες Ι-Μ. Κούτρας 2 Δοκιμές Bernoulli Ας θεωρήσουμε μία ακολουθία (σειρά) πειραμάτων στην οποία ισχύουν τα επόμενα

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

Ασκήσεις Συνδυαστικής

Ασκήσεις Συνδυαστικής Ασκήσεις Συνδυαστικής Με πόσους τρόπους μπορούν τα 24 γράμματα του ελληνικού αλφαβήτου να αντιμετατεθούν σχηματίζοντας μια λέξη η οποία δεν θα περιέχει την λέξη φως; Στο ένα δίκτυο υπολογιστών οι διευθύνσεις

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

Επαναληπτικές Ασκήσεις. Ρίζου Ζωή

Επαναληπτικές Ασκήσεις. Ρίζου Ζωή Επαναληπτικές Ασκήσεις Ρίζου Ζωή email: zrizou@ee.duth.gr Άσκηση 1 Τι πραγματεύεται το θεώρημα Euler; Απάντηση Ψευδογραφήματα που περιέχουν ένα κύκλωμα στο ψευδογραφήματα, των οποίων ο βαθμός κάθε κορυφής

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

1 ο Κεφάλαιο : Πιθανότητες. 1. Δειγματικοί χώροι 2. Διαγράμματα Venn. Φυσική γλώσσα και ΚΑΤΗΓΟΡΙΕΣ ΑΣΚΗΣΕΩΝ. 3. Κλασικός ορισμός. 4.

1 ο Κεφάλαιο : Πιθανότητες. 1. Δειγματικοί χώροι 2. Διαγράμματα Venn. Φυσική γλώσσα και ΚΑΤΗΓΟΡΙΕΣ ΑΣΚΗΣΕΩΝ. 3. Κλασικός ορισμός. 4. ο Κεφάλαιο : Πιθανότητες. Δειγματικοί χώροι. Διαγράμματα Venn Φυσική γλώσσα και ΚΑΤΗΓΟΡΙΕΣ ΑΣΚΗΣΕΩΝ. Κλασικός ορισμός πιθανότητας 4. Κανόνες λογισμού πιθανοτήτων η Κατηγορία : Δειγματικοί χώροι ) Ρίχνουμε

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

5. 3 ΕΝΝΟΙΑ ΤΗΣ ΠΙΘΑΝΟΤΗΤΑΣ

5. 3 ΕΝΝΟΙΑ ΤΗΣ ΠΙΘΑΝΟΤΗΤΑΣ ΜΕΡΟΣ Α. ΕΟΙΑ ΤΗΣ ΠΙΘΑΟΤΗΤΑΣ 77. ΕΟΙΑ ΤΗΣ ΠΙΘΑΟΤΗΤΑΣ Κλασικός ορισμός πιθανότητας Αν ένα στοιχείο του συνόλου του δειγματικού χώρου επιλέγεται στην τύχη και δεν έχει κανένα πλεονέκτημα έναντι των άλλων,

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

Α2. Να γράψετε στο τετράδιο σας τον αριθμό 1-4 κάθε πρότασης και δίπλα το γράμμα που δίνει τη σωστή επιλογή.

Α2. Να γράψετε στο τετράδιο σας τον αριθμό 1-4 κάθε πρότασης και δίπλα το γράμμα που δίνει τη σωστή επιλογή. ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ Γ ΤΑΞΗ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΚΑΙ ΕΠΑΛ (ΟΜΑΔΑ Β ) ΚΥΡΙΑΚΗ 23/04/2017 - ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΕΠΠ ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ: ΕΠΤΑ ( 7) ΘΕΜΑ Α Α1. Να χαρακτηρίσετε τις προτάσεις που ακολουθούν γράφοντας στο

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

Πανεπιστήµιο Κρήτης - Τµήµα Επιστήµης Υπολογιστών. ΗΥ-217: Πιθανότητες-Χειµερινό Εξάµηνο 2015 ιδάσκων : Π. Τσακαλίδης. Λύσεις Τρίτης Σειράς Ασκήσεων

Πανεπιστήµιο Κρήτης - Τµήµα Επιστήµης Υπολογιστών. ΗΥ-217: Πιθανότητες-Χειµερινό Εξάµηνο 2015 ιδάσκων : Π. Τσακαλίδης. Λύσεις Τρίτης Σειράς Ασκήσεων Πανεπιστήµιο Κρήτης - Τµήµα Επιστήµης Υπολογιστών ΗΥ-217: Πιθανότητες-Χειµερινό Εξάµηνο 2015 ιδάσκων : Π. Τσακαλίδης Λύσεις Τρίτης Σειράς Ασκήσεων Ασκηση 1. (i Υποθέτοντας ότι επιτρέπονται επαναλήψεις

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

Ανάλυση Δεδομένων με χρήση του Στατιστικού Πακέτου R

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

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

ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ : ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΑΞΗ : Γ ΛΥΚΕΙΟΥ ΣΠΟΥΔΕΣ ΟΙΚΟΝΟΜΙΑΣ & ΠΛΗΡΟΦΟΡΙΚΗΣ

ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ : ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΑΞΗ : Γ ΛΥΚΕΙΟΥ ΣΠΟΥΔΕΣ ΟΙΚΟΝΟΜΙΑΣ & ΠΛΗΡΟΦΟΡΙΚΗΣ ΑΡΧΗ 1ης ΣΕΛΙ ΑΣ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ : ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΑΞΗ : Γ ΛΥΚΕΙΟΥ ΣΠΟΥΔΕΣ ΟΙΚΟΝΟΜΙΑΣ & ΠΛΗΡΟΦΟΡΙΚΗΣ ΔΙΑΓΩΝΙΣΜΑ ΠΕΡΙΟΔΟΥ : ΙΑΝΟΥΑΡΙΟΥ ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ : 7 ΘΕΜΑ Α : Α1

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

ΣΧΕΔΙΟ ΜΑΘΗΜΑΤΟΣ ΔΙΔΑΚΤΙΚΗ ΕΝΟΤΗΤΑ : ΑΞΙΟΣΗΜΕΙΩΤΕΣ ΤΑΥΤΟΤΗΤΕΣ ΤΑΞΗ: Γ ΓΥΜΝΑΣΙΟΥ. ΠΡΟΤΕΙΝΟΜΕΝΟΣ ΧΡΟΝΟΣ : 6 διδακτικές ώρες

ΣΧΕΔΙΟ ΜΑΘΗΜΑΤΟΣ ΔΙΔΑΚΤΙΚΗ ΕΝΟΤΗΤΑ : ΑΞΙΟΣΗΜΕΙΩΤΕΣ ΤΑΥΤΟΤΗΤΕΣ ΤΑΞΗ: Γ ΓΥΜΝΑΣΙΟΥ. ΠΡΟΤΕΙΝΟΜΕΝΟΣ ΧΡΟΝΟΣ : 6 διδακτικές ώρες ΔΑΜΙΑΝΟΣ ΓΙΑΝΝΗΣ ΜΑΘΗΜΑΤΙΚΑ Γ ΓΥΜΝΑΣΙΟΥ ΣΧΕΔΙΟ ΜΑΘΗΜΑΤΟΣ ΔΙΔΑΚΤΙΚΗ ΕΝΟΤΗΤΑ : ΑΞΙΟΣΗΜΕΙΩΤΕΣ ΤΑΥΤΟΤΗΤΕΣ ΤΑΞΗ: Γ ΓΥΜΝΑΣΙΟΥ ΠΡΟΤΕΙΝΟΜΕΝΟΣ ΧΡΟΝΟΣ : 6 διδακτικές ώρες ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ : 1 Η Διδακτική ώρα : Εισαγωγή

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

Βρέντζου Τίνα Φυσικός Μεταπτυχιακός τίτλος: «Σπουδές στην εκπαίδευση» ΜEd Email : stvrentzou@gmail.com

Βρέντζου Τίνα Φυσικός Μεταπτυχιακός τίτλος: «Σπουδές στην εκπαίδευση» ΜEd Email : stvrentzou@gmail.com Βρέντζου Τίνα Φυσικός Μεταπτυχιακός τίτλος: «Σπουδές στην εκπαίδευση» ΜEd Email : stvrentzou@gmail.com 1 1.Σύνολα Σύνολο είναι μια ολότητα από σαφώς καθορισμένα και διακεκριμένα αντικείμενα. Τα φωνήεντα

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

ΣΥΛΛΟΓΗ ΑΣΚΗΣΕΩΝ 1 50

ΣΥΛΛΟΓΗ ΑΣΚΗΣΕΩΝ 1 50 ΜΑΘΗΜΑΤΙΚΗ ΣΚΕΨΗ ρ Κορρές Κωνσταντίνος ΣΥΛΛΟΓΗ ΑΣΚΗΣΕΩΝ 1 50 1. Μία έρευνα από 50 µαθητές έδειξε ότι 30 είχαν γάτες, 25 είχαν σκύλους, 5 είχαν χάµστερ, 16 είχαν σκύλους και γάτες, 4 είχαν σκύλους και χάµστερ,

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

ΠΕΡΙΕΧΟΜΕΝΑ 1 ΠΡΑΓΜΑΤΙΚΟΙ ΑΡΙΘΜΟΙ ΑΚΟΛΟΥΘΙΕΣ ΑΡΙΘΜΩΝ EΞΙΣΩΣΕΙΣ...47 ΠΡΟΛΟΓΟΣ... 9

ΠΕΡΙΕΧΟΜΕΝΑ 1 ΠΡΑΓΜΑΤΙΚΟΙ ΑΡΙΘΜΟΙ ΑΚΟΛΟΥΘΙΕΣ ΑΡΙΘΜΩΝ EΞΙΣΩΣΕΙΣ...47 ΠΡΟΛΟΓΟΣ... 9 ΠΕΡΙΕΧΟΜΕΝΑ ΠΡΟΛΟΓΟΣ... 9 1 ΠΡΑΓΜΑΤΙΚΟΙ ΑΡΙΘΜΟΙ...11 1.1 Βασικές θεωρητικές γνώσεις... 11 1.. Λυμένα προβλήματα... 19 1. Προβλήματα προς λύση... 4 1.4 Απαντήσεις προβλημάτων Πραγματικοί αριθμοί... 0 ΑΚΟΛΟΥΘΙΕΣ

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

2.3. Ασκήσεις σχ. βιβλίου σελίδας 100 104 Α ΟΜΑ ΑΣ

2.3. Ασκήσεις σχ. βιβλίου σελίδας 100 104 Α ΟΜΑ ΑΣ .3 Ασκήσεις σχ. βιβλίου σελίδας 00 04 Α ΟΜΑ ΑΣ. Έξι διαδοχικοί άρτιοι αριθµοί έχουν µέση τιµή. Να βρείτε τους αριθµούς και τη διάµεσό τους. Αν είναι ο ποιο µικρός άρτιος τότε οι ζητούµενοι αριθµοί θα είναι

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

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ ΣΧΟΛΙΚΟΥ ΕΤΟΥΣ 2013-2014

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ ΣΧΟΛΙΚΟΥ ΕΤΟΥΣ 2013-2014 ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ ΣΧΟΛΙΚΟΥ ΕΤΟΥΣ 2013-2014 Επιμέλεια: Ομάδα Διαγωνισμάτων από το Στέκι των Πληροφορικών Θέμα Α A1. Να γράψετε στο τετράδιό σας τους

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

Θεωρία Υπολογισμού και Πολυπλοκότητα Μαθηματικό Υπόβαθρο

Θεωρία Υπολογισμού και Πολυπλοκότητα Μαθηματικό Υπόβαθρο Θεωρία Υπολογισμού και Πολυπλοκότητα Μαθηματικό Υπόβαθρο Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: Σύνολα Συναρτήσεις και Σχέσεις Γραφήματα Λέξεις και Γλώσσες Αποδείξεις ΕΠΛ 211 Θεωρία

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

ΘΕΜΑ Α' ΠΡΟΚΑΤΑΡΤΙΚΗΣ ΦΑΣΗΣ 14 ου ΠΑΝΕΛΛΗΝΙΟΥ ΔΙΑΓΩΝΙΣΜΟΥ ΠΛΗΡΟΦΟΡΙΚΗΣ 2002 Για τους μαθητές Λυκείου/ΤΕΕ

ΘΕΜΑ Α' ΠΡΟΚΑΤΑΡΤΙΚΗΣ ΦΑΣΗΣ 14 ου ΠΑΝΕΛΛΗΝΙΟΥ ΔΙΑΓΩΝΙΣΜΟΥ ΠΛΗΡΟΦΟΡΙΚΗΣ 2002 Για τους μαθητές Λυκείου/ΤΕΕ ΘΕΜΑ Α' ΠΡΟΚΑΤΑΡΤΙΚΗΣ ΦΑΣΗΣ 14 ου ΠΑΝΕΛΛΗΝΙΟΥ ΔΙΑΓΩΝΙΣΜΟΥ ΠΛΗΡΟΦΟΡΙΚΗΣ 22 Για τους μαθητές Λυκείου/ΤΕΕ Ύλη Εξετάσεων Το βιβλίο κάποιου μαθήματος της Β Λυκείου έχει 1 κεφάλαια, αριθμημένα από το 1 έως το

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

Ας θεωρήσουμε δύο πραγματικούς αριθμούς. Είναι γνωστό ότι:,. Αυτό σημαίνει ότι: «=», «

Ας θεωρήσουμε δύο πραγματικούς αριθμούς. Είναι γνωστό ότι:,. Αυτό σημαίνει ότι: «=», « .1 Στη παράγραφο αυτή θα γνωρίσουμε μερικές βασικές έννοιες της Λογικής, τις οποίες θα χρησιμοποιήσουμε στη συνέχεια, όπου αυτό κρίνεται αναγκαίο, για τη σαφέστερη διατύπωση μαθηματικών εννοιών, προτάσεων

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

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

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

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

ΕΝΟΤΗΤΑ 2 ΠΡΟΣΘΕΣΗ ΚΑΙ ΑΦΑΙΡΕΣΗ ΜΕΧΡΙ ΤΟ 100

ΕΝΟΤΗΤΑ 2 ΠΡΟΣΘΕΣΗ ΚΑΙ ΑΦΑΙΡΕΣΗ ΜΕΧΡΙ ΤΟ 100 ΠΡΟΣΘΕΣΗ ΚΑΙ ΑΦΑΙΡΕΣΗ ΜΕΧΡΙ ΤΟ 100 ΔΕΙΚΤΕΣ ΕΠΙΤΥΧΙΑΣ ΑΡΙΘΜΟΙ Διερεύνηση αριθμών Αρ2.9 Αναγνωρίζουν και ονομάζουν τους όρους: άθροισμα, διαφορά, γινόμενο, πηλίκο, αφαιρέτης, αφαιρετέος, προσθετέος, διαιρέτης,

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

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

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

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

Η Διωνυμική Κατανομή. μαθηματικών. 2 Ο γονότυπος μπορεί να είναι ΑΑ, Αα ή αα.

Η Διωνυμική Κατανομή. μαθηματικών. 2 Ο γονότυπος μπορεί να είναι ΑΑ, Αα ή αα. Η Διωνυμική Κατανομή Η Διωνυμική κατανομή συνδέεται με ένα πολύ απλό πείραμα τύχης. Ίσως το απλούστερο! Πρόκειται για τη δοκιμή Bernoulli, ένα πείραμα τύχης με μόνο δύο, αμοιβαίως αποκλειόμενα, δυνατά

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

ΕΠΙΤΡΟΠΗ ΔΙΑΓΩΝΙΣΜΩΝ 33 η Ελληνική Μαθηματική Ολυμπιάδα "Ο Αρχιμήδης" 27 Φεβρουαρίου 2016

ΕΠΙΤΡΟΠΗ ΔΙΑΓΩΝΙΣΜΩΝ 33 η Ελληνική Μαθηματική Ολυμπιάδα Ο Αρχιμήδης 27 Φεβρουαρίου 2016 ΕΛΛΗΝΙΚΗ ΜΑΘΗΜΑΤΙΚΗ ΕΤΑΙΡΕΙΑ Πανεπιστημίου (Ελευθερίου Βενιζέλου) 4 6 79 ΑΘΗΝΑ Τηλ 665-67784 - Fax: 645 e-mail : info@hmsgr wwwhmsgr GREEK MATHEMATICAL SOCIETY 4 Panepistimiou (Εleftheriou Venizelou) Street

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