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

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

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

Transcript

1 ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΞΕΤΑΣΗ ΣΤΟ ΜΑΘΗΜΑ «ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ» - 6/2/2014 Διάρκεια Εξέτασης: 2 ώρες και 50 λεπτά Ομάδα Α 1. (2.5 μονάδες) Ο κ. Ζούπας παρέλαβε μία μυστηριώδη τσάντα από το ταχυδρομείο. Όταν την άνοιξε είδε ότι αυτή περιείχε 100 ζάρια (6 πλευρές) καθώς και ένα σημείωμα όπου ανέφερε ότι 99 από αυτά είναι δίκαια ενώ ένα από αυτά σε κάθε ρίψη έφερνε 6 (προσοχή: και αυτό το άδικο ζάρι έχει αριθμημένες πλευρές από το 1 έως το 6 αλλά πάντα φέρνει 6). Ο κ. Ζούπας αποφασίζει να βρει αυτό το ζάρι κάνοντας τα εξής: επιλέγει τυχαία ένα ζάρι από την τσάντα, το ρίχνει k φορές και έπειτα το βάζει πάλι πίσω στην τσάντα. Έστω ότι με X(k) αναπαριστούμε αυτό το πείραμα. Ζητούνται τα εξής: 1. (7) Αν ο κ. Ζούπας εκτελεί το X(10). Να βρεθούν τα εξής: a. Ποια είναι η πιθανότητα α να φέρουμε 10 έξι δοθέντος ότι επιλέχθηκε ένα δίκαιο ζάρι;. Ποια είναι η πιθανότητα να φέρουμε 10 έξι όταν εκτελούμε το X(10); (μπορείτε να εκφράσετε το σε σχέση με το α αν απαιτείται) 2. (8) Ο κ. Ζούπας μόλις εκτέλεσε ένα X(10) και έφερε 10 έξι. Έστω c η πιθανότητα ότι επέλεξε το άδικο ζάρι δοθέντος ότι έφερε σε αυτό το πείραμα 10 έξι. Να βρείτε το c. (μπορείτε να εκφράσετε το c σε σχέση με τα α και αν απαιτείται) 3. (10) Ο Λούπας, ο βοηθός του κ. Ζούπα, εκτελεί ένα πείραμα X(20) και αναφέρει ότι οι 10 τελευταίες ρίψεις από τις 20 συνολικά που έκανε ήταν έξι. Ποια είναι η πιθανότητα f ότι και οι 10 πρώτες ρίψεις ήσαν επίσης έξι; (μπορείτε να εκφράσετε το f σε σχέση με τα α, και c αν απαιτείται) 2. (1.5 μονάδες) Έστω ότι S(n) είναι ένα κατηγόρημα στους φυσικούς αριθμούς n και έστω ότι ισχύει: k N S(k) S(k + 2) (1) Αν η (1) είναι αληθής, τότε κάποιες από τις παρακάτω προτάσεις μπορεί να ισχύουν Πάντα (είναι αληθείς), κάποιες μπορεί να ισχύουν Μερικές φορές (είναι ψευδείς) και κάποιες να μην ισχύουν ποτέ (είναι και αυτές οι προτάσεις ψευδείς). Να αναφέρετε για κάθε μία πρόταση αν είναι Π, Μ ή Τ με αιτιολόγηση. 1. n 0 S(n) 2. n 0 S(n) 3. n 100 S(n) n > 100 S(n) 4. n S(2n) n S(2n + 2) 5. n S(n) n m > n S(m) 3. (1.5 μονάδες) Έστω L το σύνολο όλων των επιτρεπόμενων αναγνωριστικών μεταβλητών σε μία γλώσσα προγραμματισμού. Έστω R μία σχέση στο L L έτσι ώστε srt αν και μόνο αν οι πρώτοι οκτώ χαρακτήρες της s ισούνται με τους πρώτους οκτώ χαρακτήρες της t. Να δείξετε ότι η R είναι σχέση ισοδυναμίας.

2 4. (2.5 μονάδες) Ένας τζογαδόρος στοιχηματίζει 1 ευρώ ότι όταν ρίξει ένα δίκαιο κέρμα θα δώσει κορώνα. Κάθε φορά που το κέρμα δίνει κορώνα, κερδίζει 1 ευρώ ενώ κάθε φορά που το κέρμα δίνει γράμματα χάνει 1 ευρώ. Ο τζογαδόρος σταματά να παίζει είτε όταν δεν έχει άλλα χρήματα ή όταν έχει φτάσει να έχει M ευρώ (τον έχει θέσει σαν στόχο εκ των προτέρων). Έστω ότι P n είναι η πιθανότητα ο τζογαδόρος να χάσει όλα τα χρήματά του όταν ξεκινά να παίζει με n ευρώ. Υποθέτοντας ότι το κέρμα είναι δίκαιο (πιθανότητα ½ για κάθε ενδεχόμενο) σας ζητούνται τα εξής: α) Να εκφράσετε (με αιτιολόγηση) με μία αναδρομική εξίσωση την πιθανότητα P n. (Υπόδειξη: εκφράστε το P n 1 ως συνάρτηση των P n και P n 2 και έπειτα λύστε ως προς P n. Στις ακραίες περιπτώσεις θα έχουμε P 0 = 1 και P Μ = 0.) β) Να βρείτε τον κλειστό τύπο της αναδρομικής εξίσωσης. 5. (1 μονάδα) Συμπληρώστε τα κενά και κάντε τη σωστή επιλογή όπου σας ζητείται κάτι τέτοιο: «Για να αποδείξουμε ότι n 5 = O( n i=1 i 4 ) μπορούμε να χρησιμοποιήσουμε την μέθοδο ολοκληρώματος για να φράξουμε την τιμή του αθροίσματος. Συγκεκριμένα, θα πρέπει να υπολογίσουμε ένα (κάτω ή άνω επιλέξτε ένα από τα δύο) φράγμα του αθροίσματος που είναι ίσο με την τιμή του (x + c) d dx όπου: a a =, =, c = και d =. 6. (3 μονάδες) 1. (1) Μία εταιρία θέλει να δώσει κωδικούς πρόσβασης στο προσωπικό της. Κάθε κωδικός έχει μήκος ακριβώς ίσο με 10 και περιέχει καθένα από τους εξής χαρακτήρες: σ,ν,ω,π,υ,ο,γ,ρ,ε,α (αυτό σημαίνει ότι κανένας χαρακτήρας δεν επαναλαμβάνεται). Επίσης, κανένας κωδικός δεν πρέπει να περιέχει τις λέξεις: «σπερνα», «αυγο» και «περνω» Βρείτε το πλήθος των κωδικών που μπορούν να δημιουργηθούν (αν θέλετε χρησιμοποιήστε εγκλεισμόαποκλεισμό). n 2. (1) Δώστε μία συνδυαστική απόδειξη ότι i n i=1 i = n2 n 1 για όλους τους θετικούς ακεραίους n. 3. (1) Εστω S={0,1,,9} 90 το σύνολο όλων των ακολουθιών μήκους 90 αποτελούμενο από τα ψηφία {0,1,2,,9}. Δύο ακολουθίες s 1 και s 2 λέγεται ότι έχουν την ίδια κατανομή ψηφίων αν και μόνο αν η s 1 έχει το ίδιο πλήθος εμφανίσεων για το ψηφίο j με την s 2 για κάθε j {0,1,2,,9}. a. (0.5) Δώστε μία αντιστοιχία μεταξύ του προβλήματος μέτρησης όλων των ακολουθιών μήκους 90 διαφορετικής κατανομής ψηφίων και όλων των τρόπων με τους οποίους μπορούμε να τοποθετήσουμε στη σειρά τα ψηφία 0 και 1.. (0.5) Πόσες διαφορετικές ως προς την κατανομή ψηφίων ακολουθίες μπορούμε να κατασκευάσουμε; Καλή Επιτυχία!!!

