ΗΥ118 Διακριτά Μαθηματικά. Εαρινό Εξάμηνο 2016

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

Download "ΗΥ118 Διακριτά Μαθηματικά. Εαρινό Εξάμηνο 2016"

Transcript

1 ΗΥ118 Διακριτά Μαθηματικά Εαρινό Εξάμηνο η Σειρά Ασκήσεων - Λύσεις Άσκηση 6.1 [1 μονάδα] Πόσοι 3ψήφιοι αριθμοί σχηματίζονται από τα ψηφία 2,3,5,6,7 και 9, τέτοιοι που να διαιρούνται με το 5 και κανένα ψηφίο να μην επαναλαμβάνεται; Για να διαιρούνται ακριβώς με το 5 σημαίνει ότι υποχρεωτικά το τελευταίο ψηφίο πρέπει να είναι το 5 (το 0 που θα ήταν άλλη επιλογή δεν μας δίνεται). Άρα τα υπόλοιπα 2 ψηφία θα επιλεγούν ανάμεσα από τα 2,3,6,7,9. Για το 1 ο έχουμε 5 επιλογές και για το 2 ο 4 επιλογές (δεν μπορούμε να έχουμε επανάληψη). Άρα συνολικά έχουμε 5 4 1=20 3ψήφιους αριθμούς Άσκηση 6.2 [1 μονάδα] Σε ένα σακούλι έχουμε 2 άσπρες μπάλες, 3 μαύρες και 4 κόκκινες. Με πόσους τρόπους μπορούμε να πάρουμε 3 μπάλες αν παίρνουμε τουλάχιστον μια μαύρη μπάλα κάθε φορά; 1 ος τρόπος Έχουμε τις εξής περιπτώσεις: 1. Παίρνουμε 3 μαύρες μπάλες 2. Παίρνουμε 2 μαύρες μπάλες και μια άλλη (όχι μαύρη) 3. Παίρνουμε 1 μαύρη μπάλα και δύο άλλες (όχι μαύρες) 1η περίπτωση: C(3,3)=1 τρόπος 2η περίπτωση: C(3,2) C(6,1)= 3 6=18 τρόποι 3η περίπτωση: C(3,1) C(6,2) = 3 15= 45 τρόποι Συνολικά (κανόνας του αθροίσματος) υπάρχουν =64 τρόποι 2 ος τρόπος Όλοι οι τρόποι να καταλήξουμε με 3 μπάλες οποιουδήποτε χρώματος είναι C(9,3). Από αυτούς, πρέπει να αφαιρέσουμε αυτούς που δεν έχουν καμία μαύρη μπάλα. Αυτοί είναι C(6,3). Όμως C(9,3)-C(6,3)= 64 τρόποι.

2 ***Προσοχή***: Στην επαναληπτική διάλεξη, πέρα από τους δύο παραπάνω τρόπους, είπα (λανθασμένα!) ότι θα μπορούσαμε να σκεφτούμε ως εξής: ΠΕΙΡΑΜΑ1: Επιλέγω μια από τις 3 μαύρες μπάλες με C(3,1)=3 τρόπους. ΠΕΙΡΑΜΑ 2: Τις δύο μαύρες που περισσεύουν, τις ξανακάνω επιλέξιμες. Από τις 2 λοιπόν αυτές μαύρες συν τις 6 άλλου χρώματος (συνολικά 8) επιλέγω τις 2. Έτσι, θα έχω σίγουρα μια μαύρη μπάλα (το ζητούμενο) και άλλες δύο που μπορεί να είναι οποιεσδήποτε. Επομένως, το πλήθος που με ενδιαφέρει γράφεται C(3,1) C(8,2) = 3 28 = 84. Αυτό καταλήγει σε διαφορετικό αποτέλεσμα, το οποίο είναι εσφαλμένο!!! Ο λόγος είναι ότι αυτή η σειρά πειραμάτων, μολονότι είναι «φαινομενικά» σωστή, καταλήγει να προσμετρά περισσότερες από μία φορές κάποια ίδια ενδεχόμενα!!! Για παράδειγμα, αν επιλέξω στο ΠΕΙΡΑΜΑ 1 την μπάλα Μ1 και στο ΠΕΙΡΑΜΑ 2 τις μπάλες Μ2 και Κ3, τελικά θα έχω τις μπάλες Μ1, Μ2 και Κ3. Αν τώρα επιλέξω στο ΠΕΙΡΑΜΑ 1 την μπάλα Μ2 και στο ΠΕΙΡΑΜΑ 2 τις μπάλες Μ1 και Κ3, πάλι θα έχω τις μπάλες Μ1, Μ2 και Κ3. Μολονότι αυτά τα δύο αποτελέσματα είναι ίδια (έχω πάρει τις ίδιες μπάλες) οι δύο αυτές περιπτώσεις μετρώνται ως ξεχωριστές! Συγκεκριμένα, μετρώνται: 12 περιπτώσεις αν πάρω τις μπάλες Μ1, Μ2 και μια οποιουδήποτε άλλου χρώματος, 12 περιπτώσεις αν πάρω τις μπάλες Μ1, Μ3 και μια οποιουδήποτε άλλου χρώματος, 12 περιπτώσεις αν πάρω τις μπάλες Μ2, Μ3 και μια οποιουδήποτε άλλου χρώματος, 3 περιπτώσεις αν πάρω τις μπάλες Μ1, Μ2, Μ3 και καμία άλλη, ενώ στην πραγματικότητα είναι 1. Επομένως, έχουμε προσμετρήσει περιπτώσεις που δεν θα έπρεπε Πράγματι, υπολογίσαμε 84 αντί του σωστού 64 Τελικό συμπέρασμα: Χρειάζεται μεγάλη προσοχή!!! Άσκηση 6.3 [1 μονάδα] Επιλέγουμε 7 χαρτιά από μια τράπουλα. Με πόσους τρόπους είναι δυνατόν να τραβήξουμε: 1. Μόνο 6αρια, 7αρια και 8αρια 2. Καθόλου 6αρια, 7αρια και 8αρια 3. Ακριβώς 2 Ντάμες ή ακριβώς δύο Βαλέδες 4. Δύο από τα χαρτιά πρέπει να είναι ντάμα ή βαλές. Τα υπόλοιπα μπορεί να είναι οτιδήποτε εκτός από ντάμα και βαλές σπαθιά και 5 κούπες 1. C(12,7) = 792

