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

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

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

Transcript

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

2

3 Στην καθημερινή ζωή αρκετά συχνά εμφανίζεται η ανάγκη να βρούμε τα στοιχεία ενός συγκεκριμένου (πεπερασμένου) συνόλου ατόμων, πραγμάτων, ενεργειών κ.λπ.. Υπάρχουν όμως αρκετές περιπτώσεις όπου δε μας ενδιαφέρει η καταγραφή όλων των στοιχείων του συνόλου αλλά μόνο η εύρεση του πλήθους των στοιχείων αυτών. Οι τεχνικές υπολογισμού του πλήθους των στοιχείων πεπερασμένων συνόλων ή υποσυνόλων τους, τα οποία έχουν συγκεκριμένες ιδιότητες, αναφέρονται συνήθως ως μέθοδοι απαρίθμησης και αποτελούν το κύριο αντικείμενο της Συνδυαστικής. Η συστηματική ανάπτυξη τέτοιων τεχνικών οι οποίες δεν απαιτούν την πλήρη καταγραφή των στοιχείων των υπό μελέτη συνόλων, είναι ιδιαίτερα χρήσιμη στις περιπτώσεις κατά τις οποίες τα σύνολα αυτά έχουν μεγάλο πλήθος στοιχείων. 1.1 Απαρίθμηση και Καταγραφή Όταν το πλήθος των στοιχείων ενός συνόλου το οποίο θέλουμε να απαριθμήσουμε είναι σχετικά μικρό, μπορούμε να προχωρήσουμε στη συστηματική καταγραφή των στοιχείων του και στη συνέχεια να μετρήσουμε το πλήθος τους. Θα εξετάσουμε στη συνέχεια μερικά τέτοια παραδείγματα. Παράδειγμα Με πόσους διαφορετικούς τρόπους μπορούμε να τοποθετήσουμε ν = 3 άτομα σε μια σειρά; Απάντηση Ας συμβολίσουμε τα τρία άτομα με α 1, α 2, α 3 και τις τρεις θέσεις που θα καταλάβουν ως Το πρώτο άτομο μπορεί να καταλάβει είτε την πρώτη θέση, οπότε θα έχουμε α 1 είτε τη δεύτερη, οπότε θα είναι α 1 15

4 1 KΕΦΑΛΑΙΟ είτε την τρίτη, οπότε προκύπτει Στην πρώτη περίπτωση οι δυνατές τοποθετήσεις των υπόλοιπων δύο ατόμων είναι οι εξής: α 1 α 1 α 2 α 3, α 1 α 3 α 2 Όμοια, στη δεύτερη περίπτωση θα έχουμε α 2 α 1 α 3, α 3 α 1 α 2 ενώ τέλος για την τρίτη α 2 α 3 α 1, α 3 α 2 α 1 Επομένως, οι δυνατές τοποθετήσεις των τριών ατόμων στις τρεις θέσεις είναι 6, και πιο συγκεκριμένα οι: α 1 α 2 α 3 α 1 α 3 α 2 α 2 α 1 α 3 α 3 α 1 α 2 α 2 α 3 α 1 α 3 α 2 α 1 Αξίζει να σημειωθεί ότι στο συγκεκριμένο παράδειγμα το σύνολο που απαριθμήσαμε αποτελείται από διατεταγμένες τριάδες, δηλαδή χρησιμοποιώντας συμβολισμούς της θεωρίας συνόλων, θα μπορούσαμε να το γράψουμε στη μορφή Α = {(α 1,α 2,α 3 ), (α 1,α 3,α 2 ), (α 2,α 1,α 3 ), (α 3,α 1,α 2 ), (α 2,α 3,α 1 ), (α 3,α 2,α 1 )}. Παρότι στο προηγούμενο παράδειγμα μπορέσαμε να υπολογίσουμε σχετικά εύκολα το ζητούμενο πλήθος στοιχείων μέσω πλήρους (και συστηματικής) καταγραφής του, δε θα πρέπει να σκεφτούμε ότι εξίσου εύκολα μπορεί να γενικευτεί η προσέγγιση αυτή για οποιοδήποτε ν. Όταν το ν μεγαλώσει, το αντίστοιχο πλήθος παίρνει υπερβολικά μεγάλες τιμές, οπότε είναι πρακτικά αδύνατη η πλήρης καταγραφή. Για παράδειγμα, όταν έχουμε ν = 6 άτομα, ο αριθμός των διαφορετικών τοποθετήσεων γίνεται 720, ενώ για ν = 10 γίνεται Είναι προφανές ότι, στις περπτώσεις αυτές, πολύ 16

5 Βασικές Αρχές Απαρίθμησης 1 δύσκολα θα μπορούσε να προχωρήσει κανείς σε πλήρη καταγραφή όλων των στοιχείων που θέλει να απαριθμήσει. Παράδειγμα Με πόσους διαφορετικούς τρόπους μπορούμε να τοποθετήσουμε σε μια σειρά δύο αγόρια και δύο κορίτσια, έτσι ώστε τα δύο κορίτσια να μην κάθονται σε διαδοχικές θέσεις; Απάντηση Ας συμβολίσουμε με α 1, α 2 τα δύο αγόρια και με κ 1, κ 2 τα δύο κορίτσια. Εφόσον τα δύο κορίτσια δεν μπορούν να καθίσουν σε διαδοχικές θέσεις, οι μόνες δυνατές επιλογές γι αυτά είναι κ 1 κ 2 κ 2 κ 1 κ 1 κ 2 κ 2 κ 1 κ 1 κ 2 κ 2 κ 1 Στις δύο θέσεις που μένουν κενές μπορούν να τοποθετηθούν τα δύο αγόρια, είτε με τη σειρά α 1 α 2 είτε με τη σειρά α 2 α 1. Τελικά, θα έχουμε τις επόμενες 12 περιπτώσεις: κ 1 α 1 κ 2 α 2 κ 1 α 2 κ 2 α 1 κ 2 α 1 κ 1 α 2 κ 2 α 2 κ 1 α 1 κ 1 α 1 α 2 κ 2 κ 1 α 2 α 1 κ 2 κ 2 α 1 α 2 κ 1 κ 2 α 2 α 1 κ 1 α 1 κ 1 α 2 κ 2 α 2 κ 1 α 1 κ 2 α 1 κ 2 α 2 κ 1 α 2 κ 2 α 1 κ 1 Σε ορισμένες περιπτώσεις, παρότι το πλήθος των στοιχείων του απαριθμούμενου συνόλου είναι σχετικά μικρό, η συστηματική καταγραφή μπορεί να είναι δύσκολη και να απαιτεί ιδιαίτερη προσοχή, ώστε να συμπεριληφθούν όλα τα στοιχεία που μας ενδιαφέρουν. Σε αρκετές από αυτές τις περιπτώ- 17

6 1 KΕΦΑΛΑΙΟ σεις μπορεί να αποδειχθεί ιδιαίτερα αποτελεσματική η χρησιμοποίηση ενός δενδροδιαγράμματος, όπως δείχνεται στο επόμενο παράδειγμα. Παράδειγμα Ένας φοιτητής μπορεί να διαλέξει, σε ένα συγκεκριμένο εξάμηνο, μέχρι 3 μαθήματα επιλογής. Τα διαθέσιμα μαθήματα κατατάσσονται σε τρία διαφορετικά πεδία: Στατιστική (πεδίο Ι), Αναλογιστική Επιστήμη (πεδίο ΙΙ) και Οικονομικά (πεδίο ΙΙΙ). Με πόσους διαφορετικούς τρόπους μπορεί ο φοιτητής να επιλέξει τον αριθμό μαθημάτων σε κάθε πεδίο; Απάντηση Αν ο φοιτητής δε θέλει να διαλέξει κανένα μάθημα, τότε προφανώς διαλέγει 0 μαθήματα από κάθε πεδίο. Αν αποφασίσει να διαλέξει ένα μάθημα, τότε οι επιλογές ανά πεδίο θα είναι 1, 0, 0 ή 0, 1, 0 ή 0, 0, 1. Στην περίπτωση επιλογής δύο μαθημάτων υπάρχουν φυσικά πολλές διαφορετικές δυνατότητες (π.χ. 1, 1, 0 ή 0, 1, 1 ή 2, 0, 0 κλπ.), και πολύ περισσότερες, όταν θελήσει να διαλέξει τρία μαθήματα (π.χ. 1, 1, 1 ή 2, 1, 0 ή 0, 3, 0 κτλ.). Αν προσπαθήσουμε να καταγράψουμε όλες τις δυνατές περιπτώσεις με την παραπάνω διαδικασία, είναι πολύ πιθανό κάποια αποτελέσματα να παραλειφθούν. Το πρόβλημα μπορεί να αντιμετωπιστεί πολύ πιο αποτελεσματικά, αν δημιουργήσουμε το δενδροδιάγραμμα του Σχήματος Σύμφωνα με αυτό ο φοιτητής μπορεί να διαλέξει 0, 1, 2 ή 3 μαθήματα από το πεδίο Ι, πράγμα το οποίο παριστάνεται με τα 4 «κλαδιά» που ξεκινούν από τη «ρίζα» (αρχή) του δένδρου. Για το πεδίο ΙΙ υπάρχουν 4 κλαδιά που ξεκινούν από το κλαδί της κορυφής (στο οποίο αντιστοιχούν 0 επιλογές μαθημάτων του πεδίου ΙΙ), 3 κλαδιά που ξεκινούν από το δεύτερο (1 επιλογή μαθήματος του πεδίου Ι), 2 από το τρίτο (2 επιλογές μαθημάτων του πεδίου ΙΙ) και 1 από το τέταρτο (3 επιλογές μαθημάτων του πεδίου ΙΙ). Με παρόμοιο τρόπο συμπληρώνονται τα κλαδιά που αντιστοιχούν στις επιλογές μαθημάτων από το πεδίο ΙΙΙ. Έτσι, δημιουργούνται 20 διαφορετικές «διαδρομές» που η καθεμιά αντιστοιχεί σε διαφορετικό τρόπο επιλογής μαθημάτων από τα τρία διαθέσιμα πεδία (οι συγκεκριμένες επιλογές έχουν καταγραφεί στη στήλη «ΑΠΟΤΕ- ΛΕΣΜΑ» του Σχήματος 1.1.1) 18

7 Βασικές Αρχές Απαρίθμησης 1 Σχήμα Στις επόμενες παραγράφους θα γνωρίσουμε τις δύο βασικές αρχές της συνδυαστικής με τις οποίες θα μπορούμε να υπολογίζουμε το πλήθος των σχηματισμών που μας ενδιαφέρουν, χωρίς να χρειάζεται να καταφύγουμε στην πλήρη καταγραφή των επί μέρους στοιχείων. Ασκήσεις 1. Με πόσους διαφορετικούς τρόπους μπορούμε να τοποθετήσουμε σε μια σειρά τρία αγόρια και δύο κορίτσια, έτσι ώστε κανένα από τα τρία αγόρια να μην κάθεται δίπλα σε άλλο αγόρι; 2. Μια λέξη μήκους 3 του κώδικα Morse αποτελείται από μια σειρά τριών χαρακτήρων, καθένας από τους οποίους μπορεί να είναι τελεία ( ) ή 19

