P(n, r) = n r. (n r)! n r. n+r 1
|
|
- ψυχή Γούσιος
- 7 χρόνια πριν
- Προβολές:
Transcript
1 Διακριτά Μαθηματικά Ι Φροντιστήριο Στοιχειώδης Συνδυαστική ΙΙΙ 1 / 16
2 Επανάληψη Κανόνας Αθροίσματος Κανόνας Γινομένου Χωρίς επαναλήψεις στοιχείων P(n, r) = n! (n r)! C(n, r) = ( ) n r Με επαναλήψεις στοιχείων P(n, r) = n r C(n, r) = ( ) n+r 1 r n! Ομάδες μη διακεκριμένων στοιχείων q 1!q 2!...q t! 2 / 16
3 Επανάληψη Διανομή αντικειμένων σε υποδοχές n διακεκριμένες υποδοχές r Διαφορετικά αντικείμενα: Δε μετράει η σειρά: } n n {{... n } = n r r (n + r 1)! Μετράει η σειρά: (n 1)! r Ιδια αντικείμενα: (n + r 1)! r!(n 1)! ( ) n + r 1 = r 3 / 16
4 Με πόσους τρόπους r ίδια αντικείμενα μπορούν να τοποθετηθούν σε n υποδοχές έτσι ώστε όλες οι υποδοχές να πάρουν τουλάχιστον 1 αντικείμενο; 4 / 16
5 Με πόσους τρόπους r ίδια αντικείμενα μπορούν να τοποθετηθούν σε n υποδοχές έτσι ώστε όλες οι υποδοχές να πάρουν τουλάχιστον 1 αντικείμενο; Τοποθετούμε 1 αντικείμενο σε κάθε μία από τις n υποδοχές για να μη μείνει καμία άδεια. Μένουν r n αντικείμενα. Εχουμε r n ίδια αντκείμενα τα οποία μπορούμε να τοποθετήσουμε στις n υποδοχές με ( ) n+r n 1 r n τρόπους 4 / 16
6 Πόσοι τρόποι υπάρχουν για να καθήσουν 5 φοιτητές σε μία σειρά από 12 έδρανα; 5 / 16
7 Πόσοι τρόποι υπάρχουν για να καθήσουν 5 φοιτητές σε μία σειρά από 12 έδρανα; Διατάσσουμε τους πέντε φοιτητές σε μία σειρά κατά 5! τρόπους και στη συνέχεια μοιράζουμε τα επτά άδεια έδρανα αυθαίρετα είτε μεταξύ των φοιτητών είτε στις δύο άκρες της σειράς. Ο αριθμός των τρόπων με τους οποίους μπορεί να γίνει αυτή η μοιρασιά είναι ίσος με τον αριθμό των τρόπων τοποθέτησης επτά όμοιων σφαιρών σε έξι διαφορετικά κουτιά και είναι ίσος με ( ) Συνεπώς ο ζητούμενος αριθμός τρόπων είναι, σύμφωνα με τον κανόνα του γινομένου, 5! (12 ) = 12! 7 7! 5 / 16
8 Εχω n θέσεις στη σειρά και θέλω να τοποθετήσω k φοιτητές για να γράψουν εξετάσεις ώστε μεταξύ κάθε δύο φοιτητών να υπάρχει μία κενή θέση (n 2k 1). Με πόσους διαφορετικούς τρόπους μπορώ να το κάνω; 6 / 16
9 Εχω n θέσεις στη σειρά και θέλω να τοποθετήσω k φοιτητές για να γράψουν εξετάσεις ώστε μεταξύ κάθε δύο φοιτητών να υπάρχει μία κενή θέση (n 2k 1). Με πόσους διαφορετικούς τρόπους μπορώ να το κάνω; Βγάζω φοιτητές και θρανία από την αίθουσα. Δίνω ένα θρανίο σε κάθε φοιτητή (1 τρόπος υπάρχει αφού τα θρανία είναι ίδια, δεσμεύω k). Διατάσσω τους φοιτητές με τα θρανία τους: υπάρχουν k! διαφορετικοί τρόποι αφού οι φοιτητές είναι διαφορετικοί. Τοποθετώ ένα άδειο θρανίο ανάμεσα σε κάθε ζευγάρι φοιτητών (1 τρόπος αφού τα θρανία είναι ίδια, δεσμεύω k 1 θρανία). 6 / 16
10 Μοιράζω τα n 2k + 1 ίδια θρανία που περίσσεψαν σε k + 1 διαφορετικές ( υποδοχές. Αυτό ) ( γίνεται με ) k n 2k n k + 1 = n 2k + 1 n 2k + 1 ( ) n k + 1 Άρα συνολικά υπάρχουν k! διαφορετικοί τρόποι. n 2k / 16
11 Θέλουμε να στείλουμε ένα μήνυμα με 12 διαφορετικά σύμβολα πάνω από ένα τηλεπικοινωνιακό κανάλι. Επιπλέον των συμβόλων θέλουμε να στείλουμε και 45 κενά μεταξύ των συμβόλων, με τουλάχιστον 3 κενά μεταξύ διαφορετικών συμβόλων. Με πόσους διαφορετικούς τρόπους μπορούμε να μεταδώσουμε το μήνυμα; 8 / 16
12 Θέλουμε να στείλουμε ένα μήνυμα με 12 διαφορετικά σύμβολα πάνω από ένα τηλεπικοινωνιακό κανάλι. Επιπλέον των συμβόλων θέλουμε να στείλουμε και 45 κενά μεταξύ των συμβόλων, με τουλάχιστον 3 κενά μεταξύ διαφορετικών συμβόλων. Με πόσους διαφορετικούς τρόπους μπορούμε να μεταδώσουμε το μήνυμα; Διαφορετικοί τρόποι για να μεταδώσω μόνο τα 12 διαφορετικά σύμβολα: 12! Για καθέναν από αυτούς τους τρόπους, σχηματίζονται 11 θέσεις μεταξύ των 12 συμβόλων, σε κάθε μία από τις οποίες πρέπει να βάλουμε τουλάχιστον 3 κενά: άρα χρησιμοποιούμε άλλους 33 από τους 45 κενούς χαρακτήρες. Μένουν 12 κενά. 8 / 16
13 12 κενά που μένουν 12 ίδια αντικείμενα που θέλουμε να τοποθετήσουμε σε 11 διαφορετικά κουτιά τις θέσεις που είπαμε πριν. Αυτό μπορεί να γίνει με ( ) ( = 22 ) 12 διαφορετικούς τρόπους. Επομένως ( ) μπορούμε να μεταδώσουμε το μήνυμα με 22 12! = διαφορετικούς τρόπους / 16
14 Πόσες μη αρνητικές ακέραιες λύσεις έχει η εξίσωση x 1 + x x 6 = 10; 10 / 16
15 Πόσες μη αρνητικές ακέραιες λύσεις έχει η εξίσωση x 1 + x x 6 = 10; Το πρόβλημα είναι ίδιο με την εύρεση των διαφορετικών τρόπων τοποθέτησης 10 ίδιων αντικειμένων (των μονάδων) σε 6 διαφορετικά κουτιά (τους όρους της εξίσωσης). Επομένως υπάρχουν (6+10 1)! 10!(6 1)! = 3003 τρόποι, δηλ., διαφορετικές λύσεις. 10 / 16
16 Να αποδείξετε ότι υπάρχουν ( ) p+1 q τρόποι να τοποθετηθούν p πρόσημα + και q πρόσημα - σε μία γραμμή, έτσι ώστε να μην υπάρχουν δύο πρόσημα - το ένα δίπλα στο άλλο. 11 / 16
17 Να αποδείξετε ότι υπάρχουν ( ) p+1 q τρόποι να τοποθετηθούν p πρόσημα + και q πρόσημα - σε μία γραμμή, έτσι ώστε να μην υπάρχουν δύο πρόσημα - το ένα δίπλα στο άλλο. Ξεκινούμε τοποθετώντας πρώτα στη δοσμένη γραμμή τα - κατά τρόπο αυθαίρετο με μόνον περιορισμό ότι δεν πρέπει να κατέχουν γειτονικές θέσεις. Κατά την τοποθέτηση των + ο περιορισμός αυτός επιβάλλει την τοποθέτηση ενός τουλάχιστον + μεταξύ οποιονδήποτε δύο -, που έχουν ήδη τοποθετηθεί. Ετσι τα πρώτα q 1 +, που τοποθετούμε, τοποθετούνται σε προκαθορισμένες θέσεις (καθένα τους μεταξύ δύο - ). 11 / 16
18 Περισσεύουν τώρα p q τα οποία πρέπει να τοποθετηθούν στη γραμμή με όλους τους δυνατούς τρόπους. Η τοποθέτησή τους αντιστοιχεί στην τοποθέτηση p q + 1 όμοιων σφαιρών (των + που περισσεύουν) σε q + 1 διακεκριμένες υποδοχές (των θέσεων μεταξύ δύο διαδοχικών - στη γραμμή και των ακριανών θέσεων της γραμμής). Ο αριθμός των τρόπων για να γίνει αυτή η τοποθέτηση είναι: ((p q+1)+(q+1) 1)! (p q+1)!((q+1) 1)! = ( ) p+1 q 12 / 16
19 Ποιος ο αριθμός των διαφορετικών μονοπατιών που μπορεί να ακολουθήσει ένας πύργος για να κινηθεί από το νοτιοδυτικότερο στο βορειοανατολικότερο σημείο μίας σκακιέρας όταν επιτρέπουμε να κινείται μόνο προς την ανατολή και προς το βορρά; Πόσα απ αυτά τα μονοπάτια αποτελούνται από τέσσερις προς την ανατολή και τρεις προς το βορρά κινήσεις; 13 / 16
20 Ποιος ο αριθμός των διαφορετικών μονοπατιών που μπορεί να ακολουθήσει ένας πύργος για να κινηθεί από το νοτιοδυτικότερο στο βορειοανατολικότερο σημείο μίας σκακιέρας όταν επιτρέπουμε να κινείται μόνο προς την ανατολή και προς το βορρά; Πόσα απ αυτά τα μονοπάτια αποτελούνται από τέσσερις προς την ανατολή και τρεις προς το βορρά κινήσεις; Ας συμβολίσουμε με 0 μία κίνηση του πύργου προς την ανατολή και με 1 μία κίνηση του πύργου προς το βορρά. Τότε ο αριθμός των ζητούμενων μονοπατιών είναι ίσος με τον αριθμό των τρόπων τοποθέτησης επτά μηδενικών και επτά μονάδων σε σειρά (εφόσον ο πύργος θα κινηθεί αναγκαστικά επτά τετράγωνα προς την ανατολή και επτά τετράγωνα προς το βορρά για να φτάσει από το σημείο εκκίνησης στο σημείο τερματισμού). Ο αριθμός αυτός είναι ίσος με: 14! 7!7! = / 16
21 Για το δεύτερο ερώτημα της άσκησης σκεφτόμαστε ως εξής: Ο αριθμός των τρόπων να σχηματίσουμε ένα μονοπάτι με τέσσερις κινήσεις προς την ανατολή είναι ο ίδιος με τον αριθμό των τρόπων τοποθέτησης επτά όμοιων σφαιρών σε τέσσερα διακεκριμένα κουτιά έτσι ώστε κανένα κουτί να μην μείνει άδειο. Τοποθετώντας λοιπόν κατ αρχάς από μία σφαίρα σε κάθε κουτί κατά έναν τρόπο, μοιράζουμε τις υπόλοιπες τρεις σφαίρες στα τέσσερα κουτιά κατά ( ) = 20 τρόπους. Ομοια ο αριθμός των τρόπων να σχηματίσουμε ένα μονοπάτι με τρεις κινήσεις προς το βορρά είναι ( ) = 15. Άρα, ο συνολικός αριθμός των μονοπατιών, που αποτελούνται από τέσσερις προς την ανατολή και τρεις προς το βορρά κινήσεις, είναι, σύμφωνα με τον κανόνα του γινομένου, = / 16
22 Να βρείτε τον αριθμό των λέξεων μήκους n που σχηματίζονται από το αλφάβητο { 0, 1 }, οι οποίες έχουν ΑΚΡΙΒΩΣ m τμήματα της μορφής / 16
23 Να βρείτε τον αριθμό των λέξεων μήκους n που σχηματίζονται από το αλφάβητο { 0, 1 }, οι οποίες έχουν ΑΚΡΙΒΩΣ m τμήματα της μορφής 01. Υπάρχουν (n 1) θέσεις μεταξύ των ψηφίων σε μία τέτοια λέξη. Καλούμε θέση - διακόπτη μία θέση στην οποία τα ψηφία αλλάζουν είτε από 0 σε 1 ή από 1 σε / 16
24 Για μία λέξη της επιθυμητής μορφής υπάρχουν οι εξής περιπτώσεις: 1 Η λέξη να αρχίζει και να τελειώνει με 1. Σε αυτήν τη λέξη πρέπει να υπάρχουν 2m θέσεις - διακόπτες (με κάθε δεύτερη θέση - διακόπτη να δίνει ένα 01) και επομένως υπάρχουν ( n 1 2m ) τέτοιες λέξεις. 2 Η λέξη να αρχίζει από 1 και να τελειώνει σε 0. Θα υπάρχουν 2m + 1 θέσεις - διακόπτες και επομένως ( n 1 2m+1) τέτοιες λέξεις. 3 Η λέξη να αρχίζει από 0 και να τελειώνει σε 1. Θα υπάρχουν 2m 1 θέσεις - διακόπτες και επομένως ( n 1 2m 1) τέτοιες λέξεις. 4 Η λέξη να αρχίζει από 0 και να τελειώνει σε 0. Θα υπάρχουν 2m θέσεις - διακόπτες και επομένως ( ) n 1 2m τέτοιες λέξεις. ( Άρα έχουμε n 1 ) ( 2m + n 1 ) ( 2m+1 + n 1 ) ( 2m 1 + n 1 ) ( 2m = n ) ( 2m+1 + n τέτοιες λέξεις. 2m ) ( = n+1 ) 2m+1 16 / 16
Διακριτά Μαθηματικά Φροντιστήριο Στοιχειώδης Συνδυαστική-Θέματα & Ασκήσεις 03/11/ / 13
Διακριτά Μαθηματικά Φροντιστήριο Στοιχειώδης Συνδυαστική-Θέματα & Ασκήσεις 03/11/2016 1 / 13 Επανάληψη Κανόνας Αθροίσματος Κανόνας Γινομένου Χωρίς επαναλήψεις στοιχείων P(n, r) = n! (n r)! C(n, r) = (
Διαβάστε περισσότερα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 υποδοχές. Διακρίνουμε περιπτώσεις:
Διαβάστε περισσότερα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 Με επαναλήψεις
Διαβάστε περισσότεραΣυνδυασμοί C(n, k): #επιλογών k από n διακεκριμένα αντικείμενα (διαθέσιμα σε ένα «αντίγραφο»).
Συνδυασμοί Συνδυασμοί C(n, k): #επιλογών k από n διακεκριμένα αντικείμενα (διαθέσιμα σε ένα «αντίγραφο»). ιαφορετικές 6άδες Lotto (από 1-49): #υποσυνόλων με k στοιχεία από σύνολο n στοιχείων: #τρόπων στελέχωσης
Διαβάστε περισσότεραGutenberg
Διακριτά Μαθηματικά * Διδάσκων: Χ. Μπούρας (bouras@cti.gr) Φροντιστήριο: Α. Κόλλια (akollia@ceid.upatras.gr) * Οι διαφάνειες (πλην αυτών για τις σχέσεις αναδρομής) έχουν παραχθεί από τη Δρ. Ε. Παπαϊωάννου,
Διαβάστε περισσότεραΔιατάξεις με επανάληψη: Με πόσους τρόπους μπορώ να διατάξω r από n αντικείμενα όταν επιτρέπονται επαναληπτικές εμφανίσεις των αντικειμένων; Στην αρχή
Στοιχειώδης συνδυαστική Συνδυασμοί και διατάξεις με επανάληψη Διατάξεις με επανάληψη: Με πόσους τρόπους μπορώ να διατάξω r από n αντικείμενα όταν επιτρέπονται επαναληπτικές εμφανίσεις των αντικειμένων;
Διαβάστε περισσότεραΔιακριτά Μαθηματικά 1ο Φροντιστήριο 07/10/2016 1
Διακριτά Μαθηματικά 1ο Φροντιστήριο 07/10/2016 1 Επανάληψη Κανόνας Αθροίσματος Κανόνας Γινομένου Διατάξεις r αντικειμένων επιλεγμένων από n αντικείμενα χωρίς επανατοποθέτηση: P(n, r) = n! (n r)! Αντιμεταθέσεις
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθμηση Υπολογισμός
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση Υπολογισμός αριθμού διαφορετικών αποτελεσμάτων «πειράματος» ή «γεγονότος» (με συνδυαστικά επιχειρήματα). «Πείραμα» ή «γεγονός»: διαδικασία με συγκεκριμένο (πεπερασμένο) σύνολο παρατηρήσιμων
Διαβάστε περισσότεραn ίδια n διαφορετικά n n 0 n n n 1 n n n n 0 4
Διακριτά Μαθηματικά Ι Επαναληπτικό Μάθημα 1 Συνδυαστική 2 Μεταξύ 2n αντικειμένων, τα n είναι ίδια. Βρείτε τον αριθμό των επιλογών n αντικειμένων από αυτά τα 2n αντικείμενα. Μεταξύ 3n + 1 αντικειμένων τα
Διαβάστε περισσότεραP(n, r) = n! P(n, r) = n r. (n r)! n r. n+r 1 r n!
Διακριτά Μαθηματικά Σύνοψη Θεωρίας Τυπολόγιο Αναστασία Κόλλια 20/11/2016 1 / 55 Κανόνες γινομένου και αθροίσματος Κανόνας αθροίσματος: Αν ένα γεγονός μπορεί να συμβεί κατά m τρόπους και ένα άλλο γεγονός
Διαβάστε περισσότεραa n + 6a n a n 2 + 8a n 3 = 0, a 0 = 1, a 1 = 2, a 2 = 8
Διακριτά Μαθηματικά Σχέσεις Αναδρομής Ι 1 / 17 a n + 6a n 1 + 12a n 2 + 8a n 3 = 0, a 0 = 1, a 1 = 2, a 2 = 8 2 / 17 a n + 6a n 1 + 12a n 2 + 8a n 3 = 0, a 0 = 1, a 1 = 2, a 2 = 8 1ος τρόπος: Εχουμε τη
Διαβάστε περισσότεραΔιακριτά Μαθηματικά. Απαρίθμηση: Εισαγωγικά στοιχεία Αρχή του Περιστεριώνα
Διακριτά Μαθηματικά Απαρίθμηση: Εισαγωγικά στοιχεία Αρχή του Περιστεριώνα Συνδυαστική ανάλυση μελέτη της διάταξης αντικειμένων 17 ος αιώνας: συνδυαστικά ερωτήματα για τη μελέτη τυχερών παιχνιδιών Απαρίθμηση:
Διαβάστε περισσότεραΔιακριτά Μαθηματικά. Απαρίθμηση: Διωνυμικοί συντελεστές
Διακριτά Μαθηματικά Απαρίθμηση: Διωνυμικοί συντελεστές Συνδυασμοί Το πλήθος των συνδυασμών r από n στοιχεία, C(n,r) συμβολίζεται και ως Ο αριθμός αυτός λέγεται και διωνυμικός συντελεστής Οι αριθμοί αυτοί
Διαβάστε περισσότεραΔιακριτά Μαθηματικά. Απαρίθμηση: μεταθέσεις και συνδυασμοί
Διακριτά Μαθηματικά Απαρίθμηση: μεταθέσεις και συνδυασμοί Μεταθέσεις (permutations) Μετάθεση διακεκριμένων στοιχείων ενός συνόλου = Ανακάτεμα κάποιων ή όλων των στοιχείων του συνόλου S={1,2,3} Μεταθέσεις
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση Διδάσκοντες: Δ. Φωτάκης, Δ. Σούλιου Επιμέλεια διαφανειών: Δ. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθμηση Υπολογισμός
Διαβάστε περισσότεραΑπαρίθμηση: Εισαγωγικά στοιχεία
Απαρίθμηση: Εισαγωγικά στοιχεία Συνδυαστική ανάλυση - μελέτη της διάταξης αντικειμένων 17 ος αιώνας: συνδυαστικά ερωτήματα για τη μελέτη τυχερών παιχνιδιών Απαρίθμηση: μέτρηση αντικειμένων με ορισμένες
Διαβάστε περισσότεραΆδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ
Διακριτά Μαθηματικά Ι Ενότητα 2: Γεννήτριες Συναρτήσεις Μέρος 2 Διδάσκων: Χ. Μπούρας (bouras@cti.gr) Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
Διαβάστε περισσότεραΓνωστό: 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
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση Υπολογισμός αριθμού διαφορετικών αποτελεσμάτων πειράματος (με συνδυαστικά επιχειρήματα)
Συνδυαστική Απαρίθμηση Υπολογισμός αριθμού διαφορετικών αποτελεσμάτων πειράματος (με συνδυαστικά επιχειρήματα) Πείραμα: διαδικασία που παράγει πεπερασμένο σύνολο αποτελεσμάτων Πληθικός αριθμός συνόλου
Διαβάστε περισσότεραΜεταθέσεις και Συνδυασμοί
Μεταθέσεις και Συνδυασμοί Μεταθέσεις (permutations) Μετάθεση διακεκριμένων στοιχείων ενός συνόλου = Ανακάτεμα κάποιων ή όλων των στοιχείων του συνόλου S={1,2,3} Μεταθέσεις των στοιχείων του S 3,1,2 1,3,2
Διαβάστε περισσότεραΥπολογιστικά & Διακριτά Μαθηματικά
Υπολογιστικά & Διακριτά Μαθηματικά Ενότητα 4: Διατάξεις Μεταθέσεις Συνδυασμοί Στεφανίδης Γεώργιος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
Διαβάστε περισσότεραΓενικευμένες Μεταθέσεις και Συνδυασμοί
Γενικευμένες Μεταθέσεις και Συνδυασμοί Διατάξεις και Συνδυασμοί όταν υπάρχουν πολλαπλά αντίγραφα των αντικειμένων Μέχρι τώρα Μετράγαμε τρόπους να διαλέξουμε (συνδυασμούς) ή να διαλέξουμε και να βάλουμε
Διαβάστε περισσότεραHY118-Διακριτά Μαθηματικά
HY118-Διακριτά Μαθηματικά Πέμπτη, 19/4/2018 Το υλικό των Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 1 Συνδυαστική 2 Πείραμα/ Συνδυαστική Πείραμα: Οποιαδήποτε διαδικασία που μπορεί να οδηγήσει σε ένα
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθμηση Υπολογισμός
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση ιδάσκοντες: Φ. Αφράτη,. Φωτάκης,. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθμηση
Διαβάστε περισσότεραΓεννήτριες Συναρτήσεις
Ακολουθίες Γεννήτριες Συναρτήσεις Διδάσκοντες: Φ. Αφράτη, Δ. Φωτάκης Επιμέλεια διαφανειών: Δ. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Ακολουθία: αριθμητική
Διαβάστε περισσότεραΔιακριτά Μαθηματικά. Απαρίθμηση. Βασικές τεχνικές απαρίθμησης Αρχή Περιστεριώνα
Διακριτά Μαθηματικά Απαρίθμηση Βασικές τεχνικές απαρίθμησης Αρχή Περιστεριώνα Συνδυαστική ανάλυση - μελέτη της διάταξης αντικειμένων 17 ος αιώνας: συνδυαστικά ερωτήματα για τη μελέτη τυχερών παιχνιδιών
Διαβάστε περισσότεραΣυνδυαστική Απαρίθµηση Υπολογισµός (µε συνδυαστικά επιχειρήµατα) του πλήθους των διαφορετικών αποτελεσµάτων ενός «πειράµατος». «Πείραµα»: διαδικασία µ
Συνδυαστική Απαρίθµηση ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιµέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθµηση Υπολογισµός
Διαβάστε περισσότεραΔιακριτά Μαθηματικά. Απαρίθμηση: Γενικευμένες Μεταθέσεις και Συνδυασμοί
Διακριτά Μαθηματικά Απαρίθμηση: Γενικευμένες Μεταθέσεις και Συνδυασμοί Διατάξεις και Συνδυασμοί όταν υπάρχουν πολλαπλά αντίγραφα των αντικειμένων Μέχρι τώρα Μετράγαμε τρόπους να διαλέξουμε (συνδυασμούς)
Διαβάστε περισσότεραΜαθηματικά της Φύσης και της Ζωής
Μαθηματικά της Φύσης και της Ζωής Τάξη:ΣΤ Ονοματεπώνυμο:. Σχολείο:.. Η εκτύπωση Η Άννα εκτύπωσε 135 σελίδες στον εκτυπωτή της. Πόσα ψηφία τύπωσε ο εκτυπωτής για την αρίθμηση των σελίδων από το 1 ως το
Διαβάστε περισσότεραΔιακριτά Μαθηματικά. Απαρίθμηση: Γενικευμένες Μεταθέσεις και Συνδυασμοί
Διακριτά Μαθηματικά Απαρίθμηση: Γενικευμένες Μεταθέσεις και Συνδυασμοί Διατάξεις και Συνδυασμοί με απλά ή πολλαπλά αντίγραφα στοιχείων Διατάξεις Διάλεξε και βάλε σε σειρά 1 αντίγραφο κάθε στοιχείου n*n-1*n-2*
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Παραδείγματα Συνδυαστική Απαρίθμηση Διδάσκοντες: Φ. Αφράτη, Δ. Φωτάκης Επιμέλεια διαφανειών: Δ. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο n θρανία στη σειρά
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση ιδάσκοντες: Φ. Αφράτη,. Φωτάκης,. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθμηση
Διαβάστε περισσότεραΓεννήτριες Συναρτήσεις
Γεννήτριες Συναρτήσεις ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Αναπαράσταση Ακολουθιών Ακολουθία:
Διαβάστε περισσότεραΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Σ
ΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Σ υ ν δ υ α σ τ ι κ ή Πειραιάς 2007 1 Το κύριο αντικείμενο της Συνδυαστικής Οι τεχνικές υπολογισμού του πλήθους των στοιχείων πεπερασμένων συνόλων ή υποσυνό-
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθμηση Υπολογισμός
Διαβάστε περισσότεραP( n, k) P(5,5) 5! 5! 10 q! q!... q! = 3! 2! = 0! 3! 2! = 3! 2!
HY118- ιακριτά Μαθηµατικά Φροντιστήριο στη Συνδυαστική (#8) Άσκηση 1 Με πόσους τρόπους µπορούµε να δηµιουργήσουµε συµβολοσειρές που αποτελούνται από τρεις παύλες και δύο τελείες; Άσκηση 1, 1 η προσέγγιση
Διαβάστε περισσότεραΣυνδυαστική Απαρίθµηση
Συνδυαστική Απαρίθµηση ιδάσκοντες:. Φωτάκης,. Σούλιου, Θ. Λιανέας Επιµέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθµηση
Διαβάστε περισσότεραΤι είναι τα πολλαπλάσια ;
Μαθηματικά Κεφάλαιο 10 Πολλαπλάσια και διαιρέτες Όνομα: Ημερομηνία: / / Θεωρία Πώς τα βρίσκουμε; Τι είναι τα πολλαπλάσια ; Πολλαπλάσια ενός φυσικού αριθμού ονομάζονται οι αριθμοί που προκύπτουν όταν τον
Διαβάστε περισσότεραΜαθηματικά στην Πολιτική Επιστήμη:
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Μαθηματικά στην Πολιτική Επιστήμη: Εισαγωγή Ενότητα 3.2 : Απαρίθμηση Συνδυαστική (ΙΙ). Θεόδωρος Χατζηπαντελής Άδειες Χρήσης Το παρόν εκπαιδευτικό
Διαβάστε περισσότεραΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ. 8. Πότε το γινόμενο δύο ή περισσοτέρων αριθμών παραγόντων είναι ίσο με το μηδέν ;
ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ ΚΕΦΑΛΑΙΟ ο : ( ΕΡΩΤΗΣΕΙΣ ΘΕΩΡΙΑΣ ) ΠΑΡΑΤΗΡΗΣΗ : Το κεφάλαιο αυτό περιέχει πολλά θέματα που είναι επανάληψη εννοιών που διδάχθηκαν στο Γυμνάσιο γι αυτό σ αυτές δεν θα επεκταθώ αναλυτικά
Διαβάστε περισσότεραΠράξεις με πραγματικούς αριθμούς (επαναλήψεις - συμπληρώσεις )
ΜΑΘΗΜΑΤΙΚΑ α x +β
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 4 Η ΑΡΧΗ ΕΓΚΛΕΙΣΜΟΥ ΑΠΟΚΛΕΙΣΜΟΥ
50 ΚΕΦΑΛΑΙΟ Η ΑΡΧΗ ΕΓΚΛΕΙΣΜΟΥ ΑΠΟΚΛΕΙΣΜΟΥ Εισαγωγή. Η αρχή του εγκλεισμού αποκλεισμού είναι ένα ισχυρό μέσο απαρίθμησης με το οποίο υπολογίζεται ο αριθμός των στοιχείων της ένωσης και της τομής των συμπληρωμάτων
Διαβάστε περισσότερα2.1 ΠΡΑΞΕΙΣ ΚΑΙ ΟΙ ΙΔΙΟΤΗΤΕΣ ΤΟΥΣ
ΚΕΦΑΛΑΙΟ : ΟΙ ΠΡΑΓΜΑΤΙΚΟΙ ΑΡΙΘΜΟΙ. ΠΡΑΞΕΙΣ ΚΑΙ ΟΙ ΙΔΙΟΤΗΤΕΣ ΤΟΥΣ Ρητός ονομάζεται κάθε αριθμός που έχει ή μπορεί να πάρει τη μορφή κλάσματος, όπου, είναι ακέραιοι με 0. Ρητοί αριθμοί : Q /, 0. Έτσι π.χ.
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕΔΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΝΕΥΡΩΝΙΚΑ ΔΙΚΤΥΑ
ΘΕΜΑ 1 ο (2,5 μονάδες) ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕΔΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΝΕΥΡΩΝΙΚΑ ΔΙΚΤΥΑ Τελικές εξετάσεις Πέμπτη 21 Ιουνίου 2012 16:30-19:30 Υποθέστε ότι θέλουμε
Διαβάστε περισσότεραΆδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ
Διακριτά Μαθηματικά Ι Ενότητα 5: Αρχή Εγκλεισμού - Αποκλεισμού Διδάσκων: Χ. Μπούρας (bouras@cti.gr) Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
Διαβάστε περισσότεραΠΛΗ 20, 1 η ΟΣΣ (Συνδυαστική)
ΠΛΗ 20, 1 η ΟΣΣ (Συνδυαστική) Δημήτρης Φωτάκης Διακριτά Μαθηματικά και Μαθηματική Λογική Πληροφορική Ελληνικό Ανοικτό Πανεπιστήμιο Οργανωτικά Ζητήματα Επικοινωνία: Επίλυση αποριών, οδηγίες,..., και λοιπά
Διαβάστε περισσότεραΘεωρία Γραφημάτων 6η Διάλεξη
Θεωρία Γραφημάτων 6η Διάλεξη Α. Συμβώνης Εθνικο Μετσοβειο Πολυτεχνειο Σχολη Εφαρμοσμενων Μαθηματικων και Φυσικων Επιστημων Τομεασ Μαθηματικων Φεβρουάριος 2016 Α. Συμβώνης (ΕΜΠ) Θεωρία Γραφημάτων 6η Διάλεξη
Διαβάστε περισσότεραα n z n = 1 + 2z 2 + 5z 3 n=0
Η ύλη συνοπτικά... Στοιχειώδης συνδυαστική Γεννήτριες συναρτήσεις Σχέσεις αναδρομής Θεωρία Μέτρησης Polyá Αρχή Εγκλεισμού - Αποκλεισμού Η ύλη συνοπτικά... Γεννήτριες συναρτήσεις Τι είναι η γεννήτρια Στην
Διαβάστε περισσότεραΔιακριτά Μαθηματικά. Ενότητα 3: Απαρίθμηση: Εισαγωγικά στοιχεία Αρχή του Περιστεριώνα
Διακριτά Μαθηματικά Ενότητα 3: Απαρίθμηση: Εισαγωγικά στοιχεία Αρχή του Περιστεριώνα Εύη Παπαϊωάννου Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διαχείρισης Πολιτισμικού Περιβάλλοντος και Νέων Τεχνολογιών
Διαβάστε περισσότερα1. Nα λυθούν οι ανισώσεις. 2. Nα λυθούν οι ανισώσεις. 3. Nα βρεθούν οι κοινές λύσεις των ανισώσεων: 4. Nα βρεθούν οι κοινές λύσεις των ανισώσεων:
ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ ΑΝΙΣΩΣΕΙΣ ΚΕΦΑΛΑΙΟ 4 ο ΑΣΚΗΣΕΙΣ ΓΙΑ ΛΥΣΗ. Nα λυθούν οι ανισώσεις α) 4 β) 4. Nα λυθούν οι ανισώσεις ( )( ) α) + > - (+) β). Nα βρεθούν οι κοινές λύσεις των ανισώσεων: ( ) ( ) 8 4 8 και
Διαβάστε περισσότερακ.λπ. Ισχύει πως x = 100. Οι διαφορετικές λύσεις αυτής της εξίσωσης χωρίς κανένα περιορισμό είναι
Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Διακριτά Μαθηματικά 3 η γραπτή εργασία, Σχέδιο Λύσεων Επιμέλεια: Δ. Φωτάκης, Δ. Σούλιου ΘΕΜΑ (Συνδυαστική,.6 μονάδες)
Διαβάστε περισσότεραΆδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ
Διακριτά Μαθηματικά Ι Ενότητα 2: Γεννήτριες Συναρτήσεις Μέρος 1 Διδάσκων: Χ. Μπούρας (bouras@cti.gr) Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
Διαβάστε περισσότεραΕπίλυση εξισώσεων δευτέρου βαθμού με ανάλυση σε γινόμενο παραγόντων
ΜΕΡΟΣ Α. ΕΞΙΣΩΣΕΙΣ ΔΕΥΤΕΡΟΥ ΒΑΘΜΟΥ 69. ΕΞΙΣΩΣΕΙΣ ΔΕΥΤΕΡΟΥ ΒΑΘΜΟΥ Ορισμός Ονομάζουμε εξίσωση ου βαθμού με έναν άγνωστο κάθε ισότητα που έχει την μορφή α +β+ γ = 0 με α 0 (ο είναι ο άγνωστος της εξίσωσης,
Διαβάστε περισσότεραΟρισμένες σελίδες του βιβλίου
Ορισμένες σελίδες του βιβλίου 7. Θεωρούμε το σύνολο αναφοράς 0,,. Να οριστούν τα σύνολα: Α. των τριψηφίων αριθμών που σχηματίζουν τα στοιχεία του Ω. Β. των τριψηφίων αριθμών με διαφορετικά ψηφία Γ. των
Διαβάστε περισσότεραΠΑΡΑΓΡΑΦΟΣ 1. 2 ΠΡΟΣΘΕΣΗ ΑΦΑΙΡΕΣΗ ΚΑΙ ΠΟΛΛΑΠΛΑΣΙΑΣΜΟΣ ΦΥΣΙΚΩΝ ΑΡΙΘΜΩΝ
ΠΑΡΑΓΡΑΦΟΣ 1. 2 ΠΡΟΣΘΕΣΗ ΑΦΑΙΡΕΣΗ ΚΑΙ ΠΟΛΛΑΠΛΑΣΙΑΣΜΟΣ ΦΥΣΙΚΩΝ ΑΡΙΘΜΩΝ ΑΣΚΗΣΕΙΣ ΜΕ ΑΘΡΟΙΣΜΑΤΑ ΚΑΙ ΑΦΑΙΡΕΣΕΙΣ ( 1 ) Να υπολογίσετε τις παραστάσεις Α = 3 + 23 + 19 Β = 8 +13 +45-7 Γ = 3 + 0 Α = 3+23 +19 =
Διαβάστε περισσότεραΑ. ΔΙΑΤΑΞΗ ΠΡΑΓΜΑΤΙΚΩΝ ΑΡΙΘΜΩΝ
ΜΕΡΟΣ Α.5 ΑΝΙΣΟΤΗΤΕΣ-ΑΝΙΣΩΣΕΙΣ ΜΕ ΕΝΑΝ ΑΓΝΩΣΤΟ 9. 5 ΑΝΙΣΟΤΗΤΕΣ- ΑΝΙΣΩΣΕΙΣ ΜΕ ΕΝΑΝ ΑΓΝΩΣΤΟ Α. ΔΙΑΤΑΞΗ ΠΡΑΓΜΑΤΙΚΩΝ ΑΡΙΘΜΩΝ ΟΡΙΣΜΟΙ Εάν έχουμε δύο πραγματικούς αριθμούς α και β τότε λέμε ότι ο α είναι μεγαλύτερος
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 2 ΔΙΑΤΑΞΕΙΣ, ΜΕΤΑΘΕΣΕΙΣ, ΣΥΝΔΥΑΣΜΟΙ
ΚΕΦΑΛΑΙΟ ΔΙΑΤΑΞΕΙΣ ΜΕΤΑΘΕΣΕΙΣ ΣΥΝΔΥΑΣΜΟΙ Εισαγωγή. Οι σχηματισμοί που προκύπτουν με την επιλογή ενός συγκεκριμένου αριθμού στοιχείων από το ίδιο σύνολο καλούνται διατάξεις αν μας ενδιαφέρει η σειρά καταγραφή
Διαβάστε περισσότεραΚ Ε Μη γράφετε στο πίσω μέρος της σελίδας
Διακριτά Μαθηματικά Εξέταση Ιούνιος 206 Σελ. από 6 Στη σελίδα αυτή γράψτε μόνο τα στοιχεία σας. Γράψτε τις απαντήσεις σας στις επόμενες σελίδες, κάτω από τις αντίστοιχες ερωτήσεις. Στις απαντήσεις σας
Διαβάστε περισσότεραΟι Φυσικοί Αριθμοί. Παρατήρηση: Δεν στρογγυλοποιούνται αριθμοί τηλεφώνων, Α.Φ.Μ., κωδικοί αριθμοί κλπ. Πρόσθεση Φυσικών αριθμών
Οι Φυσικοί Αριθμοί Γνωρίζουμε ότι οι αριθμοί είναι ποσοτικές έννοιες και για να τους γράψουμε χρησιμοποιούμε τα αριθμητικά σύμβολα. Οι αριθμοί μετρούν συγκεκριμένα πράγματα και φανερώνουν το πλήθος της
Διαβάστε περισσότερα4.2 ΕΥΚΛΕΙΔΕΙΑ ΔΙΑΙΡΕΣΗ
14 4 ΕΥΚΛΕΙΔΕΙΑ ΔΙΑΙΡΕΣΗ Ας υποθέσουμε ότι θέλουμε να βρούμε το πηλίκο και το υπόλοιπο της διαίρεσης του με τον Σύμφωνα με το γνωστό αλγόριθμο της διαίρεσης, το πηλίκο θα είναι ένας ακέραιος κ, τέτοιος,
Διαβάστε περισσότεραN(F I G) = = N N(F ) N(I ) N(G)+N(FI ) + N(FG)+N(IG) N(FIG) = = = 200
Διακριτά Μαθηματικά Ι Φροντιστήριο Αρχή Εγκλεισμού-Αποκλεισμού 1 / 9 Σε ένα σχολείο υπάρχουν 1000 μαθητές. Απ αυτούς οι 400 μιλάνε Γαλλικά, οι 300 Ιταλικά και 200 μιλάνε Γερμανικά. Εάν υπάρχουν 200 μαθητές,που
Διαβάστε περισσότεραHY118-Διακριτά Μαθηματικά
HY118-Διακριτά Μαθηματικά Τρίτη, 17/04/2018 Το υλικό των Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 1 Συνδυαστική 2 Πείραμα Πείραμα: Οποιαδήποτε διαδικασία που μπορεί να οδηγήσει σε ένα αριθμό παρατηρήσιμων
Διαβάστε περισσότερα7. Αν υψώσουμε και τα δύο μέλη μιας εξίσωσης στον κύβο (και γενικά σε οποιαδήποτε περιττή δύναμη), τότε προκύπτει
8 7y = 4 y + y ( 8 7y) = ( 4 y + y) ( y) + 4 y y 4 y = 4 y y 8 7y = 4 y + ( 4 y) = ( 4 y y) ( 4 y) = 4( 4 y)( y) ( 4 y) 4( 4 y)( y) = 0 ( 4 y) [ 4 y 4( y) ] = 4 ( 4 y)( y + 4) = 0 y = ή y = 4) 0 4 H y
Διαβάστε περισσότεραΥπολογιστικά & Διακριτά Μαθηματικά
Υπολογιστικά & Διακριτά Μαθηματικά Ενότητα 3: Σύνολα Συνδυαστική Στεφανίδης Γεώργιος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως
Διαβάστε περισσότεραΠΛΗ 20, 1 η ΟΣΣ (Συνδυαστική)
ΠΛΗ 20, 1 η ΟΣΣ (Συνδυαστική) Δημήτρης Φωτάκης Διακριτά Μαθηματικά και Μαθηματική Λογική Πληροφορική Ελληνικό Ανοικτό Πανεπιστήμιο Οργανωτικά Ζητήματα Επικοινωνία: Επίλυση αποριών, οδηγίες,..., και λοιπά
Διαβάστε περισσότεραΗ εξίσωση 0 x = 0 επαληθεύεται για οποιαδήποτε τιμή του x και ο- νομάζεται ταυτότητα ή αόριστη.
ΜΕΡΟΣ Α 2.1 Η ΕΞΙΣΩΣΗ ΑX+Β=0 16 2. 1 Η ΕΞΙΣΩΣΗ ΑX+Β=0 Η εξίσωση αx+β=0 Κάθε εξίσωση της μορφής αx+β=0 όπως για παράδειγμα οι εξισώσεις x- 2=0, 4x=-,2x-2=x+6 ονομάζεται εξίσωση 1ου βαθμού με έναν άγνωστο
Διαβάστε περισσότεραΔιακριτά Μαθηματικά. Ενότητα 6: Απαρίθμηση: Γενικευμένες μεταθέσεις και συνδυασμοί
Διακριτά Μαθηματικά Ενότητα 6: Απαρίθμηση: Γενικευμένες μεταθέσεις και συνδυασμοί Εύη Παπαϊωάννου Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διαχείρισης Πολιτισμικού Περιβάλλοντος και Νέων Τεχνολογιών
Διαβάστε περισσότερα2ο video (επίλυση ανίσωσης 1 ου βαθμού)
2ο video (επίλυση ανίσωσης 1 ου βαθμού) 1 Γεια σας και πάλι! Συγχαρητήρια για την επιτυχία σας στην πρώτη ενότητα! 2 Σε αυτό το video θα θυμηθούμε τη διαδικασία επίλυσης πρωτοβάθμιας ανίσωσης, δηλαδή όλα
Διαβάστε περισσότεραΑριθμητική εύρεση ριζών μη γραμμικών εξισώσεων
Αριθμητική εύρεση ριζών μη γραμμικών εξισώσεων Με τον όρο μη γραμμικές εξισώσεις εννοούμε εξισώσεις της μορφής: f( ) 0 που προέρχονται από συναρτήσεις f () που είναι μη γραμμικές ως προς. Περιέχουν δηλαδή
Διαβάστε περισσότεραΗΥ118 Διακριτά Μαθηματικά. Εαρινό Εξάμηνο 2016
ΗΥ118 Διακριτά Μαθηματικά Εαρινό Εξάμηνο 2016 6 η Σειρά Ασκήσεων - Λύσεις Άσκηση 6.1 [1 μονάδα] Πόσοι 3ψήφιοι αριθμοί σχηματίζονται από τα ψηφία 2,3,5,6,7 και 9, τέτοιοι που να διαιρούνται με το 5 και
Διαβάστε περισσότεραΛΥΣΕΙΣ ΤΩΝ ΑΣΚΗΣΕΩΝ ΕΠΑΝΑΛΗΨΗΣ ΓΙΑ ΤΙΣ ΓΙΟΡΤΕΣ (ΑΡΙΘΜΗΤΙΚΗ)
ΛΥΣΕΙΣ ΤΩΝ ΑΣΚΗΣΕΩΝ ΕΠΑΝΑΛΗΨΗΣ ΓΙΑ ΤΙΣ ΓΙΟΡΤΕΣ (ΑΡΙΘΜΗΤΙΚΗ) 1. Ένα κεφάλαιο ενός βιβλίου ξεκινάει από τη σελίδα 32 και τελειώνει στη σελίδα 75. Από πόσες σελίδες αποτελείται το κεφάλαιο; Αν το κεφάλαιο
Διαβάστε περισσότεραΜαθηματικά Α Γυμνασίου
Μαθηματικά Α Γυμνασίου Επαναληπτικές ασκήσεις Στέλιος Μιχαήλογλου Ασκήσεις. Δίνεται η παράσταση 7 : α) Να αποδείξετε ότι Α=8. β) Ο αριθμός Α είναι πρώτος ή σύνθετος; γ) Να αναλύσετε τον αριθμό Α σε γινόμενο
Διαβάστε περισσότεραΑΛΓΕΒΡΑ Α ΓΥΜΝΑΣΙΟΥ ΘΕΤΙΚΟΙ ΚΑΙ ΑΡΝΗΤΙΚΟΙ ΑΡΙΘΜΟΙ ΕΠΙΜΕΛΕΙΑ : ΧΑΛΑΤΖΙΑΝ ΠΑΥΛΟΣ
ΘΕΤΙΚΟΙ ΚΑΙ ΑΡΝΗΤΙΚΟΙ ΑΡΙΘΜΟΙ ΕΠΙΜΕΛΕΙΑ : ΧΑΛΑΤΖΙΑΝ ΠΑΥΛΟΣ ΚΕΦΑΛΑΙΟ 7 Ο ΘΕΤΙΚΟΙ ΚΑΙ ΑΡΝΗΤΙΚΟΙ ΑΡΙΘΜΟΙ ΣΤΟΙΧΕΙΑ ΘΕΩΡΙΑΣ 1. Όταν μπροστα" (αριστερα") απο" ε"ναν αριθμο" γραφει" το συ"μβολο + το"τε ο αριθμο"ς
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 4 ο : ΑΝΙΣΩΣΕΙΣ ΤΟ 2 Ο ΘΕΜΑ
ΚΕΦΑΛΑΙΟ 4 ο : ΑΝΙΣΩΣΕΙΣ ΤΟ 2 Ο ΘΕΜΑ Άσκηση 1 Δίνονται οι ανισώσεις: 3x και 2 x α) Να βρείτε τις λύσεις τους (Μονάδες 10) β) Να βρείτε το σύνολο των κοινών τους λύσεων (Μονάδες 15) α) Έχουμε 3x 2x x 2
Διαβάστε περισσότεραΝα αποδείξετε ότι αυτή η τοποθέτηση των ακεραίων είναι δυνατή αν και μόνο αν οι ευθείες δεν είναι όλες παράλληλες.
η ΒΑΛΚΑΝΙΚΗ ΜΑΘΗΜΑΤΙΚΗ ΟΛΥΜΠΙΑΔΑ BMO 004 Μάιος 004, Πλέβεν Βουλγαρία Επιμέλεια: Ανδρέας Φιλίππου Ανδρέας Σαββίδης Πρόβλημα. Η ακολουθία πραγματικών αριθμών a0, a, a, ικανοποιεί την σχέση am+ n+ am n m+
Διαβάστε περισσότεραΣΤ ΤΑΞΗΣ ΔΗΜΟΤΙΚΟΥ ΘΕΜΑΤΑ ΔΙΑΓΩΝΙΣΜΟΥ ΓΙΑ ΜΑΘΗΤΕΣ. Σάββατο, 8 Ιουνίου 2013
ΕΛΛΗΝΙΚΗ ΜΑΘΗΜΑΤΙΚΗ ΕΤΑΙΡΕΙΑ ΠΑΡΑΡΤΗΜΑ ΚΕΝΤΡΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ Διεύθυνση: Προξένου Κορομηλά 51 Τ.Κ. 54622, Θεσσαλονίκη Τηλέφωνο και Fax 2310 285377 e-mail: emethes@otenet.gr http://www.emethes.gr ΘΕΜΑΤΑ ΔΙΑΓΩΝΙΣΜΟΥ
Διαβάστε περισσότεραΑΡΙΘΜΗΤΙΚΗ ΠΡΟΟΔΟΣ. Σύμφωνα με τα παραπάνω, για μια αριθμητική πρόοδο που έχει πρώτο όρο τον ...
ΑΡΙΘΜΗΤΙΚΗ ΠΡΟΟΔΟΣ Ορισμός : Μία ακολουθία ονομάζεται αριθμητική πρόοδος, όταν ο κάθε όρος της, δημιουργείται από τον προηγούμενο με πρόσθεση του ίδιου πάντοτε αριθμού. Ο σταθερός αριθμός που προστίθεται
Διαβάστε περισσότεραΜη γράφετε στο πίσω μέρος της σελίδας
Διακριτά Μαθηματικά Εξέταση Σεπτέμβριος 2014 Σελ. 1 από 5 Στη σελίδα αυτή γράψτε μόνο τα στοιχεία σας. Γράψτε τις απαντήσεις σας στις επόμενες σελίδες, κάτω από τις αντίστοιχες ερωτήσεις. Στις απαντήσεις
Διαβάστε περισσότεραΤμήμα Φυσικής, Παν/μιο Ιωαννίνων, Ειδική Σχετικότητα, Διάλεξη 5 Οι Μετασχηματισμοί του Lorentz και η Συστολή του μήκους
1 Οι Μετασχηματισμοί του Lorentz και η Συστολή του μήκους Σκοποί της πέμπτης διάλεξης: 10.11.2011 Εξοικείωση με τους μετασχηματισμούς του Lorentz και τις διάφορες μορφές που μπορούν να πάρουν για την επίλυση
Διαβάστε περισσότεραΕΡΩΤΗΣΕΙΣ ΘΕΩΡΙΑΣ ΜΑΘΗΜΑΤΙΚΑ Β ΓΥΜΝΑΣΙΟΥ. ΜΕΡΟΣ 1ο ΑΛΓΕΒΡΑ
1. Τι καλείται μεταβλητή; ΕΡΩΤΗΣΕΙΣ ΘΕΩΡΙΑΣ ΜΑΘΗΜΑΤΙΑ Β ΓΥΜΝΑΣΙΟΥ ΜΕΡΟΣ 1ο ΑΛΓΕΒΡΑ Μεταβλητή είναι ένα γράμμα (π.χ., y, t, ) που το χρησιμοποιούμε για να παραστήσουμε ένα οποιοδήποτε στοιχείο ενός συνόλου..
Διαβάστε περισσότερασ αυτή την περίπτωση; = 610 και το άθροισμα των 12 πρώτων όρων της S 12 = 222. Να βρείτε τη διαφορά και τον 1 ο όρο της.
ΚΕΦΑΛΑΙΟ 5ο ΑΡΙΜΗΤΙΚΗ ΚΑΙ ΓΕΩΜΕΤΡΙΚΗ ΠΡΟΟΔΟΣ ΑΡΙΘΜΗΤΙΚΗ ΠΡΟΟΔΟΣ. Σε μια αριθμητική πρόοδο είναι 6 και 9. Να βρείτε α) τη διαφορά και β) τον 0 ο όρο της προόδου.. Σε μια αριθμητική πρόοδο είναι 3 και 7.
Διαβάστε περισσότεραΔιακριτά Μαθηματικά. Απαρίθμηση: Διωνυμικοί συντελεστές
Διακριτά Μαθηματικά Απαρίθμηση: Διωνυμικοί συντελεστές Συνδυασμοί Το πλήθος των συνδυασμών r από n στοιχεία, C(n,r) συμβολίζεται και ως Ο αριθμός αυτός λέγεται και διωνυμικός συντελεστής Οι αριθμοί αυτοί
Διαβάστε περισσότερα2. Να γράψετε έναν αριθμό που είναι μεγαλύτερος από το 3,456 και μικρότερος από το 3,457.
1. Ένα κεφάλαιο ενός βιβλίου ξεκινάει από τη σελίδα 32 και τελειώνει στη σελίδα 75. Από πόσες σελίδες αποτελείται το κεφάλαιο; Αν το κεφάλαιο ξεκινάει από τη σελίδα κ και τελειώνει στη σελίδα λ, από πόσες
Διαβάστε περισσότεραΔιακριτά Μαθηματικά. Ενότητα 4: Απαρίθμηση: Μεταθέσεις και Συνδυασμοί
Διακριτά Μαθηματικά Ενότητα 4: Απαρίθμηση: Μεταθέσεις και Συνδυασμοί Εύη Παπαϊωάννου Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διαχείρισης Πολιτισμικού Περιβάλλοντος και Νέων Τεχνολογιών Σκοποί
Διαβάστε περισσότεραΑΝΑΛΥΣΗ 1 ΤΕΤΑΡΤΟ ΜΑΘΗΜΑ, Μ. Παπαδημητράκης.
ΑΝΑΛΥΣΗ 1 ΤΕΤΑΡΤΟ ΜΑΘΗΜΑ, 15-10-13 Μ. Παπαδημητράκης. 1 Παράδειγμα. Ως εφαρμογή της Αρχιμήδειας Ιδιότητας θα μελετήσουμε το σύνολο { 1 } A = n N = {1, 1 n 2, 1 } 3,.... Κατ αρχάς το σύνολο A έχει προφανώς
Διαβάστε περισσότεραΠρόλογος. Κ. Τζιρώνης Θ. Τζουβάρας Μαθηματικοί
Πρόλογος Το βιβλίο αυτό περιέχει όλη την ύλη των Μαθηματικών της Β Γυμνασίου, χωρισμένη σε ενότητες, όπως ακριβώς στο σχολικό βιβλίο. Κάθε ενότητα περιλαμβάνει: Τη θεωρία Λυμένες ασκήσεις Χρήσιμες παρατηρήσεις
Διαβάστε περισσότεραΣυνδυαστική. Που το πάμε. Πείραμα Συνδυαστική. Το υλικό των. ΗΥ118 Διακριτά Μαθηματικά, Άνοιξη Πέμπτη, 27/4/2017
HY118-Διακριτά Μαθηματικά Πέμπτη, 27/4/2017 Συνδυαστική Το υλικό των Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 1 2 Πείραμα Πείραμα:Οποιαδήποτε διαδικασίαπου μπορεί να οδηγήσει σε ένα αριθμό παρατηρήσιμων
Διαβάστε περισσότεραΛΥΜΕΝΕΣ ΑΣΚΗΣΕΙΣ. 1. Στον παρακάτω πίνακα δίνονται οι βαθμοί που πήραν είκοσι φοιτητές του Μαθηματικού τμήματος σ ένα μάθημα
.. ΕΝΟΤΗΤΑ ΛΥΜΕΝΕΣ ΑΣΚΗΣΕΙΣ 8 ου ΜΑΘΗΜΑΤΟΣ 1. Στον παρακάτω πίνακα δίνονται οι βαθμοί που πήραν είκοσι φοιτητές του Μαθηματικού τμήματος σ ένα μάθημα 9 3 1 7 5 3 6 5 7 5 7 3 6 1 5 1 3 5 α. Ποια είναι η
Διαβάστε περισσότεραΓΙΑΝΝΗΣ ΖΑΧΑΡΟΠΟΥΛΟΣ. Γρήγορα τεστ. Μαθηματικά ΣT Δημοτικού ΕΚΔΟΣΕΙΣ ΠΑΠΑΔΟΠΟΥΛΟΣ
ΓΙΑΝΝΗΣ ΖΑΧΑΡΟΠΟΥΛΟΣ Γρήγορα τεστ Μαθηματικά ΣT Δημοτικού 1 ΕΚΔΟΣΕΙΣ ΠΑΠΑΔΟΠΟΥΛΟΣ ΓΡΗΓΟΡΑ ΤΕΣΤ ΜΑΘΗΜΑΤΙΚΩΝ - ΣΤ Δημοτικού No 1 Γιάννης Ζαχαρόπουλος Διόρθωση: Αντωνία Κιλεσσοπούλου 201, Εκδόσεις Κυριάκος
Διαβάστε περισσότεραΣειρά Προβλημάτων 1 Λύσεις
Σειρά Προβλημάτων 1 Λύσεις Άσκηση 1 Έστω αλφάβητο Σ και γλώσσες Λ 1, Λ 2 επί του αλφάβητου αυτού. Να διερευνήσετε κατά πόσο ισχύει κάθε μια από τις πιο κάτω σχέσεις. Σε περίπτωση που μια σχέση ισχύει να
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθμηση Υπολογισμός
Διαβάστε περισσότεραΜΑΘΗΜΑΤΙΚΑ 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 +
Διαβάστε περισσότεραΕύρεση ν-στού πρώτου αριθμού
Εύρεση ν-στού πρώτου αριθμού Ορισμός Πρώτος αριθμός λέγεται κάθε φυσικός αριθμός (εκτός της μονάδας) που έχει φυσικούς διαιρέτες μόνο τον εαυτό του και τη μονάδα. Ερώτημα: Να υπολογιστεί ο ν-στός πρώτος
Διαβάστε περισσότεραΦροντιστήριο #6 Λυμένες Ασκήσεις στη Συνδυαστική 22/4/2016
Φροντιστήριο #6 Λυμένες Ασκήσεις στη Συνδυαστική 22/4/206 Ο κανόνας του Pascal + = +,0 ή ισοδύναμα, = +,0 + Απόδειξη + =!!! +!!! = =!!! + =!!!! =!!!! = =!!!! = +!!! =!! = Το τρίγωνο του Pascal = + Για
Διαβάστε περισσότερα1 ο ΦΥΛΛΑΔΙΟ ΑΣΚΗΣΕΩΝ - ΑΛΓΟΡΙΘΜΟΙ
Δ.Π.Θ. - Πολυτεχνική Σχολή Τμήμα Μηχανικών Παραγωγής & Διοίκησης Ακαδ. έτος 2017-2018 Τομέας Συστημάτων Παραγωγής Εξάμηνο A Αναπληρωτής Καθηγητής Στέφανος Δ. Κατσαβούνης 03 ΟΚΤ 2017 ΜΑΘΗΜΑ : ΕΙΣΑΓΩΓΗ ΣΤΗΝ
Διαβάστε περισσότεραΚατηγορία 1 η. Σταθερή συνάρτηση Δίνεται παραγωγίσιμη συνάρτηση f : 0, f '( x) 0 για κάθε εσωτερικό σημείο x του Δ
Κατηγορία η Σταθερή συνάρτηση Τρόπος αντιμετώπισης: Για να αποδείξουμε ότι μια συνάρτηση είναι σταθερή σε ένα διάστημα Δ πρέπει: η συνάρτηση να είναι συνεχής στο Δ '( ) 0 για κάθε εσωτερικό σημείο του
Διαβάστε περισσότεραΦυσική για Μηχανικούς
Φυσική για Μηχανικούς Ο νόμος του Gauss Εικόνα: Σε μια επιτραπέζια μπάλα πλάσματος, οι χρωματιστές γραμμές που βγαίνουν από τη σφαίρα αποδεικνύουν την ύπαρξη ισχυρού ηλεκτρικού πεδίου. Με το νόμο του Gauss,
Διαβάστε περισσότερα