ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΞΕΤΑΣΗ ΣΤΟ ΜΑΘΗΜΑ «ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ» - 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 Μ.

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

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

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

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

1.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

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

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

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

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

ΑΣΚΗΣΕΙΣ Β ΛΥΚΕΙΟΥ -- ΑΛΓΕΒΡΑ ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ

ΑΣΚΗΣΕΙΣ Β ΛΥΚΕΙΟΥ -- ΑΛΓΕΒΡΑ ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ ΑΣΚΗΣΕΙΣ Β ΛΥΚΕΙΟΥ -- ΑΛΓΕΒΡΑ ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ Άσκηση η Γραμμικά συστήματα Δίνονται οι ευθείες : y3 και :y 5. Να βρεθεί το R, ώστε οι ευθείες να τέμνονται. Οι ευθείες και θα τέμνονται όταν το μεταξύ

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

ΕΦΑΡΜΟΣΜΕΝΑ ΜΑΘΗΜΑΤΙΚΑ ΣΤΗ ΧΗΜΕΙΑ Ι ΘΕΜΑΤΑ B Σεπτέμβριος 2008

ΕΦΑΡΜΟΣΜΕΝΑ ΜΑΘΗΜΑΤΙΚΑ ΣΤΗ ΧΗΜΕΙΑ Ι ΘΕΜΑΤΑ B Σεπτέμβριος 2008 ΘΕΜΑΤΑ B Σεπτέμβριος 8. Να προσδιοριστούν με τη μέθοδο των ελαχίστων τετραγώνων οι συντελεστές a και b της εξίσωσης y = be a, ώστε να περιγράφει τα πειραματικά σημεία ( i, y i ), i =,,, N.. Να υπολογιστούν

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

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

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

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

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

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

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

Γεννήτριες Συναρτήσεις

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

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

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

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

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

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

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

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

5.1 Δραστηριότητα: Εισαγωγή στο ορισμένο ολοκλήρωμα

5.1 Δραστηριότητα: Εισαγωγή στο ορισμένο ολοκλήρωμα 5.1 Δραστηριότητα: Εισαγωγή στο ορισμένο ολοκλήρωμα Θέμα της δραστηριότητας Η δραστηριότητα εισάγει τους μαθητές στο ολοκλήρωμα Riemann μέσω του υπολογισμού του εμβαδού ενός παραβολικού χωρίου. Στόχοι

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ΤΡΑΠΕΖΑ ΘΕΜΑΤΩΝ ΤΗΣ ΑΛΓΕΒΡΑΣ A ΛΥΚΕΙΟΥ ΕΠΑΛ ΤΡΑΠΕΖΑ ΘΕΜΑΤΩΝ ΤΗΣ ΑΛΓΕΒΡΑΣ A ΛΥΚΕΙΟΥ ΕΠΑΛ www.askisopolis.gr 3 4 .5381 Ένα κουτί περιέχει άσπρες, κόκκινες και πράσινες μπάλες. Οι άσπρες είναι 0, οι κόκκινες είναι 7, ενώ όλες οι μπάλες μαζί είναι

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

Περιεχόμενα. Κεφάλαιο 3 Οι ιδιότητες των αριθμών... 37 3.1 Αριθμητικά σύνολα... 37 3.2 Ιδιότητες... 37 3.3 Περισσότερες ιδιότητες...

Περιεχόμενα. Κεφάλαιο 3 Οι ιδιότητες των αριθμών... 37 3.1 Αριθμητικά σύνολα... 37 3.2 Ιδιότητες... 37 3.3 Περισσότερες ιδιότητες... Περιεχόμενα Πρόλογος... 5 Κεφάλαιο Βασικές αριθμητικές πράξεις... 5. Τέσσερις πράξεις... 5. Σύστημα πραγματικών αριθμών... 5. Γραφική αναπαράσταση πραγματικών αριθμών... 6.4 Οι ιδιότητες της πρόσθεσης

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

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

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

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

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

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

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

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

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

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

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

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

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

