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

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

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

Transcript

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

2 Για τον υπολογισμό του ψάχνουμε στη σειρά n (αρχίζοντας από το 0) το κελί k (αρχίζοντας πάλι από το 0). Κάθε κελί είναι το άθροισμα του πάνω αριστερά και του πάνω δεξιά κελιού. Παρατηρούμε επίσης ότι = Άλλες εφαρμογές: Διωνυμικοί συντελεστές, 2 n, Ακολουθία Fibonacci Google!!!!! Άσκηση Φ6. Έστω μία τάξη 00 φοιτητών. (α) Με πόσους τρόπους μπορεί να σχηματιστεί μία επιτροπή με 0 μέλη; (β) Έστω ότι η τάξη έχει 40 αγόρια και 60 κορίτσια. Επαναλάβετε το (α) αν πρέπει να υπάρχουν ίσοι αριθμοί αγοριών και κοριτσιών στην 0-μελή επιτροπή. (γ) Επαναλάβατε το (α) αν η επιτροπή πρέπει να αποτελείται είτε από 6 αγόρια και 4 κορίτσια, είτε από 4 αγόρια και 6 κορίτσια. (α) Πρέπει να επιλέξουμε 0 από 00 αντικείμενα. Συνεπώς η λύση είναι C(00,0)=00!/(0!90!)= (β) Πρέπει να επιλέξουμε 5 αγόρια από τα 40 και 5 κορίτσια από τα 60. Υπάρχουν C(40,5) τρόποι να επιλέξουμε τα αγόρια και C(60,5) τρόποι να επιλέξουμε τα κορίτσια. Εφόσον θα πραγματοποιήσουμε και τα δύο πειράματα, εφαρμόζουμε τον κανόνα του γινομένου. Άρα ο συνολικός αριθμός των τρόπων για να σχηματίσουμε την επιτροπή είναι: C(40,5)xC(60,5)=40!/(5!35!)x60!/(5!55!)= x = (γ.) Ας ονομάσουμε ως πρώτο πείραμα το σχηματισμό της επιτροπής από 6 αγόρια και 4 κορίτσια. Πρέπει να επιλέξουμε 6 αγόρια από τα 40 και 4 κορίτσια από τα 60. Άρα ο συνολικός αριθμός των τρόπων για να σχηματίσουμε την επιτροπή είναι: C(40,6)xC(60,4)=40!/(6!34!)x60!/(4!56!)= x =

3 (γ.2) Ας ονομάσουμε ως δεύτερο πείραμα το σχηματισμό της επιτροπής από 4 αγόρια και 6 κορίτσια. Πρέπει να επιλέξουμε 4 αγόρια από τα 40 και 6 κορίτσια από τα 60. Άρα ο συνολικός αριθμός των τρόπων για να σχηματίσουμε την επιτροπή είναι: C(40,4)xC(60,6)=40!/(4!36!)x60!/(6!54!)= 9.390x = Το συνολικό πλήθος ενδεχομένων προκύπτει από τον κανόνα του αθροίσματος και είναι = Άσκηση Φ6.2 Πόσοι τριψήφιοι αριθμοί. Δεν περιέχουν το ίδιο ψηφίο τρεις φορές; 2. Είναι περιττοί αριθμοί; 3. Περιέχουν τουλάχιστον δύο φορές το 9;. Το συνολικό πλήθος τριψήφιων είναι 0 3. Από αυτούς, 0 περιέχουν το ίδιο ψηφίο τρεις φορές οι 000,, 222,..., 999. Επομένως, η απάντηση είναι = Υπάρχουν 5 περιττοί μονοψήφιοι στα 0 δυνατά ψηφία. Επομένως, οι μισοί τριψήφιοι είναι περιττοί αριθμοί: 0 3 / 2 = πειράματα: ο ψηφίο διάφορο του 9 και τα άλλα δύο 9 ή 2ο ψηφίο διάφορο του 9 και τα άλλα δύο 9 ή 3ο ψηφίο διάφορο του 9 και τα άλλα δύο 9 ή και τα τρία ψηφία 9: Επομένως = 28 Άσκηση Φ6.3 Πόσοι φυσικοί αριθμοί που είναι μικρότεροι από το περιέχουν το ψηφίο 2; Οι φυσικοί αριθμοί μικρότεροι του είναι (αν δεν συμπεριλάβουμε το 0) και μπορούν να γραφτούν σαν 6ψήφιοι αριθμοί. Πόσοι από αυτούς ΔΕΝ περιέχουν το 2; Είναι αυτοί που προκύπτουν από την αναδιάταξη των 9 ψηφίων (0,,3,4,5,6,7,8,9) ανά 6

4 Ο αριθμός τους είναι 9 6 -=5344-= (εξαιρούμε τον ) Οι υπόλοιποι = περιέχουν το 2 Άσκηση Φ6.4 Πόσοι φυσικοί αριθμοί που είναι μικρότεροι από το περιέχουν το πολύ τρεις φορές το ψηφίο 3; Οι αριθμοί που είναι μικρότεροι από μπορούν να γραφτούν σαν 6ψήφιοι αριθμοί (ακόμη κι αν κάποια ψηφία στην αρχή είναι 0) Οι αριθμοί που περιέχουν φορά το 3 είναι αυτοί που έχουν το 3 σε οποιαδήποτε από τις 6 θέσεις και στις υπόλοιπες θέσεις οποιοδήποτε από τα υπόλοιπα 9 ψηφία: C(6,) 9 5 =6 9 5 Οι αριθμοί που περιέχουν 2 φορές το 3 είναι αντίστοιχα C(6,2) 9 4 = =5 9 4 Οι αριθμοί που περιέχουν 3 φορές το 3 είναι C(6,3) 9 3 = = Συνολικά (εφαρμόζοντας τον κανόνα του αθροίσματος) είναι = Άσκηση Φ6.5 Πόσες αμφιμονοσήμαντες συναρτήσεις υπάρχουν από ένα σύνολο 5 στοιχείων σε ένα σύνολο. 4 στοιχείων; 2. 5 στοιχείων; 3. 6 στοιχείων; 4. 7 στοιχείων;, 3, 4: καμία, για να υπάρχει αμφιμονοσήμαντη συνάρτηση πρέπει το πεδίο ορισμού και το πεδίο τιμών να έχουν τον ίδιο πληθικό αριθμό. 2: 5! = 20, το πλήθος των μεταθέσεων 5 διαφορετικών στοιχείων. Άσκηση Φ6.6 Πόσες μεταθέσεις των γραμμάτων A,B,C,D,E,F,G περιέχουν. το string BCD;

5 2. το string CFGA; 3. τα strings BA και GF; 4. τα strings ABC και DE; 5. τα strings ABC και CDE; 6. τα strings CBA και BED;. Θεωρείστε ένα σύνολο από strings M = {A, E, F, G, BCD}. Σημειώστε ότι το σύνολο των μεταθέσεων των γραμμάτων ABCDEFG τα οποία περιλαμβάνουν το string BCD είναι ίσο με το σύνολο των μεταθέσεων των στοιχείων του M. Δεδομένου ότι το M περιλαμβάνει 5 στοιχεία, η απάντηση είναι 5! = Θεωρείστε το σύνολο M = {B, D, E, CFGA}. Κατ αναλογία με το προηγούμενο ερώτημα, η απάντηση είναι 4! = Θεωρείστε M = {C, D, E, BA, GF}. Η απάντηση είναι 5! = Θεωρείστε M = {ABC, DE, F, G}. Η απάντηση είναι 4! = Τα strings ABC και CDE μπορούν να είναι ταυτόχρονα μέρος της μετάθεσης μόνο αν αυτή περιλαμβάνει ολόκληρο το string ABCDE (το γράμμα C μπορεί να εμφανίζεται μόνο μία φορά!). Θεωρείστε M = {ABCDE, F, G}. Η απάντηση είναι 3! = Δεν υπάρχει τέτοια μετάθεση! Το Β μπορεί να εμφανίζεται μόνο μία φορά. Η απάντηση είναι 0. Άσκηση Φ6.7 Με πόσους τρόπους μπορεί κανείς να ταξιδέψει στον τρισδιάστατο χώρο από το σημείο (0,0,0) στο σημείο (4,3,5) κάνοντας πάντοτε βήμα μιας μονάδας είτε στον θετικό άξονα των X, είτε στον θετικό άξονα των Y, είτε στον θετικό άξονα των Z; (κίνηση προς τα πίσω δεν επιτρέπεται!) Πρέπει να κάνουμε 4 βήματα στην κατεύθυνση Χ, 3 βήματα στην κατεύθυνση Υ και 5 βήματα στην κατεύθυνση Ζ, δηλαδή ένα σύνολο 2 βημάτων. Υπάρχουν C(2,4) τρόποι να επιλεχθούν ποια από τα 2 βήματα θα είναι στην Χ κατεύθυνση. Όταν αυτά επιλεχθούν, υπάρχουν C(8,3) τρόποι να

