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

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

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

Transcript

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

2 Τεχνικές Απόδειξης Εξαντλητική μέθοδος: πεπερασμένος αριθμός περιπτώσεων. Απόδειξη για p q: Ευθέως: αιτιολογούμε ότι συμπέρασμα q έπεται από υπόθεση p. Αντιθετοαναστροφή: αιτιολογούμε ότι η άρνηση της υπόθεσης ( p) έπεται από την άρνηση του συμπεράσματος ( q). Ιδιότητα p q q p Π.χ. αν n 2 άρτιος, τότε n άρτιος. Απαγωγή σε άτοπο: Υποθέτουμε ότι (p q) p q και αιτιολογούμε αντίφαση. Π.χ. το είναι άρρητος (Πυθαγόρας). Μαθηματική Επαγωγή. ιακριτά Μαθηματικά (Άνοιξη 2015) Μαθηματική Επαγωγή 2

3 Αποδείξεις Ύπαρξης Κατασκευαστικές αποδείξεις ύπαρξης. Αλγόριθμος κατασκευής του ζητούμενου. Μη κατασκευαστικές αποδείξεις ύπαρξης. Αρχή περιστερώνα. Αν m μπάλες σε n κουτιά και m > n, τότε κάποιο κουτί έχει περισσότερες από 1 μπάλες. Επιχειρήματα ισοτιμίας και καταμέτρησης. Κάθε ακυκλικό κατευθυνόμενο γράφημα με «πηγή», έχει «καταβόθρα». Κάθε (μη κατευθυνόμενο) γράφημα έχει άρτιο αριθμό κορυφών περιττού βαθμού. Πιθανοτική μέθοδος. Αν κάτι έχει θετική πιθανότητα να επιλεγεί από (κατάλληλο) δειγματοχώρο, τότε υπάρχει. ιακριτά Μαθηματικά (Άνοιξη 2015) Μαθηματική Επαγωγή 3

4 Μαθηματική Επαγωγή Αποδεικνύουμε ότι «Ρ(n) αληθεύει για κάθε φυσικό n n 0». ομική επαγωγή: όλα τα στοιχεία (αριθμήσιμα) άπειρου συνόλου που ορίζεται αναδρομικά έχουν ιδιότητα Ρ. Αρχή Μαθηματικής Επαγωγής Έστω P(n) μια πρόταση που εξαρτάται από φυσικό αριθμό n. Για νδο Ρ(n) αληθεύει για κάθε φυσικό n n 0, αρκεί νδο: Βάση: το Ρ(n 0 ) αληθεύει. Βήμα: για κάθε n n 0, αν Ρ(n) αληθεύει, τότε P(n+1) αληθεύει. Αρχή Ισχυρής Μαθηματικής Επαγωγής Για νδο Ρ(n) αληθεύει για κάθε n n 0, αρκεί νδο: Βάση: το Ρ(n 0 ) αληθεύει. Βήμα: για κάθε n n 0, αν P(k) αληθεύει για κάθε k {n 0,, n}, τότε P(n+1) αληθεύει. ιακριτά Μαθηματικά (Άνοιξη 2015) Μαθηματική Επαγωγή 4

5 Όροι Γεωμετρικής Προόδου Να δείξετε ότι για κάθε n 0, n = 2 n+1 1. Πρόταση P(n) « n = 2 n+1 1». Βάση: Αληθεύει για n = 0: 2 0 = 1 = 2 1. Επαγωγική υπόθεση: Έστω ότι για (αυθαίρετα επιλεγμένο) n 0, αληθεύει Ρ(n), δηλ. ότι n = 2 n+1 1. Επαγωγικό βήμα: Θδο αληθεύει Ρ(n+1), δηλ. ότι n +2 n+1 = 2 n+2 1. Νδο για κάθε r 1 και n 0, ιακριτά Μαθηματικά (Άνοιξη 2015) Μαθηματική Επαγωγή 5

6 Αρμονικοί Αριθμοί Αρμονικός αριθμός τάξης k: Να δείξετε ότι για κάθε n 0, Συνεπώς Άνω φράγμα, πρόταση P(n) Βάση: Αληθεύει για n = 0: Η 1 = 1 = 1+0. Επαγωγική υπόθεση: Έστω ότι για (αυθαίρετα επιλεγμένο) n 0, αληθεύει Ρ(n), δηλ. ότι ιακριτά Μαθηματικά (Άνοιξη 2015) Μαθηματική Επαγωγή 6

7 Αρμονικοί Αριθμοί Επαγωγικό βήμα: Θδο αληθεύει Ρ(n+1), δηλ. ότι ιακριτά Μαθηματικά (Άνοιξη 2015) Μαθηματική Επαγωγή 7

8 ιαιρετότητα Να δείξετε ότι για κάθε n 1, το n 3 +2n διαιρείται από το 3. Βάση: Αληθεύει για n = 1: Το 3 διαιρείται από το 3. Επαγωγική υπόθεση: Έστω ότι για (αυθαίρετα επιλεγμένο) n 1, το n 3 + 2n διαιρείται από το 3. Επαγωγικό βήμα: Θδο το (n+1) 3 + 2(n+1) διαιρείται από το 3. Πράγματι, όπουκαιοιδύοόροιδιαιρούνταιαπότο3 (ο 1 ος λόγω της επαγωγικής υπόθεσης). ιακριτά Μαθηματικά (Άνοιξη 2015) Μαθηματική Επαγωγή 8

9 Πληθάριθμος υναμοσυνόλου Νδο για κάθε (πεπερασμένο) σύνολο Αμεn στοιχεία, το δυναμοσύνολο του Α έχει 2 n στοιχεία. Μαθηματική επαγωγή στο n (πληθικό αριθμό συνόλου Α). Βάση: Αληθεύει για n = 0: Ρ( ) = { } και Ρ( ) = 2 0. Επαγωγική υπόθεση: Έστω ότι για (αυθαίρετα επιλεγμένο) n 0, αληθεύει ότι για κάθε σύνολο Α με Α = n, Ρ(Α) = 2 n. Επαγωγικό βήμα: Θδο σύνολο Α με Α = n+1, Ρ(Α) = 2 n+1. Α (αυθαίρετα επιλεγμένο) σύνολο με n+1 στοιχεία. Θεωρούμε x Α και A x = A {x} με A x = n. Κάθε υποσύνολο του A είτε περιέχει το x είτε όχι. Σε κάθε υποσύνολο S A x αντιστοιχούν δύο υποσύνολα του Α: το S και το S {x}. Άρα Ρ(Α) = 2 Ρ(Α x ) = 2 2 n = 2 n+1. ιακριτά Μαθηματικά (Άνοιξη 2015) Μαθηματική Επαγωγή 9

10 Λάθος Χρώμα! Να βρείτε το λάθος στον παρακάτω επαγωγικό συλλογισμό. Θδο για κάθε n 1, σε κάθε σύνολο n αυτοκινήτων, όλα τα αυτοκίνητα έχουν το ίδιο χρώμα. Βάση: Ισχύει για n = 1. Επαγωγική υπόθεση: Έστω ότι για (αυθαίρετα επιλεγμένο) n 1, σε κάθε σύνολο n αυτοκινήτων, όλα έχουν το ίδιο χρώμα. Επαγωγικό βήμα: Θδο σε κάθε σύνολο n+1 αυτοκινήτων, όλα έχουν το ίδιο χρώμα. Σύνολο με n+1 αυτοκίνητα: Α = {α 1, α 2,..., α n, α n+1 } Από επαγ. υπόθεση, τα n πρώτα αυτοκίνητα έχουν ίδιο χρώμα, και n τελευταία αυτοκίνητα έχουν ίδιο χρώμα: Αφού σύνολο n πρώτων και σύνολο n τελευταίων αυτοκινήτων έχουν κοινά στοιχεία, όλατααυτοκ. στοαέχουνίδιοχρώμα! ιακριτά Μαθηματικά (Άνοιξη 2015) Μαθηματική Επαγωγή 10

11 Λάθος Χρώμα! Επαγωγικό βήμα: Θδο σε κάθε σύνολο n+1 αυτοκινήτων, όλα έχουν το ίδιο χρώμα. Σύνολο με n+1 αυτοκίνητα: Α = {α 1, α 2,..., α n, α n+1 } Από επαγ. υπόθεση, τα n πρώτα αυτοκίνητα έχουν ίδιο χρώμα, και n τελευταία αυτοκίνητα έχουν ίδιο χρώμα: Αφού σύνολο n πρώτων και σύνολο n τελευταίων αυτοκινήτων έχουν κοινά στοιχεία, όλατααυτοκ. στοαέχουνίδιοχρώμα! Για n = 1, τα δύο σύνολα δεν έχουν κοινά στοιχεία! Εδώ ισχύει ότι Ρ(1) και ότι Ρ(n) P(n+1) για κάθε n 2. εν ισχύει ότι Ρ(1) Ρ(2): αυτό καθιστά συμπέρασμα αβάσιμο! ιακριτά Μαθηματικά (Άνοιξη 2015) Μαθηματική Επαγωγή 11

12 Ρόλος Επαγωγικής Υπόθεσης Κάποτε χρήσιμο να αποδείξουμε ισχυρότερη πρόταση Ρ (n). Είναι δυνατό να μην ισχύει ότι P(n) Ρ(n+1), αλλά να ισχύει P (n) Ρ (n+1), για ισχυρότερη πρόταση Ρ (n). Νδο. για κάθε n 1, Επαγωγική υπόθεση S n 2 δεν συνεπάγεται ότι S n+1 2. Ευκολότερο νδ (επαγωγικά) ότι για κάθε n 1, ιακριτά Μαθηματικά (Άνοιξη 2015) Μαθηματική Επαγωγή 12