8 1 KΕΦΑΛΑΙΟ παύλα ( ), π.χ. ή ή κ.λπ.. Πόσες διαφορετικές λέξεις μπορούν να σχηματιστούν; 3. Να υπολογιστεί, αφού πρώτα γίνει πλήρης καταγραφή, το πλήθος των ακέραιων λύσεων της εξίσωσης α. x 2 + y 2 = 4 β. x 2 + y 2 = 3 (Υπόδειξη: Για την περίπτωση (α) παρατηρήστε ότι θα πρέπει x 2 = 0, 1, 2, 3 ή 4 και βρείτε τις αντίστοιχες επιτρεπτές τιμές για το y. Εργαστείτε όμοια για την περίπτωση (β)). 4. Χρησιμοποιώντας δενδρογράμματα, να βρεθεί το πλήθος των στοιχείων του συνόλου α. Α = {(α, β, γ) : α, β, γ {1, 2, 3}, α β και α γ} β. Β = {(α, β, γ) : α, β, γ {0, 2, 3} και α + β + γ 5} 5. Σε μια ιατρική έρευνα οι ασθενείς έχουν ταξινομηθεί ανάλογα με την ομάδα αίματος (Α, Β, ΑΒ ή 0), καθώς επίσης και ανάλογα με το επίπεδο της πίεσής τους (χαμηλή, κανονική, υψηλή). Να βρεθεί, με χρήση δενδροδιαγράμματος, το πλήθος των διαφορετικών αποτελεσμάτων της ταξινόμησης των ασθενών. 6. Ένας φοιτητής διαβάζει κάθε ημέρα 0, 1 ή 2 ώρες ένα συγκεκριμένο μάθημα. α. Να κατασκευαστεί δενδροδιάγραμμα στο οποίο να καταγράφονται οι διαφορετικοί τρόποι ενασχόλησης του φοιτητή με το μάθημα σε τρεις διαδοχικές ημέρες. β. Με πόσους διαφορετικούς τρόπους μπορεί να αφιερώσει ο φοιτητής για το μάθημα συνολικά 5 ώρες ακριβώς στις τρεις διαδοχικές ημέρες; γ. Με πόσους διαφορετικούς τρόπους μπορεί να αφιερώσει ο φοιτητής συνολικά τουλάχιστον 5 ώρες για το μάθημα στις τρεις διαδοχικές ημέρες; 7. Η θέση του προέδρου του.σ. ενός συλλόγου διεκδικείται από τρία άτομα Α 1, Γ 1, Γ 2, ενώ για τη θέση του αντιπροέδρου υπάρχουν επίσης τρεις υποψήφιοι Α 2, Γ 3, Γ 4. α. Να κατασκευαστεί δενδροδιάγραμμα στο οποίο να φαίνονται οι διαφορετικοί τρόποι με τους οποίους μπορεί να εκλεγεί ο πρόεδρος και ο αντιπρόεδρος του.σ. β. Αν οι υποψήφιοι Α 1, Α 2 είναι άντρες, ενώ οι Γ 1, Γ 2, Γ 3, Γ 4 γυναίκες, με πόσους διαφορετικούς τρόπους μπορούν να εκλεγούν ο πρόεδρος και ο αντιπρόεδρος, έτσι ώστε να μην είναι του ίδιου φύλου; 20

9 Βασικές Αρχές Απαρίθμησης Η Αρχή του Αθροίσματος Αρκετές φορές η επιλογή των στοιχείων του συνόλου που μας ενδιαφέρει μπορεί να διαμεριστεί (χωριστεί) σε ομάδες στοιχείων των οποίων η απαρίθμηση είναι πιο εύκολη. Στην περίπτωση αυτή η εύρεση του πλήθους των στοιχείων του συνόλου γίνεται με χρήση της επόμενης βασικής αρχής της συνδυαστικής. Πρόταση (Αρχή του αθροίσματος) Αν το στοιχείο (αντικείμενο) α 1 μπορεί να επιλεγεί με ν 1 διαφορετικούς τρόπους, το α 2 με ν 2 διαφορετικούς τρόπους,..., το α k με ν k διαφορετικούς τρόπους και η επιλογή του στοιχείου α i αποκλείει την επιλογή του στοιχείου α j με j i, τότε η επιλογή του α 1 ή του α 2 ή... ή του α k μπορεί να γίνει με ν 1 + ν ν k διαφορετικούς τρόπους. Η αρχή του αθροίσματος μπορεί να διατυπωθεί ανάλογα, αν αντικαταστήσουμε τη λέξη «στοιχείο» ή «αντικείμενο» με τις λέξεις «ενέργεια», «γεγονός» κλπ.. Παράδειγμα Από μία πόλη Α εκτελούνται καθημερινά 2 αεροπορικά, 3 οδικά και 2 ακτοπλοϊκά δρομολόγια προς την πόλη Β. Με πόσους διαφορετικούς τρόπους μπορεί να ταξιδέψει κάποιος από την πόλη Α προς την πόλη Β μια συγκεκριμένη ημέρα; Απάντηση Το ταξίδι από την πόλη Α προς την πόλη Β μπορεί να γίνει αεροπορικά (α 1 ), οδικά (α 2 ) ή ακτοπλοϊκά (α 3 ). Η επιλογή του α 1 μπορεί να γίνει με ν 1 = 2 διαφορετικούς τρόπους, του α 2 με ν 2 = 3, ενώ του α 3 με ν 3 = 3 διαφορετικούς τρόπους. Επίσης, η επιλογή του α i αποκλείει την επιλογή οποιουδήποτε α j με j i. Επομένως, σύμφωνα με την αρχή του αθροίσματος θα υπάρχουν = 7 τρόποι για να ταξιδέψει κανείς από την πόλη Α προς την πόλη Β. 21

10 1 KΕΦΑΛΑΙΟ Σχήμα Κατά την εφαρμογή της αρχής του αθροίσματος θα πρέπει να δίνεται ιδιαίτερη προσοχή κατά πόσον ισχύει η συνθήκη «η επιλογή του στοιχείου α i αποκλείει την επιλογή του στοιχείου α j με j i». Αν αυτή δεν έχει εξασφαλιστεί, η εφαρμογή της αρχής του αθροίσματος μπορεί να οδηγήσει σε λανθασμένα αποτελέσματα, όπως φαίνεται και στο επόμενο παράδειγμα. Παράδειγμα Υπάρχουν 4 άρτιοι θετικοί ακέραιοι μικρότεροι του 10 και 5 πρώτοι θετικοί ακέραιοι μικρότεροι του 10. Πόσοι θετικοί ακέραιοι μικρότεροι του 10 υπάρχουν οι οποίοι είναι άρτιοι ή πρώτοι; Απάντηση Ας χρησιμοποιήσουμε το α 1, για να δηλώσουμε επιλογή άρτιου θετικού ακέραιου μικρότερου του 10, και το α 2, για να δηλώσουμε επιλογή πρώτου θετικού ακέραιου μικρότερου του 10. Σύμφωνα με την εκφώνηση το α 1 μπορεί να επιλεγεί με 4 τρόπους, ενώ το α 2 με 5. Όμως η επιλογή θετικού ή πρώτου ακεραίου μικρότερου του 10 μπορεί να γίνει με 8 διαφορετικούς τρόπους (1, 2, 3, 4, 5, 6, 7, 8) και όχι με 9 = 4 + 5, όπως θα προέκυπτε με 22

11 Βασικές Αρχές Απαρίθμησης 1 εφαρμογή της αρχής του αθροίσματος. Αυτό οφείλεται στο γεγονός ότι η επιλογή του α 1 δεν αποκλείει την επιλογή του α 2, αφού ο αριθμός 2 είναι και πρώτος και άρτιος συγχρόνως. Μια ισοδύναμη διατύπωση της αρχής του αθροίσματος με χρήση ορολογίας της θεωρίας συνόλων είναι η παρακάτω. Πρόταση (Αρχή του αθροίσματος) Έστω Α 1, Α 2,..., Α k οποιαδήποτε k 2 πεπερασμένα σύνολα τα οποία είναι ανά δύο ξένα μεταξύ τους, δηλαδή ισχύει για i, j = 1, 2,..., k με i j. Τότε ή ακόμη, με χρήση του συμβόλου της άθροισης Σημειώνουμε η ότι συνθήκη «η επιλογή του στοιχείου α i αποκλείει την επιλογή του στοιχείου α j με j i» που υπήρχε στην αρχική διατύπωση, έχει αντικατασταθεί στη νέα διατύπωση με τη συνθήκη για i j (ξένα μεταξύ τους υποσύνολα). Παράδειγμα Να βρεθεί το πλήθος των ακέραιων λύσεων της εξίσωσης x 2 + y 2 4. Απάντηση Το σύνολο που μας ενδιαφέρει είναι το και μπορεί να διαμεριστεί σε 5 υποσύνολα Α 0, Α 1, Α 2, Α 3, Α 4 τα οποία ορίζονται ως εξής: 23

12 1 KΕΦΑΛΑΙΟ Είναι εύκολο να διαπιστωθεί ότι ενώ για κάθε i j ισχύει του αθροίσματος θα έχουμε:. Επομένως, σύμφωνα με την αρχή Ασκήσεις 1. Από μια πόλη μπορούμε να κατευθυνθούμε προς τα βόρεια μέσω τριών διαφορετικών δρόμων, νότια μέσων τεσσάρων, ανατολικά μέσω δύο και δυτικά μέσω δύο. Με πόσους διαφορετικούς τρόπους μπορούμε να φύγουμε από την πόλη; 2. Οι ηλεκτρονικοί υπολογιστές χρησιμοποιούν, για την αναπαράσταση των πληροφοριών, «λέξεις» οι οποίες αποτελούνται από σειρές (strings) ψηφίων 0 ή 1, π.χ , κ.λπ.. Μια λέξη μεγέθους ν αποτελείται από ν ψηφία. α. Χρησιμοποιώντας δενδροδιάγραμμα, να υπολογιστεί ο αριθμός των διαφορετικών λέξεων μεγέθους ακριβώς i = 1, 2, 3, 4 που μπορούν να σχηματιστούν. β. Να υπολογιστεί ο αριθμός των διαφορετικών λέξεων μεγέθους το πολύ 4 που μπορούν να σχηματιστούν. 3. ίνονται τα σύνολα α. Να υπολογιστεί το πλήθος των στοιχείων καθενός από τα σύνολα S i, αφού πρώτα γίνει πλήρης καταγραφή των στοιχείων τους. 24

13 Βασικές Αρχές Απαρίθμησης 1 β. Να βρεθεί το πλήθος των ακέραιων λύσεων της εξίσωσης x 2 + y 2 5 με χρήση της αρχής του αθροίσματος και των αποτελεσμάτων του ερωτήματος (α). 4. ίνονται τα σύνολα όπου k ένας συγκεκριμένος ακέραιος μεγαλύτερος της μονάδας. α. Να υπολογιστεί το πλήθος των στοιχείων του συνόλου Α με χρήση δενδροδιαγράμματος. β. Για κάθε i = 2, 3,..., k να υπολογιστεί ο πληθικός αριθμός του συνόλου A i. Αν i j, είναι τα σύνολα A i, A j ξένα μεταξύ τους; γ. Να υπολογιστεί το πλήθος των στοιχείων του συνόλου Β με εφαρμογή της αρχής του αθροίσματος. (Υπόδειξη: χρησιμοποιήστε το αποτέλεσμα της Άσκησης 5β του Παραρτήματος 1). 5. ίνονται τα σύνολα α. Να υπολογιστεί ο πληθικός αριθμός του συνόλου Α με χρήση δενδροδιαγράμματος. β. Για κάθε i = 2, 3,..., 6 να υπολογιστεί ο πληθικός αριθμός του συνόλου A i. Αν i j, είναι τα σύνολα A i, A j ξένα μεταξύ τους; γ. Με εφαρμογή της αρχής του αθροίσματος να υπολογιστεί ο πληθικός αριθμός του συνόλου Β. Εφαρμογή: Τρία άτομα ρίχνουν από ένα ζάρι το καθένα και εκείνο το οποίο θα φέρει τη μεγαλύτερη ένδειξη κερδίζει ένα ποσό (σε περίπτωση που δύο από τα τρία άτομα φέρουν ίδιο αποτέλεσμα και το τρίτο φέρει μικρότερο, δεν κερδίζει κανένα). Πόσα διαφορετικά αποτελέσματα μπορούν να προκύψουν σε μια επανάληψη του παιχνιδιού; Σε πόσα από αυτά τα αποτελέσματα κερδισμένος θα είναι ο πρώτος παίκτης; 25

