Μ 5 = 5! = 2*3*4*5 = 120 Μ 10 = 10! = 1*2*3*...*8*9*10 =

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

Download "Μ 5 = 5! = 2*3*4*5 = 120 Μ 10 = 10! = 1*2*3*...*8*9*10 = 3628800"

Transcript

1 1 ΕΙΣΑΓΩΓΗ. Στα πλαίσια του 1ου τεύχους της Στατιστικής, κάναµε µια πρώτη γνωρι- µία µε το απογραφικό τµήµα της Στατιστικής, µε εκείνο δηλαδή το τµήµα που καταγράφει, συστηµατοποιεί και συνοψίζει πληροφορίες και δεδοµένα. Στο τεύχος αυτό θα γνωρίσουµε αρχικά το κεφάλαιο των Πιθανοτήτων. Πρόκειται για ένα κεφάλαιο που δίνει κάποιες πρωταρχικές γνώσεις αυτού του σηµαντικού τοµέα των Μαθηµατικών, του οποίου η συµβολή στην ανάπτυξη της Στατιστικής είναι πολύ σηµαντική. Η γνώση των Πιθανοτήτων θα µας βοηθήσει στην επιλογή µιας απόφασης ανάµεσα σε διαφορετικές δυνατές αποφάσεις (Πιθανότητες), καθώς και στην συστηµατοποίηση και στην καλύτερη κατανόηση φυσικών, κοινωνικών, οικονοµικών προβληµάτων (συναρτήσεις Κατανοµής της Πιθανότητας). Στη συνέχεια θα γνωρίσουµε τα Κεφάλαια της Παλινδρόµησης και της Συσχέτισης, µε τα οποία θα πάρουµε µια πρώτη γεύση από τη δυνατότητα της Στατιστικής να φέρνει στο φώς κρυµµένες σχέσεις ανάµεσα σε διάφορα φυσικά µεγέθη. Τέλος θα γνωρίσουµε τις χρονολογικές σειρές και τους αριθµοδείκτες καθώς και τις εφαρµογές τους σε Οικονοµικά προβλήµατα. Κατά την ανάπτυξη των εννοιών των επόµενων Κεφαλαίων, θα χρειασθούν αρκετές από τις έννοιες της απογραφικής Στατιστικής, ιδιαίτερα τα κεφάλαια εκείνα που αναφέρονται στη µέση τιµή, στην τυπική απόκλιση, καθώς και το κεφάλαιο των µετασχηµατισµών. Θεσσαλονίκη 1997

2 2 Α) ΠΙΘΑΝΟΤΗΤΕΣ Α.1) Συνδυαστική ανάλυση. Η συνδυαστική ανάλυση αποτελεί ένα πολύ χρήσιµο εργαλείο στα χέρια όποιου προσπαθεί να ασχοληθεί µε προβλήµατα πιθανοτήτων. Επί πλέον επιτρέπει τη λύση φαινοµενικά δύσκολων προβληµάτων µε τρόπο συστηµατικό. Μην επιχειρήσετε να αποστηθίσετε τις έννοιες που θα αναφερθούν στη συνέχεια, µια και η κατανόησή τους είναι ευκολότερη αλλά και απαραίτητη στα προβλήµατα των πιθανοτήτων. Για το λόγο αυτό άλλωστε παρουσιάζονται µε τρόπο πολύ απλό, χωρίς την παρεµβολή των Μαθηµατικών αποδείξεων στο κυρίως κείµενο. Συχνά όµως οι αποδείξεις βοηθούν ιδιαίτερα στην κατανόηση των εννοιών στις οποίες αναφέρονται. Γι αυτό στο τέλος του κεφαλαίου παρατίθενται οι αποδείξεις αρκετών από τους τύπους που θα αναφερθούν. Α.1.1. Μεταθέσεις των ν στοιχείων. Ας υποθέσουµε πως έχουµε 3 στοιχεία, τα Α,Β και Γ. Η τοποθέτησή τους σε µιά ευθεία λέγεται µετάθεση των 3 αυτών στοιχείων. Για παράδειγµα µία µετάθεσή τους είναι και η: Α-Γ-Β. Αν αναζήσουµε όλες τις διαφορετικές µεταθέσεις των στοιχείων Α, Β και Γ, θα βρούµε τις εξής 6: Α-Β-Γ Α-Γ-Β Β-Α-Γ Β-Γ-Α Γ-Α-Β Γ-Β-Α Το γενικότερο πρόβληµα που θα αντιµετωπίσουµε στην παράγραφο αυτή είναι ο υπολογισµός όλων των διαφορετικών τρόπων µε τους οποίους είναι δυνατό να τοποθετηθούν σε µία σειρά ν στοιχεία. Ορισµός Α.1. Μεταθέσεις των ν στοιχείων ονοµάζουµε το πλήθος των διαφορετικών τρόπων µε τους οποίους µπορούµε να βάλουµε σε µια σειρά τα ν αυτά στοιχεία.

3 3 Συµβολισµός και τύπος Α.1: Αποδεικνύεται πως ο αριθµός των µεταθέσεων των ν στοιχείων δίνεται από τη σχέση: [1](1) Μ ν = ν! (Α.1) όπου το ν! συµβολίζει τον πολλαπλό πολλαπλασιασµό: ν! = (ν-1).ν Παραδείγµατα: 1ο) Να υπολογισθούν οι µεταθέσεις των 3 στοιχείων Α,Β και Γ. Λύση: Οι µεταθέσεις των 3 στοιχείων: 3! = 1*2*3 = 6 (2). Αξίζει να αναφερθεί πως οι περισσότεροι υπολογιστές τσέπης (κοµπιουτεράκια) δίνουν την τιµή του ν! όταν τους δοθεί το ν. οκιµάστε το δικό σας! 2ο) Με πόσους διαφορετικούς τρόπους µπορεί να φωτογραφηθεί η βασική πεντάδα µιας οµάδας Μπάσκετ; Λύση: Οι πέντε παίκτες τοποθετούνται σε µία σειρά. Ολοι οι διαφορετικοί τρόποι τοποθέτησής τους δίνονται από τις µεταθέσεις των 5 στοιχείων: Μ 5 = 5! = 2*3*4*5 = 120 3ο) έκα σπουδαστές µπαίνουν σε µία αίθουσα µε 10 ακριβώς θρανία. Με πόσους διαφορετικούς τρόπους µπορούν να καθίσουν; Λύση: Το να καταλάβει ο κάθε σπουδαστής ένα θρανίο ισοδυναµεί µε το να επιχειρήσουν να τοποθετηθούν οι 10 σπουδαστές σε µία ευθεία. Άλλωστε θα µπορούσαµε να θεωρήσουµε πως τα θρανία είναι τοποθετηµένα σε µία ευθεία. Άρα οι διαφορετικοί τρόποι µε τους οποίους µπορούν να καθίσουν οι 10 σπουδαστές δίνονται από τις µεταθέσεις των 10 στοιχείων: Μ 10 = 10! = 1*2*3*...*8*9*10 = Η αρίθµηση αυτή (µέσα σε αγκύλες) αντιστοιχεί στις Μαθηµατικές αποδείξεις που υπάρχουν στο τέλος του Κεφαλαίου. 2 Το σύµβολο "*" συµβολίζει την πράξη του πολλαπλασιασµού.

4 4 4ο) Γνωρίζουµε πως το τηλέφωνο κάποιου περιέχει τα ψηφία 2,3,5,7,8,9. Πόσα διαφορετικά τηλεφωνήµατα θα κάνουµε -το πολύ- για να επικοινωνήσου- µε µαζί του; Πόσα τηλεφωνήµατα θα κάνουµε εάν επί πλέον γνωρίζουµε πως διαµένει στην κεντρική Θεσσαλονίκη (τα νούµερα του τηλεφώνου αρχίζουν µε το 2); Λύση: Κάθε τηλεφωνικό νούµερο δεν είναι παρά µία µετάθεση των 6 ψηφίων (τοποθέτηση των 6 ψηφίων σε σειρά). Εποµένως το πλήθος των διαφορετικών τηλεφωνικών αριθµών που αποτελούνται από αυτά τα ψηφία θα είναι ίσο µε το πλήθος των µεταθέσεων των 6 στοιχείων. Θα κάνουµε λοιπόν το πολύ: Μ 6 = 6! = 720 τηλεφωνήµατα. Εάν γνωρίζουµε πως το εν λόγω άτοµο διαµένει στο Κέντρο, τα τηλεφωνήµατά µας θα ξεκινούν µε το 2 και θα συµπληρώνονται απ'όλες τις µεταθέσεις των υπόλοιπων 5 ψηφίων (των 3,5,7,8,9). Άρα θα γίνουν, το πολύ: Μ 5 = 5! = 120 τηλεφωνήµατα. 5o) Να βρεθούν όλοι οι δυνατοί εξαψήφιοι τηλεφωνικοί αριθµοί που δη- µιουργούνται από τα ψηφία 1, 2, 3, 4, 5 και 6. Λύση: Το πρόβληµα τώρα γίνεται πιο περίπλοκο, επειδή το ψηφίο 1 δεν µπορεί να τοποθετηθεί στην πρώτη θέση (το ίδιο θα συνέβαινε κι αν είχαµε και το 0). ιακρίνουµε δύο τρόπους σκέψης: 1ος) Εάν όλα τα ψηφία µπορούσαν να τοποθετηθούν σ όλες τις θέσεις, τότε θα µπορούσαµε να δηµιουργήσουµε 6!=720 τηλεφωνικά νούµερα. Στα 720 νούµερα εποµένως συµπεριλαµβάνονται και αυτά που αρχίζουν από 1 και είναι µή αποδεκτά. Το πλήθος των µή αποδεκτών αριθµών δίνεται από το 5! (τοποθετούµε το 1 µπροστά και κάνουµε όλες τις µεταθέσεις των υπολοίπων 5 ψηφίων). Άρα το πλήθος των αποδεκτών αριθµών είναι ίσο µε: Μ 6 - Μ 5 = 6! - 5! = 5!(6-1) = 5!*5 2ος) Ο κάθε τηλεφωνικός αριθµός αποτελείται από το 1ο ψηφίο και από τα υπόλοιπα 5. Εφ όσον επιλέξουµε το πρώτο, το πλήθος των αριθµών που δη- µιουργούνται µε την εναλλαγή των υπολοίπων 5 στις 5 θέσεις που αποµένουν, δίνεται από το Μ 5 =5!. Το πρώτο όµως ψηφίο έχουµε 5 διαφορετικούς τρόπους για να το επιλέξουµε. Εποµένως το πλήθος των διαφορετικών αριθµών είναι ίσο µε: 5*Μ 5 = 5*5!