13 Ρόλος Επαγωγικής Υπόθεσης Κάποτε χρήσιμο να αποδείξουμε ισχυρότερη πρόταση Ρ (n). Είναι δυνατό να μην ισχύει ότι P(n) Ρ(n+1), αλλά να ισχύει P (n) Ρ (n+1), για ισχυρότερη πρόταση Ρ (n). Σκακιέρα τάξης n με μαύρο στο κέντρο: τετράγωνη σκακιέρα με 2 n 2 n τετράγωνα, όλα λευκά εκτός από ένα μαύρο στο κέντρο. Ν.δ.ο. για κάθε n 0, λευκά τετράγωνα σκακιέρας τάξης n με μαύρο στο κέντρο καλύπτονται από πλακίδια σχήματος L (μη επικαλυπτόμενα). n n n ιακριτά Μαθηματικά (Άνοιξη 2015) Μαθηματική Επαγωγή 13 n

14 Ρόλος Επαγωγικής Υπόθεσης Βάση: Ρ(0) ισχύει (δεν υπάρχουν λευκά τετράγωνα). Επαγωγικό βήμα: Σκακιέρα τάξης n+1 με μαύρο στο κέντρο: ένωση 4 σκακιέρων τάξης n με μαύρο στο κέντρο, 3 μαύρα γίνονται λευκά, 1 μαύρο μετακινείται στο κέντρο. ιακριτά Μαθηματικά (Άνοιξη 2015) Μαθηματική Επαγωγή 14

15 Ρόλος Επαγωγικής Υπόθεσης Βάση: Ρ(0) ισχύει (δεν υπάρχουν λευκά τετράγωνα). Επαγωγικό βήμα: Ρ(0) Ρ(1), Ρ(1) Ρ(2): 3 νέα λευκά καλύπτονται με 1 πλακίδιο. Ρ(2) Ρ(3); Λευκά όχι γειτονικά, μετακινήσεις επηρεάζουν διάταξη πλακιδίων! Χρήση επαγωγικής υπόθεσης όχι προφανής! υσκολία λόγω περιορισμού ότι μαύρο στο κέντρο! ιακριτά Μαθηματικά (Άνοιξη 2015) 15

16 Ρόλος Επαγωγικής Υπόθεσης Σκακιέρα τάξης n: τετράγωνη σκακιέρα με 2 n 2 n τετράγωνα, όλα λευκά εκτός από ένα μαύρο (οπουδήποτε). Ν.δ.ο. για κάθε n 0, λευκά τετράγωνα σκακιέρας τάξης n καλύπτονται από πλακίδια σχήματος L (μη επικαλυπτόμενα). Πρόταση Ρ (n) ισχυρότερη από αρχική P(n). Βάση: Ρ (0) ισχύει τετριμένα. Επαγωγική υπόθεση: για (αυθαίρετα επιλεγμένο) n 0, αληθεύει ότι λευκά τετράγωνα οποιασδήποτε σκακιέρας τάξης n καλύπτονται από πλακίδια σχήματος L. ιακριτά Μαθηματικά (Άνοιξη 2015) Μαθηματική Επαγωγή 16

17 Ρόλος Επαγωγικής Υπόθεσης Σκακιέρα τάξης n+1: 4 σκακιέρες τάξης n (τεταρτημόρια). 1 με μαύρο τετράγωνο σε αντίστοιχη θέση. 3 με μαύρα τετράγωνα σε άκρα, ώστε γειτονικά κεντρικά τετράγωνα σε σκακιέρα n+1. Από επαγωγική υπόθεση, λευκά τετράγωνα σε τεταρτημόρια καλύπτονται από πλακίδια L. Νέα λευκά τετράγωνα σχηματίζουν L: καλύπτονται με πλακίδιο. 17

18 Παράδειγμα Ισχυρής Επαγωγής Νδο κάθε τμήμα τουλ. 18 φοιτητών διαμερίζεται σε ομάδες 4 ή 7 φοιτητών. Για κάθε φυσικό n 18, υπάρχουν φυσικοί κ n, λ n : n = 4κ n + 7λ n. Βάση: επαλήθευση για n = 18, 19, 20, 21. Επαγωγική υπόθεση: για (αυθαίρετα επιλεγμ.) φυσικό n 21, ισχύει ότι για κάθε φυσικό m, 18 m n: Υπάρχουν φυσικοί κ m, λ m : m = 4κ m + 7λ m. Επαγωγικό βήμα: Θδο υπάρχουν φυσικοί κ n+1, λ n+1 : n+1 = 4κ n+1 +7λ n+1. Επαγ. υπόθεση για n 3, και κ n+1 = κ n και λ n+1 = λ n-3 : Αρκεί βάση για n = 18; Γιατί n 21 στην υπόθεση; ιακριτά Μαθηματικά (Άνοιξη 2015) Μαθηματική Επαγωγή 18

19 Και Άλλο Λάθος! Θδοόλοιοιφυσικοίαριθμοίείναιάρτιοι(;)! Βάση: ισχύει ότι το 0 είναι άρτιος. Επαγωγική υπόθεση: για (αυθαίρετα επιλεγμένο) φυσικό n 0, ισχύει ότι για κάθε m, 0 m n, το m είναι άρτιος. Επαγωγικό βήμα: Θδο το n+1 είναι άρτιος. Επαγωγική υπόθεση: το n και το 1 είναι άρτιοι. Άρα n+1 άρτιος, ως άθροισμα δύο άρτιων! Απόδειξη βήματος δεν ισχύει για n = 0! Χρησιμοποιεί ότι το 1 είναι άρτιος χωρίς απόδειξη (στη βάση) και χωρίς να εμπίπτει στην επαγωγική υπόθεση! ιακριτά Μαθηματικά (Άνοιξη 2015) Μαθηματική Επαγωγή 19

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

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

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

Θεωρία Υπολογισμού και Πολυπλοκότητα

Θεωρία Υπολογισμού και Πολυπλοκότητα Θεωρία Υπολογισμού και Πολυπλοκότητα Κεφάλαιο 1. Μαθηματικό Υπόβαθρο 23, 26 Ιανουαρίου 2007 Δρ. Παπαδοπούλου Βίκη 1 1.1. Σύνολα Ορισμός : Σύνολο μια συλλογή από αντικείμενα Στοιχεία: Μέλη συνόλου Τα στοιχεία

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

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

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

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

Γλώσσες Χωρίς Συμφραζόμενα

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

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

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

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

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

HY118- ιακριτά Μαθηµατικά. Παράδειγµα άµεσης απόδειξης. Μέθοδοι αποδείξεως για προτάσεις της µορφής εάν-τότε. 08 - Αποδείξεις

HY118- ιακριτά Μαθηµατικά. Παράδειγµα άµεσης απόδειξης. Μέθοδοι αποδείξεως για προτάσεις της µορφής εάν-τότε. 08 - Αποδείξεις HY118- ιακριτά Μαθηµατικά Παρασκευή, 06/03/2015 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 3/8/2015

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

Βασικές Έννοιες Θεωρίας Γραφημάτων

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

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

Γνωστό: P (M) = 2 M = τρόποι επιλογής υποσυνόλου του M. Π.χ. M = {A, B, C} π. 1. Π.χ.