3 2. C(40,7) = C(4,2) C(48,5) + C(4,2) C(48,5) = C(8,2) C(44,5)= C(13,2) C(13,5)= Άσκηση 6.4 [1.5 μονάδα] To PIN ενός κινητού τηλεφώνου είναι ένας τετραψήφιος αριθμός (π.χ ή 0592). Πόσα διαφορετικά PINs μπορούν να οριστούν αν: Α. Κανένα ψηφίο δεν επαναλαμβάνεται Β. Το ψηφίο 1 πρέπει να συμπεριλαμβάνεται τουλάχιστον 1 φορά Γ. Το τελευταίο ψηφίο δεν μπορεί να είναι 0 ούτε μπορεί να έχει δύο συνεχόμενα μηδενικά. Δ. Όλα τα ψηφία είναι πρώτοι αριθμοί Ε. Τουλάχιστον ένα ψηφίο είναι πρώτος αριθμός Α.! = 5040 (Διάταξη χωρίς επανάληψη)! Β. Μπορούμε να έχουμε 1 φορά το 1 σε οποιαδήποτε από τις 4 θέσεις και τα υπόλοιπα ψηφία να είναι 3 από τα {0,2,3,4,5,6,7,8,9} οπότε έχουμε =2916 επιλογές, ή 2 φορές το 1 σε οποιεσδήποτε θέσεις και τα υπόλοιπα 2 από 9 ψηφία =486 επιλογές- ή 3 φορές το 1 και 1 ακόμη ψηφίο σε οποιαδήποτε θέση - 4 9=36 επιλογές - ή 4 φορές το επιλογή. Συνολικά έχουμε (κανόνας του αθροίσματος) =3439 επιλογές Γ. Έστω ότι ο 4ψήφιος αριθμός γράφεται σαν ABCD (Α το πρώτο ψηφίο, Β το δεύτερο κοκ) Υπάρχουν οι εξής αποδεκτές περιπτώσεις: 1. Α 0 και Β=0 (οπότε C 0) 2. Α 0 και Β 0 3. Α=0 και Β 0 και D 0 για όλες τις περιπτώσεις Οι 3 παραπάνω περιπτώσεις καλύπτουν όλες τις επιλογές ενώ είναι ξένες μεταξύ τους Οι αποδεκτοί 4ψήφιοι που προκύπτουν από την 1 η περίπτωση είναι =729 (9 δυνατά ψηφία για τον Α, 1 για τον Β, 9 για τον C και 9 για τον D)

4 Από τη 2 η περίπτωση προκύπτουν = ψήφιοι (9 δυνατά ψηφία για τον Α, 9 για τον Β, 10 για τον C και 9 για τον D) Από την 3 η περίπτωση προκύπτουν =810 4ψήφιοι (Ο Α είναι 0, 9 δυνατότητες για τον Β, 10 για τον C και 9 για τον D) Από τον κανόνα του αθροίσματος και εφόσον από τις παραπάνω περιπτώσεις δεν προκύπτουν κοινοί αριθμοί έχουμε συνολικά 8829 επιλογές. Δ. Τα A,B,C,D παίρνουν τιμές από το {2,3,5,7}. 4 4 περιπτώσεις. (Διάταξη με επανάληψη) Ε. Υπολογίζουμε πόσοι 4ψήφιοι αριθμοί δεν περιέχουν πρώτο αριθμό. Είναι αυτοί που σχηματίζονται από τα ψηφία 0,1,4,6,8,9 και είναι 6 4. Οι υπόλοιποι =8704 περιέχουν πρώτο αριθμό. Άσκηση 6.5 [1 μονάδα] Στο ΛΟΤΤΟ επιλέγουμε 6 από 49 αριθμούς. Πόσες είναι οι διαφορετικές επιλογές που μπορούμε να κάνουμε αν η διαφορά ανάμεσα στο μεγαλύτερο και το μικρότερο αριθμό είναι 30; Για να υπολογίσουμε τις 6άδες κάτω από αυτό τον περιορισμό πρέπει να υπολογίσουμε ποιος μπορεί να είναι ο μικρότερος αριθμός. Αν ο μικρότερος είναι ας πούμε ο k, τότε ο μεγαλύτερος θα είναι ο k+30 και οι υπόλοιποι 4 αριθμοί θα επιλεγούν από το σύνολο {k + 1, k + 2,..., k + 29} με πληθικό αριθμό 29. Γνωρίζουμε ότι 1 k και k άρα 1 k 19. Έχουμε λοιπόν 19 επιλογές για τον k και C(29,4) τρόποι επιλογής των υπόλοιπων 4 αριθμών. Συνολικά έχουμε 19 C(29, 4) = = επιλογές (Κανόνας του γινομένου) Άσκηση 6.6 [1.5 μονάδα] Η λέξη ΒΑΡΕΤΟΣ έχει 7 γράμματα μεταξύ των οποίων 3 φωνήεντα. Με πόσους τρόπους μπορούμε να την αναγραμματίσουμε έτσι που τα φωνήεντα να βρίσκονται συνεχόμενα (π.χ. ΡΒΤΣΕΟΑ ή ΣΒΟΑΕΡΤ) Καταρχήν παρατηρούμε ότι όλα τα γράμματα είναι διαφορετικά μεταξύ τους Θα θεωρήσουμε τα 3 φωνήεντα σαν ένα γράμμα, οπότε πρέπει να αναγραμματίσουμε μια λέξη με 5 γράμματα: Β, Ρ, Τ, Σ και ΕΟΑ Προκύπτουν 5! = 120 αναγραμματισμοί.