0 1 0 0 0 1 p q 0 P =

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

. Τι πρακτική αξία έχουν αυτές οι πιθανότητες; (5 Μονάδες)

. Τι πρακτική αξία έχουν αυτές οι πιθανότητες; (5 Μονάδες) Εργαστήριο Μαθηματικών & Στατιστικής Α ΣΕΙΡΑ ΘΕΜΑΤΩΝ η Πρόοδος στο Μάθημα Στατιστική //7 ο Θέμα α) Περιγράψτε τη σχέση Θεωρίας Πιθανοτήτων και Στατιστικής. β) Αν Α, Β ενδεχόμενα του δειγματικού χώρου Ω

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

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

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

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

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

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

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

Περιεχόμενα. Κεφάλαιο 1 ΣΥΣΤΗΜΑΤΑ ΣΥΝΤΕΤΑΓΜΕΝΩΝ ΣΕ ΜΙΑ ΕΥΘΕΙΑ... 13 1.1 Οι συντεταγμένες ενός σημείου...13 1.2 Απόλυτη τιμή...14

Περιεχόμενα. Κεφάλαιο 1 ΣΥΣΤΗΜΑΤΑ ΣΥΝΤΕΤΑΓΜΕΝΩΝ ΣΕ ΜΙΑ ΕΥΘΕΙΑ... 13 1.1 Οι συντεταγμένες ενός σημείου...13 1.2 Απόλυτη τιμή...14 Περιεχόμενα Κεφάλαιο 1 ΣΥΣΤΗΜΑΤΑ ΣΥΝΤΕΤΑΓΜΕΝΩΝ ΣΕ ΜΙΑ ΕΥΘΕΙΑ... 13 1.1 Οι συντεταγμένες ενός σημείου...13 1.2 Απόλυτη τιμή...14 Κεφάλαιο 2 ΣΥΣΤΗΜΑΤΑ ΣΥΝΤΕΤΑΓΜΕΝΩΝ ΣΕ ΕΝΑ ΕΠΙΠΕΔΟ 20 2.1 Οι συντεταγμένες

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

Παντελής Μπουμπούλης, M.Sc., Ph.D. σελ. 2 math-gr.blogspot.com, bouboulis.mysch.gr

Παντελής Μπουμπούλης, M.Sc., Ph.D. σελ. 2 math-gr.blogspot.com, bouboulis.mysch.gr VI Ολοκληρώματα Παντελής Μπουμπούλης, MSc, PhD σελ mth-grlogspotcom, ououlismyschgr ΜΕΡΟΣ Αρχική Συνάρτηση Ορισμός Έστω f μια συνάρτηση ορισμένη σε ένα διάστημα Δ Αρχική συνάρτηση ή παράγουσα της στο Δ

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

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

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

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

Χαρακτήρες διαιρετότητας ΜΚΔ ΕΚΠ Ανάλυση αριθμού σε γινόμενο πρώτων παραγόντων

Χαρακτήρες διαιρετότητας ΜΚΔ ΕΚΠ Ανάλυση αριθμού σε γινόμενο πρώτων παραγόντων Χαρακτήρες διαιρετότητας ΜΚΔ ΕΚΠ Ανάλυση αριθμού σε γινόμενο πρώτων παραγόντων TINΑ ΒΡΕΝΤΖΟΥ www.ma8eno.gr www.ma8eno.gr Σελίδα 1 Ορισμός Ευκλείδεια διαίρεση ονομάζεται η πράξη κατά την οποία ένας αριθμός

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

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

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

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

3.4 3.5 ΟΡΙΣΜΕΝΟ ΟΛΟΚΛΗΡΩΜΑ