14 1 KΕΦΑΛΑΙΟ 1.3 Η Πολλαπλασιαστική Αρχή Ας υποθέσουμε ότι κατά την απαρίθμηση των στοιχείων ενός συνόλου ισχύουν οι εξής προϋποθέσεις: α. η διαδικασία της απαρίθμησης μπορεί να χωριστεί σε ν διαφορετικές φάσεις (βήματα) οι οποίες εκτελούνται διαδοχικά η μία μετά την άλλη. β. το πλήθος των δυνατών επιλογών της κάθε φάσης είναι εντελώς καθορισμένο, όταν είναι γνωστά τα αποτελέσματα όλων των προηγούμενων φάσεων. Τότε η απαρίθμηση των στοιχείων του συνόλου μπορεί να γίνει με χρήση της δεύτερης βασικής αρχής της συνδυαστικής που είναι γνωστή με το όνομα πολλαπλασιαστική αρχή ή αρχή του γινομένου (multiplication principle) και διατυπώνεται ως εξής: Πρόταση (Πολλαπλασιαστική αρχή) Αν το στοιχείο (αντικείμενο) α 1 μπορεί να επιλεγεί με ν 1 διαφορετικούς τρόπους και για κάθε επιλογή του α 1, το στοιχείο α 2 μπορεί να επιλεγεί με ν 2 διαφορετικούς τρόπους,..., και για κάθε επιλογή των α 1, α 2,..., α k 1, το στοιχείο α k μπορεί να επιλεγεί με ν k διαφορετικούς τρόπους, τότε όλα τα στοιχεία α 1, α 2,..., α ν μπορούν να επιλεγούν διαδοχικά και με αυτή τη συγκεκριμένη σειρά κατά ν 1 ν 2... ν k τρόπους Ανάλογη διατύπωση μπορεί να δοθεί για την πολλαπλασιαστική αρχή, αν αντικαταστήσουμε τη λέξη «στοιχείο» ή «αντικείμενο» με τις λέξεις «ενέργεια», «γεγονός» κ.λπ.. Παράδειγμα Μια πόλη Α συνδέεται με την πόλη Β μέσω τριών διαφορετικών δρόμων, ενώ η πόλη Β συνδέεται με την πόλη Γ μέσω τεσσάρων δρόμων. Με πόσους διαφορετικούς τρόπους μπορεί να ταξιδέψει κανείς από την πόλη Α στην πόλη Γ; 26

15 Βασικές Αρχές Απαρίθμησης 1 Απάντηση Ας συμβολίσουμε δ 1, δ 2, δ 3 τους τρεις δρόμους που συνδέουν τις πόλεις Α, Β και με 1, 2, 3, 4 τους τέσσερις δρόμους που συνδέουν τις πόλεις Β και Γ (βλέπε Σχήμα 1.3.1). Σχήμα Σχήμα

16 1 KΕΦΑΛΑΙΟ Η επιλογή του δρόμου που θα χρησιμοποιηθεί για τη μετάβαση από την πόλη Α στην πόλη Β (στοιχείο α 1 ) μπορεί να γίνει με ν 1 = 3 τρόπους. Επίσης για κάθε επιλογή του α 1 υπάρχουν ν 2 = 4 τρόποι επιλογής του δρόμου που θα χρησιμοποιηθεί για τη μετάβαση από την πόλη Β στην πόλη Γ (στοιχείο α 2 ). Επομένως, και τα δύο στοιχεία μαζί (και με τη σειρά α 1, α 2 ) μπορούν να επιλεγούν κατά ν 1 ν 2 = 3 4 = 12 διαφορετικούς τρόπους. Η διαδικασία που περιγράφηκε παραπάνω φαίνεται σχηματικά στο δενδροδιάγραμμα του Σχήματος Παράδειγμα Οι αριθμοί κυκλοφορίας των αυτοκινήτων αποτελούνται από τρία γράμματα και έναν τετραψήφιο αριθμό. Για το πρώτο τμήμα του αριθμού χρησιμοποιούνται μόνο τα 14 ελληνικά γράμματα τα οποία συμπίπτουν με αντίστοιχους λατινικούς χαρακτήρες (Α, Β, Ε, Ζ, Η, Ι, Κ, Μ, Ν, Ο, Ρ, Τ, Υ, Χ), ενώ στην πρώτη θέση του δεύτερου τμήματος δεν μπορεί να χρησιμοποιηθεί ο αριθμός 0 (ώστε να έχουμε τετραψήφιο αριθμό). α. Πόσοι διαφορετικοί αριθμοί κυκλοφορίας μπορούν να σχηματιστούν; β. Πόσοι από τους αριθμούς αυτούς έχουν και τα τρία γράμματα του πρώτου τμήματος διαφορετικά μεταξύ τους; Απάντηση Ας συμβολίσουμε με α 1 α 2 α 3 α 4 α 5 α 6 α 7 τα επτά σύμβολα που σχηματίζουν τον αριθμό κυκλοφορίας των αυτοκινήτων. α. Σύμφωνα με τη διατύπωση του προβλήματος, το στοιχείο α 1 μπορεί να επιλεγεί με ν 1 = 14 διαφορετικούς τρόπους (ένας από τους 14 επιτρεπτούς χαρακτήρες). Για κάθε επιλογή του α 1, το α 2 μπορεί να επιλεγεί με ν 2 =14 διαφορετικούς τρόπους, επίσης. Όμοια για το α 3 θα έχουμε ν 3 = 14. Για κάθε επιλογή των α 1, α 2, α 3 (οπότε έχουν καθοριστεί τα τρία γράμματος του αριθμού κυκλοφορίας), το α 4 μπορεί να επιλεγεί κατά ν 4 =9 διαφορετικούς τρόπους, πιο συγκεκριμένα α 4 {1, 2,..., 9}, αφού στη θέση αυτή δεν επιτρέπεται η επιλογή του 0. Συνεχίζοντας τη διαδικασία, διαπιστώνουμε ότι η επιλογή των α 5, α 6 και α 7 μπορεί να γίνει με ν 5 = 10, ν 6 = 10 και ν 7 = 10 διαφορετικούς τρόπους, αντίστοιχα. Άρα, τελικά το 28

17 Βασικές Αρχές Απαρίθμησης 1 πλήθος των διαφορετικών επιλογών για το σχηματισμό του αριθμού κυκλοφορίας είναι: = β. Μετά την επιλογή του α 1 (η οποία μπορεί να γίνει με ν 1 = 14 τρόπους) απομένουν μόνο ν 2 = 13 δυνατοί τρόποι επιλογής του α 2, αφού, σύμφωνα με την περιγραφή, το γράμμα που διαλέχτηκε για το α 1 δεν μπορεί να ξαναδιαλεχτεί. Έχοντας ολοκληρώσει την επιλογή των α 1 και α 2, απομένουν μόνο ν 3 = 12 επιλογές για το α 3, αφού και πάλι τα δύο γράμματα που διαλέχτηκαν για το α 1 και το α 2 δεν μπορούν να ξαναδιαλεχτούν. Από το σημείο αυτό η διαδικασία επιλογής συνεχίζεται ακριβώς όπως και στο ερώτημα (α), δηλαδή έχουμε: Επομένως, τελικά υπάρχουν ν 4 = 9, ν 5 = ν 6 = ν 7 = = αριθμοί κυκλοφορίας στους οποίους τα τρία γράμματα είναι διαφορετικά μεταξύ τους. Μια ειδική περίπτωση εφαρμογής της πολλαπλασιαστικής αρχής έχουμε κατά τον υπολογισμό του πλήθους των στοιχείων (πληθικού αριθμού) του καρτεσιανού γινομένου k συνόλων Πιο συγκεκριμένα ισχύει η επόμενη πρόταση. Πρόταση (Πολλαπλασιαστική αρχή) Έστω Α 1, Α 2,..., Α k οποιαδήποτε k 2 πεπερασμένα σύνολα και Α 1 Α 2... Α k το καρτεσιανό τους γινόμενο. Τότε 29