3 ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΞΕΤΑΣΗ ΣΤΟ ΜΑΘΗΜΑ «ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ» - 6/2/2014 Διάρκεια Εξέτασης: 2 ώρες και 50 λεπτά Ομάδα Β 1. (1.5 μονάδες) Έστω ότι S(n) είναι ένα κατηγόρημα στους φυσικούς αριθμούς n και έστω ότι ισχύει: k N S(k) S(k + 2) (1) Αν η (1) είναι αληθής, τότε κάποιες από τις παρακάτω προτάσεις μπορεί να ισχύουν Πάντα (είναι αληθείς), κάποιες μπορεί να ισχύουν Μερικές φορές (είναι ψευδείς) και κάποιες να μην ισχύουν ποτέ (είναι και αυτές οι προτάσεις ψευδείς). Να αναφέρετε για κάθε μία πρόταση αν είναι Π, Μ ή Τ με αιτιολόγηση. 1. S(0) n 1 S(n) 2. n 100 S(n) n > 100 S(n) 3. S(0) n S(n + 2) 4. S(1) n S(2n + 1) 5. n m > n S(2n) S(2m) 2. (1 μονάδα) Συμπληρώστε τα κενά και κάντε τη σωστή επιλογή όπου σας ζητείται κάτι τέτοιο: «Για να αποδείξουμε ότι n 4 = O( n i=1 i 3 ) μπορούμε να χρησιμοποιήσουμε την μέθοδο ολοκληρώματος για να φράξουμε την τιμή του αθροίσματος. Συγκεκριμένα, θα πρέπει να υπολογίσουμε ένα (κάτω ή άνω επιλέξτε ένα από τα δύο) φράγμα του αθροίσματος που είναι ίσο με την τιμή του (x + c) d dx όπου: a a =, =, c = και d =. 3. (2.5 μονάδες) Ο κ. Ζούπας παρέλαβε μία μυστηριώδη τσάντα από το ταχυδρομείο. Όταν την άνοιξε είδε ότι αυτή περιείχε 200 ζάρια (6 πλευρές) καθώς και ένα σημείωμα όπου ανέφερε ότι 199 από αυτά είναι δίκαια ενώ ένα από αυτά σε κάθε ρίψη έφερνε 6 (προσοχή: και αυτό το άδικο ζάρι έχει αριθμημένες πλευρές από το 1 έως το 6 αλλά πάντα φέρνει 6). Ο κ. Ζούπας αποφασίζει να βρει αυτό το ζάρι κάνοντας τα εξής: επιλέγει τυχαία ένα ζάρι από την τσάντα, το ρίχνει k φορές και έπειτα το βάζει πάλι πίσω στην τσάντα. Έστω ότι με X(k) αναπαριστούμε αυτό το πείραμα. Ζητούνται τα εξής: 1. (7) Αν ο κ. Ζούπας εκτελεί το X(10). Να βρεθούν τα εξής: a. Ποια είναι η πιθανότητα α να φέρουμε 10 έξι δοθέντος ότι επιλέχθηκε ένα δίκαιο ζάρι;. Ποια είναι η πιθανότητα να φέρουμε 10 έξι όταν εκτελούμε το X(10); (μπορείτε να εκφράσετε το σε σχέση με το α αν απαιτείται) 2. (8) Ο κ. Ζούπας μόλις εκτέλεσε ένα X(10) και έφερε 10 έξι. Έστω c η πιθανότητα ότι επέλεξε το άδικο ζάρι δοθέντος ότι έφερε σε αυτό το πείραμα 10 έξι. Να βρείτε το c. (μπορείτε να εκφράσετε το c σε σχέση με τα α και αν απαιτείται) 3. (10) Ο Λούπας, ο βοηθός του κ. Ζούπα, εκτελεί ένα πείραμα X(20) και αναφέρει ότι οι 10 τελευταίες ρίψεις από τις 20 συνολικά που έκανε ήταν έξι. Ποια είναι η πιθανότητα f ότι και οι 10 πρώτες ρίψεις ήσαν επίσης έξι; (μπορείτε να εκφράσετε το f σε σχέση με τα α, και c αν απαιτείται)

4 4. (3 μονάδες) k 1. (1) Δώστε μία συνδυαστική απόδειξη ότι i k i=1 i = k2 k 1 για όλους τους θετικούς ακεραίους k. 2. (1) Εστω S={0,1,,9} 80 το σύνολο όλων των ακολουθιών μήκους 80 αποτελούμενο από τα ψηφία {0,1,2,,9}. Δύο ακολουθίες s 1 και s 2 λέγεται ότι έχουν την ίδια κατανομή ψηφίων αν και μόνο αν η s 1 έχει το ίδιο πλήθος εμφανίσεων για το ψηφίο j με την s 2 για κάθε j {0,1,2,,9}. a. (0.5) Δώστε μία αντιστοιχία μεταξύ του προβλήματος μέτρησης όλων των ακολουθιών μήκους 80 διαφορετικής κατανομής ψηφίων και όλων των τρόπων με τους οποίους μπορούμε να τοποθετήσουμε στη σειρά τα ψηφία 0 και 1.. (0.5) Πόσες διαφορετικές ως προς την κατανομή ψηφίων ακολουθίες μπορούμε να κατασκευάσουμε; 3. (1) Μία εταιρία θέλει να δώσει κωδικούς πρόσβασης στο προσωπικό της. Κάθε κωδικός έχει μήκος ακριβώς ίσο με 10 και περιέχει καθένα από τους εξής χαρακτήρες: σ,ν,ω,π,υ,ο,γ,ρ,ε,α (αυτό σημαίνει ότι κανένας χαρακτήρας δεν επαναλαμβάνεται). Επίσης, κανένας κωδικός δεν πρέπει να περιέχει τις λέξεις: «σπερνα», «αυγο» και «περνω». Βρείτε το πλήθος των κωδικών που μπορούν να δημιουργηθούν (αν θέλετε χρησιμοποιήστε εγκλεισμόαποκλεισμό). 5. (1.5 μονάδες) Έστω L το σύνολο όλων των επιτρεπόμενων αναγνωριστικών μεταβλητών σε μία γλώσσα προγραμματισμού. Έστω R μία σχέση στο L L έτσι ώστε srt αν και μόνο αν οι πρώτοι επτά χαρακτήρες της s ισούνται με τους πρώτους επτά χαρακτήρες της t. Να δείξετε ότι η R είναι σχέση ισοδυναμίας. 6. (2.5 μονάδες) Ένας τζογαδόρος στοιχηματίζει 1 ευρώ ότι όταν ρίξει ένα δίκαιο κέρμα θα δώσει γράμματα. Κάθε φορά που το κέρμα δίνει γράμματα, κερδίζει 1 ευρώ ενώ κάθε φορά που το κέρμα δίνει κορώνα χάνει 1 ευρώ. Ο τζογαδόρος σταματά να παίζει είτε όταν δεν έχει άλλα χρήματα ή όταν έχει φτάσει να έχει M ευρώ (τον έχει θέσει σαν στόχο εκ των προτέρων). Έστω ότι P n είναι η πιθανότητα ο τζογαδόρος να χάσει όλα τα χρήματά του όταν ξεκινά να παίζει με n ευρώ. Υποθέτοντας ότι το κέρμα είναι δίκαιο (πιθανότητα ½ για κάθε ενδεχόμενο) σας ζητούνται τα εξής: α) Να εκφράσετε (με αιτιολόγηση) με μία αναδρομική εξίσωση την πιθανότητα P n. (Υπόδειξη: εκφράστε το P n 1 ως συνάρτηση των P n και P n 2 και έπειτα λύστε ως προς P n. Στις ακραίες περιπτώσεις θα έχουμε P 0 = 1 και P Μ = 0.) β) Να βρείτε τον κλειστό τύπο της αναδρομικής εξίσωσης. Καλή Επιτυχία!!!

5 Λύσεις (Οι λύσεις είναι ενδεικτικές) 2(Α) 1(Β). (Α) (Β) 1. M: η πρόταση σημαίνει ότι η S είναι πάντα αληθής. Επομένως και το S(k + 2) είναι αληθές και άρα ισχύει ότι η πρόταση S(k) S(k + 2) είναι πάντα αληθής (δεδομένης της συγκεκριμένης πρότασης βέβαια). Το πρόβλημα είναι ότι ο τύπος (1) ισχύει ακόμα και όταν η S είναι πάντα ψευδής και επομένως η τρέχουσα πρόταση δεν ισχύει πάντα όταν η (1) ισχύει. 2. M: η πρόταση σημαίνει ότι η S είναι πάντα ψευδής. Επομένως και το S(k + 2) είναι ψευδές και άρα ισχύει ότι η πρόταση S(k) S(k + 2) είναι πάντα αληθής (δεδομένης της συγκεκριμένης πρότασης βέβαια). Το πρόβλημα είναι ότι ο τύπος (1) ισχύει ακόμα και όταν η S είναι πάντα αληθής και επομένως η τρέχουσα πρόταση δεν ισχύει πάντα όταν η (1) ισχύει. 3. Τ: σε αυτή την περίπτωση η S είναι αληθής μέχρι το 100 αλλά ψευδής από το 101 και μετά. Επομένως, η S(99) είναι αληθής και η S(101) ψευδής. Άρα S(99) S(99 + 2) και επομένως αυτή η πρόταση δεν ισχύει ποτέ. 4. M: αν η S(k) ισχύει πάντα τότε η πρόταση αυτή ισχύει. Αν όμως η S(k) ισχύει για άρτια k 4 τότε η πρόταση αυτή δεν ισχύει (προσέξτε ότι στο συμπέρασμα δεν έχουμε δώσει περιορισμό αν το n που έχουμε εκεί είναι μεγαλύτερο από το n που έχουμε επιλέξει στην υπόθεση). 5. Π: αυτή η πρόταση αναφέρει ότι αν η S ισχύει για κάποιο n, τότε για κάθε αριθμό υπάρχει κάποιος μεγαλύτερός του m για τον οποίο η S ισχύει. Αφού η (1) αναφέρει ότι αν υπάρχει τέτοιο n για το οποίο η S(n) να είναι αληθής υπάρχουν άπειρα k (αυξανόμενα) έτσι ώστε S(k) να ισχύει και άρα είναι πάντα αληθής αυτή η πρόταση. 1. M: η πρόταση υπονοεί ότι η S είναι ψευδής στο 0 αλλά αληθής οπουδήποτε αλλού. Επομένως η S(k) S(k + 2) ισχύει πάντα αφού το S(k + 2) είναι πάντα αληθές. Επομένως, αυτή η πρόταση μπορεί να ισχύει αλλά όχι πάντα αφού το S(0) μπορεί να είναι αληθές και βέβαια η (1) να συνεχίσει να ισχύει. 2. M: σε αυτή την περίπτωση η S είναι ψευδής μέχρι το 100 αλλά αληθής από το 101 και μετά. Άρα ισχύει S(k) S(k + 2), k 100 αφού η S(k) είναι ψευδής και S(k) S(k + 2), k 99 αφού η S(k + 2) είναι αληθής. Βεβαίως η (1) ισχύει ακόμα και όταν όλα τα S(k) είναι αληθή και επομένως η συγκεκριμένη πρόταση δεν ισχύει πάντα. 3. M: αν όλα τα S(k) είναι αληθή τότε η πρόταση είναι αληθής. Όμως, αν η S(k) είναι αληθής για άρτια n τότε η (1) συνεχίζει να ισχύει αλλά η S(1 + 2) είναι ψευδής. 4. Π: αυτή η πρόταση αναφέρει ότι αν η S(1) ισχύει τότε η S(k) ισχύει για όλα τα περιττά k. Αυτό προκύπτει άμεσα από την (1). 5. Τ: αυτή η πρόταση αναφέρει ότι η S ισχύει για κάποιο άρτιο αριθμό 2n αλλά δεν ισχύει για κάποιον μεγαλύτερο άρτιο αριθμό 2m. Όμως, αν η S(2n) ισχύει τότε εφαρμόζοντας την (1) m n φορές δείχνουμε την αλήθεια της S(2m) που είναι αντίφαση. 5(Α) 2(Β). (Α) Το άθροισμα θα πρέπει να είναι μεγαλύτερο από εn 5, για κάποια θετική σταθερά ε έτσι ώστε το n 5 να είναι Ο(άθροισμα). Επομένως, χρειαζόμαστε ένα κάτω φράγμα για το άθροισμα. Για να το κάνουμε αυτό επιλέγουμε τις σταθερές ώστε το ολοκλήρωμα να είναι μικρότερο από το άθροισμα και επίσης να είναι μεγαλύτερο από εn 5. Επιλέγουμε: a = 0, = n, c = 0, d = 4