3.4 3.5 ΟΡΙΣΜΕΝΟ ΟΛΟΚΛΗΡΩΜΑ ΚΕΦΑΛΑΙΟ Ο.. ΟΡΙΣΜΕΝΟ ΟΛΟΚΛΗΡΩΜΑ ΜΕΘΟΔΟΛΟΓΙΑ : ΟΛΟΚΛΗΡΩΜΑΤΑ ΒΑΣΙΚΩΝ ΣΥΝΑΡΤΗΣΕΩΝ Συμφώνα με το Θεμελιώδες Θεώρημα του Ολοκληρωτικού Λογισμού Θ.Θ.Ο.Λ ισχύει : I. d II. d III. d ln IV. d V. d VI. d VII. d

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

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

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

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

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

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

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

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

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

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

Πανεπιστήμιο Δυτικής Μακεδονίας. Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών. Διακριτά Μαθηματικά. Ενότητα 4: Εισαγωγή / Σύνολα

Πανεπιστήμιο Δυτικής Μακεδονίας. Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών. Διακριτά Μαθηματικά. Ενότητα 4: Εισαγωγή / Σύνολα Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Διακριτά Μαθηματικά Ενότητα 4: Εισαγωγή / Σύνολα Αν. Καθηγητής Κ. Στεργίου e-mail: kstergiou@uowm.gr Τμήμα Μηχανικών Πληροφορικής και Τηλεπικοινωνιών Άδειες

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

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

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

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

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

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

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

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

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

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

ΟΜΟΣΠΟΝ ΙΑ ΕΚΠΑΙ ΕΥΤΙΚΩΝ ΦΡΟΝΤΙΣΤΩΝ ΕΛΛΑ ΟΣ (Ο.Ε.Φ.Ε.) ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ 2012. Ηµεροµηνία: Κυριακή 1 Απριλίου 2012 ΕΚΦΩΝΗΣΕΙΣ

ΟΜΟΣΠΟΝ ΙΑ ΕΚΠΑΙ ΕΥΤΙΚΩΝ ΦΡΟΝΤΙΣΤΩΝ ΕΛΛΑ ΟΣ (Ο.Ε.Φ.Ε.) ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ 2012. Ηµεροµηνία: Κυριακή 1 Απριλίου 2012 ΕΚΦΩΝΗΣΕΙΣ ΟΜΟΣΠΟΝ ΙΑ ΕΚΠΑΙ ΕΥΤΙΚΩΝ ΦΡΟΝΤΙΣΤΩΝ ΕΛΛΑ ΟΣ (Ο.Ε.Φ.Ε.) ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ 0 Ε_3.ΜλΑ(ε) ΤΑΞΗ: ΜΑΘΗΜΑ: ΘΕΜΑ Α A.. Α.. Α.3. ΘΕΜΑ Β Α ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΑΛΓΕΒΡΑ Ηµεροµηνία: Κυριακή Απριλίου

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

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

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

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

Παράδειγμα 2. Λύση & Επεξηγήσεις. Τέλος_επανάληψης Εμφάνισε "Ναι" Τέλος Α2

Παράδειγμα 2. Λύση & Επεξηγήσεις. Τέλος_επανάληψης Εμφάνισε Ναι Τέλος Α2 Διδακτική πρόταση ΕΝΟΤΗΤΑ 2η, Θέματα Θεωρητικής Επιστήμης των Υπολογιστών Κεφάλαιο 2.2. Παράγραφος 2.2.7.4 Εντολές Όσο επανάλαβε και Μέχρις_ότου Η διαπραγμάτευση των εντολών επανάληψης είναι σημαντικό

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

6η Δραστηριότητα. Ναυμαχία Αλγόριθμοι αναζήτησης. Περίληψη. Αντιστοιχία με το σχολικό πρόγραμμα * Ικανότητες. Ηλικία. Υλικά

6η Δραστηριότητα. Ναυμαχία Αλγόριθμοι αναζήτησης. Περίληψη. Αντιστοιχία με το σχολικό πρόγραμμα * Ικανότητες. Ηλικία. Υλικά 6η Δραστηριότητα Ναυμαχία Αλγόριθμοι αναζήτησης Περίληψη Συχνά ζητάμε από τους υπολογιστές να ψάξουν πληροφορίες στο εσωτερικό μεγάλων αρχείων δεδομένων. Για να το καταφέρουν, απαιτούνται ταχείες και αποτελεσματικές

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

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

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

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

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

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

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

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

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

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

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

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

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