5 Τα 3 φωνήεντα όμως μπορούν να θεωρηθούν ως ένα γράμμα με 3!= 6 τρόπους. Συνεπώς συνολικά έχουμε 120 6=720 αναγραμματισμούς Άσκηση 6.7 [1.5 μονάδα] Με πόσους τρόπους μπορούν να σταθούν στη σειρά 10 αγόρια και 10 κορίτσια ώστε να εναλλάσσονται (δεν στέκονται 2 αγόρια ή 2 κορίτσια συνεχόμενα) Κατ αρχήν τοποθετούμε τα 10 αγόρια. Αυτά μπορούν να σταθούν στη σειρά με 10! διαφορετικούς τρόπους. Στη συνέχεια τοποθετούμε τα 10 κορίτσια ανάμεσά τους Αυτά μπορούν επίσης να σταθούν στη σειρά με 10! διαφορετικούς τρόπους. Όταν μπουν τα κορίτσια ανάμεσα στα αγόρια, μπορούν να μπουν με 2 διαφορετικούς τρόπους (η σειρά μπορεί να αρχίζει με κορίτσι ή να αρχίζει με αγόρι) Αν δηλαδή αρχικά τοποθετήσουμε τα 10 αγόρια όπως φαίνεται παρακάτω Α 1 Α 2 Α 3 Α 4 Α 5 Α 6 Α 7 Α 8 Α 9 Α 10, όταν τοποθετήσουμε και τα 10 κορίτσια η σειρά μας θα μπορεί να είναι Α 1Κ 1Α 2 Κ 2 Α 3 Κ 3Α 4 Κ 4Α 5 Κ 5Α 6 Κ 6Α 7 Κ 7Α 8 Κ 8 Α 9 Κ 9Α 10 Κ 10 ή Κ 1Α 1Κ 2Α 2 Κ 3 Α 3 Κ 4Α 4 Κ 5Α 5 Κ 6Α 6 Κ 7Α 7 Κ 8Α 8 Κ 9 Α 9 Κ 10Α 10 Συνολικά λοιπόν έχουμε 10! 10! + 10! 10! = 2 10! 10! τρόπους Άσκηση 6.8 [1.5 μονάδα] Στο Σούπερ Μάρκετ της γειτονιάς έχει 5 ειδών μπύρες: Άλφα, Fix, Mythos, Amstel και Heineken. Χρειαζόμαστε 8 εξάδες για το πάρτι μας απόψε. Α. Πόσους διαφορετικούς συνδυασμούς από εξάδες μπορούμε να πάρουμε? Β. Πόσους διαφορετικούς συνδυασμούς από εξάδες μπορούμε να πάρουμε αν πρέπει να έχουμε τουλάχιστον 1 εξάδα από κάθε μάρκα; Α. C(5+8-1,8)=C(12,8)=495 (Συνδυασμοί με επανάληψη) Β. Πρώτα παίρνουμε 1 εξάδα από κάθε μάρκα. Στη συνέχεια πρέπει να επιλέξουμε 3 ακόμη εξάδες από τα 5 είδη, που μπορούμε να το κάνουμε με C(5+3-1,3)=C(7,3)=35 τρόπους.

Φροντιστήριο #6 Λυμένες Ασκήσεις στη Συνδυαστική 28/4/2017

Φροντιστήριο #6 Λυμένες Ασκήσεις στη Συνδυαστική 28/4/2017 Φροντιστήριο #6 Λυμένες Ασκήσεις στη Συνδυαστική 28/4/207 Ο κανόνας του Pascal + = +, 0 ή ισοδύναμα, = +, 0 + Απόδειξη + =!!( )! +! ( )!( )! = = ( )! ( )!( )! + = ( )!!!( )!! ( )!( )! = = ( )!!!( )! (

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

Gutenberg

Gutenberg Διακριτά Μαθηματικά * Διδάσκων: Χ. Μπούρας (bouras@cti.gr) Φροντιστήριο: Α. Κόλλια (akollia@ceid.upatras.gr) * Οι διαφάνειες (πλην αυτών για τις σχέσεις αναδρομής) έχουν παραχθεί από τη Δρ. Ε. Παπαϊωάννου,

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

Διακριτά Μαθηματικά 1ο Φροντιστήριο 07/10/2016 1

Διακριτά Μαθηματικά 1ο Φροντιστήριο 07/10/2016 1 Διακριτά Μαθηματικά 1ο Φροντιστήριο 07/10/2016 1 Επανάληψη Κανόνας Αθροίσματος Κανόνας Γινομένου Διατάξεις r αντικειμένων επιλεγμένων από n αντικείμενα χωρίς επανατοποθέτηση: P(n, r) = n! (n r)! Αντιμεταθέσεις

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

P(n, r) = n r. (n r)! n r. n+r 1

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 Με επαναλήψεις στοιχείων

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

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

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

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

Λύσεις 1ης Ομάδας Ασκήσεων

Λύσεις 1ης Ομάδας Ασκήσεων ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΠΙΘΑΝΟΤΗΤΕΣ Γ. ΚΟΝΤΟΓΙΑΝΝΗΣ Λύσεις ης Ομάδας Ασκήσεων Τμήμα Α Λ. Ισότητα συνόλων Έστω C = A i= B i και D = i= A B i. Θα αποδείξουμε ότι τα C, D ταυτίζονται,

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

P( n, k) P(5,5) 5! 5! 10 q! q!... q! = 3! 2! = 0! 3! 2! = 3! 2!