Γνωστό: P (M) = 2 M = τρόποι επιλογής υποσυνόλου του M. Π.χ. M = {A, B, C} π. 1. Π.χ. Παραδείγματα Απαρίθμησης Γνωστό: P (M 2 M τρόποι επιλογής υποσυνόλου του M Τεχνικές Απαρίθμησης Πχ M {A, B, C} P (M 2 3 8 #(Υποσυνόλων με 2 στοιχεία ( 3 2 3 #(Διατεταγμένων υποσυνόλων με 2 στοιχεία 3 2

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

1. στο σύνολο Σ έχει ορισθεί η πράξη της πρόσθεσης ως προς την οποία το Σ είναι αβελιανή οµάδα, δηλαδή

1. στο σύνολο Σ έχει ορισθεί η πράξη της πρόσθεσης ως προς την οποία το Σ είναι αβελιανή οµάδα, δηλαδή KΕΦΑΛΑΙΟ ΤΟ ΣΥΝΟΛΟ ΤΩΝ ΠΡΑΓΜΑΤΙΚΩΝ ΑΡΙΘΜΩΝ ιατεταγµένα σώµατα-αξίωµα πληρότητας Ένα σύνολο Σ καλείται διατεταγµένο σώµα όταν στο σύνολο Σ έχει ορισθεί η πράξη της πρόσθεσης ως προς την οποία το Σ είναι

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

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

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

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

Επίλυση Προβλημάτων με Χρωματισμό. Αλέξανδρος Γ. Συγκελάκης asygelakis@gmail.com

Επίλυση Προβλημάτων με Χρωματισμό. Αλέξανδρος Γ. Συγκελάκης asygelakis@gmail.com Επίλυση Προβλημάτων με Χρωματισμό Αλέξανδρος Γ. Συγκελάκης asygelakis@gmail.com 1 Η αφορμή συγγραφής της εργασίας Το παρακάτω πρόβλημα που τέθηκε στο Μεταπτυχιακό μάθημα «Θεωρία Αριθμών» το ακαδημαϊκό

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

υναμικός Προγραμματισμός

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

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

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

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

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

ΜΕΘΟΔΟΛΟΓΙΕΣ & ΑΣΚΗΣΕΙΣ ΓΙΑ ΤΗΝ ΑΛΓΕΒΡΑ ΤΗΣ Α ΛΥΚΕΙΟΥ

ΜΕΘΟΔΟΛΟΓΙΕΣ & ΑΣΚΗΣΕΙΣ ΓΙΑ ΤΗΝ ΑΛΓΕΒΡΑ ΤΗΣ Α ΛΥΚΕΙΟΥ ΜΕΘΟΔΟΛΟΓΙΕΣ & ΑΣΚΗΣΕΙΣ ΓΙΑ ΤΗΝ ΑΛΓΕΒΡΑ ΤΗΣ Α ΛΥΚΕΙΟΥ Επιμέλεια : Παλαιολόγου Παύλος Μαθηματικός Αγαπητοί μαθητές. αυτό το βιβλίο αποτελεί ένα βοήθημα στην ύλη της Άλγεβρας Α Λυκείου, που είναι ένα από

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

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

ΚΕΦΑΛΑΙΟ 1 Ο ΠΙΘΑΝΟΤΗΤΕΣ ΚΕΦΛΙΟ Ο ΠΙΘΝΟΤΗΤΕΣ. Εισαγωγή Στην Θεωρία Πιθανοτήτων, ξεκινάµε από το λεγόµενο πείραµα δηλαδή µια διαδικασία η οποία µπορεί να επαναληφθεί θεωρητικά άπειρες φορές, κάτω από τις ίδιες ουσιαστικά συνθήκες,

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

Επίπεδα Γραφήματα (planar graphs)

Επίπεδα Γραφήματα (planar graphs) Επίπεδα Γραφήματα (planar graphs) Μπορούν να σχεδιαστούν στο επίπεδο χωρίς να τέμνονται οι ακμές τους 1 2 1 2 3 4 3 4 Άρα αυτό το γράφημα είναι επίπεδο Επίπεδα Γραφήματα (planar graphs) Μπορούν να σχεδιαστούν

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

Το Πρόβλημα της Πινακοθήκης (The Art Gallery Problem)

Το Πρόβλημα της Πινακοθήκης (The Art Gallery Problem) Το Πρόβλημα της Πινακοθήκης (The Art Gallery Problem) Τι είναι το Πρόβλημα της Πινακοθήκης; Σας ανήκει μια πινακοθήκη και επιθυμείτε να τοποθετήσετε κάμερες ασφαλείας έτσι ώστε όλη η γκαλερί να είναι προστατευμένη

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

ΓΥΜΝΑΣΙΟ ΑΚΡΟΠΟΛΕΩΣ ΣΧΟΛΙΚΟ ΕΤΟΣ 2014 2015 ΓΡΑΠΤΕΣ ΠΡΟΑΓΩΓΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΙΟΥΝΙΟΥ 2015. ΧΡΟΝΟΣ: 2 ώρες ΥΠ. ΚΑΘΗΓΗΤΗ:...

ΓΥΜΝΑΣΙΟ ΑΚΡΟΠΟΛΕΩΣ ΣΧΟΛΙΚΟ ΕΤΟΣ 2014 2015 ΓΡΑΠΤΕΣ ΠΡΟΑΓΩΓΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΙΟΥΝΙΟΥ 2015. ΧΡΟΝΟΣ: 2 ώρες ΥΠ. ΚΑΘΗΓΗΤΗ:... ΓΥΜΝΑΣΙΟ ΑΚΡΟΠΟΛΕΩΣ ΣΧΟΛΙΚΟ ΕΤΟΣ 2014 2015 ΓΡΑΠΤΕΣ ΠΡΟΑΓΩΓΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΙΟΥΝΙΟΥ 2015 ΜΑΘΗΜΑ: ΜΑΘΗΜΑΤΙΚΑ ΒΑΘΜΟΣ ΗΜΕΡΟΜΗΝΙΑ: 5/06/2015 ΤΑΞΗ: A Αριθμητικά... ΧΡΟΝΟΣ: 2 ώρες ΥΠ. ΚΑΘΗΓΗΤΗ:... Ολογράφως:...

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

Συνεχή Κλάσματα. Εμμανουήλ Καπνόπουλος Α.Μ 282

Συνεχή Κλάσματα. Εμμανουήλ Καπνόπουλος Α.Μ 282 Συνεχή Κλάσματα Εμμανουήλ Καπνόπουλος Α.Μ 282 5 Νοεμβρίου 204 Ορισμός και ιδιότητες: Ορισμός: Έστω a 0, a, a 2,...a n ανεξάρτητες μεταβλητές, n N σχηματίζουν την ακολουθία {[a 0, a,..., a n ] : n N} όπου

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

«ΣΥΝΕΧΗ ΚΛΑΣΜΑΤΑ ΚΑΙ ΠΡΑΓΜΑΤΙΚΟΙ ΑΡΙΘΜΟΙ: ΠΡΟΣΕΓΓΙΣΕΙΣ ΚΑΙ ΕΦΑΡΜΟΓΕΣ»

«ΣΥΝΕΧΗ ΚΛΑΣΜΑΤΑ ΚΑΙ ΠΡΑΓΜΑΤΙΚΟΙ ΑΡΙΘΜΟΙ: ΠΡΟΣΕΓΓΙΣΕΙΣ ΚΑΙ ΕΦΑΡΜΟΓΕΣ» Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών Εθνικό Μετσόβιο Πολυτεχνείο «ΣΥΝΕΧΗ ΚΛΑΣΜΑΤΑ ΚΑΙ ΠΡΑΓΜΑΤΙΚΟΙ ΑΡΙΘΜΟΙ: ΠΡΟΣΕΓΓΙΣΕΙΣ ΚΑΙ ΕΦΑΡΜΟΓΕΣ» ΜΠΙΘΗΜΗΤΡΗ ΒΑΣΙΛΙΚΗ ΣΤΕΛΛΑ Επιβλέπουσα: Αν. Καθηγήτρια

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

Συναρτήσεις Όρια Συνέχεια

Συναρτήσεις Όρια Συνέχεια Κωνσταντίνος Παπασταματίου Μαθηματικά Γ Λυκείου Κατεύθυνσης Συναρτήσεις Όρια Συνέχεια Συνοπτική Θεωρία Μεθοδολογίες Λυμένα Παραδείγματα Επιμέλεια: Μαθηματικός Φροντιστήριο Μ.Ε. «ΑΙΧΜΗ» Κ. Καρτάλη 8 (με

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

Θέματα. Θέμα 1 Α. Να αποδείξετε ότι για δύο ενδεχόμενα Α και Β ενός δειγματικού χώρου Ω, ισχύει P(A-B)=P(A)-P( A B) (10 μονάδες)

Θέματα. Θέμα 1 Α. Να αποδείξετε ότι για δύο ενδεχόμενα Α και Β ενός δειγματικού χώρου Ω, ισχύει P(A-B)=P(A)-P( A B) (10 μονάδες) Θέματα Θέμα 1 Α. Να αποδείξετε ότι για δύο ενδεχόμενα Α και Β ενός δειγματικού χώρου Ω, ισχύει P(A-B)=P(A)-P( A B) (10 μονάδες) Β. Είναι Σωστή ή Λάθος καθεμιά από τις παρακάτω προτάσεις ; Θέμα α. Αν x

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

Θεωρία Υπολογισµού και Πολυπλοκότητα

Θεωρία Υπολογισµού και Πολυπλοκότητα Θεωρία Υπολογισµού και Πολυπλοκότητα Κεφάλαιο 3. Γλώσσες και Συναρτήσεις 30 Ιανουαρίου 2007 ρ. Παπαδοπούλου Βίκη 1 3.1.1. Αλφάβητο Πως υλοποιούµε σεέναυπολογιστήένααλγόριθµοήµια σχέση; Αλφάβητο ή Γλώσσα

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

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΑΛΓΟΡΙΘΜΩΝ ΒΟΗΘΟΣ: ΒΑΓΓΕΛΗΣ ΔΟΥΡΟΣ

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΑΛΓΟΡΙΘΜΩΝ ΒΟΗΘΟΣ: ΒΑΓΓΕΛΗΣ ΔΟΥΡΟΣ ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΑΛΓΟΡΙΘΜΩΝ ΒΟΗΘΟΣ: ΒΑΓΓΕΛΗΣ ΔΟΥΡΟΣ Φροντιστήριο #: Εύρεση Ελαχίστων Μονοπατιών σε Γραφήματα που Περιλαμβάνουν και Αρνητικά Βάρη: Αλγόριθμος

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

ΕΚΠ 413 / ΕΚΠ 606 Αυτόνοµοι (Ροµ οτικοί) Πράκτορες

ΕΚΠ 413 / ΕΚΠ 606 Αυτόνοµοι (Ροµ οτικοί) Πράκτορες ΕΚΠ 413 / ΕΚΠ 606 Αυτόνοµοι (Ροµ οτικοί) Πράκτορες Πιθανοτική Συλλογιστική Τµήµα Ηλεκτρονικών Μηχανικών και Μηχανικών Υ ολογιστών Πολυτεχνείο Κρήτης Ε ανάληψη Αβεβαιότητα πεποιθήσεων πράκτορας θεωρίας

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

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

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

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

Μαθηματικά Θετικής Τεχνολογικής Κατεύθυνσης Β Λυκείου

Μαθηματικά Θετικής Τεχνολογικής Κατεύθυνσης Β Λυκείου Μαθηματικά Θετικής Τεχνολογικής Κατεύθυνσης Β Λυκείου Κεφάλαιο ο : Κωνικές Τομές Επιμέλεια : Παλαιολόγου Παύλος Μαθηματικός ΚΕΦΑΛΑΙΟ Ο : ΚΩΝΙΚΕΣ ΤΟΜΕΣ. Ο ΚΥΚΛΟΣ ΣΤΟΙΧΕΙΑ ΘΕΩΡΙΑΣ Ένας κύκλος ορίζεται αν

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

ΕΞΙΣΩΣΕΙΣ. 2.1 ΕΞΙΣΩΣΕΙΣ 1 ου ΒΑΘΜΟΥ. Η εξίσωση αx β 0

ΕΞΙΣΩΣΕΙΣ. 2.1 ΕΞΙΣΩΣΕΙΣ 1 ου ΒΑΘΜΟΥ. Η εξίσωση αx β 0 ΕΞΙΣΩΣΕΙΣ.1 ΕΞΙΣΩΣΕΙΣ 1 ου ΒΑΘΜΟΥ Η εξίσωση α 0 Στο Γυμνάσιο μάθαμε τον τρόπο επίλυσης των εξισώσεων της μορφής α 0 για συγκεκριμένους αριθμούς α,,με α 0 Γενικότερα τώρα, θα δούμε πώς με την οήθεια των

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

Θεωρία παιγνίων Δημήτρης Χριστοφίδης Εκδοση 1η: Παρασκευή 3 Απριλίου 2015. Παραδείγματα Παράδειγμα 1. Δυο άτομα παίζουν μια παραλλαγή του σκακιού όπου σε κάθε βήμα ο κάθε παίκτης κάνει δύο κανονικές κινήσεις.

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

Αλγόριθμοι και Πολυπλοκότητα

Αλγόριθμοι και Πολυπλοκότητα Αλγόριθμοι και Πολυπλοκότητα Ροή Δικτύου Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Μοντελοποίηση Δικτύων Μεταφοράς Τα γραφήματα χρησιμοποιούνται συχνά για την μοντελοποίηση

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

ΑΣΚΗΣΕΙΣ ΠΙΘΑΝΟΤΗΤΩΝ του Παν. Λ. Θεοδωρόπουλου 0

ΑΣΚΗΣΕΙΣ ΠΙΘΑΝΟΤΗΤΩΝ του Παν. Λ. Θεοδωρόπουλου 0 ΑΣΚΗΣΕΙΣ ΠΙΘΑΝΟΤΗΤΩΝ του Παν. Λ. Θεοδωρόπουλου 0 Η Θεωρία Πιθανοτήτων είναι ένας σχετικά νέος κλάδος των Μαθηματικών, ο οποίος παρουσιάζει πολλά ιδιαίτερα χαρακτηριστικά στοιχεία. Επειδή η ιδιαιτερότητα

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

Μαθηματικά της Φύσης και της Ζωής

Μαθηματικά της Φύσης και της Ζωής Μαθηματικά της Φύσης και της Ζωής Τάξη:Ε Ονοματεπώνυμο:.. Σχολείο: Το ημερολόγιο Ο Πέτρος ζήτησε από το φίλο του Χρήστο να διαλέξει 4 αριθμούς από το διπλανό ημερολόγιο που να σχηματίζουν τετράγωνο (για

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

Φροντιστήριο 9 Λύσεις

Φροντιστήριο 9 Λύσεις Άσκηση 1 Φροντιστήριο 9 Λύσεις Να κατασκευάσετε μια μηχανή Turing με δύο ταινίες η οποία να αποδέχεται στην πρώτη της ταινία μια οποιαδήποτε λέξη w {a,b} * και να γράφει τη λέξη w R στη δεύτερη της ταινία.

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

Γ. ΛΥΚΕΙΟΥ ΜΑΘΗΜΑΤΙΚΑ ΓΕΝΙΚΗΣ ΠΑΙΔΕΙΑΣ ΠΙΘΑΝΟΤΗΤΕΣ. Μαθηματικά Γενικής Παιδείας. Γ.Λυκείου

Γ. ΛΥΚΕΙΟΥ ΜΑΘΗΜΑΤΙΚΑ ΓΕΝΙΚΗΣ ΠΑΙΔΕΙΑΣ ΠΙΘΑΝΟΤΗΤΕΣ. Μαθηματικά Γενικής Παιδείας. Γ.Λυκείου Γ. ΛΥΚΕΙΟΥ ΜΘΗΜΤΙΚ ΓΕΝΙΚΗΣ ΠΙΔΕΙΣ ΠΙΘΝΟΤΗΤΕΣ Μαθηματικά Γενικής Παιδείας Γ.Λυκείου Π Ι Θ Ν Ο Τ Η Τ Ε Σ ΟΡΙΣΜΟΙ Πείραμα τύχης λέγεται το πείραμα το οποίο όσες φορές και αν επαναληφθεί (φαινομενικά τουλάχιστον

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

Κεφάλαιο 4 Διανυσματικοί Χώροι

Κεφάλαιο 4 Διανυσματικοί Χώροι Κεφάλαιο Διανυσματικοί Χώροι Διανυσματικοί χώροι - Βασικοί ορισμοί και ιδιότητες Θεωρούμε τρία διαφορετικά σύνολα: Διανυσματικοί Χώροι α) Το σύνολο διανυσμάτων (πινάκων με μία στήλη) με στοιχεία το οποίο

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

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

ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΕΙΣΑΓΩΓΗ ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ. ΤΙ ΕΙΝΑΙ ΤΑ ΜΑΘΗΜΑΤΙΚΑ; Η επιστήμη των αριθμών Βασανιστήριο για τους μαθητές και φοιτητές Τέχνη για τους μαθηματικούς ΜΑΘΗΜΑΤΙΚΑ Α Εξάμηνο ΙΩΑΝΝΗΣ

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

ΕΙΣΑΓΩΓΙΚΟ ΚΕΦΑΛΑΙΟ. a β a β.

ΕΙΣΑΓΩΓΙΚΟ ΚΕΦΑΛΑΙΟ. a β a β. ΕΙΣΑΓΩΓΙΚΟ ΚΕΦΑΛΑΙΟ Ε.1 ΤΟ ΛΕΞΙΛΟΓΙΟ ΤΗΣ ΛΟΓΙΚΗΣ Στη παράγραφο αυτή θα γνωρίσουμε μερικές βασικές έννοιες της Λογικής, τις οποίες θα χρησιμοποιήσουμε στη συνέχεια, όπου αυτό κρίνεται αναγκαίο, για τη σαφέστερη

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

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΑΛΓΟΡΙΘΜΩΝ ΒΟΗΘΟΣ: ΒΑΓΓΕΛΗΣ ΔΟΥΡΟΣ

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΑΛΓΟΡΙΘΜΩΝ ΒΟΗΘΟΣ: ΒΑΓΓΕΛΗΣ ΔΟΥΡΟΣ 1 ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΑΛΓΟΡΙΘΜΩΝ ΒΟΗΘΟΣ: ΒΑΓΓΕΛΗΣ ΔΟΥΡΟΣ Φροντιστήριο #2: Πολυωνυμικοί Αλγόριθμοι, Εισαγωγή στα Γραφήματα, Αναζήτηση κατά Βάθος, Τοπολογική Ταξινόμηση

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

Δραστηριότητα για τους µαθητές µε το κόσκινο του Ερατοσθένη:.. (και άσκηση 10 σελ. 219 «Η φύση και η δύναµη των µαθηµατικών»)

Δραστηριότητα για τους µαθητές µε το κόσκινο του Ερατοσθένη:.. (και άσκηση 10 σελ. 219 «Η φύση και η δύναµη των µαθηµατικών») Πρώτοι αριθµοί: Τι µας λέει στο βιβλίο (σελ.25-26): 1. Μου αρέσουν οι πρώτοι αριθµοί, γι αυτό αρίθµησα µε πρώτους τα κεφάλαια. Οι πρώτοι αριθµοί είναι αυτό που αποµένει όταν αφαιρέσεις όλα τα στερεότυπα

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

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΑΛΓΟΡΙΘΜΩΝ ΒΟΗΘΟΣ: ΒΑΓΓΕΛΗΣ ΔΟΥΡΟΣ

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΑΛΓΟΡΙΘΜΩΝ ΒΟΗΘΟΣ: ΒΑΓΓΕΛΗΣ ΔΟΥΡΟΣ ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΑΛΓΟΡΙΘΜΩΝ ΒΟΗΘΟΣ: ΒΑΓΓΕΛΗΣ ΔΟΥΡΟΣ Φροντιστήριο #7: Ελάχιστα Επικαλυπτικά Δένδρα, Αλγόριθμος Kruskal, Δομές Union-Find Άσκηση # 0 5 0 0 0

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

Αναλυτικά Λυμένες Βασικές Ασκήσεις κατάλληλες για την 1 η επανάληψη στα Μαθηματικά Κατεύθυνσης της Β ΛΥΚΕΙΟΥ

Αναλυτικά Λυμένες Βασικές Ασκήσεις κατάλληλες για την 1 η επανάληψη στα Μαθηματικά Κατεύθυνσης της Β ΛΥΚΕΙΟΥ Αναλυτικά Λυμένες Βασικές Ασκήσεις κατάλληλες για την η επανάληψη στα Μαθηματικά Κατεύθυνσης της Β ΛΥΚΕΙΟΥ Κάνε τα πράγματα με μεγαλοπρέπεια, σωστά και με στυλ. ΦΡΕΝΤ ΑΣΤΕΡ Θέμα Σε ένα σύστημα αξόνων οι

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

Μιχάλης Λάμπρου Νίκος Κ. Σπανουδάκης. τόμος 1. Καγκουρό Ελλάς

Μιχάλης Λάμπρου Νίκος Κ. Σπανουδάκης. τόμος 1. Καγκουρό Ελλάς Μιχάλης Λάμπρου Νίκος Κ. Σπανουδάκης τόμος Καγκουρό Ελλάς 0 007 (ο πρώτος αριθµός σε µια γραµµή αναφέρεται στη σελίδα που αρχίζει το άρθρο και ο δεύτερος στη σελίδα που περιέχει τις απαντήσεις) Πρόλογος

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

1.3 ΠΟΛΛΑΠΛΑΣΙΑΣΜΟΣ ΑΡΙΘΜΟΥ ΜΕ ΔΙΑΝΥΣΜΑ

1.3 ΠΟΛΛΑΠΛΑΣΙΑΣΜΟΣ ΑΡΙΘΜΟΥ ΜΕ ΔΙΑΝΥΣΜΑ ΚΕΦΑΛΑΙΟ Ο : ΔΙΑΝΥΣΜΑΤΑ - ΕΝΟΤΗΤΑ ΠΟΛΛΑΠΛΑΣΙΑΣΜΟΣ ΑΡΙΘΜΟΥ ΜΕ ΔΙΑΝΥΣΜΑ ΣΤΟΙΧΕΙΑ ΘΕΩΡΙΑΣ Ορισμός : αν λ πραγματικός αριθμός με 0 και μη μηδενικό διάνυσμα τότε σαν γινόμενο του λ με το ορίζουμε ένα διάνυσμα

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

Κεφάλαιο 4: Διαφορικός Λογισμός

Κεφάλαιο 4: Διαφορικός Λογισμός ΣΥΓΧΡΟΝΗ ΠΑΙΔΕΙΑ ΦΡΟΝΤΙΣΤΗΡΙΟ ΜΕΣΗΣ ΕΚΠΑΙΔΕΥΣΗΣ Κεφάλαιο 4: Διαφορικός Λογισμός Μονοτονία Συνάρτησης Tζουβάλης Αθανάσιος Κεφάλαιο 4: Διαφορικός Λογισμός Περιεχόμενα Μονοτονία συνάρτησης... Λυμένα παραδείγματα...

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

Δραστηριότητα για µαθητές Γυµνασίου

Δραστηριότητα για µαθητές Γυµνασίου Δραστηριότητα για µαθητές Γυµνασίου Παρουσίαση: Τεύκρος Μιχαηλίδης ΘΑΛΗΣ+ΦΙΛΟΙ Επικοινωνία info@thalesandfriends.org Ιστοσελίδα www.thalesandfriends.org Το τρίγωνο του Sierpinski Α Β Γ ΘΑΛΗΣ+ΦΙΛΟΙ 2 Στο

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

Σημείωση: Δες ορισμό απλού γραφήματος στον Τόμο Α, σελ. 97 και τόμο Β, σελ 12.

Σημείωση: Δες ορισμό απλού γραφήματος στον Τόμο Α, σελ. 97 και τόμο Β, σελ 12. ΑΣΚΗΣΗ 1: Είναι το ακόλουθο γράφημα απλό; Σημείωση: Δες ορισμό απλού γραφήματος στον Τόμο Α, σελ. 97 και τόμο Β, σελ 12. v 2 ΑΠΑΝΤΗΣΗ 1: Το παραπάνω γράφημα δεν είναι απλό, αφού υπάρχουν δύο ακμές που

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

Θεωρι α Γραφημα των 8η Δια λεξη

Θεωρι α Γραφημα των 8η Δια λεξη Θεωρι α Γραφημα των 8η Δια λεξη Α. Συμβω νης Ε Μ Π Σ Ε Μ Φ Ε Τ Μ Φεβρουα ριος 2015 Α. Συμβω νης (ΕΜΠ) Θεωρι α Γραφημα των 8η Δια λεξη Φεβρουα ριος 2015 168 / 182 Χρωματισμοι Γραφημα των Χρωματισμο ς Κορυφω

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

1.5 Αξιοσημείωτες Ταυτότητες

1.5 Αξιοσημείωτες Ταυτότητες 1.5 Αξιοσημείωτες Ταυτότητες Ορισμός: Κάθε ισότητα που περιέχει μεταβλητές και αληθεύει για όλες τις τιμές των μεταβλητών της λέγεται ταυτότητα. Ταυτότητες που πρέπει να γνωρίζουμε: Τετράγωνο αθροίσματος

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

Αφαίρεση και Γενίκευση στα Μαθηματικά

Αφαίρεση και Γενίκευση στα Μαθηματικά 1 Αφαίρεση και Γενίκευση στα Μαθηματικά Δρ. Παναγιώτης Λ. Θεοδωρόπουλος Σχολικός Σύμβουλος κλάδου ΠΕ3 www.p-theodoropoulos.gr ΠΕΡΙΛΗΨΗ Στην εργασία αυτή εξετάζεται εντός του πλαισίου της Διδακτικής των

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

ΙΙΙ εσµευµένη Πιθανότητα

ΙΙΙ εσµευµένη Πιθανότητα ΙΙΙ εσµευµένη Πιθανότητα 1 Λυµένες Ασκήσεις Ασκηση 1 Στρίβουµε ένα νόµισµα δύο ϕορές. Υποθέτοντας ότι και τα τέσσερα στοιχεία του δειγµατοχώρου Ω {(K, K, (K, Γ, (Γ, K, (Γ, Γ} είναι ισοπίθανα, ποια είναι

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

ΦΥΛΛΑΔΙΟ ΑΣΚΗΣΕΩΝ ΤΗΣ ΑΛΓΕΒΡΑΣ Β ΛΥΚΕΙΟΥ

ΦΥΛΛΑΔΙΟ ΑΣΚΗΣΕΩΝ ΤΗΣ ΑΛΓΕΒΡΑΣ Β ΛΥΚΕΙΟΥ ΦΥΛΛΑΔΙΟ ΑΣΚΗΣΕΩΝ ΤΗΣ ΑΛΓΕΒΡΑΣ Β ΛΥΚΕΙΟΥ ΤΡΑΠΕΖΑ ΘΕΜΑΤΩΝ ΣΥΣΤΗΜΑΤΑ ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ ΘΕΜΑ ο _6950 α) Να κατασκευάσετε ένα γραμμικό σύστημα δυο εξισώσεων με δυο αγνώστους με συντελεστές διάφορους του

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

Λεξικό, Union Find. ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών

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

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

Ο Σέρλοκ Χόλμς, η εις άτοπο απαγωγή και οι απαρχές του internet.

Ο Σέρλοκ Χόλμς, η εις άτοπο απαγωγή και οι απαρχές του internet. Λέσχη Ανάγνωσης Γενικού Λυκείου Σαντορίνης Σχολικό έτος 2011-2012 Ο Σέρλοκ Χόλμς, η εις άτοπο απαγωγή και οι απαρχές του internet. Γιάννης Παπόγλου Το σμαραγδένιο στέμμα Σύµφωνα µε ένα παλιό µου ρητό,

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

Οδηγίες για το SKETCHPAD Μωυσιάδης Πολυχρόνης - Δόρτσιος Κώστας. Με την εκτέλεση του Sketchpad παίρνουμε το παρακάτω παράθυρο σχεδίασης:

Οδηγίες για το SKETCHPAD Μωυσιάδης Πολυχρόνης - Δόρτσιος Κώστας. Με την εκτέλεση του Sketchpad παίρνουμε το παρακάτω παράθυρο σχεδίασης: Οδηγίες για το SKETCHPAD Μωυσιάδης Πολυχρόνης - Δόρτσιος Κώστας Με την εκτέλεση του Sketchpad παίρνουμε το παρακάτω παράθυρο σχεδίασης: παρόμοιο με του Cabri με αρκετές όμως διαφορές στην αρχιτεκτονική

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

ΕΥΡΕΣΗ ΕΛΑΧΙΣΤΩΝ ΜΟΝΟΠΑΤΙΩΝ & ΚΑΤΗΓΟΡΙΕΣ ΑΛΓΟΡΙΘΜΩΝ

ΕΥΡΕΣΗ ΕΛΑΧΙΣΤΩΝ ΜΟΝΟΠΑΤΙΩΝ & ΚΑΤΗΓΟΡΙΕΣ ΑΛΓΟΡΙΘΜΩΝ ΕΥΡΕΣΗ ΕΛΑΧΙΣΤΩΝ ΜΟΝΟΠΑΤΙΩΝ & ΚΑΤΗΓΟΡΙΕΣ ΑΛΓΟΡΙΘΜΩΝ (ΑΛΓΟΡΙΘΜΟΙ, Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazirani, Κεφάλαιο 4 ΣΧΕΔΙΑΣΜΟΣ ΑΛΓΟΡΙΘΜΩΝ, Jon Kleinberg, Eva Tardos, Κεφάλαιο 4) 1 Θέματα

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

ΤΟ ΛΕΞΙΛΟΓΙΟ ΤΗΣ ΛΟΓΙΚΗΣ

ΤΟ ΛΕΞΙΛΟΓΙΟ ΤΗΣ ΛΟΓΙΚΗΣ 1. ΤΟ ΛΕΞΙΛΟΓΙΟ ΤΗΣ ΛΟΓΙΚΗΣ Στόχος Να γνωρίζουν οι μαθητές: να αξιοποιούν το σύμβολο της συνεπαγωγής και της ισοδυναμίας να αξιοποιούν τους συνδέσμους «ή», «και» ΕΙΣΑΓΩΓΗ Η συννενόηση μεταξύ των ανθρώπων

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

Πιθανότητες. Βρέντζου Τίνα Φυσικός Μεταπτυχιακός τίτλος: «Σπουδές στην εκπαίδευση» ΜEd

Πιθανότητες. Βρέντζου Τίνα Φυσικός Μεταπτυχιακός τίτλος: «Σπουδές στην εκπαίδευση» ΜEd 1 Πιθανότητες Βρέντζου Τίνα Φυσικός Μεταπτυχιακός τίτλος: «Σπουδές στην εκπαίδευση» ΜEd 1 2 Ενότητα 2 η Πιθανότητες Σκοπός Ο σκοπός της 2 ης ενότητας είναι οι μαθητές να αναγνωρίζουν ένα πείραμα τύχης

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

Ε - ΣΤ Δημοτικού 13 η Κυπριακή Μαθηματική Ολυμπιάδα Απρίλιος 2012

Ε - ΣΤ Δημοτικού 13 η Κυπριακή Μαθηματική Ολυμπιάδα Απρίλιος 2012 1. Πόσες ώρες έχουν περάσει από τις 6:45 πμ μέχρι τις 11:45 μμ της ίδιας μέρας; Α. 5 Β. 17 Γ. 24 Δ. 29 Ε. 41 1 1 2. Αν το χ είναι μεταξύ 1 και 1 +, τότε το χ μπορεί να είναι ίσο με τον κάθε 5 5 αριθμό

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

Μουσική και Μαθηματικά!!!

Μουσική και Μαθηματικά!!! Μουσική και Μαθηματικά!!! Η μουσική είναι ίσως από τις τέχνες η πιο δεμένη με τα μαθηματικά, με τη μαθηματική σκέψη, από την ίδια τη φύση της. Η διατακτική δομή μπορεί να κατατάξει τα στοιχεία ενός συνόλου,

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

Θεωρια Αριθµων. Εκπαιδευτικο Υλικο Μαθηµατος

Θεωρια Αριθµων. Εκπαιδευτικο Υλικο Μαθηµατος Θεωρια Αριθµων Εκπαιδευτικο Υλικο Μαθηµατος Ακαδηµαϊκο Ετος 2012-2013 ιδασκοντες: Α. Μπεληγιάννης - Σ. Παπαδάκης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/numbertheory/nt.html 25 Μαιου 2013 2

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

Υποθετικές προτάσεις και λογική αλήθεια

Υποθετικές προτάσεις και λογική αλήθεια Υποθετικές προτάσεις και λογική αλήθεια Δρ. Παναγιώτης Λ. Θεοδωρόπουλος Σχολικός Σύμβουλος κλάδου ΠΕ03 www.p-theodoropoulos.gr Περίληψη Στην εργασία αυτή επιχειρείται μια ερμηνεία της λογικής αλήθειας

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

Ask seic kai Jèmata sth JewrÐa Mètrou kai Olokl rwsh

Ask seic kai Jèmata sth JewrÐa Mètrou kai Olokl rwsh Ask seic kai Jèmata sth JewrÐa Mètrou kai Olokl rwsh Ginnhc K. Sarant pouloc jnik Mets bio Poluteqne o Sqol farmosmłnwn Majhmatik n & Fusik n pisthm n TomŁac Majhmatik n 22 Febrouar ou 28 Perieqìmena Συμβολισμός

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

ΕΠΑΝΑΛΗΨΗ Α ΛΥΚΕΙΟΥ. 3. Δίνονται τα σύνολα 2

ΕΠΑΝΑΛΗΨΗ Α ΛΥΚΕΙΟΥ. 3. Δίνονται τα σύνολα 2 ΕΠΑΝΑΛΗΨΗ Α ΛΥΚΕΙΟΥ ΣΥΝΟΛΑ-ΠΙΘΑΝΟΤΗΤΕΣ Έστω βασικό σύνολο Ω = {, 4, 5, 8, 0} και τα υποσύνολα του Ω, Α = {, 5, 0}, Β = {4, 8, 0} i) Να παραστήσετε με διάγραμμα Venn τα παραπάνω σύνολα ii) Να περιγράψετε

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

ΔΕΣΜΕΥΜΕΝΕΣ Ή ΥΠΟ ΣΥΝΘΗΚΗ ΠΙΘΑΝΟΤΗΤΕΣ

ΔΕΣΜΕΥΜΕΝΕΣ Ή ΥΠΟ ΣΥΝΘΗΚΗ ΠΙΘΑΝΟΤΗΤΕΣ ΔΕΣΜΕΥΜΕΝΕΣ Ή ΥΠΟ ΣΥΝΘΗΚΗ ΠΙΘΑΝΟΤΗΤΕΣ Έστω ότι επιθυμούμε να μελετήσουμε ένα τυχαίο πείραμα με δειγματικό χώρο Ω και έστω η πιθανότητα να συμβεί ένα ενδεχόμενο Α Ω Υπάρχουν περιπτώσεις όπου ενώ δεν γνωρίζουμε

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

Θέµατα Καγκουρό 2007 Επίπεδο: 5 (για µαθητές της Β' και Γ' τάξης Λυκείου)

Θέµατα Καγκουρό 2007 Επίπεδο: 5 (για µαθητές της Β' και Γ' τάξης Λυκείου) Kangourou Sans Frontières Καγκουρό Ελλάς Επώνυµο: Όνοµα: Όνοµα πατέρα: e-mail: ιεύθυνση: Τηλέφωνο: Εξεταστικό Κέντρο: Σχολείο προέλευσης: Τάξη: Θέµατα Καγκουρό 007 Επίπεδο: (για µαθητές της ' και ' τάξης

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

B Γυμνασίου. Ενότητα 9

B Γυμνασίου. Ενότητα 9 B Γυμνασίου Ενότητα 9 Γραμμικές εξισώσεις με μία μεταβλητή Διερεύνηση (1) Να λύσετε τις πιο κάτω εξισώσεις και ακολούθως να σχολιάσετε το πλήθος των λύσεων που βρήκατε σε καθεμιά. α) ( ) ( ) ( ) Διερεύνηση

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

2 ο Εργαστήρι Λεσχών Ανάγνωσης. Πάρος 2-6 Ιουλίου 2007

2 ο Εργαστήρι Λεσχών Ανάγνωσης. Πάρος 2-6 Ιουλίου 2007 2 ο Εργαστήρι Λεσχών Ανάγνωσης Πάρος 2-6 Ιουλίου 2007 Περίληψη Η Αλίκη µισεί τα µαθηµατικά και θεωρεί πως δε χρησιµεύουν σε τίποτα. Μια µέρα που κάθεται και διαβάζει στο πάρκο, ένα παράξενο άτοµο την προσκαλεί

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

ΤΡΑΠΕΖΑ ΘΕΜΑΤΩΝ, ΠΡΟΟΔΟΙ

ΤΡΑΠΕΖΑ ΘΕΜΑΤΩΝ, ΠΡΟΟΔΟΙ ΤΡΑΠΕΖΑ ΘΕΜΑΤΩΝ, ΠΡΟΟΔΟΙ 1. Δίνεται η αριθμητική πρόοδος με α 2 =0 και α 4 =4. α) Να δείξετε ότι ω=2 και α 1 = 2. β) Να δείξετε ότι α ν =2ν 4 και να βρείτε ποιος όρος της είναι το 98. (51 ος ) 2. α) Να

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

ΘΕΜΑΤΑ ΚΑΙ ΑΠΑΝΤΗΣΕΙΣ ΠΑΝΕΛΛΑΔΙΚΩΝ ΕΞΕΤΑΣΕΩΝ 2014

ΘΕΜΑΤΑ ΚΑΙ ΑΠΑΝΤΗΣΕΙΣ ΠΑΝΕΛΛΑΔΙΚΩΝ ΕΞΕΤΑΣΕΩΝ 2014 ΘΕΜΑΤΑ ΚΑΙ ΑΠΑΝΤΗΣΕΙΣ ΠΑΝΕΛΛΑΔΙΚΩΝ ΕΞΕΤΑΣΕΩΝ 0 ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΣΤΟΙΧΕΙΑ ΣΤΑΤΙΣΤΙΚΗΣ ΘΕΜΑ Α Α. Αν η συνάρτηση f είναι παραγωγίσιμη στο R και c σταθερός πραγματικός αριθμός, να αποδείξετε με τη χρήση του

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

Πεπερασμένες Διαφορές.

Πεπερασμένες Διαφορές. Κεφάλαιο 1 Πεπερασμένες Διαφορές. 1.1 Προσέγγιση παραγώγων. 1.1.1 Πρώτη παράγωγος. Από τον ορισμό της παραγώγου για συναρτήσεις μιας μεταβλητής γνωρίζουμε ότι η παράγωγος μιας συνάρτησης f στο σημείο x

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

Λύσεις των θεμάτων ΠΑΡΑΣΚΕΥΗ 30 MAΪΟΥ 2014 ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΣΤΟΙΧΕΙΑ ΣΤΑΤΙΣΤΙΚΗΣ ΓΕΝΙΚΗΣ ΠΑΙΔΕΙΑΣ

Λύσεις των θεμάτων ΠΑΡΑΣΚΕΥΗ 30 MAΪΟΥ 2014 ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΣΤΟΙΧΕΙΑ ΣΤΑΤΙΣΤΙΚΗΣ ΓΕΝΙΚΗΣ ΠΑΙΔΕΙΑΣ ΑΠΟΛΥΤΗΡΙΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΚΑΙ ΠΑΝΕΛΛΑΔΙΚΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΕΠΑΛ (ΟΜΑΔΑ Β ) ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΣΤΟΙΧΕΙΑ ΣΤΑΤΙΣΤΙΚΗΣ ΓΕΝΙΚΗΣ ΠΑΙΔΕΙΑΣ ΠΑΡΑΣΚΕΥΗ 30 MAΪΟΥ 04 Λύσεις των θεμάτων

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

Στατιστική. Βασικές έννοιες

Στατιστική. Βασικές έννοιες Στατιστική Βασικές έννοιες Τι είναι Στατιστική; ή μήπως είναι: Στατιστική είναι ο κλάδος των εφαρμοσμένων επιστημών, η οποία βασίζεται σ ένα σύνολο αρχών και μεθοδολογιών που έχουν σκοπό: Το σχεδιασμό

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

ΚΕΦΑΛΑΙΟ 2Ο : Η ΕΥΘΕΙΑ ΣΤΟ ΕΠΙΠΕΔΟ ΒΑΣΙΚΗ ΜΕΘΟΔΟΛΟΓΙΑ

ΚΕΦΑΛΑΙΟ 2Ο : Η ΕΥΘΕΙΑ ΣΤΟ ΕΠΙΠΕΔΟ ΒΑΣΙΚΗ ΜΕΘΟΔΟΛΟΓΙΑ ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΗΣ & ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Β ΛΥΚΕΙΟΥ ΚΕΦΑΛΑΙΟ Ο : Η ΕΥΘΕΙΑ ΣΤΟ ΕΠΙΠΕΔΟ ΒΑΣΙΚΗ ΜΕΘΟΔΟΛΟΓΙΑ. Ένα σημείο Μ(x,y) ανήκει σε μια γραμμή C αν και μόνο αν επαληθεύει την εξίσωσή της. Π.χ. :

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

ΠΑΡΑΔΕΙΓΜΑΤΑ ΘΕΜΑ Β. Να εξετάσετε αν ισχύουν οι υποθέσεις του Θ.Μ.Τ. για την συνάρτηση στο διάστημα [ 1,1] τέτοιο, ώστε: C στο σημείο (,f( ))

ΠΑΡΑΔΕΙΓΜΑΤΑ ΘΕΜΑ Β. Να εξετάσετε αν ισχύουν οι υποθέσεις του Θ.Μ.Τ. για την συνάρτηση στο διάστημα [ 1,1] τέτοιο, ώστε: C στο σημείο (,f( )) ΚΕΦΑΛΑΙΟ ο: ΔΙΑΦΟΡΙΚΟΣ ΛΟΓΙΣΜΟΣ ΕΝΟΤΗΤΑ 6: ΘΕΩΡΗΜΑ ΜΕΣΗΣ ΤΙΜΗΣ ΔΙΑΦΟΡΙΚΟΥ ΛΟΓΙΣΜΟΥ (Θ.Μ.Τ.) [Θεώρημα Μέσης Τιμής Διαφορικού Λογισμού του κεφ..5 Μέρος Β του σχολικού βιβλίου]. ΠΑΡΑΔΕΙΓΜΑΤΑ Παράδειγμα. ΘΕΜΑ

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

ΜΑΘΗΜΑ 14 1.3 ΜΟΝΟΤΟΝΕΣ ΣΥΝΑΡΤΗΣΕΙΣ

ΜΑΘΗΜΑ 14 1.3 ΜΟΝΟΤΟΝΕΣ ΣΥΝΑΡΤΗΣΕΙΣ ΜΑΘΗΜΑ 4. ΜΟΝΟΤΟΝΕΣ ΣΥΝΑΡΤΗΣΕΙΣ ΑΝΤΙΣΤΡΟΦΗ ΣΥΝΑΡΤΗΣΗ Μονοτονία συνάρτησης Ακρότατα συνάρτησης Θεωρία Σχόλια Μέθοδοι Ασκήσεις ΘΕΩΡΙΑ. Ορισµός Συνάρτηση f λέγεται γνησίως αύξουσα σε διάστηµα, όταν για οποιαδήποτε,

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

Φυσικοί αριθμοί - Διάταξη φυσικών αριθμών - Στρογγυλοποίηση

Φυσικοί αριθμοί - Διάταξη φυσικών αριθμών - Στρογγυλοποίηση Φυσικοί αριθμοί - Διάταξη φυσικών αριθμών - Στρογγυλοποίηση TINΑ ΒΡΕΝΤΖΟΥ www.ma8eno.gr Βρέντζου Τίνα Φυσικός Μεταπτυχιακός τίτλος: «Σπουδές στην εκπαίδευση» ΜEd Email : stvrentzou@gmail.com 2 Φυσικοί

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

Α Λ Γ Ε Β Ρ Α ΤΗΣ Α Λ Υ Κ Ε Ι Ο Υ Α. ΕΡΩΤΗΣΕΙΣ ΣΩΣΤΟΥ - ΛΑΘΟΥΣ

Α Λ Γ Ε Β Ρ Α ΤΗΣ Α Λ Υ Κ Ε Ι Ο Υ Α. ΕΡΩΤΗΣΕΙΣ ΣΩΣΤΟΥ - ΛΑΘΟΥΣ Α Λ Γ Ε Β Ρ Α ΤΗΣ Α Λ Υ Κ Ε Ι Ο Υ Α. ΕΡΩΤΗΣΕΙΣ ΣΩΣΤΟΥ - ΛΑΘΟΥΣ ΚΕΦΑΛΑΙΟ 1 ο ΠΙΘΑΝΟΤΗΤΕΣ 1. Για οποιαδήποτε ενδεχόμενα Α, Β ενός δειγματικού χώρου Ω ισχύει η σχέση ( ) ( ) ( ).. Ισχύει ότι P( A B) P( A

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

ροµολόγηση πακέτων σε δίκτυα υπολογιστών

ροµολόγηση πακέτων σε δίκτυα υπολογιστών ροµολόγηση πακέτων σε δίκτυα υπολογιστών Συµπληρωµατικές σηµειώσεις για το µάθηµα Αλγόριθµοι Επικοινωνιών Ακαδηµαϊκό έτος 2011-2012 1 Εισαγωγή Οι παρακάτω σηµειώσεις παρουσιάζουν την ανάλυση του άπληστου

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

ProapaitoÔmenec gn seic.

ProapaitoÔmenec gn seic. ProapaitoÔmeec g seic. Α. Το σύνολο των πραγματικών αριθμών R και οι αλγεβρικές ιδιότητες των τεσσάρων πράξεων στο R. Το σύνολο των φυσικών αριθμών N = {1,, 3,... }. Προσέξτε: μερικά βιβλία (τα βιβλία

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

L mma thc 'Antlhshc. A. K. Kapìrhc

L mma thc 'Antlhshc. A. K. Kapìrhc L mma thc 'Antlhshc A. K. Kapìrhc 12 MartÐou 2009 2 Perieqìmena 1 Το Λήμμα της Άντλησης για μη κανονικές γλώσσες 5 1.1 Μη κανονικές γλώσσες..................................... 5 1.2 Λήμμα άντλησης για

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

ΚΕΦΑΛΑΙΟ 3ο ΤΥΧΑΙΟΙ ΑΡΙΘΜΟΙ ΕΛΕΓΧΟΣ ΤΥΧΑΙΟΤΗΤΑΣ

ΚΕΦΑΛΑΙΟ 3ο ΤΥΧΑΙΟΙ ΑΡΙΘΜΟΙ ΕΛΕΓΧΟΣ ΤΥΧΑΙΟΤΗΤΑΣ ΚΕΦΑΛΑΙΟ 3ο ΤΥΧΑΙΟΙ ΑΡΙΘΜΟΙ ΕΛΕΓΧΟΣ ΤΥΧΑΙΟΤΗΤΑΣ 3.1 Τυχαίοι αριθμοί Στην προσομοίωση διακριτών γεγονότων γίνεται χρήση ακολουθίας τυχαίων αριθμών στις περιπτώσεις που απαιτείται η δημιουργία στοχαστικών

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

ΜΑΘΗΜΑΤΙΚΑ Β Γυμνασίου

ΜΑΘΗΜΑΤΙΚΑ Β Γυμνασίου ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΠΟΛΙΤΙΣΜΟΥ ΜΑΘΗΜΑΤΙΚΑ Β Γυμνασίου Ενότητα 1: Σύνολα ΠΑΙΔΑΓΩΓΙΚΟ ΙΝΣΤΙΤΟΥΤΟ ΥΠΗΡΕΣΙΑ ΑΝΑΠΤΥΞΗΣ ΠΡΟΓΡΑΜΜΑΤΩΝ ΜΑΘΗΜΑΤΙΚΑ Β Γυμνασίου Ενότητα 1: Σύνολα Συγγραφή: Ομάδα Υποστήριξης Μαθηματικών

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙΧΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ. ιακριτά Μαθηµατικά και Μαθηµατική Λογική ΠΛΗ20 Ε ρ γ α σ ί α 2η

ΕΛΛΗΝΙΚΟ ΑΝΟΙΧΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ. ιακριτά Μαθηµατικά και Μαθηµατική Λογική ΠΛΗ20 Ε ρ γ α σ ί α 2η ιακριτά Μαθηµατικά και Μαθηµατική Λογική ΠΛΗ0 Ε ρ γ α σ ί α η Ε ρ ω τ ή µ α τ α Ερώτηµα 1. (1) Να διατυπώστε αλγόριθµο που θα υπολογίζει το ν-οστό όρο της ακολουθίας a ν : ν = 1,,3,..., όπου a 1 = 1, a

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

No 5 Άσκηση παραγώγισης γινοµένου. ( 4 x 2 3 ) 3 x 4 ) 2 x 3 ) 6 ( 4 x 2 3 ) x 2. = 8 x ( 1. = 24 x 20 x 4 + 9 x 2. 3 x 4 ) 12 ( 2 x 2 1 ) x 3

No 5 Άσκηση παραγώγισης γινοµένου. ( 4 x 2 3 ) 3 x 4 ) 2 x 3 ) 6 ( 4 x 2 3 ) x 2. = 8 x ( 1. = 24 x 20 x 4 + 9 x 2. 3 x 4 ) 12 ( 2 x 2 1 ) x 3 Μαθηµατική Υποστήριξη Φοιτητών : Ιδιαίτερα Μαθήµατα, Λυµένες Ασκήσεις, Βοήθεια στη λύση Εργασιών. Θ. Χριστόπουλος, www.maths.gr, Tηλ.: 69 79 0 5 Ασκήσεις παραγώγισης γινοµένου No Άσκηση παραγώγισης γινοµένου

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

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