6 επιλεγούν ποια από τα εναπομείναντα 8 βήματα θα είναι στην Υ κατεύθυνση. Τα 5 βήματα που απομένουν θα πρέπει να γίνουν στην Ζ κατεύθυνση. Επομένως, η απάντηση είναι C(2,4) * C(8,3) = 27,720. Άσκηση Φ6.8 Σε ένα γάμο ο φωτογράφος θέλει να βγάλει τις καθιερωμένες φωτογραφίες. Το σύνολο των ανθρώπων που θα συμμετάσχουν σε αυτές είναι 0 (συμπεριλαμβανομένων της νύφης και του γαμπρού). Από αυτούς, σε κάθε φωτογραφία αποφάσισε να συμμετέχουν ακριβώς 6 οι οποίοι μπαίνουν στη σειρά. Πόσες διαφορετικές φωτογραφίες μπορούν να βγουν εάν. η νύφη πρέπει να είναι στη φωτογραφία 2. και η νύφη και ο γαμπρός πρέπει να είναι στη φωτογραφία 3. είτε η νύφη είτε ο γαμπρός πρέπει να είναι στη φωτογραφία αλλά όχι και οι δύο.. η νύφη πρέπει να είναι στη φωτογραφία Ξέρουμε ότι η νύφη πρέπει να είναι στη φωτογραφία. Επομένως, πρέπει να επιλεγούν οι υπόλοιποι 5 της φωτογραφίας από τους εναπομείναντες 9 του συνόλου. Υπάρχουν P(9,5) = 9*8*7*6*5 = 9! / (9-5)! = 520 διατάξεις αυτών των ανθρώπων. Επιπρόσθετα, η νύφη μπορεί να είναι σε οποιαδήποτε θέση στη φωτογραφία, δηλαδή Ν X X X X X X Ν X X X X X X Ν X X X X X X Ν X X X X X X Ν X X X X X X Ν επομένως έχουμε 6 * 520 = τρόπους. 2. και η νύφη και ο γαμπρός πρέπει να είναι στη φωτογραφία Θεωρώ τα εξής πειράματα:. Επιλέγω τις 4 από τις 6 θέσεις. 2. Επιλέγω τους 4 από τους 8 ανθρώπους που θα μπουν σε αυτές τις θέσεις. 3. Στις υπόλοιπες δύο θέσεις βάζω την νύφη και τον γαμπρό. Το () μπορεί να γίνει με C(6, 4)=5*6/2= 5 τρόπους Το (2) μπορεί να γίνει με P(8, 4)=5*6*7*8= 680 τρόπους

7 Το (3) μπορεί να γίνει με 2 τρόπους. Άρα έχουμε 5*680*2=50400 τρόπους. 3. είτε η νύφη είτε ο γαμπρός πρέπει να είναι στη φωτογραφία αλλά όχι και οι δύο Από το () έχουμε φωτογραφίες με την νύφη και οποιαδήποτε άλλα 5 άτομα. Σε αυτά περιλαμβάνεται και ο γαμπρός. Αντίστοιχα έχουμε φωτογραφίες με το γαμπρό, και οποιαδήποτε άλλα 5 άτομα. Σε αυτά περιλαμβάνεται και η νύφη. Από το (2), έχουμε φωτογραφίες και με τη νύφη και με το γαμπρό. Αυτές πρέπει να τις αποκλείσουμε και μάλιστα να τις αφαιρέσουμε 2 φορές, γιατί έχουν προστεθεί 2 φορές! Άρα, = ΕΝΑΛΛΑΚΤΙΚΑ για το 3: Αν επιλεγεί η νύφη, στις υπόλοιπες 5 θέσεις μπορούν να μπουν 8 άτομα (εξαιρούμε τον γαμπρό). Άρα, υπάρχουν P(8, 5) = 8 * 7 * 6 * 5 * 4 = 6720 επιλογές. Επειδή η νύφη μπορεί να τοποθετηθεί οπουδήποτε, το πλήθος των δυνατών φωτογραφιών είναι 6 * 6720 = Ανάλογα, υπάρχουν διαφορετικές φωτογραφίες με τον γαμπρό, χωρίς τη νύφη. Άρα συνολικά έχουμε =80640 δυνατές φωτογραφίες. Άσκηση Φ6.9 Έστω ότι έχουμε έξι αριθμημένα κουτιά, τα, 2, 3, 4, 5 και 6. Σε κάθε κουτί βάζουμε είτε μια πράσινη είτε μια κόκκινη μπάλα με την προϋπόθεση ότι τουλάχιστον σε ένα κουτί τοποθετούμε πράσινη μπάλα και ότι τα κουτιά στα οποία βάζουμε πράσινες μπάλες πρέπει να έχουν διαδοχική αρίθμηση. Με πόσους τρόπους μπορούμε να το κάνουμε αυτό; Εάν μόνο ένα κουτί έχει πράσινη μπάλα, αυτό μπορεί να είναι οποιοδήποτε και άρα μπορούμε να κάνουμε την τοποθέτηση με 6 τρόπους. Εάν δύο από τα κουτιά έχουν πράσινη μπάλα τότε υπάρχουν 5 συνεχόμενα ζευγάρια κουτιών. -2, 2-3, 3-4, 4-5, 5-6. Όμοια, αν 3 κουτιά έχουν πράσινες μπάλες, υπάρχουν 4 επιλογές. Όμοια, αν 4 κουτιά έχουν πράσινες μπάλες, υπάρχουν 3 επιλογές. Όμοια, αν 5 κουτιά έχουν πράσινες μπάλες, υπάρχουν 2 επιλογές.

8 Όμοια, αν 6 κουτιά έχουν πράσινες μπάλες, υπάρχει επιλογή. Επομένως, το σύνολο των διαφορετικών επιλογών είναι = 2. Άσκηση Φ6.0 Σε ένα παιχνίδι με χαρτιά, το bridge, τέσσερις παίκτες μοιράζονται τα 52 χαρτιά μιας τράπουλας. Όπως ξέρουμε, η τράπουλα αποτελείται από τέσσερα χρώματα (σπαθιά, καρό, μπαστούνια και κούπες) καθένα από τα οποία έχει 3 φιγούρες (, 2, 3,..., 0, βαλές, ντάμα, ρήγας).. Πόσες 3άδες μπορούν να οριστούν; 2. Πόσες 3άδες αποτελούνται από 5 κούπες, τέσσερα καρό και τέσσερα σπαθιά; 3. Πόσες 3άδες αποτελούνται αποκλειστικά από σπαθιά και μπαστούνια;. (από τα 52 χαρτιά, διάλεξε 3) 2. (από τις 3 κούπες διάλεξε 5, από τα 3 καρό διάλεξε 4 και από τα 3 σπαθιά διάλεξε τέσσερα) 3. (διάλεξε 3 χαρτιά από το σύνολο των 26 χαρτιών που είναι σπαθιά ή μπαστούνια) Άσκηση Φ6. Με πόσους τρόπους μπορούμε να βάψουμε 2 γραφεία, έτσι ώστε 3 από αυτά να είναι κόκκινα, 2 από αυτά μπλε, και 4 από αυτά πράσινα; Με πόσους τρόπους μπορώ να βάψω κόκκινα 3 από τα 2 γραφεία; C(2, 3) Με πόσους τρόπους μπορώ να βάψω μπλε 2 από τα 9 γραφεία που θα περισσέψουν; C(9, 2) Με πόσους τρόπους μπορώ να βάψω πράσινα 4 από τα 7 γραφεία που θα περισσέψουν; C(7, 4). Από τον κανόνα του γινομένου, προκύπτουν C(2, 3) C(9, 2) C(7, 4) = τρόποι

