Συνδυαστική. Που το πάµε. Πείραµα Συνδυαστική. Το υλικό των. ΗΥ118 ιακριτά Μαθηµατικά, Άνοιξη Πέµπτη, 21/4/2016
|
|
- Βλάσις Μπότσαρης
- 7 χρόνια πριν
- Προβολές:
Transcript
1 HY118- ιακριτά Μαθηµατικά Πέµπτη, 21/4/2016 Συνδυαστική Το υλικό των Αντώνης Α. Αργυρός Πείραµα Πείραµα: Οποιαδήποτε διαδικασία που µπορεί να οδηγήσει σε ένα αριθµό παρατηρήσιµων αποτελεσµάτων. Ένα σύνθετο πείραµα που µπορεί να θεωρηθεί ως η σύνθεση επιµέρους απλούστερων πειραµάτων Συνδυαστική: Η µελέτη στρατηγικών προκειµένου να µπορούµε να εκτιµήσουµε το πλήθος των ενδεχόµενων αποτελεσµάτων ενός πειράµατος (απλού ή σύνθετου). Που το πάµε Θα προσπαθούµε να «διασπάµε» ένα σύνθετο πείραµα σε απλούστερα. Στόχος είναι, για τα απλούστερα πειράµατα, να µπορούµε πολύ εύκολα να προσδιορίσουµε το πλήθος των ενδεχόµενων αποτελεσµάτων τους Επίσης, θα διατυπώσουµε κανόνες για το πώς εξαρτάται το πλήθος των αποτελεσµάτων των σύνθετων πειραµάτων από το πλήθος των απλούστερων. ιαίρει και βασίλευε (divide and conquer) 3 4 1
2 Κανόνες αθροίσµατος και γινοµένου Έστω πείραµα 1 µε σύνολο αποτελεσµάτων Α και πείραµα 2 µε σύνολο αποτελεσµάτων Β Κανόνας του αθροίσµατος: Το σύνθετο πείραµα πείραµα 1 Ή πείραµα 2 έχει A B = A + B - Α B ενδεχόµενα αποτελέσµατα Κανόνας του γινοµένου: Το σύνθετο πείραµα πείραµα 1 ΚΑΙ πείραµα 2 έχει AxB = A B ενδεχόµενα αποτελέσµατα. Μεταθέσεις 1 η ΠΕΡΙΠΤΩΣΗ: n διαθέσιµα αντικείµενα Τα n αντικείµενα είναι διαφορετικά µεταξύ τους. Επιλέγουµε k=n (δηλαδή όλα) τα αντικείµενα Κάθε φορά που επιλέγουµε ένα αντικείµενο, ΕΝ το ξαναρίχνουµε µέσα στο σακούλι (χωρίς επανάθεση) Μας ενδιαφέρει η σειρά µε την οποία επιλέγουµε τα αντικείµενα. Μπορούµε εκτελέσουµε αυτό το πείραµα µε n!= (n-1) n διαφορετικούς τρόπους. 5 6 ιατάξεις 2 η ΠΕΡΙΠΤΩΣΗ: n διαθέσιµα αντικείµενα Τα n αντικείµενα είναι διαφορετικά µεταξύ τους. Επιλέγουµε k<=n τα αντικείµενα Κάθε φορά που επιλέγουµε ένα αντικείµενο, ΕΝ το ξαναρίχνουµε µέσα στο σακούλι (χωρίς επανάθεση) Μας ενδιαφέρει η σειρά µε την οποία επιλέγουµε τα αντικείµενα. Μπορούµε εκτελέσουµε αυτό το πείραµα µε n! P( n, k) = ( n k)! διαφορετικούς τρόπους. Μεταθέσεις και ιατάξεις Μία µετάθεση n αντικειµένων δεν είναι τίποτε άλλο από µία διάταξη n από n αντικείµενων: Πλήθος διατάξεων n από n αντικειµένων = P(n, n)= n!/(n-n)! = n!/0! = n!/1 = n! = πλήθος µεταθέσεων n αντικειµένων 7 8 2
3 : Πόσες συµβολοσειρές µήκους 4 µπορούµε να σχηµατίσουµε από το Ελληνικό αλφάβητο αν απαιτήσουµε οι χαρακτήρες της συµβολοσειράς να είναι διαφορετικοί µεταξύ τους; υνατές διαφορετικές τετράδες (θέσεις στη συµβολοσειρά) από ένα σύνολο 24 αντικειµένων (γράµµατα). Άρα ο συνολικός αριθµός των διαφορετικών συµβολοσειρών µε τέσσερα διαφορετικά γράµµατα είναι P(24,4)= =255,024. διατάξεων (α) Πόσοι τετραψήφιοι αριθµοί είναι δυνατόν να σχηµατιστούν από τα ψηφία 1, 2, 3, 5, 7, 8 µε την προϋπόθεση ότι τα ψηφία των αριθµών αυτών είναι διαφορετικά µεταξύ τους; Επιλογή k=4 διαφορετικών ψηφίων από n=6 ψηφία. Εποµένως: P(n,k)=P(6,4)= = διατάξεων (β) Πόσοι από τους παραπάνω αριθµούς είναι < 4000; Ένας τετραψήφιος αριθµός είναι < 4000 όταν το 1ο ψηφίο του είναι < 4. Άρα θα πρέπει πρώτα να τοποθετήσουµε στη θέση του πρώτουψηφίουέναν απότους 1, 2, και 3 και µετάνα τοποθετήσουµε τουςυπόλοιπους αριθµούς στις υπόλοιπες θέσεις. Θα λύσουµε το πρόβληµα θεωρώντας 2 «πειράµατα. 1ο πείραµα: "Με πόσους τρόπους µπορούµε να τοποθετήσουµε έναν από τους αριθµούς 1, 2, 3 στη 1η θέση;" P(3,1)=3. 2ο πείραµα: "Με πόσους τρόπους µπορούµε να τοποθετήσουµε τους υπόλοιπους αριθµούς στις τρεις υπόλοιπες θέσεις;" P(5,3)=5 4 3=60. Από το κανόνα του γινοµένου υπάρχουν 3x60=180 αριθµοί <4000 διατάξεων (γ) Πόσοι από τους αριθµούς του (α) είναι άρτιοι; Ένας αριθµός είναι άρτιος όταν το τελευταίο ψηφίο του διαιρείται µε το 2. Άρα θα πρέπει πρώτα να τοποθετήσουµε στη θέση του τελευταίου ψηφίου ένα από τους αριθµούς 2, και 8 και στη συνέχεια να τοποθετήσουµε τους υπόλοιπους αριθµούς στις θέσεις των υπόλοιπων ψηφίων. Θα λύσουµε το πρόβληµα σε δύο πειράµατα: 1ο πείραµα: "Με πόσους τρόπους µπορούµε να τοποθετήσουµε έναν από τους αριθµούς 2 και 8 στη µία θέση;" P(2,1)=2. 2 ο πείραµα: "Με πόσους τρόπους µπορούµε να τοποθετήσουµε τους υπόλοιπους αριθµούς στις τρεις υπόλοιπες θέσεις;" Η απάντηση είναι P(5,3)=5 4 3=60. Σύµφωνα µε το κανόνα του γινοµένου υπάρχουν 2 60=120 άρτιοι αριθµοί (πάντα µε βάση τις προϋποθέσεις του προβλήµατος)
4 διατάξεων (δ) Πόσοι από τους αριθµούς του (α) διαιρούνται µε το 5; Ένας αριθµός διαιρείται µε το 5 όταν το τελευταίο ψηφίο του είναι 0 ή 5. Άρα θα πρέπει υποχρεωτικά να τοποθετήσουµε στη θέση του τελευταίου ψηφίου τον αριθµό 5 και στη συνέχεια να τοποθετήσουµε τους υπόλοιπους αριθµούς στις θέσεις των υπόλοιπων ψηφίων. Συνεπώς το πρόβληµα ανάγεται στο παρακάτω: "Με πόσους τρόπους µπορούµε να τοποθετήσουµε τους υπόλοιπους αριθµούς στις τρειςυπόλοιπες θέσεις;" Η απάντηση είναι P(5,3)=5 4 3=60. διατάξεων Ένας τροµοκράτης έχει τοποθετήσει µία πυρηνική βόµβα και εσείς πρέπει να την απενεργοποιήσετε κόβoντας τρία συγκεκριµένα από τα 10 καλώδιά της, και µάλιστα µε τη σωστή σειρά! Αλλιώς... Πόσα διαφορετικά κοψίµατα υπάρχουν; Επιλογή διαφορετικών τριάδων (καλώδια) από 10 διαφορετικά αντικείµενα (καλώδια): P(10,3) = = ιατάξεις µε επανάληψη ιατάξεις µε επανάληψη 3 η ΠΕΡΙΠΤΩΣΗ: n διαθέσιµα αντικείµενα Τα n αντικείµενα είναι διαφορετικά µεταξύ τους. Επιλέγουµε k αντικείµενα Κάθε φορά που επιλέγουµε ένα αντικείµενο, το ξαναρίχνουµε µέσα στο σακούλι (ΜΕ επανάθεση) Μας ενδιαφέρει η σειρά µε την οποία επιλέγουµε τα αντικείµενα. Μεπόσους τρόπους µπορούµε να εκτελέσουµε αυτό το πείραµα; (ότι είναι µε κόκκινο είναι η διαφοροποίηση από την ΠΕΡΙΠΤΩΣΗ 2) 15 kπειράµατα i-πείραµα : «επέλεξε τo i αντικείµενο» Με βάση τον κανόνα του γινοµένου έχουµε: Για την 1ηεπιλογή αντικειµένου έχουµε n ενδεχόµενα, Για την 2ηεπιλογή αντικειµένου έχουµε n ενδεχόµενα, (λόγω της επανάθεσης) Για την 3ηεπιλογή αντικειµένου έχουµε n ενδεχόµενα, (λόγω της επανάθεσης), και για την k-οστή επιλογή αντικειµένου έχουµε n ενδεχόµενα. Συνεπώς υπάρχουν n n n = n k διαφορετικά ενδεχόµενα. 16 4
5 Έστω ένας δυαδικός αριθµός µε k bits. Πόσους διαφορετικούς αριθµούς µπορώ να αναπαραστήσω µε αυτόν; Κάθε ψηφίο του δυαδικού αριθµού µπορεί να πάρει n=2 τιµές (0 ή 1). Έχω στο «σακούλι» τα 0 και 1. Για το 1ο ψηφίο του αριθµού έχω n=2 επιλογές. Για το 2ο ψηφίο του αριθµού έχω n=2 επιλογές. Για το k ψηφίο του αριθµού έχω n=2 επιλογές. Άρα, µπορώ να αναπαραστήσω = 2 k αριθµούς Έστω ένα σύνολο Α µε k στοιχεία. Πόσες διαφορετικές σχέσεις µπορώ να ορίσω επί του Α; Η αναπαράσταση της σχέσης ως πίνακας έχει k k στοιχεία. Καθένα από αυτά µπορεί να πάρει µία από 2 τιµές (0 ή 1). Έχω στο «σακούλι» τα 0 και 1. Για το (1,1) στοιχείο του πίνακα της σχέσης έχω 2 επιλογές. Για το (1,2) στοιχείο του πίνακα της σχέσης έχω 2 επιλογές. Για το (k,k) στοιχείο του πίνακα της σχέσης έχω 2 επιλογές. Άρα ο συνολικός αριθµός των διαφορετικών σχέσεων είναι = 2 k k Με πόσους τρόπους είναι δυνατόν να προγραµµατιστούν 3 διαγωνίσµατα σε µία περίοδο 5 ηµερών, χωρίς περιορισµό στον αριθµό των διαγωνισµάτων που προγραµµατίζονται για την ίδια ηµέρα; Έχω στο «σακούλι» τις 5 ηµέρες Επιλέγω την ηµέρα του 1 ου διαγωνίσµατος. Αυτό µπορεί να προγραµµατιστεί σε οποιαδήποτε από τις 5 ηµέρες. Επιλέγω την ηµέρα του 2 ου διαγωνίσµατος. Αυτό µπορεί να προγραµµατιστεί σε οποιαδήποτε από τις 5 ηµέρες. Επιλέγω την ηµέρα του 3 ου διαγωνίσµατος. Αυτό µπορεί να προγραµµατιστεί σε οποιαδήποτε από τις 5 ηµέρες. Άρα υπάρχουν 5 3 =125 διαφορετικοί τρόποι Με πόσους τρόπους είναι δυνατόν να προγραµµατιστούν τρία διαγωνίσµατα σε µία περίοδο πέντε ηµερών, έτσι ώστε να µην έχουν προγραµµατιστεί περισσότερα από ένα διαγωνίσµατα για την ίδια ηµέρα; υνατές τοποθετήσεις 3 διαφορετικών διαγωνισµάτων σε 5 διαφορετικές ηµέρες P(5,3)=5 4 3=
6 Συνδυασµοί Με πόσους τρόπους µπορούµε να σχηµατίσουµε συµβολοσειρές από τέσσερα γράµµατα; Το «σακούλι» έχει τα 24 γράµµατα. Κάθε φορά επιλέγουµε το γράµµα που θα µπει σε καθεµία από τις 4 θέσεις της συµβολοσειράς και µετά ξαναρίχνουµε το γράµµα στο «σακούλι» Άρα ο συνολικός αριθµός των διαφορετικών συµβολοσειρών µε τέσσερα γράµµατα είναι = (Θυµηθείτε, στο ίδιο παράδειγµα, όταν δεν επιτρέπαµε την επανάληψη ενός χαρακτήρα στη συµβολοσειρά, είχαµε βρει ότι υπάρχουν P(24,4) = συµβολοσειρές) 21 4 η ΠΕΡΙΠΤΩΣΗ: n διαθέσιµα αντικείµενα Τα n αντικείµενα είναι διαφορετικά µεταξύ τους. Επιλέγουµε k n αντικείµενα Κάθε φορά που επιλέγουµε ένα αντικείµενο, δεν το ξαναρίχνουµε µέσα στο σακούλι (ΧΩΡΙΣ επανάθεση) ΕΝ µας ενδιαφέρει η σειρά µε την οποία επιλέγουµε τα αντικείµενα. Μεπόσους τρόπους µπορούµε να εκτελέσουµε αυτό το πείραµα; (ότι είναι µε κόκκινο είναι η διαφοροποίηση από την ΠΕΡΙΠΤΩΣΗ 3. Ωστόσο, σε σχέση µε την ΠΕΡΙΠΤΩΣΗ 2, η µόνη διαφοροποίηση είναι η αδιαφορία για τη σειρά) 22 Συνδυασµοί Συνδυασµοί Αν µας ενδιέφερε η σειρά, ξέρουµε ήδη την απάντηση (ΠΕΡΙΠΤΩΣΗ 2): Οι διαφορετικές διατάξεις k αντικειµένων από n διαφορετικά αντικείµενα είναι: n! P( n, k) = ( n k)! Ωστόσο, εφόσον δεν µας ενδιαφέρει η σειρά µε την οποία επιλέγουµε τα αντικείµενα, όλες οι k! µεταθέσεις kαντικειµένων είναι ισοδύναµες Άρα οι δυνατοί συνδυασµοί είναι: P( n, k) n! n C( n, k) = = = k! k!( n k)! k 23 Προσέξτε ότι εφόσον δεν µας ενδιαφέρει η διάταξη, ουσιαστικά δεν ζητάµε να βρούµε πόσες διαφορετικές διατεταγµένες k-άδεςµπορούµε να φτιάξουµε από αυτό αλλά πόσα υποσύνολα πληθικού αριθµού k. Συνεπώς, σε ένα σύνολο µε πληθικό αριθµό n υπάρχουν C(n, k) υποσύνολα πληθικού αριθµού k. 24 6
7 συνδυασµών Πόσα διαφορετικές 7-άδες χαρτιών µπορoύµε να τραβήξουµε από µία τυπική τράπουλα µε 52 χαρτιά; υπονοώντας ότι σε ένα τυπικό παιχνίδι, δεν µας ενδιαφέρει η σειρά µε την οποία µας µοιράστηκαν τα χαρτιά, αλλά το ποια χαρτιά τελικά έχουµε στα χέρια µας συνδυασµών Πόσα διαφορετικές 7-άδες χαρτιών µπορoύµε να τραβήξουµε από µία τυπική τράπουλα µε 52 χαρτιά; Εφόσον η σειρά (διάταξη) των χαρτιών σε µία 7-άδα δεν έχει σηµασία, το ζητούµενο πλήθος είναι 52 52! 52! C(52, 7) = 7 = = = 7!(52 7)! 7!45! 45! = = 133,784,560 7!45! ιαφορά µεταξύ διατάξεων και συνδυασµών Πόσα passwords τριών διαφορετικών χαρακτήρων µπορούν να φτιαχτούν από δέκα χαρακτήρες; P(10, 3) = =720. Η σειρά των χαρακτήρων έχει σηµασία! Σε ένα σύνολο δέκα ανθρώπων, πόσες τριµελείς επιτροπές µπορούµε να ορίσουµε αν δεν υπάρχει διάκριση των µελών της επιτροπής; C(10, 3) = 10!/(7!3!)=120 συνδυασµών : Έστωότι θέλουµε τιςτρεις από τιςεπτά ηµέρες της εβδοµάδας να φάµε κρέας. Με πόσους τρόπους µπορούµε να προγραµµατίσουµε το εβδοµαδιαίο µενού; Πρέπει να προγραµµατίσουµε κρέας ως το φαγητό που θα πρέπει να φάµε σε 3 από τις 7 ηµέρες. Εποµένως, µας ενδιαφέρει ουσιαστικά πόσα διαφορετικά υποσύνολα 3 ηµερών µπορούµε να δηµιουργήσουµε από τις 7 διαφορετικές ηµέρες. Άρα υπάρχουν C(7, 3)=7!/(3!4!) διαφορετικοί προγραµµατισµοί του µενού
8 Σηµειώστε ότι Συνδυασµοί n n! n! n C( n, k) = = = = = C( n, n k) k k!( n k)! ( n k)! k! n k...γιατί κάθε επιλογή k στοιχείων που ανήκουν σε ένα υποσύνολο των n στοιχείων υπάρχει µία αντίστοιχη επιλογή n-k στοιχείων που δεν ανήκουν σε αυτό! Συνδυασµοί µε επανάθεση 5 η ΠΕΡΙΠΤΩΣΗ: n διαθέσιµα αντικείµενα Τα n αντικείµενα είναι διαφορετικά µεταξύ τους. Επιλέγουµε k αντικείµενα Κάθε φορά που επιλέγουµε ένα αντικείµενο, το ξαναρίχνουµε µέσα στο σακούλι (ΜΕ επανάθεση) ΕΝ µας ενδιαφέρει η σειρά µε την οποία επιλέγουµε τα αντικείµενα. Μεπόσους τρόπους µπορούµε εκτελέσουµε αυτό το πείραµα; (ό,τι είναι µε κόκκινο είναι η διαφοροποίηση από την ΠΕΡΙΠΤΩΣΗ 4) Συνδυασµοί µε επανάθεση Συνδυασµοί µε επανάθεση Έστω ότι έχουµε n=5 είδη παγωτού, µπανάνα, σοκολάτα, λεµόνι, φράουλακαι βανίλια και ότι µπορείτε να παραγγείλετε k=3 µπάλες. Πόσες εναλλακτικές παραγγελίες υπάρχουν; Έστω ότι αναπαριστούµε τις γεύσεις µε γράµµατα: {µ, σ, λ, φ, β}. Παραδείγµατα επιλογών θα ήταν τα ακόλουθα {σ, σ, σ} (3 µπάλες σοκολάτα) {µ, λ, β} (µπανάνα, λεµόνι, βανίλια) {µ, β, β} (µπανάνα, βανίλια, βανίλια) Η διάταξη δεν έχει σηµασία, και η επανάληψη επιτρέπεται! 31 Μία διαφορετική αναπαράσταση: Θεωρείστε ότι οι γεύσεις είναι σε δοχεία και ότι O = «επιλέγω από το τρέχον δοχείο» Χ = «µετακινούµαι στο επόµενο δοχείο» εδοµένου ότι ξεκινάµε από το 1 ο δοχείο, πρέπει να κάνουµε 4 µετακινήσεις και 3 επιλογές παγωτού εδοµένων των γεύσεων/δοχείων {µ, σ, λ, φ, β}, έχουµε: {σ, σ, σ} : ΧΟΟΟΧΧΧ {µ, λ, β} : ΟΧΧΟΧΧΟ {µ, β, β} : ΟΧΧΧΧΟΟ Το πρόβληµα τώρα ανάγεται στην εύρεση των υποσυνόλων πληθικού αριθµού k ενός συνόλου που έχει n+k-1αντικείµενα 32 8
9 Συνδυασµοί µε επανάθεση Η συνολική εικόνα µέχρι τώρα... Εποµένως, το πλήθος των επιλογών του νέου προβλήµατος είναι: n+ k 1 ( n+ k 1)! C( n+ k 1, k) = = k k!( n 1)! Π3 Π1, Π2 Π5 Π Με πόσους τρόπους µπορούµε να βάψουµε 12 γραφεία, έτσι ώστε 3 από αυτά να είναικόκκινα, 2 από αυτά µπλε, και 4 από αυτά πράσινα; Με πόσους τρόπους µπορώ να βάψω κόκκινα 3 από τα 12 γραφεία; Με πόσους τρόπους µπορώ να βάψωµπλε 2 από τα 9 γραφεία που θα περισσέψουν; Με πόσους τρόπους µπορώ να βάψωπράσινα 4 από τα 7 γραφεία που θα περισσέψουν; Με πόσους τρόπους µπορούµε να βάψουµε 12 γραφεία, έτσι ώστε 3 από αυτά να είναικόκκινα, 2 από αυτά µπλε, και 4 από αυτά πράσινα; Με πόσους τρόπους µπορώ να βάψω κόκκινα 3 από τα 12 γραφεία; C(12, 3) Με πόσους τρόπους µπορώ να βάψωµπλε 2 από τα 9 γραφεία που θα περισσέψουν; C(9, 2) Με πόσους τρόπους µπορώ να βάψωπράσινα 4 από τα 7 γραφεία που θα περισσέψουν; C(7, 4). Από τον κανόνα του γινοµένου, προκύπτουν C(12, 3) C(9, 2) C(7, 4) τρόποι
10 Για να δούµε πόσοι είναι αυτοί Με πόσους τρόπους µπορούµε να βάψουµε 12 γραφεία, έτσι ώστε 3 από αυτά να είναικόκκινα, 2 από αυτά µπλε, και 4 από αυτά πράσινα; C(12, 3) C(9, 2) C(7, 4) = = ! 9! 7! 12! P(12,9) = = = 3!9! 2!7! 4!3! 3!2!4!3! 3!2!4! Ερµηνεία Με πόσους τρόπους µπορούµε να βάψουµε 12 γραφεία, έτσι ώστε 3 από αυτά να είναικόκκινα, 2 από αυτά µπλε, και 4 από αυτά πράσινα; Υπάρχουν P(12, 9)=12!/3! τρόποι να βάψουµε µε 9 διαφορετικά χρώµατα, 9 από τα 12 γραφεία. Επειδή 3 από αυτά θα είναι κόκκινα, 2 από αυτά µπλε, και 4 από αυτά πράσινα, θα πρέπει να διαιρέσουµε αυτό το πλήθος, µε το πλήθος των µεταθέσεων των διαφορετικών οµοίων χρωµάτων 12!/(3!3!2!4!)= /(6x6x2x24)= /864= τρόποι Γενικά Επιλέγουµε kαπό n αντικείµενα Τα n αντικείµενα δεν είναι όλα ίδια µεταξύ τους, αλλά χωρίζονται σε t οµάδες ίδιων αντικειµένων Οµάδα 1 q 1 ίδια αντικείµενα Οµάδα 2q 2 ίδια αντικείµενα Οµάδα tq t ίδια αντικείµενα Πόσοι είναι οι διαφορετικοί τρόποι επιλογής: P( n, q ) P( n, k)!!...!!!...! t 1 i i= i t = = i= 1 q1 q2 qt q1 q2 qt C( n, q ) C( n q, q )... C( n q, q ) t
HY118- ιακριτά Μαθηµατικά
HY118- ιακριτά Μαθηµατικά Πέµπτη, 21/4/2016 Το υλικό των Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 1 Συνδυαστική 2 Πείραµα Πείραµα:Οποιαδήποτε διαδικασίαπου µπορεί να οδηγήσει σε ένα αριθµό παρατηρήσιµων
Διαβάστε περισσότεραHY118-Διακριτά Μαθηματικά
HY118-Διακριτά Μαθηματικά Πέμπτη, 19/4/2018 Το υλικό των Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 1 Συνδυαστική 2 Πείραμα/ Συνδυαστική Πείραμα: Οποιαδήποτε διαδικασία που μπορεί να οδηγήσει σε ένα
Διαβάστε περισσότεραΣυνδυαστική. Που το πάμε. Πείραμα Συνδυαστική. Το υλικό των. ΗΥ118 Διακριτά Μαθηματικά, Άνοιξη Πέμπτη, 27/4/2017
HY118-Διακριτά Μαθηματικά Πέμπτη, 27/4/2017 Συνδυαστική Το υλικό των Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 1 2 Πείραμα Πείραμα:Οποιαδήποτε διαδικασίαπου μπορεί να οδηγήσει σε ένα αριθμό παρατηρήσιμων
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά
HY118- ιακριτά Μαθηµατικά Τρίτη, 19/04/2016 Το υλικό των Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 1 Συνδυαστική 2 Πείραµα Πείραµα: Οποιαδήποτε διαδικασία που µπορεί να οδηγήσει σε ένα αριθµό παρατηρήσιµων
Διαβάστε περισσότεραΣυνδυαστική. Σύνθετο Πείραµα. Πείραµα. 19 -Συνδυαστική. Το υλικό των. ΗΥ118 ιακριτά Μαθηµατικά, Άνοιξη Τρίτη, 19/04/2016
HY118- ιακριτά Μαθηµατικά Τρίτη, 19/04/2016 Συνδυαστική Το υλικό των Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 1 2 Πείραµα Σύνθετο Πείραµα Πείραµα:Οποιαδήποτε διαδικασίαπου µπορεί να οδηγήσει σε ένα
Διαβάστε περισσότεραHY118-Διακριτά Μαθηματικά
HY118-Διακριτά Μαθηματικά Τρίτη, 17/04/2018 Το υλικό των Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 1 Συνδυαστική 2 Πείραμα Πείραμα: Οποιαδήποτε διαδικασία που μπορεί να οδηγήσει σε ένα αριθμό παρατηρήσιμων
Διαβάστε περισσότεραΣυνδυαστική. Σύνθετο Πείραμα. Πείραμα Συνδυαστική. Το υλικό των. ΗΥ118 Διακριτά Μαθηματικά, Άνοιξη Τρίτη, 17/04/2018
HY118-Διακριτά Μαθηματικά Τρίτη, 17/04/2018 Συνδυαστική Το υλικό των Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 1 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 η προσέγγιση
Διαβάστε περισσότεραΣυνδυαστική Απαρίθµηση Υπολογισµός (µε συνδυαστικά επιχειρήµατα) του πλήθους των διαφορετικών αποτελεσµάτων ενός «πειράµατος». «Πείραµα»: διαδικασία µ
Συνδυαστική Απαρίθµηση ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιµέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθµηση Υπολογισµός
Διαβάστε περισσότεραΠανεπιστήµιο Κρήτης - Τµήµα Επιστήµης Υπολογιστών. ΗΥ-217: Πιθανότητες-Χειµερινό Εξάµηνο 2015 ιδάσκων : Π. Τσακαλίδης. Λύσεις Τρίτης Σειράς Ασκήσεων
Πανεπιστήµιο Κρήτης - Τµήµα Επιστήµης Υπολογιστών ΗΥ-217: Πιθανότητες-Χειµερινό Εξάµηνο 2015 ιδάσκων : Π. Τσακαλίδης Λύσεις Τρίτης Σειράς Ασκήσεων Ασκηση 1. (i Υποθέτοντας ότι επιτρέπονται επαναλήψεις
Διαβάστε περισσότεραΔιατάξεις με επανάληψη: Με πόσους τρόπους μπορώ να διατάξω r από n αντικείμενα όταν επιτρέπονται επαναληπτικές εμφανίσεις των αντικειμένων; Στην αρχή
Στοιχειώδης συνδυαστική Συνδυασμοί και διατάξεις με επανάληψη Διατάξεις με επανάληψη: Με πόσους τρόπους μπορώ να διατάξω r από n αντικείμενα όταν επιτρέπονται επαναληπτικές εμφανίσεις των αντικειμένων;
Διαβάστε περισσότεραΣυνδυαστική Απαρίθµηση
Συνδυαστική Απαρίθµηση ιδάσκοντες:. Φωτάκης,. Σούλιου, Θ. Λιανέας Επιµέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθµηση
Διαβάστε περισσότεραΚεφάλαιο 2: ιατάξεις και Συνδυασµοί.
Κεφάλαιο : ιατάξεις και Συνδυασµοί. Περιεχόµενα Εισαγωγή Βασική αρχή απαρίθµησης ιατάξεις µε και χωρίς επανατοποθέτηση Συνδυασµοί Ασκήσεις Εισαγωγή Μέχρι το τέλος αυτού του κεφαλαίου ϑα ϑεωρούµε πειράµατα
Διαβάστε περισσότεραΓνωστό: P (M) = 2 M = τρόποι επιλογής υποσυνόλου του M. Π.χ. M = {A, B, C} π. 1. Π.χ.
Παραδείγματα Απαρίθμησης Γνωστό: P (M 2 M τρόποι επιλογής υποσυνόλου του M Τεχνικές Απαρίθμησης Πχ M {A, B, C} P (M 2 3 8 #(Υποσυνόλων με 2 στοιχεία ( 3 2 3 #(Διατεταγμένων υποσυνόλων με 2 στοιχεία 3 2
Διαβάστε περισσότεραGutenberg
Διακριτά Μαθηματικά * Διδάσκων: Χ. Μπούρας (bouras@cti.gr) Φροντιστήριο: Α. Κόλλια (akollia@ceid.upatras.gr) * Οι διαφάνειες (πλην αυτών για τις σχέσεις αναδρομής) έχουν παραχθεί από τη Δρ. Ε. Παπαϊωάννου,
Διαβάστε περισσότερα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 Με επαναλήψεις στοιχείων
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθμηση Υπολογισμός
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθμηση Υπολογισμός
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθμηση Υπολογισμός
Διαβάστε περισσότερα(n + r 1)! (n 1)! (n 1)!
Στοιχειώδης συνδυαστική Διανομή αντικειμένων σε υποδοχές Διανομή Αντικειμένων σε Υποδοχές Με πόσους τρόπους μπορούμε να διανείμουμε r αντικείμενα (διακεκριμένα ή όχι) σε n υποδοχές. Διακρίνουμε περιπτώσεις:
Διαβάστε περισσότεραΦροντιστήριο #6 Λυμένες Ασκήσεις στη Συνδυαστική 22/4/2016
Φροντιστήριο #6 Λυμένες Ασκήσεις στη Συνδυαστική 22/4/206 Ο κανόνας του Pascal + = +,0 ή ισοδύναμα, = +,0 + Απόδειξη + =!!! +!!! = =!!! + =!!!! =!!!! = =!!!! = +!!! =!! = Το τρίγωνο του Pascal = + Για
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθμηση Υπολογισμός
Διαβάστε περισσότεραn ίδια n διαφορετικά n n 0 n n n 1 n n n n 0 4
Διακριτά Μαθηματικά Ι Επαναληπτικό Μάθημα 1 Συνδυαστική 2 Μεταξύ 2n αντικειμένων, τα n είναι ίδια. Βρείτε τον αριθμό των επιλογών n αντικειμένων από αυτά τα 2n αντικείμενα. Μεταξύ 3n + 1 αντικειμένων τα
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση ιδάσκοντες: Φ. Αφράτη,. Φωτάκης,. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθμηση
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών. HY-217: Πιθανότητες - Χειµερινό Εξάµηνο 2015 ιδάσκων : Π. Τσακαλίδης
ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών HY-: Πιθανότητες - Χειµερινό Εξάµηνο 0 ιδάσκων : Π. Τσακαλίδης Φροντιστήριο - Συνδυαστική Ανάλυση Επιµέλεια : Σοφία Σαββάκη Θεωρία. Η ϐασική αρχή της απαρίθµησης
Διαβάστε περισσότεραΔιακριτά Μαθηματικά 1ο Φροντιστήριο 07/10/2016 1
Διακριτά Μαθηματικά 1ο Φροντιστήριο 07/10/2016 1 Επανάληψη Κανόνας Αθροίσματος Κανόνας Γινομένου Διατάξεις r αντικειμένων επιλεγμένων από n αντικείμενα χωρίς επανατοποθέτηση: P(n, r) = n! (n r)! Αντιμεταθέσεις
Διαβάστε περισσότεραΠιθανότητες Γεώργιος Γαλάνης Κωνσταντίνα Παναγιωτίδου
Πιθανότητες Γεώργιος Γαλάνης Κωνσταντίνα Παναγιωτίδου Σχολή Ναυτικών οκίµων Ακ. Ετος 2018-2019 Ορισµός Πιθανότητας Στοιχεία Συνδυαστικής Κλασικός Ορισµός της Πιθανότητας Εστω Ω ο δειγµατοχώρος ενός πειράµατος
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθμηση Υπολογισμός
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση ιδάσκοντες: Φ. Αφράτη,. Φωτάκης,. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθμηση
Διαβάστε περισσότεραΥπολογιστικά & Διακριτά Μαθηματικά
Υπολογιστικά & Διακριτά Μαθηματικά Ενότητα 4: Διατάξεις Μεταθέσεις Συνδυασμοί Στεφανίδης Γεώργιος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
Διαβάστε περισσότερα(1) 98! 25! = 4 100! 23! = 4
ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών HY-217: Πιθανότητες - Χειµερινό Εξάµηνο 2015 ιδάσκων : Π. Τσακαλίδης Φροντιστήριο 5 Συνδυαστική Ανάλυση ΙΙ και Εισαγωγή στις ιακριτές Τυχαίες Μεταβλητές
Διαβάστε περισσότεραΔιακριτά Μαθηματικά Φροντιστήριο Στοιχειώδης Συνδυαστική-Θέματα & Ασκήσεις 03/11/ / 13
Διακριτά Μαθηματικά Φροντιστήριο Στοιχειώδης Συνδυαστική-Θέματα & Ασκήσεις 03/11/2016 1 / 13 Επανάληψη Κανόνας Αθροίσματος Κανόνας Γινομένου Χωρίς επαναλήψεις στοιχείων P(n, r) = n! (n r)! C(n, r) = (
Διαβάστε περισσότεραΦροντιστήριο #6 Λυμένες Ασκήσεις στη Συνδυαστική 28/4/2017
Φροντιστήριο #6 Λυμένες Ασκήσεις στη Συνδυαστική 28/4/207 Ο κανόνας του Pascal + = +, 0 ή ισοδύναμα, = +, 0 + Απόδειξη + =!!( )! +! ( )!( )! = = ( )! ( )!( )! + = ( )!!!( )!! ( )!( )! = = ( )!!!( )! (
Διαβάστε περισσότερα[Rosen, κεϕ. 6] Γιάννης Εµίϱης. Τµήµα Πληϱοϕοϱικής & Τηλεπικοινωνιών, ΕΚΠΑ
Απαϱίϑµηση [Rosen, κεϕ. 6] Γιάννης Εµίϱης Τµήµα Πληϱοϕοϱικής & Τηλεπικοινωνιών, ΕΚΠΑ Νοέµϐϱιος 2018 Πεϱιεχόµενα Βασικές έννοιες απαϱίϑµησης Η αϱχή του πεϱιστεϱώνα Μεταϑέσεις και Συνδυασµοί ιωνυµικοί Συντελεστές
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά. Μαθηµατική επαγωγή. 11 Επαγωγή
Επαγωγή HY8- ιακριτά Μαθηµατικά Τρίτη, /03/06 Μαθηµατική Επαγωγή Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University
Διαβάστε περισσότεραΣΤΑΤΙΣΤΙΚΗ ΠΙΘΑΝΟΤΗΤΕΣ
ΤΕΙ ΥΤΙΚΗΣ ΜΑΚΕ ΟΝΙΑΣ ΠΑΡΑΡΤΗΜΑ ΚΑΣΤΟΡΙΑΣ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΤΕΧΝΟΛΟΓΙΑΣ Η/Υ ΣΤΑΤΙΣΤΙΚΗ ΠΙΘΑΝΟΤΗΤΕΣ 6o ΜΑΘΗΜΑ Ι ΑΣΚΩΝ ΒΑΣΙΛΕΙΑ ΗΣ ΓΕΩΡΓΙΟΣ Email: gvasil@math.auth.gr Ιστοσελίδα Μαθήματος: users.auth.gr/gvasil
Διαβάστε περισσότεραΠανεπιστήμιο Δυτικής Μακεδονίας. Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών. Διακριτά Μαθηματικά. Ενότητα 5: Μεταθέσεις & Συνδυασμοί
Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Διακριτά Μαθηματικά Ενότητα 5: Μεταθέσεις & Συνδυασμοί Αν. Καθηγητής Κ. Στεργίου e-mail: kstergiou@uowm.gr Τμήμα Μηχανικών Πληροφορικής και Τηλεπικοινωνιών
Διαβάστε περισσότεραΔιακριτά Μαθηματικά. Απαρίθμηση: Εισαγωγικά στοιχεία Αρχή του Περιστεριώνα
Διακριτά Μαθηματικά Απαρίθμηση: Εισαγωγικά στοιχεία Αρχή του Περιστεριώνα Συνδυαστική ανάλυση μελέτη της διάταξης αντικειμένων 17 ος αιώνας: συνδυαστικά ερωτήματα για τη μελέτη τυχερών παιχνιδιών Απαρίθμηση:
Διαβάστε περισσότερα(1) 98! 25! = 4 100! 23! = 4
ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών HY-17: Πιθανότητες - Χειµερινό Εξάµηνο 015 ιδάσκων : Π. Τσακαλίδης Φροντιστήριο 5 Συνδυαστική Ανάλυση και Εισαγωγή στις ιακριτές Τυχαίες Μεταβλητές Επιµέλεια
Διαβάστε περισσότερα8. Τεχνικές απαϱίϑµησης
8. Τεχνικές απαϱίϑµησης Rosen Κεϕ. 8 Ιωάννης Εµίϱης Τµήµα Πληϱοϕοϱικής & Τηλεπικοινωνιών Εγκλεισµός-Αποκλεισµός Εϕαϱµογές του Εγκλεισµού-Αποκλεισµού ιαταϱάξεις Εισαγωγή Πολλά πϱοϐλήµατα απαϱίϑµησης δεν
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών. HY-217: Πιθανότητες - Χειµερινό Εξάµηνο 2017 ιδάσκων : Π. Τσακαλίδης
ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών HY-7: Πιθανότητες - Χειµερινό Εξάµηνο 07 ιδάσκων : Π. Τσακαλίδης Φροντιστήριο 4 ιακριτές Τυχαίες Μεταβλητές ( Ι ) Επιµέλεια : Στιβακτάκης Ραδάµανθυς Ασκηση.
Διαβάστε περισσότεραΣυνδυασμοί C(n, k): #επιλογών k από n διακεκριμένα αντικείμενα (διαθέσιμα σε ένα «αντίγραφο»).
Συνδυασμοί Συνδυασμοί C(n, k): #επιλογών k από n διακεκριμένα αντικείμενα (διαθέσιμα σε ένα «αντίγραφο»). ιαφορετικές 6άδες Lotto (από 1-49): #υποσυνόλων με k στοιχεία από σύνολο n στοιχείων: #τρόπων στελέχωσης
Διαβάστε περισσότερα11, 12, 13, 14, 21, 22, 23, 24, 31, 32, 33, 34, 41, 42, 43, 44.
ΤΕΧΝΙΚΕΣ ΚΑΤΑΜΕΤΡΗΣΗΣ Η καταµετρηση ενος συνολου µε πεπερασµενα στοιχεια ειναι ισως η πιο παλια µαθηµατικη ασχολια του ανθρωπου. Θα µαθουµε πως, δεδοµενης της περιγραφης ενος συνολου, να µπορουµε να ϐρουµε
Διαβάστε περισσότεραΓενικευμένες Μεταθέσεις και Συνδυασμοί
Γενικευμένες Μεταθέσεις και Συνδυασμοί Διατάξεις και Συνδυασμοί όταν υπάρχουν πολλαπλά αντίγραφα των αντικειμένων Μέχρι τώρα Μετράγαμε τρόπους να διαλέξουμε (συνδυασμούς) ή να διαλέξουμε και να βάλουμε
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 2 ΔΙΑΤΑΞΕΙΣ, ΜΕΤΑΘΕΣΕΙΣ, ΣΥΝΔΥΑΣΜΟΙ
ΚΕΦΑΛΑΙΟ ΔΙΑΤΑΞΕΙΣ ΜΕΤΑΘΕΣΕΙΣ ΣΥΝΔΥΑΣΜΟΙ Εισαγωγή. Οι σχηματισμοί που προκύπτουν με την επιλογή ενός συγκεκριμένου αριθμού στοιχείων από το ίδιο σύνολο καλούνται διατάξεις αν μας ενδιαφέρει η σειρά καταγραφή
Διαβάστε περισσότεραΑπαρίθμηση: Εισαγωγικά στοιχεία
Απαρίθμηση: Εισαγωγικά στοιχεία Συνδυαστική ανάλυση - μελέτη της διάταξης αντικειμένων 17 ος αιώνας: συνδυαστικά ερωτήματα για τη μελέτη τυχερών παιχνιδιών Απαρίθμηση: μέτρηση αντικειμένων με ορισμένες
Διαβάστε περισσότεραΦροντιστήριο #7 Λυμένες Ασκήσεις στη Συνδυαστική 24/4/2018
Φροντιστήριο #7 Λυμένες Ασκήσεις στη Συνδυαστική 24/4/2018 Ο κανόνας του Pascal ( n + 1 k ) = (n k ) + ( n ), 0 k n k 1 ή ισοδύναμα, ( n k ) = (n 1 k ) + (n 1 ), 0 k n + 1 k 1 Απόδειξη ( n k ) + ( n k
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά
HY118- ιακριτά Μαθηµατικά Παρασκευή, 04/04/2017 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 4/7/2017
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση Διδάσκοντες: Δ. Φωτάκης, Δ. Σούλιου Επιμέλεια διαφανειών: Δ. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθμηση Υπολογισμός
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά
HY118- ιακριτά Μαθηµατικά Παρασκευή, 10/03/2017 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 1 1
Διαβάστε περισσότεραΘεώρηµα: Z ( Απόδειξη: Περ. #1: Περ. #2: *1, *2: αποδεικνύονται εύκολα, διερευνώντας τις περιπτώσεις ο k να είναι άρτιος ή περιττός
HY118- ιακριτά Μαθηµατικά Την προηγούµενη φορά Τρόποι απόδειξης Τρίτη, 07/03/2017 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter,
Διαβάστε περισσότεραΆδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ
Διακριτά Μαθηματικά Ι Ενότητα 5: Αρχή Εγκλεισμού - Αποκλεισμού Διδάσκων: Χ. Μπούρας (bouras@cti.gr) Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
Διαβάστε περισσότεραΗΥ118 Διακριτά Μαθηματικά. Εαρινό Εξάμηνο 2016
ΗΥ118 Διακριτά Μαθηματικά Εαρινό Εξάμηνο 2016 6 η Σειρά Ασκήσεων - Λύσεις Άσκηση 6.1 [1 μονάδα] Πόσοι 3ψήφιοι αριθμοί σχηματίζονται από τα ψηφία 2,3,5,6,7 και 9, τέτοιοι που να διαιρούνται με το 5 και
Διαβάστε περισσότεραΚεφάλαιο 2: ιατάξεις και Συνδυασµοί.
ΗΙΗ ΗΟΑΙΑ ΑΙΗΙΟ ΗΗ ΕφαοαΝαα Πόχεε Σεώε Παόε Κεφάαο 2 οναα,νααναφνααώ,νυπώ ανεπνανχοογανώ Κεφάλαιο 2: ιατάξεις και Συνδυασµοί. Περιεχόµενα Εισαγωγή Βασική αρχή απαρίθµησης ιατάξεις µε και χωρίς επανατοποθέτηση
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών. HY-217: Πιθανότητες-Χειµερινό Εξάµηνο ιδάσκων : Π. Τσακαλίδης.
ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών HY-7: Πιθανότητες-Χειµερινό Εξάµηνο 08-09 ιδάσκων : Π. Τσακαλίδης Φροντιστήριο 4 Ασκηση Το πείραµά µας συνίσταται στη ϱίψη 3 τίµιων κερµάτων. Συµβολίζουµε
Διαβάστε περισσότεραΔιακριτά Μαθηματικά. Απαρίθμηση: Γενικευμένες Μεταθέσεις και Συνδυασμοί
Διακριτά Μαθηματικά Απαρίθμηση: Γενικευμένες Μεταθέσεις και Συνδυασμοί Διατάξεις και Συνδυασμοί όταν υπάρχουν πολλαπλά αντίγραφα των αντικειμένων Μέχρι τώρα Μετράγαμε τρόπους να διαλέξουμε (συνδυασμούς)
Διαβάστε περισσότεραΔιακριτά Μαθηματικά. Απαρίθμηση: Διωνυμικοί συντελεστές
Διακριτά Μαθηματικά Απαρίθμηση: Διωνυμικοί συντελεστές Συνδυασμοί Το πλήθος των συνδυασμών r από n στοιχεία, C(n,r) συμβολίζεται και ως Ο αριθμός αυτός λέγεται και διωνυμικός συντελεστής Οι αριθμοί αυτοί
Διαβάστε περισσότεραΕΠΑΝΑΛΗΠΤΙΚΗ ΕΙΓΜΑΤΟΛΗΨΙΑ
Τµ. Επιστήµης των Υλικών Βασικές Αρχές Αρχή της Απαρίθµησης Εστω ότι ϑέλουµε να εκτελέσουµε ένα έργο Τ και το έργο εκτελείται σε κάποιες ϐαθµίδες, οι οποίες ϐαθµίδες εκτελούνται σε υποέργα, T j, j = 1,
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση Υπολογισμός αριθμού διαφορετικών αποτελεσμάτων «πειράματος» ή «γεγονότος» (με συνδυαστικά επιχειρήματα). «Πείραμα» ή «γεγονός»: διαδικασία με συγκεκριμένο (πεπερασμένο) σύνολο παρατηρήσιμων
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Παραδείγματα Συνδυαστική Απαρίθμηση Διδάσκοντες: Φ. Αφράτη, Δ. Φωτάκης Επιμέλεια διαφανειών: Δ. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο n θρανία στη σειρά
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 13 ο. Μάντεψε το µυστικό κανόνα µου. Στο κεφάλαιο αυτό, θα προσπαθήσουµε να επιτύχουµε τους εξής στόχους:
ΚΕΦΑΛΑΙΟ 13 ο Κριτήρια διαιρετότητας Μάντεψε το µυστικό κανόνα µου Στο κεφάλαιο αυτό, θα προσπαθήσουµε να επιτύχουµε τους εξής στόχους: 1. Να µάθεις να ξεχωρίζεις ποιοι αριθµοί διαιρούνται µε το 2, το
Διαβάστε περισσότεραΔιακριτά Μαθηματικά. Απαρίθμηση: Γενικευμένες Μεταθέσεις και Συνδυασμοί
Διακριτά Μαθηματικά Απαρίθμηση: Γενικευμένες Μεταθέσεις και Συνδυασμοί Διατάξεις και Συνδυασμοί με απλά ή πολλαπλά αντίγραφα στοιχείων Διατάξεις Διάλεξε και βάλε σε σειρά 1 αντίγραφο κάθε στοιχείου n*n-1*n-2*
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά
HY118- ιακριτά Μαθηµατικά Παρασκευή, 08/04/2016 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 4/10/2016
Διαβάστε περισσότεραΔιακριτά Μαθηματικά. Απαρίθμηση. Βασικές τεχνικές απαρίθμησης Αρχή Περιστεριώνα
Διακριτά Μαθηματικά Απαρίθμηση Βασικές τεχνικές απαρίθμησης Αρχή Περιστεριώνα Συνδυαστική ανάλυση - μελέτη της διάταξης αντικειμένων 17 ος αιώνας: συνδυαστικά ερωτήματα για τη μελέτη τυχερών παιχνιδιών
Διαβάστε περισσότεραΕπαναληπτικές δοµές. µτ α.τ. Όχι. ! απαγορεύεται µέσα σε µία ΓΙΑ να µεταβάλλουµε τον µετρητή! διότι δεν θα ξέρουµε µετά πόσες επαναλήψεις θα γίνουν
Επαναληπτικές δοµές Η λογική των επαναληπτικών διαδικασιών εφαρµόζεται όπου µία ακολουθία εντολών εφαρµόζεται σε ένα σύνολο περιπτώσεων που έχουν κάτι κοινό. Όταν ψάχνουµε θέση για να παρκάρουµε κοντά
Διαβάστε περισσότεραΜερικές διατάξεις. HY118- ιακριτά Μαθηµατικά. Μερικές διατάξεις, παράδειγµα. ιαγράµµατα Hasse: Αναπαράσταση σχέσεων µερικής διάταξης
HY118- ιακριτά Μαθηµατικά Παρασκευή, 04/04/2017 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 4/7/2017
Διαβάστε περισσότεραΣΥΝ ΥΑΣΤΙΚΗ ΑΝΑΛΥΣΗ. Θεωρία Πιθανοτήτων και Στοχαστικές ιαδικασίες, Κ. Πετρόπουλος. Τµ. Επιστήµης των Υλικών
Τµ. Επιστήµης των Υλικών Χώρος Πιθανότητας Συµµετρικός Χώρος Πιθανότητας 1 Θεωρούµε ότι ο δειγµατοχώρος Ω είναι πεπερασµένος, Ω= {ω 1,ω 2,...,ω n }. 2 Κάθε δειγµατοσηµείο έχει τις ίδιες ευκαιρίες εµφάνισης
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά
HY118- ιακριτά Μαθηµατικά Τρίτη, 07/03/2017 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 3/7/2017
Διαβάστε περισσότεραΓεννήτριες Συναρτήσεις
Γεννήτριες Συναρτήσεις ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Αναπαράσταση Ακολουθιών Ακολουθία:
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά. Συναρτήσεις. Συνάρτηση. Συνάρτηση: Τυπικός ορισµός Συναρτήσεις
HY118- ιακριτά Μαθηµατικά Παρασκευή, 08/04/2016 Συναρτήσεις Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση Υπολογισμός αριθμού διαφορετικών αποτελεσμάτων πειράματος (με συνδυαστικά επιχειρήματα)
Συνδυαστική Απαρίθμηση Υπολογισμός αριθμού διαφορετικών αποτελεσμάτων πειράματος (με συνδυαστικά επιχειρήματα) Πείραμα: διαδικασία που παράγει πεπερασμένο σύνολο αποτελεσμάτων Πληθικός αριθμός συνόλου
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά
HY118- ιακριτά Μαθηµατικά Πέµπτη, 19/03/2015 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 1 1 Μαθηµατική
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά. Παράδειγµα. Από τα συµπεράσµατα στις υποθέσεις Αποδείξεις - Θεωρία συνόλων. Από τις υποθέσεις στα συµπεράσµατα...
HY118- ιακριτά Μαθηµατικά Παρασκευή, 11/03/2016 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 3/15/2016
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά
HY118- ιακριτά Μαθηµατικά Πέµπτη, 09/03/2017 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 3/9/2017
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά
HY118- ιακριτά Μαθηµατικά Τρίτη, 10/05/2016 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 5/11/2016 1 1 Θεωρία πιθανοτήτων 5/11/2016 2 2 Γιατί πιθανότητες; Στον προτασιακό και κατηγορηµατικό λογισµό µιλήσαµε
Διαβάστε περισσότεραP (A) = 1/2, P (B) = 1/2, P (C) = 1/9
ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών HY-1: Πιθανότητες - Χειµερινό Εξάµηνο 011 ιδάσκων : Π. Τσακαλίδης Λύσεις εύτερης Σειράς Ασκήσεων Ηµεροµηνία Ανάθεσης : /11/011 Ηµεροµηνία Παράδοσης : 1/11/011
Διαβάστε περισσότεραΓεννήτριες Συναρτήσεις
Ακολουθίες Γεννήτριες Συναρτήσεις Διδάσκοντες: Φ. Αφράτη, Δ. Φωτάκης Επιμέλεια διαφανειών: Δ. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Ακολουθία: αριθμητική
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών. HY-217: Πιθανότητες - Χειµερινό Εξάµηνο 2012 ιδάσκων : Π. Τσακαλίδης. Λύσεις Τρίτης Σειράς Ασκήσεων
ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών HY-1: Πιθανότητες - Χειµερινό Εξάµηνο 01 ιδάσκων : Π Τσακαλίδης Λύσεις Τρίτης Σειράς Ασκήσεων Ηµεροµηνία Ανάθεσης : /10/01 Ηµεροµηνία Παράδοσης : /11/01
Διαβάστε περισσότεραΠεριεχόμενα 2ης Διάλεξης 1 Σύνοψη προηγούμενου μαθήματος 2 Αξιωματικός ορισμός και απαρίθμηση 3 Διατάξεις - Συνδυασμοί 4 Παραδείγματα υπολογισμού πιθα
Πιθανότητες και Αρχές Στατιστικής (2η Διάλεξη) Σωτήρης Νικολετσέας, καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής, Πανεπιστήμιο Πατρών Ακαδημαϊκό Ετος 2017-2018 Σωτήρης Νικολετσέας, καθηγητής 1 / 54 Περιεχόμενα
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά. Σχέσεις. Σχέσεις ισοδυναµίας. 15 Σχέσεις
HY118- ιακριτά Μαθηµατικά Τρίτη, 28/03/2017 Σχέσεις Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen
Διαβάστε περισσότεραΜάθηµα Θεωρίας Αριθµών Ε.Μ.Ε
Μάθηµα Θεωρίας Αριθµών Ε.Μ.Ε 1. Να αποδειχθεί ότι κάθε ϑετικός ακέραιος αριθµός n 6, µπορεί να γραφεί στη µορφή όπου οι a, b, c είναι ϑετικοί ακέραιοι. n = a + b c,. Να αποδειχθεί ότι για κάθε ακέραιο
Διαβάστε περισσότεραιαδικαστικά θέµατα HY118- ιακριτά Μαθηµατικά Συνάρτηση: Τυπικός ορισµός Ορολογία 17 - Η αρχή του περιστερώνα
HY118- ιακριτά Μαθηµατικά Τρίτη, 21/04/2015 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 4/21/2015
Διαβάστε περισσότερα1.5 ΧΑΡΑΚΤΗΡΕΣ ΙΑΙΡΕΤΟΤΗΤΑΣ
1 1.5 ΧΑΡΑΚΤΗΡΕΣ ΙΑΙΡΕΤΟΤΗΤΑΣ ΜΚ ΕΚΠ ΑΝΑΛΥΣΗ ΑΡΙΘΜΟΥ ΣΕ ΓΙΝΟΜΕΝΟ ΠΡΩΤΩΝ ΠΑΡΑΓΟΝΤΩΝ ΘΕΩΡΙΑ 1. Πολλαπλάσια του α : Είναι οι αριθµοί που προκύπτουν αν πολλαπλασιάσουµε τον α µε όλους τους φυσικούς. Είναι
Διαβάστε περισσότεραΣυνδυαστική Ανάλυση. Υπολογισμός της πιθανότητας σε διακριτούς χώρους με ισοπίθανα αποτελέσματα:
Συνδυαστική Ανάλυση Υπολογισμός της πιθανότητας σε διακριτούς χώρους με ισοπίθανα αποτελέσματα: P( A) N( A) N ( ) Ν(Α): πλήθος ευνοϊκών αποτελεσμάτων του Α Ν(Ω): πλήθος συνολικών αποτελεσμάτων του Ω Χρειαζόμαστε
Διαβάστε περισσότεραΣυστήματα Αρίθμησης. Συστήματα Αρίθμησης 1. PDF created with FinePrint pdffactory Pro trial version
Συστήματα Αρίθμησης Στην καθημερινή μας ζωή χρησιμοποιούμε το δεκαδικό σύστημα αρίθμησης. Στο σύστημα αυτό χρησιμοποιούμε δέκα διαφορετικά σύμβολα τα :,, 2, 3, 4, 5, 6,7 8, 9. Για τον αριθμό 32 θα χρειαστούμε
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά. Θεωρία γράφων / γραφήµατα. Τι είναι οι γράφοι; Εφαρµογές των γράφων Γράφοι
HY118- ιακριτά Μαθηµατικά Θεωρία γράφων / γραφήµατα Τρίτη, 17/05/2016 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 5/22/2016 1 1 5/22/2016 2 2 Τι είναι οι γράφοι; Mία ειδική κλάση διακριτών δοµών (που
Διαβάστε περισσότεραΣύνοψη Προηγούµενου. Κανονικές Γλώσσες (1) Προβλήµατα και Γλώσσες. Σε αυτό το µάθηµα. ιαδικαστικά του Μαθήµατος.
Σύνοψη Προηγούµενου Κανονικές Γλώσσες () ιαδικαστικά του Μαθήµατος. Ορέστης Τελέλης telelis@unipi.gr Τµήµα Ψηφιακών Συστηµάτων, Πανεπιστήµιο Πειραιώς Εισαγωγή: Υπολογισιµότητα και Πολυπλοκότητα. Βασικές
Διαβάστε περισσότεραΘΕΩΡΙΑ ΑΡΙΘΜΩΝ. Λυσεις Ασκησεων - Φυλλαδιο 7
ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Τµηµα Β Λυσεις Ασκησεων - Φυλλαδιο 7 ιδασκων: Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uo.gr/abelga/numbertheory/nt2016/nt2016.html Πέµπτη 7 εκεµβρίου 2016 Ασκηση 1. Για κάθε
Διαβάστε περισσότεραΑλγόριθµοι. Παράδειγµα. ιαίρει και Βασίλευε. Παράδειγµα MergeSort. Τεχνικές Σχεδιασµού Αλγορίθµων
Τεχνικές Σχεδιασµού Αλγορίθµων Αλγόριθµοι Παύλος Εφραιµίδης pefraimi@ee.duth.gr Ορισµένες γενικές αρχές για τον σχεδιασµό αλγορίθµων είναι: ιαίρει και Βασίλευε (Divide and Conquer) υναµικός Προγραµµατισµός
Διαβάστε περισσότεραεπιτροπή πρόεδρος k, ( k = 1, 2,..., m)
ΤΕΧΝΙΚΕΣ ΑΠΑΡΙΘΜΗΣΗΣ ΘΕΜΕΛΙΩ ΗΣ ΑΡΧΗ ΑΠΑΡΙΘΜΗΣΗΣ ΜΕΤΑΘΕΣΕΙΣ - ΙΑΤΑΞΕΙΣ - -ΣΥΝ ΥΑΣΜΟΙ Μωυσιάδης Χρόνης Η Εξάµηνο Μαθηµατικών 1. Παραδείγµατα Ρίχνουµε διαδοχικά δύο ζάρια και καταγράφουµε τις ενδείξεις τους
Διαβάστε περισσότεραΜαθηματικά στην Πολιτική Επιστήμη:
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Μαθηματικά στην Πολιτική Επιστήμη: Εισαγωγή Ενότητα 3.2 : Απαρίθμηση Συνδυαστική (ΙΙ). Θεόδωρος Χατζηπαντελής Άδειες Χρήσης Το παρόν εκπαιδευτικό
Διαβάστε περισσότεραιακριτά Μαθηµατικά και Μαθηµατική Λογική ΠΛΗ20 Ε ρ γ α σ ί α 1η Συνδυαστική-Σχέσεις-Συναρτήσεις Ε ρ ω τ ή µ α τ α
ιακριτά Μαθηµατικά και Μαθηµατική Λογική ΠΛΗ Ε ρ γ α σ ί α η Συνδυαστική-Σχέσεις-Συναρτήσεις Ε ρ ω τ ή µ α τ α Ερώτηµα. Θεωρείστε τις συναρτήσεις f,g,h:z Z (Z το σύνολο των ακέραιων αριθµών που ορίζονται
Διαβάστε περισσότεραHY118-Διακριτά Μαθηματικά
HY118-Διακριτά Μαθηματικά Πέμπτη, 01/03/2018 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 02-Mar-18
Διαβάστε περισσότεραΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Ασκησεις - Φυλλαδιο 7
ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Ασκησεις - Φυλλαδιο 7 ιδασκοντες: Ν. Μαρµαρίδης - Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uo.gr/abelga/numbertheory/nt2014/nt2014.html https://stes.google.com/ste/maths4edu/home/14
Διαβάστε περισσότεραΑσκήσεις. Ασκήσεις και προβλήματα στα κεφάλαια
Ασκήσεις και προβλήματα στα κεφάλαια - Διαιρέτες, ΜΚΔ - Κριτήρια διαιρετότητας - Πρώτοι και σύνθετοι - Παραγοντοποίηση αριθμών - Πολλαπλάσια ΕΚΠ - Δυνάμεις - Δυνάμεις του 10 Οι ασκήσεις είναι προσφορά
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά. Θεωρία γράφων / γραφήµατα. Τι έχουµε δει µέχρι τώρα. Υπογράφηµα Γράφοι
HY118- ιακριτά Μαθηµατικά Θεωρία γράφων / γραφήµατα Πέµπτη, 19/05/2016 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 5/22/2016 1 1 5/22/2016 2 2 Τι έχουµε δει µέχρι τώρα Κατευθυνόµενοι µη κατευθυνόµενοι
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά. Παράδειγµα άµεσης απόδειξης. Μέθοδοι αποδείξεως για προτάσεις της µορφής εάν-τότε. 08 - Αποδείξεις
HY118- ιακριτά Μαθηµατικά Παρασκευή, 06/03/2015 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 3/8/2015
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά
HY118- ιακριτά Μαθηµατικά Πέµπτη, 06/04/2017 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 4/7/2017
Διαβάστε περισσότεραΔιακριτά Μαθηματικά. Ενότητα 3: Απαρίθμηση: Εισαγωγικά στοιχεία Αρχή του Περιστεριώνα
Διακριτά Μαθηματικά Ενότητα 3: Απαρίθμηση: Εισαγωγικά στοιχεία Αρχή του Περιστεριώνα Εύη Παπαϊωάννου Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διαχείρισης Πολιτισμικού Περιβάλλοντος και Νέων Τεχνολογιών
Διαβάστε περισσότεραΛύσεις 1ης Ομάδας Ασκήσεων
ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΠΙΘΑΝΟΤΗΤΕΣ Γ. ΚΟΝΤΟΓΙΑΝΝΗΣ Λύσεις ης Ομάδας Ασκήσεων Τμήμα Α Λ. Ισότητα συνόλων Έστω C = A i= B i και D = i= A B i. Θα αποδείξουμε ότι τα C, D ταυτίζονται,
Διαβάστε περισσότερα