Φροντιστήριο #6 Λυμένες Ασκήσεις στη Συνδυαστική 22/4/2016
|
|
- Ἀριδαίος Μεταξάς
- 1 χρόνια πριν
- Προβολές:
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!
HY118- ιακριτά Μαθηµατικά Φροντιστήριο στη Συνδυαστική (#8) Άσκηση 1 Με πόσους τρόπους µπορούµε να δηµιουργήσουµε συµβολοσειρές που αποτελούνται από τρεις παύλες και δύο τελείες; Άσκηση 1, 1 η προσέγγιση
Φροντιστήριο #6 Λυμένες Ασκήσεις στη Συνδυαστική 28/4/2017
Φροντιστήριο #6 Λυμένες Ασκήσεις στη Συνδυαστική 28/4/207 Ο κανόνας του Pascal + = +, 0 ή ισοδύναμα, = +, 0 + Απόδειξη + =!!( )! +! ( )!( )! = = ( )! ( )!( )! + = ( )!!!( )!! ( )!( )! = = ( )!!!( )! (
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 αντικείμενα όταν επιτρέπονται επαναληπτικές εμφανίσεις των αντικειμένων;
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} P (M 2 3 8 #(Υποσυνόλων με 2 στοιχεία ( 3 2 3 #(Διατεταγμένων υποσυνόλων με 2 στοιχεία 3 2
ΗΥ118 Διακριτά Μαθηματικά. Εαρινό Εξάμηνο 2016
ΗΥ118 Διακριτά Μαθηματικά Εαρινό Εξάμηνο 2016 6 η Σειρά Ασκήσεων - Λύσεις Άσκηση 6.1 [1 μονάδα] Πόσοι 3ψήφιοι αριθμοί σχηματίζονται από τα ψηφία 2,3,5,6,7 και 9, τέτοιοι που να διαιρούνται με το 5 και
Διακριτά Μαθηματικά. Απαρίθμηση: Εισαγωγικά στοιχεία Αρχή του Περιστεριώνα
Διακριτά Μαθηματικά Απαρίθμηση: Εισαγωγικά στοιχεία Αρχή του Περιστεριώνα Συνδυαστική ανάλυση μελέτη της διάταξης αντικειμένων 17 ος αιώνας: συνδυαστικά ερωτήματα για τη μελέτη τυχερών παιχνιδιών Απαρίθμηση:
ΚΕΦΑΛΑΙΟ 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
Διακριτά Μαθηματικά Ι Επαναληπτικό Μάθημα 1 Συνδυαστική 2 Μεταξύ 2n αντικειμένων, τα n είναι ίδια. Βρείτε τον αριθμό των επιλογών n αντικειμένων από αυτά τα 2n αντικείμενα. Μεταξύ 3n + 1 αντικειμένων τα
Συνδυαστική. Που το πάμε. Πείραμα Συνδυαστική. Το υλικό των. ΗΥ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 Λύσεις Θεμάτων Θέμα 1: [14 μονάδες] 1. [5] Έστω Y(x): «Το αντικείμενο x είναι ηλεκτρονικός υπολογιστής», Φ(y):
Συνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση ιδάσκοντες: Φ. Αφράτη,. Φωτάκης,. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθμηση
(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 ΔΕΙΓΜΑΤΙΚΟΙ ΧΩΡΟΙ ΕΝΔΕΧΟΜΕΝΑ
ΚΕΦΑΛΑΙΟ : ΠΙΘΑΝΟΤΗΤΕΣ. ΔΕΙΓΜΑΤΙΚΟΙ ΧΩΡΟΙ ΕΝΔΕΧΟΜΕΝΑ Αιτιοκρατικό πείραμα ονομάζουμε κάθε πείραμα για το οποίο, όταν ξέρουμε τις συνθήκες κάτω από τις οποίες πραγματοποιείται, μπορούμε να προβλέψουμε με
5. 2 ΔΕΙΓΜΑΤΙΚΟΣ ΧΩΡΟΣ- ΕΝΔΕΧΟΜΕΝΑ
ΜΕΡΟΣ Α 5. ΔΕΙΜΑΤΙΟΣ ΧΩΡΟΣ-ΕΝΔΕΧΟΜΕΝΑ 69 5. ΔΕΙΜΑΤΙΟΣ ΧΩΡΟΣ- ΕΝΔΕΧΟΜΕΝΑ Πείραμα τύχης- Δειγματικός χώρος Ένα πείραμα το οποίο όσες φορές και αν το επαναλάβουμε, δεν μπορούμε να προβλέψουμε το αποτέλεσμα
ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών. HY-217: Πιθανότητες - Χειµερινό Εξάµηνο 2015 ιδάσκων : Π. Τσακαλίδης
ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών HY-: Πιθανότητες - Χειµερινό Εξάµηνο 0 ιδάσκων : Π. Τσακαλίδης Φροντιστήριο - Συνδυαστική Ανάλυση Επιµέλεια : Σοφία Σαββάκη Θεωρία. Η ϐασική αρχή της απαρίθµησης
Συνδυαστική. Που το πάµε. Πείραµα Συνδυαστική. Το υλικό των. ΗΥ118 ιακριτά Μαθηµατικά, Άνοιξη Πέµπτη, 21/4/2016
HY118- ιακριτά Μαθηµατικά Πέµπτη, 21/4/2016 Συνδυαστική Το υλικό των Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 1 2 Πείραµα Πείραµα: Οποιαδήποτε διαδικασία που µπορεί να οδηγήσει σε ένα αριθµό παρατηρήσιµων
Λύσεις 1ης Ομάδας Ασκήσεων
ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΠΙΘΑΝΟΤΗΤΕΣ Γ. ΚΟΝΤΟΓΙΑΝΝΗΣ Λύσεις ης Ομάδας Ασκήσεων Τμήμα Α Λ. Ισότητα συνόλων Έστω C = A i= B i και D = i= A B i. Θα αποδείξουμε ότι τα C, D ταυτίζονται,
α n z n = 1 + 2z 2 + 5z 3 n=0
Η ύλη συνοπτικά... Στοιχειώδης συνδυαστική Γεννήτριες συναρτήσεις Σχέσεις αναδρομής Θεωρία Μέτρησης Polyá Αρχή Εγκλεισμού - Αποκλεισμού Η ύλη συνοπτικά... Γεννήτριες συναρτήσεις Τι είναι η γεννήτρια Στην
Διακριτά Μαθηματικά. Απαρίθμηση. Βασικές τεχνικές απαρίθμησης Αρχή Περιστεριώνα
Διακριτά Μαθηματικά Απαρίθμηση Βασικές τεχνικές απαρίθμησης Αρχή Περιστεριώνα Συνδυαστική ανάλυση - μελέτη της διάταξης αντικειμένων 17 ος αιώνας: συνδυαστικά ερωτήματα για τη μελέτη τυχερών παιχνιδιών
ΣΤ ΤΑΞΗΣ ΔΗΜΟΤΙΚΟΥ ΘΕΜΑΤΑ ΔΙΑΓΩΝΙΣΜΟΥ ΓΙΑ ΜΑΘΗΤΕΣ. Σάββατο, 8 Ιουνίου 2013
ΕΛΛΗΝΙΚΗ ΜΑΘΗΜΑΤΙΚΗ ΕΤΑΙΡΕΙΑ ΠΑΡΑΡΤΗΜΑ ΚΕΝΤΡΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ Διεύθυνση: Προξένου Κορομηλά 51 Τ.Κ. 54622, Θεσσαλονίκη Τηλέφωνο και Fax 2310 285377 e-mail: emethes@otenet.gr http://www.emethes.gr ΘΕΜΑΤΑ ΔΙΑΓΩΝΙΣΜΟΥ
Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ
Διακριτά Μαθηματικά Ι Ενότητα 5: Αρχή Εγκλεισμού - Αποκλεισμού Διδάσκων: Χ. Μπούρας (bouras@cti.gr) Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
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 Επανάληψη Κανόνας Αθροίσματος Κανόνας Γινομένου Διατάξεις r αντικειμένων επιλεγμένων από n αντικείμενα χωρίς επανατοποθέτηση: P(n, r) = n! (n r)! Αντιμεταθέσεις
Συνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση Υπολογισμός αριθμού διαφορετικών αποτελεσμάτων «πειράματος» ή «γεγονότος» (με συνδυαστικά επιχειρήματα). «Πείραμα» ή «γεγονός»: διαδικασία με συγκεκριμένο (πεπερασμένο) σύνολο παρατηρήσιμων
Συνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση Διδάσκοντες: Δ. Φωτάκης, Δ. Σούλιου Επιμέλεια διαφανειών: Δ. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθμηση Υπολογισμός
Διακριτά Μαθηματικά. Απαρίθμηση: Διωνυμικοί συντελεστές
Διακριτά Μαθηματικά Απαρίθμηση: Διωνυμικοί συντελεστές Συνδυασμοί Το πλήθος των συνδυασμών r από n στοιχεία, C(n,r) συμβολίζεται και ως Ο αριθμός αυτός λέγεται και διωνυμικός συντελεστής Οι αριθμοί αυτοί
ΣΤΟΙΧΕΙΑ ΑΛΓΕΒΡΑΣ. 1. Συνδυαστική ανάλυση. 1.1. Μεταθέσεις
1 ΣΤΟΙΧΕΙΑ ΑΛΓΕΒΡΑΣ 1 Συνδυαστική ανάλυση Η συνδυαστική ανάλυση είναι οι διάφοροι μέθοδοι και τύποι που χρησιμοποιούνται στη λύση προβλημάτων εκτίμησης του πλήθους των στοιχείων ενός πεπερασμένου συνόλου
ΑΣΚΗΣΕΙΣ ΣΤΙΣ ΠΙΘΑΝΟΤΗΤΕΣ
. Να βρείτε το δειγµατικό χώρο της ρίψης ενός ζαριού.. Επιλέγουµε ένα µαθητή Λυκείου και σηµειώνουµε το φύλο και την τάξη του. Να βρείτε το δειγµατικό χώρο Ω του πειράµατος. 3. Τραβάµε ένα φύλλο από µία
Διακριτά Μαθηματικά. Ενότητα 4: Απαρίθμηση: Μεταθέσεις και Συνδυασμοί
Διακριτά Μαθηματικά Ενότητα 4: Απαρίθμηση: Μεταθέσεις και Συνδυασμοί Εύη Παπαϊωάννου Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διαχείρισης Πολιτισμικού Περιβάλλοντος και Νέων Τεχνολογιών Σκοποί
Συνδυαστική Απαρίθμηση
Παραδείγματα Συνδυαστική Απαρίθμηση Διδάσκοντες: Φ. Αφράτη, Δ. Φωτάκης Επιμέλεια διαφανειών: Δ. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο n θρανία στη σειρά
(1) 98! 25! = 4 100! 23! = 4
ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών HY-17: Πιθανότητες - Χειµερινό Εξάµηνο 015 ιδάσκων : Π. Τσακαλίδης Φροντιστήριο 5 Συνδυαστική Ανάλυση και Εισαγωγή στις ιακριτές Τυχαίες Μεταβλητές Επιµέλεια
Ασκήσεις Κεφαλαίου 1
Ασκήσεις Κεφαλαίου 1 1. Αν συμβολίζει τη συμμετρική διαφορά των γεγονότων Α και Β, δηλ. δείξτε ότι ισχύει 0 και επαληθεύστε με αριθμητικό παράδειγμα ότι δεν ισχύει το αντίστροφο. 2. Για τα γεγονότα Α και
Διακριτά Μαθηματικά Συνδυαστική
Διακριτά Μαθηματικά Γεώργιος Χρ. Μακρής http://users.sch.gr/gmakris 7 Αυγούστου 2012 Η είναι ένα κομμάτι των Μαθηματικών που επικεντρώνεται στη "μέτρηση" του πλήθους των αντικειμένων ενός συνόλου. Η ασχολείται
Συνδυαστική Ανάλυση. Ρίζου Ζωή
Συνδυαστική Ανάλυση Ρίζου Ζωή email: zrizou@ee.duth.gr Διαφορές διατάξεων-συνδυασμών Αν ενδιαφερόμαστε για τη σειρά με την οποία εμφανίζονται τα επιλεγμένα αντικείμενα μιλάμε για ΔΙΑΤΑΞΕΙΣ Αν δεν ενδιαφερόμαστε
Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ
Διακριτά Μαθηματικά Ι Ενότητα 2: Γεννήτριες Συναρτήσεις Μέρος 1 Διδάσκων: Χ. Μπούρας (bouras@cti.gr) Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
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
Διακριτά Μαθηματικά Φροντιστήριο Ασκήσεις στη Στοιχειώδη Συνδυαστική 1 / 12 Επανάληψη Κανόνας Αθροίσματος Κανόνας Γινομένου Χωρίς επαναλήψεις στοιχείων P(n, r) = n! (n r)! C(n, r) = ( ) n r Με επαναλήψεις
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
Λύσεις Θεμάτων Θεμελίων των Μαθηματικών 1. Εστω A, B, C τυχόντα σύνολα. Να δειχθεί ότι A (B C) (A B) (A C). Απόδειξη. Εστω x τυχαίο στοιχείο του A (B C). Εξ ορισμού, το x ανήκει σε ακριβώς ένα από τα A,
Διακριτά Μαθηματικά. Απαρίθμηση: Γενικευμένες Μεταθέσεις και Συνδυασμοί
Διακριτά Μαθηματικά Απαρίθμηση: Γενικευμένες Μεταθέσεις και Συνδυασμοί Διατάξεις και Συνδυασμοί όταν υπάρχουν πολλαπλά αντίγραφα των αντικειμένων Μέχρι τώρα Μετράγαμε τρόπους να διαλέξουμε (συνδυασμούς)
Πανεπιστήμιο Δυτικής Μακεδονίας. Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών. Διακριτά Μαθηματικά. Ενότητα 5: Μεταθέσεις & Συνδυασμοί
Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Διακριτά Μαθηματικά Ενότητα 5: Μεταθέσεις & Συνδυασμοί Αν. Καθηγητής Κ. Στεργίου e-mail: kstergiou@uowm.gr Τμήμα Μηχανικών Πληροφορικής και Τηλεπικοινωνιών
και η εκλογή του ενός αποκλείει την ταυτόχρονη εκλογή του άλλου, ΤΟΤΕ
7/10/010 ΑΡΧΗ ΤΟΥ ΑΘΡΟΙΣΜΑΤΟΣ ΑΝ ένα αντιείμενο A1 μπορεί να επιλεγεί με k1 αι ένα αντιείμενο A μπορεί να επιλεγεί με k αι η ελογή του ενός απολείει την ταυτόχρονη ελογή του άλλου, ΤΟΤΕ ένα οποιοδήποτε
Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ
Διακριτά Μαθηματικά Ι Ενότητα 2: Γεννήτριες Συναρτήσεις Μέρος 2 Διδάσκων: Χ. Μπούρας (bouras@cti.gr) Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
β) 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 Άρα η Ϲητούµενη πιθανότητα είναι
ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών HY-17: Πιθανότητες - Χειµερινό Εξάµηνο 014 ιδάσκων : Π. Τσακαλίδης Λύσεις Τρίτης Σειράς Ασκήσεων Ηµεροµηνία Ανάθεσης : 4/10/014 Ηµεροµηνία Παράδοσης : 5/11/014
Διακριτά Μαθηματικά Φροντιστήριο Στοιχειώδης Συνδυαστική-Θέματα & Ασκήσεις 03/11/ / 13
Διακριτά Μαθηματικά Φροντιστήριο Στοιχειώδης Συνδυαστική-Θέματα & Ασκήσεις 03/11/2016 1 / 13 Επανάληψη Κανόνας Αθροίσματος Κανόνας Γινομένου Χωρίς επαναλήψεις στοιχείων P(n, r) = n! (n r)! C(n, r) = (
ΘΕΜΑ 2. βρείτε. (Μονάδες 15) με διαφορά ω.
ΘΕΜΑ ΘΕΜΑ Έστω α, β πραγµατικοί αριθµοί για τους οποίους ισχύουν: α β = 4 και αβ + αβ = 0 α) Να αποδείξετε ότι: α + β = 5. (Μονάδες 0) β) Να κατασκευάσετε εξίσωση ου βαθµού µε ρίζες τους αριθµούς α, β
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ο Θεωρούμε την ακολουθία (α ν ) των θετικών περιττών αριθμών: 1, 3, 5, 7, α) Να αιτιολογήσετε γιατί η (α ν ) είναι αριθμητική πρόοδος και να βρείτε τον
κ.λπ. Ισχύει πως x = 100. Οι διαφορετικές λύσεις αυτής της εξίσωσης χωρίς κανένα περιορισμό είναι
Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Διακριτά Μαθηματικά 3 η γραπτή εργασία, Σχέδιο Λύσεων Επιμέλεια: Δ. Φωτάκης, Δ. Σούλιου ΘΕΜΑ (Συνδυαστική,.6 μονάδες)
ΘΕΜΑ 2. Θεωρούμε την ακολουθία (α ν ) των θετικών περιττών αριθμών: 1, 3, 5, 7,
Θεωρούμε την ακολουθία (α ν ) των θετικών περιττών αριθμών: 1, 3, 5, 7, α) Να αιτιολογήσετε γιατί η (α ν ) είναι αριθμητική πρόοδος και να βρείτε τον εκατοστό όρο της. (Μονάδες 15) β) Να αποδείξετε ότι
HY118- ιακριτά Μαθηµατικά
HY118- ιακριτά Μαθηµατικά Τρίτη, 19/04/2016 Το υλικό των Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 1 Συνδυαστική 2 Πείραµα Πείραµα: Οποιαδήποτε διαδικασία που µπορεί να οδηγήσει σε ένα αριθµό παρατηρήσιµων
Γενικευμένες Μεταθέσεις και Συνδυασμοί
Γενικευμένες Μεταθέσεις και Συνδυασμοί Διατάξεις και Συνδυασμοί όταν υπάρχουν πολλαπλά αντίγραφα των αντικειμένων Μέχρι τώρα Μετράγαμε τρόπους να διαλέξουμε (συνδυασμούς) ή να διαλέξουμε και να βάλουμε
ΗΥ118: Διακριτά Μαθηματικά - Εαρινό Εξάμηνο 2017 Τελική Εξέταση Ιουνίου - Τετάρτη, 14/06/2017 ΛΥΣΕΙΣ
ΗΥ8: Διακριτά Μαθηματικά - Εαρινό Εξάμηνο 07 Τελική Εξέταση Ιουνίου - Τετάρτη, 4/06/07 ΛΥΣΕΙΣ Σημείωση: Οι παρακάτω λύσεις είναι ενδεικτικές. Ενδεχομένως, υπάρχουν και άλλοι σωστοί τρόποι επίλυσης. Θέμα
ΔΙΑΔΡΑΣΤΙΚΟ ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ
ΑΛΓΕΒΡΑ - Α ΛΥΚΕΙΟΥ ΔΙΑΔΡΑΣΤΙΚΟ ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ Επιμέλεια: Παπαδόπουλος Παναγιώτης Πείραμα τύχης 1 η δραστηριότητα Ρίξτε ένα κέρμα 5 φορές και καταγράψτε την πάνω όψη του: 1 η ρίψη:, 2 η ρίψη:, 3 η ρίψη:
ΕΡΓΑΣΤΗΡΙΑΚΕΣ ΑΣΚΗΣΕΙΣ C ΣΕΙΡΑ 1 η
Δ.Π.Θ. - Πολυτεχνική Σχολή Τμήμα Μηχανικών Παραγωγής & Διοίκησης Ακαδ. έτος 2016-2017 Τομέας Συστημάτων Παραγωγής Εξάμηνο Β Αναπληρωτής Καθηγητής Στέφανος Δ. Κατσαβούνης ΜΑΘΗΜΑ : ΔΟΜΗΜΕΝΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
ΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Σ
ΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Σ υ ν δ υ α σ τ ι κ ή Πειραιάς 2007 1 Μάθημα 3ο Διατάξεις και μεταθέσεις 2 ΔΙΑΤΑΞΕΙΣ-ΜΕΤΑΘΕΣΕΙΣ- ΣΥΝΔΥΑΣΜΟΙ 2.1 Διατάξεις και μεταθέσεις 2.2 Κυκλικές διατάξεις
Ταξινόμηση. 1. Ταξινόμηση με Εισαγωγή 2. Ταξινόμηση με Επιλογή. Εισαγωγή στην Ανάλυση Αλγορίθμων Μάγια Σατρατζέμη
Ταξινόμηση. Ταξινόμηση με Εισαγωγή. Ταξινόμηση με Επιλογή Εισαγωγή στην Ανάλυση Αλγορίθμων Μάγια Σατρατζέμη Ταξινόμηση Η ταξινόμηση sortg τοποθετεί ένα σύνολο κόμβων ή εγγραφών σε μία συγκεκριμένη διάταξη
Α Λυκείου Άλγεβρα Τράπεζα Θεμάτων Το Δεύτερο Θέμα
Α Λυκείου Άλγεβρα Τράπεζα Θεμάτων Το Δεύτερο Θέμα Θεωρούμε την ακολουθία (α ν ) των θετικών περιττών αριθμών: 1, 3, 5, 7, α) Να αιτιολογήσετε γιατί η (α ν ) είναι αριθμητική πρόοδος και να βρείτε τον εκατοστό
Πιθανότητες. Κώστας Γλυκός ΜΑΘΗΜΑΤΙΚΟΣ. Γενικής κεφάλαιο 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 διακεκριμένα αντικείμενα (διαθέσιμα σε ένα «αντίγραφο»). ιαφορετικές 6άδες Lotto (από 1-49): #υποσυνόλων με k στοιχεία από σύνολο n στοιχείων: #τρόπων στελέχωσης
ΕΡΓΑΣΤΗΡΙΑΚΕΣ ΑΣΚΗΣΕΙΣ C ΣΕΙΡΑ 1 η
Δημοκρίτειο Πανεπιστήμιο Θράκης Πολυτεχνική Σχολή Τμήμα Μηχανικών Παραγωγής & Διοίκησης Ακαδ. έτος 2015-2016 Τομέας Συστημάτων Παραγωγής Εξάμηνο Β Αναπληρωτής Καθηγητής Στέφανος Δ. Κατσαβούνης ΜΑΘΗΜΑ :
Μαθηματικά στην Πολιτική Επιστήμη:
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Μαθηματικά στην Πολιτική Επιστήμη: Εισαγωγή Ενότητα 3.2 : Απαρίθμηση Συνδυαστική (ΙΙ). Θεόδωρος Χατζηπαντελής Άδειες Χρήσης Το παρόν εκπαιδευτικό
NOVA PRODUCTIONS. by GDTronics
NOVA PRODUCTIONS by GDTronics Πώς παίζεις Τέξας Χόλντεµ. Σε κάθε παίκτη µοιράζονται δύο κλειστά φύλλα και ο πρώτος γύρος πονταρίσµατος ξεκινάει, µε τους δύο πρώτους παίκτες στα αριστερά του Ντήλερ να κάνουν
Αριθμητική Ανάλυση & Εφαρμογές
Αριθμητική Ανάλυση & Εφαρμογές Διδάσκων: Δημήτριος Ι. Φωτιάδης Τμήμα Μηχανικών Επιστήμης Υλικών Ιωάννινα 2017-2018 Υπολογισμοί και Σφάλματα Παράσταση Πραγματικών Αριθμών Συστήματα Αριθμών Παράσταση Ακέραιου
Κάθε φυσικός αριθμός έχει έναν επόμενο αριθμό. Κάθε φυσικός αριθμός (εκτός από το 0) έχει έναν προηγούμενο φυσικό αριθμό.
A.1.1 Φυσικοί αριθμοί Διάταξη φυσικών Στρογγυλοποίηση Φυσικοί αριθμοί OÚÈÛÌfi 1. Φυσικοί αριθμοί λέγονται οι αριθμοί 0, 1, 2, 3,... και συμβολίζονται με το γράμμα Ν (το οποίο είναι το αρχικό γράμμα της
Σημεία Προσοχής στην Παράγραφο Ε2.
Σημεία Προσοχής στην Παράγραφο Ε2. 1. Ίσα Σύνολα Δεν αρκεί δύο σύνολα να έχουν τον ίδιο αριθμό στοιχέιων για να είναι ίσα. Πρέπει να έχουν ακριβώς τα ίδια στοιχεία. ΠΑΡΑΔΕΙΓΜΑ Έχουμε τα σύνολα Α={1,α,5}
Χαρακτήρες διαιρετότητας ΜΚΔ ΕΚΠ Ανάλυση αριθμού σε γινόμενο πρώτων παραγόντων
Χαρακτήρες διαιρετότητας ΜΚΔ ΕΚΠ Ανάλυση αριθμού σε γινόμενο πρώτων παραγόντων TINΑ ΒΡΕΝΤΖΟΥ www.ma8eno.gr www.ma8eno.gr Σελίδα 1 Ορισμός Ευκλείδεια διαίρεση ονομάζεται η πράξη κατά την οποία ένας αριθμός
Συνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθμηση Υπολογισμός
ΜΑΘΗΜΑΤΙΚΑ 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; H δύναμη με βάση έναν πραγματικό αριθμό α και εκθέτη ένα φυσικό αριθμό ν, συμβολίζεται
Φροντιστήριο #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 λεπτά Ομάδα Α 1. (2.5 μονάδες) Ο κ. Ζούπας παρέλαβε μία μυστηριώδη τσάντα από το ταχυδρομείο. Όταν
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 ΒΑΣΙΚΕΣ ΥΠΕΝΘΥΜΙΣΕΙΣ ΘΕΩΡΙΑΣ ΑΡΙΘΜΩΝ Διαιρετότητα