9 C(2,3) C(9,2) C(7,4)= =!!!!!!! =! =!,!!!!!!!!! Υπάρχουν P(2, 9)=2!/3! τρόποι να βάψουμε με διαφορετικό χρώμα 9 από τα 2 γραφεία. Επειδή 3 από αυτά θα είναι κόκκινα, 2 από αυτά μπλε, και 4 από αυτά πράσινα, θα πρέπει να διαιρέσουμε αυτό το πλήθος, με το πλήθος των μεταθέσεων των διαφορετικών ομοίων χρωμάτων 2!/(3!3!2!4!)= /(6x6x2x24)= /728= τρόποι Γενικά! Επιλέγουμε k από n αντικείμενα Τα n αντικείμενα δεν είναι όλα ίδια μεταξύ τους, αλλά χωρίζονται σε t ομάδες ίδιων αντικειμένων Ομάδα q ίδια αντικείμενα Ομάδα 2 q 2 ίδια αντικείμενα Ομάδα t q t ίδια αντικείμενα Πόσοι είναι οι διαφορετικοί τρόποι επιλογής: P( n, q ) P( n, k)!!...!!!...! t i i= 2 i t = = i= q q2 qt q q2 qt C( n, q ) C( n q, q )... C( n q, q ) t Άσκηση Φ6.2 Με πόσους τρόπους μπορούμε να δημιουργήσουμε συμβολοσειρές που αποτελούνται από τρεις παύλες και δύο τελείες; Αρκεί να βρω με πόσους τρόπους μπορώ να επιλέξω 5 αντικείμενα από ένα σύνολο 5 αντικειμένων όπου 3 από αυτά είναι ίδια (παύλες) και τα άλλα 2 είναι επίσης ίδια (τελείες). Επομένως: P( n, k) P(5,5) 5! 5! 0 q! q!... q! = 3! 2! = 0! 3! 2! = 3! 2! = 2 t Αρκεί να βρω πόσα διαφορετικά υποσύνολα πληθικού αριθμού 3 έχει ένα σύνολο 5 θέσεων (σε αυτές θα βάλω τις παύλες). Επομένως, 5! C (5,3) = = 0 3! 2! Δεν έχει διαφορά το να βρω πόσα διαφορετικά υποσύνολα πληθικού αριθμού 2 έχει ένα σύνολο 5 θέσεων (για να βάλω σε αυτές τις τελείες), επειδή:

10 5! 5! C(5, 3) = = 0 = = C(5, 2) 3! 2! 2! 3! Και γενικά: C( n, k) = C( n, n k) Άσκηση Φ6.3 Πόσες διαφορετικές λέξεις μπορούμε να δημιουργήσουμε με αναγραμματισμούς της λέξης «ΚΑΤΑΚΑΘΙ»; Το πλήθος δίνεται από τη σχέση P(n, k)/(q!q 2! q t!) όπου n = 8, k=8, t=5, q =3, q 2=2, q3=, q4=, q5=. Αυτό γιατί θέλουμε να φτιάξουμε λέξεις μήκους n=8 γραμμάτων (όσο και το πλήθος των γραμμάτων της λέξης ΚΑΤΑΚΑΘΙ) και στη διάθεσή μας έχουμε k=5 διαφορετικά γράμματα (Α, Κ, Τ, Θ, Ι), καθένα από τα οποία επαναλαμβάνεται q =3, q 2=2, q 3=, q 4= και q 5= φορές, αντίστοιχα. Άρα το πλήθος είναι Άσκηση Φ6.4 Πόσες διαφορετικές λέξεις, έστω και χωρίς νόημα, σχηματίζονται με αναδιατάξεις των γραμμάτων της λέξης ΤΑΥΤΟΤΗΤΑ ; Η δοθείσα λέξη έχει 9 γράμματα. Εξ αυτών τα 4 είναι Τ, τα 2 είναι Α και από είναι τα Ο,Η και Υ. Αν τοποθετήσουμε πρώτα τα 4 Τ θα τοποθετηθούν με C(9,4) τρόπους. Στη συνέχεια στις εναπομείνασες 5 θέσεις μπορούμε να τοποθετήσουμε τα 2 Α με C(5,2) τρόπους. Στις υπόλοιπες 3 θέσεις θα τοποθετήσουμε με τη σειρά το Ο (με C(3,) τρόπους) το Η με C(2,) τρόπους και τέλος το Υ με C(,) = τρόπο Εφαρμόζοντας τον κανόνα του γινομένου καταλήγουμε στο συμπέρασμα ότι οι συνολικές αναδιατάξεις των γραμμάτων είναι: C(9,4) C(5,2) C(3,) C(2,) C(,) = = 7560 Ή κατευθείαν μια και το Τ επαναλαμβάνεται 4 φορές, το Α 2 φορές και τα άλλα γράμματα είναι από φορά #9,9 4! 2! = 9! 4! 2! =7560

11 Άσκηση Φ6.5 Οι κάτοικοι έξι σπιτιών που είναι διαδοχικά σε ένα δρόμο αποφάσισαν να τα βάψουν σε αποχρώσεις του κόκκινου, πράσινου, μπλε και κίτρινου. Πόσες διαφορετικές επιλογές έχουν. εάν θέλουν να αποφύγουν να βάψουν δύο διαδοχικά σπίτια με το ίδιο χρώμα 2. εάν θέλουν ακριβώς τρία σπίτια να είναι κίτρινα αλλά κανένα άλλο χρώμα να μην επαναληφθεί.. Υπαρχουν 4 δυνατές επιλογές για το ο σπίτι και από 3 για τα υπόλοιπα (δεν μπορούμε να επιλέξουμε το χρώμα του προηγούμενου σπιτιού). Από τον κανόνα του γινομένου. 4*3*3*3*3*3 = Άσκηση Φ6.6 Μία γυναίκα έχει καλούς φίλους από τους οποίους οι έξι είναι επίσης γυναίκες. (α) Με πόσους διαφορετικούς τρόπους μπορεί να καλέσει τρεις ή περισσότερους σε ένα πάρτι; (β) Με πόσους τρόπους μπορεί να καλέσει τρεις ή περισσότερους στο πάρτι, αν απαιτεί να παρευρίσκονται ίσα πλήθη ανδρών και γυναικών; (συμπεριλαμβανομένου και του εαυτού της). (α) ος τρόπος Ο αριθμός των τρόπων με τους οποίους μπορούν να επιλεγούν m αντικείμενα από ένα πλήθος n διαφορετικών αντικειμένων είναι C(n, m). Επομένως, το πλήθος των τρόπων με τους οποίους μπορούν να επιλεγούν τρεις ή περισσότεροι προσκεκλημένοι από ένα σύνολο διαφορετικών ανθρώπων είναι (α) 2 ος τρόπος Ο αριθμός των τρόπων με τους οποίους μπορούν να προσκληθούν τρεις ή περισσότεροι είναι ίσος με όλους τους τρόπους που μπορούν να γίνουν οι προσκλήσεις μείον τους