1.5 ΕΣΩΤΕΡΙΚΟ ΓΙΝΟΜΕΝΟ ΔΙΑΝΥΣΜΑΤΩΝ ΚΕΦΑΛΑΙΟ Ο : ΔΙΑΝΥΣΜΑΤΑ - ΕΝΟΤΗΤΑ.. ΕΣΩΤΕΡΙΚΟ ΓΙΝΟΜΕΝΟ ΔΙΑΝΥΣΜΑΤΩΝ ΣΤΟΙΧΕΙΑ ΘΕΩΡΙΑΣ Αν είναι δυο μη μηδενικά διανύσματα τότε ονομάζουμε εσωτερικό γινόμενο των και τον αριθμό : όπου φ είναι η γωνία των

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

N. Σ. ΜΑΥΡΟΓΙΑΝΝΗΣ. Mαθήματα Θεωρίας Αριθμών PPwWpp (με βάση το σχολικό βιβλίο)

N. Σ. ΜΑΥΡΟΓΙΑΝΝΗΣ. Mαθήματα Θεωρίας Αριθμών PPwWpp (με βάση το σχολικό βιβλίο) N. Σ. ΜΑΥΡΟΓΙΑΝΝΗΣ Mαθήματα Θεωρίας Αριθμών PPwWpp (με βάση το σχολικό βιβλίο) ΑΘΗΝΑ 2006 Σημείωμα Συνέταξα αυτές τις σημειώσεις, προς χάριν των μαθητών μου, το σχολικό έτος 1998-1999 όταν δίδασκα στο

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

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

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

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