6 (Β) Το άθροισμα θα πρέπει να είναι μεγαλύτερο από εn 4, για κάποια θετική σταθερά ε έτσι ώστε το n 4 να είναι Ο(άθροισμα). Επομένως, χρειαζόμαστε ένα κάτω φράγμα για το άθροισμα. Για να το κάνουμε αυτό επιλέγουμε τις σταθερές ώστε το ολοκλήρωμα να είναι μικρότερο από το άθροισμα και επίσης να είναι μεγαλύτερο από εn 4. Επιλέγουμε: a = 0, = n, c = 0, d = 3 1(Α) 3(Β) (Για το (Β) η λύση είναι ίδια μόνο που αντί για 100 βάζουμε 200) 1. a) a = = 6 10 ) = a 2. Έστω Α το γεγονός «ο κ. Ζούπας τράβηξε το άδικο ζάρι» και έστω Β το γεγονός «έφερε 10 έξι». Τότε: c = Pr{A B} = Pr{A B} Pr{B} = Pr{B A} Pr A Pr{B} = = Ορίζουμε τα εξής γεγονότα: Α= «οι πρώτες 10 ρίψεις είναι έξι» Β= «οι 10 τελευταίες ρίψεις είναι έξι» Γ= «επιλέχθηκε το δίκαιο ζάρι» Αφού διαδοχικές ρίψεις είναι ανεξάρτητες μεταξύ τους σημαίνει ότι Pr{B} = Pr{Α} =. Προσοχή ότι τα B και A δεν είναι ανεξάρτητα μεταξύ τους αφού αν ξέρουμε ότι ισχύει το Α τότε είναι πιο πιθανό να ισχύει το Β (μεγαλύτερη πιθανότητα να επιλέχθηκε το άδικο ζάρι). Όμως αυτές είναι ανεξάρτητες όταν είναι υπό συνθήκη όταν μας δίνεται το ζάρι που επιλέχθηκε. Άρα: Pr{A B Γ} = Pr{A Γ} Pr{Β Γ} Και: Pr{A B Γ } = Pr{A Γ } Pr{Β Γ } Άρα: f = Pr{A B} = Pr{A B} Pr{B} = Pr{A B} Pr{A Γ} Pr{Β Γ} Pr{Γ} + Pr{A Γ } Pr{Β Γ } Pr{Γ } = Pr{A B Γ} Pr{Γ} + Pr{A B Γ } Pr{Γ } 99 = α = 99α =

7 6(Α) 4(Β) 1. Χρησιμοποιούμε εγκλεισμό-αποκλεισμό. Υπάρχουν 7! κωδικοί που περιέχουν τη λέξη «αυγο», 6! που περιέχουν τη λέξη «περνω» και 5! που περιέχουν τη λέξη «σπερνα». Υπάρχουν 3! κωδικοί που περιέχουν ταυτόχρονα τη λέξη «αυγο» και «περνω», ενώ δεν υπάρχει κωδικός που να έχει ταυτόχρονα τις λέξεις «σπερνα» και «περνω». Επίσης, οι λέξεις «σπερνα» και «αυγο» μπορεί να υπάρχουν ταυτόχρονα αν εμπεριέχεται η λέξη «σπερναυγο» και το ω μπορεί να πάρει οποιαδήποτε θέση από τις 2! που υπάρχουν. Κανένας κωδικός δεν μπορεί να περιέχει και τις τρεις λέξεις. Άρα το πλήθος των λέξεων που περιέχουν τουλάχιστον μία από τις απαγορευμένες λέξεις είναι: Και άρα το συνολικό πλήθος έγκυρων κωδικών είναι: (7! + 6! + 5!) (3! !) + 0 = 49 5! 8 10! 49 5! + 8 = Σκεφτείτε όλες τις ομάδες από έναν ή περισσότερους ανθρώπους όπου ένας θα χαρακτηρίζεται ως αρχηγός από ένα σύνολο n ανθρώπων. Για κάθε ομάδα μεγέθους k θα έχουμε k n τρόπους να το κάνουμε αυτό και παίρνοντας το k άθροισμα πάνω στο k βρίσκουμε το συνολικό πλήθος τέτοιων ομάδων με τουλάχιστον έναν άνθρωπο. Από την άλλη, υπάρχουν n τρόποι να επιλεχθεί ο αρχηγός απευθείας και 2 n 1 τρόποι να επιλεγεί η υπόλοιπη ομάδα (μέγεθος δυναμοσυνόλου συνόλου με n-1 στοιχεία). Άρα έχουμε συνολικά n2 n 1 τρόπους να συμβεί αυτό. (ίδιο και για Β) 3. a. Έστω 9 άσοι και 80 μηδενικά. Οι 9 άσοι χωρίζουν τα 80 μηδενικά σε 10 ομάδες όπου κάθε ομάδα αντιστοιχεί στο πλήθος των εμφανίσεων του αντίστοιχου ψηφίου.. Το πλήθος των ακολουθιών είναι (Για το (Β) 89 9 ) 3(Α) 5(Β) (για το B αντί για οκτώ θα έχουμε επτά) Η συγκεκριμένη σχέση είναι: α)ανακλαστική: αφού srs που ισχύει προφανώς αφού η s έχει τους ίδιους οκτώ πρώτους χαρακτήρες με τον εαυτό της. β)συμμετρική: έστω s, t L και ισχύει srt. Τότε το s έχει τους οκτώ πρώτους χαρακτήρες ίδιους με το t, το οποίο σημαίνει ότι και το t έχει τους οκτώ πρώτους χαρακτήρες ίσους με το s και άρα και άρα trs και η R είναι συμμετρική. γ)μεταβατική: Έστω s, t, u L και srt και tru. Από τον ορισμό της σχέσης R το s έχει τους οκτώ πρώτους χαρακτήρες ίδιους με το t, και το t έχει τους οκτώ πρώτους χαρακτήρες ίδιους με το u. Άρα και το s έχει τους οκτώ πρώτους χαρακτήρες ίδιους με το u, οπότε sru. Άρα η R είναι σχέση ισοδυναμίας. 4(Α) 6(Β) α) P k 1 = 1 P 2 k P 2 k από όπου έχουμε: 2P k 1 = P k 2 + P k P k = 2P k 1 P k 2 για 2 k Μ. Επίσης έχουν ότι P 0 = 1 και P Μ = 0. β) Θα το κάνουμε με τη χαρακτηριστική εξίσωση: t 2 2t + 1 = 0 και άρα έχει μία διπλή ρίζα την t = 1.

8 Άρα οι λύσεις θα έχουν την μορφή P k = α(1) n + n(1) n P k = α + n Από τις συνθήκες έχουμε: P 0 = α + 0 = 1 α = 1 P Μ = 1 + Μ = 0 = 1 M Άρα: P k = 1 1 Μ k P k = M k Μ για 2 k Μ.

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

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

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

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

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

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

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

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

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

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

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

0 1 0 0 0 1 p q 0 P =

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

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

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

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

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

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

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

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

ιακριτά Μαθηµατικά Ασκήσεις Φροντιστηρίου

ιακριτά Μαθηµατικά Ασκήσεις Φροντιστηρίου ιακριτά Μαθηµατικά Ασκήσεις Φροντιστηρίου Εαρινό Εξάµηνο 2009 Κάτια Παπακωνσταντινοπούλου 1. Εστω A ένα µη κενό σύνολο. Να δείξετε ότι η αλγεβρική δοµή (P(A), ) είναι αβελιανή οµάδα. 2. Εστω ένα ξενοδοχείο

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

Πιθανότητες ΣΤ Δημοτικού

