Γνωστό: P (M) = 2 M = τρόποι επιλογής υποσυνόλου του M. Π.χ. M = {A, B, C} π. 1. Π.χ.

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

Download "Γνωστό: P (M) = 2 M = τρόποι επιλογής υποσυνόλου του M. Π.χ. M = {A, B, C} π. 1. Π.χ."

Transcript

1 Παραδείγματα Απαρίθμησης Γνωστό: P (M 2 M τρόποι επιλογής υποσυνόλου του M Τεχνικές Απαρίθμησης Πχ M {A, B, C} P (M #(Υποσυνόλων με 2 στοιχεία ( #(Διατεταγμένων υποσυνόλων με 2 στοιχεία Πχ M Μπάλες μπιλιάρδου {1, 2,, 15} P (M #(Υποσυνόλων με 3 μπάλες ( ! 12!3! ! #(Διατεταγμένων υποσυνόλων με 3 μπάλες π 1 π 2 Κανόνες αθροίσματος και γινομένου Παραδείγματα Κανόνων Ορ Πείραμα: Διαδικασία με συγκεκριμένο (αριθμήσιμο σύνολο δυνατών / παρατηρήσιμων αποτελεσμάτων Πχ Ρίψη νομίσματος, ζαριού επιλογή υποσυνόλου Εστω πειράματα με m και n δυνατά αποτελέσματα αντίστοιχα Θεώρ [Κανόνας Γινομένου] Αν γίνουν και τα 2 πειράματα, υπάρχουν m n δυνατά αποτελέσματα Θεώρ [Κανόνας αθροίσματος] Αν γίνει ακριβώς ένα εκ των 2 πειραμάτων, δηλ είτε το πρώτο πείραμα είτε το δεύτερο, τότε υπάρχουν ακριβώς m n δυνατά αποτελέσματα Πχ M {A, B, C} #(Διατεταγμένων υποσυνόλων 2 στοιχείων #(επιλογών 1 ης θέσης #(επιλογών 2 ης θέσης3 26 Πχ 15 μπάλες 7μονόχρωμες 7δίχρωμες 1μαύρη (Γινόμενο #(Επιλογών μίας μονόχρωμης και μίας δίχρωμης (Άθροισμα #(Επιλογών μπάλας εκτός της μαύρης π 3 π 4

2 Μεταθέσεις (Διατάξεις χωρίς επανάληψη Απαρίθμηση Διατάξεων Εστω n αριθμημένες μπάλες, n αριθμημένα κουτιά Σε κάθε κουτί το πολύ 1 μπάλα #τοποθετήσεων n(n 1 2 1n! Ισούται με το πλήθος μεταθέσεων n αριθμών Θεώρ r αριθμημένες μπάλες, n αριθμημένα κουτιά, n r: P (n, r : #τοποθετήσεων n(n 1 (n r 1 n! (n r! Απόδ 2 πειράματα: τοποθέτηση r και n r αριθμημ μπαλών Οι n r έχουν (n r! τοποθετήσεις σε n r κουτιά n! τοποθετήσεις P (n, r(n r! (κανόνας γινομένου π 5 π 6 Μεταθέσεις: ισοδύναμες περιγραφές Παράδειγμα μεταθέσεων Θ Εστω r αριθμημένες μπάλες, n αριθμημένα κουτιά, n r: #τοποθετήσεων n(n 1 (n r 1 n! (n r! : P (n, r Πχ Ισοδύναμα, P (n, r μεταθέσεις σε r αριθμημένες θέσεις από n διαφορετικά αντικείμενα, n r Ισούται με το πλήθος μεταθέσεων r αριθμών από {1,, n} r-άδες διαφορετικών στοιχείων A A A r, A n Πχ r 2μπάλες σε n 3κουτιά με P (3, 2 3! 6 τρόπους: [a b ], [b a ], [a b], [b a], [ a b], [ b a] π 7 π 8

3 Παράδειγμα μεταθέσεων Πχ Δεν είναι μετάθεση Δεκαδικοί αριθμοί με ακριβώς τέσσερα ψηφία που δεν ξεκινούν από μηδέν: Πχ Είναι μετάθεση Τετραψήφιοι δεκαδικοί αριθμοί, χωρίς επαναλαμβανόμενα ψηφία και να μην ξεκινούν από Μεταθέσεις 4 από 1 αντικείμενα P (1, 4 1! 6! 54 xyz P (9, 3 9! 6! 54 Με τον κανόνα του αθροίσματος: P (1, 4 xyz µxyz Διατάξεις με επανάληψη Θέλουμε να τοποθετήσουμε r αριθμημένες μπάλες σε n αριθμημένα κουτιά Κάθε κουτί επιτρέπεται να πάρει πάνω από μία μπάλα r, n υπάρχουν n r διαφορετικοί τρόποι τοποθέτησης Ισοδύναμα, τρόποι διάταξης r αντικειμένων (σε r αριθμημένες θέσεις από n είδη (αντικείμενα με επανάληψη r άδες στοιχείων A A A r : A n, επιλογή με επανάληψη Πχ ΠΡΟΠΟ: 14 αγώνες, 3δυνατά αποτελέσματα (1, 2, Χ Ολες οι δυνατές στήλες (αποτελέσματα είναι 3 14 π 8 π 9 Παραδείγματα Διατάξεων Πχ #(Δυαδικές ακολουθίες με r ψηφία 2 r Πχ #(Δυαδικές ακολουθίες r ψηφίων με άρτιο πλήθος από 1 Υπάρχουν 2 r 1 δυαδικές ακολουθίες με r 1 ψηφία Κατασκεύασε μια 1-1 και επί απεικόνιση από το σύνολο των δυαδικών ακολουθιών r 1 ψηφίων στο σύνολο των δυαδικών ακολουθιών r ψηφίων με άρτιο πλήθος από 1 (Πώς; Επεται πως τα δύο σύνολα έχουν τον ίδιο αριθμό στοιχείων Εφαρμογή στη Θεωρία Κωδίκων Μεταδίδουμε ένα δυαδικό μήνυμα Κάποια ψηφία αλλοιώνονται κατά τη μετάδοση, το 1 αλλάζει σε και αντιστρόφως Θέλουμε αναγνώριση σφάλματος (error detection, να ξέρουμε δηλαδή πότε το μήνυμα που παραλήφθηκε έχει λάθη, χωρίς να χρειαστεί να συγκρίνουμε με το αρχικό μήνυμα Μηνύματα a {, 1} r 1 Ο αποστολέας θέτει r-οστό ψηφίο 1ανν ο αριθμός των άσων στο a είναι περιττός Ο παραλήπτης μπορεί να ανιχνεύσει την ύπαρξη ενός λάθους (ή γενικότερα περιττού αριθμού λαθών (Γιατί; π 1 π 11

4 Παράδειγμα Διατάξεων Πλήθος υποσυνόλων Πχ Ακολουθίες με r ψηφία {, 1, 2, 3, 4} Πόσες έχουν άρτιο πλήθος από 1; 3 r περιέχουν μόνο {2, 3, 4} δηλ άσους Χωρίζουμε τις υπόλοιπες 5 r 3 r ακολουθίες σε ομάδες ως προς τις θέσεις των 2, 3, 4 Πχ x2xx4x32x, x {, 1} Σε κάθε ομάδα, οι μισές ακολουθίες έχουν άρτιο αριθμό από 1 και οι άλλες μισές περιττό (βλ β Άρα 1 2 (5r 3 r ακολουθίες με άρτιο #(1 Πχ Τρόποι επιλογής υποσυνόλων του A, A r Παλαιά απόδειξη με επαγωγή ως προς r Εναλλακτικά: Τοποθετήσεις των στοιχείων του A σε 2 κουτιά: ΕΝΤΟΣ, ΕΚΤΟΣ 2 r Εναλλακτικά: Επιλογή (s 1,, s r S S S r με επανάληψη, όπου S {, 1}, s i 1 i υποσύνολο 3 r 1 2 (5r 3 r 1 2 (5r 3 r με άρτιο πλήθος από 1 Πχ r (5 3 4, r2 1 2 ( π 12 π 13 Μεταθέσεις Συνδυασμοί Συνδυασμοί Μέχρι τώρα ασχοληθήκαμε με μεταθέσεις ή διατάξεις με επάναληψη Μας ενδιέφερε όχι μόνο ποια αντικείμενα επιλέγουμε αλλά και σε ποια σειρά τα διατάσσουμε αφού τα επιλέξουμε Αναγκαία συνθήκη ήταν τα αντικείμενα να είναι διακεκριμένα Στους συνδυασμούς μας ενδιαφέρει με πόσους δυνατούς τρόπους μπορούμε να επιλέξουμε κάποια αντικείμενα από ένα ευρύτερο σύνολο, χωρίς να μετράμε τις διαφορετικές διατάξεις των επιλεγμένων αντικειμένων π 14 π 15

5 Συνδυασμοί Συνδυαστικές ταυτότητες r μπάλες ίδιου χρώματος, n αριθμημένα κουτιά, r n, σε κάθε κουτί 1 μπάλα: #τοποθετήσεων P (n, r r! n! r!(n r! : ( n : C(n, r r διότι r! διατάξεις των μπαλών είναι ίδιες (κανόνας γινομένου Ισοδύναμα, Επιλέγουμε (χωρίς σειρά r από n διαφορετικά αντικείμενα r θέσεις χωρίς σειρά, n διαφορετικά αντικείμενα, r n, επιλέγουμε ένα αντικείμενο για κάθε θέση Χωρίς σειρά δεν πρόκειται για επιλογές στο A A Μια παράσταση της μορφής r ονομάζεται διωνυμικός συντελεστής r n! r!(n r! n r δηλ C(n, r C(n, n r ( n 1 n r :, r > n, r < π 16 π 17 Συνδυαστικές ταυτότητες (συνέχεια ( 1 ( ( n Απόδειξη: (! ( 1!(n! (!!(n 1! (! ( 1 ( 1!(n 1! (! n ( 1!(n 1! (n n 1 Συνδυαστικές ταυτότητες (συνέχεια ( 1 ( ( n Απόδειξη: (! ( 1!(n! (!!(n 1! (! ( 1 ( 1!(n 1! (! n ( 1!(n 1! (n n 1 Δώστε μια εναλλακτική «συνδυαστική» απόδειξη! π 18 π 18

6 Παράδειγμα Δυαδικές ακολουθίες μήκους 32 με επτά 1 Ακολουθία τοποθέτηση 7 μπαλών σε 32 αριθμ κουτιά Δηλ r 7,n 32, τα άδεια κουτιά αντιστοιχούν σε #ακολουθιών C(32, 7 Ισοδύναμα, επιλογή 7 θέσεων για τα 1, από n 32 Θεώρ 2 n n Απόδ Με επαγωγή στο n Βήμα: n ( n 1 Επιλογές υποσυνόλου n(n 1! (n (n 1!! (n 1! (n 1!!(n (1 n 1 ( n 1 1 n 2 ( n 1 ( n π 19 π 2 Επιλογές υποσυνόλου Επιλογές υποσυνόλου Θεώρ 2 n n Θεώρ 2 n n Απόδ Με επαγωγή στο n Βήμα: n ( n 1 n(n 1! (n (n 1!! (n 1! (n 1!!(n (1 n 1 ( n 1 1 n 2 ( n 1 ( n Δώστε εναλλακτική συνδυαστική απόδειξη! Απόδ Εστω Α σύνολο με n στοιχεία Ο αριθμός υποσυνόλων του A με ακριβώς στοιχεία είναι ( n Από τον κανόνα του αθροίσματος ο αριθμός όλων των δυνατών υποσυνόλων του A είναι n ( n Γνωρίζουμε επίσης πως ο αριθμός όλων των υποσυνόλων του A είναι 2 n π 2 π 21

7 Διωνυμικό θεώρημα Διωνυμικό θεώρημα Θεώρ (x y n n x y n Θεώρ (x y n n x y n Απόδ Επαγωγικά: π 22 Απόδ Επαγωγικά: (επίσης με συνδυαστικά επιχειρήματα αν x, y N ( n 1 (x y n (x y x y 1 x 1 y x n 1 n 1 1 n ( n x y n x y n [ 1 1 ( n 1 x y n 1 ] y n 1 π 22 Μεταθέσεις - Συνδυασμοί Αναγραμματισμοί r χρωματισμένες μπάλες, n αριθμημένα κουτιά, r n και 1 μπάλα ανά κουτί: #τοποθετήσεων P (n, r Εστω από τις r μπάλες οι q 1 έχουν το ίδιο χρώμα, πχ μπλε Αριθμός τοποθετήσεων: P (n, r q 1! n! q 1!(n r! Για μία λέξη : a 1 a μπορούμε να κάνουμε! αναγραμματισμούς στην περίπτωση που όλα τα σύμβολα a 1,, a είναι διαφορετικά Στην περίτπτωση που πχ, a 1 a 2 έχουμε!/2 Γενικεύοντας: όταν q 1 σύμβολα είναι b 1 {a 1,, a }, q 2 σύμβολα είναι b 2 {a 1,, a } κοκ με t i1 q i έχουμε!/q 1! q t! αναγραμματισμούς Άλλες q 2 μπάλες με ίδιο χρώμα, πχ κόκκινο Αριθμός τοποθετήσεων: P (n, r n! q 1!q 2! q 1!q 2!(n r! π 23 π 24

8 Μεταθέσεις - Συνδυασμοί Γενικά, αν από τις r μπάλες q i 1 είναι του ίδιου τύπου i, i 1,,, t, και τις τοποθετήσουμε σε n αριθμημένα κουτιά με το πολύ μία μπάλα στο κάθε κουτί: #τοποθετήσεων P (n, r q 1! q t! Ορισμός «πολυωνυμικού» συντελεστή ( n 1, 2,, l n! 1! 2! l! αν l i1 i n αλλιώς Με βάση τον ορισμό του «πολυωνυμικού» συντελεστή, μπορούμε να ξαναγράψουμε την προηγούμενη σχέση π 25 π 26 Μεταθέσεις - Συνδυασμοί «Πολυωνυμικό» θεώρημα Εστω από τις r μπάλες q i 1 είναι του ίδιου τύπου i, i 1,,, t, δηλ r t i1 q i Θέτουμε y t i1 q i Τοποθετούμε τις μπάλες σε n αριθμημένα κουτιά με το πολύ μία μπάλα στο κάθε κουτί: ( P (n, r #τοποθετήσεων q 1! q t! n q 1,, q t, 1, 1,, 1, n r } {{ } r y φορές Θεώρ n N, (x 1 x n n 1,,n N: n 1 n n ( n n 1,, n x n1 1 xn Απόδ Δεν θα το αποδείξουμε 2 διωνυμικό θεώρημα με n 1,n 2 n 1 π 27 π 28

9 Παράδειγμα Συνδυασμοί με επανάληψη 15 γραφεία στον νέο όροφο του κτηρίου Πληροφορικής, 12 βάφονται: 3πράσινα, 2ιώδη, 2κίτρινα, 5λευκά Πόσοι τρόποι βαφής υπάρχουν; Οσοι κι οι τρόποι τοποθέτησης 12 μπαλών (3 πράσινες κλπ σε 15 αριθμημένα κουτιά, άρα P (15, 12 3!2!2!5! ( , 2, 2, 5, 3 Πχ 4 γραφεία, 2πράσινα, 1ιώδες: ( 4 2,1,1 12: , , , , , Θεώρ r όμοιες μπάλες, n αριθμημένα κουτιά, r, n, ( n r 1 οσεσδήποτε μπάλες ανά κουτί: #τοποθετήσεων r Απόδ Πείραμα: τοποθέτηση n 1 διαχωριστικών σε r στοιχεία, δηλ διαλέγω n 1 διαχωριστικά από n 1r αντικείμενα, άρα C(n r 1,n 1 C(n r 1,r Ισοδύναμα: επιλογές r αντικειμένων από n είδη με επανάληψη, {x Z n,x i, i x i r} C(n r 1,r π 29 π 3 Παραδείγματα Συνδυασμοί με επανάληψη χωρίς κενά Πχ Κορώνα ή γράμματα με 3 νομίσματα: 3r, n 2 αποτελέσματα (κουτιά #αποτελεσμάτων ( :3Κ, 2Κ-Γ, Κ-2Γ, 3Γ Πχ 3 ζάρια, #αποτελεσμάτων ( ! 3!5! ! 56 ΟΧΙ: 6 3 γιατί (η σειρά δεν μας αφορά Θεώρ r όμοιες μπάλες, n αριθμημένα κουτιά, τουλάχιστον 1 μπάλα ανά κουτί (r n : ( r 1 #τοποθετήσεων n 1 Απόδ y i μπάλες στο κουτί i, βρες {y Z n,y i >, i y i r} Θέτω y i x i 1, ισοδύναμα, βρες #{x i } Ομως x i, i x i n i y i r n Προηγ θεώρ #{x i } C(n (r n 1,n 1 Ισοδύναμα, επιλογές r αντικειμένων από n είδη με επανάληψη, κάθε είδος επιλέγεται τουλάχιστον μία φορά π 31 π 32

10 Άσκηση Άσκησης Συνέχεια 5 διαφορετικά άτομα σε σειρά 12 καρεκλών (αριθμ: 1ος Τρόπος: Μεταθέσεις 5(καρέκλες εκ των 12 αντικειμένων (καρεκλών, δηλ, διατεταγμένες 5-άδες A 5 : A 12: P (12, 5 12! 7! Η θέση υποδηλώνει άτομο 2ος Τρόπος: Μεταθέσεις 12 αντικειμένων με 6 τύπους (5 για τα άτομα, 1για άδεια: q 1 q 5 1,q 6 7: ( 12 1,1,1,1,1,7 12! 7! 954 Η θέση υποδηλώνει καρέκλα 3ος Τρόπος: 5! διατάξεις ατόμων: A 1 A 2 A 3 A 4 A 5 2ο πείραμα: 7καρέκλες σε 6 κενά, δηλ 7όμοιες μπάλες σε 6 αριθμημένα κουτιά, χωρίς περιορισμό ανά κουτί: C(12, 7 Κανόνας Γινομένου 5! C(12, 7 5! 7!5! 12! 12! 7! 4ος Τρόπος: Επιλέγω τις 7 άδειες καρέκλες με C(12, 7 τρόπους, διατάσσω τα άτομα με 5! τρόπους Κανόνας Γινομένου 5! C(12, 7 π 33 5 διαφορετικά άτομα σε σειρά 12 καρεκλών (αριθμ, αλλά να ΜΗΝ υπάρχουν 2 διπλανά άτομα 5! διατάξεις ατόμων για A 1 KA 2 KA 3 KA 4 KA 5, απομένουν 3 καρέκλες: τοποθέτηση 3 καρεκλών (όμοιες μπάλες σε 6 κενά (αριθμημένα κουτιά με C(8, 3 τρόπους 5! 3!5! 8! 8! 3! 672 Επιπλέον, απαιτούμε να υπάρχουν άτομα στις 2 ακραίες καρέκλες: 5! διατάξεις ατόμων για A 1 A 2 A 3 A 4 A 5, απομένουν 3 καρέκλες σε 4 κενά με C(6, 3 τρόπους 5! 6! 3!3! 24 π 34 Σύνοψη n! (n r! r P (n, r, r n n r, r, n C(n, r Ασκήσεις n!/r 1! r t!(n r!, r r 1 r t n C(n r 1,r, r, n C(r 1,n 1, r n Πρέπει να ξέρουμε σε ποια σενάρια αντιστοιχεί η κάθε μία σχέση Εχουμε διάταξη ή συνδυασμό; Επιτρέπεται επανάληψη ή όχι των στοιχείων; π 35 π 36

11 Παράδειγμα Αρχή εγκλεισμού/αποκλεισμού Υπόθ 1 7 ημέρες, καθεμιά αντιστοιχεί σε 1 μάθημα, Υπόθ 2 4μαθήματα, πρέπει να μελετηθούν όλα Πόσα Προγράμματα υπάρχουν; Λύση: 4 7 A 1 A 4, όπου και A i : {Προγράμματα χωρίς μάθημα i}, i 1, 2, 3, 4 A i 3 7, A i A j 2 7, A i A j A A 1 A 4, από Υπόθ 1 Εγκλεισμός / Αποκλεισμός: A 1 A ( ( ΑΠΑΝΤΗΣΗ: A 1 A n A 1 A n A 1 A 2 A 1 A 3 A A n A 1 A 2 A 3 ( 1 J 2 [n] J j J A j ( 1 n A 1 A n n 1 ( 11 1 i 1< <i n A i 1 A i Σημειώστε πως J [n] : {1,, n} & J π 37 π 38 Παράδειγμα Υπόθ 1 7 ημέρες, καθεμιά αντιστοιχεί σε 1 μάθημα, Υπόθ 2 4μαθήματα, πρέπει να μελετηθούν όλα Πόσα Προγράμματα υπάρχουν; Άλλη απόπειρα: 1 Διάλεξε τέσσερεις από τις επτά ημέρες {1, 2, 3, 4, 5, 6, 7} για να προγραμματίσεις τέσσερα μαθήματα A, B, C, D P (7, 4 τρόποι 2 Διάλεξε τρία μαθήματα για τις υπόλοιπες τρεις ημέρες 4 3 τρόποι Άρα συνολικά P (7, τρόποι; ΛΑΘΟΣ!! Προγράμματα όπως το [ 1, 2, 5, 7, A, B, C ] έχει μετρηθεί πάνω από μία φορά (πράγματι : [ 3, 4, 6, 7, A, B, C ] Κανόνας του Γινομένου και Παράδειγμα Το λάθος που παρουσιάζει ο προηγούμενος συλλογισμός είναι ότι όπως εφαρμόσαμε τον κανόνα του γινομένου μετράμε ζεύγη της μορφής [ f 1,f 2,f 3,f 4, X, Y, Z ] όπου f 1,f 2,f 3,f 4 μετάθεση μήκους 4 από 7 στοιχεία και A, B, C μετάθεση μήκους 3 από 7 στοιχεία με επανάληψη Το πρόβλημα του συλλογισμού είναι ότι υποθέτει ότι υπάρχει μια αμφιμονοσήμαντη αντιστοιχία μεταξύ τέτοιων ζευγών και προγραμμάτων Στην πραγματικότητα (και όπως είδαμε με το αντιπαράδειγμα τα ζεύγη είναι πολύ περισσότερα π 39 π 4

12 Κυρτότητα Ορ Ενα αντικείμενο I λέγεται κυρτό αν κάθε ευθύγραμμο τμήμα που ενώνει 2 σημεία του I κείται ολόκληρο στο εσωτερικό του αντικειμένου Παράδειγμα Κυρτό 1-γωνο στο επίπεδο (πχ κανονικό 1-γωνο, διαγώνιοι σε γενική θέση δηλ τριάδα ΔΕΝ τέμνεται Πόσα ευθύγραμμα τμήματα ορίζονται πάνω στις διαγωνίους; ( 1 2 τμήματα μεταξύ 2 κορυφών 45 (1 ακμές 35 διαγώνιοι Κυρτό Μη-κυρτό Υπολογίζουμε πρώτα το συνολικό αριθμό εσωτερικών σημείων τομής των διαγωνίων (ζεύγη διαγωνίων που τέμνονται σε κορυφή δεν ορίζουν τομή Σε κάθε τετράδα κορυφών αντιστοιχίζεται ένα διαφορετικό σημείο τομής και αντιστρόφως (γιατί; ( τομές π 41 π 42 Παράδειγμα (συνέχεια Συνολικά 21 τομές σε 35 διαγώνιους i τομές στην i-οστή διαγώνιο ορίζουν i 1τμήματα, i σταθ αριθμός τμημάτων 35 i1 ( i 1 35 i1 i (κάθε σημείο τομής ανήκει σε 2 ακριβώς διαγωνίους Άσκηση Με πόσους τρόπους τοποθετούνται κόκκινες και l λευκές μπάλες σε n αριθμημένα κουτιά, ώστε κάθε κουτί να περιέχει τουλάχιστον μια κόκκινη και μια λευκή μπάλα; Υποθέτουμε πως n, l n, αλλιώς η απάντηση είναι Με 1 τρόπο τοποθετώ n κόκκινες και n λευκές μπάλες Απομένουν n κόκκινες και l n λευκές μπάλες, που τοποθετούνται αυθαίρετα, άρα το πλήθος τοποθετήσεων είναι ( ( ( ( n ( n 1 n (l n 1 1 l 1 n l n n l n Ισοδύναμα: τοποθετούνται κόκκινες μπάλες στα n κουτιά με 1 μπάλα ανά κουτί και ομοίως οι λευκές Κανόνας γινομένου: ( ( 1 l 1 n 1 n 1 π 43 π 44

13 Άσκηση (α r διαφορετικές μπάλες τοποθετούνται σε n διαφορετικά κουτιά Σε κάθε κουτί, οι μπάλες βρίσκονται σε μια σειρά Πόσοι τρόποι υπάρχουν; Οταν έχουμε τοποθετήσει μπάλες υπάρχουν n τρόποι να τοποθετήσουμε την επόμενη, άρα n(n 1 (n r 2(n r 1 (β Με πόσους τρόπους διατάσσονται τα 8 γράμματα a, b, c, d, e, f, g, h ώστε το a να βρίσκεται αριστερά του b και το b αριστερά του c; Η διάταξη a b c ορίζει n 4κουτιά όπου τοποθετούμε, διατεταγμένα, τα υπόλοιπα r 5γράμματα Από το (α έχουμε π 45

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Το Πρόβλημα της Πινακοθήκης (The Art Gallery Problem)

Το Πρόβλημα της Πινακοθήκης (The Art Gallery Problem) Το Πρόβλημα της Πινακοθήκης (The Art Gallery Problem) Τι είναι το Πρόβλημα της Πινακοθήκης; Σας ανήκει μια πινακοθήκη και επιθυμείτε να τοποθετήσετε κάμερες ασφαλείας έτσι ώστε όλη η γκαλερί να είναι προστατευμένη

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Μεταθέσεις και πίνακες μεταθέσεων

Μεταθέσεις και πίνακες μεταθέσεων Παράρτημα Α Μεταθέσεις και πίνακες μεταθέσεων Το παρόν παράρτημα βασίζεται στις σελίδες 671 8 του βιβλίου: Γ. Χ. Ψαλτάκης, Κβαντικά Συστήματα Πολλών Σωματιδίων (Πανεπιστημιακές Εκδόσεις Κρήτης, Ηράκλειο,

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Ανάλυση Διασποράς Ανάλυση Διασποράς διακύμανση κατά παράγοντες διακύμανση σφάλματος Παράδειγμα 1: Ισομεγέθη δείγματα

Ανάλυση Διασποράς Ανάλυση Διασποράς διακύμανση κατά παράγοντες διακύμανση σφάλματος Παράδειγμα 1: Ισομεγέθη δείγματα Ανάλυση Διασποράς Έστω ότι μας δίνονται δείγματα που προέρχονται από άγνωστους πληθυσμούς. Πόσο διαφέρουν οι μέσες τιμές τους; Με άλλα λόγια: πόσο πιθανό είναι να προέρχονται από πληθυσμούς με την ίδια

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Μέση τιμή - Διάμεσος

Μέση τιμή - Διάμεσος Μέσ τιμή - Διάμεσος Ονομάζεται μέσ τιμή μιας μεταβλτής x και συμβολίζεται x το πλίκο του αθροίσματος όλων των τιμών τς μεταβλτής δια του πλήθους τους. Δλαδή: Όταν έχουμε ένα δείγμα μεγέθους ν με τιμές

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

GREEK MATHEMATICAL SOCIETY Πανεπιστημίου (Ελευθερίου Βενιζέλου) 34 106 79 ΑΘΗΝΑ Τηλ. 3616532-3617784 - Fax: 3641025 e-mail : info@hms.gr www.hms.

GREEK MATHEMATICAL SOCIETY Πανεπιστημίου (Ελευθερίου Βενιζέλου) 34 106 79 ΑΘΗΝΑ Τηλ. 3616532-3617784 - Fax: 3641025 e-mail : info@hms.gr www.hms. Τηλ 361653-3617784 - Fax: 364105 Tel 361653-3617784 - Fax: 364105 17 Ιανουαρίου 015 Β ΓΥΜΝΑΣΙΟΥ 7 49 3 4 3 6 11 Υπολογίστε την τιμή της παράστασης: Α= + + : 3 9 7 3 5 10 Πρόβλημα Μία οικογένεια αγόρασε

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

Μαθηματική Ανάλυση Ι

Μαθηματική Ανάλυση Ι Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Μαθηματική Ανάλυση Ι Ενότητα 1: Σύνολα, Πραγματικοί αριθμοί Επίκ. Καθηγητής Θ. Ζυγκιρίδης e-mail: tzygiridis@uowm.gr Τμήμα Μηχανικών Πληροφορικής και Τηλεπικοινωνιών

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

Οδηγίες για το SKETCHPAD Μωυσιάδης Πολυχρόνης - Δόρτσιος Κώστας. Με την εκτέλεση του Sketchpad παίρνουμε το παρακάτω παράθυρο σχεδίασης:

Οδηγίες για το SKETCHPAD Μωυσιάδης Πολυχρόνης - Δόρτσιος Κώστας. Με την εκτέλεση του Sketchpad παίρνουμε το παρακάτω παράθυρο σχεδίασης: Οδηγίες για το SKETCHPAD Μωυσιάδης Πολυχρόνης - Δόρτσιος Κώστας Με την εκτέλεση του Sketchpad παίρνουμε το παρακάτω παράθυρο σχεδίασης: παρόμοιο με του Cabri με αρκετές όμως διαφορές στην αρχιτεκτονική

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

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

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

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

Περιεχόμενα. Κεφάλαιο 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 Οι ιδιότητες της πρόσθεσης

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

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

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

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

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

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

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

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

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

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

ΠΛΗ 20, 5 η ΟΣΣ: Θεωρία Γραφημάτων

ΠΛΗ 20, 5 η ΟΣΣ: Θεωρία Γραφημάτων ΠΛΗ 20, 5 η ΟΣΣ: Θεωρία Γραφημάτων ημήτρης Φωτάκης ιακριτά Μαθηματικά και Μαθηματική Λογική Πληροφορική Ελληνικό Ανοικτό Πανεπιστήμιο 4 η Εργασία: Γενική Εικόνα Αντίστοιχη βαθμολογικά και ποιοτικά με την

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

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

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

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

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

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

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

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

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

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

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

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

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

ΠΛΗ 20, 1 η ΟΣΣ (Συνδυαστική)

ΠΛΗ 20, 1 η ΟΣΣ (Συνδυαστική) ΠΛΗ 20, 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,...,

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

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

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

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

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

ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ ΑΛΓΕΒΡΑΣ Α ΛΥΚΕΙΟΥ Δ Ι Α Γ Ω Ν Ι Σ Μ Α 1 Δ Ι Α Γ Ω Ν Ι Σ Μ Α Θ έ μ α Α Α. α. Πότε η εξίσωση αx + βx + γ = 0, α 0 έχει διπλή ρίζα; Ποια είναι η διπλή ρίζα της; 4 μονάδες β. Ποια μορφή παίρνει το τριώνυμο αx + βx + γ, α 0, όταν Δ = 0; 3 μονάδες

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

ΤΕΤΡΑΚΤΥΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΜΕΣΗΣ ΕΚΠΑΙΔΕΥΣΗΣ Αμυραδάκη 20, Νίκαια (210-4903576) ΝΟΕΜΒΡΙΟΣ 2013 ΤΑΞΗ... Β ΛΥΚΕΙΟΥ... ΜΑΘΗΜΑ...ΓΕΩΜΕΤΡΙΑΣ...

ΤΕΤΡΑΚΤΥΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΜΕΣΗΣ ΕΚΠΑΙΔΕΥΣΗΣ Αμυραδάκη 20, Νίκαια (210-4903576) ΝΟΕΜΒΡΙΟΣ 2013 ΤΑΞΗ... Β ΛΥΚΕΙΟΥ... ΜΑΘΗΜΑ...ΓΕΩΜΕΤΡΙΑΣ... Αμυραδάκη 0, Νίκαια (10-4903576) ΤΑΞΗ... Β ΛΥΚΕΙΟΥ... ΘΕΜΑ 1 ΝΟΕΜΒΡΙΟΣ 013 Α. Να αποδείξετε ότι σε κάθε ορθογώνιο τρίγωνο, το τετράγωνο του ύψους που αντιστοιχεί στην υποτείνουσα του ισούται με το γινόμενο

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

Να αναγνωρίζουμε τις σχετικές θέσεις ευθειών και επιπέδων στον χώρο. Να υπολογίζουμε το εμβαδόν και τον όγκο ορθού πρίσματος.

Να αναγνωρίζουμε τις σχετικές θέσεις ευθειών και επιπέδων στον χώρο. Να υπολογίζουμε το εμβαδόν και τον όγκο ορθού πρίσματος. Ενότητα 5 Στερεομετρία Στην ενότητα αυτή θα μάθουμε: Να αναγνωρίζουμε τις σχετικές θέσεις ευθειών και επιπέδων στον χώρο. Να υπολογίζουμε το εμβαδόν και τον όγκο ορθού πρίσματος. Να υπολογίζουμε το εμβαδόν

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

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

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

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

Εξομοίωση Τηλεπικοινωνιακού Συστήματος Βασικής Ζώνης

Εξομοίωση Τηλεπικοινωνιακού Συστήματος Βασικής Ζώνης Πανεπιστήμιο Πατρών Τμήμα Μηχ. Η/Υ & Πληροφορικής Ακαδημαϊκό Έτος 009-010 Ψ Η Φ Ι Α Κ Ε Σ Τ Η Λ Ε Π Ι Κ Ο Ι Ν Ω Ν Ι ΕΣ η Εργαστηριακή Άσκηση: Εξομοίωση Τηλεπικοινωνιακού Συστήματος Βασικής Ζώνης Στην άσκηση

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ΕΦΑΡΜΟΣΜΕΝΗ ΣΤΑΤΙΣΤΙΚΗ I Παντελής Δημήτριος Τμήμα Μηχανολόγων Μηχανικών ΕΦΑΡΜΟΣΜΕΝΗ ΣΤΑΤΙΣΤΙΚΗ I Παντελής Δημήτριος Τμήμα Μηχανολόγων Μηχανικών ΤΥΧΑΙΕΣ ΜΕΤΑΒΛΗΤΕΣ Σε κάθε αποτέλεσμα του πειράματος αντιστοιχεί μία αριθμητική τιμή Μαθηματικός ορισμός: Τυχαία μεταβλητή X είναι

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

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

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

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

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

2 ο ΦΥΛΛΑΔΙΟ ΑΣΚΗΣΕΩΝ ΕΙΣΑΓΩΓΗ ΣΤΗ ΓΛΩΣΣΑ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ C Δημοκρίτειο Πανεπιστήμιο Θράκης Πολυτεχνική Σχολή Τμήμα Μηχανικών Παραγωγής & Διοίκησης Ακαδ. έτος 2015-2016 Τομέας Συστημάτων Παραγωγής Εξάμηνο A Αναπληρωτής Καθηγητής Στέφανος Δ. Κατσαβούνης 20 ΟΚΤ 2015

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

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

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

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

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

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

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

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

ΜΑΘΗΜΑΤΙΚΑ Α ΓΥΜΝΑΣΙΟΥ ΜΑΘΗΜΑΤΙΚΑ Α ΓΥΜΝΑΣΙΟΥ Πίνακας περιεχομένων Κεφάλαιο 1 - ΟΙ ΦΥΣΙΚΟΙ ΑΡΙΘΜΟΙ... 2 Κεφάλαιο 2 ο - ΤΑ ΚΛΑΣΜΑΤΑ... 6 Κεφάλαιο 3 ο - ΔΕΚΑΔΙΚΟΙ ΑΡΙΘΜΟΙ... 10 ΣΩΤΗΡΟΠΟΥΛΟΣ ΝΙΚΟΣ 1 Κεφάλαιο 1 - ΟΙ ΦΥΣΙΚΟΙ ΑΡΙΘΜΟΙ

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

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

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

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

2 ΟΥ και 8 ΟΥ ΚΕΦΑΛΑΙΟΥ

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

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

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

ΑΣΚΗΣΕΙΣ ΕΠΑΝΑΛΗΨΗΣ 3 η ΕΚΑ Α ΣΚΗΣΕΙΣ ΕΠΝΛΗΨΗΣ η ΕΚ. Έστω οι παραστάσεις = 4 4 + 5, Β = 5 (8 + 0) : (7 5) και Γ = 6 : 5 4 Να υπολογίσετε την τιµή των παραστάσεων ν = 5, Β = 6 και Γ = να βρείτε : i) Το ελάχιστο κοινό πολλαπλάσιο των,

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Στατιστική είναι το σύνολο των μεθόδων και θεωριών που εφαρμόζονται σε αριθμητικά δεδομένα προκειμένου να ληφθεί κάποια απόφαση σε συνθήκες

Στατιστική είναι το σύνολο των μεθόδων και θεωριών που εφαρμόζονται σε αριθμητικά δεδομένα προκειμένου να ληφθεί κάποια απόφαση σε συνθήκες Ορισμός Στατιστική είναι το σύνολο των μεθόδων και θεωριών που εφαρμόζονται σε αριθμητικά δεδομένα προκειμένου να ληφθεί κάποια απόφαση σε συνθήκες αβεβαιότητας. Βασικές έννοιες Η μελέτη ενός πληθυσμού

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

Γραµµικη Αλγεβρα Ι Επιλυση Επιλεγµενων Ασκησεων Φυλλαδιου 3

Γραµµικη Αλγεβρα Ι Επιλυση Επιλεγµενων Ασκησεων Φυλλαδιου 3 Γραµµικη Αλγεβρα Ι Επιλυση Επιλεγµενων Ασκησεων Φυλλαδιου ιδασκοντες: Ν Μαρµαρίδης - Α Μπεληγιάννης Βοηθος Ασκησεων: Χ Ψαρουδάκης Ιστοσελιδα Μαθηµατος : http://wwwmathuoigr/ abeligia/linearalgebrai/laihtml

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

Ερωτήσεις θεωρίας για τα Μαθηματικά Γ γυμνασίου

Ερωτήσεις θεωρίας για τα Μαθηματικά Γ γυμνασίου Ερωτήσεις θεωρίας για τα Μαθηματικά Γ γυμνασίου Άλγεβρα 1.1 Β : Δυνάμεις πραγματικών αριθμών. 1. Πως ορίζεται η δύναμη ενός πραγματικού αριθμού ; Η δύναμη με βάση έναν πραγματικό αριθμό α και εκθέτη ένα

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

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

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

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

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

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

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

ΕΡΩΤΗΣΕΙΣ ΚΑΤΑΝΟΗΣΗΣ ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ ΕΡΩΤΗΣΕΙΣ ΚΑΤΑΝΟΗΣΗΣ ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ Ε.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 Σύνολο

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

Δυαδικό Σύστημα Αρίθμησης

Δυαδικό Σύστημα Αρίθμησης Δυαδικό Σύστημα Αρίθμησης Το δυαδικό σύστημα αρίθμησης χρησιμοποιεί δύο ψηφία. Το 0 και το 1. Τα ψηφία ενός αριθμού στο δυαδικό σύστημα αρίθμησης αντιστοιχίζονται σε δυνάμεις του 2. Μονάδες, δυάδες, τετράδες,

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

Ελλιπή δεδομένα. Εδώ έχουμε 1275. Στον πίνακα που ακολουθεί δίνεται η κατά ηλικία κατανομή 1275 ατόμων

Ελλιπή δεδομένα. Εδώ έχουμε 1275. Στον πίνακα που ακολουθεί δίνεται η κατά ηλικία κατανομή 1275 ατόμων Ελλιπή δεδομένα Στον πίνακα που ακολουθεί δίνεται η κατά ηλικία κατανομή 75 ατόμων Εδώ έχουμε δ 75,0 75 5 Ηλικία Συχνότητες f 5-4 70 5-34 50 35-44 30 45-54 465 55-64 335 Δεν δήλωσαν 5 Σύνολο 75 Μπορεί

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

3 o ΓΕ.Λ. ΚΕΡΑΤΣΙΝΙΟΥ. ΖΟΥΖΙΑΣ ΠΑΝΑΓΙΩΤΗΣ Μαθηματικός 2013 2014 EΠΑΝΑΛΗΨΗ ΣΤΗ ΓΕΩΜΕΤΡΙΑ ΤΗΣ Α ΛΥΚΕΙΟΥ ΠΕΡΙΕΧΟΜΕΝΑ

3 o ΓΕ.Λ. ΚΕΡΑΤΣΙΝΙΟΥ. ΖΟΥΖΙΑΣ ΠΑΝΑΓΙΩΤΗΣ Μαθηματικός 2013 2014 EΠΑΝΑΛΗΨΗ ΣΤΗ ΓΕΩΜΕΤΡΙΑ ΤΗΣ Α ΛΥΚΕΙΟΥ ΠΕΡΙΕΧΟΜΕΝΑ 3 o ΓΕ.Λ. ΚΕΡΑΤΣΙΝΙΟΥ Μαθηματικός 2013 2014 EΠΑΝΑΛΗΨΗ ΣΤΗ ΓΕΩΜΕΤΡΙΑ ΤΗΣ Α ΛΥΚΕΙΟΥ ΠΕΡΙΕΧΟΜΕΝΑ 1) ΘΕΩΡΙΑ... 2 2) ΕΡΩΤΗΣΕΙΣ... 5 2.1. ΤΡΙΓΩΝΑ... 5 2.1.1. ΕΡΩΤΗΣΕΙΣ Σωστού - Λάθους στα τρίγωνα... 5 2.1.2.

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

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

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

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

ΕΠΙΤΡΟΠΗ ΔΙΑΓΩΝΙΣΜΩΝ 76 ος ΠΑΝΕΛΛΗΝΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΣΤΑ ΜΑΘΗΜΑΤΙΚΑ Ο ΘΑΛΗΣ 14 Νοεμβρίου 2015. Ενδεικτικές λύσεις Β ΓΥΜΝΑΣΙΟΥ

ΕΠΙΤΡΟΠΗ ΔΙΑΓΩΝΙΣΜΩΝ 76 ος ΠΑΝΕΛΛΗΝΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΣΤΑ ΜΑΘΗΜΑΤΙΚΑ Ο ΘΑΛΗΣ 14 Νοεμβρίου 2015. Ενδεικτικές λύσεις Β ΓΥΜΝΑΣΙΟΥ ΕΛΛΗΝΙΚΗ ΜΑΘΗΜΑΤΙΚΗ ΕΤΑΙΡΕΙΑ Πανεπιστημίου (Ελευθερίου Βενιζέλου) 34 06 79 ΑΘΗΝΑ Τηλ. 36653-367784 - Fax: 36405 e-mail : info@hms.gr www.hms.gr GREEK MATHEMATICAL SOCIETY 34, Panepistimiou (Εleftheriou

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

2 ΟΥ και 8 ΟΥ ΚΕΦΑΛΑΙΟΥ

2 ΟΥ και 8 ΟΥ ΚΕΦΑΛΑΙΟΥ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΙΜΕΛΕΙΑ: ΜΑΡΙΑ Σ. ΖΙΩΓΑ ΚΑΘΗΓΗΤΡΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΑΣΚΗΣΕΙΣ 2 ΟΥ και 8 ΟΥ ΚΕΦΑΛΑΙΟΥ ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΔΟΜΗ ΕΠΑΝΑΛΗΨΗΣ ΕΡΩΤΗΣΕΙΣ ΣΩΣΤΟ ΛΑΘΟΣ Σημειώστε αν είναι

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

Μαθηματικά Γ Γυμνασίου. Επαναληπτικές Ασκήσεις στο Κεφάλαιο 1: 1.2-1.5 Μονώνυμα - Πολυώνυμα - Ταυτότητες

Μαθηματικά Γ Γυμνασίου. Επαναληπτικές Ασκήσεις στο Κεφάλαιο 1: 1.2-1.5 Μονώνυμα - Πολυώνυμα - Ταυτότητες Μαθηματικά Γ Γυμνασίου Επαναληπτικές Ασκήσεις στο Κεφάλαιο 1: 1.2-1.5 Μονώνυμα - Πολυώνυμα - Ταυτότητες Αλγεβρικές παραστάσεις - Μονώνυμα Πράξεις με μονώνυμα Πολυώνυμα Πρόσθεση και Αφαίρεση πολυωνύμων

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

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

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

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

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

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

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

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

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

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

ΑΡΧΗ 1ΗΣ ΣΕΛΙ ΑΣ Γ ΗΜΕΡΗΣΙΩΝ

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

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