P( n, k) P(5,5) 5! 5! 10 q! q!... q! = 3! 2! = 0! 3! 2! = 3! 2! HY118- ιακριτά Μαθηµατικά Φροντιστήριο στη Συνδυαστική (#8) Άσκηση 1 Με πόσους τρόπους µπορούµε να δηµιουργήσουµε συµβολοσειρές που αποτελούνται από τρεις παύλες και δύο τελείες; Άσκηση 1, 1 η προσέγγιση

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

Φροντιστήριο #6 Λυμένες Ασκήσεις στη Συνδυαστική 22/4/2016

Φροντιστήριο #6 Λυμένες Ασκήσεις στη Συνδυαστική 22/4/2016 Φροντιστήριο #6 Λυμένες Ασκήσεις στη Συνδυαστική 22/4/206 Ο κανόνας του Pascal + = +,0 ή ισοδύναμα, = +,0 + Απόδειξη + =!!! +!!! = =!!! + =!!!! =!!!! = =!!!! = +!!! =!! = Το τρίγωνο του Pascal = + Για

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

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

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

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

Απαρίθμηση: Εισαγωγικά στοιχεία

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

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

Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ

Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ Διακριτά Μαθηματικά Ι Ενότητα 2: Γεννήτριες Συναρτήσεις Μέρος 1 Διδάσκων: Χ. Μπούρας (bouras@cti.gr) Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό

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

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

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

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

Διακριτά Μαθηματικά Φροντιστήριο Στοιχειώδης Συνδυαστική-Θέματα & Ασκήσεις 03/11/ / 13

Διακριτά Μαθηματικά Φροντιστήριο Στοιχειώδης Συνδυαστική-Θέματα & Ασκήσεις 03/11/ / 13 Διακριτά Μαθηματικά Φροντιστήριο Στοιχειώδης Συνδυαστική-Θέματα & Ασκήσεις 03/11/2016 1 / 13 Επανάληψη Κανόνας Αθροίσματος Κανόνας Γινομένου Χωρίς επαναλήψεις στοιχείων P(n, r) = n! (n r)! C(n, r) = (

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

ΣΤΑΤΙΣΤΙΚΗ ΕΠΙΧΕΙΡΗΣΕΩΝ

ΣΤΑΤΙΣΤΙΚΗ ΕΠΙΧΕΙΡΗΣΕΩΝ ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα ΣΤΑΤΙΣΤΙΚΗ ΕΠΙΧΕΙΡΗΣΕΩΝ Ενότητα # 8: Πιθανότητες ΙΙ Εβελίνα Κοσσιέρη Τμήμα Λογιστικής και Χρηματοοικονομικής ΑΔΕΙΕΣ ΧΡΗΣΗΣ Το

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

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

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

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

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

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

α n z n = 1 + 2z 2 + 5z 3 n=0

α n z n = 1 + 2z 2 + 5z 3 n=0 Η ύλη συνοπτικά... Στοιχειώδης συνδυαστική Γεννήτριες συναρτήσεις Σχέσεις αναδρομής Θεωρία Μέτρησης Polyá Αρχή Εγκλεισμού - Αποκλεισμού Η ύλη συνοπτικά... Γεννήτριες συναρτήσεις Τι είναι η γεννήτρια Στην

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

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

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

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

Διακριτά Μαθηματικά. Απαρίθμηση. Βασικές τεχνικές απαρίθμησης Αρχή Περιστεριώνα

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

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

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

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

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

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

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

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

Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ

Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ Διακριτά Μαθηματικά Ι Ενότητα 5: Αρχή Εγκλεισμού - Αποκλεισμού Διδάσκων: Χ. Μπούρας (bouras@cti.gr) Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό

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

(n + r 1)! (n 1)! (n 1)!

(n + r 1)! (n 1)! (n 1)! Στοιχειώδης συνδυαστική Διανομή αντικειμένων σε υποδοχές Διανομή Αντικειμένων σε Υποδοχές Με πόσους τρόπους μπορούμε να διανείμουμε r αντικείμενα (διακεκριμένα ή όχι) σε n υποδοχές. Διακρίνουμε περιπτώσεις:

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

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

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

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

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

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

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

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

Θεωρία Πιθανοτήτων & Στατιστική ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ & Στατιστική Ενότητα 2 η : Δεσμευμένη Πιθανότητα. Ολική Πιθανότητα-Θεώρημα Bayes, Ανεξαρτησία και Συναφείς Έννοιες. Γεώργιος Ζιούτας Τμήμα

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

P(n, r) = n r. (n r)! n r. n+r 1

P(n, r) = n r. (n r)! n r. n+r 1 Διακριτά Μαθηματικά Φροντιστήριο Ασκήσεις στη Στοιχειώδη Συνδυαστική 1 / 12 Επανάληψη Κανόνας Αθροίσματος Κανόνας Γινομένου Χωρίς επαναλήψεις στοιχείων P(n, r) = n! (n r)! C(n, r) = ( ) n r Με επαναλήψεις

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

Μεταθέσεις και Συνδυασμοί

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

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

Διακριτά Μαθηματικά. Προχωρημένες μέθοδοι απαρίθμησης: Εγκλεισμός- Αποκλεισμός

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

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

ΜΑΘΗΜΑΤΙΚΑ MATHEMATICS

ΜΑΘΗΜΑΤΙΚΑ MATHEMATICS ΜΑΘΗΜΑΤΙΚΑ MATHEMATICS LEVEL: 11 12 (B - Γ Λυκείου) 10:00 11:00, 20 March 2010 THALES FOUNDATION 1 3 βαθμοί 1. Από την εικόνα μπορούμε να δούμε ότι: 1 + 3 + 5 + 7 = 4 4. Ποια είναι η τιμή του: 1 + 3 +

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

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

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

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

ΟΔΕ 2116 ΠΟΣΟΤΙΚΕΣ ΜΕΘΟΔΟΙ ΙΙ ΣΕΛΙΔΑ: 1 ΠΟΣΟΤΙΚΕΣ ΜΕΘΟΔΟΙ ΙI (ΣΤΑΤΙΣΤΙΚΗ ΓΙΑ ΤΗ ΔΙΟΙΚΗΣΗ ΤΩΝ ΕΠΙΧΕΙΡΗΣΕΩΝ) (ΟΔΕ 2116)

ΟΔΕ 2116 ΠΟΣΟΤΙΚΕΣ ΜΕΘΟΔΟΙ ΙΙ ΣΕΛΙΔΑ: 1 ΠΟΣΟΤΙΚΕΣ ΜΕΘΟΔΟΙ ΙI (ΣΤΑΤΙΣΤΙΚΗ ΓΙΑ ΤΗ ΔΙΟΙΚΗΣΗ ΤΩΝ ΕΠΙΧΕΙΡΗΣΕΩΝ) (ΟΔΕ 2116) ΟΔΕ 2116 ΠΟΣΟΤΙΚΕΣ ΜΕΘΟΔΟΙ ΙΙ ΣΕΛΙΔΑ: 1 ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΟΡΓΑΝΩΣΗΣ ΚΑΙ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ ΜΑΘΗΜΑ: ΠΟΣΟΤΙΚΕΣ ΜΕΘΟΔΟΙ ΙΙ (ΣΤΑΤΙΣΤΙΚΗ ΓΙΑ ΤΗ ΔΙΟΙΚΗΣΗ ΤΩΝ ΕΠΙΧΕΙΡΗΣΕΩΝ) (ΟΔΕ 2116) ΠΑΝΕΠΙΣΤΗΜΙΑΚΟΣ

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

P(n, r) = n r. (n r)! n r. n+r 1

P(n, r) = n r. (n r)! n r. n+r 1 Διακριτά Μαθηματικά Ι Φροντιστήριο Στοιχειώδης Συνδυαστική ΙΙΙ 1 / 16 Επανάληψη Κανόνας Αθροίσματος Κανόνας Γινομένου Χωρίς επαναλήψεις στοιχείων P(n, r) = n! (n r)! C(n, r) = ( ) n r Με επαναλήψεις στοιχείων

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

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

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

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

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

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

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

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

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

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

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

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

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

ΒΑΣΙΚΕΣ ΥΠΕΝΘΥΜΙΣΕΙΣ ΘΕΩΡΙΑΣ ΑΡΙΘΜΩΝ. Διαιρετότητα. Πρώτοι αριθμοί

ΒΑΣΙΚΕΣ ΥΠΕΝΘΥΜΙΣΕΙΣ ΘΕΩΡΙΑΣ ΑΡΙΘΜΩΝ. Διαιρετότητα. Πρώτοι αριθμοί ΟΜΙΛΟΣ ΜΑΘΗΜΑΤΙΚΩΝ Α ΓΥΜΝΑΣΙΟΥ 2013-14 Mathematics knows no races or geographic boundaries; for mathematics, the cultural world is one country. David Hilbert ΒΑΣΙΚΕΣ ΥΠΕΝΘΥΜΙΣΕΙΣ ΘΕΩΡΙΑΣ ΑΡΙΘΜΩΝ Διαιρετότητα

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

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

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

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

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

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

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

n ίδια n διαφορετικά n n 0 n n n 1 n n n n 0 4

n ίδια n διαφορετικά n n 0 n n n 1 n n n n 0 4 Διακριτά Μαθηματικά Ι Επαναληπτικό Μάθημα 1 Συνδυαστική 2 Μεταξύ 2n αντικειμένων, τα n είναι ίδια. Βρείτε τον αριθμό των επιλογών n αντικειμένων από αυτά τα 2n αντικείμενα. Μεταξύ 3n + 1 αντικειμένων τα

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

Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ

Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ Διακριτά Μαθηματικά Ι Ενότητα 2: Γεννήτριες Συναρτήσεις Μέρος 2 Διδάσκων: Χ. Μπούρας (bouras@cti.gr) Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό

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

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

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

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

ΗΥ118: Διακριτά Μαθηματικά - Εαρινό Εξάμηνο 2016 Τελική Εξέταση Ιουνίου - Τετάρτη, 15/06/2016 Λύσεις Θεμάτων

ΗΥ118: Διακριτά Μαθηματικά - Εαρινό Εξάμηνο 2016 Τελική Εξέταση Ιουνίου - Τετάρτη, 15/06/2016 Λύσεις Θεμάτων ΗΥ118: Διακριτά Μαθηματικά - Εαρινό Εξάμηνο 2016 Τελική Εξέταση Ιουνίου - Τετάρτη, 15/06/2016 Λύσεις Θεμάτων Θέμα 1: [14 μονάδες] 1. [5] Έστω Y(x): «Το αντικείμενο x είναι ηλεκτρονικός υπολογιστής», Φ(y):

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

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

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

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

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

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

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

Η πιθανότητα επομένως που ζητείται να υπολογίσουμε, είναι η P(A 1 M 2 ). Η πιθανότητα αυτή μπορεί να γραφεί ως εξής:

Η πιθανότητα επομένως που ζητείται να υπολογίσουμε, είναι η P(A 1 M 2 ). Η πιθανότητα αυτή μπορεί να γραφεί ως εξής: Άσκηση 1: Ένα κουτί περιέχει 3 άσπρες και 2 μαύρες μπάλες. Αφαιρούμε τυχαία δύο μπάλες διαδοχικά. Ποια η πιθανότητα η πρώτη μπάλα να είναι άσπρη και η δεύτερη μπάλα να είναι μαύρη; Λύση: Αρχικά ορίζουμε

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

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

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

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

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

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

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

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

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

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

ΠΑΡΑΓΡΑΦΟΣ 1. 2 ΠΡΟΣΘΕΣΗ ΑΦΑΙΡΕΣΗ ΚΑΙ ΠΟΛΛΑΠΛΑΣΙΑΣΜΟΣ ΦΥΣΙΚΩΝ ΑΡΙΘΜΩΝ

ΠΑΡΑΓΡΑΦΟΣ 1. 2 ΠΡΟΣΘΕΣΗ ΑΦΑΙΡΕΣΗ ΚΑΙ ΠΟΛΛΑΠΛΑΣΙΑΣΜΟΣ ΦΥΣΙΚΩΝ ΑΡΙΘΜΩΝ ΠΑΡΑΓΡΑΦΟΣ 1. 2 ΠΡΟΣΘΕΣΗ ΑΦΑΙΡΕΣΗ ΚΑΙ ΠΟΛΛΑΠΛΑΣΙΑΣΜΟΣ ΦΥΣΙΚΩΝ ΑΡΙΘΜΩΝ ΑΣΚΗΣΕΙΣ ΜΕ ΑΘΡΟΙΣΜΑΤΑ ΚΑΙ ΑΦΑΙΡΕΣΕΙΣ ( 1 ) Να υπολογίσετε τις παραστάσεις Α = 3 + 23 + 19 Β = 8 +13 +45-7 Γ = 3 + 0 Α = 3+23 +19 =

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

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

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

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

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

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

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

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

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

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

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

Διακριτά Μαθηματικά. Ενότητα 4: Απαρίθμηση: Μεταθέσεις και Συνδυασμοί Διακριτά Μαθηματικά Ενότητα 4: Απαρίθμηση: Μεταθέσεις και Συνδυασμοί Εύη Παπαϊωάννου Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διαχείρισης Πολιτισμικού Περιβάλλοντος και Νέων Τεχνολογιών Σκοποί

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

Πιθανότητες. Έννοια πιθανότητας Ορισμοί πιθανότητας Τρόπος υπολογισμού Πράξεις πιθανοτήτων Χρησιμότητα τους

Πιθανότητες. Έννοια πιθανότητας Ορισμοί πιθανότητας Τρόπος υπολογισμού Πράξεις πιθανοτήτων Χρησιμότητα τους Πιθανότητες Έννοια πιθανότητας Ορισμοί πιθανότητας Τρόπος υπολογισμού Πράξεις πιθανοτήτων Χρησιμότητα τους «Πείραμα» Tύχης Οτιδήποτε συμβαίνει και δεν γνωρίζουμε από πριν το ακριβές αποτέλεσμά του. Απασχόλησαν

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

(1) 98! 25! = 4 100! 23! = 4

(1) 98! 25! = 4 100! 23! = 4 ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών HY-17: Πιθανότητες - Χειµερινό Εξάµηνο 015 ιδάσκων : Π. Τσακαλίδης Φροντιστήριο 5 Συνδυαστική Ανάλυση και Εισαγωγή στις ιακριτές Τυχαίες Μεταβλητές Επιµέλεια

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

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

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

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

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

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

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

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

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

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

ΛΑΝΙΤΕΙΟ ΓΥΜΝΑΣΙΟ ΣΧΟΛΙΚΗ ΧΡΟΝΙΑ: ΓΡΑΠΤΕΣ ΠΡΟΑΓΩΓΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΙΟΥΝΙΟΥ 2015

ΛΑΝΙΤΕΙΟ ΓΥΜΝΑΣΙΟ ΣΧΟΛΙΚΗ ΧΡΟΝΙΑ: ΓΡΑΠΤΕΣ ΠΡΟΑΓΩΓΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΙΟΥΝΙΟΥ 2015 ΛΑΝΙΤΕΙΟ ΓΥΜΝΑΣΙΟ ΣΧΟΛΙΚΗ ΧΡΟΝΙΑ: 014-015 ΓΡΑΠΤΕΣ ΠΡΟΑΓΩΓΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΙΟΥΝΙΟΥ 015 ΤΑΞΗ : Α ΜΑΘΗΜΑ : ΜΑΘΗΜΑΤΙΚΑ ΒΑΘΜΟΣ: ΗΜΕΡΟΜΗΝΙΑ : 05/06/015 ΔΙΑΡΚΕΙΑ : ώρες ΒΑΘΜΟΣ ΟΛΟΓΡΑΦΩΣ:. ΩΡΑ : 07:45 09:45 ΥΠΟΓΡΑΦΗ

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

ΗΥ118: Διακριτά Μαθηματικά - Εαρινό Εξάμηνο 2017 Τελική Εξέταση Ιουνίου - Τετάρτη, 14/06/2017 ΛΥΣΕΙΣ

ΗΥ118: Διακριτά Μαθηματικά - Εαρινό Εξάμηνο 2017 Τελική Εξέταση Ιουνίου - Τετάρτη, 14/06/2017 ΛΥΣΕΙΣ ΗΥ8: Διακριτά Μαθηματικά - Εαρινό Εξάμηνο 07 Τελική Εξέταση Ιουνίου - Τετάρτη, 4/06/07 ΛΥΣΕΙΣ Σημείωση: Οι παρακάτω λύσεις είναι ενδεικτικές. Ενδεχομένως, υπάρχουν και άλλοι σωστοί τρόποι επίλυσης. Θέμα

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

1.5 ΧΑΡΑΚΤΗΡΕΣ ΙΑΙΡΕΤΟΤΗΤΑΣ

1.5 ΧΑΡΑΚΤΗΡΕΣ ΙΑΙΡΕΤΟΤΗΤΑΣ 1 1.5 ΧΑΡΑΚΤΗΡΕΣ ΙΑΙΡΕΤΟΤΗΤΑΣ ΜΚ ΕΚΠ ΑΝΑΛΥΣΗ ΑΡΙΘΜΟΥ ΣΕ ΓΙΝΟΜΕΝΟ ΠΡΩΤΩΝ ΠΑΡΑΓΟΝΤΩΝ ΘΕΩΡΙΑ 1. Πολλαπλάσια του α : Είναι οι αριθµοί που προκύπτουν αν πολλαπλασιάσουµε τον α µε όλους τους φυσικούς. Είναι

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

Θέματα Τ.Θ.Δ.Δ. ΘΕΜΑ Β

Θέματα Τ.Θ.Δ.Δ. ΘΕΜΑ Β Θέματα Τ.Θ.Δ.Δ. ΘΕΜΑ Β 1. Δίνονται δύο ενδεχόμενα A, B ενός δειγματικού χώρου και οι πιθανότητες: 3 5 1 P( A), P( A B) και P( B) 4 8 4 α) Να υπολογίσετε την P( A B) β) i) Να παραστήσετε με διάγραμμα Venn

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