5 5 Άσκηση: Να υπολογισθεί το πλήθος των τηλεφωνικών αριθµών που δη- µιουργείται από τα ψηφία: 0, 1, 2, 3, 4 και 5. Α.1.2. Επαναληπτικές µεταθέσεις των ν στοιχείων. Στο 4ο, από τα προηγούµενα παραδείγµατα, είναι δυνατό το ίδιο ψηφίο να υπάρχει περισσότερες από µία φορές στο εσωτερικό του τηλεφωνικού αριθµού. Έτσι µας ζητούν το πλήθος των διαφορετικών τηλεφ. αριθµών που δηµιουργούνται από τα ψηφία 6,7,7,7,8 και 9. Παρατηρούµε πως εάν σε µία µετάθεση (τοποθέτηση) των ψηφίων αυτών, µεταθέσουµε µεταξύ τους κάποια από τα όµοια ψηφία µόνο, ο αριθµός που θα προκύψει θα είναι ίδιος µε τον αρχικό. Άρα ο α- ριθµός των µεταθέσεων στην περίπτωση αυτή είναι σαφώς µικρότερος του: Μ 6 =6!=720. Ορισµός Α.2. Εστω ν στοιχεία από τα οποία τα µ [µ ν] είναι όµοια µεταξύ τους, ενώ τα εναποµένοντα ν-µ είναι όλα διαφορετικά µεταξύ τους. Με τον όρο επαναληπτικές µεταθέσεις των ν στοιχείων, όταν τα µ απ'αυτά είναι όµοια µεταξύ τους, εννοούµε τον αριθµό όλων των διαφορετικών τρόπων µε τους οποίους µπορούν τα ν αυτά στοιχεία να τοποθετηθούν σε σειρά. Συµβολισµός και τύπος Α.2: Ο αριθµός των επαναληπτικών µεταθέσεων των ν στοιχείων, από τα οποία τα µ είναι όµοια µεταξύ τους, δίνεται από τη σχέση [2] : Μ ν µ = ν! µ! (Α.2) Με όµοιο τρόπο ορίζουµε τις µεταθέσεις των ν στοιχείων, όταν τα κ,λ,µ (κ.ο.κ.) στοιχεία απ'αυτά είναι όµοια µεταξύ τους. Βέβαια είναι όµοια τα κ στοιχεία µεταξύ τους αλλά διαφορετικά από τα λ ή τα µ. Προφανώς ισχύει πως: κ+λ+µ ν.

6 6 Συµβολισµός και τύπος Α.3: Ο αριθµός των επαναληπτικών µεταθέσεων των ν στοιχείων, από τα οποία τα κ,λ,µ είναι όµοια µεταξύ τους, δίνεται από τη σχέση: ν! ν = (Α.3) κ!λ!µ! Μ κ,λ, µ Παραδείγµατα: 1ο) Να υπολογισθεί το πλήθος των τηλεφωνικών αριθµών που δηµιουργούνται από τα ψηφία 6,7,7,7,8 και 8, όταν (i) δεν γνωρίζουµε την περιοχή του αριθµού, (ii) το τηλέφωνο είναι στην περιοχή της Νέας Εγνατίας [αρχίζει από 8], (iii) το τηλέφωνο είναι στην περιοχή της Ξηροκρήνης [αρχίζει από 7]. Λύση: (i) Στην πρώτη περίπτωση έχω να υπολογίσω τις επαναληπτικές µεταθέσεις των 6 ψηφίων, από τα οποία τα 3 [τα 7/άρια] και τα 2 [τα 8/άρια] είναι ό- µοια µεταξύ τους. Το πλήθος λοιπόν των τηλεφωνικών αριθµών δίνεται από τη σχέση: 6! 1*2*3*4*5*6 4*5*6 Μ 6 = = = = 60 3,2 3!*2! 1*2*3*1*2 1*2 (ii) Στή δεύτερη περίπτωση ξεχωρίζουµε το ένα από τα δύο 8 και µεταθέτουµε µε όλους τους δυνατούς τρόπους τα υπόλοιπα 5 ψηφία από τα οποία τα 3 [7/άρια] είναι όµοια µεταξύ τους. 5! 2*3*4*5 Μ 5 = ---- = = 4*5 = ! 2*3 (iii) Σκεπτόµενοι όπως προηγούµενα, έχουµε για την τρίτη περίπτωση: 5! 2*3*4*5 3*4*5 Μ 5 = = = = 30 2,2 2!*2! 2*2 2

7 7 2ο) Η καφετζού της πολυκατοικίας µας προβλέπει πως στο επόµενο δελτίο του ΠΡΟ-ΠΟ θα εµφανισθούν 4 άσσοι, 6 χι και 3 δυάρια. Εµείς την πιστεύουµε και αναρωτιόµαστε για το πόσες στήλες πρέπει να παίξουµε για να κερδίσουµε σίγουρα το δεκατριάρι. Λύση: Μία στήλη 13 σηµείων θα την αντιµετωπίσουµε σαν µία τοποθέτηση πάνω σε µία ευθεία 13 στοιχείων, από τα οποία τα 6, 4 και 3 είναι όµοια µεταξύ τους. Κάθε διαφορετική στήλη εποµένως µπορεί να θεωρηθεί σαν µία µετάθεση των στοιχείων αυτών. Άρα το πλήθος των στηλών που θά'χουν 6 χι, 4 άσσους και 3 δυάρια, δίνεται από τη σχέση: 13! 2*3*4*5*6*7*8*9*10*11*12*13 Μ 13 = = = 6,4,3 6!*4!*3! 2*3*4*5*6*2*3*4*2*3 7*8*9*10*11*12*13 = = *3*4*2*3 Α.1.3. ιατάξεις. Σε µία ιπποδροµία ξεκινούν 15 άλογα. Εµείς επιχειρούµε να προβλέψουµε την νικήτρια δυάδα. Είναι προφανές βέβαια πως στην περίπτωση αυτή η πρόβλεψη περιλαµβάνει και την σειρά µε την οποία θα τερµατίσουν τα άλογα της νικήτριας δυάδας. Προηγούµενα όµως ζητούµε τον αριθµό όλων των δυνατών αποτελεσµάτων, όλων δηλαδή των διαφορετικών δυάδων που φτιάχνονται από τα 15 άλογα, όταν θεωρούµε διαφορετικές τις δυάδες που αποτελούνται από τα ίδια στοιχεία, τοποθετηµένα όµως µε διαφορετική σειρά. Ορισµός Α.3. Καλούµε διατάξεις των ν πραγµάτων ανά µ, το πλήθος όλων των διαφορετικών τρόπων µε τους οποίους µπορούµε να εκλέξουµε µία µ-άδα από ένα σύνολο ν στοιχείων, όταν µας ενδιαφέρει η σειρά µε την οποία εκλέχτηκαν τα στοιχεία της µ-άδας.

8 8 Συµβολισµός και τύπος Α.4.: Εύκολα αποδεικνύουµε τον τύπο των διατάξεων των ν πραγµάτων ανά µ [3] : µ ν ν! = (Α.4) (ν µ)! Παράδειγµα: Σε µία ιπποδροµία ξεκινούν 15 άλογα. Πόσες είναι οι δυνατές νικήτριες δυάδες; Λύση: Ζητούµε όλες τις δυνατές δυάδες που δηµιουργούνται από 15 στοιχεία όταν µας ενδιαφέρει η σειρά µε την οποία εκλέγεται η δυάδα. Έχουµε λοιπόν διατάξεις των 15 στοιχείων ανά 2: 15! 15! 15 2 = = = 14*15 = 210 [νικήτριες δυάδες] (15-2)! 13! Α.1.4. Συνδυασµοί. Σε πολλά προβλήµατα που εκλέγονται µ-άδες από ν στοιχεία, δεν µας ενδιαφέρει η σειρά µε την οποία επιλέχτηκαν τα στοιχεία της µ-άδας. Για παράδειγµα µία οµάδα µπάσκετ κατεβαίνει σ'έναν αγώνα µε 10 παίκτες, που έχουν στη φανέλα τους αριθµούς 4,5,6,7,8,9,10,11,12 και 13. Από αυτούς οι πέντε θα ξεκινήσουν τον αγώνα. Ζητάµε να υπολογίσουµε τον αριθµό όλων των διαφορετικών αρχικών πεντάδων (3). Όπως είναι φανερό δύο πεντάδες που αποτελούνται από τους ίδιους παίκτες, επιλεγµένους µε διαφορετική σειρά, ουσιαστικά ταυτίζονται. Γίνεται λοιπόν φανερή η ανάγκη συστηµατοποίησης των προβληµάτων αυτού του είδους, η οποία θα µας επιτρέψει να φθάσουµε σ' ένα γενικό τύπο που να τα λύνει. 3 Η πρώτη απάντηση που µας έρχεται αυθόρµητα στο µυαλό είναι πως οι 10 παίκτες µπορούν να φτιάξουν ακριβώς 2 πεντάδες. Προκειται βέβαια για λανθασµένη απάντηση. Το λάθος µας αυτό µάλιστα θα το αντιλαµβανόµασταν γρηγορότερα εάν ο συνολικός αριθµός των παικτών ήταν 9. Εάν κάποιος έχει το κουράγιο να καταγράψει όλες τις δυνατές πεντάδες θα φθάσει στον αριθµό 252!

9 9 Ορισµός Α.4. Το πλήθος των διαφορετικών τρόπων µε τους οποίους µπορούµε να εκλέξουµε µία µ-άδα από ένα σύνολο ν στοιχείων (µ ν), όταν δεν µας ενδιαφέρει η σειρά µε την οποία εκλέχτηκαν τα στοιχεία της µ-άδας, ονοµάζονται συνδυασµοί των ν πραγµάτων ανά µ. Ο παραπάνω ορισµός µπορεί να διατυπωθεί και διαφορετικά: Συνδυασµοί των ν πραγµάτων ανά µ είναι ο αριθµός όλων των υποσυνόλων πληθικού αριθ- µού µ, τα οποία µπορούν να δηµιουργηθούν από ένα σύνολο ν στοιχείων (4). Συµβολισµός και τύπος Α.5.: Με τη βοήθεια του τύπου των διατάξεων, εύκολα αποδεικνύεται πως οι συνδυασµοί των ν πραγµάτων ανά µ δίνονται από τη σχέση (4) : C n m = n = m n! m!( n m)! (A.5) Παράδειγµα: Ο συνολικός αριθµός των πεντάδων από 12 παίκτες δίνεται από τον τύπο Α.5. ως εξής: 12! 2*3*4*5*6*7*8*9*10*11*12 8*9*10*11*12 C 12 5 = = = = !(12-5)! (2*3*4*5)*(2*3*4*5*6*7) 2*3*4*5 Παρατηρούµε πως κατά τον υπολογισµό των συνδυασµών, κάνουµε α- πλοποίηση ενός τµήµατος του αριθµητή µε το µεγαλύτερο από τα µ! και (ν-µ)!. 4 Θυµίζουµε: (i) πως ο πληθικός αριθµός ενός συνόλου είναι το πλήθος των στοιχείων του και (ii) πως τα στοιχεία στο εσωτερικό ενός συνόλου δεν έχουν µία συγκεκριµένη σειρά. Αρα δύο σύνολα που έχουν τα ίδια ακριβώς στοιχεία ταυτίζονται, ανεξάρτητα από τη σειρά εµφάνισης των στοιχείων στο εσωτερικό του κάθε συνόλου.