Πιθανότητες ΣΤ Δημοτικού ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΠΑΙΔΑΓΩΓΙΚΟ ΤΜΗΜΑ ΔΗΜΟΤΙΚΗΣ ΕΚΠΑΙΔΕΥΣΗΣ Διδακτική των Μαθηματικών Χειμερινό εξάμηνο ακαδ. έτους 2012-2013 ΣΧΕΔΙΑΣΜΟΣ ΜΑΘΗΜΑΤΟΣ Πιθανότητες ΣΤ Δημοτικού Σοφία Άιζενμπαχ Α.Μ. 5898 Πάτρα,

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

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

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

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

Θέμα: ΛΥΜΕΝΕΣ ΑΣΚΗΣΕΙΣ ΓΙΑ ΤΙΣ ΔΙΑΚΡΙΤΕΣ ΚΑΤΑΝΟΜΕΣ ΠΙΘΑΝΟΤΗΤΩΝ ΚΕΦΑΛΑΙΟ 7 ΒΙΒΛΙΟ KELLER

Θέμα: ΛΥΜΕΝΕΣ ΑΣΚΗΣΕΙΣ ΓΙΑ ΤΙΣ ΔΙΑΚΡΙΤΕΣ ΚΑΤΑΝΟΜΕΣ ΠΙΘΑΝΟΤΗΤΩΝ ΚΕΦΑΛΑΙΟ 7 ΒΙΒΛΙΟ KELLER ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΔΥΤΙΚΗΣ ΕΛΛΑΔΑΣ ΤΜΗΜΑ: ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ (Πάτρας) Διεύθυνση: Μεγάλου Αλεξάνδρου 1, 263 34 ΠΑΤΡΑ Τηλ.: 2610 369051, Φαξ: 2610 396184, email: mitro@teipat.gr Καθηγητής

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

Αναδρομή. Τι γνωρίζετε για τη δυνατότητα «κλήσης» αλγορίθμων; Τι νόημα έχει;

Αναδρομή. Τι γνωρίζετε για τη δυνατότητα «κλήσης» αλγορίθμων; Τι νόημα έχει; ΜΑΘΗΜΑ 7 Κλήση αλγορίθμου από αλγόριθμο Αναδρομή Σ χ ο λ ι κ ο Β ι β λ ι ο ΥΠΟΚΕΦΑΛΑΙΟ 2.2.7: ΕΝΤΟΛΕΣ ΚΑΙ ΔΟΜΕΣ ΑΛΓΟΡΙΘΜΟΥ ΠΑΡΑΓΡΑΦΟI 2.2.7.5: Κλήση αλγορίθμου από αλγόριθμο 2.2.7.6: Αναδρομή εισαγωγη

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΚΑΔΗΜΑΪΚΟ ΕΤΟΣ 2014-2015 ΘΕΜΑΤΙΚΗ ΕΝΟΤΗΤΑ. Βασικά Εργαλεία και Μέθοδοι για τον Έλεγχο της Ποιότητας [ΔΙΠ 50]

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΚΑΔΗΜΑΪΚΟ ΕΤΟΣ 2014-2015 ΘΕΜΑΤΙΚΗ ΕΝΟΤΗΤΑ. Βασικά Εργαλεία και Μέθοδοι για τον Έλεγχο της Ποιότητας [ΔΙΠ 50] ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΚΑΔΗΜΑΪΚΟ ΕΤΟΣ 2014-2015 ΘΕΜΑΤΙΚΗ ΕΝΟΤΗΤΑ Βασικά Εργαλεία και Μέθοδοι για τον Έλεγχο της Ποιότητας [ΔΙΠ 50] 1η ΓΡΑΠΤΗ ΕΡΓΑΣΙΑ Προσοχή: Η καταληκτική ημερομηνία για την παραλαβή

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

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

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

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

1. Πότε χρησιμοποιούμε την δομή επανάληψης; Ποιες είναι οι διάφορες εντολές (μορφές) της;

1. Πότε χρησιμοποιούμε την δομή επανάληψης; Ποιες είναι οι διάφορες εντολές (μορφές) της; 1. Πότε χρησιμοποιούμε την δομή επανάληψης; Ποιες είναι οι διάφορες (μορφές) της; Η δομή επανάληψης χρησιμοποιείται όταν μια σειρά εντολών πρέπει να εκτελεστεί σε ένα σύνολο περιπτώσεων, που έχουν κάτι

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

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

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

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

ΒΑΣΙΚΗ ΜΕΘΟΔΟΛΟΓΙΑ ΣΤΑ ΟΛΟΚΛΗΡΩΜΑΤΑ. Α.Προσπαθείστε και απομνημονεύστε τον παρακάτω πίνακα βασικών ολοκληρωμάτων: v x

ΒΑΣΙΚΗ ΜΕΘΟΔΟΛΟΓΙΑ ΣΤΑ ΟΛΟΚΛΗΡΩΜΑΤΑ. Α.Προσπαθείστε και απομνημονεύστε τον παρακάτω πίνακα βασικών ολοκληρωμάτων: v x ΒΑΣΙΚΗ ΜΕΘΟΔΟΛΟΓΙΑ ΣΤΑ ΟΛΟΚΛΗΡΩΜΑΤΑ Α.Προσπαθείστε και απομνημονεύστε τον παρακάτω πίνακα βασικών ολοκληρωμάτων:. c d c c. d c. d c. d c. e d e c 6. d c 7. d c 8. d ln c 9. d c. d c,. Β. Οι παρακάτω τύποι

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

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕΔΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ ΥΠΟΛΟΓΙΣΜΩΝ ΚΑΙ ΑΥΤΟΜΑΤΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕΔΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ ΥΠΟΛΟΓΙΣΜΩΝ ΚΑΙ ΑΥΤΟΜΑΤΩΝ Τελικές εξετάσεις 3 Ιανουαρίου 27 Διάρκεια εξέτασης: 3 ώρες (2:-5:) ΘΕΜΑ ο

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

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

Θεωρία Υπολογισμού και Πολυπλοκότητα Θεωρία Υπολογισμού και Πολυπλοκότητα Κεφάλαιο 1. Μαθηματικό Υπόβαθρο 23, 26 Ιανουαρίου 2007 Δρ. Παπαδοπούλου Βίκη 1 1.1. Σύνολα Ορισμός : Σύνολο μια συλλογή από αντικείμενα Στοιχεία: Μέλη συνόλου Τα στοιχεία

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

Ολοκλήρωση - Μέθοδος Monte Carlo

Ολοκλήρωση - Μέθοδος Monte Carlo ΦΥΣ 145 - Διαλ.09 Ολοκλήρωση - Μέθοδος Monte Carlo Χρησιμοποίηση τυχαίων αριθμών για επίλυση ολοκληρωμάτων Η μέθοδος Monte Carlo δίνει μια διαφορετική προσέγγιση για την επίλυση ενός ολοκληρώμτατος Τυχαίοι

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

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

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

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

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á Αρχή Εγκλεισμού - Αποκλεισμού Σχέσεις Αναδρομής Γραμμικές Σχέσεις Αναδρομής με σταθερούς συντελεστές

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

εξισώσεις-ανισώσεις Μαθηματικά α λυκείου Φροντιστήρια Μ.Ε. ΠΑΙΔΕΙΑ σύνολο) στα Μαθηματικά, τη Φυσική αλλά και σε πολλές επιστήμες

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

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

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

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

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

Φυσικοί αριθμοί - Διάταξη φυσικών αριθμών - Στρογγυλοποίηση

Φυσικοί αριθμοί - Διάταξη φυσικών αριθμών - Στρογγυλοποίηση Φυσικοί αριθμοί - Διάταξη φυσικών αριθμών - Στρογγυλοποίηση TINΑ ΒΡΕΝΤΖΟΥ www.ma8eno.gr Βρέντζου Τίνα Φυσικός Μεταπτυχιακός τίτλος: «Σπουδές στην εκπαίδευση» ΜEd Email : stvrentzou@gmail.com 2 Φυσικοί

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

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

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

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

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

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

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

Πριν απο λιγα χρονια ημουνα ακριβως σαν εσενα.

Πριν απο λιγα χρονια ημουνα ακριβως σαν εσενα. Πριν απο λιγα χρονια ημουνα ακριβως σαν εσενα. Ηξερα οτι υπαρχουν επαγγελματιες παιχτες που κερδιζουν πολλα χρηματα απο το στοιχημα και εψαχνα να βρω τη "μυστικη formula" 'Ετσι κ εσυ. Πηρες μια απο τις

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

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

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

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

Γραπτή Εξέταση Περιόδου Σεπτεμβρίου 2008 στο Μάθημα Στατιστική Α ΣΕΙΡΑ ΘΕΜΑΤΩΝ 29.9.2008

Γραπτή Εξέταση Περιόδου Σεπτεμβρίου 2008 στο Μάθημα Στατιστική Α ΣΕΙΡΑ ΘΕΜΑΤΩΝ 29.9.2008 Γραπτή Εξέταση Περιόδου Σεπτεμβρίου 8 στο Μάθημα Στατιστική Α ΣΕΙΡΑ ΘΕΜΑΤΩΝ 9.9.8. [] Μια βιομηχανία τροφίμων προμηθεύεται νωπά κοτόπουλα από τρεις διαφορετικούς παραγωγούς Α, Β, Γ. Το % των κοτόπουλων

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

Ενδεικτικές ασκήσεις ΔΙΠ 50