Λύσεις των θεμάτων ΔΕΥΤΕΡΑ 19 ΙΟΥΝΙΟΥ 2017 ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΣΤΟΙΧΕΙΑ ΣΤΑΤΙΣΤΙΚΗΣ ΓΕΝΙΚΗΣ ΠΑΙΔΕΙΑΣ

Λύσεις των θεμάτων ΔΕΥΤΕΡΑ 19 ΙΟΥΝΙΟΥ 2017 ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΣΤΟΙΧΕΙΑ ΣΤΑΤΙΣΤΙΚΗΣ ΓΕΝΙΚΗΣ ΠΑΙΔΕΙΑΣ ΠΑΝΕΛΛΗΝΙΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΣΤΟΙΧΕΙΑ ΣΤΑΤΙΣΤΙΚΗΣ ΓΕΝΙΚΗΣ ΠΑΙΔΕΙΑΣ ΔΕΥΤΕΡΑ 19 ΙΟΥΝΙΟΥ 017 Λύσεις των θεμάτων Έκδοση η (0/06/017, 1:00) ΠΑΝΕΛΛΗΝΙΕΣ ΕΞΕΤΑΣΕΙΣ Γ

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

Γενικευμένες Μεταθέσεις και Συνδυασμοί

Γενικευμένες Μεταθέσεις και Συνδυασμοί Γενικευμένες Μεταθέσεις και Συνδυασμοί Διατάξεις και Συνδυασμοί όταν υπάρχουν πολλαπλά αντίγραφα των αντικειμένων Μέχρι τώρα Μετράγαμε τρόπους να διαλέξουμε (συνδυασμούς) ή να διαλέξουμε και να βάλουμε

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