12 τρόπους με τους οποίους μπορούν να γίνουν προσκλήσεις κανενός, ενός και δύο ατόμων, δηλαδή, (β) Κατ αρχάς, δεν μπορεί να κληθεί άρτιος αριθμός ατόμων γιατί τότε, αν συμπεριληφθεί και η οικοδέσποινα, θα έχουμε περιττό πλήθος παρευρισκομένων και επομένως δεν μπορεί να έχουμε ίσο πλήθος ανδρών και γυναικών. Επομένως, μπορούν να προσκληθούν 5 άνδρες και 4 γυναίκες, ή 4 άνδρες και 3 γυναίκες, ή 3 άνδρες και 2 γυναίκες, ή 2 άντρες και γυναίκα. Ένας άντρας και καμία γυναίκα δεν μπορούν να προσκληθούν γιατί τότε το συνολικό πλήθος προσκεκλημένων θα είναι μικρότερο από 3 άτομα. Με βάση τα παραπάνω, το ζητούμενο πλήθος τρόπων είναι: Άσκηση Φ6.7 (a) Πόσες διαφορετικές πινακίδες κυκλοφορίας είναι δυνατές αν η κάθε μία έχει 7 θέσεις συμβόλων από τις οποίες οι τρεις πρώτες είναι για κεφαλαία ελληνικά γράμματα και οι υπόλοιπες 4 για αριθμούς; (b) Πόσες είναι δυνατές με την επιπλέον υπόθεση ότι κανένα ψηφίο αριθμού ή γράμμα δεν πρέπει να εμφανίζεται δύο φορές στην πινακίδα; (c) Πόσοι αναγραμματισμοί της πινακίδας ΗΚΚ6635 είναι αποδεκτοί αριθμοί πινακίδων κυκλοφορίας; (αποδεκτοί σημαίνει ότι οι τρεις πρώτες θέσεις έχουν γράμματα και οι επόμενες 4 αριθμητικά ψηφία). (α) Μας ενδιαφέρει η διάταξη και μπορούμε να έχουμε επανάληψη, άρα 24 3 * 0 4 = = (β) Μας ενδιαφέρει η διάταξη αλλά δεν μπορούμε να έχουμε επανάληψη, άρα P(24,3)*P(0,4) = (γ) Είναι P(3, 3)/(2!!) = 3!/2! = 3 και P(4,4)/(2!!!) = 4! / 2! == 2 άρα έχουμε 3*2 = 36 δυνατές πινακίδες. Άσκηση Φ6.8 Κάποιος έχει 8 φίλους από τους οποίους θα προσκαλέσει τους 5 σε δείπνο. (a) Πόσες διαφορετικές παρέες υπάρχουν (δηλαδή με πόσους διαφορετικούς τρόπους μπορεί να καλέσει φίλους) αν δύο από τους φίλους του είναι μαλωμένοι και δεν μπορεί να τους καλέσει και τους δυο; (b) Πόσες διαφορετικές παρέες υπάρχουν (δηλαδή με πόσους διαφορετικούς τρόπους μπορεί να καλέσει φίλους) αν δύο από τους φίλους του πρέπει να προσκαλεστούν μαζί; (α)

13 . Παίρνουμε τον o από τους 2 φίλους και μας μένουν 6 άτομα από τα οποία θέλουμε τα 4 άρα C(6,4) = 5 2. Παίρνουμε τον 2o από τους 2 φίλους και μας μένουν 6 άτομα από τα οποία θέλουμε τα 4 άρα C(6,4) = 5 3. Δεν παίρνουμε κανένα από τους 2 και μας μένουν C(6,5) = 6 Αθροιστικά έχουμε = 36 (β). Στην περίπτωση που θέλουμε να καλέσουμε τους 2 φίλους μας έχουμε άλλες 3 θέσεις άρα C(6,3) = Στην περίπτωση που δεν θέλουμε να καλέσουμε τους 2 φίλους μας έχουμε 5 θέσεις άρα C(6,5) = 6 Αθροιστικά έχουμε 20+6 = 26 Άσκηση Φ6.9 Θεωρείστε τρεις τάξεις η κάθε μία από τις οποίες αποτελείται από n μαθητές. Από αυτή την ομάδα των 3n μαθητών, μια ομάδα από 3 μαθητές πρόκειται να επιλεχτεί. (a) Πόσες επιλογές είναι δυνατές όταν ζητήσουμε και οι 3 μαθητές να ανήκουν στην ίδια τάξη; (b) Πόσες επιλογές είναι δυνατές όταν ζητήσουμε 2 από τους 3 να ανήκουν στην ίδια τάξη και ο άλλος μαθητής σε διαφορετική; (c) Πόσες επιλογές είναι δυνατές όταν ζητήσουμε και 3 μαθητές να ανήκουν σε διαφορετικές τάξεις; (α) Για κάθε τάξη έχουμε C(n,3) αλλά επειδή είναι 3 τάξεις έχουμε 3 * C(n,3) (β) Για την η τάξη έχουμε C(n,2) και για την 2 η έχουμε C(n,) άρα C(n,2)* C(n,) Έχουμε τρεις εναλλακτικές επιλογές: - Επιλέγουμε 2 από την η τάξη και από τις δύο υπόλοιπες, πράγμα που μπορεί να γίνει με C(n,2)*C(2n,) τρόπους - Επιλέγουμε 2 από την 2 η τάξη και από τις δύο υπόλοιπες, πράγμα που μπορεί να γίνει με C(n,2)*C(2n,) τρόπους - Επιλέγουμε 2 από την 3 η τάξη και από τις δύο υπόλοιπες, πράγμα που μπορεί να γίνει με C(n,2)*C(2n,) τρόπους Άρα συνολικά, έχουμε 3*C(n,2)*C(2n,) τρόπους (γ) Για κάθε τάξη έχουμε C(n,) άρα τελικά έχουμε C(n,)* C(n,) *C(n,) Άσκηση Φ6.20 Για μία σειρά ασκήσεων του ΗΥ8, η βαθμολογία θα ανακοινωθεί αναγράφοντας τα ονόματα αυτών που παρέδωσαν τη σειρά, σε αύξουσα διάταξη ως προς τον αριθμό μητρώου (ΑΜ). Για παράδειγμα αν ανακοινωθεί «Παπαδόπουλος, Παπαδάκης» αυτό σημαίνει ότι παρέδωσαν τη σειρά μόνον οι Παπαδόπουλος και Παπαδάκης και ότι ο Παπαδόπουλος έχει μικρότερο ΑΜ από τον Παπαδάκη. Πόσες δυνατές λίστες αποτελεσμάτων μπορεί να αναρτηθούν; Εκφράστε το αποτέλεσμα σαν συνάρτηση του πλήθους n των φοιτητών που παίρνουν το μάθημα.

14 Έχουμε k τον αριθμό των φοιτητών που παρέδωσαν όπου k<=n. Δημιουργούμε για κάθε k τους πιθανούς συνδυασμούς και έχουμε C(n,0) + C(n,) + C(n,k) + C(n,n). Αθροίζουμε και έχουμε όλες τις πιθανές λίστες. Επίσης, αυτό είναι ίσο με το 2^n. Μπορεί κανείς να σκεφτεί ότι το ζητούμενο πλήθος είναι ίσο με το πλήθος όλων των δυνατών υποσυνόλων του συνόλου των n φοιτητών! Άσκηση Φ6.2 Έστω ότι έχουμε n άτομα και ότι θέλουμε να σχηματίσουμε επιτροπή k ατόμων από τα άτομα αυτά, ένα από τα οποία θα είναι πρόεδρος. Υπάρχουν δύο μέθοδοι να γίνει αυτό: Α z Μέθοδος: () Διαλέγουμε τα άτομα της επιτροπής, (2) Από αυτά, διαλέγουμε τον πρόεδρό της. B Μέθοδος: () Διαλέγουμε πρώτα τον πρόεδρο, (2) επιλέγουμε τα υπόλοιπα μέλη. Βρέστε τις εκφράσεις (ως προς τα n και k) που δίνουν το πλήθος των τρόπων με τους οποίους μπορούν να εκτελεστούν τα πειράματα Α (), A (2), B () και Β (2). Αποδείξτε ότι αν σχηματίσουμε την επιτροπή είτε με τη μέθοδο Α, είτε με τη μέθοδο Β, προκύπτει το ίδιο πλήθος ενδεχομένων επιτροπών. Α. Επιλέγουμε πρώτα τα k άτομα της επιτροπής. Επιλογές: Στη συνέχεια απο τα k μέλη της επιτροπής επιλέγουμε τον πρόεδρο (k επιλογές) Από τον κανόνα του γινομένου προκύπτουν k τρόποι Β. Επιλέγουμε πρώτα τον πρόεδρο από τα n άτομα ( n επιλογές) και στη συνέχεια από τα n- εναπομείναντα μέκη, επιλέγουμε τα υπόλοιπα k- μέλη της επιτροπής. Επιλογές: Από τον κανόνα του γινομένου προκύπτουν n τρόποι n = n! k = k %! $%!!! $%! =!! $%! =!! $%! =! %! $%! = Άρα οι 2 μέθοδοι καταλήγουν στο ίδιο αποτέλεσμα Άσκηση Φ6.22 Έστω ότι έχουμε τρία διαφορετικά παιχνίδια και θέλουμε να τα δώσουμε σε τρία παιδιά. Τα παιδιά τα επιλέγουμε από μία ομάδα που περιλαμβάνει 4 αγόρια και 6 κορίτσια και απαιτούμε τουλάχιστον 2 αγόρια να πάρουν παιχνίδι. Κάθε παιδί παίρνει το πολύ ένα παιχνίδι. Με πόσους διαφορετικούς τρόπους μπορούμε να δώσουμε τα παιχνίδια;

