και η εκλογή του ενός αποκλείει την ταυτόχρονη εκλογή του άλλου, ΤΟΤΕ
|
|
- Θυώνη Γερμανού
- 8 χρόνια πριν
- Προβολές:
Transcript
1 7/10/010 ΑΡΧΗ ΤΟΥ ΑΘΡΟΙΣΜΑΤΟΣ ΑΝ ένα αντιείμενο A1 μπορεί να επιλεγεί με k1 αι ένα αντιείμενο A μπορεί να επιλεγεί με k αι η ελογή του ενός απολείει την ταυτόχρονη ελογή του άλλου, ΤΟΤΕ ένα οποιοδήποτε από τα A1 ή A μπορεί να επιλεγεί με k1+ k Παράδειγμα 1 Με πόσους μπορούμε να διαλέξουμε μια φιγούρα ή ένα άσσο από μία συνηθισμένη τράπουλα? Υπάρχουν 1 τρόποι επιλογής μιας φιγούρας από μια τράπουλα αι 4 τρόποι επιλογής ενός άσσου. (η επιλογή φιγούρας απολείει την ταυτόχρονη επιλογή άσσου αι η επιλογή άσσου απολείει την ταυτόχρονη επιλογή φιγούρας). Άρα από την αρχή του αθροίσματος υπάρχουν 1+4=16 τρόποι επιλογής μιας φιγούρας ή ενός άσσου. Παράδειγμα Ας υποθέσουμε ότι θέλουμε να βρούμε με πόσους μπορούμε να διαλέξουμε μια φιγούρα ή ένα αρό από μια συνηθισμένη τράπουλα. Μπορούμε να χρησιμοποιήσουμε την αρχή του αθροίσματος? Όχι, γιατί η επιλογή ενός αρό δεν απολείει την ταυτόχρονη επιλογή μιας φιγούρας, π.χ. μπορεί να επιλεγεί η ντάμα αρό. (Αλήθεια, με πόσους μπορούμε να το άνουμε?) ΑΡΧΗ ΤΟΥ ΓΙΝΟΜΕΝΟΥ Η ΠΟΛΛΑΠΛΑΣΙΑΣΤΙΚΗ ΑΡΧΗ ΑΝ ένα αντιείμενο A1 μπορεί να επιλεγεί με k1 αι για αθένα από αυτούς τους ένα άλλο αντιείμενο A μπορεί να επιλεγεί με k, ΤΟΤΕ η επιλογή αι των δύο αντιειμένων αι μπορεί να γίνει με k k A1 A 1 Παράδειγμα 3 Ένα δελτίο στοιχήματος έχει ποδοσφαιριούς αγώνες. Σε άθε αγώνα μπορώ να συμπληρώσω ένα από τα σημεία 1--Χ. Με πόσους διαφορετιούς μπορεί να παιχθεί αυτό το δελτίο? Ο πρώτος αγώνας μπορεί να παιχθεί με 3 διαφορετιούς (1 ή ή Χ). Για αθένα από αυτούς τους ο δεύτερος αγώνας μπορεί να παιχθεί με 3
2 διαφορετιούς (1 ή ή Χ). Σύμφωνα με την πολλαπλασιαστιή αρχή ο πρώτος αι ο δεύτερος αγώνας μπορούν να παιχθούν με 3*3=9. Άσηση 1 Διατυπώστε τις παραπάνω αρχές για n το πλήθος αντιείμενα. Παράδειγμα 4 Πόσοι διαφορετιοί αριθμοί μπορούν να σχηματισθούν χρησιμοποιώντας ως ψηφία τους αεραίους 1,,3,4 αν δεν επιτρέπεται η επανάληψη τους στον ίδιο αριθμό? Μπορώ να σχηματίσω το πολύ τετραψήφιους αριθμούς γιατί με μεγαλύτερο πλήθος ψηφίων θα αναγαστώ να έχω επαναλήψεις ψηφίων. Υπάρχουν 4 μονοψήφιοι αριθμοί αι σύμφωνα με την πολλαπλασιαστιή αρχή 4*3=1 διψήφιοι, αι 4*3*=4 τριψήφιοι αι 4*3**1=4 τετραψήφιοι. Άρα, σύμφωνα με την αρχή του αθροίσματος υπάρχουν συνολιά =64 διαφορετιοί τέτοιοι αριθμοί. ΔΙΑΤΑΞΕΙΣ Ορισμός Διάταξη ν στοιχείων ανά είναι μια διατεταγμένη συλλογή στοιχείων από τα ν. Η ειδιή περίπτωση της διάταξης των ν στοιχείων ανά ν ονομάζεται μετάθεση των ν στοιχείων. Παράδειγμα 5 Οι διατάξεις των τριών γραμμάτων Α,Β,Γ ανά δύο είναι οι εξής: ΑΒ, ΒΑ, ΑΓ, ΓΑ, ΒΓ, ΓΒ Και είναι 6 στο πλήθος σύμφωνα με την πολλαπλασιαστιή αρχή Παράδειγμα 6 Οι μεταθέσεις των τριών γραμμάτων Α,Β,Γ είναι οι εξής: ΑΒΓ, ΑΓΒ, ΒΑΓ, ΒΓΑ, ΓΑΒ, ΓΒΑ Και είναι 6 στο πλήθος σύμφωνα με την πολλαπλασιαστιή αρχή Παράδειγμα 7 Οι διατάξεις των 5 γραμμάτων Α,Α,Α,Β,Γ ανά 3 είναι οι εξής: ΑΑΑ, ΑΑΒ, ΑΒΑ, ΒΑΑ, ΑΑΓ, ΑΓΑ, ΓΑΑ, ΑΒΓ, ΑΓΒ, ΒΑΓ, ΒΓΑ, ΓΑΒ, ΓΒΑ Διατάξεις Διαεριμένων Στοιχείων Το πλήθος των διατάξεων ν διαεριμένων στοιχείων λαμβανομένων ανά, συμβολίζεται με P( ν, ) ή ( ν ) αι δίνεται από τη σχέση P( ν, ) ( ν) = ν ( ν 1) ( ν + 1)
3 Εφαρμογή της πολλαπλασιαστιής αρχής: το 1 ο στοιχείο από τα μπορεί να επιλεγεί με ν. Για αθένα από αυτούς τους το ο στοιχείο μπορεί να επιλεγεί με ν- 1 λπ έως το στοιχείο που μπορεί να επιλεγεί με ν-+1. Άρα τα στοιχεία μπορούν να επιλεγούν με ν ( ν 1) ( ν + 1) Πόρισμα Το πλήθος των μεταθέσεων ν διαεριμένων στοιχείων είναι P( ν, ν) ( ν) = ν ( ν 1) 1 = ν! (ν παραγοντιό) ν Πρόταση P( ν, ) ( ν) = ν ( ν 1) ( ν + 1) = ( ν )! (Άσηση) Παράδειγμα 8 Πόσους τριψήφιους αριθμούς μπορούμε να σχηματίσουμε από τα ψηφία 1,,3,4,5,6,7 οι οποίοι (i) να περιέχουν το ψηφίο (ii) να μη περιέχουν το ψηφίο? (όπου σε άθε αριθμό δεν έχουμε επαναλήψεις στα χρησιμοποιούμενα ψηφία) Απάντηση (i) (ii) το ψηφίο μπορεί να είναι το 1 ο, το ο ή το 3 ο ψηφίο του αριθμού οπότε σύμφωνα με την αρχή του αθροίσματος το ζητούμενο πλήθος αριθμών θα είναι το άθροισμα του πλήθους των αριθμών σε άθε μια από αυτές τις περιπτώσεις. Αν το είναι το πρώτο ψηφίο υπάρχουν 6 τρόποι για επιλογή του δεύτερου ψηφίου αι 5 τρόποι για την επιλογή του τρίτου ψηφίου. Άρα σε αυτή την περίπτωση αι σύμφωνα με την πολλαπλασιαστιή αρχή το πλήθος των σχηματιζόμενων αριθμών είναι 6*5=30. Παρόμοια υπάρχουν 30 δυνατοί αριθμοί αν το ο ψηφίο είναι το αι άλλοι 30 δυνατοί αριθμοί αν το 3 ο ψηφίο είναι το. Άρα υπάρχουν συνολιά 3*30=90 αριθμοί που περιέχουν το ψηφίο εάν το ψηφίο δεν συμμετέχει στο σχηματισμό του αριθμού τότε το πρόβλημα μας είναι να φτιάξουμε τριψήφιους αριθμούς από τα 6 ψηφία 1,3,4,5,6,7. Το 1 ο ψηφίο επιλέγεται με 6, για αθένα από αυτούς τους το ο ψηφίο επιλέγεται με 5 αι για αθένα από αυτούς τους το 3 ο στοιχείο επιλέγεται με 4. Άρα σύμφωνα με την πολλαπλασιαστιή αρχή μπορούν να σχηματισθούν 6*5*4=10 τέτοιες λέξεις. Βάσει αυτής της λογιής μπορούμε να δείξουμε το εξής P( ν, ) ( ν) = P( ν 1, 1) + P( ν 1, ) (Άσηση) Υπόδειξη: ο πρώτος όρος του αθροίσματος αντιστοιχεί στο (i) του Παραδείγματος 8 ενώ ο δεύτερος όρος του αθροίσματος αντιστοιχεί στο (ii) του Παραδείγματος 8. Στη συνέχεια εφαρμόστε την αρχή του αθροίσματος.
4 Μεταθέσεις στοιχείων διαφορετιών ειδών Έστω ν στοιχεία τα οποία ανήουν σε διαφορετιά είδη με 1,,..., στοιχεία αντίστοιχα (όπου =ν. Το πλήθος των μεταθέσεων των ν στοιχείων είναι 1!!...! (Άσηση) Υπόδειξη: Ας υποθέσουμε ότι τα είδη είναι οι αριθμοί 1,,...,, όπου το 1 υπάρχει 1 φορές, το υπάρχει φορές λπ. Θα μπορούσα να διαριτοποιήσω (προσωρινά) τα στοιχεία μου τοποθετώντας δείτες ως εξής: 1,1,...1, 1 1,,...,,..., 1,,..., 1 ν = Αυτά τα ν (προσωρινά) διαεριμένα στοιχεία μετατίθενται με ν!. Ας θεωρήσω τώρα ένα από αυτούς τους, δηλ. μια συγεριμένη μετάθεση αυτών των ν στοιχείων, π.χ την 1,1,...1,,,...,,...,,,...,. Αν αλλάξω τη θέση των 1 μεταξύ τους, τη θέση των μεταξύ τους λπ, θα πάρω μια μετάθεση που δε θα μπορώ να την ξεχωρίσω από την αρχιή αν ρύψω τους δείτες (δηλαδή χωρίς τους δείτες οι δύο μεταθέσεις θα είναι ίδιες). Π.χ η 1,1 δεν ξεχωρίζει από την 1 1 1,...1 1, 1,,...,,...,, 1,..., 1 1,1,...1, αν ρύψω τους δείτες. Αυτό μπορώ να το 1 1,,...,,..., 1,,..., άνω με 1!!...!. Παράδειγμα 9 Οι μεταθέσεις των γραμμάτων της λέξης ΣΥΝΔΥΑΣΤΙΚΗ Έχουμε ν=11 από τα οποία 1 = 1είναι του είδους Α, = 1είναι του είδους Δ, 3 = 1είναι του είδους Η, 4 = 1είναι του είδους Ι, 5 = 1είναι του είδους Κ, 6 = 1είναι του είδους Ν, 7 = είναι του είδους Σ, 8 = 1είναι του είδους Τ, 11! 9 = είναι του είδους Υ. Άρα υπάρχουν, μεταθέσεις αυτών των γραμμάτων (!) Πόρισμα 1 Ο αριθμός είναι ο συντελεστής του x1 x... x στο ανάπτυγμα του 1!!...! ( x1+ x x ) ν (Άσηση) Υπόδειξη: ( x1+ x x ) ν = ( x1+ x x)... ( x1+ x x) αι το ν παράγοντες 1 ανάπτυγμα αποτελείται από όρους της μορφής x1 x... x (χωρίς το συντελεστή) όπου = ν. Αυτός ο όρος φτιάχνεται παίρνοντας το x 1 από 1 παρενθέσεις, το x από παρενθέσεις λπ, έως το x από παρενθέσεις
5 Επαναληπτιές Διατάξεις Το πλήθος των διατάξεων ν διαεριμένων στοιχείων λαμβανομένων ανά, αν άθε στοιχείο μπορεί να επαναληφθεί απεριόριστο αριθμό φορών, είναι ν Το 1 ο στοιχείο μπορεί να επιλεγεί με ν, για άθε ένα από αυτούς τους το ο στοιχείο μπορεί να επιλεγεί με ν επίσης. Το ίδιο ισχύει αι για τα υπόλοιπα στοιχεία στη σειρά. Άρα, σύμφωνα με την πολλαπλασιαστιή αρχή το συνολιό πλήθος των επαναληπτιών διατάξεων των ν στοιχείων ανά είναι ν Παράδειγμα 10 3 Κατά τη ρίψη ενός νομίσματος 3 φορές μπορούν να προύψουν = 8διαφορετιά αποτελέσματα. Αυτά είναι ΚΚΚ, ΚΚΓ, ΚΓΚ, ΓΚΚ, ΚΓΓ, ΓΚΓ, ΓΓΚ, ΓΓΓ Άσηση Έστω σύνολο Α με ν το πλήθος στοιχεία. Δείξτε ότι το Α έχει, ν υποσύνολα (δηλ. ότι ο πληθάριθμος του δυναμοσυνόλου ( Α) είναι ν ) Υπόδειξη: Έστω Β ένα υποσύνολο του συνόλου Α. Κάθε στοιχείο του συνόλου Α έχει δύο δυνατότητες. Είτε ανήει στο Β είτε δεν ανήει στο Β. Άρα με πόσους φτιάχνεται ένα υποσύνολο του Α? ΑΣΚΗΣΕΙΣ Παραγοντιά 1. Υπολογίστε τα a. (!)! 13! b. 11! 7! c. 10!. Απλοποιείστε τις παραάτω εφράσεις a. ( ν + 1)! b. ( ν )! c. ( ν 1)! ( ν + )! d. ( ν + 1)! ( ν 1 )! e. ( ν 1)!
6 f. ( ν + )! Διατάξεις, μεταθέσεις 1. Εάν δεν επιτρέπονται οι επαναλήψεις a. Πόσους τριψήφιους αριθμούς μπορείτε να σχηματίσετε από τα ψηφία,3,5,6,7,9? b. Πόσοι από αυτούς τους αριθμούς είναι μιρότεροι από το 400? c. Πόσοι από αυτούς τους αριθμούς είναι ζυγοί? d. Πόσοι από αυτούς τους αριθμούς είναι μονοί? e. Πόσοι από αυτούς τους αριθμούς είναι πολλαπλάσια του 5?. Με πόσους μπορούμε να τοποθετήσουμε 7 ανθρώπους a. Σε μια σειρά από 7 αρέλες? b. Γύρω από ένα υλιό τραπέζι? 3. Με πόσους μπορούν να αθίσουν στη σειρά a. 3 αγόρια αι ορίτσια b. Εάν τα αγόρια πρέπει να αθίσουν μαζί αι τα ορίτσια μαζί? c. Εάν μόνο τα ορίτσια πρέπει να αθίσουν μαζί? 4. Με πόσους μπορούν να τοποθετηθούν σε μια σειρά 3 Αμεριάνοι, 4 Γάλλοι, 4 Δανοί αι Ιταλοί έτσι ώστε όσοι είναι της ίδιας εθνιότητας να άθονται μαζί? 5. Λύστε το προηγούμενο πρόβλημα όταν δεν είναι στη σειρά αλλά σε στρογγυλό τραπέζι 6. Ας υποθέσουμε ότι σε μια ληρωτίδα βρίσονται οτώ διαεριμένες σφαίρες. Βρείτε το πλήθος των διατεταγμένων δειγμάτων μεγέθους 3 a. Όταν επαναθέτουμε στην ληρωτίδα άθε σφαίρα που επιλέγουμε b. Όταν δεν επαναθέτουμε στην ληρωτίδα άθε σφαίρα που επιλέγουμε 7. Να βρεθεί το ν στις παραάτω περιπτώσεις a. P( ν,) = 7 b. P( ν,4) = 4 P( ν,) c. P( ν,) + 50 = P( ν,) 8. Έστω ότι υπάρχουν 6 δρόμοι ανάμεσα στις πόλεις Α αι Β αι 4 δρόμοι ανάμεσα στις πόλεις Β αι Γ. a. Με πόσους διαφορετιούς μπορεί άποιος να παέι από την πόλη Α στην πόλη Γ περνώντας μέσα από την πόλη Β? b. Με πόσους μπορεί άποιος να πάει από την πόλη Α στην πόλη Γ αι πάλι πίσω στην Α περνώντας από την πόλη Β αι στα δύο σέλη του ταξιδιού του? c. Με πόσους μπορεί άποιος να άνει τη διαδρομή του προηγούμενου ερωτήματος αλλά χωρίς να χρησιμοποιήσει τον ίδιο δρόμο περισσότερες από μια φορά? 9. Βρείτε το πλήθος των τετραψήφιων λέξεων που μπορούν να σχηματισθούν από τα γράμματα της λέξης ΙΣΤΟΡΙΑ a. Πόσες από αυτές περιέχουν μόνο σύμφωνα? b. Πόσες από αυτές περιέχουν μόνο φωνήεντα? c. Πόσες από αυτές ξεινούν από αι τελειώνουν σε σύμφωνο d. Πόσες από αυτές ξεινούν από φωνήεν?
7 e. Πόσες από αυτές περιέχουν το γράμμα Α? f. Πόσες από αυτές ξεινούν από Τ αι τελειώνουν σε φωνήεν? g. Πόσες από αυτές ξεινούν από Τ αι επίσης περιέχουν αι το Σ? h. Πόσες από αυτές περιέχουν όλα τα φωνήεντα? 10. Βρείτε με πόσους μπορούν να αθίσουν σε μια σειρά 4 αγόρια αι 4 ορίτσια εάν πρέπει να άθονται εναλλάξ ένα αγόρι αι ένα ορίτσι 11. Βρείτε με πόσους μπορούν να αθίσουν σε μια σειρά 4 αγόρια αι 4 ορίτσια εάν πρέπει να άθονται εναλλάξ ένα αγόρι αι ένα ορίτσι αι εάν επιπλέον ένα συγεριμένο αγόρι αι ένα συγεριμένο ορίτσι πρέπει να άθονται σε γειτονιές θέσεις 1. Βρείτε με πόσους μπορούν να αθίσουν σε μια σειρά 4 αγόρια αι 4 ορίτσια εάν πρέπει να άθονται εναλλάξ ένα αγόρι αι ένα ορίτσι αι εάν επιπλέον ένα συγεριμένο αγόρι αι ένα συγεριμένο ορίτσι δεν πρέπει να άθονται σε γειτονιές θέσεις 13. Λύστε τις 3 προηγούμενες ασήσεις εάν πρέπει να άθονται σε στρογγυλό τραπέζι 14. Βρείτε με πόσους μπορούμε να τοποθετήσουμε σε ένα ράφι 5 μεγάλα βιβλία, 4 μεσαία βιβλία αι 3 μιρά βιβλία, έτσι ώστε τα βιβλία του ίδιου μεγέθους να είναι όλα μαζί 15. Θεωρείστε όλους τους θετιούς αέραιους με 3 διαφορετιά ψηφία (σημειώστε ότι το 0 δε μπορεί να είναι το πρώτο ψηφίο). a. Πόσοι από αυτούς είναι μεγαλύτεροι από το 700? b. Πόσοι από αυτούς είναι περιττοί? c. Πόσοι από αυτούς είναι άρτιοι? d. Πόσοι από αυτούς διαιρούνται με το 5? 16. Να βρεθεί το πλήθος των διαεριμένων μεταθέσεων που μπορούν να σχηματισθούν από τα γράμματα της λέξης ELEVEN. Πόσες από αυτές ξεινούν αι τελειώνουν με το γράμμα Ε? Πόσες από αυτές έχουν τα τρία Ε μαζί? Πόσες από αυτές ξεινούν με Ε αι λήγουν σε Ν? 17. Πόσες λέξεις μπορούμε να γράψουμε χρησιμοποιώντας όλα τα γράμματα της λέξης ΥΠΕΡΒΟΛΗ? Σε πόσες από αυτές τα γράμματα Λ αι Η εμφανίζονται μαζί? 18. Με πόσους μπορούν να τοποθετηθούν σε ένα ράφι μιάς βιβλιοθήης έργα από 3 τόμους το αθένα αι έργα από 4 τόμους το αθένα έτσι ώστε οι τόμοι του ίδιου έργου να μη χωρίζονται? 19. Με πόσους μπορούν να τοποθετηθούν σε μια σειρά 5 αγόρια αι 4 ορίτσια έτσι ώστε άθε ορίτσι να βρίσεται ανάμεσα σε αγόρια? 0. Με πόσους μπορεί να σχηματισθεί μια λέξη 4 γραμμάτων από τα 4 γράμματα του αλφαβήτου αν a. Κάθε γράμμα μπορεί να επαναλαμβάνεται b. Δεν επιτρέπεται να έχουμε επαναλήψεις γραμμάτων
1.7 Διατάξεις 1. Στην ελληνική βιβλιογραφία επικρατεί ο συμβολισμός. Permutations
.7 Διατάξεις Είναι το σύνολο των συμπλεγμάτων που μπορεί να προκύψουν όταν επιλέγονται υποσύνολα που περιέχουν διακεκριμένα στοιχεία από ένα υπερσύνολο διακεκριμένων στοιχείων. Εδώ δεν ενδιαφέρουν οι θέσεις
Διαβάστε περισσότεραΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Σ
ΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Σ υ ν δ υ α σ τ ι κ ή Πειραιάς 2007 1 Μάθημα 2ο Κανόνες Απαρίθμησης (συνέχεια) 2 ΙΣΤΟΣΕΛΙΔΑ ΜΕ ΔΙΑΦΑΝΕΙΕΣ, ΒΙΒΛΙΟ & ΔΕΙΓΜΑ ΘΕΜΑΤΩΝ www.unipi.gr/faculty/mkoutras/index.htm
Διαβάστε περισσότεραGutenberg
Διακριτά Μαθηματικά * Διδάσκων: Χ. Μπούρας (bouras@cti.gr) Φροντιστήριο: Α. Κόλλια (akollia@ceid.upatras.gr) * Οι διαφάνειες (πλην αυτών για τις σχέσεις αναδρομής) έχουν παραχθεί από τη Δρ. Ε. Παπαϊωάννου,
Διαβάστε περισσότεραΣτατιστική Ι. Ενότητα 3: Πιθανότητες. Δρ. Γεώργιος Κοντέος Τμήμα Διοίκησης Επιχειρήσεων Γρεβενών
Στατιστική Ι Ενότητα 3: Πιθανότητες Δρ. Γεώργιος Κοντέος Τμήμα Διοίκησης Επιχειρήσεων Γρεβενών Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό,
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση Υπολογισμός αριθμού διαφορετικών αποτελεσμάτων πειράματος (με συνδυαστικά επιχειρήματα)
Συνδυαστική Απαρίθμηση Υπολογισμός αριθμού διαφορετικών αποτελεσμάτων πειράματος (με συνδυαστικά επιχειρήματα) Πείραμα: διαδικασία που παράγει πεπερασμένο σύνολο αποτελεσμάτων Πληθικός αριθμός συνόλου
Διαβάστε περισσότεραΔιακριτά Μαθηματικά. Απαρίθμηση: Διωνυμικοί συντελεστές
Διακριτά Μαθηματικά Απαρίθμηση: Διωνυμικοί συντελεστές Συνδυασμοί Το πλήθος των συνδυασμών r από n στοιχεία, C(n,r) συμβολίζεται και ως Ο αριθμός αυτός λέγεται και διωνυμικός συντελεστής Οι αριθμοί αυτοί
Διαβάστε περισσότεραΣΤΟΙΧΕΙΑ ΑΛΓΕΒΡΑΣ. 1. Συνδυαστική ανάλυση. 1.1. Μεταθέσεις
1 ΣΤΟΙΧΕΙΑ ΑΛΓΕΒΡΑΣ 1 Συνδυαστική ανάλυση Η συνδυαστική ανάλυση είναι οι διάφοροι μέθοδοι και τύποι που χρησιμοποιούνται στη λύση προβλημάτων εκτίμησης του πλήθους των στοιχείων ενός πεπερασμένου συνόλου
Διαβάστε περισσότερα1. Βασικές Έννοιες - Προτάσεις Θεωρίας Πιθανοτήτων
. Βασικές Έννοιες - Προτάσεις Θεωρίας Πιθανοτήτων Tα διάφορα επιστημονικά μοντέλα ή πειράματα ή γενικότερα τα φυσικά φαινόμενα μπορεί να θεωρηθεί ότι εντάσσονται σε δύο μεγάλες κατηγορίες: τα προσδιοριστικά
Διαβάστε περισσότεραΣτατιστική Ι. Ενότητα 5: Θεωρητικές Κατανομές Πιθανότητας. Δρ. Γεώργιος Κοντέος Τμήμα Διοίκησης Επιχειρήσεων Γρεβενών
Στατιστική Ι Ενότητα 5: Θεωρητικές Κατανομές Πιθανότητας Δρ. Γεώργιος Κοντέος Τμήμα Διοίκησης Επιχειρήσεων Γρεβενών Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότερα3. Ανάπτυγμα Taylor (για συναρτήσεις δυό μεταβλητών)
Ανάπτυγμα Taylor (για συναρτήσεις δυό μεταβλητών) Μια «πολύπλοη» συνάρτηση f, δυό μεταβλητών, μπορεί να προσεγγιστεί (στην γειτονιά ενός σημείου (,y)) από μια πολυωνιμιή συνάρτηση με την βοήθεια του αναπτύγματος
Διαβάστε περισσότεραΣΥΝ ΥΑΣΤΙΚΗ 1.
ΣΥΝ ΥΑΣΤΙΚΗ Νικ. Ιωσηφίδης, Μαθηµατικός Φροντιστής, Βέροια e-mail: iossifid@yahoo.gr Ένα από τα προβλήµατα που συναντούµε στα µαθηµατικά είναι η καταµέτρηση µεγάλου πλήθους στοιχείων ενός συνόλου. Τέτοια
Διαβάστε περισσότεραΟι Φυσικοί Αριθμοί. Παρατήρηση: Δεν στρογγυλοποιούνται αριθμοί τηλεφώνων, Α.Φ.Μ., κωδικοί αριθμοί κλπ. Πρόσθεση Φυσικών αριθμών
Οι Φυσικοί Αριθμοί Γνωρίζουμε ότι οι αριθμοί είναι ποσοτικές έννοιες και για να τους γράψουμε χρησιμοποιούμε τα αριθμητικά σύμβολα. Οι αριθμοί μετρούν συγκεκριμένα πράγματα και φανερώνουν το πλήθος της
Διαβάστε περισσότεραΑπαρίθμηση: Εισαγωγικά στοιχεία
Απαρίθμηση: Εισαγωγικά στοιχεία Συνδυαστική ανάλυση - μελέτη της διάταξης αντικειμένων 17 ος αιώνας: συνδυαστικά ερωτήματα για τη μελέτη τυχερών παιχνιδιών Απαρίθμηση: μέτρηση αντικειμένων με ορισμένες
Διαβάστε περισσότεραΣΤΑΤΙΣΤΙΚΗ ΠΙΘΑΝΟΤΗΤΕΣ
ΤΕΙ ΥΤΙΚΗΣ ΜΑΚΕ ΟΝΙΑΣ ΠΑΡΑΡΤΗΜΑ ΚΑΣΤΟΡΙΑΣ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΤΕΧΝΟΛΟΓΙΑΣ Η/Υ ΣΤΑΤΙΣΤΙΚΗ ΠΙΘΑΝΟΤΗΤΕΣ 6o ΜΑΘΗΜΑ Ι ΑΣΚΩΝ ΒΑΣΙΛΕΙΑ ΗΣ ΓΕΩΡΓΙΟΣ Email: gvasil@math.auth.gr Ιστοσελίδα Μαθήματος: users.auth.gr/gvasil
Διαβάστε περισσότεραΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Σ
ΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Σ υ ν δ υ α σ τ ι κ ή Πειραιάς 2007 1 Μάθημα 5ο Σχηματισμοί όπου επιτρέπεται η επανάληψη στοιχείων 2 Παράδειγμα 2.4.1 Πόσα διαφορετικά αποτελέσματα μπορούμε
Διαβάστε περισσότεραΜΑΘΗΜΑΤΙΚΑ Α ΓΥΜΝΑΣΙΟΥ
Διαιρετότητα Μαθαίνω Πολλαπλάσια ενός φυσικού αριθμού α είναι όλοι οι αριθμοί που προκύπτουν από τον πολλαπλασιασμό του με όλους τους φυσικούς αριθμούς, δηλαδή οι αριθμοί: 0, α, 2 α, 3 α, 4 α,... Το μηδέν
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 2 ΔΙΑΤΑΞΕΙΣ, ΜΕΤΑΘΕΣΕΙΣ, ΣΥΝΔΥΑΣΜΟΙ
ΚΕΦΑΛΑΙΟ ΔΙΑΤΑΞΕΙΣ ΜΕΤΑΘΕΣΕΙΣ ΣΥΝΔΥΑΣΜΟΙ Εισαγωγή. Οι σχηματισμοί που προκύπτουν με την επιλογή ενός συγκεκριμένου αριθμού στοιχείων από το ίδιο σύνολο καλούνται διατάξεις αν μας ενδιαφέρει η σειρά καταγραφή
Διαβάστε περισσότεραP(n, r) = n r. (n r)! n r. n+r 1
Διακριτά Μαθηματικά Φροντιστήριο Στοιχειώδης Συνδυαστική ΙΙ 1 / 15 Επανάληψη Κανόνας Αθροίσματος Κανόνας Γινομένου Χωρίς επαναλήψεις στοιχείων P(n, r) = n! (n r)! C(n, r) = ( ) n r Με επαναλήψεις στοιχείων
Διαβάστε περισσότεραονομασία αριθμός ψηφίων αριθμοί έχουν 1 ψηφίο έχουν 2 ψηφία έχουν 3 ψηφία έχουν 4 ψηφία...
Μαθηματικά Κεφάλαιο 1 Φυσικοί αριθμοί Όνομα: Ημερομηνία: / / Θεωρία Φυσικός αριθμός είναι οποιοσδήποτε αριθμός μπορεί να γραφεί μόνο με τη βοήθεια των ψηφίων 0,1,2,3,4,5,6,7,8 και 9. Οι αριθμοί 0,1,2,3,,9,10,11,,100,101,,
Διαβάστε περισσότεραΟι Ασκήσεις της Α Λυκείου
Οι Ασκήσεις της Α Λυκείου ΕΠΙΜΕΛΕΙΑ ΑΥΓΕΡΙΝΟΣ ΒΑΣΙΛΗΣ ΣΧΟΛΙΚΟ ΕΤΟΣ 0-0 Οι Ασκήσεις της Α Λυκείου ΣΥΝΟΛΑ. Σε κάθε μια από τις παρακάτω περιπτώσεις να κυκλώσετε το γράμμα Α, αν ο ισχυρισμός είναι αληθής
Διαβάστε περισσότεραΔιακριτά Μαθηματικά. Απαρίθμηση: μεταθέσεις και συνδυασμοί
Διακριτά Μαθηματικά Απαρίθμηση: μεταθέσεις και συνδυασμοί Μεταθέσεις (permutations) Μετάθεση διακεκριμένων στοιχείων ενός συνόλου = Ανακάτεμα κάποιων ή όλων των στοιχείων του συνόλου S={1,2,3} Μεταθέσεις
Διαβάστε περισσότεραΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Σ
ΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Σ υ ν δ υ α σ τ ι κ ή Πειραιάς 2007 1 Το κύριο αντικείμενο της Συνδυαστικής Οι τεχνικές υπολογισμού του πλήθους των στοιχείων πεπερασμένων συνόλων ή υποσυνό-
Διαβάστε περισσότερα5. 3 ΕΝΝΟΙΑ ΤΗΣ ΠΙΘΑΝΟΤΗΤΑΣ
ΜΕΡΟΣ Α. ΕΟΙΑ ΤΗΣ ΠΙΘΑΟΤΗΤΑΣ 77. ΕΟΙΑ ΤΗΣ ΠΙΘΑΟΤΗΤΑΣ Κλασικός ορισμός πιθανότητας Αν ένα στοιχείο του συνόλου του δειγματικού χώρου επιλέγεται στην τύχη και δεν έχει κανένα πλεονέκτημα έναντι των άλλων,
Διαβάστε περισσότεραΔιακριτά Μαθηματικά. Απαρίθμηση: Εισαγωγικά στοιχεία Αρχή του Περιστεριώνα
Διακριτά Μαθηματικά Απαρίθμηση: Εισαγωγικά στοιχεία Αρχή του Περιστεριώνα Συνδυαστική ανάλυση μελέτη της διάταξης αντικειμένων 17 ος αιώνας: συνδυαστικά ερωτήματα για τη μελέτη τυχερών παιχνιδιών Απαρίθμηση:
Διαβάστε περισσότεραn ίδια n διαφορετικά n n 0 n n n 1 n n n n 0 4
Διακριτά Μαθηματικά Ι Επαναληπτικό Μάθημα 1 Συνδυαστική 2 Μεταξύ 2n αντικειμένων, τα n είναι ίδια. Βρείτε τον αριθμό των επιλογών n αντικειμένων από αυτά τα 2n αντικείμενα. Μεταξύ 3n + 1 αντικειμένων τα
Διαβάστε περισσότεραHY118-Διακριτά Μαθηματικά
HY118-Διακριτά Μαθηματικά Πέμπτη, 19/4/2018 Το υλικό των Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 1 Συνδυαστική 2 Πείραμα/ Συνδυαστική Πείραμα: Οποιαδήποτε διαδικασία που μπορεί να οδηγήσει σε ένα
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθμηση Υπολογισμός
Διαβάστε περισσότεραΟι φυσικοί αριθμοί. Παράδειγμα
Οι φυσικοί αριθμοί Φυσικοί Αριθμοί Είναι οι αριθμοί με τους οποίους δηλώνουμε πλήθος ή σειρά. Για παράδειγμα, φυσικοί αριθμοί είναι οι: 0, 1,, 3,..., 99, 100,...,999, 1000, 0... Χωρίζουμε τους Φυσικούς
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση Υπολογισμός αριθμού διαφορετικών αποτελεσμάτων «πειράματος» ή «γεγονότος» (με συνδυαστικά επιχειρήματα). «Πείραμα» ή «γεγονός»: διαδικασία με συγκεκριμένο (πεπερασμένο) σύνολο παρατηρήσιμων
Διαβάστε περισσότεραΚριτήρια διαιρετότητας. Κριτήριο για το 2. Κριτήριο για το 5. Κριτήριο για το 10,100, Θεωρία. Όνομα: Μαθηματικά Κεφάλαιο 11.
Μαθηματικά Κεφάλαιο 11 Κριτήρια διαιρετότητας Όνομα: Ημερομηνία: / / Θεωρία Κριτήρια διαιρετότητας Κριτήρια διαιρετότητας λέγονται οι κανόνες με τους οποίους μπορώ να συμπεράνω χωρίς να κάνω τη διαίρεση
Διαβάστε περισσότεραΣτέλιος Μιταήλογλοσ Δημήτρης Πατσιμάς.
Πιθανότητες Α Λσκείοσ Στέλιος Μιταήλογλοσ Δημήτρης Πατσιμάς www.askisopolis.gr Πιθανότητες Εφαρμογές στον ορισμό πιθανότητας. Ρίχνουμε ένα νόμισμα τρεις φορές. Ποια είναι η πιθανότητα να φέρουμε και τις
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθμηση Υπολογισμός
Διαβάστε περισσότεραΦυσικοί αριθμοί - Διάταξη φυσικών αριθμών - Στρογγυλοποίηση
Φυσικοί αριθμοί - Διάταξη φυσικών αριθμών - Στρογγυλοποίηση TINΑ ΒΡΕΝΤΖΟΥ www.ma8eno.gr Βρέντζου Τίνα Φυσικός Μεταπτυχιακός τίτλος: «Σπουδές στην εκπαίδευση» ΜEd Email : stvrentzou@gmail.com 2 Φυσικοί
Διαβάστε περισσότεραΗΥ118 Διακριτά Μαθηματικά. Εαρινό Εξάμηνο 2016
ΗΥ118 Διακριτά Μαθηματικά Εαρινό Εξάμηνο 2016 6 η Σειρά Ασκήσεων - Λύσεις Άσκηση 6.1 [1 μονάδα] Πόσοι 3ψήφιοι αριθμοί σχηματίζονται από τα ψηφία 2,3,5,6,7 και 9, τέτοιοι που να διαιρούνται με το 5 και
Διαβάστε περισσότεραΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Σ
ΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Σ υ ν δ υ α σ τ ι κ ή Πειραιάς 2007 1 Μάθημα 3ο Διατάξεις και μεταθέσεις 2 ΔΙΑΤΑΞΕΙΣ-ΜΕΤΑΘΕΣΕΙΣ- ΣΥΝΔΥΑΣΜΟΙ 2.1 Διατάξεις και μεταθέσεις 2.2 Κυκλικές διατάξεις
Διαβάστε περισσότεραΓνωστό: 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
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΕΙΣΑΓΩΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ: ΜΑΘΗΜΑΤΙΚΩΝ ΠΡΟΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ Σηµειώσεις για το µάθηµα ΣΥΝ ΥΑΣΤΙΚΗ Θεοδόσης ηµητράκος e-mail: dimitheo@aegean.gr
Διαβάστε περισσότεραΠΟΣΟΤΙΚΕΣ ΜΕΘΟΔΟΙ στη Ναυτιλία και τις Μεταφορές
ΠΟΣΟΤΙΚΕΣ ΜΕΘΟΔΟΙ στη Ναυτιλία και τις Μεταφορές ΠΜΣ στη «Ναυτιλία» Τμήμα Β art time Χαράλαμπος Ευαγγελάρας hevangel@unipi.gr Η έννοια της Πιθανότητας Ο όρος πιθανότητα είναι συνδέεται άμεσα με τη μελέτη
Διαβάστε περισσότεραP( n, k) P(5,5) 5! 5! 10 q! q!... q! = 3! 2! = 0! 3! 2! = 3! 2!
HY118- ιακριτά Μαθηµατικά Φροντιστήριο στη Συνδυαστική (#8) Άσκηση 1 Με πόσους τρόπους µπορούµε να δηµιουργήσουµε συµβολοσειρές που αποτελούνται από τρεις παύλες και δύο τελείες; Άσκηση 1, 1 η προσέγγιση
Διαβάστε περισσότεραΜεταθέσεις και Συνδυασμοί
Μεταθέσεις και Συνδυασμοί Μεταθέσεις (permutations) Μετάθεση διακεκριμένων στοιχείων ενός συνόλου = Ανακάτεμα κάποιων ή όλων των στοιχείων του συνόλου S={1,2,3} Μεταθέσεις των στοιχείων του S 3,1,2 1,3,2
Διαβάστε περισσότεραΜΑΘΗΜΑΤΙΚΑ Α ΓΥΜΝΑΣΙΟΥ
ΚΕΦΑΛΑΙΟ 1 Ο : ΟΙ ΦΥΣΙΚΟΙ ΑΡΙΘΜΟΙ ΕΡΩΤΗΣΕΙΣ ΘΕΩΡΙΑΣ 1. Η ιδιότητα α+ β = β+ α λέγεται.. 2. Η ιδιότητα α ( β γ) ( ) + + = α+ β + γ λέγεται. 3. Ο αριθμός 0 είναι το..της πρόσθεσης φυσικών αριθμών αφού ισχύει:
Διαβάστε περισσότερα1 ο ΓΕΛ ΠΤΟΛΕΜΑΙΔΑΣ ΠΟΛΥΧΡΟΝΙΑΔΗΣ ΝΙΚΟΛΑΟΣ ΤΑΥΤΟΤΗΤΕΣ
ΤΑΥΤΟΤΗΤΕΣ Ορισμός Ταυτότητα σε ένα σύνολο,καλείται μια μαθηματική πρόταση που χαρακτηρίζεται αληθής για οποιαδήποτε τιμή και αν πάρουν από το σύνολο αυτό, οι παράμετροι που αυτή περιέχει Έτσι ταυτότητες
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθμηση Υπολογισμός
Διαβάστε περισσότεραΥπολογιστικά & Διακριτά Μαθηματικά
Υπολογιστικά & Διακριτά Μαθηματικά Ενότητα 4: Διατάξεις Μεταθέσεις Συνδυασμοί Στεφανίδης Γεώργιος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθμηση Υπολογισμός
Διαβάστε περισσότεραΦροντιστήριο #6 Λυμένες Ασκήσεις στη Συνδυαστική 22/4/2016
Φροντιστήριο #6 Λυμένες Ασκήσεις στη Συνδυαστική 22/4/206 Ο κανόνας του Pascal + = +,0 ή ισοδύναμα, = +,0 + Απόδειξη + =!!! +!!! = =!!! + =!!!! =!!!! = =!!!! = +!!! =!! = Το τρίγωνο του Pascal = + Για
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση ιδάσκοντες: Φ. Αφράτη,. Φωτάκης,. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθμηση
Διαβάστε περισσότεραΆδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ
Διακριτά Μαθηματικά Ι Ενότητα 2: Γεννήτριες Συναρτήσεις Μέρος 2 Διδάσκων: Χ. Μπούρας (bouras@cti.gr) Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
Διαβάστε περισσότεραΥπολογιστικά & Διακριτά Μαθηματικά
Υπολογιστικά & Διακριτά Μαθηματικά Ενότητα 3: Σύνολα Συνδυαστική Στεφανίδης Γεώργιος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως
Διαβάστε περισσότεραΔιακριτά Μαθηματικά. Απαρίθμηση: Διωνυμικοί συντελεστές
Διακριτά Μαθηματικά Απαρίθμηση: Διωνυμικοί συντελεστές Συνδυασμοί Το πλήθος των συνδυασμών r από n στοιχεία, C(n,r) συμβολίζεται και ως Ο αριθμός αυτός λέγεται και διωνυμικός συντελεστής Οι αριθμοί αυτοί
Διαβάστε περισσότεραΕΡΩΤΗΣΕΙΣ ΘΕΩΡΙΑΣ Α ΓΥΜΝΑΣΙΟΥΣΤΗΝ ΑΛΓΕΒΡΑ. Άρτιοι αριθμοί ονομάζονται οι αριθμοί που διαιρούνται με το 2 και περιττοί εκείνοι
ΕΡΩΤΗΣΕΙΣ ΘΕΩΡΙΑΣ Α ΓΥΜΝΑΣΙΟΥΣΤΗΝ ΑΛΓΕΒΡΑ 1)Ποιοι αριθμοί ονομάζονται άρτιοι και ποιοι περιττοί ; Άρτιοι αριθμοί ονομάζονται οι αριθμοί που διαιρούνται με το 2 και περιττοί εκείνοι που δεν διαιρούνται
Διαβάστε περισσότερα3. Να γραφεί πρόγραμμα που θα διαβάζει 100 ακεραίους αριθμούς από το πληκτρολόγιο και θα υπολογίζει το άθροισμά τους.
ΑΕσΠΠ-Δομή Επανάληψης 9 ΔΟΜΗ ΕΠΑΝΑΛΗΨΗΣ 1. Να γραφεί πρόγραμμα που να υπολογίζει το άθροισμα των πρώτων 100 φυσικών αριθμών. 2. Να τροποποιηθεί ο παραπάνω πρόγραμμα ώστε να υπολογίζει το άθροισμα των πρώτων
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 4 Η ΑΡΧΗ ΕΓΚΛΕΙΣΜΟΥ ΑΠΟΚΛΕΙΣΜΟΥ
50 ΚΕΦΑΛΑΙΟ Η ΑΡΧΗ ΕΓΚΛΕΙΣΜΟΥ ΑΠΟΚΛΕΙΣΜΟΥ Εισαγωγή. Η αρχή του εγκλεισμού αποκλεισμού είναι ένα ισχυρό μέσο απαρίθμησης με το οποίο υπολογίζεται ο αριθμός των στοιχείων της ένωσης και της τομής των συμπληρωμάτων
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 3 ΤΟ ΔΙΩΝΥΜΙΚΟ ΘΕΩΡΗΜΑ
ΚΕΦΑΛΑΙΟ 3 ΤΟ ΔΙΩΝΥΜΙΚΟ ΘΕΩΡΗΜΑ Εισαγωγή Οι αριθμοί που εκφράζουν το πλήθος των στοιχείων ανά αποτελούν ίσως τους πιο σημαντικούς αριθμούς της Συνδυαστικής και καλούνται διωνυμικοί συντελεστές διότι εμφανίζονται
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθμηση Υπολογισμός
Διαβάστε περισσότεραΘεωρία Γράφων - Εισαγωγή
Θεωρία Γράφων - Εισαγωγή Τοπολογιές απειονίσεις Τοπολογία Κλάδος των μαθηματιών που μελετά ανάμεσα σε άλλα τις ιδιότητες εείνες των γεωμετριών σχημάτων οι οποίες παραμένουν αναλλοίωτες ατά τις τοπολογιές
Διαβάστε περισσότεραΔιακριτά Μαθηματικά. Απαρίθμηση. Βασικές τεχνικές απαρίθμησης Αρχή Περιστεριώνα
Διακριτά Μαθηματικά Απαρίθμηση Βασικές τεχνικές απαρίθμησης Αρχή Περιστεριώνα Συνδυαστική ανάλυση - μελέτη της διάταξης αντικειμένων 17 ος αιώνας: συνδυαστικά ερωτήματα για τη μελέτη τυχερών παιχνιδιών
Διαβάστε περισσότεραt = (iv) A B (viii) (B Γ) A
Διακριτά Μαθηματικά Review για τα Διακριτά Μαθηματικά 1. Να κατασκευάσετε το δένδρο ανάλυσης και τον πίνακα αλήθειας για τις παρακάτω προτάσεις: (i) (ϕ = ψ) ( ( ψ) ϕ ) (ii) (p q) = ( (p q) ) (iii) ( a
Διαβάστε περισσότεραΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ 11:00-14:00
ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕΧΝΗΤΗ ΝΟΗΜΟΣΥΝΗ Τελικές εξετάσεις ευτέρα 9 Ιουνίου 2008 :00-4:00 ΘΕΜΑ ο (4 µονάδες) [The Towers of Hanoi]
Διαβάστε περισσότεραΔιατάξεις με επανάληψη: Με πόσους τρόπους μπορώ να διατάξω r από n αντικείμενα όταν επιτρέπονται επαναληπτικές εμφανίσεις των αντικειμένων; Στην αρχή
Στοιχειώδης συνδυαστική Συνδυασμοί και διατάξεις με επανάληψη Διατάξεις με επανάληψη: Με πόσους τρόπους μπορώ να διατάξω r από n αντικείμενα όταν επιτρέπονται επαναληπτικές εμφανίσεις των αντικειμένων;
Διαβάστε περισσότεραΣΤ ΤΑΞΗΣ ΔΗΜΟΤΙΚΟΥ ΘΕΜΑΤΑ ΔΙΑΓΩΝΙΣΜΟΥ ΓΙΑ ΜΑΘΗΤΕΣ. Σάββατο, 8 Ιουνίου 2013
ΕΛΛΗΝΙΚΗ ΜΑΘΗΜΑΤΙΚΗ ΕΤΑΙΡΕΙΑ ΠΑΡΑΡΤΗΜΑ ΚΕΝΤΡΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ Διεύθυνση: Προξένου Κορομηλά 51 Τ.Κ. 54622, Θεσσαλονίκη Τηλέφωνο και Fax 2310 285377 e-mail: emethes@otenet.gr http://www.emethes.gr ΘΕΜΑΤΑ ΔΙΑΓΩΝΙΣΜΟΥ
Διαβάστε περισσότεραΤ Ε Ι Ιονίων Νήσων Τμήμα Εφαρμογών Πληροφορικής στη Διοίκηση και την Οικονομία. Υπεύθυνος: Δρ. Κολιός Σταύρος
Τ Ε Ι Ιονίων Νήσων Τμήμα Εφαρμογών Πληροφορικής στη Διοίκηση και την Οικονομία Υπεύθυνος: Δρ. Κολιός Σταύρος Θεωρία Συνόλων Σύνολο: Το σύνολο εκφράζει μία συλλογή διακριτών μονάδων οποιασδήποτε φύσης.
Διαβάστε περισσότεραΕΦΑΡΜΟΣΜΕΝΑ ΜΑΘΗΜΑΤΙΚΑ
ΕΦΑΡΜΟΣΜΕΝΑ ΜΑΘΗΜΑΤΙΚΑ ΣΗΜΕΙΩΣΕΙΣ ΤΟΥ ΜΑΘΗΜΑΤΟΣ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΤΟΥ ΤΜΗΜΑΤΟΣ ΔΟΜΙΚΩΝ ΤΗΣ ΣΧΟΛΗΣ Σ.Τ.Ε.Φ Τ.Ε.Ι. ΗΡΑΚΛΕΙΟΥ ΠΑΝΑΓΙΩΤΗΣ ΠΑΠΑΔΑΚΗΣ ΗΡΑΚΛΕΙΟ 008 ΠΙΝΑΚΑΣ ΠΕΡΙΕΧΟΜΕΝΩΝ I. ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ
Διαβάστε περισσότεραΒασικές Έννοιες Πιθανότητας
Βασικές Έννοιες Πιθανότητας 0 ΠΕΡΙΓΡΑΦΗ ΚΕΦΑΛΑΙΟΥ. ΑΒΕΒΑΙΟΤΗΤΑ, ΤΥΧΑΙΑ ΔΙΑΔΙΚΑΣΙΑ, ΚΑΙ ΣΥΝΑΦΕΙΣ ΕΝΝΟΙΕΣ... Αβεβαιότητα και Τυχαίο Πείραμα.. Δειγματοχώρος και Δειγματοσημεία..3 Σύνθετος Δειγματοχώρος...4
Διαβάστε περισσότερα2 ος. Γυμνασίου. ΘΕΜΑ 1 ο Με τα. αριθμός που μπορούμε να σχηματίσουμε ώστε. Απάντηση = β) Γνωρίζουμε ότι διψήφιο τμήμα
ΕΛΛΗΝΙΚΗ ΜΑΘΗΜΑΤΙΚΗ ΕΤΑΙΡΕΙΑ ΠΑΡΑΡΤΗΜΑ ΗΜΑΘΙΑ ΑΣ 2 ος Ημαθιώτικος Μαθητικός Διαγωνισμός στα Μαθηματικά. «Κ. ΚΑΡΑΘΕΟΔΩΡΗ» Σάββατο 23 Ιανουαρίου 2010 Α Γυμνασίου ΘΕΜΑ 1 ο Με τα ψηφία 0, 1, 2, 3, 4, 5 σχηματίζουμ
Διαβάστε περισσότεραΒΑΣΙΚΕΣ ΑΡΧΕΣ ΑΠΑΡΙΘΜΗΣΗΣ
1 ΒΑΣΙΚΕΣ ΑΡΧΕΣ ΑΠΑΡΙΘΜΗΣΗΣ 1.1 Απαρίθμηση και καταγραφή 1.2 Η αρχή του αθροίσματος 1.3 Η πολλαπλασιαστική αρχή 1.4 Άλλοι κανόνες απαρίθμησης 1.5 Πιθανότητες σε πεπερασμένους δειγματικούς χώρους 1.6 Γενικές
Διαβάστε περισσότεραHY118-Διακριτά Μαθηματικά
HY118-Διακριτά Μαθηματικά Τρίτη, 17/04/2018 Το υλικό των Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 1 Συνδυαστική 2 Πείραμα Πείραμα: Οποιαδήποτε διαδικασία που μπορεί να οδηγήσει σε ένα αριθμό παρατηρήσιμων
Διαβάστε περισσότερα(n + r 1)! (n 1)! (n 1)!
Στοιχειώδης συνδυαστική Διανομή αντικειμένων σε υποδοχές Διανομή Αντικειμένων σε Υποδοχές Με πόσους τρόπους μπορούμε να διανείμουμε r αντικείμενα (διακεκριμένα ή όχι) σε n υποδοχές. Διακρίνουμε περιπτώσεις:
Διαβάστε περισσότεραΔιακριτά Μαθηματικά Συνδυαστική
Διακριτά Μαθηματικά Γεώργιος Χρ. Μακρής http://users.sch.gr/gmakris 7 Αυγούστου 2012 Η είναι ένα κομμάτι των Μαθηματικών που επικεντρώνεται στη "μέτρηση" του πλήθους των αντικειμένων ενός συνόλου. Η ασχολείται
Διαβάστε περισσότεραΦροντιστήριο #6 Λυμένες Ασκήσεις στη Συνδυαστική 28/4/2017
Φροντιστήριο #6 Λυμένες Ασκήσεις στη Συνδυαστική 28/4/207 Ο κανόνας του Pascal + = +, 0 ή ισοδύναμα, = +, 0 + Απόδειξη + =!!( )! +! ( )!( )! = = ( )! ( )!( )! + = ( )!!!( )!! ( )!( )! = = ( )!!!( )! (
Διαβάστε περισσότεραΘΕΩΡΙΑ ΠΙΘΑΝΟΤΗΤΩΝ Ι
ΘΕΩΡΙΑ ΠΙΘΑΝΟΤΗΤΩΝ Ι Ιανουάριος 2014 Επώνυμο... Όνομα... A.E.M.... Εξάμηνο... Σειρά Θέμα Ι (ΟΛΑ) Θέμα ΙΙ (2 από τα 3) Βαθμός /1 /1 /1 /1 /1 /2,5 /2,5 /2,5 /10 ΘΕΜΑ Ι: Ασχοληθείτε και με τα πέντε ερωτήματα.
Διαβάστε περισσότερα1 ο Πρότυπο Πειραματικό Γυμνάσιο Θεσσαλονίκης Α Γυμνασίου Ακέραιοι Αριθμοί -Η ευθεία των αριθμών
κέραιοι ριθμοί -Η ευθεία των αριθμών κέραιοι αριθμοί είναι οι φυσικοί αριθμοί μαζί με τους αντίστοιχους αρνητικούς αριθμούς. Τα σύμβολα «+» και «-» που γράφονται μπροστά από τους αριθμούς λέγονται πρόσημα.
Διαβάστε περισσότεραΑ Γυμνασίου, Μέρο Α : Αριθμητική Άλγεβρα, Κεφάλαιο 1 - Οι φυσικοί αριθμοί
Α Γυμνασίου, Μέρο Α : Αριθμητική Άλγεβρα, Κεφάλαιο 1 - Οι φυσικοί αριθμοί Μαθηματικά Α Γυμνασίου Μέρο Α - Κεφάλαιο 1 Α. 1.2. Οι αριθμοί 0, 1, 2, 3, 4, 5, 6... 98, 99, 100... 1999, 2000, 2001,... ονομάζονται
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση Διδάσκοντες: Δ. Φωτάκης, Δ. Σούλιου Επιμέλεια διαφανειών: Δ. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθμηση Υπολογισμός
Διαβάστε περισσότεραΔιακριτά Μαθηματικά 1ο Φροντιστήριο 07/10/2016 1
Διακριτά Μαθηματικά 1ο Φροντιστήριο 07/10/2016 1 Επανάληψη Κανόνας Αθροίσματος Κανόνας Γινομένου Διατάξεις r αντικειμένων επιλεγμένων από n αντικείμενα χωρίς επανατοποθέτηση: P(n, r) = n! (n r)! Αντιμεταθέσεις
Διαβάστε περισσότεραΦίλη μαθήτρια, φίλε μαθητή,
Φίλη μαθήτρια, φίλε μαθητή, Το βιβλίο αυτό απευθύνεται στους μαθητές της Α Λυκείου που θέλουν ένα μεθοδικό και πλήρες βοήθημα στην Άλγεβρα. Το μάθημα αυτό αποτελεί τη γέφυρα ανάμεσα στο γυμνάσιο και το
Διαβάστε περισσότεραΜαθηματικά Α Γυμνασίου
Μαθηματικά Α Γυμνασίου Επαναληπτικές ασκήσεις Στέλιος Μιχαήλογλου Ασκήσεις. Δίνεται η παράσταση 7 : α) Να αποδείξετε ότι Α=8. β) Ο αριθμός Α είναι πρώτος ή σύνθετος; γ) Να αναλύσετε τον αριθμό Α σε γινόμενο
Διαβάστε περισσότεραΜη γράφετε στο πίσω μέρος της σελίδας
Διακριτά Μαθηματικά Ενδιάμεση εξέταση 1 Φεβρουάριος 2014 Σελ. 1 από 7 Στη σελίδα αυτή γράψτε μόνο τα στοιχεία σας. Γράψτε τις απαντήσεις σας στις επόμενες σελίδες, κάτω από τις αντίστοιχες ερωτήσεις. Στις
Διαβάστε περισσότερα1. * Ο αριθμός, ν Ν, είναι ανάγωγο κλάσμα για κάθε ν Ν. Σ Λ 2. * Οι αριθμοί 2ν και 2ν + 2 είναι διαδοχικοί άρτιοι για κάθε ν Ν.
Κεφάλαιο 4ο: ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Ερωτήσεις του τύπου «Σωστό-Λάθος» ν 1. * Ο αριθμός, ν Ν, είναι ανάγωγο κλάσμα για κάθε ν Ν. 3 Σ Λ. * Οι αριθμοί ν και ν + είναι διαδοχικοί άρτιοι για κάθε ν Ν. 3. * Αν ένας
Διαβάστε περισσότεραΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ. 5x + 14y -2z = 6
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Άσκηση_1 Να αναπτύξετε αλγόριθμο ο οποίος θα εκτυπώνει τις τιμές της συνάρτησης f( x) ΓΙΑ Χ ΑΠΟ -50 ΜΕΧΡΙ 50 ΑΝ Χ1 Η Χ2 ΤΟΤΕ ΤΙΜΗ Χ^2/(Χ^2-3*Χ+2) ΕΚΤΥΠΩΣΕ
Διαβάστε περισσότεραΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Σ
ΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Σ υ ν δ υ α σ τ ι κ ή Πειραιάς 2007 1 Μάθημα 4ο Συνδυασμοί 2 2.3 ΣΥΝΔΥΑΣΜΟΙ Έστω Χ= {x 1, x 2,..., x ν } ένα πεπερασμένο σύνολο με ν στοιχεία x 1, x 2,...,
Διαβάστε περισσότεραΜΑΘΗΜΑΤΙΚΑ Α ΓΥΜΝΑΣΙΟΥ ΑΝΔΡΕΣΑΚΗΣ ΔΗΜΗΤΡΗΣ ΦΥΛΛΑ ΕΡΓΑΣΙΑΣ ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ ΕΝΟΤΗΤΑ Α.1.2. ΠΡΑΞΕΙΣ ΦΥΣΙΚΩΝ ΑΡΙΘΜΩΝ ΚΑΙ ΙΔΙΟΤΗΤΕΣ ΟΝΟΜΑΤΕΠΩΝΥΜΟ
ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ ΕΝΟΤΗΤΑ Α.1.2. ΠΡΑΞΕΙΣ ΦΥΣΙΚΩΝ ΑΡΙΘΜΩΝ ΚΑΙ ΙΔΙΟΤΗΤΕΣ ΟΝΟΜΑΤΕΠΩΝΥΜΟ ΗΜΕΡΟΜΗΝΙΑ / / ΠΡΟΣΘΕΣΗ ΦΥΣΙΚΩΝ ΑΡΙΘΜΩΝ 12+ 7 = 19 Οι αριθμοί 12 και 7 ονομάζονται ενώ το 19 ονομάζεται.. 3+5 =, 5+3 =...
Διαβάστε περισσότεραΣΥΝΔΥΑΣΜΟΙ Ορισμός Συνδυασμός ν στοιχείων ανά κ είναι μια μη διατεταγμένη συλλογή κ στοιχείων από τα ν.
13/10/2010 ΣΥΝΔΥΑΣΜΟΙ Ορισμός Συδυασμός στοιχείω αά κ είαι μια μη διατεταγμέη συλλογή κ στοιχείω από τα. Παράδειγμα 1 Οι συδυασμοί τω τριώ γραμμάτω Α,Β,Γ αά έα είαι οι εξής τρεις: Α, Β, Γ. Οι συδυασμοί
Διαβάστε περισσότερα5.3 Η ΕΝΝΟΙΑ ΤΗΣ ΠΙΘΑΝΟΤΗΤΑΣ
1 5.3 Η ΕΝΝΟΙΑ ΤΗΣ ΠΙΘΑΝΟΤΗΤΑΣ ΘΕΩΡΙΑ 1. Ισοπίθανα απλά ενδεχόµενα Είναι τα απλά ενδεχόµενα για τα οποία κάποιο εξ αυτών δεν έχει πλεονέκτηµα έναντι των άλλων όσον αφορά την επιλογή του. Με άλλα λόγια
Διαβάστε περισσότεραxdx και κ xdx x. Π α ν ε λ λ α δ ι κ ε ς Ε ξ ε τ α σ ε ι ς ( 1 9 8 3 8 9 ) 1 Να αποδειχθει οτι : α) Η συναρτηση f με f(x)= x ειναι γνησιως αυξουσα.
Π α ν ε λ λ α δ ι ε ς Ε ξ ε τ α σ ε ι ς ( 9 8 3 8 9 ) Να αποδειχθει οτι : Η συναρτηση f με f() ειναι γνησιως αυξουσα. Για ισχυουν : d αι d. Η f εχει πεδιο ορισμου το Α[, ) αι ειναι συνεχης σε αυτο. Αομη
Διαβάστε περισσότεραΚανόνας, για να λύσεις αυτό το μαθηματικό σταυρόλεξο. Μια πρακτική συμβουλή για τη λύση του σταυρόλεξου:
ΟΝΟΜΑΤΕΠΩΝΥΜΟ: Κανόνας, για να λύσεις αυτό το μαθηματικό σταυρόλεξο. Όλα τα κενά τετράγωνα με ροζ χρώμα πρέπει συμπληρωθούν είτε με μονοψήφιους αριθμούς είτε με ένα από τα μαθηματικά σύμβολα: +, -, >,
Διαβάστε περισσότεραΟρισμένες σελίδες του βιβλίου
Ορισμένες σελίδες του βιβλίου 7. Θεωρούμε το σύνολο αναφοράς 0,,. Να οριστούν τα σύνολα: Α. των τριψηφίων αριθμών που σχηματίζουν τα στοιχεία του Ω. Β. των τριψηφίων αριθμών με διαφορετικά ψηφία Γ. των
Διαβάστε περισσότερα1.1 ΔΕΙΓΜΑΤΙΚΟΙ ΧΩΡΟΙ ΕΝΔΕΧΟΜΕΝΑ
ΚΕΦΑΛΑΙΟ : ΠΙΘΑΝΟΤΗΤΕΣ. ΔΕΙΓΜΑΤΙΚΟΙ ΧΩΡΟΙ ΕΝΔΕΧΟΜΕΝΑ Αιτιοκρατικό πείραμα ονομάζουμε κάθε πείραμα για το οποίο, όταν ξέρουμε τις συνθήκες κάτω από τις οποίες πραγματοποιείται, μπορούμε να προβλέψουμε με
Διαβάστε περισσότεραΣυνδυαστική. Που το πάμε. Πείραμα Συνδυαστική. Το υλικό των. ΗΥ118 Διακριτά Μαθηματικά, Άνοιξη Πέμπτη, 27/4/2017
HY118-Διακριτά Μαθηματικά Πέμπτη, 27/4/2017 Συνδυαστική Το υλικό των Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 1 2 Πείραμα Πείραμα:Οποιαδήποτε διαδικασίαπου μπορεί να οδηγήσει σε ένα αριθμό παρατηρήσιμων
Διαβάστε περισσότεραΣτη C++ υπάρχουν τρεις τύποι βρόχων: (a) while, (b) do while, και (c) for. Ακολουθεί η σύνταξη για κάθε μια:
Εργαστήριο 6: 6.1 Δομές Επανάληψης Βρόγχοι (Loops) Όταν θέλουμε να επαναληφθεί μια ομάδα εντολών τη βάζουμε μέσα σε ένα βρόχο επανάληψης. Το αν θα (ξανα)επαναληφθεί η εκτέλεση της ομάδας εντολών καθορίζεται
Διαβάστε περισσότεραΣυνδυαστική Ανάλυση. Υπολογισμός της πιθανότητας σε διακριτούς χώρους με ισοπίθανα αποτελέσματα:
Συνδυαστική Ανάλυση Υπολογισμός της πιθανότητας σε διακριτούς χώρους με ισοπίθανα αποτελέσματα: P( A) N( A) N ( ) Ν(Α): πλήθος ευνοϊκών αποτελεσμάτων του Α Ν(Ω): πλήθος συνολικών αποτελεσμάτων του Ω Χρειαζόμαστε
Διαβάστε περισσότεραΤυχαία μεταβλητή (τ.μ.)
Τυχαία μεταβλητή (τ.μ.) Τυχαία μεταβλητή (τ.μ.) είναι μια συνάρτηση X ( ) με πεδίο ορισμού το δειγματικό χώρο Ω του πειράματος και πεδίο τιμών ένα υποσύνολο πραγματικών αριθμών που συμβολίζουμε συνήθως
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 13 ο. Μάντεψε το µυστικό κανόνα µου. Στο κεφάλαιο αυτό, θα προσπαθήσουµε να επιτύχουµε τους εξής στόχους:
ΚΕΦΑΛΑΙΟ 13 ο Κριτήρια διαιρετότητας Μάντεψε το µυστικό κανόνα µου Στο κεφάλαιο αυτό, θα προσπαθήσουµε να επιτύχουµε τους εξής στόχους: 1. Να µάθεις να ξεχωρίζεις ποιοι αριθµοί διαιρούνται µε το 2, το
Διαβάστε περισσότεραΠοιος νοµίζετε ότι θα είναι ο αριθµός των διαγωνίων ενός πολυγώνου µε ν πλευρές; Να αποδειχθεί η σχέση που συµπεράνατε µε µαθηµατική επαγωγή.
Ερωτήσεις ανάπτυξης 1. * Παρατηρούµε ότι: 1 11 ( + = 1 ) 1+ = ( + 1) 1 3 33 ( + + + = 1 ) Ποιο νοµίζετε ότι θα είναι το άθροισµα 1 + + 3 +... + ν; Αποδείξτε την ισότητα που συµπεράνατε µε επαγωγή.. * Μετράµε
Διαβάστε περισσότεραΘΕΩΡΙΑ Β ΓΥΜΝΑΣΙΟΥ. Μια παράσταση που περιέχει πράξεις με μεταβλητές (γράμματα) και αριθμούς καλείται αλγεβρική, όπως για παράδειγμα η : 2x+3y-8
ΘΕΩΡΙΑ Β ΓΥΜΝΑΣΙΟΥ Άλγεβρα 1 ο Κεφάλαιο 1. Τι ονομάζουμε αριθμητική και τι αλγεβρική παράσταση; Να δώσετε από ένα παράδειγμα. Μια παράσταση που περιέχει πράξεις με αριθμούς, καλείται αριθμητική παράσταση,
Διαβάστε περισσότερα2. Να γράψετε έναν αριθμό που είναι μεγαλύτερος από το 3,456 και μικρότερος από το 3,457.
1. Ένα κεφάλαιο ενός βιβλίου ξεκινάει από τη σελίδα 32 και τελειώνει στη σελίδα 75. Από πόσες σελίδες αποτελείται το κεφάλαιο; Αν το κεφάλαιο ξεκινάει από τη σελίδα κ και τελειώνει στη σελίδα λ, από πόσες
Διαβάστε περισσότεραΕΡΓΑΣΤΗΡΙΑΚΕΣ ΑΣΚΗΣΕΙΣ C ΣΕΙΡΑ 1 η
Δημοκρίτειο Πανεπιστήμιο Θράκης Πολυτεχνική Σχολή Τμήμα Μηχανικών Παραγωγής & Διοίκησης Ακαδ. έτος 2015-2016 Τομέας Συστημάτων Παραγωγής Εξάμηνο Β Αναπληρωτής Καθηγητής Στέφανος Δ. Κατσαβούνης ΜΑΘΗΜΑ :
Διαβάστε περισσότεραΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΞΕΤΑΣΗ ΣΤΟ ΜΑΘΗΜΑ «ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ» - 6/2/2014 Διάρκεια Εξέτασης: 2 ώρες και 50 λεπτά Ομάδα Α
ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΞΕΤΑΣΗ ΣΤΟ ΜΑΘΗΜΑ «ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ» - 6/2/2014 Διάρκεια Εξέτασης: 2 ώρες και 50 λεπτά Ομάδα Α 1. (2.5 μονάδες) Ο κ. Ζούπας παρέλαβε μία μυστηριώδη τσάντα από το ταχυδρομείο. Όταν
Διαβάστε περισσότερατρόπους, i = 1,2,3,, j = 1,2,3,, ν i j τότε οποιοδήποτε από τα
ΒΑΓΓΕΛΗΣ ΨΥΧΑΣ ΒΑΣΙΚΕΣ ΑΡΧΕΣ ΑΠΑΡΙΘΜΗΣΗΣ Συνδυαστική είναι ο κλάδος των μαθηματικών που ασχολείται με την καταμέτρηση (απαρίθμηση) των στοιχείων διαφόρων συνόλων. Τα τελευταία χρόνια η συνδυαστική αποτελεί
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση ιδάσκοντες: Φ. Αφράτη,. Φωτάκης,. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθμηση
Διαβάστε περισσότερα