10 10 Ιδιότητες των συνδυασµών: (i) C ν ν = 1 Πράγµατι από ν στοιχεία µπορούµε να δηµιουργήσουµε µία µόνο ν-άδα. Εφαρµόζοντας τον τύπο Α.5 στην περίπτωση αυτή έχουµε: C ν ν = ν!/(ν!0!) = 1/0! = 1 Από τη σχέση αυτή προκύπτει η επόµενη ιδιότητα: (ii) 0! = 1 και C ν 0 = 1 (iii) C ν κ = C ν λ εφ'όσον ισχύει πως κ+λ=ν Παρατηρήσεις: 1η) εχθείτε εξ' ορισµού τη σχέση 0!=1. Παρ' όλον ότι δεν δικαιολογείται από τη σχέση ορισµού του παραγοντικού, η αναγκαιότητά της προκύπτει από τα αποτελέσµατα που θέλουµε να έχει ο συνδυασµός των ν στοιχείων ανά ν. 2η) Η ιδιότητα (iii) µπορεί εύκολα να δειχθεί µε ένα παράδειγµα: 10! 10! C 10 8 = = !(10-8)! 8!2! Τα τελευταία µέλη µας δείχνουν πως και τα πρώτα είναι ίσα µεταξύ του, 10! 10! ενώ η τιµή τους: 9*10/2 = 45 C 10 2 = = !(10-2)! 2!8! Παραδείγµατα: 1ο) Στο Lotto υπάρχουν στην κληρωτίδα 49 αριθµοί (από το 1 έως το 49). Απ' nαυτούς κληρώνονται οι 6. Πόσες είναι οι διαφορετικές εξάδες που µπορούν να κληρωθούν;

11 11 Λύση: Είναι γνωστό πως η σειρά µε την οποία κληρώνονται οι 6 τυχαίοι αριθµοί δεν µας ενδιαφέρει. Όλες λοιπόν οι διαφορετικές εξάδες του Lotto δίνονται από τους συνδυασµούς των 49 πραγµάτων ανά 6: 49! 49! 44*45*46*47*48*49 L = C 49 6 = = = = !(49-6)! 6!43! 2*3*4*5*6 2ο) Η αστρολόγος της πολυκατοικίας µας προβλέπει πως στην επόµενη κλήρωση του Lotto, όλοι οι αριθµοί που θα κληρωθούν θα προέρχονται από τη 2η και την 4η δεκάδα (10-19 και 30-39). Εµείς την πιστεύουµε και θέλουµε να υπολογίσουµε τον αριθµό των στηλών που πρέπει να παίξουµε για να κερδίσου- µε, εφ'όσον η πρόβλεψη επαληθευτεί. Λύση: Ουσιαστικά ζητούµε τον αριθµό των εξάδων που δηµιουργούνται από τους 20 αριθµούς που πρόβλεψε η Αστρολόγος και είναι βέβαια οι συνδυασµοί των 20 πραγµάτων ανά 6: 20! 20! 15*16*17*18*19*20 Α = C 20 6 = = = = !(20-6)! 6!14! 2*3*4*5*6 3ο) Η χαρτορίχτρα του ορόφου µας "βελτιώνει" την προηγούµενη πρόβλεψη, προσθέτοντας το δεδοµένο πως από τους αριθµούς που θα κληρωθούν, οι 4 θά'ναι περιττοί και οι 2 άρτιοι. Πόσες είναι οι στήλες που θα χρειαστεί να συµπληρώσουµε για να κερδίσουµε, εφ'όσον ισχύσουν καί οι δύο περιορισµοί; Λύση: Οι 20 αριθµοί που προήλθαν από τον πρώτο περιορισµό αποτελούνται από 10 µονούς και 10 ζυγούς αριθµούς. Από τους πρώτους (περιττούς) πρέπει να δηµιουργήσουµε όλες τις δυνατές τετράδες, ενώ από τους δεύτερους (άρτιους), όλες τις δυνατές δυάδες: 10! 10! 7*8*9*10 πλήθος τετράδων : C 10 4 = = = = 210 4!(10-4)! 4!6! 2*3*4 10! 10! 9*10 πλήθος δυάδων : C 10 2 = = = = 45 2!(10-2)! 2!8! 2

12 12 εν ξεχνούµε όµως πως ζητούµε τον αριθµό των διαφορετικών εξάδων που δηµιουργούνται µε τη σύνθεση της κάθε µιας τετράδας (από τις 210) µε κάθε µια δυάδα (από τις 45). Με κάθε µία τετράδα µπορούµε να δηµιουργήσουµε 45 εξάδες (τόσες είναι οι διαφορετικές δυάδες που συνδυάζονται µε την κάθε τετράδα). Όλες οι εξάδες εποµένως θα είναι: πλήθος εξάδων : 210*45 = 9450 Παρατήρηση: Ο τρόπος µε τον οποίο σκεφθήκαµε στο προηγούµενο παράδειγµα αξίζει να προσεχθεί ιδιαίτερα από τον αναγνώστη, γιατί εφαρµόζεται σε πολλά είδη προβληµάτων. Α.1.5. Επαναληπτικές διατάξεις. Σκεφθείτε τώρα την περίπτωση κατά την οποία από ν στοιχεία ενός συνόλου εκλέγω µία µ-άδα ως εξής: ιαλέγω το πρώτο στοιχείο της µ-άδας, το καταγράφω (αρα κρατώ τη σειρά µε την οποία εµφανίστηκε) και το ξανατοποθετώ µέσα στο σύνολο από το οποίο θα ξαναεκλέξω το δεύτερο στοιχείο της µ-άδας. Η διαδικασία αυτή επαναλαµβάνεται µέχρι να εκλέξω και το τελευταίο (µ-οστό) στοιχείο. Παρατηρώ πως: (i) Το ίδιο στοιχείο µπορεί να εµφανιστεί περισσότερες από µία φορές στη µ-άδα (µέχρι και µ-φορές). (ii) Για πρώτη φορά το µ έχει τη δυνατότητα νά'ναι µεγαλύτερο του ν (5). 5 Πράγµατι από τα δύο στοιχεία (α,β), µπορώ µε επανεκλογή (επανάθε-ση), να δηµιουργήσω µία πεντάδα, π.χ. την (α,β,α,α,β).

13 13 Ορισµός Α.5. Όλοι οι διαφορετικοί τρόποι µε τους οποίους µπορούµε να εκλέξουµε µία µ-άδα από ένα σύνολο ν στοιχείων, όταν: (i) µας ενδιαφέρει η σειρά µε την ο- ποία εκλέχτηκαν τα στοιχεία της µ-άδας, και (ii) µπορεί ένα στοιχείο να επανεκλεγεί περισσότερες από µία φορές στη µ-άδα, ονοµάζονται επαναληπτικές διατάξεις των ν πραγµάτων ανά µ (*6). Συµβολισµός και τύπος Α.6.: Αποδεικνύεται πως οι επαναληπτικές διατάξεις των ν πραγµάτων ανά µ δίνονται από τη σχέση: ε ν µ = ν µ Παραδείγµατα: 1ο) Μία στήλη του ΠΡΟ-ΠΟ είναι µία δεκατριάδα που δηµιουργείται από τα τρία στοιχεία 1,Χ και 2. Αναρωτιόµαστε για το πόσες τέτοιες στήλες υπάρχουν. Λύση: Είναι φανερό πως έχουµε ένα πρόβληµα επαναληπτικών διατάξεων των τριών στοιχείων ανά δεκατρία. Ο συνολικός τους αριθµός δίνεται από τον τύπο Α.5: ε 3 13 = 3 13 = στήλες. 2ο) Ρίχνουµε πέντε ζάρια. Ζητούµε να υπολογίσουµε το πλήθος των διαφορετικών αποτελεσµάτων. Λύση: Το καθένα από τα αποτελέσµατα δεν είναι τίποτε άλλο παρά µία πεντάδα που αποτελείται από τα ψηφία 1,2,3,4,5 και 6. Στη συνέχεια πρέπει να απαντήσουµε στην ερώτηση: Μας ενδιαφέρει η σειρά µε την οποία θα εµφανισθούν τα εν λόγω ψηφία στην πεντάδα; 6 Το ότι ενδιαφερόµαστε για τη σειρά εκλογής στην µ-άδα κατά τις επαναληπτικές διατάξεις είναι αυτονόητο και συνήθως παραλείπεται από τον ορισµό, µια και επανάθεση σηµαίνει καταγραφή του κάθε στοιχείου, αρα και καταγραφή της σειράς του στη µ-άδα. Άµεση συνέπεια αυτού είναι η µή ύπαρξη επαναληπτικών συνδυασµών.

14 14 Ας υποθέσουµε πως δεν γνωρίζουµε µε βεβαιότητα την απάντηση στην ερώτηση αυτή (7). Προχωρούµε λοιπόν στην επόµενη ερώτηση: Είναι δυνατό, στην ίδια πεντάδα, να εµφανιστεί κάποιο από τα ψηφία του ζαριού περισσότερες από µία φορές; Εδώ η απάντηση είναι προφανής: Ένα ψηφίο µπορεί να εµφανιστεί µέχρι και πέντε φορές [για παράδειγµα η σπάνια µα δυνατή ζαριά (6,6,6,6,6)]. Πρόκειται λοιπόν για επανεκλογή (επανάθεση) και εποµένως έχουµε επαναληπτικές διατάξεις! Ο συνολικός τους αριθµός δίνεται και πάλι από τον τύπο Α.6: ε 6 5 = 6 5 = 7776 ζαριές. Παρατήρηση: Το επόµενο "σχεδιάγραµµα" συστηµατοποιεί τις ερωτήσεις τις οποίες θέτουµε στον εαυτό µας, προκειµένου να καταλήξουµε στην έννοια που αντιστοιχεί στο πρόβληµα που µας απασχολεί. Μας ενδιαφέρει η σειρά; ΝΑΙ: Έχουµε επανάληψη; ΟΧΙ...Συνδυασµοί ΝΑΙ...Επαναληπτικές ιατάξεις ΟΧΙ... ιατάξεις εν ξέρω!. Έχουµε επανάληψη; ΝΑΙ...Επαναληπτικές ιατάξεις ΟΧΙ...?? Εάν φθάσετε στα ερωτηµατικά (??) µπορεί να συµβαίνουν δύο πράγµατα: Ή δεν απαντήσατε σωστά στις ερωτήσεις, ή η εκφώνηση του προβλήµατος δεν είναι πλήρης. 7 Είναι πολύ πιθανό να µην µπορούµε να απαντήσουµε µε σιγουριά στην πιο πάνω ερώτηση. Αν για παράδειγµα ρωτήσουµε έναν παίκτη του τάβλι, εάν έχει σηµασία στη ζαριά [6,5], το ποιό ζάρι έφερε 6 και ποιό 5, είναι πιθανό να µας απαντήσει, όχι, παρ'όλο που ξέρει πως υπάρχουν 36 διαφορετικές ζαριές.