15 Υπάρχουν 2 ενδεχόμενα: Είτε και τα τρία παιχνίδια να τα πάρουν αγόρια (Ε) είτε τα 2 παιχνίδια να τα πάρουν αγόρια και το ένα κορίτσι (Ε2) Πλήθος δυνατών τρόπων μοιρασιάς Ε: C(4.3)= 4 3 = 4 Πλήθος δυνατών τρόπων μοιρασιάς Ε2 (Δύο από τα παιχνίδια να τα πάρουν αγόρια και το ένα που θα μείνει να το πάρει ένα από τα 6 κορίτσια) = C(4,2) 6= 4 2 6=36 Συνολικά έχουμε 4+36= 40 τρόπους διανομής των παιχνιδιών Άσκηση Φ6.23 Σε ένα εμπορικό κατάστημα υπάρχουν 8 διαφορετικές μπλούζες, 7 διαφορετικά παντελόνια και 3 διαφορετικές βερμούδες στο μέγεθός σου. Πόσες διαφορετικές φορεσιές μπορείς να αγοράσεις; (η φορεσιά αποτελείται από μπλούζα και παντελόνι ή μπλούζα και βερμούδα) 8*7+8*3=80 διαφορετικές φορεσιές Άσκηση Φ6.24 Στα νησιά του Σολομώντα χρησιμοποιούν αλφάβητο με γράμματα. Μπορούν να έχουν 500 διαφορετικές λέξεις των 3 γραμμάτων; Οι διαφορετικές λέξεις 3 γραμμάτων είναι 3 =33. Η απάντηση είναι αρνητική Άσκηση Φ6.25 Πόσες διαγωνίους έχει ένα 206-γωνο; Από κάθε κορυφή του πολυγώνου ξεκινάν = 203 διαγώνιοι. Κάθε διαγώνιος ενώνει 2 κορυφές. Συνολικά έχουμε λοιπόν 206*203/2 = διαγωνίους Άσκηση Φ6.26 Στο ντόμινο κάθε κομμάτι τουβλάκι έχει πάνω του δύο αριθμούς από 0 έως 6 ο καθένας. a. Πόσα κομμάτια έχει κάθε ντόμινο και γιατί? b. Αν οι αριθμοί ήταν από 0 ως 99 πόσα κομμάτια θα είχε το ντόμινο; a. Δεν μας ενδιαφέρει η σειρά, αλλά μπορούμε να έχουμε επανάθεση το (0,0) (,) κλπ υπάρχουν στο ντόμινο αλλά τα (,2) και (2,) αντιπροσωπεύουν το ίδιο τουβλάκι. Άρα χρησιμοποιούμε την περίπτωση Π5 στη θεωρία μας: Συνδυασμοί με επανάθεση των n ανά k

16 Το πλήθος τους είναι!!! =! = Q! =28!!! R! Β Τρόπος. Έχουμε 7 2 =49 ζευγάρια αριθμών από το 0 ως το 6. Σ αυτά συμπεριλαμβάνονται όλα τα ζευγάρια της μορφής (α,β) και (β,α) που αντιπροσωπεύουν το ίδιο τουβλάκι. Πρέπει να τα αφαιρέσουμε κρατώντας όμως τα τουβλάκια της μορφής (α,α) που είναι 7 στον αριθμό. Άρα τα τουβλάκια είναι (49-7)/2 +7=28 b. Παρόμοια για τους 00 διαφορετικούς αριθμούς από 0 έως 99 συνδυασμένους ανά 2 : SS!! SS! =S!!! = 5050 Άσκηση Φ6.27 Πόσες διαφορετικές τρίχρωμες σημαίες μπορούν να σχεδιαστούν χρησιμοποιώντας άσπρες, μπλε, κόκκινες, κίτρινες και μαύρες ρίγες; Πόσες απ αυτές έχουν κόκκινη ρίγα; (Τα τρία χρώματα πρέπει να είναι διαφορετικά μεταξύ τους και όλες οι ρίγες είναι οριζόντιες). Υπάρχουν 5 επιλογές για την η ρίγα, 4 για τη 2 η και 3 για την 3 η. Συνολικά 5*4*3=60 σημαίες 2. Αν μια ρίγα είναι κόκκινη έχουμε 3 επιλογές για τη θέση της και 4*3=2 για τις άλλες 2. Συνολικά 3*2=36 σημαίες Άσκηση Φ6.28 Πόσοι διαφορετικοί αναγραμματισμοί των παρακάτω λέξεων υπάρχουν: a. ΜΕΛΑΝΟΥΡΙ b. ΑΦΘΟΝΟ c. ΠΙΤΣΙΡΙΚΑΡΙΑ a. 9! b. Έχουμε 6!=720 αναδιατάξεις των 6 γραμμάτων. Επειδή όμως το «Ο» υπάρχει 2 φορές έχουμε διπλές εμφανίσεις των αναδιατάξεων. Άρα συνολικά έχουμε 720/2=360 διαφορετικές λέξεις c. Όμοια έχουμε 2! αναδιατάξεις. Έχουμε όμως 4 φορές το «Ι», 2 φορές το «Ρ» και 2 φορές το «Α» Άρα έχουμε συνολικά!!!! = διαφορετικές λέξεις Άσκηση Φ6.29 Η τράπουλα έχει 52 χαρτιά, 4 «χρώματα» (σπαθιά, κούπες, καρό, μπαστούνια ) και 3 διαφορετικά χαρτιά για κάθε χρώμα (2,3,4,5,6,7,8,9,0,J,Q,K,A). Στο πόκερ, φλος λέμε