N(F I G) = = N N(F ) N(I ) N(G)+N(FI ) + N(FG)+N(IG) N(FIG) = = = 200

N(F I G) = = N N(F ) N(I ) N(G)+N(FI ) + N(FG)+N(IG) N(FIG) = = = 200 Διακριτά Μαθηματικά Ι Φροντιστήριο Αρχή Εγκλεισμού-Αποκλεισμού 1 / 9 Σε ένα σχολείο υπάρχουν 1000 μαθητές. Απ αυτούς οι 400 μιλάνε Γαλλικά, οι 300 Ιταλικά και 200 μιλάνε Γερμανικά. Εάν υπάρχουν 200 μαθητές,που

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

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

ΑΣΚΗΣΕΙΣ ΣΤΙΣ ΠΙΘΑΝΟΤΗΤΕΣ . Να βρείτε το δειγµατικό χώρο της ρίψης ενός ζαριού.. Επιλέγουµε ένα µαθητή Λυκείου και σηµειώνουµε το φύλο και την τάξη του. Να βρείτε το δειγµατικό χώρο Ω του πειράµατος. 3. Τραβάµε ένα φύλλο από µία

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

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

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

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

ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ ΚΕΦΑΛΑΙΟ 3ο: ΠΙΘΑΝΟΤΗΤΕΣ ΘΕΜΑ Α. α) Τι λέγεται δειγματικός χώρος και τι ενδεχόμενο ενός πειράματος τύχης;

ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ ΚΕΦΑΛΑΙΟ 3ο: ΠΙΘΑΝΟΤΗΤΕΣ ΘΕΜΑ Α. α) Τι λέγεται δειγματικός χώρος και τι ενδεχόμενο ενός πειράματος τύχης; ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ ΚΕΦΑΛΑΙΟ ο: ΠΙΘΑΝΟΤΗΤΕΣ ΘΕΜΑ Α Ερώτηση θεωρίας α) Τι λέγεται δειγματικός χώρος και τι ενδεχόμενο ενός πειράματος τύχης; =. β) Για δύο συμπληρωματικά ενδεχόμενα Α και Α να αποδείξετε

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

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

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

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

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

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

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

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

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

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