18 1 KΕΦΑΛΑΙΟ Ασκήσεις 1. Για το ιοικητικό Συμβούλιο (.Σ.) ενός συλλόγου έχουν θέσει υποψηφιότητα 5 άτομα για το αξίωμα του προέδρου, 3 άτομα για το αξίωμα του αντιπροέδρου και 7 άτομα για το αξίωμα του γενικού γραμματέα. Με πόσους διαφορετικούς τρόπους μπορεί να σχηματιστεί το.σ.; 2. Μια ασφαλιστική εταιρεία έχει ταξινομήσει τους πελάτες της σε 5 ηλικιακές ομάδες. Για κάθε ομάδα υπάρχουν διαθέσιμα 10 διαφορετικά προγράμματα ασφάλειας ζωής, ενώ για τη σύναψη συμφωνίας με τους πελάτες απασχολούνται 4 υπάλληλοι. Αν με την ολοκλήρωση της διαδικασίας ασφάλισης καταχωρίζονται και τα τρία στοιχεία που αναφέρθηκαν παραπάνω (ηλικιακή ομάδα, πρόγραμμα, υπάλληλος) πόσοι διαφορετικοί τύποι ασφαλίσεων θα υπάρχουν; 3. Μια εταιρεία αυτοκινήτων προσφέρει τρεις διαφορετικές εκδόσεις ενός μοντέλου της: κανονική (Ν), πολυτελείας (L) και υπερπολυτελείας (XL). Κάθε έκδοση μπορεί να εφοδιαστεί με έναν από τους εξής τέσσερις κινητήρες: 1.3 lt, 1.5 lt, 1.8 lt και 2.0lt. Τέλος, ο υποψήφιος αγοραστής μπορεί να διαλέξει ανάμεσα σε 8 διαφορετικά χρώματα. Πόσες διαφορετικές επιλογές υπάρχουν για το μοντέλο αυτό; 4. Σε ένα διαγώνισμα δίνονται ν ερωτήσεις πολλαπλής επιλογής. Για την πρώτη ερώτηση υπάρχουν k 1 διαφορετικές απαντήσεις, για τη δεύτερη k 2,..., για τη ν-στή ερώτηση k ν. Αν ο διαγωνιζόμενος διαλέγει μια μόνο απάντηση σε κάθε ερώτηση, με πόσους διαφορετικούς τρόπους μπορεί να απαντηθεί το διαγώνισμα; Πόσοι θα ήταν οι διαφορετικοί τρόποι απάντησης, αν ο διαγωνιζόμενος επιτρεπόταν να αφήνει και αναπάντητες ερωτήσεις; 5. Μια πόλη Α συνδέεται με την πόλη Β μέσω τριών δρόμων, η πόλη Β συνδέεται με την πόλη Γ μέσω πέντε δρόμων, ενώ τέλος η πόλη Γ συνδέεται με την πόλη μέσω οκτώ διαφορετικών δρόμων. Με πόσους διαφορετικούς τρόπους μπορεί να ταξιδέψει κανείς α. από την πόλη Α προς την πόλη Γ. β. από την πόλη Β προς την πόλη. γ. από την πόλη Α προς την πόλη. δ. από την πόλη Α προς την πόλη και στη συνέχεια να επιστρέψει πίσω στην πόλη Β. 6. Οι αριθμοί κυκλοφορίας των αυτοκινήτων αποτελούνται από τρία γράμματα και ένα τετραψήφιο αριθμό. Για το πρώτο τμήμα του αριθμού χρησιμοποιούνται μόνο τα 14 ελληνικά γράμματα τα οποία συμπίπτουν με αντίστοιχους λατινικούς χαρακτήρες (Α, Β, Ε, Ζ, Η, Ι, Κ, Μ, 30

19 Βασικές Αρχές Απαρίθμησης 1 Ν, O, Ρ, Τ, Υ, Χ ), ενώ στην πρώτη θέση του δεύτερου τμήματος δεν μπορεί να χρησιμοποιηθεί ο αριθμός 0 (ώστε να έχουμε τετραψήφιο αριθμό). Όπως είδαμε στο Παράδειγμα υπάρχουν τέτοιοι αριθμοί. Πόσοι από τους αριθμούς αυτούς α. έχουν ως πρώτο γράμμα φωνήεν; β. έχουν μόνο φωνήεντα στην πρώτη και στην τρίτη θέση; γ. δεν περιέχουν στο δεύτερο τμήμα τους ίδια ψηφία; δ. περιέχουν στο δεύτερο τμήμα τους ακριβώς τρία ίδια ψηφία; 7. Κατά μήκος μιας σιδηροδρομικής γραμμής υπάρχουν ν σταθμοί. Πόσα διαφορετικά είδη εισιτηρίων θα πρέπει να τυπωθούν, ώστε να καλύπτονται όλες οι δυνατές διαδρομές μεταξύ των ν σταθμών; 8. Ένας ψυχολόγος θέλει να ετοιμάσει λέξεις αποτελούμενες από τρία γράμματα, ώστε να τις χρησιμοποιήσει σε ένα τεστ μνήμης (οι λέξεις που θα σχηματιστούν δεν είναι απαραίτητο να έχουν κάποιο νόημα). Ο ψυχολόγος διαλέγει το πρώτο γράμμα της λέξης ανάμεσα από τα σύμφωνα Β, Ν,, Σ, το τρίτο από τα σύμφωνα Ν, Σ, Θ, Κ, Λ, Μ, ενώ το μεσαίο γράμμα από τα φωνήεντα Α, Ο και Η. α. Πόσες διαφορετικές λέξεις μπορεί να σχηματίσει; β. Πόσες από τις λέξεις αυτές i. αρχίζουν με το γράμμα ; ii. τελειώνουν με το γράμμα Ν ή το γράμμα Σ; iii. αρχίζουν και τελειώνουν με το ίδιο γράμμα; iv. δεν περιέχουν καθόλου το γράμμα Ν; 9. Να βρεθεί το πλήθος των άρτιων τετραψήφιων αριθμών που μπορούν να σχηματιστούν χρησιμοποιώντας μόνο τα ψηφία 1, 2, 5, 6, 8, 9. Πόσοι από τους αριθμούς αυτούς έχουν όλα τα ψηφία τους διαφορετικά; 10.Ένα δελτίο προγνωστικών ποδοσφαίρου (ΠΡΟΠΟ) περιλαμβάνει 13 αγώνες δίπλα στους οποίους σημειώνεται 1, Χ ή 2 για να δηλωθεί η νίκη της γηπεδούχου ομάδας, ισοπαλία ή νίκη της φιλοξενούμενης ομάδας, αντίστοιχα. Μια στήλη προγνώσεων αποτελείται από 13 συνολικά σύμβολα, ένα για κάθε αγώνα, τοποθετημένα δίπλα στα αντίστοιχα ζευγάρια των ομάδων που αγωνίζονται. α. Ποιος είναι ο αριθμός των διαφορετικών στηλών που μπορούν να σχηματιστούν; β. Αν θέλουμε να παίξουμε ένα σύστημα στο οποίο να χρησιμοποιήσουμε 2 σύμβολα (διπλή παραλλαγή) για i συγκεκριμένους αγώνες και 3 σύμβολα (τριπλή παραλλαγή) για j άλλους συγκεκριμένους αγώνες, πόσες διαφορετικές στήλες θα προκύψουν; (0 i 13, 0 j 13, i + j 13). 31

20 1 KΕΦΑΛΑΙΟ 1.4 Άλλοι Κανόνες Απαρίθμησης Σε πολλές περιπτώσεις τα σύνολα που θέλουμε να απαριθμήσουμε εκφράζονται μέσω άλλων συνόλων με χρήση των βασικών πράξεων της ένωσης, της τομής και του συμπληρώματος. Τότε η επόμενη πρόταση μπορεί αποδειχτεί ιδιαίτερα χρήσιμη. Πρόταση Αν Α, Β είναι (πεπερασμένα) υποσύνολα ενός πεπερασμένου βασικού συνόλου Ω, τότε: Απόδειξη Υπενθυμίζουμε αρχικά ότι, σύμφωνα με την αρχή του αθροίσματος, όπως αυτή διατυπώθηκε με χρήση συμβολισμών από τη θεωρία συνόλων (βλέπε Παράγραφο 1.2), αν A 1, A 2 είναι δυο ξένα μεταξύ τους σύνολα, θα ισχύει α. Εφαρμόζοντας την παραπάνω ισότητα για A 1 = A και Α 2 = Α (οπότε θα ισχύει Α 1 Α 2 = ), βρίσκουμε Α Α = Α + Α. Όμως Α Α = Ω, οπότε τελικά θα έχουμε ή ισοδύναμα Ω = Α + Α Α = Ω Α β. Αν Α 1 = Α Β, Α 2 = Α Β, θα έχουμε 32

21 Βασικές Αρχές Απαρίθμησης 1 Α 1 Α 2 = (Α Β) (Α Β ) = Α (Β Β ) = Α =, οπότε και πάλι θα ισχύει (Α Β) (Α Β ) = Α Β + Α Β. Η απόδειξη συμπληρώνεται, αν παρατηρήσουμε ότι (βλέπε και Σχήμα 1.4.1). (Α Β) (Α Β ) = Α. Σχήμα γ. Η ένωση Α Β των συνόλων Α, Β μπορεί να γραφεί ως ένωση δύο ξένων συνόλων Α 1, Α 2 ως εξής (βλέπε Σχήμα 1.4.2): Α Β = (Α Β ) Β = Α 1 Α 2. Σχήμα

22 1 KΕΦΑΛΑΙΟ Επομένως, Α Β = Α 1 Α 2 = Α 1 + Α 2 = Α Β + Β και κάνοντας χρήση του (β) μπορούμε να γράψουμε Είναι φανερό ότι, αν Β Α, η ισότητα 1.4.1β παίρνει τη μορφή Α Β = Α Β, αφού τότε θα ισχύει Α Β =Β (βλέπε Σχήμα 1.4.3). Σχήμα Επίσης, στην περίπτωση που τα Α, Β είναι ξένα μεταξύ τους, δηλαδή Α Β=, θα έχουμε Α Β =0 και η ισότητα 1.4.1γ δίνει ξανά την ισότητα που αναφέρθηκε στην αρχή της απόδειξης της Πρότασης Παράδειγμα Στο Παράδειγμα που αναφέρεται στους αριθμούς κυκλοφορίας των αυτοκινήτων, πόσοι διαφορετικοί αριθμοί κυκλοφορίας υπάρχουν οι οποίοι έχουν τουλάχιστον δύο ίδια γράμματα στο πρώτο τους τμήμα (π.χ. ΑΒΒ 1357, ΕΖΕ 4152 κ.λπ.); Απάντηση Αν συμβολίσουμε με Ω το σύνολο όλων των δυνατών αριθμών (βασικό σύνολο) και με Α Ω το σύνολο των αριθμών στους οποίους και τα τρία 34

23 Βασικές Αρχές Απαρίθμησης 1 γράμματα είναι διαφορετικά μεταξύ τους, το πλήθος που ζητάμε είναι ο πληθικός αριθμός του συνόλου Α. Επομένως, σύμφωνα με την Πρόταση 1.4.1α και τα αποτελέσματα που βρέθηκαν στο Παράδειγμα θα έχουμε Α = Ω Α = = Παράδειγμα Από τους 200 φοιτητές που συμμετείχαν στις εξετάσεις των μαθημάτων μιας εξεταστικής περιόδου, 120 πέρασαν το μάθημα της Συνδυαστικής, 110 πέρασαν το μάθημα της Περιγραφικής Στατιστικής, ενώ 50 φοιτητές πέρασαν και στα δυο μαθήματα. Πόσοι φοιτητές α. πέρασαν το μάθημα της Συνδυαστικής, χωρίς να περάσουν συγχρόνως και το μάθημα της Περιγραφικής Στατιστικής; β. πέρασαν το μάθημα της Περιγραφικής Στατιστικής, χωρίς να περάσουν συγχρόνως και το μάθημα της Συνδυαστικής; γ. πέρασαν τουλάχιστον σε ένα από τα δύο μαθήματα; δ. δεν πέρασαν σε κανένα από τα δύο μαθήματα; Απάντηση Ας συμβολίσουμε με Ω το σύνολο των φοιτητών που προσήλθαν στις εξετάσεις, με Α το σύνολο των φοιτητών που πέρασαν το μάθημα της Συνδυαστικής και με Β το σύνολο των φοιτητών που πέρασαν το μάθημα της Περιγραφικής Στατιστικής. Τότε θα έχουμε Ω =200, Α =120, Β =110, Α Β = 50 και χρησιμοποιώντας την Πρόταση παίρνουμε: α. Α Β = Α Α Β = = 70 β. Α Β = Β Α Β = = 60 γ. Α Β = Α + Β Α Β = = 180 δ. (Α Β) = Ω Α Β = =

24 1 KΕΦΑΛΑΙΟ Ασκήσεις 1. Αν Α, Β είναι υποσύνολα ενός πεπερασμένου βασικού συνόλου Ω, να δειχτεί ότι (Υπόδειξη: Χρησιμοποιήστε τους τύπους De Morgan (βλέπε Παράρτημα 2)). 2. Αν Α, Β, Γ είναι υποσύνολα ενός πεπερασμένου βασικού συνόλου Ω, να δειχτεί ότι Α Β Γ = S 1 S 2 + S 3 όπου S 1 = Α + Β + Γ S 2 = Α Β + Β Γ + Γ Α S 3 = Α Β Γ. (Υπόδειξη: Γράψτε την ένωση Α Β Γ στη μορφή (Α Β) Γ και εφαρμόστε την Πρόταση δυο φορές). 3. Αν Α, Β είναι υποσύνολα ενός πεπερασμένου βασικού συνόλου Ω, να δειχτεί ότι οι παραστάσεις α. Α Β Ω Α Β β. Α Β Ω Α Β γ. Α Β Ω Α Β δ. Α Β Ω Α Β είναι ίσες μεταξύ τους. 4. Ένας παίκτης του παιχνιδιού Scramble χωρίζει τα 24 γράμματα του ελληνικού αλφαβήτου σε τρεις ομάδες. Η πρώτη περιλαμβάνει τα 10 πρώτα γράμματα του αλφαβήτου (Α, Β,..., Κ), η δεύτερη τα 8 επόμενα (Λ,..., Σ), ενώ η τρίτη τα 6 τελευταία (Τ,..., Ω). α. Πόσες λέξεις τριών γραμμάτων μπορούν να σχηματιστούν χρησιμοποιώντας στην πρώτη θέση ένα γράμμα από την πρώτη ομάδα, στη δεύτερη ένα από τη δεύτερη και στην τρίτη ένα από την τρίτη; β. Πόσες από τις λέξεις αυτές περιέχουν τουλάχιστον ένα φωνήεν; γ. Πόσες από τις λέξεις αυτές περιέχουν τουλάχιστον ένα σύμφωνο; 36