17 μια 5άδα από χαρτιά ίδιου χρώματος στη σειρά (η σειρά θα μπορούσε να αρχίζει από Α). Κέντα λέμε μια 5άδα από χαρτιά στη σειρά ανεξαρτήτως χρώματος (π.χ. 8, 9, 0, J, Q είναι φλος, ενώ 3, 4,5,6,7, είναι κέντα a. Πόσα διαφορετικά φλος υπάρχουν; b. Πόσες διαφορετικές κέντες υπάρχουν; a. Για κάθε χρώμα μπορούμε να έχουμε φλος που ξεκινά από Α,2,3,4,5,6,7,8,9 ή 0 0 διαφορετικές ακολουθίες Συνολικά για τα 4 χρώματα έχουμε 40 φλος b. Ομοίως μπορούμε να έχουμε κέντες που ξεκινάνε από Α,2,3,4,5,6,7,8,9 ή 0. Κάθε χαρτί της πεντάδας μπορεί να ανήκει σε οποιοδήποτε από τα 4 χρώματα της τράπουλας. Συνολικά έχουμε 0*4 5 = πεντάδες. Αν αφαιρέσουμε τα φλος έχουμε =0200 κέντες Άσκηση Φ6.30 Πόσες ομάδες μπορούν να δημιουργηθούν από ένα γκρουπ ανθρώπων αν η ομάδα πρέπει να έχει τουλάχιστον ένα άνθρωπο και πρέπει να έχει έναν αρχηγό; Έστω Ο ζητούμενος αριθμός. Έστω Α(i) το πλήθος των ομάδων που μπορούν να δημιουργηθούν από i άτομα. Τότε: i A( i) = * i Αυτό ισχύει επειδή για μία ομάδα i ατόμων, πρέπει να μετρήσουμε (α) με πόσους τρόπους μπορούμε να επιλέξουμε i άτομα από το σύνολο των ατόμων και (β) με πόσους τρόπους μπορούμε να επιλέξουμε τον αρχηγό από τα i επιλεγμένα άτομα. Επίσης, ισχύει ότι i! i!! A( i) = * * i = = i!*( i)!!*( i )! ( i)!*( i )! Κάνοντας πράξεις ισχύει ότι:! A () = = ( )!*0! 2!! A(2) = * 0* 0 2 ( 2)!*(2 )! 9! 3!! 9 *0* A(3) = * ( 3)!*(3 )! 8!* 2! 2 4!! 8*9*0* A(4) = * ( 4)!*(4 )! 7!*3! 2 *3 5!! 7 *8*9*0* A(5) = * ( 5)!*(5 )! 6!* 4! 2 *3* 4 6!! 6*7*8*9 *0* A(6) = * ( 6)!*(6 )! 5!*5! 2 *3* 4 *5

18 7!! 7 *8*9*0* A(7) = * ( 7)!*(7 )! 4!*6! 2 *3* 4 8!! 8* 9 *0* A(8) = * ( 8)!*(8 )! 3!*7! 2 *3 9!! 9 *0* A(9) = * ( 9)!*(9 )! 2!*8! 2 0!! A(0) = * 0* 0 0 ( 0)!*(0 )! 9!! A () = = ( )!*0! Άρα, έχουμε Ο = Α()+ +Α() = 2*( )+2772 = 264 ομάδες. Άσκηση Φ6.3 Πόσες διαφορετικές λέξεις με πέντε γράμματα μπορούμε να σχηματίσουμε, χρησιμοποιώντας δύο διαφορετικά φωνήεντα και τρία διαφορετικά σύμφωνα του ελληνικού αλφαβήτου; Σπάμε το πρόβλημα σε δύο επιμέρους προβλήματα (α) με πόσους τρόπους μπορούμε να επιλέξουμε 5 γράμματα από τα 24 του ελληνικού αλφαβήτου με βάση τις προδιαγραφές και (β) με πόσους τρόπους μπορούμε να διατάξουμε αυτά τα πέντε γράμματα. Ο κανόνας του γινομένου εφαρμοζόμενος στα αποτελέσματα των «πειραμάτων» (α) και (β) μας δίνει το ζητούμενο συνολικό πλήθος. Το (α) πείραμα μπορούμε να το σκεφτούμε ως «επέλεξε 2 φωνήεντα από τα 7 που υπάρχουν» και «επέλεξε 3 σύμφωνα από τα 7 που υπάρχουν». Επομένως, αυτό μπορεί να γίνει με 7 7 7! 7! 6* 7 5*6*7 C(7,2) * C(7,3) = * * * 7 *5*8*7 4, !5! 3!4! 2 2 *3 τρόπους. Το (β) μπορεί να γίνει με 5! =20 τρόπους. Επομένως συνολικά υπάρχουν 4,280 * 20 =,73,600 τέτοιες λέξεις. Άσκηση Φ6.32 Πόσοι 0ψήφιοι δυαδικοί αριθμοί περιλαμβάνουν τουλάχιστον τρεις άσσους και τουλάχιστον τρία μηδενικά;

19 Υπάρχουν συνολικά (α) Χ 0ψήφιοι αριθμοί με 0 μηδενικά και 0 άσσους (β) Χ 2 0ψήφιοι αριθμοί με μηδενικά και 9 άσσους (γ) Χ 3 0ψήφιοι αριθμοί με 2 μηδενικά και 8 άσσους (δ) Χ 4 0ψήφιοι αριθμοί με 3 μηδενικά και 7 άσσους (ε) Χ 5 0ψήφιοι αριθμοί με 4 μηδενικά και 6 άσσους (ζ) Χ 6 0ψήφιοι αριθμοί με 5 μηδενικά και 5 άσσους (η) Χ 5 0ψήφιοι αριθμοί με 6 μηδενικά και 4 άσσους (θ) Χ 4 0ψήφιοι αριθμοί με 7 μηδενικά και 3 άσσους (ι) Χ 3 0ψήφιοι αριθμοί με 8 μηδενικά και 2 άσσους (κ) Χ 2 0ψήφιοι αριθμοί με 9 μηδενικά και άσσους (λ) Χ 0ψήφιοι αριθμοί με 0 μηδενικά και 0 άσσους Μας ενδιαφέρουν μόνο οι περιπτώσεις (δ), (ε), (ζ), (η) και (θ), δηλαδή η ποσότητα 2*Χ 4+2*Χ 5+Χ ! 8*9*0 720 Χ 4 = C(0, 3) = !7! 2 * ! 7 *8* 9 *0 630 Χ 5 = C(0, 4) = !6! 2 *3* ! 6*7 *8*9*0 Χ 6 = C(0,5) = 7 * 2 *9 * !5! 2 *3* 4 *5 Επομένως, υπάρχουν συνολικά 92 τέτοιοι αριθμοί. Άσκηση Φ6.33 Πόσες μεταθέσεις των 24 γραμμάτων του ελληνικού αλφαβήτου δεν περιλαμβάνουν ούτε την συμβολοσειρά «ενα» ούτε τη συμβολοσειρά «οκτω»;

20 Από τις 24! μεταθέσεις των 24 γραμμάτων πρέπει να αφαιρέσω αυτές που περιέχουν είτε το «ένα» είτε το «οκτώ» είτε και τα δύο. Αν θεωρήσουμε το «ένα» σαν ένα ενιαίο γράμμα οι μεταθέσεις που το περιέχουν είναι 22! ( γράμμα το «ενα» ενιαίο + 2 τα υπόλοιπα γράμματα) Αντίστοιχα αυτές που περιέχουν το «οκτώ» είναι 2! Αυτές που περιέχουν και τα δύο είναι 9! (7++=9) Αθροιστικά λοιπόν οι μεταθέσεις που ζητάμε είναι 24! (22! + 2! 9!) =32

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 Λυμένες Ασκήσεις στη Συνδυαστική 28/4/2017

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

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

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

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

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

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

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

Gutenberg

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

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

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

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

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

ΗΥ118 Διακριτά Μαθηματικά. Εαρινό Εξάμηνο 2016 ΗΥ118 Διακριτά Μαθηματικά Εαρινό Εξάμηνο 2016 6 η Σειρά Ασκήσεων - Λύσεις Άσκηση 6.1 [1 μονάδα] Πόσοι 3ψήφιοι αριθμοί σχηματίζονται από τα ψηφία 2,3,5,6,7 και 9, τέτοιοι που να διαιρούνται με το 5 και

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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 αντικειμένων τα

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών. HY-217: Πιθανότητες - Χειµερινό Εξάµηνο 2015 ιδάσκων : Π. Τσακαλίδης ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών HY-: Πιθανότητες - Χειµερινό Εξάµηνο 0 ιδάσκων : Π. Τσακαλίδης Φροντιστήριο - Συνδυαστική Ανάλυση Επιµέλεια : Σοφία Σαββάκη Θεωρία. Η ϐασική αρχή της απαρίθµησης

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

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

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

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

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

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

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

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

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

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

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

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

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

ΣΤ ΤΑΞΗΣ ΔΗΜΟΤΙΚΟΥ ΘΕΜΑΤΑ ΔΙΑΓΩΝΙΣΜΟΥ ΓΙΑ ΜΑΘΗΤΕΣ. Σάββατο, 8 Ιουνίου 2013

ΣΤ ΤΑΞΗΣ ΔΗΜΟΤΙΚΟΥ ΘΕΜΑΤΑ ΔΙΑΓΩΝΙΣΜΟΥ ΓΙΑ ΜΑΘΗΤΕΣ. Σάββατο, 8 Ιουνίου 2013 ΕΛΛΗΝΙΚΗ ΜΑΘΗΜΑΤΙΚΗ ΕΤΑΙΡΕΙΑ ΠΑΡΑΡΤΗΜΑ ΚΕΝΤΡΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ Διεύθυνση: Προξένου Κορομηλά 51 Τ.Κ. 54622, Θεσσαλονίκη Τηλέφωνο και Fax 2310 285377 e-mail: emethes@otenet.gr http://www.emethes.gr ΘΕΜΑΤΑ ΔΙΑΓΩΝΙΣΜΟΥ

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Συνδυαστική Ανάλυση. Ρίζου Ζωή

Συνδυαστική Ανάλυση. Ρίζου Ζωή Συνδυαστική Ανάλυση Ρίζου Ζωή email: zrizou@ee.duth.gr Διαφορές διατάξεων-συνδυασμών Αν ενδιαφερόμαστε για τη σειρά με την οποία εμφανίζονται τα επιλεγμένα αντικείμενα μιλάμε για ΔΙΑΤΑΞΕΙΣ Αν δεν ενδιαφερόμαστε

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

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

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

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

1 ο Κεφάλαιο : Πιθανότητες. 1. Δειγματικοί χώροι 2. Διαγράμματα Venn. Φυσική γλώσσα και ΚΑΤΗΓΟΡΙΕΣ ΑΣΚΗΣΕΩΝ. 3. Κλασικός ορισμός. 4.

1 ο Κεφάλαιο : Πιθανότητες. 1. Δειγματικοί χώροι 2. Διαγράμματα Venn. Φυσική γλώσσα και ΚΑΤΗΓΟΡΙΕΣ ΑΣΚΗΣΕΩΝ. 3. Κλασικός ορισμός. 4. ο Κεφάλαιο : Πιθανότητες. Δειγματικοί χώροι. Διαγράμματα Venn Φυσική γλώσσα και ΚΑΤΗΓΟΡΙΕΣ ΑΣΚΗΣΕΩΝ. Κλασικός ορισμός πιθανότητας 4. Κανόνες λογισμού πιθανοτήτων η Κατηγορία : Δειγματικοί χώροι ) Ρίχνουμε

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

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

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

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

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

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

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

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

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

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

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 Με επαναλήψεις

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

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

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

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

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