Ενδεικτικές ασκήσεις ΔΙΠ 50 Ενδεικτικές ασκήσεις ΔΙΠ 50 Άσκηση 1 (άσκηση 1 1 ης εργασίας 2009-10) Σε ένα ράφι μιας βιβλιοθήκης τοποθετούνται με τυχαία σειρά 11 διαφορετικά βιβλία τεσσάρων θεματικών ενοτήτων. Πιο συγκεκριμένα, υπάρχουν

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

ΑΓΓΛΙΚΗ ΣΧΟΛΗ ΕΙΣΑΓΩΓΙΚΕΣ ΕΞΕΤΑΣΕΙΣ 2013. Χρόνος: 1 ώρα και 30 λεπτά

ΑΓΓΛΙΚΗ ΣΧΟΛΗ ΕΙΣΑΓΩΓΙΚΕΣ ΕΞΕΤΑΣΕΙΣ 2013. Χρόνος: 1 ώρα και 30 λεπτά ΑΓΓΛΙΚΗ ΣΧΟΛΗ ΕΙΣΑΓΩΓΙΚΕΣ ΕΞΕΤΑΣΕΙΣ 2013 ΜΑΘΗΜΑΤΙΚΑ ΠΡΩΤΗ ΤΑΞΗ Χρόνος: 1 ώρα και 30 λεπτά Να απαντήσετε σε ΟΛΕΣ τις ερωτήσεις. Όπου χρειάζεται να γίνουν πράξεις για να βρεθεί η απάντηση, να τις κάνετε

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

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

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

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

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

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

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

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

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

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

Φροντιστήριο 9 Λύσεις

Φροντιστήριο 9 Λύσεις Άσκηση 1 Φροντιστήριο 9 Λύσεις Να κατασκευάσετε μια μηχανή Turing με δύο ταινίες η οποία να αποδέχεται στην πρώτη της ταινία μια οποιαδήποτε λέξη w {a,b} * και να γράφει τη λέξη w R στη δεύτερη της ταινία.

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

ΔΟΜΗΜΕΝΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ

ΔΟΜΗΜΕΝΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΕΡΩΤΗΣΕΙΣ 1. Τι καλείται ψευδοκώδικας; 2. Τι καλείται λογικό διάγραμμα; 3. Για ποιο λόγο είναι απαραίτητη η τυποποίηση του αλγόριθμου; 4. Ποιες είναι οι βασικές αλγοριθμικές δομές; 5. Να περιγράψετε τις

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

ΜΑΘΗΜΑ 14 1.3 ΜΟΝΟΤΟΝΕΣ ΣΥΝΑΡΤΗΣΕΙΣ

ΜΑΘΗΜΑ 14 1.3 ΜΟΝΟΤΟΝΕΣ ΣΥΝΑΡΤΗΣΕΙΣ ΜΑΘΗΜΑ 4. ΜΟΝΟΤΟΝΕΣ ΣΥΝΑΡΤΗΣΕΙΣ ΑΝΤΙΣΤΡΟΦΗ ΣΥΝΑΡΤΗΣΗ Μονοτονία συνάρτησης Ακρότατα συνάρτησης Θεωρία Σχόλια Μέθοδοι Ασκήσεις ΘΕΩΡΙΑ. Ορισµός Συνάρτηση f λέγεται γνησίως αύξουσα σε διάστηµα, όταν για οποιαδήποτε,

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

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

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

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

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

Πρόσθεση αφαίρεση και πολλαπλασιασμός φυσικών αριθμών 2 Πρόσθεση αφαίρεση και πολλαπλασιασμός φυσικών αριθμών Προσθετέοι 18+17=35 α Προσθετέοι + β = γ Άθοι ρ σμα Άθοι ρ σμα 13 + 17 = 17 + 13 Πρόσθεση φυσικών αριθμών Πρόσθεση είναι η πράξη με την οποία από

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

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

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

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

ΔΙΑΓΩΝΙΣΜΑ ΣΤΑ ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΣΤΟΙΧΕΙΑ ΣΤΑΤΙΣΤΙΚΗΣ Γ ΛΥΚΕΙΟΥ ( ΘΕΡΙΝΑ )

ΔΙΑΓΩΝΙΣΜΑ ΣΤΑ ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΣΤΟΙΧΕΙΑ ΣΤΑΤΙΣΤΙΚΗΣ Γ ΛΥΚΕΙΟΥ ( ΘΕΡΙΝΑ ) 5 1 1 1η σειρά ΔΙΑΓΩΝΙΣΜΑ ΣΤΑ ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΣΤΟΙΧΕΙΑ ΣΤΑΤΙΣΤΙΚΗΣ Γ ΛΥΚΕΙΟΥ ( ΘΕΡΙΝΑ ) ΘΕΜΑ 1 Α. Ας υποθέσουμε ότι x 1,x,...,x κ είναι οι τιμές μιας μεταβλητής X, που αφορά τα άτομα ενός δείγματος μεγέθους

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

ΓΥΜΝΑΣΙΟ ΑΚΡΟΠΟΛΕΩΣ ΣΧΟΛΙΚΟ ΕΤΟΣ 2014 2015 ΓΡΑΠΤΕΣ ΠΡΟΑΓΩΓΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΙΟΥΝΙΟΥ 2015. ΧΡΟΝΟΣ: 2 ώρες ΥΠ. ΚΑΘΗΓΗΤΗ:...

ΓΥΜΝΑΣΙΟ ΑΚΡΟΠΟΛΕΩΣ ΣΧΟΛΙΚΟ ΕΤΟΣ 2014 2015 ΓΡΑΠΤΕΣ ΠΡΟΑΓΩΓΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΙΟΥΝΙΟΥ 2015. ΧΡΟΝΟΣ: 2 ώρες ΥΠ. ΚΑΘΗΓΗΤΗ:... ΓΥΜΝΑΣΙΟ ΑΚΡΟΠΟΛΕΩΣ ΣΧΟΛΙΚΟ ΕΤΟΣ 2014 2015 ΓΡΑΠΤΕΣ ΠΡΟΑΓΩΓΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΙΟΥΝΙΟΥ 2015 ΜΑΘΗΜΑ: ΜΑΘΗΜΑΤΙΚΑ ΒΑΘΜΟΣ ΗΜΕΡΟΜΗΝΙΑ: 5/06/2015 ΤΑΞΗ: A Αριθμητικά... ΧΡΟΝΟΣ: 2 ώρες ΥΠ. ΚΑΘΗΓΗΤΗ:... Ολογράφως:...

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

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

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

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

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

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

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

Θεωρητικές Κατανομές Πιθανότητας

Θεωρητικές Κατανομές Πιθανότητας Θεωρητικές Κατανομές Πιθανότητας Θεωρητικές Κατανομές Πιθανότητας Α. ΔΙΑΚΡΙΤΕΣ ΚΑΤΑΝΟΜΕΣ α) Διακριτή Ομοιόμορφη κατανομή β) Διωνυμική κατανομή γ) Υπεργεωμετρική κατανομή δ) κατανομή Poisson Β. ΣΥΝΕΧΕΙΣ

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

ΓΥΜΝΑΣΙΟ ΑΓΛΑΝΤΖΙΑΣ ΣΧΟΛΙΚΗ ΧΡΟΝΙΑ 2013-2014. ΓΡΑΠΤΕΣ ΠΡΟΑΓΩΓΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΙΟΥΝΙΟΥ 2014 ΜΑΘΗΜΑ: ΜΑΘΗΜΑΤΙΚΑ ΤΑΞΗ: Α Γυμνασίου

ΓΥΜΝΑΣΙΟ ΑΓΛΑΝΤΖΙΑΣ ΣΧΟΛΙΚΗ ΧΡΟΝΙΑ 2013-2014. ΓΡΑΠΤΕΣ ΠΡΟΑΓΩΓΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΙΟΥΝΙΟΥ 2014 ΜΑΘΗΜΑ: ΜΑΘΗΜΑΤΙΚΑ ΤΑΞΗ: Α Γυμνασίου ΓΥΜΝΑΣΙΟ ΑΓΛΑΝΤΖΙΑΣ ΣΧΟΛΙΚΗ ΧΡΟΝΙΑ 013-014 ΓΡΑΠΤΕΣ ΠΡΟΑΓΩΓΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΙΟΥΝΙΟΥ 014 ΜΑΘΗΜΑ: ΜΑΘΗΜΑΤΙΚΑ ΤΑΞΗ: Α Γυμνασίου Χρόνος: ώρες Βαθμός: Ημερομηνία: Παρασκευή, 13 Ιουνίου 014 Υπογραφή καθηγητή: Ονοματεπώνυμο:

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

Θέματα. Θέμα 1 Α. Να αποδείξετε ότι για δύο ενδεχόμενα Α και Β ενός δειγματικού χώρου Ω, ισχύει P(A-B)=P(A)-P( A B) (10 μονάδες)

Θέματα. Θέμα 1 Α. Να αποδείξετε ότι για δύο ενδεχόμενα Α και Β ενός δειγματικού χώρου Ω, ισχύει P(A-B)=P(A)-P( A B) (10 μονάδες) Θέματα Θέμα 1 Α. Να αποδείξετε ότι για δύο ενδεχόμενα Α και Β ενός δειγματικού χώρου Ω, ισχύει P(A-B)=P(A)-P( A B) (10 μονάδες) Β. Είναι Σωστή ή Λάθος καθεμιά από τις παρακάτω προτάσεις ; Θέμα α. Αν x

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

Το σύνολο Z των Ακεραίων : Z = {... 2, 1, 0, 1, 2, 3,... } Να σηµειώσουµε ότι οι φυσικοί αριθµοί είναι και ακέραιοι.

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

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