15 15 A.1.6. Η αρχή της απαρίθµησης. Η αρχή της απαρίθµησης συχνά µας βοηθά να επιλύουµε τα προβλήµατα της Συνδυαστικής ανάλυσης µε µία διαφορετική προσέγγιση και συστηµατοποίηση, η οποία συχνά καθιστά ευκολότερη την λύση τους. Πρόκειται για έναν συµπληρωµατικό τρόπο σκέψης, σε σχέση µε τον τρόπο που µάθαµε ως τώρα (µε τη βοήθεια των εννοιών της Συνδυαστικής Ανάλυσης) και ο οποίος µπορεί να εφαρµοσθεί στα προβλήµατα στα οποία η Συνδυαστική Ανάλυση θα χρησι- µοποιούσε τις ιατάξεις (απλές ή επαναληπτικές). Ορισµός Α.7. Έστω πως δηµιουργούµε δείγµατα των µ στοιχείων, ενώ µας ενδιαφέρει η σειρά εκλογής των στοιχείων της µ-αδας (8). Έστω επίσης ότι έχουµε κ 1 διαφορετικούς τρόπους συµπλήρωσης της πρώτης θέσης της µ-αδας, κ 2 διαφορετικούς τρόπους συµπλήρωσης της δεύτερης θέσης, κ 3 της τρίτης, κ.ο.κ.. ιαφορετικοί τρόποι συµπλήρωσης της κάθε κ 1 κ 2 κ 3 κ µ θέσης της µ-αδας.... µ-αδα µενο: Τότε, το πλήθος Μ όλων των διαφορετικών µ-αδων δίνεται από το γινό- Μ = κ 1 *κ 2 *κ 3 *...*κ µ Παραδείγµατα: 1ο) Ρίχνουµε 5 ζάρια και ζητούµε το πλήθος Ν, των διαφορετικών αποτελεσµάτων (ζαριών). 8 Είµαστε δηλαδή στην περίπτωση κατά την οποία χρησιµοποιούµε τους τύπους των ιατάξεων (απλών ή επαναληπτικών).

16 16 Λύση: Ξεκινάµε µε ένα παράδειγµα το οποίο έχει ήδη λυθεί στο κεφάλαιο της συνδυαστικής ανάλυσης, µε τη βοήθεια των επαναληπτικών ιατάξεων (Ν=6 5 ). Το τυχαίο αποτέλεσµα είναι µία πεντάδα αριθµών (από το 1 έως το 6), µία πεντάδα θέσεων, από τις οποίες η κάθε µία µπορεί να συµπληρωθεί µε 6 διαφορετικούς τρόπους. Άρα το πλήθος Μ των διαφορετικών πεντάδων δίνεται από το γινόµενο: Μ = 6*6*6*6*6 = 6 5 2ο) Σε έναν κάδο έχουµε 15 µπάλες του µπιλιάρδου, από τις οποίες οι 10 είναι κόκκινες, οι 3 άσπρες και οι 2 µαύρες. Τραβώ, χωρίς επανάθεση, 4 µπάλες, καταγράφοντας τη σειρά εκλογής στην τετράδα. Με πόσους διαφορετικούς τρόπους µπορώ να βγάλω 2 κόκκινες µπάλες; Λύση: Παίρνω µία τετράδα στην οποία οι πρώτες δύο µπάλες είναι κόκκινες ενώ οι 3η και 4η άλλου χρώµατος. Για την 1η θέση υπάρχουν 10 δυνατοί τρόποι πλήρωσής της µε κόκκινη µπάλα. Για τη δεύτερη υπάρχουν 9 δυνατοί τρόποι, µια και η δέκατη τοποθετήθηκε στην πρώτη θέση. Για την τρίτη θέση έχουµε 5 δυνατούς τρόπους πλήρωσης, ενώ για την τέταρτη 4 (και πάλι η µία από τις 5 -µη κόκκινες- τοποθετήθηκε στην τρίτη θέση) η κόκκινη 2η κόκκινη 3η 4η Αρα το πλήθος των διαφορετικών τετράδων (µε τις δύο κόκκινες στις πρώτες θέσεις) δίνεται απ'το γινόµενο: L = 10*9*5*4 = 1800 Όµως, εκτός από την τετράδα της µορφής (Κ,Κ,-,-), έχουµε συνολικά τις εξής µορφές τετράδων: (Κ,-,Κ,-), (Κ,-,-,Κ), (-,Κ,Κ,-), (-,Κ,-,Κ) και (-,-,Κ,Κ) έχουµε δηλαδή 6 µορφές τετράδων, (το πλήθος τους δίνεται και από το πληθος των επαναληπτικών µεταθέσεων των 4 στοιχείων (Κ,Κ,-,-), από τα οποία τα δύο (Κ) είναι όµοια, όπως επίσης και τα άλλα δύο (-). Το πλήθος τους εποµένως δίνεται από τη σχέση: r = ε 4 2,2 = 4!/(2!*2!) = 6

17 17 Εποµένως το συνολικό πλήθος των τετράδων είναι ίσο µε: Ν = r*l = 6*1800 = Λύση µέσω των ιατάξεων: Aν θέλαµε να δουλέψουµε µόνο µε τη βοήθεια των εννοιών της συνδυαστικής ανάλυσης, θα σκεφτόµαστε ως εξής: Οι διαφορετικοί τρόποι µε τους οποίους κάνω δυάδες (µε σειρά) από τις 10 κόκκινες µπάλες, δίνονται απ'τη σχέση: L 1 = 10 2 = 10!/(10-2)! = 90 Οι διαφορετικοί τρόποι µε τους οποίους κάνω δυάδες (µε σειρά) από τις 5 µη κόκκινες µπάλες, δίνονται απ'τη σχέση: L 2 = 5 2 = 5!/(5-2)! = 20 Τέλος, οι διαφορετικοί τρόποι µε τους οποίους µπορούν να τοποθετηθούν οι δύο κόκκινες και οι δύο µη κόκκινες µπάλες στην τετράδα, δίνονται απ'τη σχέση: r = ε 4 2,2 = 4!/(2!*2!) = 6 Έτσι, φθάνουµε και πάλι στο συνολικό πλήθος των τετράδων: Ν = r*l 1 *L 2 = 6*90*20 = Παρατήρηση: Η ενασχόληση µε τα προβλήµατα της Συνδυαστικής Ανάλυσης δείχνει πως σε κάποια από αυτά η προσέγγιση µέσω της αρχής της απαρίθµησης διευκολύνει την επίλυση του προβλήµατος, ενώ σε κάποια άλλα η χρήση της έννοιας των ιατάξεων βοηθά περισσότερο στην επίλυση και συστη- µατοποίησή τους.

18 18 A.2. ΠΙΘΑΝΟΤΗΤΕΣ: Εισαγωγικές έννοιες. Α.2.1. Πείραµα τύχης (π.τ.). Με τον όρο πείραµα τύχης (π.τ.) καλύπτουµε ένα µεγάλο σύνολο πράξεων, ενεργειών και διαδικασιών που χαρακτηρίζονται από αβεβαιότητα για το τελικό τους αποτέλεσµα, η οποία προέρχεται από την ύπαρξη περισσοτέρων του ενός δυνατών αποτελεσµάτων. Βέβαια µιλούµε για πείραµα τύχης εφ'όσον υπάρχουν πράγµατι περισσότερα του ενός δυνατά αποτελέσµατα. Πειράµατα τύχης µπορούν να αναφερθούν πολλά, όπως το στρίψιµο του νοµίσµατος, το ρίξιµο ενός ζαριού, η επιτυχία ή η αποτυχία ενός αθλητή στην προσπάθειά του, η τυχαία πρόβλεψη για το φύλο ενός εµβρύου κ.λ.π.. Όµως δεν είναι πείραµα τύχης ένα πείραµα ελεύθερης πτώσης ενός σώµατος ή η προσπάθεια να βάλουµε µέσα σε µια τρύπα του γκολφ µία µπάλα του µπάσκετ. Α.2.2. Απλό γεγονός, δειγµατοχώρος και γεγονός ενός πειράµατος τύχης. Ορισµός Α.8. Καλούµε απλό γεγονός (ή απλό ενδεχόµενο) ενός πειράµατος τύχης το κάθε δυνατό αποτέλεσµα του εν λόγω πειράµατος τύχης. Για παράδειγµα στο ρίξιµο ενός ζαριού, απλά γεγονότα είναι τα έξι δυνατά αποτελέσµατα, δηλ τα 1, 2, 3, 4, 5 και 6. Ορισµός Α.9. Ο δειγµατοχώρος ενός π.τ. είναι το σύνολο όλων των δυνατών αποτελεσµάτων, όλων των απλών γεγονότων του συγκεκριµένου π.τ..

19 19 Συµβολισµός: Συνήθως διαλέγουµε συµβολισµούς από τη θεωρία συνόλων. Έτσι συµβολίζουµε το απλό γεγονός µε κάποιο µικρό γράµµα και το δειγ- µατοχώρο ενός π.τ. µε το γράµµα Ω που στη θεωρία των συνόλων έχει καθιερωθεί σαν το σύµβολο του γενικού συνόλου. Ξαναγυρίζοντας στο παράδειγµα του ζαριού ο δειγµατοχώρος Ω περιέχει τα έξι γνωστά αποτελέσµατα. Οπότε: Ω = { 1,2,3,4,5,6 } Ορισµός Α.10. Γεγονός (ή ενδεχόµενο) ενός π.τ. είναι ένα οποιοδήποτε υποσύνολο του δειγµατοχώρου Ω. Ενα γεγονός εποµένως είναι ένα σύνολο που περιέχει απλά γεγονότα, σε αντίθεση µε το απλό γεγονός που είναι ένα στοιχείο. Σαν σύνολο εποµένως το απλό γεγονός συµβολίζεται µε ένα κεφαλαίο γράµµα του αλφαβήτου. Παρατηρήσεις: 1η) Ενα γεγονός συχνά το παρουσιάζουµε απαριθµώντας τα στοιχεία του. Στο παράδειγµα του ζαριού ένα γεγονός είναι και το: Α = { 1,3,5 } 2η) Είναι όµως εξ'ίσου συνηθισµένο να ορίζουµε ένα γεγονός περιγραφικά. Το γεγονός της προηγούµενης παρατήρησης γράφεται: Α = < Μονή ζαριά ενός ζαριού > 3η) Συχνά χρησιµοποιείται η έκφραση: "κατά την εκτέλεση του π.τ., συνέβη το γεγονός Α" Βέβαια δεν είναι δυνατό να συµβούν, ταυτόχρονα, όλα τα απλά γεγονότα ενός γεγονότος Α (εκτός και εάν το Α περιέχει ένα µόνο στοιχείο). Έχουµε λοιπόν τον ορισµό:

