ΣΥΝΔΥΑΣΤΙΚΗ. Πείραμα: Μία φυσική διαδικασία με ένα αριθμό παρατηρήσιμων αποτελεσμάτων.
|
|
- Ἀριστόδημε Λόντος
- 7 χρόνια πριν
- Προβολές:
Transcript
1 ΣΥΝΔΥΑΣΤΙΚΗ Πείραμα: Μία φυσική διαδικασία με ένα αριθμό παρατηρήσιμων αποτελεσμάτων. Παραδείγματα πειραμάτων και αντίστοιχα πιθανά αποτελέσματα: Πιθανά αποτελέσματα ρίψης νομίσματος={κ, Γ} Πιθανά αποτελέσματα ρίψης ενός ζαριού={1,2,3,4,5,6} Κανόνας του γινομένου Αν ένα πείραμα έχει m πιθανά αποτελέσματα και ένα άλλο έχει n πιθανά αποτελέσματα, τότε υπάρχουν m x n πιθανά αποτελέσματα όταν γίνονται και τα δύο αυτά πειράματα. Κανόνας του αθροίσματος Αν ένα πείραμα έχει m πιθανά αποτελέσματα και ένα άλλο έχει n πιθανά αποτελέσματα, τότε υπάρχουν m + n πιθανά αποτελέσματα όταν γίνεται ακριβώς ένα από τα δύο αυτά πειράματα. Θεμελιώδης αρχή της απαρίθμησης Το έργο της απαρίθμησης χωρίζεται σε επί μέρους φάσεις. Ο χωρισμός πρέπει να γίνει έτσι ώστε οι φάσεις να είναι ανεξάρτητες, είτε να είναι διαδοχικές αλλά τέτοιες ώστε η απαρίθμηση σε κάθε φάση να εξαρτάται μόνο από τις φάσεις που προηγήθηκαν. Στην περίπτωση αυτή σύμφωνα με το παραπάνω κανόνα του γινομένου το σύνολο της απαρίθμησης ισούται με το γινόμενο των επί μέρους απαριθμήσεων. Παράδειγμα: Έστω ότι το όνομα μίας μεταβλητής μπορεί να είναι είτε ένα γράμμα είτε ένα γράμμα ακολουθούμενο από ένα αριθμητικό ψηφίο. Πόσα διαφορετικά ονόματα μεταβλητών υπάρχουν; (Aπ.υπάρχουν =264 διαφορετικά ονόματα μεταβλητών που να ικανοποιούν τις παραπάνω συνθήκες.) Μεταθέσεις και Διατάξεις Με πόσους τρόπους μπορούμε να τοποθετήσουμε n διαφορετικά αντικείμενα σε n διαφορετικές αριθμημένες θέσεις με την προϋπόθεση ότι μία θέση μπορεί να χωρέσει μόνο ένα αντικείμενο; Για το πρώτο αντικείμενο έχουμε n επιλογές θέσεων, για το δεύτερο αντικείμενο υπάρχουν n-1 επιλογές ελεύθερων θέσεων,, και για το τελευταίο αντικείμενο υπάρχει 1 τελευταία κενή θέση. Συνεπώς υπάρχουν n(n-1)(n-2) 1 διαφορετικές ΜΕΤΑΘΕΣΕΙΣ. Το γινόμενο το ονομάζουμε n-παραγοντικό και το συμβολίζουμε με το σύμβολο n! Άρα το πλήθος των μεταθέσεων n αντικειμένων είναι: n!= 1x2x3x xn
2 Με πόσους τρόπους μπορούμε να τοποθετήσουμε k διαφορετικά αντικείμενα σε n διαφορετικά αριθμημένες θέσεις με την προϋπόθεση ότι μία θέση μπορεί να χωρέσει μόνο ένα αντικείμενο; Για το πρώτο αντικείμενο έχουμε n επιλογές θέσεων, για το δεύτερο αντικείμενο υπάρχουν n-1 επιλογές ελεύθερων θέσεων,, και για το k αντικείμενο υπάρχουν (n-k+1) ελεύθερες θέσεις. Συνεπώς υπάρχουν n(n-1)(n-2) (n-k+1) διαφορετικές ΔΙΑΤΑΞΕΙΣ των k από n αντικείμενα. Για το γινόμενο αυτό χρησιμοποιούμε το σύμβολο P(n, k) Άρα το πλήθος των διατάξεων των k από n αντικείμενα είναι: P(n, k)= n!/(n-k)! Παράδειγμα: Με πόσους τρόπους μπορούν να καθίσουν 4 φοιτητές σε 7 θέσεις; (Απάντηση:840) Παράδειγμα: Με πόσους τρόπους είναι δυνατόν να προγραμματιστούν τρία διαγωνίσματα σε μία περίοδο πέντε ημερών, έτσι ώστε να μην έχουν προγραμματιστεί δύο διαγωνίσματα για την ίδια ημέρα; (Απάντηση:60). Ένα ισοδύναμο πρόβλημα με το να τοποθετήσουμε μπάλες σε κουτιά είναι αυτό της διάταξης διακριτών αντικειμένων. Όταν λέμε ότι διατάσσουμε k από n διακριτά αντικείμενα εννοούμε ότι επιλέγουμε k από τα n αντικείμενα με κάποια σειρά. Η διάταξη k από n αντικείμενα ανάγεται στην πλήρωση k θέσεων με k από τα n διακριτά αντικείμενα. Για τη πρώτη θέση υπάρχουν n επιλογές αντικειμένων, για τη δεύτερη θέση υπάρχουν n-1 επιλογές αντικειμένων (από τα υπόλοιπα n-1 αντικείμενα),, και για τη k θέση υπάρχουν n-k+1 επιλογές (από τα n- k+1 υπόλοιπα αντικείμενα). Συνεπώς υπάρχουν P(n, k) τρόποι για τη διάταξη k από τα n αντικείμενα. Παράδειγμα: Με πόσους τρόπους μπορούμε να σχηματίσουμε συμβολοσειρές από τέσσερα διαφορετικά γράμματα; (Απάντηση: ) Παράδειγμα: (α) Υποθέστε ότι δεν επιτρέπονται επαναλήψεις. Πόσοι τετραψήφιοι αριθμοί είναι δυνατόν να σχηματιστούν από τα ψηφία 1, 2, 3, 5, 7, 8; (απάντηση: 360) (β) Πόσοι από τους παραπάνω αριθμούς είναι μικρότεροι από 4000; (απάντηση 180) (γ) Πόσοι από τους αριθμούς του (α) είναι άρτιοι; (απάντηση:120) (δ) Πόσοι από τους αριθμούς του (α) διαιρούνται με το 5; (απάντηση:60) Διατάξεις με Επανάληψη n k Παράδειγμα: Με πόσους τρόπους είναι δυνατόν να προγραμματιστούν τρία διαγωνίσματα σε μία περίοδο πέντε ημερών, χωρίς περιορισμό στον αριθμό των διαγωνισμάτων που προγραμματίζονται για την ίδια ημέρα; (Απάντηση: 125) Παράδειγμα: Με πόσους τρόπους μπορούμε να σχηματίσουμε συμβολοσειρές από τέσσερα γράμματα; (επιτρέπεται να χρησιμοποιήσουμε το ίδιο γράμμα πολλές φορές) (Απ:331776).
3 Συνδυασμοί χωρίς Επανάθεση Ας επιστρέψουμε στο πρόβλημα στο οποίο τοποθετούμε k μπάλες σε n διαφορετικά αριθμημένα κουτιά. Αυτή τη φορά θα υποθέσουμε ότι όλες οι μπάλες είναι ίδιες. Όπως γνωρίζουμε οι διαφορετικές διατάξεις για k διαφορετικές μπάλες είναι: Υπάρχουν k! μεταθέσεις των k αντικειμένων στις k θέσεις. Αφού όμως τα k αντικείμενα είναι ίδια στην ουσία κάθε k! διατάξεις αποτελούν μία διάταξη. Συνεπώς τον παραπάνω αριθμό θα πρέπει να τον διαιρέσουμε με k! Άρα υπάρχουν τρόποι για να τοποθετήσουμε k ίδιες μπάλες σε n διαφορετικά αριθμημένα κουτιά. Η ποσότητα αυτή συμβολίζεται και C(n, k). Παράδειγμα : Έστω ότι θέλουμε να έχουμε ψάρια για φαγητό τις τρεις από τις επτά ημέρες της εβδομάδας. Με πόσους τρόπους μπορούμε να προγραμματίσουμε το εβδομαδιαίο μενού; Υπάρχουν C(7, 3)=7!/(3!4!) =35 τρόποι για να τοποθετήσουμε 3 ίδια φαγητά (ίδιες μπάλες) σε 7 διαφορετικές μέρες (αριθμημένα κουτιά). Άρα ο αριθμός των τρόπων για να επιλέξουμε k από n διαφορετικά αντικείμενα είναι επίσης C(n, k). Με άλλα λόγια σε ένα σύνολο με πληθικό αριθμό n υπάρχουν C(n, k) υποσύνολα μεγέθους k. Παράδειγμα: Με πόσους τρόπους μπορούμε να επιλέξουμε μία 5μελή επιτροπή από 11 άτομα; (απάντηση: C(11,5)=462) Παράδειγμα: Σε μία τάξη 100 φοιτητών υπάρχουν 40 αγόρια. α) Με πόσους τρόπους μπορεί να σχηματιστεί μία 10μελής επιτροπή; (απάντηση:(100,10)=100!/(10!90!)= ) β) Επαναλάβατε το (α) αν πρέπει να υπάρχουν ίσοι αριθμοί αγοριών και κοριτσιών στην επιτροπή. (απ: ) γ) Επαναλάβατε το (α) αν η επιτροπή πρέπει να αποτελείται είτε από 6 αγόρια και 4 κορίτσια, είτε από 4 αγόρια και 6 κορίτσια. (απ: = ) Παράδειγμα: Έστω ότι σε ένα διαγώνισμα πρέπει να απαντήσουμε σε 8 από τις 10 ερωτήσεις. α) Πόσες επιλογές έχουμε; (απ: 45) β) Πόσες επιλογές έχουμε αν πρέπει να απαντήσουμε υποχρεωτικά στις τρεις πρώτες ερωτήσεις; (απ:21). γ) Πόσες επιλογές έχουμε αν πρέπει να απαντήσουμε τουλάχιστον στις 4 από τις 5 πρώτες ερωτήσεις; Υπάρχουν δύο τρόποι να απαντήσουμε: Ο πρώτος τρόπος είναι να απαντήσουμε ακριβώς 4 ερωτήσεις από τις 5 πρώτες και 4 από τις 5 τελευταίες ερωτήσεις. Ο δεύτερος τρόπος είναι να απαντήσουμε και τις 5 πρώτες ερωτήσεις και άλλες 3 από τις5 τελευταίες. Με το πρώτο τρόπο
4 έχουμε C(5,4)xC(5,4) επιλογές. Με το δεύτερο τρόπο έχουμεc(5,5)xc(5,3) επιλογές. Το πείραμα μπορεί να υλοποιηθεί μόνο με έναν από τους δύο παραπάνω τρόπους. Συνεπώς εφαρμόζουμε το κανόνα του αθροίσματος: C(5,4)xC(5,4)+C(5,5)xC(5,3)=5x5+1x10=35 Συνδυασμοί με Επανάθεση Παράδειγμα: Με πόσους τρόπους μπορούμε να τοποθετήσουμε 4 ίδιες μπάλες σε 5 διαφορετικά κουτιά, υπό την προϋπόθεση ότι σε κάθε κουτί μπορούμε να βάλουμε όσες μπάλες θέλουμε; Γενικότερα ο αριθμός των τρόπων με τους οποίους μπορούμε να τοποθετήσουμε k ίδιες μπάλες σε n διαφορετικά αριθμημένα κουτιά υπό την προϋπόθεση ότι σε κάθε κουτί μπορούμε να βάλουμε όσες μπάλες θέλουμε είναι: Παράδειγμα: Ποιος είναι ο αριθμός των διαφορετικών αποτελεσμάτων όταν ρίχνουμε ένα ζάρι τρεις φορές και ποιος όταν ρίχνουμε τρία ζάρια μαζί; Όταν ρίχνουμε ένα ζάρι τρεις φορές σε κάθε ρίψη έχουμε 6 πιθανά αποτελέσματα. Το αποτέλεσμα των τριών ρίψεων είναι μία διατεταγμένη τριάδα {x, y, z}, όπου τα x, y, και z μπορούν να πάρουν οποιαδήποτε από τις τιμές 1,2,3,4,5 και 6. Συνεπώς ο συνολικός τρόπος των πιθανών αποτελεσμάτων είναι 6 3 =216. Όταν ρίχνουμε τρία ζάρια μαζί δεν μας ενδιαφέρει τι έφερε το κάθε ζάρι (άλλωστε δεν μπορούμε να τα ξεχωρίσουμε). Μας ενδιαφέρει το αποτέλεσμα που έφεραν και τα τρία ζάρια μαζί. Το πρόβλημα αυτό είναι ένα πρόβλημα επιλογής (χωρίς διάταξη) 3 αντικειμένων από 6 με δυνατότητα επανάληψης. Άρα ο συνολικός αριθμός αποτελεσμάτων είναι: Παράδειγμα: Με πόσους τρόπους μπορούν να καθίσουν 5 φοιτητές σε 12 καρέκλες; Το παραπάνω πρόβλημα μπορεί να λυθεί με το τύπο P(12,7)=12!/7!= Μία διαφορετική προσέγγιση στο πρόβλημα θα ήταν η παρακάτω:έστω ότι πρώτα διατάσσουμε τους 5 φοιτητές. Υπάρχουν 5! τρόποι να το κάνουμε αυτό. Στη συνέχεια τοποθετούμε τις άδειες καρέκλες αυθαίρετα είτε ανάμεσα σε δύο οποιουσδήποτε φοιτητές, είτε στα δύο άκρα. Το πρόβλημα της τοποθέτησης των 7 άδειων καρεκλών είναι ισοδύναμο με το πρόβλημα της τοποθέτησης 7 ίδιων μπαλών σε 6 κουτιά. Άρα ο συνολικός αριθμός των τρόπων με τους οποίους μπορούμε να τοποθετήσουμε τις καρέκλες είναι: Εφόσον θα πρέπει να πραγματοποιηθούν και τα δύο παραπάνω πειράματα (τοποθέτηση φοιτητών και τοποθέτηση καρεκλών), εφαρμόζουμε το κανόνα του γινομένου και το τελικό αποτέλεσμα είναι: Παράδειγμα: Έστω ότι έχουμε ένα μεγάλο πλήθος από νομίσματα των 5, 10, 20 και 50 λεπτών. Με πόσους τρόπους μπορούμε να επιλέξουμε 5 νομίσματα; (απ:c(k+n-1,k) για k=5 και n=4)
5 ΑΣΚΗΣΕΙΣ Problem 1. There are five different teacups and three different tea saucers in the "Tea Party" store. How many ways are there to buy a cup and a saucer? Problem 2. There are also four different teaspoons in the "Tea Party" store. How many ways are there to buy a set consisting of a cup, a saucer, and a spoon? Problem 3. There are three towns A, B, and C, in Wonderland. Six roads go from A to B, and four roads go from B to C (see Figure 8). In how many ways can one drive from A to C? Problem 4. A new town called D and several new roads were built in Wonderland (see Figure 9). How many ways are there to drive from A to C now? Problem 5. There are five different teacups, three saucers, and four teaspoons in the "Tea Party" store. How many ways are there to buy two items with different names?
6 Problem 6. We call a natural number "odd-looking" if all of its digits are odd. How many four-digit odd-looking numbers are there? Problem 7. We toss a coin three times. How many different sequences of heads and tails can we obtain? Problem 8. Each box in a 2 x 2 table can be colored black or,white. How many different colorings of the table are there? Problem 9. How many ways are there to fill in a Special Sport Lotto card? In this lotto you must predict the results of 13 hockey games, indicating either a victory for one of two teams, or a draw. Problem 10. The Hermetian alphabet consists of only three letters: A, B, and C. A word in this language is an arbitrary sequence of no more than four letters. How many words does the Hermetian language contain? Hint. Calculate separately the numbers of one-letter, two-letter, three-letter, and four-letter words. Problem 11. A captain and a deputy captain must be elected in a soccer team with 11 players. How many ways are there to do tllis? Problem 12. How many ways are there to sew one three-colored flag with three horizontal strips of equal height if we have pieces of fabric of six colors? We can distinguish the top of the flag from the bottom. Problem 13. How many ways are there to put one white and one black rook on a chessboard so that they do not attack each other? Problem 14. How many ways are there to put one white and one black king on a chessboard so that they do not attack each other? Factorial ΠΑΡΑΓΟΝΤΙΚΟ ασκήσεις Exercise 1. Simplify the expressions a) 1O! 11; b) n! (n + 1). Exercise 2. a) Calculate 100!/98!; b) Simplify n!/(n - I)!. Exercise 3. Prove that if p is a prime number, then (p - I)! is not divisible by p. Problem 15. How many three-digit numbers can be written using the digits I, 2, and 3 (without repetitions) in some order? Problem 16. How many ways are there to lay four balls, colored red, black, blue, and green, in a row? In the following fiveproblems you must calculate the number of different words that can be obtained by rearranging the letters of a particular word. Problem 17. "VECTOR" Problem 18. "TRUST" ΠΗΓΕΣ: 1) 2) Mathematical Circles (Russian Experience)
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 Πείραμα Σύνθετο Πείραμα Πείραμα:Οποιαδήποτε διαδικασίαπου μπορεί να οδηγήσει σε ένα
Διαβάστε περισσότεραHY118-Διακριτά Μαθηματικά
HY118-Διακριτά Μαθηματικά Πέμπτη, 19/4/2018 Το υλικό των Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 1 Συνδυαστική 2 Πείραμα/ Συνδυαστική Πείραμα: Οποιαδήποτε διαδικασία που μπορεί να οδηγήσει σε ένα
Διαβάστε περισσότεραΚΥΠΡΙΑΚΗ ΕΤΑΙΡΕΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ CYPRUS COMPUTER SOCIETY ΠΑΓΚΥΠΡΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 19/5/2007
Οδηγίες: Να απαντηθούν όλες οι ερωτήσεις. Αν κάπου κάνετε κάποιες υποθέσεις να αναφερθούν στη σχετική ερώτηση. Όλα τα αρχεία που αναφέρονται στα προβλήματα βρίσκονται στον ίδιο φάκελο με το εκτελέσιμο
Διαβάστε περισσότεραΓνωστό: 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 Διακριτά Μαθηματικά, Άνοιξη Πέμπτη, 27/4/2017
HY118-Διακριτά Μαθηματικά Πέμπτη, 27/4/2017 Συνδυαστική Το υλικό των Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 1 2 Πείραμα Πείραμα:Οποιαδήποτε διαδικασίαπου μπορεί να οδηγήσει σε ένα αριθμό παρατηρήσιμων
Διαβάστε περισσότερα2 Composition. Invertible Mappings
Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan Composition. Invertible Mappings In this section we discuss two procedures for creating new mappings from old ones, namely,
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά
HY118- ιακριτά Μαθηµατικά Τρίτη, 19/04/2016 Το υλικό των Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 1 Συνδυαστική 2 Πείραµα Πείραµα: Οποιαδήποτε διαδικασία που µπορεί να οδηγήσει σε ένα αριθµό παρατηρήσιµων
Διαβάστε περισσότερα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 Με επαναλήψεις στοιχείων
Διαβάστε περισσότεραΣΤΑΤΙΣΤΙΚΗ ΠΙΘΑΝΟΤΗΤΕΣ
ΤΕΙ ΥΤΙΚΗΣ ΜΑΚΕ ΟΝΙΑΣ ΠΑΡΑΡΤΗΜΑ ΚΑΣΤΟΡΙΑΣ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΤΕΧΝΟΛΟΓΙΑΣ Η/Υ ΣΤΑΤΙΣΤΙΚΗ ΠΙΘΑΝΟΤΗΤΕΣ 6o ΜΑΘΗΜΑ Ι ΑΣΚΩΝ ΒΑΣΙΛΕΙΑ ΗΣ ΓΕΩΡΓΙΟΣ Email: gvasil@math.auth.gr Ιστοσελίδα Μαθήματος: users.auth.gr/gvasil
Διαβάστε περισσότεραΚΥΠΡΙΑΚΗ ΕΤΑΙΡΕΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ CYPRUS COMPUTER SOCIETY ΠΑΓΚΥΠΡΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 6/5/2006
Οδηγίες: Να απαντηθούν όλες οι ερωτήσεις. Ολοι οι αριθμοί που αναφέρονται σε όλα τα ερωτήματα είναι μικρότεροι το 1000 εκτός αν ορίζεται διαφορετικά στη διατύπωση του προβλήματος. Διάρκεια: 3,5 ώρες Καλή
Διαβάστε περισσότεραΚΥΠΡΙΑΚΟΣ ΣΥΝΔΕΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ CYPRUS COMPUTER SOCIETY 21 ος ΠΑΓΚΥΠΡΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Δεύτερος Γύρος - 30 Μαρτίου 2011
Διάρκεια Διαγωνισμού: 3 ώρες Απαντήστε όλες τις ερωτήσεις Μέγιστο Βάρος (20 Μονάδες) Δίνεται ένα σύνολο από N σφαιρίδια τα οποία δεν έχουν όλα το ίδιο βάρος μεταξύ τους και ένα κουτί που αντέχει μέχρι
Διαβάστε περισσότεραEE512: Error Control Coding
EE512: Error Control Coding Solution for Assignment on Finite Fields February 16, 2007 1. (a) Addition and Multiplication tables for GF (5) and GF (7) are shown in Tables 1 and 2. + 0 1 2 3 4 0 0 1 2 3
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση Υπολογισμός αριθμού διαφορετικών αποτελεσμάτων «πειράματος» ή «γεγονότος» (με συνδυαστικά επιχειρήματα). «Πείραμα» ή «γεγονός»: διαδικασία με συγκεκριμένο (πεπερασμένο) σύνολο παρατηρήσιμων
Διαβάστε περισσότεραHomework 3 Solutions
Homework 3 Solutions Igor Yanovsky (Math 151A TA) Problem 1: Compute the absolute error and relative error in approximations of p by p. (Use calculator!) a) p π, p 22/7; b) p π, p 3.141. Solution: For
Διαβάστε περισσότεραOrdinal Arithmetic: Addition, Multiplication, Exponentiation and Limit
Ordinal Arithmetic: Addition, Multiplication, Exponentiation and Limit Ting Zhang Stanford May 11, 2001 Stanford, 5/11/2001 1 Outline Ordinal Classification Ordinal Addition Ordinal Multiplication Ordinal
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση Υπολογισμός αριθμού διαφορετικών αποτελεσμάτων πειράματος (με συνδυαστικά επιχειρήματα)
Συνδυαστική Απαρίθμηση Υπολογισμός αριθμού διαφορετικών αποτελεσμάτων πειράματος (με συνδυαστικά επιχειρήματα) Πείραμα: διαδικασία που παράγει πεπερασμένο σύνολο αποτελεσμάτων Πληθικός αριθμός συνόλου
Διαβάστε περισσότερα1. Πόσοι αριθμοί μικρότεροι του διαιρούνται με όλους τους μονοψήφιους αριθμούς;
ΚΥΠΡΙΚΗ ΜΘΗΜΤΙΚΗ ΤΙΡΙ ΠΡΧΙΚΟΣ ΙΩΝΙΣΜΟΣ 7//2009 ΩΡ 0:00-2:00 ΟΗΙΣ. Να λύσετε όλα τα θέματα. Κάθε θέμα βαθμολογείται με 0 μονάδες. 2. Να γράφετε με μπλε ή μαύρο μελάνι (επιτρέπεται η χρήση μολυβιού για τα
Διαβάστε περισσότεραΔιατάξεις με επανάληψη: Με πόσους τρόπους μπορώ να διατάξω r από n αντικείμενα όταν επιτρέπονται επαναληπτικές εμφανίσεις των αντικειμένων; Στην αρχή
Στοιχειώδης συνδυαστική Συνδυασμοί και διατάξεις με επανάληψη Διατάξεις με επανάληψη: Με πόσους τρόπους μπορώ να διατάξω r από n αντικείμενα όταν επιτρέπονται επαναληπτικές εμφανίσεις των αντικειμένων;
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθμηση Υπολογισμός
Διαβάστε περισσότεραC.S. 430 Assignment 6, Sample Solutions
C.S. 430 Assignment 6, Sample Solutions Paul Liu November 15, 2007 Note that these are sample solutions only; in many cases there were many acceptable answers. 1 Reynolds Problem 10.1 1.1 Normal-order
Διαβάστε περισσότεραGutenberg
Διακριτά Μαθηματικά * Διδάσκων: Χ. Μπούρας (bouras@cti.gr) Φροντιστήριο: Α. Κόλλια (akollia@ceid.upatras.gr) * Οι διαφάνειες (πλην αυτών για τις σχέσεις αναδρομής) έχουν παραχθεί από τη Δρ. Ε. Παπαϊωάννου,
Διαβάστε περισσότερα2. THEORY OF EQUATIONS. PREVIOUS EAMCET Bits.
EAMCET-. THEORY OF EQUATIONS PREVIOUS EAMCET Bits. Each of the roots of the equation x 6x + 6x 5= are increased by k so that the new transformed equation does not contain term. Then k =... - 4. - Sol.
Διαβάστε περισσότεραFinite Field Problems: Solutions
Finite Field Problems: Solutions 1. Let f = x 2 +1 Z 11 [x] and let F = Z 11 [x]/(f), a field. Let Solution: F =11 2 = 121, so F = 121 1 = 120. The possible orders are the divisors of 120. Solution: The
Διαβάστε περισσότεραHOMEWORK 4 = G. In order to plot the stress versus the stretch we define a normalized stretch:
HOMEWORK 4 Problem a For the fast loading case, we want to derive the relationship between P zz and λ z. We know that the nominal stress is expressed as: P zz = ψ λ z where λ z = λ λ z. Therefore, applying
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθμηση Υπολογισμός
Διαβάστε περισσότεραTridiagonal matrices. Gérard MEURANT. October, 2008
Tridiagonal matrices Gérard MEURANT October, 2008 1 Similarity 2 Cholesy factorizations 3 Eigenvalues 4 Inverse Similarity Let α 1 ω 1 β 1 α 2 ω 2 T =......... β 2 α 1 ω 1 β 1 α and β i ω i, i = 1,...,
Διαβάστε περισσότεραΣυνδυαστική. Που το πάµε. Πείραµα Συνδυαστική. Το υλικό των. ΗΥ118 ιακριτά Μαθηµατικά, Άνοιξη Πέµπτη, 21/4/2016
HY118- ιακριτά Μαθηµατικά Πέµπτη, 21/4/2016 Συνδυαστική Το υλικό των Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 1 2 Πείραµα Πείραµα: Οποιαδήποτε διαδικασία που µπορεί να οδηγήσει σε ένα αριθµό παρατηρήσιµων
Διαβάστε περισσότεραMatrices and Determinants
Matrices and Determinants SUBJECTIVE PROBLEMS: Q 1. For what value of k do the following system of equations possess a non-trivial (i.e., not all zero) solution over the set of rationals Q? x + ky + 3z
Διαβάστε περισσότεραΠΟΣΟΤΙΚΕΣ ΜΕΘΟΔΟΙ στη Ναυτιλία και τις Μεταφορές
ΠΟΣΟΤΙΚΕΣ ΜΕΘΟΔΟΙ στη Ναυτιλία και τις Μεταφορές ΠΜΣ στη «Ναυτιλία» Τμήμα Β art time Χαράλαμπος Ευαγγελάρας hevangel@unipi.gr Η έννοια της Πιθανότητας Ο όρος πιθανότητα είναι συνδέεται άμεσα με τη μελέτη
Διαβάστε περισσότεραΓενικευμένες Μεταθέσεις και Συνδυασμοί
Γενικευμένες Μεταθέσεις και Συνδυασμοί Διατάξεις και Συνδυασμοί όταν υπάρχουν πολλαπλά αντίγραφα των αντικειμένων Μέχρι τώρα Μετράγαμε τρόπους να διαλέξουμε (συνδυασμούς) ή να διαλέξουμε και να βάλουμε
Διαβάστε περισσότεραFractional Colorings and Zykov Products of graphs
Fractional Colorings and Zykov Products of graphs Who? Nichole Schimanski When? July 27, 2011 Graphs A graph, G, consists of a vertex set, V (G), and an edge set, E(G). V (G) is any finite set E(G) is
Διαβάστε περισσότεραHow to register an account with the Hellenic Community of Sheffield.
How to register an account with the Hellenic Community of Sheffield. (1) EN: Go to address GR: Πηγαίνετε στη διεύθυνση: http://www.helleniccommunityofsheffield.com (2) EN: At the bottom of the page, click
Διαβάστε περισσότεραΔιακριτά Μαθηματικά 1ο Φροντιστήριο 07/10/2016 1
Διακριτά Μαθηματικά 1ο Φροντιστήριο 07/10/2016 1 Επανάληψη Κανόνας Αθροίσματος Κανόνας Γινομένου Διατάξεις r αντικειμένων επιλεγμένων από n αντικείμενα χωρίς επανατοποθέτηση: P(n, r) = n! (n r)! Αντιμεταθέσεις
Διαβάστε περισσότεραEvery set of first-order formulas is equivalent to an independent set
Every set of first-order formulas is equivalent to an independent set May 6, 2008 Abstract A set of first-order formulas, whatever the cardinality of the set of symbols, is equivalent to an independent
Διαβάστε περισσότεραΣυνδυαστική. Σύνθετο Πείραµα. Πείραµα. 19 -Συνδυαστική. Το υλικό των. ΗΥ118 ιακριτά Μαθηµατικά, Άνοιξη Τρίτη, 19/04/2016
HY118- ιακριτά Μαθηµατικά Τρίτη, 19/04/2016 Συνδυαστική Το υλικό των Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 1 2 Πείραµα Σύνθετο Πείραµα Πείραµα:Οποιαδήποτε διαδικασίαπου µπορεί να οδηγήσει σε ένα
Διαβάστε περισσότεραAdvanced Subsidiary Unit 1: Understanding and Written Response
Write your name here Surname Other names Edexcel GE entre Number andidate Number Greek dvanced Subsidiary Unit 1: Understanding and Written Response Thursday 16 May 2013 Morning Time: 2 hours 45 minutes
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση ιδάσκοντες: Φ. Αφράτη,. Φωτάκης,. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθμηση
Διαβάστε περισσότεραΔιακριτά Μαθηματικά Φροντιστήριο Στοιχειώδης Συνδυαστική-Θέματα & Ασκήσεις 03/11/ / 13
Διακριτά Μαθηματικά Φροντιστήριο Στοιχειώδης Συνδυαστική-Θέματα & Ασκήσεις 03/11/2016 1 / 13 Επανάληψη Κανόνας Αθροίσματος Κανόνας Γινομένου Χωρίς επαναλήψεις στοιχείων P(n, r) = n! (n r)! C(n, r) = (
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση Διδάσκοντες: Δ. Φωτάκης, Δ. Σούλιου Επιμέλεια διαφανειών: Δ. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθμηση Υπολογισμός
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ. ΕΠΛ342: Βάσεις Δεδομένων. Χειμερινό Εξάμηνο Φροντιστήριο 10 ΛΥΣΕΙΣ. Επερωτήσεις SQL
ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΠΛ342: Βάσεις Δεδομένων Χειμερινό Εξάμηνο 2013 Φροντιστήριο 10 ΛΥΣΕΙΣ Επερωτήσεις SQL Άσκηση 1 Για το ακόλουθο σχήμα Suppliers(sid, sname, address) Parts(pid, pname,
Διαβάστε περισσότεραΑπαρίθμηση: Εισαγωγικά στοιχεία
Απαρίθμηση: Εισαγωγικά στοιχεία Συνδυαστική ανάλυση - μελέτη της διάταξης αντικειμένων 17 ος αιώνας: συνδυαστικά ερωτήματα για τη μελέτη τυχερών παιχνιδιών Απαρίθμηση: μέτρηση αντικειμένων με ορισμένες
Διαβάστε περισσότεραω ω ω ω ω ω+2 ω ω+2 + ω ω ω ω+2 + ω ω+1 ω ω+2 2 ω ω ω ω ω ω ω ω+1 ω ω2 ω ω2 + ω ω ω2 + ω ω ω ω2 + ω ω+1 ω ω2 + ω ω+1 + ω ω ω ω2 + ω
0 1 2 3 4 5 6 ω ω + 1 ω + 2 ω + 3 ω + 4 ω2 ω2 + 1 ω2 + 2 ω2 + 3 ω3 ω3 + 1 ω3 + 2 ω4 ω4 + 1 ω5 ω 2 ω 2 + 1 ω 2 + 2 ω 2 + ω ω 2 + ω + 1 ω 2 + ω2 ω 2 2 ω 2 2 + 1 ω 2 2 + ω ω 2 3 ω 3 ω 3 + 1 ω 3 + ω ω 3 +
Διαβάστε περισσότεραΚΥΠΡΙΑΚΗ ΕΤΑΙΡΕΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ CYPRUS COMPUTER SOCIETY ΠΑΓΚΥΠΡΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 11/3/2006
ΠΑΓΚΥΠΡΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 11/3/26 Οδηγίες: Να απαντηθούν όλες οι ερωτήσεις. Ολοι οι αριθμοί που αναφέρονται σε όλα τα ερωτήματα μικρότεροι το 1 εκτός αν ορίζεται διαφορετικά στη διατύπωση
Διαβάστε περισσότεραInstruction Execution Times
1 C Execution Times InThisAppendix... Introduction DL330 Execution Times DL330P Execution Times DL340 Execution Times C-2 Execution Times Introduction Data Registers This appendix contains several tables
Διαβάστε περισσότεραΚΥΠΡΙΑΚΗ ΕΤΑΙΡΕΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ CYPRUS COMPUTER SOCIETY ΠΑΓΚΥΠΡΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 24/3/2007
Οδηγίες: Να απαντηθούν όλες οι ερωτήσεις. Όλοι οι αριθμοί που αναφέρονται σε όλα τα ερωτήματα μικρότεροι του 10000 εκτός αν ορίζεται διαφορετικά στη διατύπωση του προβλήματος. Αν κάπου κάνετε κάποιες υποθέσεις
Διαβάστε περισσότεραΠρόβλημα 1: Αναζήτηση Ελάχιστης/Μέγιστης Τιμής
Πρόβλημα 1: Αναζήτηση Ελάχιστης/Μέγιστης Τιμής Να γραφεί πρόγραμμα το οποίο δέχεται ως είσοδο μια ακολουθία S από n (n 40) ακέραιους αριθμούς και επιστρέφει ως έξοδο δύο ακολουθίες από θετικούς ακέραιους
Διαβάστε περισσότεραSection 9.2 Polar Equations and Graphs
180 Section 9. Polar Equations and Graphs In this section, we will be graphing polar equations on a polar grid. In the first few examples, we will write the polar equation in rectangular form to help identify
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθμηση Υπολογισμός
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση ιδάσκοντες: Φ. Αφράτη,. Φωτάκης,. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθμηση
Διαβάστε περισσότεραPaper Reference. Paper Reference(s) 1776/04 Edexcel GCSE Modern Greek Paper 4 Writing. Thursday 21 May 2009 Afternoon Time: 1 hour 15 minutes
Centre No. Candidate No. Paper Reference(s) 1776/04 Edexcel GCSE Modern Greek Paper 4 Writing Thursday 21 May 2009 Afternoon Time: 1 hour 15 minutes Materials required for examination Nil Paper Reference
Διαβάστε περισσότεραΔιακριτά Μαθηματικά. Απαρίθμηση: Γενικευμένες Μεταθέσεις και Συνδυασμοί
Διακριτά Μαθηματικά Απαρίθμηση: Γενικευμένες Μεταθέσεις και Συνδυασμοί Διατάξεις και Συνδυασμοί όταν υπάρχουν πολλαπλά αντίγραφα των αντικειμένων Μέχρι τώρα Μετράγαμε τρόπους να διαλέξουμε (συνδυασμούς)
Διαβάστε περισσότεραΔιακριτά Μαθηματικά. Απαρίθμηση: Διωνυμικοί συντελεστές
Διακριτά Μαθηματικά Απαρίθμηση: Διωνυμικοί συντελεστές Συνδυασμοί Το πλήθος των συνδυασμών r από n στοιχεία, C(n,r) συμβολίζεται και ως Ο αριθμός αυτός λέγεται και διωνυμικός συντελεστής Οι αριθμοί αυτοί
Διαβάστε περισσότεραFSM Toolkit Exercises
ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ Τμήμα Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών Τομέας Τηλεπικοινωνιών Αναπληρωτής Καθηγητής: Αλέξανδρος Ποταμιάνος Ονοματεπώνυμο: Α Μ : ΗΜΕΡΟΜΗΝΙΑ: ΤΗΛ 413 : Συστήματα Επικοινωνίας
Διαβάστε περισσότεραΔιακριτά Μαθηματικά. Απαρίθμηση: Γενικευμένες Μεταθέσεις και Συνδυασμοί
Διακριτά Μαθηματικά Απαρίθμηση: Γενικευμένες Μεταθέσεις και Συνδυασμοί Διατάξεις και Συνδυασμοί με απλά ή πολλαπλά αντίγραφα στοιχείων Διατάξεις Διάλεξε και βάλε σε σειρά 1 αντίγραφο κάθε στοιχείου n*n-1*n-2*
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθμηση Υπολογισμός
Διαβάστε περισσότεραΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ. Ψηφιακή Οικονομία. Διάλεξη 10η: Basics of Game Theory part 2 Mαρίνα Μπιτσάκη Τμήμα Επιστήμης Υπολογιστών
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Ψηφιακή Οικονομία Διάλεξη 0η: Basics of Game Theory part 2 Mαρίνα Μπιτσάκη Τμήμα Επιστήμης Υπολογιστών Best Response Curves Used to solve for equilibria in games
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 2 ΔΙΑΤΑΞΕΙΣ, ΜΕΤΑΘΕΣΕΙΣ, ΣΥΝΔΥΑΣΜΟΙ
ΚΕΦΑΛΑΙΟ ΔΙΑΤΑΞΕΙΣ ΜΕΤΑΘΕΣΕΙΣ ΣΥΝΔΥΑΣΜΟΙ Εισαγωγή. Οι σχηματισμοί που προκύπτουν με την επιλογή ενός συγκεκριμένου αριθμού στοιχείων από το ίδιο σύνολο καλούνται διατάξεις αν μας ενδιαφέρει η σειρά καταγραφή
Διαβάστε περισσότεραNowhere-zero flows Let be a digraph, Abelian group. A Γ-circulation in is a mapping : such that, where, and : tail in X, head in
Nowhere-zero flows Let be a digraph, Abelian group. A Γ-circulation in is a mapping : such that, where, and : tail in X, head in : tail in X, head in A nowhere-zero Γ-flow is a Γ-circulation such that
Διαβάστε περισσότεραCRASH COURSE IN PRECALCULUS
CRASH COURSE IN PRECALCULUS Shiah-Sen Wang The graphs are prepared by Chien-Lun Lai Based on : Precalculus: Mathematics for Calculus by J. Stuwart, L. Redin & S. Watson, 6th edition, 01, Brooks/Cole Chapter
Διαβάστε περισσότεραThe challenges of non-stable predicates
The challenges of non-stable predicates Consider a non-stable predicate Φ encoding, say, a safety property. We want to determine whether Φ holds for our program. The challenges of non-stable predicates
Διαβάστε περισσότεραLESSON 14 (ΜΑΘΗΜΑ ΔΕΚΑΤΕΣΣΕΡΑ) REF : 202/057/34-ADV. 18 February 2014
LESSON 14 (ΜΑΘΗΜΑ ΔΕΚΑΤΕΣΣΕΡΑ) REF : 202/057/34-ADV 18 February 2014 Slowly/quietly Clear/clearly Clean Quickly/quick/fast Hurry (in a hurry) Driver Attention/caution/notice/care Dance Σιγά Καθαρά Καθαρός/η/ο
Διαβάστε περισσότεραΣυνδυασμοί C(n, k): #επιλογών k από n διακεκριμένα αντικείμενα (διαθέσιμα σε ένα «αντίγραφο»).
Συνδυασμοί Συνδυασμοί C(n, k): #επιλογών k από n διακεκριμένα αντικείμενα (διαθέσιμα σε ένα «αντίγραφο»). ιαφορετικές 6άδες Lotto (από 1-49): #υποσυνόλων με k στοιχεία από σύνολο n στοιχείων: #τρόπων στελέχωσης
Διαβάστε περισσότεραΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ
ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΗΜΥ 311: Διακριτή Ανάλυση και Δομές Χειμερινό Εξάμηνο 016 Σειρά Ασκήσεων 5: Απαρίθμηση, Αρχή της Θυρίδας, Συνδυασμοί και Μεταθέσεις, Γραφήματα και
Διαβάστε περισσότεραSection 7.6 Double and Half Angle Formulas
09 Section 7. Double and Half Angle Fmulas To derive the double-angles fmulas, we will use the sum of two angles fmulas that we developed in the last section. We will let α θ and β θ: cos(θ) cos(θ + θ)
Διαβάστε περισσότεραPractice Exam 2. Conceptual Questions. 1. State a Basic identity and then verify it. (a) Identity: Solution: One identity is csc(θ) = 1
Conceptual Questions. State a Basic identity and then verify it. a) Identity: Solution: One identity is cscθ) = sinθ) Practice Exam b) Verification: Solution: Given the point of intersection x, y) of the
Διαβάστε περισσότεραANSWERSHEET (TOPIC = DIFFERENTIAL CALCULUS) COLLECTION #2. h 0 h h 0 h h 0 ( ) g k = g 0 + g 1 + g g 2009 =?
Teko Classes IITJEE/AIEEE Maths by SUHAAG SIR, Bhopal, Ph (0755) 3 00 000 www.tekoclasses.com ANSWERSHEET (TOPIC DIFFERENTIAL CALCULUS) COLLECTION # Question Type A.Single Correct Type Q. (A) Sol least
Διαβάστε περισσότεραΣυνδυαστική Απαρίθμηση
Συνδυαστική Απαρίθμηση ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συνδυαστική Απαρίθμηση Υπολογισμός
Διαβάστε περισσότεραΚΥΠΡΙΑΚΗ ΜΑΘΗΜΑΤΙΚΗ ΕΤΑΙΡΕΙΑ IΖ ΚΥΠΡΙΑΚΗ ΜΑΘΗΜΑΤΙΚΗ ΟΛΥΜΠΙΑΔΑ ΑΠΡΙΛΙΟΥ 2016 Α & Β ΓΥΜΝΑΣΙΟΥ.
ΚΥΠΡΙΑΚΗ ΜΑΘΗΜΑΤΙΚΗ ΕΤΑΙΡΕΙΑ IΖ ΚΥΠΡΙΑΚΗ ΜΑΘΗΜΑΤΙΚΗ ΟΛΥΜΠΙΑΔΑ 2016 17 ΑΠΡΙΛΙΟΥ 2016 Α & Β ΓΥΜΝΑΣΙΟΥ www.cms.org.cy ΘΕΜΑΤΑ ΣΤΑ ΕΛΛΗΝΙΚΑ ΚΑΙ ΑΓΓΛΙΚΑ PAPERS IN BOTH GREEK AND ENGLISH ΚΥΠΡΙΑΚΗ ΜΑΘΗΜΑΤΙΚΗ
Διαβάστε περισσότεραΣχέσεις, Ιδιότητες, Κλειστότητες
Σχέσεις, Ιδιότητες, Κλειστότητες Ορέστης Τελέλης telelis@unipi.gr Τµήµα Ψηφιακών Συστηµάτων, Πανεπιστήµιο Πειραιώς Ο. Τελέλης Πανεπιστήµιο Πειραιώς Σχέσεις 1 / 26 Εισαγωγή & Ορισµοί ιµελής Σχέση R από
Διαβάστε περισσότεραChapter 6: Systems of Linear Differential. be continuous functions on the interval
Chapter 6: Systems of Linear Differential Equations Let a (t), a 2 (t),..., a nn (t), b (t), b 2 (t),..., b n (t) be continuous functions on the interval I. The system of n first-order differential equations
Διαβάστε περισσότεραΠανεπιστήμιο Δυτικής Μακεδονίας. Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών. Διακριτά Μαθηματικά. Ενότητα 5: Μεταθέσεις & Συνδυασμοί
Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Διακριτά Μαθηματικά Ενότητα 5: Μεταθέσεις & Συνδυασμοί Αν. Καθηγητής Κ. Στεργίου e-mail: kstergiou@uowm.gr Τμήμα Μηχανικών Πληροφορικής και Τηλεπικοινωνιών
Διαβάστε περισσότεραOn a four-dimensional hyperbolic manifold with finite volume
BULETINUL ACADEMIEI DE ŞTIINŢE A REPUBLICII MOLDOVA. MATEMATICA Numbers 2(72) 3(73), 2013, Pages 80 89 ISSN 1024 7696 On a four-dimensional hyperbolic manifold with finite volume I.S.Gutsul Abstract. In
Διαβάστε περισσότεραSection 8.3 Trigonometric Equations
99 Section 8. Trigonometric Equations Objective 1: Solve Equations Involving One Trigonometric Function. In this section and the next, we will exple how to solving equations involving trigonometric functions.
Διαβάστε περισσότερα14 Lesson 2: The Omega Verb - Present Tense
Lesson 2: The Omega Verb - Present Tense Day one I. Word Study and Grammar 1. Most Greek verbs end in in the first person singular. 2. The present tense is formed by adding endings to the present stem.
Διαβάστε περισσότεραSection 1: Listening and responding. Presenter: Niki Farfara MGTAV VCE Seminar 7 August 2016
Section 1: Listening and responding Presenter: Niki Farfara MGTAV VCE Seminar 7 August 2016 Section 1: Listening and responding Section 1: Listening and Responding/ Aκουστική εξέταση Στο πρώτο μέρος της
Διαβάστε περισσότερα(n + r 1)! (n 1)! (n 1)!
Στοιχειώδης συνδυαστική Διανομή αντικειμένων σε υποδοχές Διανομή Αντικειμένων σε Υποδοχές Με πόσους τρόπους μπορούμε να διανείμουμε r αντικείμενα (διακεκριμένα ή όχι) σε n υποδοχές. Διακρίνουμε περιπτώσεις:
Διαβάστε περισσότεραPhys460.nb Solution for the t-dependent Schrodinger s equation How did we find the solution? (not required)
Phys460.nb 81 ψ n (t) is still the (same) eigenstate of H But for tdependent H. The answer is NO. 5.5.5. Solution for the tdependent Schrodinger s equation If we assume that at time t 0, the electron starts
Διαβάστε περισσότεραSolutions to the Schrodinger equation atomic orbitals. Ψ 1 s Ψ 2 s Ψ 2 px Ψ 2 py Ψ 2 pz
Solutions to the Schrodinger equation atomic orbitals Ψ 1 s Ψ 2 s Ψ 2 px Ψ 2 py Ψ 2 pz ybridization Valence Bond Approach to bonding sp 3 (Ψ 2 s + Ψ 2 px + Ψ 2 py + Ψ 2 pz) sp 2 (Ψ 2 s + Ψ 2 px + Ψ 2 py)
Διαβάστε περισσότερα( ) 2 and compare to M.
Problems and Solutions for Section 4.2 4.9 through 4.33) 4.9 Calculate the square root of the matrix 3!0 M!0 8 Hint: Let M / 2 a!b ; calculate M / 2!b c ) 2 and compare to M. Solution: Given: 3!0 M!0 8
Διαβάστε περισσότεραΔιακριτά Μαθηματικά. Απαρίθμηση: Εισαγωγικά στοιχεία Αρχή του Περιστεριώνα
Διακριτά Μαθηματικά Απαρίθμηση: Εισαγωγικά στοιχεία Αρχή του Περιστεριώνα Συνδυαστική ανάλυση μελέτη της διάταξης αντικειμένων 17 ος αιώνας: συνδυαστικά ερωτήματα για τη μελέτη τυχερών παιχνιδιών Απαρίθμηση:
Διαβάστε περισσότεραTMA4115 Matematikk 3
TMA4115 Matematikk 3 Andrew Stacey Norges Teknisk-Naturvitenskapelige Universitet Trondheim Spring 2010 Lecture 12: Mathematics Marvellous Matrices Andrew Stacey Norges Teknisk-Naturvitenskapelige Universitet
Διαβάστε περισσότερα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 Με επαναλήψεις στοιχείων
Διαβάστε περισσότεραΑπόκριση σε Μοναδιαία Ωστική Δύναμη (Unit Impulse) Απόκριση σε Δυνάμεις Αυθαίρετα Μεταβαλλόμενες με το Χρόνο. Απόστολος Σ.
Απόκριση σε Δυνάμεις Αυθαίρετα Μεταβαλλόμενες με το Χρόνο The time integral of a force is referred to as impulse, is determined by and is obtained from: Newton s 2 nd Law of motion states that the action
Διαβάστε περισσότεραCHAPTER 25 SOLVING EQUATIONS BY ITERATIVE METHODS
CHAPTER 5 SOLVING EQUATIONS BY ITERATIVE METHODS EXERCISE 104 Page 8 1. Find the positive root of the equation x + 3x 5 = 0, correct to 3 significant figures, using the method of bisection. Let f(x) =
Διαβάστε περισσότεραConcrete Mathematics Exercises from 30 September 2016
Concrete Mathematics Exercises from 30 September 2016 Silvio Capobianco Exercise 1.7 Let H(n) = J(n + 1) J(n). Equation (1.8) tells us that H(2n) = 2, and H(2n+1) = J(2n+2) J(2n+1) = (2J(n+1) 1) (2J(n)+1)
Διαβάστε περισσότεραk A = [k, k]( )[a 1, a 2 ] = [ka 1,ka 2 ] 4For the division of two intervals of confidence in R +
Chapter 3. Fuzzy Arithmetic 3- Fuzzy arithmetic: ~Addition(+) and subtraction (-): Let A = [a and B = [b, b in R If x [a and y [b, b than x+y [a +b +b Symbolically,we write A(+)B = [a (+)[b, b = [a +b
Διαβάστε περισσότεραb. Use the parametrization from (a) to compute the area of S a as S a ds. Be sure to substitute for ds!
MTH U341 urface Integrals, tokes theorem, the divergence theorem To be turned in Wed., Dec. 1. 1. Let be the sphere of radius a, x 2 + y 2 + z 2 a 2. a. Use spherical coordinates (with ρ a) to parametrize.
Διαβάστε περισσότεραMath221: HW# 1 solutions
Math: HW# solutions Andy Royston October, 5 7.5.7, 3 rd Ed. We have a n = b n = a = fxdx = xdx =, x cos nxdx = x sin nx n sin nxdx n = cos nx n = n n, x sin nxdx = x cos nx n + cos nxdx n cos n = + sin
Διαβάστε περισσότεραΟδηγίες Αγοράς Ηλεκτρονικού Βιβλίου Instructions for Buying an ebook
Οδηγίες Αγοράς Ηλεκτρονικού Βιβλίου Instructions for Buying an ebook Βήμα 1: Step 1: Βρείτε το βιβλίο που θα θέλατε να αγοράσετε και πατήστε Add to Cart, για να το προσθέσετε στο καλάθι σας. Αυτόματα θα
Διαβάστε περισσότεραThe Simply Typed Lambda Calculus
Type Inference Instead of writing type annotations, can we use an algorithm to infer what the type annotations should be? That depends on the type system. For simple type systems the answer is yes, and
Διαβάστε περισσότεραΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ. Ψηφιακή Οικονομία. Διάλεξη 7η: Consumer Behavior Mαρίνα Μπιτσάκη Τμήμα Επιστήμης Υπολογιστών
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Ψηφιακή Οικονομία Διάλεξη 7η: Consumer Behavior Mαρίνα Μπιτσάκη Τμήμα Επιστήμης Υπολογιστών Τέλος Ενότητας Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί
Διαβάστε περισσότεραVBA ΣΤΟ WORD. 1. Συχνά, όταν ήθελα να δώσω ένα φυλλάδιο εργασίας με ασκήσεις στους μαθητές έκανα το εξής: Version 25-7-2015 ΗΜΙΤΕΛΗΣ!!!!
VBA ΣΤΟ WORD Version 25-7-2015 ΗΜΙΤΕΛΗΣ!!!! Μου παρουσιάστηκαν δύο θέματα. 1. Συχνά, όταν ήθελα να δώσω ένα φυλλάδιο εργασίας με ασκήσεις στους μαθητές έκανα το εξής: Εγραφα σε ένα αρχείο του Word τις
Διαβάστε περισσότεραΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Σ
ΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Σ υ ν δ υ α σ τ ι κ ή Πειραιάς 2007 1 Μάθημα 3ο Διατάξεις και μεταθέσεις 2 ΔΙΑΤΑΞΕΙΣ-ΜΕΤΑΘΕΣΕΙΣ- ΣΥΝΔΥΑΣΜΟΙ 2.1 Διατάξεις και μεταθέσεις 2.2 Κυκλικές διατάξεις
Διαβάστε περισσότεραAreas and Lengths in Polar Coordinates
Kiryl Tsishchanka Areas and Lengths in Polar Coordinates In this section we develop the formula for the area of a region whose boundary is given by a polar equation. We need to use the formula for the
Διαβάστε περισσότεραΔημιουργία Λογαριασμού Διαχείρισης Business Telephony Create a Management Account for Business Telephony
Δημιουργία Λογαριασμού Διαχείρισης Business Telephony Create a Management Account for Business Telephony Ελληνικά Ι English 1/7 Δημιουργία Λογαριασμού Διαχείρισης Επιχειρηματικής Τηλεφωνίας μέσω της ιστοσελίδας
Διαβάστε περισσότερα1.1 ΔΕΙΓΜΑΤΙΚΟΙ ΧΩΡΟΙ ΕΝΔΕΧΟΜΕΝΑ
ΚΕΦΑΛΑΙΟ : ΠΙΘΑΝΟΤΗΤΕΣ. ΔΕΙΓΜΑΤΙΚΟΙ ΧΩΡΟΙ ΕΝΔΕΧΟΜΕΝΑ Αιτιοκρατικό πείραμα ονομάζουμε κάθε πείραμα για το οποίο, όταν ξέρουμε τις συνθήκες κάτω από τις οποίες πραγματοποιείται, μπορούμε να προβλέψουμε με
Διαβάστε περισσότεραNew bounds for spherical two-distance sets and equiangular lines
New bounds for spherical two-distance sets and equiangular lines Michigan State University Oct 8-31, 016 Anhui University Definition If X = {x 1, x,, x N } S n 1 (unit sphere in R n ) and x i, x j = a
Διαβάστε περισσότεραSCHOOL OF MATHEMATICAL SCIENCES G11LMA Linear Mathematics Examination Solutions
SCHOOL OF MATHEMATICAL SCIENCES GLMA Linear Mathematics 00- Examination Solutions. (a) i. ( + 5i)( i) = (6 + 5) + (5 )i = + i. Real part is, imaginary part is. (b) ii. + 5i i ( + 5i)( + i) = ( i)( + i)
Διαβάστε περισσότερα