Σενάριο 17: Παιχνίδι μνήμης με εικόνες

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

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

Μιγαδική ανάλυση Μέρος Α Πρόχειρες σημειώσεις 1. Μιγαδικοί αριθμοί. ΤΕΤΥ Εφαρμοσμένα Μαθηματικά Μιγαδική Ανάλυση Α 1

Μιγαδική ανάλυση Μέρος Α Πρόχειρες σημειώσεις 1. Μιγαδικοί αριθμοί. ΤΕΤΥ Εφαρμοσμένα Μαθηματικά Μιγαδική Ανάλυση Α 1 ΤΕΤΥ Εφαρμοσμένα Μαθηματικά Μιγαδική Ανάλυση Α 1 Μιγαδική ανάλυση Μέρος Α Πρόχειρες σημειώσεις 1 Μιγαδικοί αριθμοί Τι είναι και πώς τους αναπαριστούμε Οι μιγαδικοί αριθμοί είναι μια επέκταση του συνόλου

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

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

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

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

Η ΚΑΝΟΝΙΚΗ ΚΑΤΑΝΟΜΗ ΚΕΦΑΛΑΙΟ 9

Η ΚΑΝΟΝΙΚΗ ΚΑΤΑΝΟΜΗ ΚΕΦΑΛΑΙΟ 9 ΚΕΦΑΛΑΙΟ 9 Η ΚΑΝΟΝΙΚΗ ΚΑΤΑΝΟΜΗ Η κανονική κατανομή ανακαλύφθηκε γύρω στο 720 από τον Abraham De Moivre στην προσπάθειά του να διαμορφώσει Μαθηματικά που να εξηγούν την τυχαιότητα. Γύρω στο 870, ο Βέλγος

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

ΜΑΘΗΜΑΤΙΚΑ 5 ΠΕΡΙΟΔΩΝ ΗΜΕΡΟΜΗΝΙΑ: 8 ΙΟΥΝΙΟΥ 2009

ΜΑΘΗΜΑΤΙΚΑ 5 ΠΕΡΙΟΔΩΝ ΗΜΕΡΟΜΗΝΙΑ: 8 ΙΟΥΝΙΟΥ 2009 ΕΥΡΩΠΑΙΚΟ ΑΠΟΛΥΤΗΡΙΟ 2009 ΜΑΘΗΜΑΤΙΚΑ 5 ΠΕΡΙΟΔΩΝ ΗΜΕΡΟΜΗΝΙΑ: 8 ΙΟΥΝΙΟΥ 2009 ΔΙΑΡΚΕΙΑ ΕΞΕΤΑΣΗΣ: 4 ώρες (240 λεπτά) ΕΠΙΤΡΕΠΟΜΕΝΑ ΒΟΗΘΗΜΑΤΑ Ευρωπαικό τυπολόγιο Μη προγραμματιζόμενος υπολογιστής, χωρίς γραφικά

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

ΣΕΙΡΑ: ΗΜΕΡΟΜΗΝΙΑ: 05/03/2012 ΑΠΑΝΤΗΣΕΙΣ. ΘΕΜΑ Α Α1. Α2. 1. ΣΩΣΤΟ 1 στ 2. ΛΑΘΟΣ 2 δ 3. ΣΩΣΤΟ 3 ε 4. ΛΑΘΟΣ 4 β 5. ΣΩΣΤΟ 5 γ

ΣΕΙΡΑ: ΗΜΕΡΟΜΗΝΙΑ: 05/03/2012 ΑΠΑΝΤΗΣΕΙΣ. ΘΕΜΑ Α Α1. Α2. 1. ΣΩΣΤΟ 1 στ 2. ΛΑΘΟΣ 2 δ 3. ΣΩΣΤΟ 3 ε 4. ΛΑΘΟΣ 4 β 5. ΣΩΣΤΟ 5 γ ΜΑΘΗΜΑ / ΤΑΞΗ : ΑΕΠΠ / ΑΠΟΦΟΙΤΟΙ ΣΕΙΡΑ: ΗΜΕΡΟΜΗΝΙΑ: 05/03/2012 ΑΠΑΝΤΗΣΕΙΣ ΘΕΜΑ Α Α1. Α2. 1. ΣΩΣΤΟ 1 στ 2. ΛΑΘΟΣ 2 δ 3. ΣΩΣΤΟ 3 ε 4. ΛΑΘΟΣ 4 β 5. ΣΩΣΤΟ 5 γ Α3. α. (σελ. 183-184) Στοίβα: ώθηση, απώθηση Ουρά:

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

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

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

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

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

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΑΛΓΟΡΙΘΜΩΝ ΒΟΗΘΟΣ: ΒΑΓΓΕΛΗΣ ΔΟΥΡΟΣ 1 ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΑΛΓΟΡΙΘΜΩΝ ΒΟΗΘΟΣ: ΒΑΓΓΕΛΗΣ ΔΟΥΡΟΣ Φροντιστήριο #10: Αλγόριθμοι Διαίρει & Βασίλευε: Master Theorem, Αλγόριθμοι Ταξινόμησης, Πιθανοτικός

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

Επαναληπτικό Διαγώνισμα Άλγεβρας Β Λυκείου. Θέματα. A. Να διατυπώσετε τον ορισμό μιας γνησίως αύξουσας συνάρτησης. (5 μονάδες)

Επαναληπτικό Διαγώνισμα Άλγεβρας Β Λυκείου. Θέματα. A. Να διατυπώσετε τον ορισμό μιας γνησίως αύξουσας συνάρτησης. (5 μονάδες) Θέμα 1 Θέματα A. Να διατυπώσετε τον ορισμό μιας γνησίως αύξουσας συνάρτησης. (5 μονάδες) B. Να χαρακτηρίσετε ως σωστή (Σ) ή λάθος (Λ) τις παρακάτω προτάσεις: i) Ο βαθμός του υπολοίπου της διαίρεσης P(x)

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

1.1 ΦΥΣΙΚΟΙ ΑΡΙΘΜΟΙ ΙΑΤΑΞΗ

1.1 ΦΥΣΙΚΟΙ ΑΡΙΘΜΟΙ ΙΑΤΑΞΗ 1 1.1 ΦΥΣΙΚΟΙ ΑΡΙΘΜΟΙ ΙΑΤΑΞΗ ΣΤΡΟΓΓΥΛΟΠΟΙΗΣΗ ΘΕΩΡΙΑ 1. Φυσικοί αριθµοί : Είναι οι αριθµοί 0, 1, 2, 3,, 10000, 10001,.50000 2. Προηγούµενος επόµενος : Κάθε φυσικός αριθµός εκτός από το 0 έχει έναν προηγούµενο

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

ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ. (2 μονάδες) Δίνονται τα σημεία (-2, -16), (-1, -3), (0, 0), (1, -1) και (2, 0). Υπολογίστε το πολυώνυμο παρεμβολής Newton.

ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ. (2 μονάδες) Δίνονται τα σημεία (-2, -16), (-1, -3), (0, 0), (1, -1) και (2, 0). Υπολογίστε το πολυώνυμο παρεμβολής Newton. ΠΟΛΙΤΙΚΩΝ ΔΟΜΙΚΩΝ ΕΡΓΩΝ ΑΚΑΔ. ΕΤΟΣ - Τ. Ε. Ι. Σ Ε Ρ Ρ Ω Ν Σέρρες, 9 Ιανουαρίου ΘΕΜΑΤΑ ΕΞΕΤΑΣΕΩΝ Ομάδα Α ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ ΘΕΜΑ ον (+ μονάδες) Δίνεται ο πρόβολος, με μήκος = m, με κατανεμημένο φορτίο που

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

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

ΤΟ ΛΕΞΙΛΟΓΙΟ ΤΗΣ ΛΟΓΙΚΗΣ 1. ΤΟ ΛΕΞΙΛΟΓΙΟ ΤΗΣ ΛΟΓΙΚΗΣ Στόχος Να γνωρίζουν οι μαθητές: να αξιοποιούν το σύμβολο της συνεπαγωγής και της ισοδυναμίας να αξιοποιούν τους συνδέσμους «ή», «και» ΕΙΣΑΓΩΓΗ Η συννενόηση μεταξύ των ανθρώπων

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

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

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

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

Θέµατα Καγκουρό 2007 Επίπεδο: 5 (για µαθητές της Β' και Γ' τάξης Λυκείου)