Αθανασίου Ανδρέας, Αντωνιάδης Μ., Γιασουµής Ν., Ιωάννου Ι., Ματθαίου Κ., Μουσουλίδου M., Παπαγιάννης Κ., Φιλίππου Α. (2013). Μαθηµατικά Α Γυµνασίου,

Αθανασίου Ανδρέας, Αντωνιάδης Μ., Γιασουµής Ν., Ιωάννου Ι., Ματθαίου Κ., Μουσουλίδου M., Παπαγιάννης Κ., Φιλίππου Α. (2013). Μαθηµατικά Α Γυµνασίου, Αθανασίου Ανδρέας, Αντωνιάδης Μ., Γιασουµής Ν., Ιωάννου Ι., Ματθαίου Κ., Μουσουλίδου M., Παπαγιάννης Κ., Φιλίππου Α. (2013). Μαθηµατικά Α Γυµνασίου, ISBN: 978-9963-0-4611-9) Και Βανδουλάκης Ι., Καλλιγάς

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

Υπολογιστικά & Διακριτά Μαθηματικά

Υπολογιστικά & Διακριτά Μαθηματικά Υπολογιστικά & Διακριτά Μαθηματικά Ενότητα 3: Σύνολα Συνδυαστική Στεφανίδης Γεώργιος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως

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

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

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

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

Ενότητα 1. Γνωρίζω τον υπολογιστή ως ενιαίο σύστημα

Ενότητα 1. Γνωρίζω τον υπολογιστή ως ενιαίο σύστημα Ενότητα 1 Γνωρίζω τον υπολογιστή ως ενιαίο σύστημα 1.1 Ψηφιακό Αναλογικό (βιβλίο μαθητή σελ. 104) στη διπλανή φωτογραφία τα χρώματα διαδέχονται το ένα το άλλο χωρίς να μπορούμε να διακρίνουμε τις ενδιάμεσες

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

ΜΑΘΗΜΑΤΙΚΑ Γ ΤΑΞΗΣ. ΕΠΑΝΑΛΗΨΗ 3 ης. Όνομα: Ημ/νία: 1. Βρίσκω το γινόμενο στους πιο κάτω πολλαπλασιασμούς: 3 Χ 9 = 8 Χ 8 = 10 Χ 8 = 9 Χ 9 =

ΜΑΘΗΜΑΤΙΚΑ Γ ΤΑΞΗΣ. ΕΠΑΝΑΛΗΨΗ 3 ης. Όνομα: Ημ/νία: 1. Βρίσκω το γινόμενο στους πιο κάτω πολλαπλασιασμούς: 3 Χ 9 = 8 Χ 8 = 10 Χ 8 = 9 Χ 9 = ΜΑΘΗΜΑΤΙΚΑ Γ ΤΑΞΗΣ ΕΠΑΝΑΛΗΨΗ 3 ης ΕΝΟΤΗΤΑΣ Όνομα: Ημ/νία: 1. Βρίσκω το γινόμενο στους πιο κάτω πολλαπλασιασμούς: 3 Χ 9 = 8 Χ 8 = 10 Χ 8 = 9 Χ 9 = 3 Χ 5 = 6 Χ 7 = 11 Χ 9 = 8 Χ 5 = 6 Χ 5 = 7 Χ 8 = 6 Χ 11

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

Διακριτά Μαθηματικά. Ενότητα 7: Προχωρημένες μέθοδοι απαρίθμησης: Εγκλεισμός Αποκλεισμός

Διακριτά Μαθηματικά. Ενότητα 7: Προχωρημένες μέθοδοι απαρίθμησης: Εγκλεισμός Αποκλεισμός Διακριτά Μαθηματικά Ενότητα 7: Προχωρημένες μέθοδοι απαρίθμησης: Εγκλεισμός Αποκλεισμός Εύη Παπαϊωάννου Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διαχείρισης Πολιτισμικού Περιβάλλοντος και Νέων

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

Ασκήσεις Κεφαλαίου 1

Ασκήσεις Κεφαλαίου 1 Ασκήσεις Κεφαλαίου 1 1. Αν συμβολίζει τη συμμετρική διαφορά των γεγονότων Α και Β, δηλ. δείξτε ότι ισχύει 0 και επαληθεύστε με αριθμητικό παράδειγμα ότι δεν ισχύει το αντίστροφο. 2. Για τα γεγονότα Α και

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

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

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

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

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

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

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

ΤΕΛΟΣ 1ΗΣ ΑΠΟ 3 ΣΕΛΙΔΕΣ