25 Βασικές Αρχές Απαρίθμησης 1 5. Σε μια δειγματοληπτική έρευνα μεταξύ των φοιτητών για την εξέταση των συνηθειών τους ως προς το ποτό και το κάπνισμα συγκεντρώθηκαν τα εξής στοιχεία: 500 φοιτητές δήλωσαν ότι πίνουν ποτά αλλά δεν καπνίζουν, 400 δήλωσαν ότι καπνίζουν αλλά δεν πίνουν, ενώ οι 100 δήλωσαν ότι καπνίζουν και πίνουν. Πόσοι από τους φοιτητές που ρωτήθηκαν, είχαν τουλάχιστον τη μία από τις δυο «κακές» συνήθειες (να καπνίζουν ή να πίνουν); 1.5 Πιθανότητες σε Πεπερασμένους ειγματικούς Χώρους Ο όρος πιθανότητα είναι άμεσα συνυφασμένος με τη μελέτη φαινομένων όπου υπάρχει τυχαιότητα ή αβεβαιότητα. Κάθε φαινόμενο όπου μπορούν να εμφανισθούν πολλά διαφορετικά αποτελέσματα, χωρίς να υπάρχει τρόπος να καθορισθεί ποιο αποτέλεσμα θα εμφανισθεί κάθε φορά, αποτελεί αντικείμενο μελέτης της θεωρίας πιθανοτήτων. Η απαρχή της μαθηματικής ανάπτυξης της θεωρίας πιθανοτήτων θα πρέπει να αναζητηθεί τουλάχιστον 350 χρόνια πριν. Παρότι στα πρώτα στάδια της ανάπτυξής της συνδέθηκε με τη μελέτη τυχερών παιχνιδιών, η σημερινή της μορφή και στόχοι είναι πολύ ευρύτεροι και μόνο για διδακτικούς λόγους χρησιμοποιείται η «ορολογία» των τυχερών παιχνιδιών στη διατύπωση διάφορων προβλημάτων πιθανοτήτων. Ένα από τα παλιότερα προβλήματα των πιθανοτήτων του οποίου η λύση έχει ακόμη εξαιρετικό διδακτικό ενδιαφέρον είναι εκείνο που ο Γάλλος κόμης Chevalier de Mere, επαγγελματίας παίκτης τυχερών παιχνιδιών του 16 ου αιώνα, έθεσε υπόψη διάσημου Μαθηματικού και Φιλοσόφου της εποχής: είναι προτιμότερο να στοιχηματίσει κανείς ότι ρίχνοντας ένα ζάρι 4 φορές θα φέρει ένα τουλάχιστον 6 ή ότι ρίχνοντας δυο ζάρια 24 φορές θα φέρει τουλάχιστον μια φορά εξάρες; Υπάρχουν πολλά βιβλία τα οποία ασχολούνται αποκλειστικά με τον τομέα της θεωρίας Πιθανοτήτων. Στην παρούσα παράγραφο θα γίνει μια σύντομη εισαγωγή στις βασικές έννοιες της θεωρίας πιθανοτήτων με κύριο στόχο να γίνει φανερή η σχέση και η αλληλεπίδραση της Συνδυαστικής με την περιοχή αυτή. Στη θεωρία πιθανοτήτων ο όρος πείραμα χρησιμοποιείται για να δηλώσει μια διαδικασία που παράγει παρατηρήσεις. Για παράδειγμα 37

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ΑΣΚΗΣΕΙΣ ΠΙΘΑΝΟΤΗΤΩΝ του Παν. Λ. Θεοδωρόπουλου 0

ΑΣΚΗΣΕΙΣ ΠΙΘΑΝΟΤΗΤΩΝ του Παν. Λ. Θεοδωρόπουλου 0 ΑΣΚΗΣΕΙΣ ΠΙΘΑΝΟΤΗΤΩΝ του Παν. Λ. Θεοδωρόπουλου 0 Η Θεωρία Πιθανοτήτων είναι ένας σχετικά νέος κλάδος των Μαθηματικών, ο οποίος παρουσιάζει πολλά ιδιαίτερα χαρακτηριστικά στοιχεία. Επειδή η ιδιαιτερότητα

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

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

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

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

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

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

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

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

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

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

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

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

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

ΠΙΘΑΝΟΤΗΤΕΣ. β) το ενδεχόμενο Α: ο αριθμός που προκύπτει να είναι άρτιος

ΠΙΘΑΝΟΤΗΤΕΣ. β) το ενδεχόμενο Α: ο αριθμός που προκύπτει να είναι άρτιος ΠΙΘΑΝΟΤΗΤΕΣ.Ένα κουτί περιέχει τέσσερις λαχνούς αριθμημένους από το εώς το 4. Εκλέγουμε έναν λαχνό στην τύχη,σημειώνουμε το αποτέλεσμα και δεν ξανατοποθετούμε τον λαχνό στο κουτί. Επαναλαμβάνουμε το πείραμα

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

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

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

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

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

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

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

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

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

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

3 ΠΙΘΑΝΟΤΗΤΕΣ Εισαγωγή

3 ΠΙΘΑΝΟΤΗΤΕΣ Εισαγωγή 3 ΠΙΘΑΝΟΤΗΤΕΣ Εισαγωγή Υπάρχει σε πολλούς η εντύπωση ότι το κύριο κίνητρο για την ανάπτυξη της Θεωρίας των Πιθανοτήτων προήλθε από το ενδιαφέρον του ανθρώπου για τα τυχερά παιχνίδια Σημαντική μάλιστα ώθηση

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

2010-2011. 4 o Γενικό Λύκειο Χανίων Γ τάξη. Γενικής Παιδείας. Ασκήσεις για λύση

2010-2011. 4 o Γενικό Λύκειο Χανίων Γ τάξη. Γενικής Παιδείας. Ασκήσεις για λύση 00-0 o Γενικό Λύκειο Χανίων Γ τάξη Μαθηματικά Γενικής Παιδείας γ Ασκήσεις για λύση Επιμέλεια: Μ Ι Παπαγρηγοράκης http://usersschgr/mipapagr Γ Λυκείου Μαθηματικά Γενικής Παιδείας ΔΕΙΓΜΑΤΙΚΟΣ ΧΩΡΟΣ ΕΝΔΕΧΟΜΕΝΑ-

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

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

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

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

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

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

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

ΜΕΘΟΔΟΛΟΓΙΕΣ & ΑΣΚΗΣΕΙΣ ΓΙΑ ΤΗΝ ΑΛΓΕΒΡΑ ΤΗΣ Α ΛΥΚΕΙΟΥ

ΜΕΘΟΔΟΛΟΓΙΕΣ & ΑΣΚΗΣΕΙΣ ΓΙΑ ΤΗΝ ΑΛΓΕΒΡΑ ΤΗΣ Α ΛΥΚΕΙΟΥ ΜΕΘΟΔΟΛΟΓΙΕΣ & ΑΣΚΗΣΕΙΣ ΓΙΑ ΤΗΝ ΑΛΓΕΒΡΑ ΤΗΣ Α ΛΥΚΕΙΟΥ Επιμέλεια : Παλαιολόγου Παύλος Μαθηματικός Αγαπητοί μαθητές. αυτό το βιβλίο αποτελεί ένα βοήθημα στην ύλη της Άλγεβρας Α Λυκείου, που είναι ένα από

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

ΙΣΟΠΙΘΑΝΑ ΕΝΔΕΧΟΜΕΝΑ-ΚΛΑΣΙΚΟΣ ΟΡΙΣΜΟΣ ΠΙΘΑΝΟΤΗΤΑΣ

ΙΣΟΠΙΘΑΝΑ ΕΝΔΕΧΟΜΕΝΑ-ΚΛΑΣΙΚΟΣ ΟΡΙΣΜΟΣ ΠΙΘΑΝΟΤΗΤΑΣ ΙΣΟΠΙΘΑΝΑ ΕΝΔΕΧΟΜΕΝΑ-ΚΛΑΣΙΚΟΣ ΟΡΙΣΜΟΣ ΠΙΘΑΝΟΤΗΤΑΣ Συχνότητα Σχετική συχνότητα Αν σε ν εκτελέσεις ενός πειράματος ένα ενδεχόμενο Α πραγματοποιείται va φορές,τότε va ο αριθμός va λέγεται συχνότητα του ενδεχομένου

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

5. 2 ΔΕΙΓΜΑΤΙΚΟΣ ΧΩΡΟΣ- ΕΝΔΕΧΟΜΕΝΑ

5. 2 ΔΕΙΓΜΑΤΙΚΟΣ ΧΩΡΟΣ- ΕΝΔΕΧΟΜΕΝΑ ΜΕΡΟΣ Α 5. ΔΕΙΜΑΤΙΟΣ ΧΩΡΟΣ-ΕΝΔΕΧΟΜΕΝΑ 69 5. ΔΕΙΜΑΤΙΟΣ ΧΩΡΟΣ- ΕΝΔΕΧΟΜΕΝΑ Πείραμα τύχης- Δειγματικός χώρος Ένα πείραμα το οποίο όσες φορές και αν το επαναλάβουμε, δεν μπορούμε να προβλέψουμε το αποτέλεσμα

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

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

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

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

ΘΕΜΑΤΑ ΑΠΟ ΤΗΝ ΤΡΑΠΕΖΑ ΘΕΜΑΤΩΝ

ΘΕΜΑΤΑ ΑΠΟ ΤΗΝ ΤΡΑΠΕΖΑ ΘΕΜΑΤΩΝ 3. Δίνεται ο πίνακας: 3 3 3 ΠΙΘΑΝΟΤΗΤΕΣ ΘΕΜΑ ο. Ένα κουτί περιέχει άσπρες, μαύρες, κόκκινες και πράσινες μπάλες. Οι άσπρες είναι 5, οι μαύρες είναι 9, ενώ οι κόκκινες και οι πράσινες μαζί είναι 6. Επιλέγουμε

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

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΣΤΑΤΙΣΤΙΚΗ ΤΩΝ ΕΠΙΧΕΙΡΗΣΕΩΝ. Κεφάλαιο 6. Πιθανότητες

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΣΤΑΤΙΣΤΙΚΗ ΤΩΝ ΕΠΙΧΕΙΡΗΣΕΩΝ. Κεφάλαιο 6. Πιθανότητες ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΔΥΤΙΚΗΣ ΕΛΛΑΔΑΣ ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ ΠΑΤΡΑΣ Εργαστήριο Λήψης Αποφάσεων & Επιχειρησιακού Προγραμματισμού Καθηγητής Ι. Μητρόπουλος ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΣΤΑΤΙΣΤΙΚΗ ΤΩΝ ΕΠΙΧΕΙΡΗΣΕΩΝ

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

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

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

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

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

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

Φεργαδιώτης Αθανάσιος ΤΡΑΠΕΖΑ ΘΕΜΑΤΩΝ ΣΤΗΝ ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ. Θέμα 2 ο (150)

Φεργαδιώτης Αθανάσιος ΤΡΑΠΕΖΑ ΘΕΜΑΤΩΝ ΣΤΗΝ ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ. Θέμα 2 ο (150) Φεργαδιώτης Αθανάσιος ΤΡΑΠΕΖΑ ΘΕΜΑΤΩΝ ΣΤΗΝ ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ Θέμα ο (150) -- Τράπεζα θεμάτων Άλγεβρας Α Λυκείου Φεργαδιώτης Αθανάσιος -3- Τράπεζα θεμάτων Άλγεβρας Α Λυκείου Φεργαδιώτης Αθανάσιος ΚΕΦΑΛΑΙΟ

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

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

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

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

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

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

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

Α Λυκείου Άλγεβρα Τράπεζα Θεμάτων Το Δεύτερο Θέμα