20 20 Ορισµός Α.11. Κατά την εκτέλεση ενός π.τ. λέµε πως το γεγονός Α συνέβη, εάν το τελικό αποτέλεσµα του π.τ. είναι ένα από τα απλά γεγονότα του Α (ανήκει δηλ. στο Α). Παράδειγµα: Ρίχνουµε δύο ζάρια και ορίζουµε το γεγονός: Α = <φέρνουµε άθροισµα των δύο ζαριών 8> = = { (2,6),(6,2),(5,3),(3,5),(4,4) } Εάν το αποτέλεσµα του πειράµατός µας είναι η ζαριά (6,2), τότε λέµε πως συνέβη το γεγονός Α. Α.2.3. Υπενθυµίσεις από τη συνολοθεωρία. Παρατηρήσεις-Συµβολισµοί. Μέχρις εδώ δεν ήταν απαραίτητο να αναφερθούµε (µε ελάχιστες ίσως ε- ξαιρέσεις) σε έννοιες που έχουν σχέση µε τη θεωρία των συνόλων. Στο τρέχον όµως κεφάλαιο, χρειαστήκαµε και θα χρειαστούµε τη γνώση κάποιων βασικών εννοιών της συνολοθεωρίας. Οι παρακάτω έννοιες λοιπόν θά'ταν σκόπιµο να προσεχθούν ιδιαίτερα. Βέβαια ίσως απορήσει ο αναγνώστης µε το ότι η παράγραφος αυτή δεν τοποθετήθηκε στην αρχή του τρέχοντος κεφαλαίου... Θέλοντας όµως να παρουσιάσουµε τις έννοιες του απλού γεγονότος, του γεγονότος και του δειγµατοχώρου, παράλληλα µε τις αντίστοιχες της συνολοθεωρίας, προτιµήσαµε αυτή τη σειρά παρουσίασης. Αρχικά θα αποφύγουµε να δώσουµε έναν πλήρη ορισµό για την έννοια του συνόλου. Αντ'αυτού θα αναφέρουµε πως το σύνολο είναι µία συλλογή στοιχείων τα οποία (και µόνον αυτά) συνδέονται µε µία χαρακτηριστική ιδιότητα. Έτσι για παράδειγµα, όταν µιλούµε για το σύνολο των ψηφοφόρων του ήµου Θεσσαλονίκης, αναφερόµαστε σε µια συλλογή ανθρώπων που είναι οι µόνοι που κατέχουν την ίδια χαρακτηριστική ιδιότητα: "Έχουν τα εκλογικά τους δικαιώµατα στο ήµο Θεσσαλονίκης".

21 21 Παρατηρήσεις: (1η) Ενα σύνολο συµβολίζεται µε ένα κεφαλαίο γράµµα. (π.χ. Α, Γ, Ω κ.λ.π.). (2η) Τα στοιχεία ενός συνόλου συµβολίζονται µε ένα µικρό γράµµα. (π.χ. α, β, γ 1, γ 2, κ.λ.π.) (3η) Τρόποι γραφής ενός συνόλου: α) Αναγράφοντας όλα τα στοιχεία του: Α = { α,ε,ι,η,ο,υ,ω } β) Με αναφορά της χαρακτηριστικής ιδιότητας των στοιχείων του: Α = { χ/χ: Φωνήεν του Ελλ. αλφαβήτου } όπου ο παραπάνω συµβολισµός "διαβάζεται": Το Α είναι το σύνολο των στοιχείων χ, όπου το τυχαίο χ είναι φωνήεν του Ελλ.αλφαβήτου. (4η) Ενα στοιχείο ανήκει το πολύ µία φορά σε κάποιο σύνολο. (5η) Το σύνολο αποτελεί µια ποιοτικά διαφορετική οντότητα από τα στοιχεία του (π.χ. δένδρο-δάσος, σπουδαστής-τµήµα κ.λ.π.) (6η) Το σύνολο που περιέχει όλα τα στοιχεία (συνήθως το "όλα" εξαρτάται από το πρόβληµα), ονοµάζεται γενικό σύνολο και συµβολίζεται µε το Ω. Έτσι εάν µας απασχολούν τα αποτελέσµατα των ηµοτικών Εκλογών στο ήµο της Θεσσαλονίκης, τότε ορίζουµε σαν γενικό σύνολο, το σύνολο όλων των ψηφοφόρων του.θ.. (7η) Γίνεται και πάλι φανερή η σχέση που υπάρχει ανάµεσα στο στοιχείο ενός συνόλου και στο απλό γεγονός ενός πειράµατος τύχης, όπως επίσης ανάµεσα στην έννοια του συνόλου και του γεγονότος. Τέλος, όπως στη συνολοθεωρία το γενικό σύνολο συµβολίζεται µε το Ω, έτσι και ο δειγµατοχώρος ενός π.τ. (δηλαδή το γεγονός -σύνολο- όλων των α- πλών γεγονότων) συµβολίζεται κατ'αναλογία µε το Ω. Για το λόγο αυτό, στις επόµενες ιδιότητες αναφερόµαστε ταυτόχρονα σε σύνολα και γεγονότα.

22 22 Ιδιότητες-συµβολισµοί: i) Ενα απλό γεγονός (στοιχείο) α ανήκει ή δεν ανήκει στο γεγονός (σύνολο) Α: α A (ανήκει) α A (δεν ανήκει) Παράλληλα να θυµηθούµε πως ένα στοιχείο δεν µπορεί να ανήκει παρά µόνο µία φορά σε κάποιο γεγονός (σύνολο). ii) Ενα γεγονός (σύνολο) Β είναι υποσύνολο του γεγονότος (συνόλου) Α, εάν το Α περιέχει όλα τα στοιχεία του Β: B C A (Το Β υποσύνολο του Α) Εποµένως, για κάθε γεγονός (σύνολο) Α ισχύει πως: Α C Α και Α C Ω iii) ύο γεγονότα (σύνολα) Α και Β για τα οποία δεν ισχύει καµιά από τις δύο σχέσεις: Α C Β ή Β C Α λέγονται µή συγκρίσιµα. Έτσι τα παρακάτω σύνολα είναι µή συγκρίσιµα. Α = { α,β,γ,δ } και Β = { α,δ,η } iv) ύο γεγονότα (σύνολα) Α και Β λέγονται ίσα, όταν αποτελούνται από τα ίδια ακριβώς απλά γεγονότα (στοιχεία). Γράφουµε Α = Β. v) Εύκολα διαπιστώνουµε την ισχύ της αντισυµµετρικής ιδιότητας: [ Α C B και B C A ] A = B vi) Ενα γεγονός (σύνολο) λέγεται κενό ( ), όταν δεν περιέχει κανένα στοιχείο. Το κενό σύνολο (γεγονός) θεωρείται υποσύνολο κάθε συνόλου. C A vii) Ονοµάζουµε πληθικό αριθµό ενός γεγονότος (συνόλου) Α το πλήθος των απλών γεγονότων (στοιχείων) του. Για παράδειγµα, ο πληθικός αριθµός του συνόλου των κεφαλαίων γραµµάτων του Νεοελληνικού αλφαβήτου είναι 24.

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

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

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

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

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

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

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

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

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

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

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

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

Μάθηµα 1. Κεφάλαιο 1o: Συστήµατα. γ R παριστάνει ευθεία και καλείται γραµµική εξίσωση µε δύο αγνώστους.

Μάθηµα 1. Κεφάλαιο 1o: Συστήµατα. γ R παριστάνει ευθεία και καλείται γραµµική εξίσωση µε δύο αγνώστους. Μάθηµα 1 Κεφάλαιο 1o: Συστήµατα Θεµατικές Ενότητες: A. Συστήµατα Γραµµικών Εξισώσεων B. Συστήµατα 3x3 Α. ΣΥΣΤΗΜΑΤΑ ΓΡΑΜΜΙΚΩΝ ΕΞΙΣΩΣΕΩΝ Ορισµοί Κάθε εξίσωση της µορφής α x+β =γ, µε α, β, γ R παριστάνει

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

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

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

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

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

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

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

ΠΙΘΑΝΟΤΗΤΑ ΚΑΙ ΒΑΣΙΚΕΣ Ι ΙΟΤΗΤΕΣ ΤΗΣ (Συνέχεια)

ΠΙΘΑΝΟΤΗΤΑ ΚΑΙ ΒΑΣΙΚΕΣ Ι ΙΟΤΗΤΕΣ ΤΗΣ (Συνέχεια) ΠΙΘΑΝΟΤΗΤΑ ΚΑΙ ΒΑΣΙΚΕΣ Ι ΙΟΤΗΤΕΣ ΤΗΣ (Συνέχεια) Χαράλαµπος Α. Χαραλαµπίδης 15 Οκτωβρίου 2009 ΚΛΑΣΙΚΗ ΠΙΘΑΝΟΤΗΤΑ De Moivre Ο κλασικός ορισµός της πιθανότητας αφορά πεπερασµένους δειγµατικούς χώρους και

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

Κεφάλαιο 2: ιατάξεις και Συνδυασµοί.

Κεφάλαιο 2: ιατάξεις και Συνδυασµοί. Κεφάλαιο : ιατάξεις και Συνδυασµοί. Περιεχόµενα Εισαγωγή Βασική αρχή απαρίθµησης ιατάξεις µε και χωρίς επανατοποθέτηση Συνδυασµοί Ασκήσεις Εισαγωγή Μέχρι το τέλος αυτού του κεφαλαίου ϑα ϑεωρούµε πειράµατα

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

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

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

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

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

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

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

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

5.3 Η ΕΝΝΟΙΑ ΤΗΣ ΠΙΘΑΝΟΤΗΤΑΣ 1 5.3 Η ΕΝΝΟΙΑ ΤΗΣ ΠΙΘΑΝΟΤΗΤΑΣ ΘΕΩΡΙΑ 1. Ισοπίθανα απλά ενδεχόµενα Είναι τα απλά ενδεχόµενα για τα οποία κάποιο εξ αυτών δεν έχει πλεονέκτηµα έναντι των άλλων όσον αφορά την επιλογή του. Με άλλα λόγια

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

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

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

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

3.2 Η ΕΝΝΟΙΑ ΤΗΣ ΠΙΘΑΝΟΤΗΤΑΣ. Σχετική συχνότητα ενδεχοµένου Α : 2. Ιδιότητες της f, λ το πλήθος απλών ενδεχοµένων :

3.2 Η ΕΝΝΟΙΑ ΤΗΣ ΠΙΘΑΝΟΤΗΤΑΣ. Σχετική συχνότητα ενδεχοµένου Α : 2. Ιδιότητες της f, λ το πλήθος απλών ενδεχοµένων : 3. Η ΕΝΝΟΙΑ ΤΗΣ ΠΙΘΑΝΟΤΗΤΑΣ ΘΕΩΡΙΑ. Σχετική συχνότητα ενδεχοµένου Α : Είναι το πηλίκο f κ A = ν ενδεχόµενου Α σε ν το πλήθος εκτελέσεις του πειράµατος όπου κ το πλήθος των πραγµατοποιήσεων του. Ιδιότητες

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

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

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

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

4 η ΕΚΑ Α ΓΕΝΙΚΕΣ ΑΣΚΗΣΕΙΣ 31.

4 η ΕΚΑ Α ΓΕΝΙΚΕΣ ΑΣΚΗΣΕΙΣ 31. ΓΕΝΙΚΕΣ ΑΣΚΗΣΕΙΣ η ΕΚΑ Α. Οι µηνιαίες αποδοχές, σε, ν υπαλλήλων είναι x, x,, x ν και αυτές αποτελούν οµοιογενές δείγµα µε µέση τιµή 000. Αν το 8% έχει µισθό Α, το 6% Β και οι υπόλοιποι Γ : Να βρείτε το

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

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

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

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

ΠΙΘΑΝΟΤΗΤΕΣ. Ερωτήσεις του τύπου «Σωστό - Λάθος»

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

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

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

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

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

ΠΙΘΑΝΟΤΗΤΑ ΚΑΙ ΒΑΣΙΚΕΣ Ι ΙΟΤΗΤΕΣ ΤΗΣ (Συνέχεια)