Θεωρία Πιθανοτήτων και Στατιστική Θεωρία Πιθανοτήτων και Στατιστική 2 ο Εξάμηνο Ασκήσεις Πράξης 1 Θεωρία Συνόλων - Δειγματικός Χώρος Άσκηση 1: Να βρεθούν και να γραφούν με συμβολισμούς της Θεωρίας Συνόλων οι δειγματοχώροι των τυχαίων πειραμάτων:

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

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

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

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

m + s + q r + n + q p + s + n, P Q R P Q P R Q R F G

m + s + q r + n + q p + s + n, P Q R P Q P R Q R F G Λύσεις Θεμάτων Θεμελίων των Μαθηματικών 1. Εστω A, B, C τυχόντα σύνολα. Να δειχθεί ότι A (B C) (A B) (A C). Απόδειξη. Εστω x τυχαίο στοιχείο του A (B C). Εξ ορισμού, το x ανήκει σε ακριβώς ένα από τα A,

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

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

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

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

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

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

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

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

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

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

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

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

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

β) 3 n < n!, n > 6 i i! = (n + 1)! 1, n 1 i=1

β) 3 n < n!, n > 6 i i! = (n + 1)! 1, n 1 i=1 Κεφάλαιο 2: Στοιχεία Λογικής - Μέθοδοι Απόδειξης 1. Να αποδειχθεί ότι οι λογικοί τύποι: (p ( (( p) q))) (p q) και p είναι λογικά ισοδύναμοι. Θέλουμε να αποδείξουμε ότι: (p ( (( p) q))) (p q) p, ή με άλλα

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

8 Άρα η Ϲητούµενη πιθανότητα είναι

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

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

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

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

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

ΘΕΜΑ 2. βρείτε. (Μονάδες 15) με διαφορά ω.

ΘΕΜΑ 2. βρείτε. (Μονάδες 15) με διαφορά ω. ΘΕΜΑ ΘΕΜΑ Έστω α, β πραγµατικοί αριθµοί για τους οποίους ισχύουν: α β = 4 και αβ + αβ = 0 α) Να αποδείξετε ότι: α + β = 5. (Μονάδες 0) β) Να κατασκευάσετε εξίσωση ου βαθµού µε ρίζες τους αριθµούς α, β

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

2. Πόσοι ακέραιοι αριθμοί μεταξύ του 10 και του 100 αυξάνονται κατά 9 μονάδες, όταν αντιστραφούν τα ψηφία τους; Γ. Αν, Δ. Αν, τότε. τότε.

2. Πόσοι ακέραιοι αριθμοί μεταξύ του 10 και του 100 αυξάνονται κατά 9 μονάδες, όταν αντιστραφούν τα ψηφία τους; Γ. Αν, Δ. Αν, τότε. τότε. 11η Κυπριακή Μαθηματική Ολυμπιάδα πρίλιος 010 Χρόνος: 60 λεπτά ΛΥΚΕΙΟΥ 1. Το τελευταίο ψηφίο του αριθμού 1 3 5 Ε 9 7. Πόσοι ακέραιοι αριθμοί μεταξύ του 10 του 100 αυξάνονται κατά 9 μονάδες όταν αντιστραφούν

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

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

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

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

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

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

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

ΓΕΝΙΚΟ ΛΥΚΕΙΟ ΝΕΣΤΟΡΙΟΥ

ΓΕΝΙΚΟ ΛΥΚΕΙΟ ΝΕΣΤΟΡΙΟΥ ΓΕΝΙΚΟ ΛΥΚΕΙΟ ΝΕΣΤΟΡΙΟΥ ΕΠΙΜΕΛΕΙΑ : ΓΕΡΓΙΟΣ Ε. ΚΑΡΑΦΕΡΗΣ ΠΕ03 ΜΑΘΗΜΑΤΙΚΟΣ [] ΠΙΘΑΝΟΤΗΤΕΣ ΘΕΡΙΑ: Πείραμα Τύχης Κάθε πείραμα κατά στο οποίο η γνώση των συνθηκών κάτω από τις οποίες εκτελείται καθορίζει πλήρως

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

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

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

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

ρ πε α εμ των α ματ ών 2014 Ο Η ΡΗ Ο Ο Γ Ρ Θ μα 2ο

ρ πε α εμ των α ματ ών 2014 Ο Η ΡΗ Ο Ο Γ Ρ Θ μα 2ο ρ πε α εμ των α ματ ών 2014 Γ Ο Η ΡΗ Ο Ο Γ Ρ Θ μα 2ο Θεωρούμε την ακολουθία (α ν ) των θετικών περιττών αριθμών: 1, 3, 5, 7, α) Να αιτιολογήσετε γιατί η (α ν ) είναι αριθμητική πρόοδος και να βρείτε τον

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

κ.λπ. Ισχύει πως x = 100. Οι διαφορετικές λύσεις αυτής της εξίσωσης χωρίς κανένα περιορισμό είναι

κ.λπ. Ισχύει πως x = 100. Οι διαφορετικές λύσεις αυτής της εξίσωσης χωρίς κανένα περιορισμό είναι Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Διακριτά Μαθηματικά 3 η γραπτή εργασία, Σχέδιο Λύσεων Επιμέλεια: Δ. Φωτάκης, Δ. Σούλιου ΘΕΜΑ (Συνδυαστική,.6 μονάδες)

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