Α Λυκείου Άλγεβρα Τράπεζα Θεμάτων Το Δεύτερο Θέμα Α Λυκείου Άλγεβρα Τράπεζα Θεμάτων Το Δεύτερο Θέμα Θεωρούμε την ακολουθία (α ν ) των θετικών περιττών αριθμών: 1, 3, 5, 7, α) Να αιτιολογήσετε γιατί η (α ν ) είναι αριθμητική πρόοδος και να βρείτε τον εκατοστό

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

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

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

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

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

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

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

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

ΑΣΚΗΣΕΙΣ ΣΤΙΣ ΠΙΘΑΝΟΤΗΤΕΣ ΑΣΚΗΣΕΙΣ ΣΤΙΣ ΠΙΘΑΝΟΤΗΤΕΣ. Ρίχνουµε ένα νόµισµα τρείς φορές (i) Να βρείτε τον δειγµατικό χώρο του πειράµατος τύχης. (ii) Να βρείτε την πιθανότητα των ενδεχοµένων: Α: Οι τρεις ενδείξεις είναι ίδιες. Β:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ΜΕ ΝΕΟ ΣΥΣΤΗΜΑ 2014 Θ ΕΩΡΙA 10

ΜΕ ΝΕΟ ΣΥΣΤΗΜΑ 2014 Θ ΕΩΡΙA 10 ΠΡΟΑΓΩΓΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΑΛΓΕΒΡΑΣ Α ΛΥΚΕΙΟΥ ΜΕ ΝΕΟ ΣΥΣΤΗΜΑ 04 Θ ΕΩΡΙA 0 ΘΕΜΑ A Α Να χαρακτηρίσετε τις προτάσεις που ακολουθούν, γράφοντας στην κόλλα σας δίπλα στο γράμμα που αντιστοιχεί σε κάθε πρόταση τη

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

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

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

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

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

Πιθανότητες. Βρέντζου Τίνα Φυσικός Μεταπτυχιακός τίτλος: «Σπουδές στην εκπαίδευση» ΜEd 1 Πιθανότητες Βρέντζου Τίνα Φυσικός Μεταπτυχιακός τίτλος: «Σπουδές στην εκπαίδευση» ΜEd 1 2 Ενότητα 2 η Πιθανότητες Σκοπός Ο σκοπός της 2 ης ενότητας είναι οι μαθητές να αναγνωρίζουν ένα πείραμα τύχης

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

ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 12) ΕΡΓΑΣΙΑ 6 η Ημερομηνία Αποστολής στο Φοιτητή: 23 Απριλίου 2012

ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 12) ΕΡΓΑΣΙΑ 6 η Ημερομηνία Αποστολής στο Φοιτητή: 23 Απριλίου 2012 ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) ΕΡΓΑΣΙΑ 6 η Ημερομηνία Αποστολής στο Φοιτητή: Απριλίου 0 Ημερομηνία παράδοσης της Εργασίας: 8 Μαΐου 0 Πριν από τη

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

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

Η ΔΙΔΑΣΚΑΛΙΑ ΤΩΝ ΠΙΘΑΝΟΤΗΤΩΝ ΣΤΟ ΔΗΜΟΤΙΚΟ ΣΧΟΛΕΙΟ Η ΔΙΔΑΣΚΑΛΙΑ ΤΩΝ ΠΙΘΑΝΟΤΗΤΩΝ ΣΤΟ ΔΗΜΟΤΙΚΟ ΣΧΟΛΕΙΟ Στόχοι- Υποστόχοι- Δραστηριότητες Ασημίνα Ασβεστά, Κωνσταντίνα Ζαχαροπούλου, Σοφία Αιζενμπαχ Πείραμα Τύχης Πιθανότητα Ενδεχομένου ΠΕΙΡΑΜΑ ΤΥΧΗΣ Α Β Γ Δ

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

ΕΡΩΤΗΣΕΙΣ ΚΑΤΑΝΟΗΣΗΣ ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ

ΕΡΩΤΗΣΕΙΣ ΚΑΤΑΝΟΗΣΗΣ ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ ΕΡΩΤΗΣΕΙΣ ΚΑΤΑΝΟΗΣΗΣ ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ Ε.1 I. 1. α 2 = 9 α = 3 ψ p: α 2 = 9, q: α = 3 Σύνολο αλήθειας της p: Α = {-3,3}, Σύνολο αλήθειας της q: B = {3} A B 2. α 2 = α α = 1 ψ p: α 2 = α, q: α = 1 Σύνολο

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

Από το Γυμνάσιο στο Λύκειο... 7. 3. Δειγματικός χώρος Ενδεχόμενα... 42 Εύρεση δειγματικού χώρου... 46

Από το Γυμνάσιο στο Λύκειο... 7. 3. Δειγματικός χώρος Ενδεχόμενα... 42 Εύρεση δειγματικού χώρου... 46 ΠEΡΙΕΧΟΜΕΝΑ Από το Γυμνάσιο στο Λύκειο................................................ 7 1. Το Λεξιλόγιο της Λογικής.............................................. 11. Σύνολα..............................................................

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

Πιθανότητες και βακτηριουρία πυελονεφρίτιδα Πιθανότητες και ο καρκίνος της μήτρας Ιατρική διάγνωση με υπολογιστές

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

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

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

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

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

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

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

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

ΑΛΓΕΒΡΑ. 14ο Λύκειο Περιστερίου

ΑΛΓΕΒΡΑ. 14ο Λύκειο Περιστερίου ΑΛΓΕΒΡΑ Α ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΤΡΑΠΕΖΑ ΘΕΜΑΤΩΝ ΕΚΦΩΝΗΣΕΙΣ 4ο Λύκειο Περιστερίου Εκκφωννήήσσεει ιςς κκααι ι λλύύσσεει ιςς θθεεμμάάττωνν Άλλγγεεββρρααςς Τρράάππεεζζααςς θθεεμμάάττωνν ααννάά εεννόόττηητταα ΑΛΓΕΒΡΑ

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

Δύο φίλοι θα παίξουν τάβλι και αποφασίζουν νικητής να είναι εκείνος που θα κερδίσει τρεις συνολικά παρτίδες ή δύο συνεχόμενες παρτίδες.

Δύο φίλοι θα παίξουν τάβλι και αποφασίζουν νικητής να είναι εκείνος που θα κερδίσει τρεις συνολικά παρτίδες ή δύο συνεχόμενες παρτίδες. ΜΑΘΗΜΑΤΙΚΑ Γ ΛΥΚΕΙΟΥ ΓΕΝΙΚΗΣ ΣΥΛΛΟΓΗ ΑΣΚΗΣΕΩΝ 3 ου ΚΕΦΑΛΑΙΟΥ Άσκηση (Προτάθηκε από pito ) Για ένα φάρμακο σε πειραματικό στάδιο αποδείχθηκε ότι δημιουργεί δύο ειδών παρενέργειες. Η πιθανότητα να δημιουργήσει

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

ΚΕΦΑΛΑΙΟ 1 Ο ΠΙΘΑΝΟΤΗΤΕΣ

ΚΕΦΑΛΑΙΟ 1 Ο ΠΙΘΑΝΟΤΗΤΕΣ ΚΕΦΛΙΟ Ο ΠΙΘΝΟΤΗΤΕΣ. Εισαγωγή Στην Θεωρία Πιθανοτήτων, ξεκινάµε από το λεγόµενο πείραµα δηλαδή µια διαδικασία η οποία µπορεί να επαναληφθεί θεωρητικά άπειρες φορές, κάτω από τις ίδιες ουσιαστικά συνθήκες,

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

Παρατηρήσεις. Προβλήματα είχαν οι ασκήσεις:

Παρατηρήσεις. Προβλήματα είχαν οι ασκήσεις: ΑΛΓΕΒΡΑ Α ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΤΡΑΠΕΖΑ ΘΕΜΑΤΩΝ ΕΚΦΩΝΗΣΕΙΣ ΚΑΙ ΛΥΣΕΙΣ Στέλιιος Μιιχαήλογλου-Δημήτρης Πατσιιμάς Εκκφωννήήσσεει ιςς κκααι ι λλύύσσεει ιςς θθεεμμάάττωνν Άλλγγεεββρρααςς Τρράάππεεζζααςς θθεεμμάάττωνν

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

ΜΑΘΗΜΑΤΙΚΗ ΛΟΓΙΚΗ ΚΑΙ ΑΠΟΔΕΙΞΗ

ΜΑΘΗΜΑΤΙΚΗ ΛΟΓΙΚΗ ΚΑΙ ΑΠΟΔΕΙΞΗ ΜΑΘΗΜΑΤΙΚΗ ΛΟΓΙΚΗ ΚΑΙ ΑΠΟΔΕΙΞΗ Περιεχόμενα : Α) Προτάσεις-Σύνθεση προτάσεων Β)Απόδειξη μιας πρότασης Α 1 ) Τι είναι πρόταση Β 1 ) Βασικές έννοιες Α ) Συνεπαγωγή Β ) Βασικές μέθοδοι απόδειξης Α 3 ) Ισοδυναμία

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

Πρόσθεση, αφαίρεση και πολλαπλασιασμός φυσικών αριθμών

Πρόσθεση, αφαίρεση και πολλαπλασιασμός φυσικών αριθμών Πρόσθεση, αφαίρεση και πολλαπλασιασμός φυσικών αριθμών TINΑ ΒΡΕΝΤΖΟΥ www.ma8eno.gr www.ma8eno.gr Σελίδα 1 Πρόσθεση, αφαίρεση και πολλαπλασιασμός φυσικών αριθμών Στους πραγματικούς αριθμούς ορίστηκαν οι

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

ΕΦΑΡΜΟΣΜΕΝΑ ΜΑΘΗΜΑΤΙΚΑ

ΕΦΑΡΜΟΣΜΕΝΑ ΜΑΘΗΜΑΤΙΚΑ ΕΦΑΡΜΟΣΜΕΝΑ ΜΑΘΗΜΑΤΙΚΑ ΣΗΜΕΙΩΣΕΙΣ ΤΟΥ ΜΑΘΗΜΑΤΟΣ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΤΟΥ ΤΜΗΜΑΤΟΣ ΔΟΜΙΚΩΝ ΤΗΣ ΣΧΟΛΗΣ Σ.Τ.Ε.Φ Τ.Ε.Ι. ΗΡΑΚΛΕΙΟΥ ΠΑΝΑΓΙΩΤΗΣ ΠΑΠΑΔΑΚΗΣ ΗΡΑΚΛΕΙΟ 008 ΠΙΝΑΚΑΣ ΠΕΡΙΕΧΟΜΕΝΩΝ I. ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ

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

Α Λ Γ Ε Β Ρ Α ΤΗΣ Α Λ Υ Κ Ε Ι Ο Υ Α. ΕΡΩΤΗΣΕΙΣ ΣΩΣΤΟΥ - ΛΑΘΟΥΣ