Θέµατα Καγκουρό 2007 Επίπεδο: 5 (για µαθητές της Β' και Γ' τάξης Λυκείου) Kangourou Sans Frontières Καγκουρό Ελλάς Επώνυµο: Όνοµα: Όνοµα πατέρα: e-mail: ιεύθυνση: Τηλέφωνο: Εξεταστικό Κέντρο: Σχολείο προέλευσης: Τάξη: Θέµατα Καγκουρό 007 Επίπεδο: (για µαθητές της ' και ' τάξης

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

ΕΝΟΤΗΤΑ 12 ΠΡΑΞΕΙΣ ΜΕΧΡΙ ΤΟ 20

ΕΝΟΤΗΤΑ 12 ΠΡΑΞΕΙΣ ΜΕΧΡΙ ΤΟ 20 ΠΡΑΞΕΙΣ ΜΕΧΡΙ ΤΟ 20 ΔΕΙΚΤΕΣ ΕΠΙΤΥΧΙΑΣ ΑΡΙΘΜΟΙ Διερεύνηση αριθμών Αρ 1.6 Συνθέτουν και αναλύουν αριθμούς μέχρι το 100 με βάση την αξία θέσης ψηφίου, χρησιμοποιώντας αντικείμενα, εικόνες, και σύμβολα. Αρ

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

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

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

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

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

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

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

Κεφάλαιο 5ο: Εντολές Επανάληψης

Κεφάλαιο 5ο: Εντολές Επανάληψης Χρήστος Τσαγγάρης ΕΕ ΙΠ Τµήµατος Μαθηµατικών, Πανεπιστηµίου Αιγαίου Κεφάλαιο 5ο: Εντολές Επανάληψης Η διαδικασία της επανάληψης είναι ιδιαίτερη συχνή, αφού πλήθος προβληµάτων µπορούν να επιλυθούν µε κατάλληλες

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

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

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

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

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

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

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

ProapaitoÔmenec gn seic.

ProapaitoÔmenec gn seic. ProapaitoÔmeec g seic. Α. Το σύνολο των πραγματικών αριθμών R και οι αλγεβρικές ιδιότητες των τεσσάρων πράξεων στο R. Το σύνολο των φυσικών αριθμών N = {1,, 3,... }. Προσέξτε: μερικά βιβλία (τα βιβλία

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

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

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

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

Α4. Δίδεται ο παρακάτω αλγόριθμος

Α4. Δίδεται ο παρακάτω αλγόριθμος Διαγώνισμα 2014-15 Ανάπτυξη Εφαρμογών σε Πραγματικό Περιβάλλον Επώνυμο Όνομα Εξεταζόμενο μάθημα Γ Λυκείου Κυριακή 02/11/2014 Τμήμα Ημερομηνία Τάξη Θέμα Α A1. Επιλέξτε Σωστό ή Λάθος για τις παρακάτω προτάσεις:

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

Θεωρία παιγνίων Δημήτρης Χριστοφίδης Εκδοση 1η: Παρασκευή 3 Απριλίου 2015. Παραδείγματα Παράδειγμα 1. Δυο άτομα παίζουν μια παραλλαγή του σκακιού όπου σε κάθε βήμα ο κάθε παίκτης κάνει δύο κανονικές κινήσεις.

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

ΠΑΡΑΡΤΗΜΑ A ΜΑΘΗΜΑΤΙΚΟ ΥΠΟΒΑΘΡΟ

ΠΑΡΑΡΤΗΜΑ A ΜΑΘΗΜΑΤΙΚΟ ΥΠΟΒΑΘΡΟ ΠΑΡΑΡΤΗΜΑ A ΜΑΘΗΜΑΤΙΚΟ ΥΠΟΒΑΘΡΟ A.0. Σύνολα Μια οποιαδήποτε συλλογή αντικειμένων λέγεται * ότι είναι ένα σύνολο και τα αντικείμενα λέγονται στοιχεία του συνόλου. Αν με Α συμβολίσουμε ένα σύνολο και α είναι

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

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

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

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

Α) Αν η διάμεσος δ του δείγματος Α είναι αρνητική, να βρεθεί το εύρος R του δείγματος.

Α) Αν η διάμεσος δ του δείγματος Α είναι αρνητική, να βρεθεί το εύρος R του δείγματος. ΜΑΘΗΜΑΤΙΚΑ Γ ΛΥΚΕΙΟΥ ΓΕΝΙΚΗΣ ΣΥΛΛΟΓΗ ΑΣΚΗΣΕΩΝ ου ΚΕΦΑΛΑΙΟΥ Άσκηση 1 (Προτάθηκε από Χρήστο Κανάβη) Έστω CV 0.4 όπου CV ο συντελεστής μεταβολής, και η τυπική απόκλιση s = 0. ενός δείγματος που έχει την ίδια

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

ΜΑΘΗΜΑΤΙΚΑ 5 ΠΕΡΙΟΔΩΝ

ΜΑΘΗΜΑΤΙΚΑ 5 ΠΕΡΙΟΔΩΝ ΕΥΡΩΠΑΙΚΟ ΑΠΟΛΥΤΗΡΙΟ 010 ΜΑΘΗΜΑΤΙΚΑ 5 ΠΕΡΙΟΔΩΝ ΗΜΕΡΟΜΗΝΙΑ: 4 Ιουνίου 010 ΔΙΑΡΚΕΙΑ ΕΞΕΤΑΣΗΣ: 4 ώρες (40 λεπτά) ΕΠΙΤΡΕΠΟΜΕΝΑ ΒΟΗΘΗΜΑΤΑ Ευρωπαικό τυπολόγιο Μη προγραμματιζόμενος υπολογιστής, χωρίς γραφικά

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

«ΣΥΝΕΧΗ ΚΛΑΣΜΑΤΑ ΚΑΙ ΠΡΑΓΜΑΤΙΚΟΙ ΑΡΙΘΜΟΙ: ΠΡΟΣΕΓΓΙΣΕΙΣ ΚΑΙ ΕΦΑΡΜΟΓΕΣ»

«ΣΥΝΕΧΗ ΚΛΑΣΜΑΤΑ ΚΑΙ ΠΡΑΓΜΑΤΙΚΟΙ ΑΡΙΘΜΟΙ: ΠΡΟΣΕΓΓΙΣΕΙΣ ΚΑΙ ΕΦΑΡΜΟΓΕΣ» Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών Εθνικό Μετσόβιο Πολυτεχνείο «ΣΥΝΕΧΗ ΚΛΑΣΜΑΤΑ ΚΑΙ ΠΡΑΓΜΑΤΙΚΟΙ ΑΡΙΘΜΟΙ: ΠΡΟΣΕΓΓΙΣΕΙΣ ΚΑΙ ΕΦΑΡΜΟΓΕΣ» ΜΠΙΘΗΜΗΤΡΗ ΒΑΣΙΛΙΚΗ ΣΤΕΛΛΑ Επιβλέπουσα: Αν. Καθηγήτρια

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

Κεφάλαιο 1 o Εξισώσεις - Ανισώσεις

Κεφάλαιο 1 o Εξισώσεις - Ανισώσεις 2 ΕΡΩΤΗΣΕΙΙΣ ΘΕΩΡΙΙΑΣ ΑΠΟ ΤΗΝ ΥΛΗ ΤΗΣ Β ΤΑΞΗΣ ΜΕΡΟΣ Α -- ΑΛΓΕΒΡΑ Κεφάλαιο 1 o Εξισώσεις - Ανισώσεις Α. 1 1 1. Τι ονομάζεται Αριθμητική και τι Αλγεβρική παράσταση; Ονομάζεται Αριθμητική παράσταση μια παράσταση

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

ΑΡΧΗ 2ΗΣ ΣΕΛΙ ΑΣ Γ ΗΜΕΡΗΣΙΩΝ γ) Για την παράγωγο μιας σύνθετης συνάρτησης ισχύει (f(g(x))) =f (g(x)) g (x) Μονάδες 2

ΑΡΧΗ 2ΗΣ ΣΕΛΙ ΑΣ Γ ΗΜΕΡΗΣΙΩΝ γ) Για την παράγωγο μιας σύνθετης συνάρτησης ισχύει (f(g(x))) =f (g(x)) g (x) Μονάδες 2 ΘΕΜΑ Α ΑΡΧΗ 1ΗΣ ΣΕΛΙ ΑΣ Γ ΗΜΕΡΗΣΙΩΝ ΠΑΝΕΛΛΗΝΙΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΚΑΙ ΕΠΑΛ (ΟΜΑ Α Β ) ΣΑΒΒΑΤΟ 14 MAΪΟΥ 2011 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΣΤΟΙΧΕΙΑ ΣΤΑΤΙΣΤΙΚΗΣ ΓΕΝΙΚΗΣ ΠΑΙ

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

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

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

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

B Γυμνασίου. Ενότητα 9

B Γυμνασίου. Ενότητα 9 B Γυμνασίου Ενότητα 9 Γραμμικές εξισώσεις με μία μεταβλητή Διερεύνηση (1) Να λύσετε τις πιο κάτω εξισώσεις και ακολούθως να σχολιάσετε το πλήθος των λύσεων που βρήκατε σε καθεμιά. α) ( ) ( ) ( ) Διερεύνηση

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

Ρόδος, Μαρτιος 2014. Εργασία Προόδου #1. ίνονται Οµάδες Ερωτήσεων, Προβληµάτων και Ασκήσεων, Α,Β,Γ,,Ε,Ζ,Η

Ρόδος, Μαρτιος 2014. Εργασία Προόδου #1. ίνονται Οµάδες Ερωτήσεων, Προβληµάτων και Ασκήσεων, Α,Β,Γ,,Ε,Ζ,Η ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΠΑΙ ΑΓΩΓΙΚΟ ΤΜΗΜΑ ΗΜΟΤΙΚΗΣ ΕΚΠΑΙ ΕΥΣΗΣ ΑΚΑ ΗΜΑΪΚΟ ΕΤΟΣ 2013-2014 Eaρινό Εξάµηνο Ρόδος, Μαρτιος 2014 ΕΡΓΑΣΤΗΡΙΟ ΜΑΘΗΜΑΤΙΚΩΝ, Ι ΑΚΤΙΚΗΣ και ΠΟΛΥΜΕΣΩΝ Μάθηµα: ΥΓ00003 "ΕΙΣΑΓΩΓΗ στις ΒΑΣΕΙΣ

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

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

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

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

Αρχές Γλωσσών Προγραμματισμού και Μεταφραστών: Εργαστηριακή Άσκηση 2012-2013