ΤΕΛΟΣ 1ΗΣ ΑΠΟ 3 ΣΕΛΙΔΕΣ ΘΕΜΑ Α ΑΡΧΗ ΗΣ ΣΕΛΙΔΑΣ Γ ΗΜΕΡΗΣΙΩΝ ΠΑΝΕΛΛΑΔΙΚΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΔΕΥΤΕΡΑ ΙΟΥΝΙΟΥ 07 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΣΤΟΙΧΕΙΑ ΣΤΑΤΙΣΤΙΚΗΣ ΓΕΝΙΚΗΣ ΠΑΙΔΕΙΑΣ ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ: ΤΡΕΙΣ(3)

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

Κάνοντας ακριβέστερες μετρήσεις με την βοήθεια των Μαθηματικών. Ν. Παναγιωτίδης, Υπεύθυνος ΕΚΦΕ Ν. Ιωαννίνων

Κάνοντας ακριβέστερες μετρήσεις με την βοήθεια των Μαθηματικών. Ν. Παναγιωτίδης, Υπεύθυνος ΕΚΦΕ Ν. Ιωαννίνων Κάνοντας ακριβέστερες μετρήσεις με την βοήθεια των Μαθηματικών Ν. Παναγιωτίδης, Υπεύθυνος ΕΚΦΕ Ν. Ιωαννίνων Αν κάναμε ένα τεστ νοημοσύνης στους μαθητές και θέταμε την ερώτηση: Πως μπορεί να μετρηθεί το

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

Θέματα Τ.Θ.Δ.Δ. ΘΕΜΑ Β

Θέματα Τ.Θ.Δ.Δ. ΘΕΜΑ Β ΘΕΜΑ Β 1. Δίνονται δύο ενδεχόμενα A, B ενός δειγματικού χώρου και οι πιθανότητες: 3 5 1 P( A), P( A B) και P( B) 4 8 4 α) Να υπολογίσετε την P( A B) β) i) Να παραστήσετε με διάγραμμα Venn και να γράψετε

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

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

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

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

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών. HY-217: Πιθανότητες - Χειµερινό Εξάµηνο 2012 ιδάσκων : Π. Τσακαλίδης. Λύσεις Τρίτης Σειράς Ασκήσεων ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών HY-1: Πιθανότητες - Χειµερινό Εξάµηνο 01 ιδάσκων : Π Τσακαλίδης Λύσεις Τρίτης Σειράς Ασκήσεων Ηµεροµηνία Ανάθεσης : /10/01 Ηµεροµηνία Παράδοσης : /11/01

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

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

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

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

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

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

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

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

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

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

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

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

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

ΜΑΘΗΜΑΤΙΚΑ ΓΕΝΙΚΗΣ ΠΑΙΔΕΙΑΣ

ΜΑΘΗΜΑΤΙΚΑ ΓΕΝΙΚΗΣ ΠΑΙΔΕΙΑΣ ΜΑΘΗΜΑΤΙΚΑ ΓΕΝΙΚΗΣ ΠΑΙΔΕΙΑΣ ΘΕΜΑ Α A Να αποδείξετε ότι η συνάρτηση f () είναι παραγωγίσιμη στο R με f () Α Αν είναι οι τιμές μιας μεταβλητής Χ ενός δείγματος παρατηρήσεων μεγέθους ν ( ) να ορίσετε την

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

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

2ο ΓΕΛ ΑΓ.ΔΗΜΗΤΡΙΟΥ ΑΕΠΠ ΘΕΟΔΟΣΙΟΥ ΔΙΟΝ ΠΡΟΣΟΧΗ ΣΤΑ ΠΑΡΑΚΑΤΩ ΠΡΟΣΟΧΗ ΣΤΑ ΠΑΡΑΚΑΤΩ ΣΤΑΘΕΡΕΣ είναι τα μεγέθη που δεν μεταβάλλονται κατά την εκτέλεση ενός αλγόριθμου. Εκτός από τις αριθμητικές σταθερές (7, 4, 3.5, 100 κλπ), τις λογικές σταθερές (αληθής και ψευδής)

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

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

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

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

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

ΔΕΙΓΜΑΤΙΚΟΣ ΧΩΡΟΣ ΕΝΔΕΧΟΜΕΝΑ κεφ - ΠΙΘΑΝΟΤΗΤΕΣ ΔΕΙΓΜΑΤΙΚΟΣ ΧΩΡΟΣ ΕΝΔΕΧΟΜΕΝΑ Σε ένα συρτάρι υπάρχουν δύο κάρτες, μία άσπρη και μία κόκκινη Παίρνουμε στην τύχη μία κάρτα από το συρτάρι, καταγράφουμε το χρώμα της και την ξαναβάζουμε

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

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

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

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

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

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

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

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

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

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

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

ΜΑΘΗΜΑΤΙΚΑ Α ΓΥΜΝΑΣΙΟΥ ΑΝΔΡΕΣΑΚΗΣ ΔΗΜΗΤΡΗΣ ΦΥΛΛΑ ΕΡΓΑΣΙΑΣ ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ ΕΝΟΤΗΤΑ Α.1.2. ΠΡΑΞΕΙΣ ΦΥΣΙΚΩΝ ΑΡΙΘΜΩΝ ΚΑΙ ΙΔΙΟΤΗΤΕΣ ΟΝΟΜΑΤΕΠΩΝΥΜΟ ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ ΕΝΟΤΗΤΑ Α.1.2. ΠΡΑΞΕΙΣ ΦΥΣΙΚΩΝ ΑΡΙΘΜΩΝ ΚΑΙ ΙΔΙΟΤΗΤΕΣ ΟΝΟΜΑΤΕΠΩΝΥΜΟ ΗΜΕΡΟΜΗΝΙΑ / / ΠΡΟΣΘΕΣΗ ΦΥΣΙΚΩΝ ΑΡΙΘΜΩΝ 12+ 7 = 19 Οι αριθμοί 12 και 7 ονομάζονται ενώ το 19 ονομάζεται.. 3+5 =, 5+3 =...

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

Έντυπο Yποβολής Αξιολόγησης ΓΕ

Έντυπο Yποβολής Αξιολόγησης ΓΕ Έντυπο Yποβολής Αξιολόγησης ΓΕ O φοιτητής συμπληρώνει την ενότητα «Υποβολή Εργασίας» και αποστέλλει το έντυπο σε δύο μη συρραμμένα αντίγραφα (ή ηλεκτρονικά) στον Καθηγητή-Σύμβουλο. Ο Καθηγητής-Σύμβουλος

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