κανένα από τα παραπάνω

κανένα από τα παραπάνω Το παρακάτω ερωτηµατολόγιο απευθύνεται σε προπτυχιακούς φοιτητές µη µαθηµατικών τµηµάτων και έχει ως στόχο να καταγράψει τις µαθηµατικές γνώσεις που απαιτούνται για την παρακολούθηση ενός εισαγωγικού µαθήµατος

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

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΑΛΓΟΡΙΘΜΩΝ ΒΟΗΘΟΣ: ΒΑΓΓΕΛΗΣ ΔΟΥΡΟΣ

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΑΛΓΟΡΙΘΜΩΝ ΒΟΗΘΟΣ: ΒΑΓΓΕΛΗΣ ΔΟΥΡΟΣ 1 ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΑΛΓΟΡΙΘΜΩΝ ΒΟΗΘΟΣ: ΒΑΓΓΕΛΗΣ ΔΟΥΡΟΣ Φροντιστήριο #10: Αλγόριθμοι Διαίρει & Βασίλευε: Master Theorem, Αλγόριθμοι Ταξινόμησης, Πιθανοτικός

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

ΑΡΧΗ 2ΗΣ ΣΕΛΙ ΑΣ Γ ΗΜΕΡΗΣΙΩΝ γ) Για την παράγωγο μιας σύνθετης συνάρτησης ισχύει (f(g(x))) =f (g(x)) g (x) Μονάδες 2