ΠΙΘΑΝΟΤΗΤΑ ΚΑΙ ΒΑΣΙΚΕΣ Ι ΙΟΤΗΤΕΣ ΤΗΣ (Συνέχεια) ΠΙΘΑΝΟΤΗΤΑ ΚΑΙ ΒΑΣΙΚΕΣ Ι ΙΟΤΗΤΕΣ ΤΗΣ (Συνέχεια) Χαράλαµπος Α. Χαραλαµπίδης 21 Οκτωβρίου 2009 ΕΣΜΕΥΜΕΝΗ ΠΙΘΑΝΟΤΗΤΑ Η ανάγκη εισαγωγής της δεσµευµένης πιθανότητας αναφύεται στις περιπτώσεις όπου µία µερική

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

2 η ΕΚΑ Α ΓΕΝΙΚΕΣ ΑΣΚΗΣΕΙΣ και. Έστω Α, Β ενδεχόµενα ενός δειγµατικού χώρου Ω µε Ρ(Α) = 8

2 η ΕΚΑ Α ΓΕΝΙΚΕΣ ΑΣΚΗΣΕΙΣ και. Έστω Α, Β ενδεχόµενα ενός δειγµατικού χώρου Ω µε Ρ(Α) = 8 1 ΓΕΝΙΚΕΣ ΑΣΚΗΣΕΙΣ η ΕΚΑ Α. Έστω Α, Β ενδεχόµενα ενός δειγµατικού χώρου Ω µε Ρ(Α) = 8 5 και Ρ(Β) = Ρ(Α ). Αν τα Α, Β είναι ασυµβίβαστα, να εξετάσετε αν είναι ασυµβίβαστα και τα Α, Β 5 i είξτε ότι Ρ(Α Β)=

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

ΙΙΙ εσµευµένη Πιθανότητα