(Γραμμικές) Αναδρομικές Σχέσεις

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Διάλεξη 1 Βασικές έννοιες

Διάλεξη 1 Βασικές έννοιες Εργαστήριο SPSS Ψ-4201 (ΕΡΓ) Λεωνίδας Α. Ζαμπετάκης Β.Sc., M.Env.Eng., M.Ind.Eng., D.Eng. Εmail: statisticsuoc@gmail.com Διαλέξεις αναρτημένες στο: Διαλέξεις: ftp://ftp.soc.uoc.gr/psycho/zampetakis/ Διάλεξη

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

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

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

K15 Ψηφιακή Λογική Σχεδίαση 7-8: Ανάλυση και σύνθεση συνδυαστικών λογικών κυκλωμάτων

K15 Ψηφιακή Λογική Σχεδίαση 7-8: Ανάλυση και σύνθεση συνδυαστικών λογικών κυκλωμάτων K15 Ψηφιακή Λογική Σχεδίαση 7-8: Ανάλυση και σύνθεση συνδυαστικών λογικών κυκλωμάτων Γιάννης Λιαπέρδος TEI Πελοποννήσου Σχολή Τεχνολογικών Εφαρμογών Τμήμα Μηχανικών Πληροφορικής ΤΕ Η έννοια του συνδυαστικού

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

Φροντιστήριο #5 Ασκήσεις σε Συναρτήσεις Αρχή του Περιστερώνα 23/04/2015

Φροντιστήριο #5 Ασκήσεις σε Συναρτήσεις Αρχή του Περιστερώνα 23/04/2015 Φροντιστήριο #5 Ασκήσεις σε Συναρτήσεις Αρχή του Περιστερώνα 23/04/2015 Άσκηση Φ5.1: (α) Έστω οι συναρτήσεις διάγραμμα. f : A B, : g B C και h: C D που ορίζονται στο παρακάτω Υπολογίστε την συνάρτηση h

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ΒΑΣΙΚΗ ΜΕΘΟΔΟΛΟΓΙΑ ΣΤΑ ΟΛΟΚΛΗΡΩΜΑΤΑ. Α.Προσπαθείστε και απομνημονεύστε τον παρακάτω πίνακα βασικών ολοκληρωμάτων: 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,. Β. Οι παρακάτω τύποι

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

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

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

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

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

ΘΕΜΑΤΑ ΤΕΛΙΚΗΣ ΦΑΣΗΣ 27 ος ΠΑΝΕΛΛΗΝΙΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Θέμα 1 ο : Παρέες αριθμών ΘΕΜΑΤΑ ΤΕΛΙΚΗΣ ΦΑΣΗΣ [30 Μονάδες] Λέμε ότι δύο φυσικοί αριθμοί είναι στην ίδια παρέα όταν έχουν το ίδιο πλήθος άσων (1) στη δυαδική

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

6 η Δραστηριότητα στο MicroWorlds Pro (1)

6 η Δραστηριότητα στο MicroWorlds Pro (1) 6 η Δραστηριότητα στο MicroWorlds Pro (1) Προχωρημένος Προγραμματισμός με Logo Δομή επιλογής Αν & ΑνΔιαφορετικά Στην δραστηριότητα που ακολουθεί, θα προσπαθήσουμε να βρούμε την απόλυτη τιμή ενός αριθμού,

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ΕΠΑΝΑΛΗΠΤΙΚΗ ΕΞΕΤΑΣΗ (14/9/2012)