ΑΡΧΗ 2ΗΣ ΣΕΛΙ ΑΣ Γ ΗΜΕΡΗΣΙΩΝ γ) Για την παράγωγο μιας σύνθετης συνάρτησης ισχύει (f(g(x))) =f (g(x)) g (x) Μονάδες 2 ΘΕΜΑ Α ΑΡΧΗ 1ΗΣ ΣΕΛΙ ΑΣ Γ ΗΜΕΡΗΣΙΩΝ ΠΑΝΕΛΛΗΝΙΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΚΑΙ ΕΠΑΛ (ΟΜΑ Α Β ) ΣΑΒΒΑΤΟ 14 MAΪΟΥ 2011 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΣΤΟΙΧΕΙΑ ΣΤΑΤΙΣΤΙΚΗΣ ΓΕΝΙΚΗΣ ΠΑΙ

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

Ταιριάσματα. Γράφημα. Ταίριασμα (matching) τέτοιο ώστε κάθε κορυφή να εμφανίζεται σε το πολύ μια ακμή του

Ταιριάσματα. Γράφημα. Ταίριασμα (matching) τέτοιο ώστε κάθε κορυφή να εμφανίζεται σε το πολύ μια ακμή του Ταιριάσματα Γράφημα Ταίριασμα (matching) Σύνολο ακμών τέτοιο ώστε κάθε κορυφή να εμφανίζεται σε το πολύ μια ακμή του Θέλουμε να βρούμε ένα μέγιστο ταίριασμα (δηλαδή με μέγιστο αριθμό ακμών) Ταιριάσματα

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