ΘΕΜΑ 2. Θεωρούμε την ακολουθία (α ν ) των θετικών περιττών αριθμών: 1, 3, 5, 7,

ΘΕΜΑ 2. Θεωρούμε την ακολουθία (α ν ) των θετικών περιττών αριθμών: 1, 3, 5, 7, Θεωρούμε την ακολουθία (α ν ) των θετικών περιττών αριθμών: 1, 3, 5, 7, α) Να αιτιολογήσετε γιατί η (α ν ) είναι αριθμητική πρόοδος και να βρείτε τον εκατοστό όρο της. (Μονάδες 15) β) Να αποδείξετε ότι

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

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

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

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

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

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

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

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

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

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

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

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

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

ΕΡΓΑΣΤΗΡΙΑΚΕΣ ΑΣΚΗΣΕΙΣ C ΣΕΙΡΑ 1 η

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

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

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

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

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

Ταξινόμηση. 1. Ταξινόμηση με Εισαγωγή 2. Ταξινόμηση με Επιλογή. Εισαγωγή στην Ανάλυση Αλγορίθμων Μάγια Σατρατζέμη

Ταξινόμηση. 1. Ταξινόμηση με Εισαγωγή 2. Ταξινόμηση με Επιλογή. Εισαγωγή στην Ανάλυση Αλγορίθμων Μάγια Σατρατζέμη Ταξινόμηση. Ταξινόμηση με Εισαγωγή. Ταξινόμηση με Επιλογή Εισαγωγή στην Ανάλυση Αλγορίθμων Μάγια Σατρατζέμη Ταξινόμηση Η ταξινόμηση sortg τοποθετεί ένα σύνολο κόμβων ή εγγραφών σε μία συγκεκριμένη διάταξη

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

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

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

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

Πιθανότητες. Κώστας Γλυκός ΜΑΘΗΜΑΤΙΚΟΣ. Γενικής κεφάλαιο 3 94 ασκήσεις. Kglykos.gr. εκδόσεις. Καλό πήξιμο. Ι δ ι α ί τ ε ρ α μ α θ ή μ α τ α

Πιθανότητες. Κώστας Γλυκός ΜΑΘΗΜΑΤΙΚΟΣ. Γενικής κεφάλαιο 3 94 ασκήσεις. Kglykos.gr. εκδόσεις. Καλό πήξιμο. Ι δ ι α ί τ ε ρ α μ α θ ή μ α τ α Πιθανότητες Κώστας Γλυκός Ι δ ι α ί τ ε ρ α μ α θ ή μ α τ α 6 9 7. 3 0 0. 8 8. 8 8 Kglykos.gr 7 / 0 / 0 6 Γενικής κεφάλαιο 3 94 ασκήσεις και τεχνικές σε 8 σελίδες εκδόσεις Καλό πήξιμο ΓΛΥΚΟΣ ΚΩΝ/ΝΟΣ τηλ.

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

Συνδυασμοί C(n, k): #επιλογών k από n διακεκριμένα αντικείμενα (διαθέσιμα σε ένα «αντίγραφο»).

Συνδυασμοί C(n, k): #επιλογών k από n διακεκριμένα αντικείμενα (διαθέσιμα σε ένα «αντίγραφο»). Συνδυασμοί Συνδυασμοί C(n, k): #επιλογών k από n διακεκριμένα αντικείμενα (διαθέσιμα σε ένα «αντίγραφο»). ιαφορετικές 6άδες Lotto (από 1-49): #υποσυνόλων με k στοιχεία από σύνολο n στοιχείων: #τρόπων στελέχωσης

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

ΕΡΓΑΣΤΗΡΙΑΚΕΣ ΑΣΚΗΣΕΙΣ C ΣΕΙΡΑ 1 η

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

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

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

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

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

NOVA PRODUCTIONS. by GDTronics

NOVA PRODUCTIONS. by GDTronics NOVA PRODUCTIONS by GDTronics Πώς παίζεις Τέξας Χόλντεµ. Σε κάθε παίκτη µοιράζονται δύο κλειστά φύλλα και ο πρώτος γύρος πονταρίσµατος ξεκινάει, µε τους δύο πρώτους παίκτες στα αριστερά του Ντήλερ να κάνουν

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

Αριθμητική Ανάλυση & Εφαρμογές

Αριθμητική Ανάλυση & Εφαρμογές Αριθμητική Ανάλυση & Εφαρμογές Διδάσκων: Δημήτριος Ι. Φωτιάδης Τμήμα Μηχανικών Επιστήμης Υλικών Ιωάννινα 2017-2018 Υπολογισμοί και Σφάλματα Παράσταση Πραγματικών Αριθμών Συστήματα Αριθμών Παράσταση Ακέραιου

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

Κάθε φυσικός αριθμός έχει έναν επόμενο αριθμό. Κάθε φυσικός αριθμός (εκτός από το 0) έχει έναν προηγούμενο φυσικό αριθμό.

Κάθε φυσικός αριθμός έχει έναν επόμενο αριθμό. Κάθε φυσικός αριθμός (εκτός από το 0) έχει έναν προηγούμενο φυσικό αριθμό. A.1.1 Φυσικοί αριθμοί Διάταξη φυσικών Στρογγυλοποίηση Φυσικοί αριθμοί OÚÈÛÌfi 1. Φυσικοί αριθμοί λέγονται οι αριθμοί 0, 1, 2, 3,... και συμβολίζονται με το γράμμα Ν (το οποίο είναι το αρχικό γράμμα της

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

Σημεία Προσοχής στην Παράγραφο Ε2.

Σημεία Προσοχής στην Παράγραφο Ε2. Σημεία Προσοχής στην Παράγραφο Ε2. 1. Ίσα Σύνολα Δεν αρκεί δύο σύνολα να έχουν τον ίδιο αριθμό στοιχέιων για να είναι ίσα. Πρέπει να έχουν ακριβώς τα ίδια στοιχεία. ΠΑΡΑΔΕΙΓΜΑ Έχουμε τα σύνολα Α={1,α,5}

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

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

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

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

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

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

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

ΜΑΘΗΜΑΤΙΚΑ 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 +

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

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

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

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

Άλγεβρα 1 ο Κεφάλαιο ... ν παράγοντες

Άλγεβρα 1 ο Κεφάλαιο ... ν παράγοντες 1 Άλγεβρα 1 ο Κεφάλαιο Ερώτηση 1 : Τι ονομάζεται δύναμη α ν με βάση τον πραγματικό αριθμό α και εκθέτη το φυσικό αριθμό >1; H δύναμη με βάση έναν πραγματικό αριθμό α και εκθέτη ένα φυσικό αριθμό ν, συμβολίζεται

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

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

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

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

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

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

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

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

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

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

0x2 = 2. = = δηλαδή η f δεν. = 2. Άρα η συνάρτηση f δεν είναι συνεχής στο [0,3]. Συνεπώς δεν. x 2. lim f (x) = lim (2x 1) = 3 και x 2 x 2

0x2 = 2. = = δηλαδή η f δεν. = 2. Άρα η συνάρτηση f δεν είναι συνεχής στο [0,3]. Συνεπώς δεν. x 2. lim f (x) = lim (2x 1) = 3 και x 2 x 2 ΚΕΦΑΛΑΙΟ ο: ΣΥΝΑΡΤΗΣΕΙΣ - ΟΡΙΟ - ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΗΣ ΕΝΟΤΗΤΑ 8: ΘΕΩΡΗΜΑ BOLZANO - ΠΡΟΣΗΜΟ ΣΥΝΑΡΤΗΣΗΣ - ΘΕΩΡΗΜΑ ΕΝΔΙΑΜΕΣΩΝ ΤΙΜΩΝ - ΘΕΩΡΗΜΑ ΜΕΓΙΣΤΗΣ ΚΑΙ ΕΛΑΧΙΣΤΗΣ ΤΙΜΗΣ - ΣΥΝΟΛΟ ΤΙΜΩΝ ΣΥΝΕΧΟΥΣ ΣΥΝΑΡΤΗΣΗΣ

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

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

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

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