Α Λ Γ Ε Β Ρ Α ΤΗΣ Α Λ Υ Κ Ε Ι Ο Υ Α. ΕΡΩΤΗΣΕΙΣ ΣΩΣΤΟΥ - ΛΑΘΟΥΣ Α Λ Γ Ε Β Ρ Α ΤΗΣ Α Λ Υ Κ Ε Ι Ο Υ Α. ΕΡΩΤΗΣΕΙΣ ΣΩΣΤΟΥ - ΛΑΘΟΥΣ ΚΕΦΑΛΑΙΟ 1 ο ΠΙΘΑΝΟΤΗΤΕΣ 1. Για οποιαδήποτε ενδεχόμενα Α, Β ενός δειγματικού χώρου Ω ισχύει η σχέση ( ) ( ) ( ).. Ισχύει ότι P( A B) P( A

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

Μ Α Θ Η Μ Α Τ Ι Κ Α Α Γ Υ Μ Ν Α Σ Ι Ο Υ

Μ Α Θ Η Μ Α Τ Ι Κ Α Α Γ Υ Μ Ν Α Σ Ι Ο Υ Μ Α Θ Η Μ Α Τ Ι Κ Α Α Γ Υ Μ Ν Α Σ Ι Ο Υ 1 Συνοπτική θεωρία Ερωτήσεις αντικειμενικού τύπου Ασκήσεις Διαγωνίσματα 2 ΣΥΝΟΠΤΙΚΗ ΘΕΩΡΙΑ ΕΡΩΤΗΣΕΙΣ-ΑΠΑΝΤΗΣΕΙΣ 1. Πότε ένας φυσικός αριθμός λέγεται άρτιος; Άρτιος

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

ΜΑΘΗΜΑΤΙΚΑ Α ΓΥΜΝΑΣΙΟΥ ΜΙΑ ΠΡΟΕΤΟΙΜΑΣΙΑ ΓΙΑ ΤΙΣ ΕΞΕΤΑΣΕΙΣ

ΜΑΘΗΜΑΤΙΚΑ Α ΓΥΜΝΑΣΙΟΥ ΜΙΑ ΠΡΟΕΤΟΙΜΑΣΙΑ ΓΙΑ ΤΙΣ ΕΞΕΤΑΣΕΙΣ ΓΥΜΝΣΙΟ ΥΜΗΤΤΟΥ ΜΘΗΜΤΙΚ ΓΥΜΝΣΙΟΥ ΜΙ ΠΡΟΕΤΟΙΜΣΙ ΓΙ ΤΙΣ ΕΞΕΤΣΕΙΣ - Σελίδα 1 από 11 - 1. Η ΔΟΜΗ ΤΩΝ ΘΕΜΤΩΝ ΤΩΝ ΕΞΕΤΣΕΩΝ Στις εξετάσεις του Μαίου-Ιουνίου µας δίνονται δύο θέµατα θεωρίας και τρείς ασκήσεις.

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

Συμπληρωματικές Ασκήσεις

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

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

Επίλυση Προβλημάτων με Χρωματισμό. Αλέξανδρος Γ. Συγκελάκης asygelakis@gmail.com

Επίλυση Προβλημάτων με Χρωματισμό. Αλέξανδρος Γ. Συγκελάκης asygelakis@gmail.com Επίλυση Προβλημάτων με Χρωματισμό Αλέξανδρος Γ. Συγκελάκης asygelakis@gmail.com 1 Η αφορμή συγγραφής της εργασίας Το παρακάτω πρόβλημα που τέθηκε στο Μεταπτυχιακό μάθημα «Θεωρία Αριθμών» το ακαδημαϊκό

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

β. Να βρείτε την πιθανότητα πραγματοποίησης καθενός από τα δύο ενδεχόμενα του ερωτήματος α).

β. Να βρείτε την πιθανότητα πραγματοποίησης καθενός από τα δύο ενδεχόμενα του ερωτήματος α). 1.: Έννοια της Πιθανότητας Κεφάλαιο 1ο: Πιθανότητες ΑΣΚΗΣΗ 1 (_497) Ένα τηλεοπτικό παιχνίδι παίζεται με ζεύγη αντιπάλων των δυο φύλων. Στο παιχνίδι συμμετέχουν 3 άντρες: ο Δημήτρης (Δ), ο Κώστας (Κ), ο

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

Γ. ΛΥΚΕΙΟΥ ΜΑΘΗΜΑΤΙΚΑ ΓΕΝΙΚΗΣ ΠΑΙΔΕΙΑΣ ΠΙΘΑΝΟΤΗΤΕΣ. Μαθηματικά Γενικής Παιδείας. Γ.Λυκείου

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

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

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

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

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

Το Κεντρικό Οριακό Θεώρημα

Το Κεντρικό Οριακό Θεώρημα Το Κεντρικό Οριακό Θεώρημα Όπως θα δούμε αργότερα στη Στατιστική Συμπερασματολογία, λέγοντας ότι «από έναν πληθυσμό παίρνουμε ένα τυχαίο δείγμα μεγέθους» εννοούμε ανεξάρτητες τυχαίες μεταβλητές,,..., που

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

Επαναληπτικέ ς Ασκη σέις ΑΕΠΠ

Επαναληπτικέ ς Ασκη σέις ΑΕΠΠ Επαναληπτικέ ς Ασκη σέις ΑΕΠΠ Επιμέλεια: Σ. Ασημέλλης 1. Σε ένα ποδοσφαιρικό πρωτάθλημα μετέχουν 16 ομάδες. Κάθε ομάδα παίζει με όλες τις υπόλοιπες ως γηπεδούχος και ως φιλοξενούμενη. Νίκη μιας ομάδας

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

Α Λυκείου ΑΛΓΕΒΡΑ & ΓΕΩΜΕΤΡΙΑ

Α Λυκείου ΑΛΓΕΒΡΑ & ΓΕΩΜΕΤΡΙΑ Α Λυκείου ΑΛΓΕΒΡΑ & ΓΕΩΜΕΤΡΙΑ τράπεζαθεμάτων θέμαδεύτεροκαιτέταρτο Επιμέλεια: ΕμμανουήλΚ.Σκαλίδης ΑντώνηςΚ.Αποστόλου ΚόμβοςΑτσιποπούλου014-15 1 ΤΡΑΠΕΖΑ ΘΕΜΑΤΩΝ, ΠΙΘΑΝΟΤΗΤΕΣ 1. Ένα κουτί περιέχει 5 άσπρες,

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

0 1 0 0 0 1 p q 0 P =

0 1 0 0 0 1 p q 0 P = Στοχαστικές Ανελίξεις - Σεπτέμβριος 2015 ΟΔΗΓΙΕΣ (1) Απαντήστε σε όλα τα θέματα. Τα θέματα είναι ισοδύναμα. (2) Οι απαντήσεις να είναι αιτιολογημένες. Απαντήσεις χωρίς να φαίνεται η απαιτούμενη εργασία

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

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

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

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

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

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

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

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

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

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

Μαθηματικα Γ Γυμνασιου

Μαθηματικα Γ Γυμνασιου Μαθηματικα Γ Γυμνασιου Θεωρια και παραδειγματα livemath.eu σελ. απο 9 Περιεχομενα Α ΜΕΡΟΣ: ΑΛΓΕΒΡΑ ΚΑΙ ΠΙΘΑΝΟΤΗΤΕΣ 4 ΣΥΣΤΗΜΑΤΑ Χ 4 ΜΟΝΩΝΥΜΑ & ΠΟΛΥΩΝΥΜΑ 5 ΜΟΝΩΝΥΜΑ 5 ΠΟΛΥΩΝΥΜΑ 5 ΡΙΖΑ ΠΟΛΥΩΝΥΜΟΥ 5 ΠΟΛΛΑΠΛΑΣΙΑΣΜΟΣ

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

ΘΕΩΡΙΑ Α ΓΥΜΝΑΣΙΟΥ. Η διαίρεση καλείται Ευκλείδεια και είναι τέλεια όταν το υπόλοιπο είναι μηδέν.

ΘΕΩΡΙΑ Α ΓΥΜΝΑΣΙΟΥ. Η διαίρεση καλείται Ευκλείδεια και είναι τέλεια όταν το υπόλοιπο είναι μηδέν. ΑΛΓΕΒΡΑ 1 ο ΚΕΦΑΛΑΙΟ ΘΕΩΡΙΑ Α ΓΥΜΝΑΣΙΟΥ 1. Τι είναι αριθμητική παράσταση; Με ποια σειρά εκτελούμε τις πράξεις σε μια αριθμητική παράσταση ώστε να βρούμε την τιμή της; Αριθμητική παράσταση λέγεται κάθε

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

3.2. Ασκήσεις σχ. βιβλίου σελίδας 154 156 Α ΟΜΑ ΑΣ

3.2. Ασκήσεις σχ. βιβλίου σελίδας 154 156 Α ΟΜΑ ΑΣ . Ασκήσεις σχ. βιβλίου σελίδας 54 56 Α ΟΜΑ ΑΣ. Από µία τράπουλα µε 5 φύλλα παίρνουµε ένα στην τύχη. Να βρείτε τις πιθανότητες των ενδεχοµένων : i) Το φύλλο είναι 5 ii) Το φύλλο δεν είναι 5 i) εχόµαστε

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

Τι είναι σύνολο; Ο ορισμός αυτός είναι σύμφωνος με τη διαισθητική μας κατανόηση για το τι είναι σύνολο

Τι είναι σύνολο; Ο ορισμός αυτός είναι σύμφωνος με τη διαισθητική μας κατανόηση για το τι είναι σύνολο ΣΥΝΟΛΑ Τι είναι σύνολο; Ένας ορισμός «Μια συλλογή αντικειμένων διακεκριμένων και πλήρως καθορισμένων που λαμβάνονται από τον κόσμο είτε της εμπειρίας μας είτε της σκέψης μας» (Cantor, 19 ος αιώνας) Ο ορισμός

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

ΘΕΜΑ Α ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ

ΘΕΜΑ Α ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ 1ΗΣ ΣΕΛΙΔΑΣ ΘΕΜΑ Α ΑΝΑΚΕΦΑΛΑΙΩΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ Γ' ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΠΕΜΠΤΗ 26 ΑΠΡΙΛΙΟΥ 2012 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ (ΚΥΚΛΟΥ

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

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

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

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

ΜΑΘΗΜΑΤΑ ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΟΥ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ Β ΛΥΚΕΙΟΥ

ΜΑΘΗΜΑΤΑ ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΟΥ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ Β ΛΥΚΕΙΟΥ ΜΑΘΗΜΑΤΑ ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΟΥ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ Β ΛΥΚΕΙΟΥ ΚΕΦΑΛΑΙΟ 1 ο : ΔΙΑΝΥΣΜΑΤΑ 1 ΜΑΘΗΜΑ 1 ο +2 ο ΕΝΝΟΙΑ ΔΙΑΝΥΣΜΑΤΟΣ Διάνυσμα ορίζεται ένα προσανατολισμένο ευθύγραμμο τμήμα, δηλαδή ένα ευθύγραμμο τμήμα

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

Κεφάλαιο 2 Πιθανότητες. Πέτρος Ε. Μαραβελάκης, Επίκουρος Καθηγητής, Πανεπιστήμιο Πειραιώς

Κεφάλαιο 2 Πιθανότητες. Πέτρος Ε. Μαραβελάκης, Επίκουρος Καθηγητής, Πανεπιστήμιο Πειραιώς Κεφάλαιο 2 Πιθανότητες Πέτρος Ε. Μαραβελάκης, Επίκουρος Καθηγητής, Πανεπιστήμιο Πειραιώς 2-2 2 Πιθανότητες Χρησιμοποιώντας την Στατιστική Βασικοί ορισμοί: Ενδεχόμενα, Δειγματικός χώρος και Πιθανότητες

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

ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ. 118 ερωτήσεις θεωρίας με απάντηση 324 416 ασκήσεις για λύση. 20 συνδυαστικά θέματα εξετάσεων

ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ. 118 ερωτήσεις θεωρίας με απάντηση 324 416 ασκήσεις για λύση. 20 συνδυαστικά θέματα εξετάσεων ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ 118 ερωτήσεις θεωρίας με απάντηση 34 416 ασκήσεις για λύση ερωτήσεις κατανόησης λυμένα παραδείγματα 0 συνδυαστικά θέματα εξετάσεων Π Ε Ρ Ι Ε Χ Ο Μ Ε Ν Α Εισαγωγική ενότητα Το λεξιλόγιο

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

ΣΤ ΤΑΞΗΣ ΔΗΜΟΤΙΚΟΥ ΘΕΜΑΤΑ ΔΙΑΓΩΝΙΣΜΟΥ ΓΙΑ ΜΑΘΗΤΕΣ. Σάββατο, 8 Ιουνίου 2013