Γραμμικός Προγραμματισμός

Γραμμικός Προγραμματισμός Γραμμικός Προγραμματισμός Εισαγωγή Το πρόβλημα του Σχεδιασμού στη Χημική Τεχνολογία και Βιομηχανία. Το συνολικό πρόβλημα του Σχεδιασμού, από μαθηματική άποψη ανάγεται σε ένα πρόβλημα επίλυσης συστήματος

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

Σηµειώσεις στις σειρές

Σηµειώσεις στις σειρές . ΟΡΙΣΜΟΙ - ΓΕΝΙΚΕΣ ΕΝΝΟΙΕΣ Σηµειώσεις στις σειρές Στην Ενότητα αυτή παρουσιάζουµε τις βασικές-απαραίτητες έννοιες για την µελέτη των σειρών πραγµατικών αριθµών και των εφαρµογών τους. Έτσι, δίνονται συστηµατικά

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

SMART Notebook 11.1 Math Tools

SMART Notebook 11.1 Math Tools SMART Ntebk 11.1 Math Tls Λειτουργικά συστήματα Windws Οδηγός χρήστη Δήλωση προϊόντος Αν δηλώσετε το προϊόν SMART, θα σας ειδοποιήσουμε για νέα χαρακτηριστικά και αναβαθμίσεις λογισμικού. Κάντε τη δήλωση

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

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

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

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

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΣΤΑΤΙΣΤΙΚΗ ΤΩΝ ΕΠΙΧΕΙΡΗΣΕΩΝ. Κεφάλαιο 4 Αριθμητικές Μέθοδοι Περιγραφικής Στατιστικής

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΣΤΑΤΙΣΤΙΚΗ ΤΩΝ ΕΠΙΧΕΙΡΗΣΕΩΝ. Κεφάλαιο 4 Αριθμητικές Μέθοδοι Περιγραφικής Στατιστικής ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΔΥΤΙΚΗΣ ΕΛΛΑΔΑΣ ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ ΠΑΤΡΑΣ Εργαστήριο Λήψης Αποφάσεων & Επιχειρησιακού Προγραμματισμού Καθηγητής Ι. Μητρόπουλος ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΣΤΑΤΙΣΤΙΚΗ ΤΩΝ ΕΠΙΧΕΙΡΗΣΕΩΝ

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