Αρχές Γλωσσών Προγραμματισμού και Μεταφραστών: Εργαστηριακή Άσκηση 2012-2013 Αρχές Γλωσσών Προγραμματισμού και Μεταφραστών: Εργαστηριακή Άσκηση 2012-2013 27 Μαρτίου 2013 Περίληψη Σκοπός της παρούσας εργασίας είναι η εξοικείωσή σας με τις θεμελιώδεις θεωρητικές και πρακτικές πτυχές

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

ΓΙΩΡΓΟΣ Α. ΚΑΡΕΚΛΙΔΗΣ ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΘΕΩΡΙΑ ΑΣΚΗΣΕΙΣ ΜΕΘΟΔΟΛΟΓΙΑ

ΓΙΩΡΓΟΣ Α. ΚΑΡΕΚΛΙΔΗΣ ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΘΕΩΡΙΑ ΑΣΚΗΣΕΙΣ ΜΕΘΟΔΟΛΟΓΙΑ ΓΙΩΡΓΟΣ Α. ΚΑΡΕΚΛΙΔΗΣ ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΘΕΩΡΙΑ ΑΣΚΗΣΕΙΣ ΜΕΘΟΔΟΛΟΓΙΑ ΕΚΔΟΣΕΙΣ ΓΙΩΡΓΟΣ Α. ΚΑΡΕΚΛΙΔΗΣ ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΘΕΩΡΙΑ ΑΣΚΗΣΕΙΣ ΜΕΘΟΔΟΛΟΓΙΑ τη ΘΕΩΡΙΑ με τις απαραίτητες διευκρινήσεις ΛΥΜΕΝΕΣ ΑΣΚΗΣΕΙΣ

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

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

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

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

ΑΣΚΗΣΗ 1 ΑΣΚΗΣΗ 2 ΑΣΚΗΣΗ 3

ΑΣΚΗΣΗ 1 ΑΣΚΗΣΗ 2 ΑΣΚΗΣΗ 3 ΑΣΚΗΣΗ 1 Δύο επιχειρήσεις Α και Β, μοιράζονται το μεγαλύτερο μερίδιο της αγοράς για ένα συγκεκριμένο προϊόν. Καθεμία σχεδιάζει τη νέα της στρατηγική για τον επόμενο χρόνο, προκειμένου να αποσπάσει πωλήσεις

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

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

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

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

ΣΥΣΤΗΜΑΤΑ. 6.1 ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ (Επαναλήψεις-Συμπληρώσεις)

ΣΥΣΤΗΜΑΤΑ. 6.1 ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ (Επαναλήψεις-Συμπληρώσεις) 6 ΣΥΣΤΗΜΑΤΑ 6.1 ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ (Επαναλήψεις-Συμπληρώσεις) Η εξίσωση αx βy γ Στο Γυμνάσιο διαπιστώσαμε με την βοήθεια παραδειγμάτων ότι η εξίσωση αx βy γ, με α 0 ή β 0, που λέγεται γραμμική εξίσωση,

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

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

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

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

Μονάδες 12 ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ

Μονάδες 12 ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ ΠΑΝΕΛΛΑΔΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΗΜΕΡΗΣΙΩΝ ΚΑΙ ΕΣΠΕΡΙΝΩΝ ΕΠΑΓΓΕΛΜΑΤΙΚΩΝ ΛΥΚΕΙΩΝ (ΟΜΑΔΑ A ) ΚΑΙ ΜΑΘΗΜΑΤΩΝ ΕΙΔΙΚΟΤΗΤΑΣ ΕΠΑΓΓΕΛΜΑΤΙΚΩΝ ΛΥΚΕΙΩΝ (ΟΜΑΔΑ Β ) ΠΑΡΑΣΚΕΥΗ 5 ΙΟΥΝΙΟΥ 2015 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ:

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

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ Κεφάλαιο 2 ο Αν χ και y μεταβλητές με τιμές 5 και 10 αντίστοιχα να εξηγηθούν οι ακόλουθες εντολές εξόδου.

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ Κεφάλαιο 2 ο Αν χ και y μεταβλητές με τιμές 5 και 10 αντίστοιχα να εξηγηθούν οι ακόλουθες εντολές εξόδου. 2.1 Αν χ και y μεταβλητές με τιμές 5 και 10 αντίστοιχα να εξηγηθούν οι ακόλουθες εντολές εξόδου. 1) Η τιμή του χ είναι,χ Ητιμή του χ είναι 5 Ηεντολή εμφανίζει ότι υπάρχει στα διπλά εισαγωγικά ως έχει.

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

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΚΑΔΗΜΑΪΚΟ ΕΤΟΣ 2013-2014 ΘΕΜΑΤΙΚΗ ΕΝΟΤΗΤΑ Βασικά Εργαλεία και Μέθοδοι για τον Έλεγχο της Ποιότητας [ΔΙΠ 50] 1η ΓΡΑΠΤΗ ΕΡΓΑΣΙΑ Προσοχή: Οι απαντήσεις των ασκήσεων πρέπει να

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΚΑΔΗΜΑΪΚΟ ΕΤΟΣ 2013-2014 ΘΕΜΑΤΙΚΗ ΕΝΟΤΗΤΑ. Βασικά Εργαλεία και Μέθοδοι για τον Έλεγχο της Ποιότητας [ΔΙΠ 50]

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΚΑΔΗΜΑΪΚΟ ΕΤΟΣ 2013-2014 ΘΕΜΑΤΙΚΗ ΕΝΟΤΗΤΑ. Βασικά Εργαλεία και Μέθοδοι για τον Έλεγχο της Ποιότητας [ΔΙΠ 50] ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΚΑΔΗΜΑΪΚΟ ΕΤΟΣ 2013-2014 ΘΕΜΑΤΙΚΗ ΕΝΟΤΗΤΑ Βασικά Εργαλεία και Μέθοδοι για τον Έλεγχο της Ποιότητας [ΔΙΠ 50] 1η ΓΡΑΠΤΗ ΕΡΓΑΣΙΑ Προσοχή: Οι απαντήσεις των ασκήσεων πρέπει να

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

Συναρτήσεις Όρια Συνέχεια

Συναρτήσεις Όρια Συνέχεια Κωνσταντίνος Παπασταματίου Μαθηματικά Γ Λυκείου Κατεύθυνσης Συναρτήσεις Όρια Συνέχεια Συνοπτική Θεωρία Μεθοδολογίες Λυμένα Παραδείγματα Επιμέλεια: Μαθηματικός Φροντιστήριο Μ.Ε. «ΑΙΧΜΗ» Κ. Καρτάλη 8 (με

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

Δύο κύριοι τρόποι παρουσίασης δεδομένων. Παράδειγμα

Δύο κύριοι τρόποι παρουσίασης δεδομένων. Παράδειγμα Δύο κύριοι τρόποι παρουσίασης δεδομένων Παράδειγμα Με πίνακες Με διαγράμματα Ονομαστικά δεδομένα Εδώ τα περιγραφικά μέτρα (μέσος, διάμεσος κλπ ) δεν έχουν νόημα Πήραμε ένα δείγμα από 25 άτομα και τα ρωτήσαμε

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

ΜΙΓΑ ΙΚΟΙ. 3. Για κάθε z 1, z 2 C ισχύει z1 + z2 = z1 + z2. 4. Για κάθε z C ισχύει z z 2 z. 5. Για κάθε µιγαδικό z ισχύει: 6.

ΜΙΓΑ ΙΚΟΙ. 3. Για κάθε z 1, z 2 C ισχύει z1 + z2 = z1 + z2. 4. Για κάθε z C ισχύει z z 2 z. 5. Για κάθε µιγαδικό z ισχύει: 6. ΜΙΓΑ ΙΚΟΙ 1 Για κάθε z 1, z 2 C ισχύει z1 z2 z1 z2 1 2 Για κάθε z 1, z 2 C ισχύει z1 z2 z1 z2 3 Για κάθε z 1, z 2 C ισχύει z1 + z2 = z1 + z2 4 Για κάθε z C ισχύει z z 2 z 5 Για κάθε µιγαδικό z ισχύει:

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

ΠΑΡΑΔΕΙΓΜΑΤΑ ΘΕΜΑ Β. Να εξετάσετε αν ισχύουν οι υποθέσεις του Θ.Μ.Τ. για την συνάρτηση στο διάστημα [ 1,1] τέτοιο, ώστε: C στο σημείο (,f( ))

ΠΑΡΑΔΕΙΓΜΑΤΑ ΘΕΜΑ Β. Να εξετάσετε αν ισχύουν οι υποθέσεις του Θ.Μ.Τ. για την συνάρτηση στο διάστημα [ 1,1] τέτοιο, ώστε: C στο σημείο (,f( )) ΚΕΦΑΛΑΙΟ ο: ΔΙΑΦΟΡΙΚΟΣ ΛΟΓΙΣΜΟΣ ΕΝΟΤΗΤΑ 6: ΘΕΩΡΗΜΑ ΜΕΣΗΣ ΤΙΜΗΣ ΔΙΑΦΟΡΙΚΟΥ ΛΟΓΙΣΜΟΥ (Θ.Μ.Τ.) [Θεώρημα Μέσης Τιμής Διαφορικού Λογισμού του κεφ..5 Μέρος Β του σχολικού βιβλίου]. ΠΑΡΑΔΕΙΓΜΑΤΑ Παράδειγμα. ΘΕΜΑ

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