ΙΙΙ εσµευµένη Πιθανότητα ΙΙΙ εσµευµένη Πιθανότητα 1 Λυµένες Ασκήσεις Ασκηση 1 Στρίβουµε ένα νόµισµα δύο ϕορές. Υποθέτοντας ότι και τα τέσσερα στοιχεία του δειγµατοχώρου Ω {(K, K, (K, Γ, (Γ, K, (Γ, Γ} είναι ισοπίθανα, ποια είναι

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

11, 12, 13, 14, 21, 22, 23, 24, 31, 32, 33, 34, 41, 42, 43, 44.

11, 12, 13, 14, 21, 22, 23, 24, 31, 32, 33, 34, 41, 42, 43, 44. ΤΕΧΝΙΚΕΣ ΚΑΤΑΜΕΤΡΗΣΗΣ Η καταµετρηση ενος συνολου µε πεπερασµενα στοιχεια ειναι ισως η πιο παλια µαθηµατικη ασχολια του ανθρωπου. Θα µαθουµε πως, δεδοµενης της περιγραφης ενος συνολου, να µπορουµε να ϐρουµε

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

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

ΑΣΚΗΣΕΙΣ - ΠΙΘΑΝΟΤΗΤΕΣ ΑΣΚΗΣΕΙΣ - ΠΙΘΑΝΟΤΗΤΕΣ Οµάδα η. Αν Ω={ω,ω,,ω 6 } είναι ο δ.χ ενός πειράµατος τύχης να βρείτε τις πιθανότητες Ρ(ω ),,Ρ(ω 6 ) αν είναι γνωστό ότι αυτές αποτελούν διαδοχικούς όρους αριθµητικής προόδου µε

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

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

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

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

2. Στοιχεία Πολυδιάστατων Κατανοµών

2. Στοιχεία Πολυδιάστατων Κατανοµών Στοιχεία Πολυδιάστατων Κατανοµών Είναι φανερό ότι έως τώρα η µελέτη µας επικεντρώνεται κάθε φορά σε πιθανότητες που αφορούν µία τυχαία µεταβλητή Σε αρκετές όµως περιπτώσεις ενδιαφερόµαστε να εξετάσουµε

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

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

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

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

3. Οριακά θεωρήµατα. Κεντρικό Οριακό Θεώρηµα (Κ.Ο.Θ.)

3. Οριακά θεωρήµατα. Κεντρικό Οριακό Θεώρηµα (Κ.Ο.Θ.) 3 Οριακά θεωρήµατα Κεντρικό Οριακό Θεώρηµα (ΚΟΘ) Ένα από τα πιο συνηθισµένα προβλήµατα που ανακύπτουν στη στατιστική είναι ο προσδιορισµός της κατανοµής ενός µεγάλου αθροίσµατος ανεξάρτητων τµ Έστω Χ Χ

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

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

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

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

1 Ορισµός ακολουθίας πραγµατικών αριθµών

1 Ορισµός ακολουθίας πραγµατικών αριθµών ΜΑΣ 02. Απειροστικός Λογισµός Ι Ορισµός ακολουθίας πραγµατικών αριθµών Ορισµός.. Ονοµάζουµε ακολουθία πραγµατικών αριθµών κάθε απεικόνιση του συνόλου N των ϕυσικών αριθµών, στο σύνολο R των πραγµατικών

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

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

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

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

ΓΕΝΙΚΟ ΛΥΚΕΙΟ ΝΕΣΤΟΡΙΟΥ

ΓΕΝΙΚΟ ΛΥΚΕΙΟ ΝΕΣΤΟΡΙΟΥ ΓΕΝΙΚΟ ΛΥΚΕΙΟ ΝΕΣΤΟΡΙΟΥ ΕΠΙΜΕΛΕΙΑ : ΓΕΡΓΙΟΣ Ε. ΚΑΡΑΦΕΡΗΣ ΠΕ03 ΜΑΘΗΜΑΤΙΚΟΣ [] ΠΙΘΑΝΟΤΗΤΕΣ ΘΕΡΙΑ: Πείραμα Τύχης Κάθε πείραμα κατά στο οποίο η γνώση των συνθηκών κάτω από τις οποίες εκτελείται καθορίζει πλήρως

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

A. ΤΟ ΛΕΞΙΛΟΓΙΟ ΤΗΣ ΛΟΓΙΚΗΣ

A. ΤΟ ΛΕΞΙΛΟΓΙΟ ΤΗΣ ΛΟΓΙΚΗΣ Μάθηµα 1 Κεφάλαιο: Εισαγωγικό Θεµατικές Ενότητες: A. Το Λεξιλόγιο της Λογικής B. Σύνολα A. ΤΟ ΛΕΞΙΛΟΓΙΟ ΤΗΣ ΛΟΓΙΚΗΣ Ορισµός Πρόταση λέµε κάθε φράση που µε βάση το νοηµατικό της περιεχόµενο µπορούµε να

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

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

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

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

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

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

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

3 η ΕΚΑ Α ΓΕΝΙΚΕΣ ΑΣΚΗΣΕΙΣ 21. (1)

3 η ΕΚΑ Α ΓΕΝΙΚΕΣ ΑΣΚΗΣΕΙΣ 21. (1) ΓΕΝΙΚΕΣ ΑΣΚΗΣΕΙΣ 3 η ΕΚΑ Α. Το 50% των κατοίκων µιας πόλης διαβάζουν την εφηµερίδα (α), ενώ το 30% των κατοίκων διαβάζουν την εφηµερίδα (α) και δε διαβάζουν την εφηµερίδα (β). Ποια είναι η πιθανότητα ένας

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

3.1 ΕΙΓΜΑΤΙΚΟΣ ΧΩΡΟΣ - ΕΝ ΕΧΟΜΕΝΑ. 1. Πείραµα τύχης : Το πείραµα του οποίου δε µπορούµε να προβλέψουµε µε ακρίβεια το αποτέλεσµα.

3.1 ΕΙΓΜΑΤΙΚΟΣ ΧΩΡΟΣ - ΕΝ ΕΧΟΜΕΝΑ. 1. Πείραµα τύχης : Το πείραµα του οποίου δε µπορούµε να προβλέψουµε µε ακρίβεια το αποτέλεσµα. 1 3.1 ΕΙΓΜΤΙΚΟΣ ΧΡΟΣ - ΕΝ ΕΧΟΜΕΝ ΘΕΡΙ 1. Πείραµα τύχης : Το πείραµα του οποίου δε µπορούµε να προβλέψουµε µε ακρίβεια το αποτέλεσµα. 2. ειγµατικός χώρος : Το σύνολο των δυνατών αποτελεσµάτων του πειράµατος

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

5.1 ΣΥΝΟΛΑ. 2. Παράσταση συνόλου. 3. Εποπτική παράσταση συνόλου : Γίνεται µε το διάγραµµα Venn, δηλαδή µε

5.1 ΣΥΝΟΛΑ. 2. Παράσταση συνόλου. 3. Εποπτική παράσταση συνόλου : Γίνεται µε το διάγραµµα Venn, δηλαδή µε 1 5.1 ΣΥΝΟΛΑ ΘΕΩΡΙΑ 1. Ορισµός του συνόλου Σύνολο λέγεται κάθε συλλογή πραγµατικών ή φανταστικών αντικειµένων, που είναι καλά ορισµένα και διακρίνονται το ένα από το άλλο. Τα παραπάνω αντικείµενα λέγονται

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

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

HY118- ιακριτά Μαθηµατικά HY118- ιακριτά Μαθηµατικά Τρίτη, 10/05/2016 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 5/11/2016 1 1 Θεωρία πιθανοτήτων 5/11/2016 2 2 Γιατί πιθανότητες; Στον προτασιακό και κατηγορηµατικό λογισµό µιλήσαµε

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

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

Μαθηματικά. Γ'Γυμνασίου. Μαρίνος Παπαδόπουλος Μαθηματικά Γ'Γυμνασίου Μαρίνος Παπαδόπουλος ΠΡΟΛΟΓΙΚΟ ΣΗΜΕΙΩΜΑ Σας καλωσορίζω στον όµορφο κόσµο των Μαθηµατικών της Γ Γυµνασίου. Τα µαθηµατικά της συγκεκριµένης τάξης αποτελούν ίσως το αποκορύφωµα των

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

ΜΕΛΕΤΗ ΣΥΝΑΡΤΗΣΗΣ. Άρτια και περιττή συνάρτηση. Παράδειγµα: Η f ( x) Παράδειγµα: Η. x R και. Αλγεβρα Β Λυκείου Πετσιάς Φ.- Κάτσιος.

ΜΕΛΕΤΗ ΣΥΝΑΡΤΗΣΗΣ. Άρτια και περιττή συνάρτηση. Παράδειγµα: Η f ( x) Παράδειγµα: Η. x R και. Αλγεβρα Β Λυκείου Πετσιάς Φ.- Κάτσιος. ΜΕΛΕΤΗ ΣΥΝΑΡΤΗΣΗΣ Πριν περιγράψουµε πως µπορούµε να µελετήσουµε µια συνάρτηση είναι αναγκαίο να δώσουµε µερικούς ορισµούς. Άρτια και περιττή συνάρτηση Ορισµός : Μια συνάρτηση fµε πεδίο ορισµού Α λέγεται

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

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

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

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

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

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

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

ΕΙΣΑΓΩΓΙΚΕΣ ΕΝΝΟΙΕΣ. Η συνεπαγωγή. Η Ισοδυναμία ή διπλή συνεπαγωγή. Ο σύνδεσμος «ή» Ο σύνδεσμος «και»

ΕΙΣΑΓΩΓΙΚΕΣ ΕΝΝΟΙΕΣ. Η συνεπαγωγή. Η Ισοδυναμία ή διπλή συνεπαγωγή. Ο σύνδεσμος «ή» Ο σύνδεσμος «και» Η συνεπαγωγή ΕΙΣΑΓΩΓΙΚΕΣ ΕΝΝΟΙΕΣ Αν P και Q είναι δύο ισχυρισμοί, τέτοιοι ώστε, όταν αληθεύει ο P να αληθεύει και ο Q, τότε λέμε ότι: «ο P συνεπάγεται τον Q» και γράφουμε P Q. Παράδειγμα: x=3 x 2 =9. Ο

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

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

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

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

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

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

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

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

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

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

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

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

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

Μάθηµα 1 ο. Πιθανότητα-Έννοιες και Ορισµοί. Στο µάθηµα αυτό θα αναφερθούµε σε βασικές έννοιες και συµβολισµούς της θεωρίας πιθανοτήτων.

Μάθηµα 1 ο. Πιθανότητα-Έννοιες και Ορισµοί. Στο µάθηµα αυτό θα αναφερθούµε σε βασικές έννοιες και συµβολισµούς της θεωρίας πιθανοτήτων. Μάθηµα 1 ο Πιθανότητα-Έννοιες και Ορισµοί Στο µάθηµα αυτό θα αναφερθούµε σε βασικές έννοιες και συµβολισµούς της θεωρίας πιθανοτήτων. http://compus.uom.gr/inf267/index.php 1 Εισαγωγικά Βασικές Έννοιες

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

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

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

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

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

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

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

2.6 ΟΡΙΑ ΑΝΟΧΗΣ. πληθυσµού µε πιθανότητα τουλάχιστον ίση µε 100(1 α)%. Το. X ονοµάζεται κάτω όριο ανοχής ενώ το πάνω όριο ανοχής.

2.6 ΟΡΙΑ ΑΝΟΧΗΣ. πληθυσµού µε πιθανότητα τουλάχιστον ίση µε 100(1 α)%. Το. X ονοµάζεται κάτω όριο ανοχής ενώ το πάνω όριο ανοχής. 2.6 ΟΡΙΑ ΑΝΟΧΗΣ Το διάστηµα εµπιστοσύνης παρέχει µία εκτίµηση µιας άγνωστης παραµέτρου µε την µορφή διαστήµατος και ένα συγκεκριµένο βαθµό εµπιστοσύνης ότι το διάστηµα αυτό, µε τον τρόπο που κατασκευάσθηκε,

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

Σηµειώσεις στις σειρές

Σηµειώσεις στις σειρές . ΟΡΙΣΜΟΙ - ΓΕΝΙΚΕΣ ΕΝΝΟΙΕΣ Σηµειώσεις στις σειρές Στην Ενότητα αυτή παρουσιάζουµε τις βασικές-απαραίτητες έννοιες για την µελέτη των σειρών πραγµατικών αριθµών και των εφαρµογών τους. Έτσι, δίνονται συστηµατικά

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

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

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

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

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

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

11 Το ολοκλήρωµα Riemann

11 Το ολοκλήρωµα Riemann Το ολοκλήρωµα Riem Το πρόβληµα υπολογισµού του εµβαδού οποιασδήποτε επιφάνειας ( όπως κυκλικοί τοµείς, δακτύλιοι και δίσκοι, ελλειπτικοί δίσκοι, παραβολικά και υπερβολικά χωρία κτλ) είναι γνωστό από την

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

5.1 Συναρτήσεις δύο ή περισσοτέρων µεταβλητών

5.1 Συναρτήσεις δύο ή περισσοτέρων µεταβλητών Κεφάλαιο 5 ΣΥΝΑΡΤΗΣΕΙΣ ΠΟΛΛΩΝ ΜΕΤΑΒΛΗΤΩΝ 5.1 Συναρτήσεις δύο ή περισσοτέρων µεταβλητών Οταν ένα µεταβλητό µέγεθος εξαρτάται αποκλειστικά από τις µεταβολές ενός άλλου µεγέθους, τότε η σχέση που συνδέει

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

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

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

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

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

ΠΕΡΙΓΡΑΦΙΚΗ ΣΤΑΤΙΣΤΙΚΗ ΑΤΑΞΙΝΟΜΗΜΕΝΑ Ε ΟΜΕΝΑ ΠΕΡΙΓΡΑΦΙΚΗ ΣΤΑΤΙΣΤΙΚΗ ΑΤΑΞΙΝΟΜΗΜΕΝΑ Ε ΟΜΕΝΑ Αριθµητικός Μέσος: όπου : αριθµός παρατηρήσεων ιάµεσος: εάν άρτιος εάν περιττός M + + M + Παράδειγµα: ηλ.: Εάν :,,, M + + 5 + +, 5 Εάν :,, M + Επικρατούσα Τιµή:

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

ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΚΕΝΤΡΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ ΣΧΟΛΗ ΤΜΗΜΑ. Μαθηματικά 1. Σταύρος Παπαϊωάννου

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

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

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

1.1 ΕΙΓΜΑΤΙΚΟΣ ΧΩΡΟΣ - ΕΝ ΕΧΟΜΕΝΑ 1 1.1 ΕΙΓΜΤΙΟΣ ΧΩΡΟΣ - ΕΝ ΕΧΟΜΕΝ ΘΕΩΡΙ 1. Πείραµα τύχης : Το πείραµα του οποίου δε µπορούµε να προβλέψουµε µε ακρίβεια το αποτέλεσµα. 2. ειγµατικός χώρος : Το σύνολο των δυνατών αποτελεσµάτων ενός πειράµατος

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

ν ν = 6. όταν είναι πραγµατικός αριθµός.

ν ν = 6. όταν είναι πραγµατικός αριθµός. Συνάρτηση: ΙΑΦΟΡΙΚΟΣ ΛΟΓΙΣΜΟΣ λέγεται µια διαδικασία µε την οποία κάθε στοιχείο ενός συνόλου Α αντιστοιχίζεται σε ένα ακριβώς στοιχείο κάποιου άλλου συνόλου Β. Γνησίως αύξουσα: σε ένα διάστηµα του πεδίου

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

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

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

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

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

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

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

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

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

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

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

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

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

ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΣΤΟΙΧΕΙΑ ΣΤΑΤΙΣΤΙΚΗΣ

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

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

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

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

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

ΕΞΙΣΩΣΗ ΕΥΘΕΙΑΣ ΓΕΝΙΚΗ ΜΟΡΦΗ

ΕΞΙΣΩΣΗ ΕΥΘΕΙΑΣ ΓΕΝΙΚΗ ΜΟΡΦΗ ΕΞΙΣΩΣΗ ΕΥΘΕΙΑΣ ΓΕΝΙΚΗ ΜΟΡΦΗ Κάθε εξίσωση της µορφής α + β = γ όπου α + β 0 ( α, β όχι συγχρόνως 0) παριστάνει ευθεία. (Η εξίσωση λέγεται : ΓΡΑΜΜΙΚΗ) ΕΙ ΙΚΑ γ Αν α = 0 και β 0έχουµε =. ηλαδή µορφή = c.

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

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

1.2 ΕΝΝΟΙΑ ΤΗΣ ΠΙΘΑΝΟΤΗΤΑΣ . ΕΝΝΟΙΑ ΤΗΣ ΠΙΘΑΝΟΤΗΤΑΣ Ασκήσεις σχ. βιβλίου σελίδας 7 9 Α ΟΜΑΔΑΣ. Από μία τράπουλα με 5 φύλλα παίρνουμε ένα στην τύχη. Να βρείτε τις πιθανότητες των ενδεχομένων : i) Το φύλλο είναι 5 ii) Το φύλλο δεν

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

ΙΑΝΥΣΜΑΤΑ ΘΕΩΡΙΑ ΘΕΜΑΤΑ ΘΕΩΡΙΑΣ. Τι ονοµάζουµε διάνυσµα; αλφάβητου επιγραµµισµένα µε βέλος. για παράδειγµα, Τι ονοµάζουµε µέτρο διανύσµατος;

ΙΑΝΥΣΜΑΤΑ ΘΕΩΡΙΑ ΘΕΜΑΤΑ ΘΕΩΡΙΑΣ. Τι ονοµάζουµε διάνυσµα; αλφάβητου επιγραµµισµένα µε βέλος. για παράδειγµα, Τι ονοµάζουµε µέτρο διανύσµατος; ΙΝΥΣΜΤ ΘΕΩΡΙ ΘΕΜΤ ΘΕΩΡΙΣ Τι ονοµάζουµε διάνυσµα; AB A (αρχή) B (πέρας) Στη Γεωµετρία το διάνυσµα ορίζεται ως ένα προσανατολισµένο ευθύγραµµο τµήµα, δηλαδή ως ένα ευθύγραµµο τµήµα του οποίου τα άκρα θεωρούνται

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

ΑΣΚΗΣΕΙΣ ΕΠΑΝΑΛΗΨΗΣ 2 η ΕΚΑ Α

ΑΣΚΗΣΕΙΣ ΕΠΑΝΑΛΗΨΗΣ 2 η ΕΚΑ Α 1 ΑΣΚΗΣΕΙΣ ΕΠΑΝΑΛΗΨΗΣ 2 η ΕΚΑ Α 11. Έστω η παράσταση Α = [(30 : 6) 2] 2 [(15 5) : 3 + 2 2 6] 3 (2 5 3 3 + 2 1 ) Να υπολογίσετε την τιµή της παράστασης Α Αν Α = 30, i) να αναλύσετε τον αριθµό Α σε γινόµενο

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

Μ Α Θ Η Μ Α Τ Α Γ Λ Υ Κ Ε Ι Ο Υ

Μ Α Θ Η Μ Α Τ Α Γ Λ Υ Κ Ε Ι Ο Υ Μ Α Θ Η Μ Α Τ Α Γ Λ Υ Κ Ε Ι Ο Υ ΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ ΘΕΤΙΚΩΝ ΣΠΟΥΔΩΝ ΚΑΙ ΣΠΟΥΔΩΝ ΟΙΚΟΝΟΜΙΑΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ (Α ΜΕΡΟΣ: ΣΥΝΑΡΤΗΣΕΙΣ) Επιμέλεια: Καραγιάννης Ιωάννης, Σχολικός Σύμβουλος Μαθηματικών

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

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

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

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

ΣΕΙΡΕΣ TAYLOR. Στην Ενότητα αυτή θα ασχοληθούµε µε την προσέγγιση συναρτήσεων µέσω πολυωνύµων. Πολυώνυµο είναι κάθε συνάρτηση της µορφής:

ΣΕΙΡΕΣ TAYLOR. Στην Ενότητα αυτή θα ασχοληθούµε µε την προσέγγιση συναρτήσεων µέσω πολυωνύµων. Πολυώνυµο είναι κάθε συνάρτηση της µορφής: ΣΕΙΡΕΣ TAYLOR Στην Ενότητα αυτή θα ασχοληθούµε µε την προσέγγιση συναρτήσεων µέσω πολυωνύµων Πολυώνυµο είναι κάθε συνάρτηση της µορφής: p( ) = a + a + a + a + + a, όπου οι συντελεστές α i θα θεωρούνται

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

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

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

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

2 o Καλοκαιρινό σχολείο Μαθηµατικών Νάουσα 2008

2 o Καλοκαιρινό σχολείο Μαθηµατικών Νάουσα 2008 2 o Καλοκαιρινό σχολείο Μαθηµατικών Νάουσα 2008 Μικρό Θεώρηµα του Fermat, η συνάρτηση του Euler και Μαθηµατικοί ιαγωνισµοί Αλέξανδρος Γ. Συγκελάκης ags@math.uoc.gr Αύγουστος 2008 Αλεξανδρος Γ. Συγκελακης

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

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

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

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

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

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

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

µε το µέτρο του µεγέθους. ii. Στη γλώσσα που χρησιµοποιούµε στην καθηµερινή µας ζωή ορίζουµε ως µέση ταχύτητα το

µε το µέτρο του µεγέθους. ii. Στη γλώσσα που χρησιµοποιούµε στην καθηµερινή µας ζωή ορίζουµε ως µέση ταχύτητα το Ερωτήσεις βιβλίου. Συµπλήρωσε τις λέξεις που λείπουν από το παρακάτω κείµενο έτσι ώστε οι προτάσεις που προκύπτουν να είναι επιστηµονικά ορθές: i. Η θέση ενός σώµατος καθορίζεται σε σχέση µε ένα σηµείο

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

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

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

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

KΕΦΑΛΑΙΟ 6 ΥΝΑΜΟΣΕΙΡΕΣ-ΣΕΙΡΕΣ TAYLOR

KΕΦΑΛΑΙΟ 6 ΥΝΑΜΟΣΕΙΡΕΣ-ΣΕΙΡΕΣ TAYLOR KΕΦΑΛΑΙΟ 6 ΥΝΑΜΟΣΕΙΡΕΣ-ΣΕΙΡΕΣ TAYLOR 6 Ορισµοί Ορισµός 6 Εστω α είναι µία πραγµατική ακολουθία και είναι πραγµατικοί αριθµοί Ένα άπειρο πολυώνυµο της µορφής: a ( ) () = καλείται δυναµοσειρά µε κέντρο το

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

Περιεχόμενα 3ης Διάλεξης 1 Σύνοψη Προηγούμενου Μαθήματος 2 Δεσμευμένη Πιθανότητα 3 Bayes Theorem 4 Στοχαστική Ανεξαρτησία 5 Αμοιβαία (ή πλήρης) Ανεξαρ

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

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

Επιπλέον Ασκήσεις ΤΟ ΠΡΟΒΛΗΜΑ ΤΩΝ ΣΥΝΑΝΤΗΣΕΩΝ

Επιπλέον Ασκήσεις ΤΟ ΠΡΟΒΛΗΜΑ ΤΩΝ ΣΥΝΑΝΤΗΣΕΩΝ Επιπλέον Ασκήσεις ΤΟ ΠΡΟΒΛΗΜΑ ΤΩΝ ΣΥΝΑΝΤΗΣΕΩΝ Έστω ότι έχουµε δοχεία αριθµηµένα από το ως και σφαίρες αριθµηµένες από ως. Οι σφαίρες τοποθετούνται τυχαία στα δοχεία ανά µία. Εάν µία σφαίρα και το δοχείο

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

Μαθηµατικά & Στοιχεία Στατιστικής Γενικής Παιδείας Γ Λυκείου 2001

Μαθηµατικά & Στοιχεία Στατιστικής Γενικής Παιδείας Γ Λυκείου 2001 Μαθηµατικά & Στοιχεία Στατιστικής Γενικής Παιδείας Γ Λυκείου 2001 ΕΚΦΩΝΗΣΕΙΣ Ζήτηµα 1ο Α.1. Να αποδείξετε ότι για δύο ενδεχόµενα Α και Β ενός δειγµατικού χώρου Ω ισχύει ότι: Ρ (Α Β) = Ρ (Α) Ρ (Α Β). Μονάδες

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

Βασικά στοιχεία της θεωρίας πιθανοτήτων

Βασικά στοιχεία της θεωρίας πιθανοτήτων Η έννοια του Πειράµατος Τύχης. 9 3 Το σύνολο των πιθανών εκβάσεων ενός πειράµατος τύχης καλείται δειγµατοχώρος ήδειγµατικόςχώρος (sample space)καισυµβολίζεταιµεωήµε S.Έναστοιχείοω ή s του δειγµατικού χώρου

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

ιακριτά Μαθηµατικά και Μαθηµατική Λογική ΠΛΗ20 Ε ρ γ α σ ί α 1η Συνδυαστική-Σχέσεις-Συναρτήσεις Ε ρ ω τ ή µ α τ α

ιακριτά Μαθηµατικά και Μαθηµατική Λογική ΠΛΗ20 Ε ρ γ α σ ί α 1η Συνδυαστική-Σχέσεις-Συναρτήσεις Ε ρ ω τ ή µ α τ α ιακριτά Μαθηµατικά και Μαθηµατική Λογική ΠΛΗ Ε ρ γ α σ ί α η Συνδυαστική-Σχέσεις-Συναρτήσεις Ε ρ ω τ ή µ α τ α Ερώτηµα. Θεωρείστε τις συναρτήσεις f,g,h:z Z (Z το σύνολο των ακέραιων αριθµών που ορίζονται

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

Κεφάλαιο 4. Ευθέα γινόµενα οµάδων. 4.1 Ευθύ εξωτερικό γινόµενο οµάδων. i 1 G 1 G 1 G 2, g 1 (g 1, e 2 ), (4.1.1)

Κεφάλαιο 4. Ευθέα γινόµενα οµάδων. 4.1 Ευθύ εξωτερικό γινόµενο οµάδων. i 1 G 1 G 1 G 2, g 1 (g 1, e 2 ), (4.1.1) Κεφάλαιο 4 Ευθέα γινόµενα οµάδων Στο Παράδειγµα 1.1.2.11 ορίσαµε το ευθύ εξωτερικό γινόµενο G 1 G 2 G n των οµάδων G i, 1 i n. Στο κεφάλαιο αυτό ϑα ασχοληθούµε λεπτοµερέστερα µε τα ευθέα γινόµενα οµάδων

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

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

Μαθηματικά. Α' Λυκείου. Μαρίνος Παπαδόπουλος Μαθηματικά Α' Λυκείου Μαρίνος Παπαδόπουλος ΠΡΟΛΟΓΙΚΟ ΣΗΜΕΙΩΜΑ Σας καλωσορίζω στον όµορφο κόσµο των Μαθηµατικών της Α Λυκείου. Τα µαθηµατικά της συγκεκριµένης τάξης αποτελούν µια εισαγωγή σε βασικές µαθηµατικές

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

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

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

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

Λύνοντας ασκήσεις µε αντίστροφες συναρτήσεις ρ. Παναγιώτης Λ. Θεοδωρόπουλος πρώην Σχολικός Σύµβουλος ΠΕ03 e-mail@p-theodoropoulos.gr Εισαγωγή Η αντίστροφη συνάρτηση f µιας αντιστρέψιµης συνάρτησης f είναι

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

τη µέθοδο της µαθηµατικής επαγωγής για να αποδείξουµε τη Ϲητούµενη ισότητα.

τη µέθοδο της µαθηµατικής επαγωγής για να αποδείξουµε τη Ϲητούµενη ισότητα. Αριστοτελειο Πανεπιστηµιο Θεσσαλονικης Τµηµα Μαθηµατικων Εισαγωγή στην Αλγεβρα Τελική Εξέταση 15 Φεβρουαρίου 2017 1. (Οµάδα Α) Εστω η ακολουθία Fibonacci F 1 = 1, F 2 = 1 και F n = F n 1 + F n 2, για n

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

ΜΑΘΗΜΑΤΙΚΑ & ΣΤΟΙΧΕΙΑ ΣΤΑΤΙΣΤΙΚΗΣ ΓΕΝΙΚΗΣ ΠΑΙ ΕΙΑΣ 2015 ΕΚΦΩΝΗΣΕΙΣ

ΜΑΘΗΜΑΤΙΚΑ & ΣΤΟΙΧΕΙΑ ΣΤΑΤΙΣΤΙΚΗΣ ΓΕΝΙΚΗΣ ΠΑΙ ΕΙΑΣ 2015 ΕΚΦΩΝΗΣΕΙΣ ΜΑΘΗΜΑΤΙΚΑ & ΣΤΟΙΧΕΙΑ ΣΤΑΤΙΣΤΙΚΗΣ ΓΕΝΙΚΗΣ ΠΑΙ ΕΙΑΣ 05 ΕΚΦΩΝΗΣΕΙΣ ΘΕΜΑ Α Α. Αν οι συναρτήσεις f, g είναι παραγωγίσιµες στο R, να αποδείξετε ότι: f + g ' = f ' + g ', R Μονάδες 7 Α. Πότε λέµε ότι µια συνάρτηση

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

Ανάλυση Γ Λυκείου όριο συνάρτησης στο xο. 0, τότε

Ανάλυση Γ Λυκείου όριο συνάρτησης στο xο. 0, τότε Ανάλυση Γ Λυκείου όριο συνάρτησης στο ο Ιδιότητες των ορίων Όριο και διάταξη ΘΕΩΡΗΜΑ ο Αν f >, τότε f > κοντά στο Αν f

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

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

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

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) Ενδεικτικές Λύσεις ΕΡΓΑΣΙΑ η (Ηµεροµηνία Αποστολής στον Φοιτητή: Οκτωβρίου 005) Η Άσκηση στην εργασία αυτή είναι

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

Επαναληπτικές δοµές. µτ α.τ. Όχι. ! απαγορεύεται µέσα σε µία ΓΙΑ να µεταβάλλουµε τον µετρητή! διότι δεν θα ξέρουµε µετά πόσες επαναλήψεις θα γίνουν

Επαναληπτικές δοµές. µτ α.τ. Όχι. ! απαγορεύεται µέσα σε µία ΓΙΑ να µεταβάλλουµε τον µετρητή! διότι δεν θα ξέρουµε µετά πόσες επαναλήψεις θα γίνουν Επαναληπτικές δοµές Η λογική των επαναληπτικών διαδικασιών εφαρµόζεται όπου µία ακολουθία εντολών εφαρµόζεται σε ένα σύνολο περιπτώσεων που έχουν κάτι κοινό. Όταν ψάχνουµε θέση για να παρκάρουµε κοντά

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

HY118- ιακριτά Μαθηµατικά. Παράδειγµα. Από τα συµπεράσµατα στις υποθέσεις Αποδείξεις - Θεωρία συνόλων. Από τις υποθέσεις στα συµπεράσµατα...

HY118- ιακριτά Μαθηµατικά. Παράδειγµα. Από τα συµπεράσµατα στις υποθέσεις Αποδείξεις - Θεωρία συνόλων. Από τις υποθέσεις στα συµπεράσµατα... HY118- ιακριτά Μαθηµατικά Παρασκευή, 11/03/2016 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 3/15/2016

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

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

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

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

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

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

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