ΕΠΑΝΑΛΗΠΤΙΚΗ ΕΞΕΤΑΣΗ (14/9/2012) Φτιάξε ένα πρόγραµµα FORTRAN που θα βρίσκει αν ο ακέραιος N που θα εισάγει ο χρήστης είναι άρτιος ή περιττός. Φτιάξε ένα πρόγραµµα FORTRAN που να προσδιορίζει και να τυπώνει την θέση των στοιχείων ενός

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

Μαθηματικά: Αριθμητική και Άλγεβρα. Μάθημα 11 ο, Τμήμα Α. Γεωμετρία

Μαθηματικά: Αριθμητική και Άλγεβρα. Μάθημα 11 ο, Τμήμα Α. Γεωμετρία Μαθηματικά: ριθμητική και Άλγεβρα Μάθημα 11 ο, Τμήμα Γεωμετρία Η γεωμετρία σε σχέση με την άλγεβρα ή την αριθμητική έχει την εξής ιδιαιτερότητα: πρέπει να είμαστε πολύ ακριβείς στην περιγραφή μας (σκέψη

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

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

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

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

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

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

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

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

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

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

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

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

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

Aλγεβρα A λυκείου α Τομος

Aλγεβρα A λυκείου α Τομος Aλγ ε β ρ α A Λυ κ ε ί ο υ Α Τό μ ο ς Κάθε γνήσιο αντίτυπο φέρει την υπογραφή του συγγραφέα Σειρά: Γενικό Λύκειο, Θετικές Επιστήμες Άλγεβρα Α Λυκείου, Α Τόμος Παναγιώτης Γριμανέλλης Στοιχειοθεσία-σελιδοποίηση,

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

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

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

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

1 Αριθμητική κινητής υποδιαστολής και σφάλματα στρογγύλευσης

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

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

Όλοι οι ακέραιοι αριθμοί από το 0 και μετά λέγονται φυσικοί αριθμοί π.χ.

Όλοι οι ακέραιοι αριθμοί από το 0 και μετά λέγονται φυσικοί αριθμοί π.χ. 1. Οι φυσικοί αριθμοί. Όλοι οι ακέραιοι αριθμοί από το 0 και μετά λέγονται φυσικοί αριθμοί π.χ. 0, 1,2,3,4,5,6,7,8,9, 10,..., 100,..., 1.000,..., 10.0000,10.001,..., 100.000, 100.001, 100.002,..., 200.000,...,

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

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

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

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

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

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

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

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

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

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

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

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

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

ΘΕΜΑ 2. Δίνονται οι συναρτήσεις

ΘΕΜΑ 2. Δίνονται οι συναρτήσεις ΘΕΜΑ 2 Δίνονται οι συναρτήσεις (, x R 3 f ( x) = x και g x) = x α) Να δείξετε ότι οι γραφικές παραστάσεις των συναρτήσεων f, g τέμνονται σε τρία σημεία τα οποία και να βρείτε. (Μονάδες 13) β) Αν Α, Ο,

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

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

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

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

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

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

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

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

ΜΑΘΗΜΑΤΙΚΑ & ΣΤΟΙΧΕΙΑ ΣΤΑΤΙΣΤΙΚΗΣ ΓΕΝΙΚΗΣ ΠΑΙ ΕΙΑΣ 2010 ΕΚΦΩΝΗΣΕΙΣ ΜΑΘΗΜΑΤΙΚΑ & ΣΤΟΙΧΕΙΑ ΣΤΑΤΙΣΤΙΚΗΣ ΓΕΝΙΚΗΣ ΠΑΙ ΕΙΑΣ 00 ΕΚΦΩΝΗΣΕΙΣ ΘΕΜΑ Α Α. Έστω t, t,..., t ν οι παρατηρήσεις µιας ποσοτικής µεταβλητής Χ ενός δείγµατος µεγέθους ν, που έχουν µέση τιµή x. Σχηµατίζουµε

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

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) ΕΡΓΑΣΙΑ 4 η Ημερομηνία Αποστολής στον Φοιτητή: 5 Φεβρουαρίου 008 Ημερομηνία παράδοσης της Εργασίας: 4 Μαρτίου 008

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