ΣΤ ΤΑΞΗΣ ΔΗΜΟΤΙΚΟΥ ΘΕΜΑΤΑ ΔΙΑΓΩΝΙΣΜΟΥ ΓΙΑ ΜΑΘΗΤΕΣ. Σάββατο, 8 Ιουνίου 2013 ΕΛΛΗΝΙΚΗ ΜΑΘΗΜΑΤΙΚΗ ΕΤΑΙΡΕΙΑ ΠΑΡΑΡΤΗΜΑ ΚΕΝΤΡΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ Διεύθυνση: Προξένου Κορομηλά 51 Τ.Κ. 54622, Θεσσαλονίκη Τηλέφωνο και Fax 2310 285377 e-mail: emethes@otenet.gr http://www.emethes.gr ΘΕΜΑΤΑ ΔΙΑΓΩΝΙΣΜΟΥ

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

Μεθοδολογία Επίλυσης Προβλημάτων ============================================================================ Π. Κυράνας - Κ.

Μεθοδολογία Επίλυσης Προβλημάτων ============================================================================ Π. Κυράνας - Κ. Μεθοδολογία Επίλυσης Προβλημάτων ============================================================================ Π. Κυράνας - Κ. Σάλαρης Πολλές φορές μας δίνεται να λύσουμε ένα πρόβλημα που από την πρώτη

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

Μέση τιμή Για να βρούµε τη µέση τιµή ενός συνόλου παρατηρήσεων, προσθέτουµε όλες τις παρατηρήσεις και διαιρούµε µε το πλήθος των παρατηρήσεων αυτών.

Μέση τιμή Για να βρούµε τη µέση τιµή ενός συνόλου παρατηρήσεων, προσθέτουµε όλες τις παρατηρήσεις και διαιρούµε µε το πλήθος των παρατηρήσεων αυτών. ΜΕΡΟΣ Α 4.5 ΜΕΣΗ ΤΙΜΗ-ΔΙΑΜΕΣΟΣ 185 4.5 ΜΕΣΗ ΤΙΜΗ-ΔΙΑΜΕΣΟΣ Μέση τιμή Για να βρούµε τη µέση τιµή ενός συνόλου παρατηρήσεων, προσθέτουµε όλες τις παρατηρήσεις και διαιρούµε µε το πλήθος των παρατηρήσεων αυτών.

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

ΠΡΟΛΟΓΟΣ ΤΡΑΠΕΖΑΣ ΘΕΜΑΤΩΝ ΤΟΥ ΥΠΟΥΡΓΕΙΟΥ.

ΠΡΟΛΟΓΟΣ ΤΡΑΠΕΖΑΣ ΘΕΜΑΤΩΝ ΤΟΥ ΥΠΟΥΡΓΕΙΟΥ. ΠΡΟΛΟΓΟΣ Το παρόν τεύχος δημιουργήθηκε για να διευκολύνει τους μαθητές στην ΆΜΕΣΗ κατανόηση των απαιτήσεων των ΠΡΟΑΓΩΓΙΚΏΝ ΕΞΕΤΑΣΕΩΝ της Α Λυκείου δίνοντας τους τις εκφωνήσεις μαζί με τις λύσεις (ΘΕΜΑΤΑ

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

Μαθηματικά: Αριθμητική και Άλγεβρα. Μάθημα 3 ο, Τμήμα Α. Τρόποι απόδειξης

Μαθηματικά: Αριθμητική και Άλγεβρα. Μάθημα 3 ο, Τμήμα Α. Τρόποι απόδειξης Μαθηματικά: Αριθμητική και Άλγεβρα Μάθημα 3 ο, Τμήμα Α Ο πυρήνας των μαθηματικών είναι οι τρόποι με τους οποίους μπορούμε να συλλογιζόμαστε στα μαθηματικά. Τρόποι απόδειξης Επαγωγικός συλλογισμός (inductive)

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

ΘΕΜΑ 2. Θεωρούμε την ακολουθία (α ν ) των θετικών περιττών αριθμών: 1, 3, 5, 7,

ΘΕΜΑ 2. Θεωρούμε την ακολουθία (α ν ) των θετικών περιττών αριθμών: 1, 3, 5, 7, Θεωρούμε την ακολουθία (α ν ) των θετικών περιττών αριθμών: 1, 3, 5, 7, α) Να αιτιολογήσετε γιατί η (α ν ) είναι αριθμητική πρόοδος και να βρείτε τον εκατοστό όρο της. (Μονάδες 15) β) Να αποδείξετε ότι

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

Μαθηματικά. Α'Γυμνασίου. Μαρίνος Παπαδόπουλος

Μαθηματικά. Α'Γυμνασίου. Μαρίνος Παπαδόπουλος Μαθηματικά Α'Γυμνασίου Μαρίνος Παπαδόπουλος ΚΕΦΑΛΑΙΟ 1: ΦΥΣΙΚΟΙ ΑΡΙΘΜΟΙ 1. ιάταξη φυσικών αριθµών 2. Στρογγυλοποίηση 3. Πρόσθεση-Αφαίρεση-Πολλαπλασιασµός 4. υνάµεις 5. Ευκλείδεια ιαίρεση 6. ιαιρετότητα-μκ

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

Μαθηματικά Γ Γυμνασίου

Μαθηματικά Γ Γυμνασίου Α λ γ ε β ρ ι κ έ ς π α ρ α σ τ ά σ ε ι ς 1.1 Πράξεις με πραγματικούς αριθμούς (επαναλήψεις συμπληρώσεις) A. Οι πραγματικοί αριθμοί και οι πράξεις τους Διδακτικοί στόχοι Θυμάμαι ποιοι αριθμοί λέγονται

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

Λύσεις των θεμάτων ΣΑΒΒΑΤΟ 14 MAΪΟΥ 2011 ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΣΤΟΙΧΕΙΑ ΣΤΑΤΙΣΤΙΚΗΣ ΓΕΝΙΚΗΣ ΠΑΙΔΕΙΑΣ

Λύσεις των θεμάτων ΣΑΒΒΑΤΟ 14 MAΪΟΥ 2011 ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΣΤΟΙΧΕΙΑ ΣΤΑΤΙΣΤΙΚΗΣ ΓΕΝΙΚΗΣ ΠΑΙΔΕΙΑΣ ΑΠΟΛΥΤΗΡΙΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΚΑΙ ΠΑΝΕΛΛΑΔΙΚΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΕΠΑΛ (ΟΜΑΔΑ Β ) ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΣΤΟΙΧΕΙΑ ΣΤΑΤΙΣΤΙΚΗΣ ΓΕΝΙΚΗΣ ΠΑΙΔΕΙΑΣ ΣΑΒΒΑΤΟ 4 MAΪΟΥ 0 Λύσεις των θεμάτων Έκδοση

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

4.6 Η ΓΡΑΜΜΙΚΗ ΔΙΟΦΑΝΤΙΚΗ ΕΞΙΣΩΣΗ

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

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

I. ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ. math-gr

I. ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ. math-gr I ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ i e ΜΕΡΟΣ Ι ΟΡΙΣΜΟΣ - ΒΑΣΙΚΕΣ ΠΡΑΞΕΙΣ Α Ορισμός Ο ορισμός του συνόλου των Μιγαδικών αριθμών (C) βασίζεται στις εξής παραδοχές: Υπάρχει ένας αριθμός i για τον οποίο ισχύει i Το σύνολο

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ

ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ ΠΝΕΠΙΣΤΗΜΙΟ ΜΚΕ ΟΝΙΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜ ΕΦΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙ ΠΙΓΝΙΩΝ Εξετάσεις 13 Φεβρουαρίου 2004 ιάρκεια εξέτασης: 2 ώρες (13:00-15:00) ΘΕΜ 1 ο (2.5) α) Για δύο στρατηγικές

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

O n+2 = O n+1 + N n+1 = α n+1 N n+2 = O n+1. α n+2 = O n+2 + N n+2 = (O n+1 + N n+1 ) + (O n + N n ) = α n+1 + α n

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

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

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

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

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

ΟΜΟΣΠΟΝ ΙΑ ΕΚΠΑΙ ΕΥΤΙΚΩΝ ΦΡΟΝΤΙΣΤΩΝ ΕΛΛΑ ΟΣ (Ο.Ε.Φ.Ε.) ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ 2012

ΟΜΟΣΠΟΝ ΙΑ ΕΚΠΑΙ ΕΥΤΙΚΩΝ ΦΡΟΝΤΙΣΤΩΝ ΕΛΛΑ ΟΣ (Ο.Ε.Φ.Ε.) ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ 2012 Ε_3.Μλ3Γ(ε) ΤΑΞΗ: ΜΑΘΗΜΑ: ΘΕΜΑ Α Γ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΜΑΘΗΜΑΤΙΚΑ & ΣΤΟΙΧΕΙΑ ΣΤΑΤΙΣΤΙΚΗΣ / ΓΕΝΙΚΗΣ ΠΑΙ ΕΙΑΣ Ηµεροµηνία: Κυριακή 1 Απριλίου 01 ΕΚΦΩΝΗΣΕΙΣ Α1. Για δύο ενδεχόµενα Α και Β ενός δειγµατικού χώρου

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

ΠΙΘΑΝΟΤΗΤΕΣ. 8. * Αν Ω είναι ο δειγµατικός χώρος ενός πειράµατος τύχης,

ΠΙΘΑΝΟΤΗΤΕΣ. 8. * Αν Ω είναι ο δειγµατικός χώρος ενός πειράµατος τύχης, 3ο Κεφάλαιο ΠΙΘΑΝΟΤΗΤΕ Ερωτήσεις του τύπου «ωστό - άθος» 1. * Αν Ω είναι δειγµατικός χώρος ενός πειράµατος τύχης, τότε Ρ (Ω) = 1. 2. * Αν Α είναι ενδεχόµενο ενός πειράµατος τύχης τότε, 0 Ρ (Α) 1. 3. *

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

Φροντιστήριο #8 Ασκήσεις σε Πιθανότητες 15/05/2015

Φροντιστήριο #8 Ασκήσεις σε Πιθανότητες 15/05/2015 Φροντιστήριο #8 Ασκήσεις σε Πιθανότητες 15/05/2015 Άσκηση Φ8.1 Τρεις λαμπτήρες επιλέγονται τυχαία από ένα σύνολο 15 λαμπτήρων εκ των οποίων οι 5 είναι ελαττωματικοί. (α) Βρέστε την πιθανότητα κανείς από

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

ΓΙΑΝΝΗΣ ΖΑΧΑΡΟΠΟΥΛΟΣ. Γρήγορα τεστ. Μαθηματικά ΣT Δημοτικού ΕΚΔΟΣΕΙΣ ΠΑΠΑΔΟΠΟΥΛΟΣ

ΓΙΑΝΝΗΣ ΖΑΧΑΡΟΠΟΥΛΟΣ. Γρήγορα τεστ. Μαθηματικά ΣT Δημοτικού ΕΚΔΟΣΕΙΣ ΠΑΠΑΔΟΠΟΥΛΟΣ ΓΙΑΝΝΗΣ ΖΑΧΑΡΟΠΟΥΛΟΣ Γρήγορα τεστ Μαθηματικά ΣT Δημοτικού 1 ΕΚΔΟΣΕΙΣ ΠΑΠΑΔΟΠΟΥΛΟΣ ΓΡΗΓΟΡΑ ΤΕΣΤ ΜΑΘΗΜΑΤΙΚΩΝ - ΣΤ Δημοτικού No 1 Γιάννης Ζαχαρόπουλος Διόρθωση: Αντωνία Κιλεσσοπούλου 201, Εκδόσεις Κυριάκος

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