Λυσεις προβλημάτων τελικής φάσης Παγκύπριου Μαθητικού Διαγωνισμού Πληροφορικής 2007

Λυσεις προβλημάτων τελικής φάσης Παγκύπριου Μαθητικού Διαγωνισμού Πληροφορικής 2007 Λυσεις προβλημάτων τελικής φάσης Παγκύπριου Μαθητικού Διαγωνισμού Πληροφορικής 2007 Πρόβλημα 1 Το πρώτο πρόβλημα λύνεται με τη μέθοδο του Δυναμικού Προγραμματισμού. Για να το λύσουμε με Δυναμικό Προγραμματισμό

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

Το σύνολο Z των Ακεραίων : Z = {... 2, 1, 0, 1, 2, 3,... } Να σηµειώσουµε ότι οι φυσικοί αριθµοί είναι και ακέραιοι.

Το σύνολο Z των Ακεραίων : Z = {... 2, 1, 0, 1, 2, 3,... } Να σηµειώσουµε ότι οι φυσικοί αριθµοί είναι και ακέραιοι. 1 E. ΣΥΝΟΛΑ ΘΕΩΡΙΑ 1. Ορισµός του συνόλου Σύνολο λέγεται κάθε συλλογή πραγµατικών ή φανταστικών αντικειµένων, που είναι καλά ορισµένα και διακρίνονται το ένα από το άλλο. Τα παραπάνω αντικείµενα λέγονται

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

Δύο φίλοι θα παίξουν τάβλι και αποφασίζουν νικητής να είναι εκείνος που θα κερδίσει τρεις συνολικά παρτίδες ή δύο συνεχόμενες παρτίδες.

Δύο φίλοι θα παίξουν τάβλι και αποφασίζουν νικητής να είναι εκείνος που θα κερδίσει τρεις συνολικά παρτίδες ή δύο συνεχόμενες παρτίδες. ΜΑΘΗΜΑΤΙΚΑ Γ ΛΥΚΕΙΟΥ ΓΕΝΙΚΗΣ ΣΥΛΛΟΓΗ ΑΣΚΗΣΕΩΝ 3 ου ΚΕΦΑΛΑΙΟΥ Άσκηση (Προτάθηκε από pito ) Για ένα φάρμακο σε πειραματικό στάδιο αποδείχθηκε ότι δημιουργεί δύο ειδών παρενέργειες. Η πιθανότητα να δημιουργήσει

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