ιακριτά Μαθηµατικά και Μαθηµατική Λογική ΠΛΗ20 Ε ρ γ α σ ί α 1η Συνδυαστική-Σχέσεις-Συναρτήσεις Ε ρ ω τ ή µ α τ α

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

Download "ιακριτά Μαθηµατικά και Μαθηµατική Λογική ΠΛΗ20 Ε ρ γ α σ ί α 1η Συνδυαστική-Σχέσεις-Συναρτήσεις Ε ρ ω τ ή µ α τ α"

Transcript

1 ιακριτά Μαθηµατικά και Μαθηµατική Λογική ΠΛΗ Ε ρ γ α σ ί α η Συνδυαστική-Σχέσεις-Συναρτήσεις Ε ρ ω τ ή µ α τ α Ερώτηµα. Θεωρείστε τις συναρτήσεις f,g,h:z Z (Z το σύνολο των ακέραιων αριθµών που ορίζονται ως εξής: f ( g(, αν ο είναι άρτιος h(,αν ο είναι περιτός Να εξετάσετε αν κάθε µία από τις παραπάνω συναρτήσεις είναι - ή/και επί και να προσδιορίσετε τις συναρτήσεις που προκύπτουν από τις παρακάτω συνθέσεις: a f ο g, g ο f, g οh, h οg, f ο( g οh, ( f οg οh b f ο f, f ο f ο f, g οg, g οg οg, h οh, h οh οh Η συνάρτηση f ( είναι - διότι αν f ( f ( ' δηλαδή ' τότε προφανώς ισχύει ότι '. Παρόµοια η g( είναι - διότι αν ' τότε και '. Όµως η h(δεν είναι - διότι h ( h( 5 και 5. Η συνάρτηση f ( από το Ζ στο Ζ είναι επί διότι το πεδίο τιµών της είναι όλο το Ζ. Πράγµατι για κάθε y Z υπάρχει Z έτσι ώστε y. Αντίθετα η g : Z Z δεν είναι επί διότι π.χ. το δεν είναι εικόνα κανενός Z. Παρόµοια η h : Z Z δεν είναι επί διότι οι µόνες τιµές που παίρνει είναι και. η εργασία, ΠΛΗ

2 Α Έχουµε ( f ο g(,( g ο f ( (. Επίσης, αν ο είναι άρτιος ( g ο h(,αν ο είναι περιττός Η ( h οg( ισούται µε την h διότι η εφαρµογή της g σε κάθε περιττό δίδει περιττό αριθµό ενώ σε άρτιο, άρτιο. Έχοντας υπολογίσει τις εσωτερικές συνθέσεις βρίσκουµε εύκολα ότι:, αν ο είναι άρτιος ( f ο ( g οh(,αν ο είναι περιττός Τέλος έχουµε ότι:, αν ο είναι άρτιος (( f ο g οh(,αν ο είναι περιτός β Η ( f ο f ( (. Η ( f ο f ο f ( (. Η ( g ο g( ( 9. Η (g ο g οg( (9 7. Η h τέλος επιστρέφει (ένα άρτιο αριθµό αν το είναι άρτιο και (ένα περιττό αν είναι περιττό. Άρα έχουµε ότι h οh h και h ο h οh h. Ερώτηµα. Θεωρείστε το σύνολο Χ που αποτελείται από όλες τις δυνατές ακολουθίες τεσσάρων δυαδικών αριθµών (παράδειγµα, κλπ. Ορίζουµε µια διµελή σχέση Σ επί του συνόλου X, έτσι ώστε (,y Σ αν µια ακολουθία ψηφιών στο ταυτίζεται µε µια ακολουθία ψηφίων στο y, όχι απαραίτητα στην ίδια θέση (για παράδειγµα το ζεύγος {, } ανήκει στο Σ αφού και στα δύο υπάρχει η ακολουθία, ενώ το ζεύγος {, } προφανώς δεν ανήκει στη Σ. Να υπολογιστεί ο αριθµός των στοιχείων του συνόλου Χ. Να εξεταστεί αν η σχέση Σ είναι ανακλαστική, συµµετρική, αντισυµµετρική, µεταβατική, σχέση µερικής διάταξης. Ο αριθµός των στοιχείων του Χ είναι ο αριθµός των διατάξεων µε επανάληψη στοιχείων από το σύνολο {,} δηλαδή. η εργασία, ΠΛΗ

3 Για να είναι η Σ ανακλαστική θα πρέπει X, (, Σ. Όµως αυτό ισχύει διότι και τα δύο µέλη του ζεύγους περιέχουν βέβαια την ίδια υπακολουθία µια και είναι ίσα. Παρόµοια η Σ είναι συµµετρική διότι,y Χ, αν (,y Σ, τότε τα και y περιέχουν την ίδια υπακολουθία και άρα και (y, Σ. Επειδή λοιπόν η Σ είναι συµµετρική δεν είναι και αντισυµµετρική διότι κάθε αντισυµµετρική σχέση είναι µη συµµετρική (δες ραστηριότητα. από το βιβλίο των «ιακριτών». Η Σ επίσης είναι µη µεταβατική διότι έχουµε ότι (, Σ και (, Σ, όµως (, Σ. Τέλος, επειδή η Σ δεν είναι ούτε αντισυµµετρική ούτε µεταβατική δεν είναι και σχέση µερικής διάταξης. Ερώτηµα. Το ΤΖΟΚΕΡ είναι ένα παιχνίδι όπου κληρώνονται πέντε διαφορετικοί µεταξύ τους αριθµοί από το έως το 5 (δεν παίζει ρόλο η σειρά κλήρωσης των αριθµών και ένας ακόµη αριθµός τζόκερ από το έως το (ο αριθµός τζόκερ µπορεί να συµπίπτει µε κάποιον από τους 5 αρχικούς αριθµούς. Οι αριθµοί που κληρώνονται αποτελούν τη νικήτρια στήλη του παιχνιδιού. Όταν λέµε ότι «ο παίκτης συµπληρώνει µία στήλη», αυτό σηµαίνει ότι επιλέγει επίσης πέντε διαφορετικούς µεταξύ τους αριθµούς από το έως το 5 και έναν ακόµη αριθµό τζόκερ από το έως το ευελπιστώντας ότι αυτοί θα συµπίπτουν µε τους αριθµούς της νικήτριας στήλης. Να υπολογιστούν τα ακόλουθα: Ο αριθµός των στηλών που πρέπει να συµπληρώσει κάποιος παίκτης ώστε να είναι απόλυτα σίγουρος ότι θα πετύχει τη νικήτρια στήλη σε κάθε περίπτωση. Τον αριθµό των στηλών που πρέπει να συµπληρώσει κάποιος παίκτης ώστε να είναι απόλυτα σίγουρος ότι θα πετύχει τη νικήτρια στήλη στην περίπτωση όπου στην κλήρωση συµβούν ταυτόχρονα τα εξής: - Από τους 5 αρχικούς αριθµούς ο ένας είναι µεταξύ του και του, ο δεύτερος µεταξύ του και του, ο τρίτος µεταξύ του και του, ο τέταρτος µεταξύ του και του και ο πέµπτος µεταξύ του και του 5 - Ο αριθµός τζόκερ είναι άρτιος. Ας θεωρήσετε ότι κάποιος συµπληρώνει όλες τις στήλες που υπολογίστηκαν στο ερώτηµα και η κλήρωση τον ευνοεί, δηλαδή ικανοποιούνται όλες οι υποθέσεις του προηγούµενου ερωτήµατος. Πόσες είναι οι στήλες που είναι απόλυτα επιτυχείς; Πόσες είναι οι στήλες που πετυχαίνουν τους 5 αρχικούς αριθµούς όχι όµως και τον αριθµό τζόκερ; Πόσες είναι οι στήλες που πετυχαίνουν τους από τους 5 αρχικούς αριθµούς και τον αριθµό τζόκερ; η εργασία, ΠΛΗ

4 Το ζητούµενο είναι ισοδύναµο µε την εύρεση του συνολικού αριθµού των στηλών που µπορεί να συµπληρωθούν σε ένα δελτίο ΤΖΟΚΕΡ. Αυτό γιατί αν συµπληρωθούν όλες οι δυνατές στήλες, τότε σε αυτές θα συµπεριλαµβάνεται ασφαλώς και η νικήτρια. Υπάρχουν 5 δυνατότητες για τον πρώτο αριθµό, που επιλέγεται µεταξύ και 5. Στην συνέχεια και για κάθε επιλογή του πρώτου, υπάρχουν δυνατότητες για τον δεύτερο επειδή η επιλογή είναι τώρα µεταξύ του και του 5, χωρίς να επιτρέπεται η επιλογή του πρώτου αριθµού µια και από τους κανόνες του παιγνιδιού, οι αριθµοί πρέπει να διαφέρουν. Παρόµοια, και για κάθε µία επιλογή του πρώτου και του δεύτερου, υπάρχουν δυνατότητες για τον τρίτο αριθµό, στην συνέχεια για τον τέταρτο και για τον πέµπτο. Τέλος και για κάθε µία επιλογή των πέντε πρώτων αριθµών, υπάρχουν και δυνατότητες για τον αριθµό ΤΖΟΚΕΡ. Επειδή ακριβώς ο αριθµός των επιλογών που προσδιορίσαµε είναι δυνατός για «κάθε άλλη δυνατή επιλογή», εφαρµόζοντας τον κανόνα του γινοµένου παίρνουµε ότι ο συνολικός αριθµός στηλών είναι: 5*****. Όµως από τους κανόνες του παιχνιδιού η σειρά εµφάνισης των αριθµών δεν έχει σηµασία. Το γινόµενο που υπολογίσαµε µετρά τον αριθµό επιλογής 5 αριθµών όταν η σειρά (η µετάθεση έχει σηµασία. Για να το διορθώσουµε σκεφτόµαστε ως εξής: όλες οι µεταθέσεις που προκύπτουν από µία όταν ο πρώτος αριθµός µετακινηθεί σε άλλη θέση (αφήνοντας τις σχετικές θέσεις των υπολοίπων τεσσάρων άθικτες θεωρούνται ταυτόσηµες. Συνεπώς ο αριθµός των στηλών πρέπει να διαιρεθεί µε το 5. Στην συνέχεια για τον δεύτερο αριθµό υπάρχουν δυνατότητες µετακίνησης (οι υπόλοιπες θέσεις άρα ο αριθµός των στηλών διαιρείται περαιτέρω µε το. Συνεχίζοντας έτσι βρίσκουµε ότι ο συνολικός αριθµός των στηλών είναι 5*****/(5****58. Αλλιώς το πρόβληµα µπορεί να λυθεί παρατηρώντας ότι η επιλογή των 5 αριθµών είναι επιλογή ενός πενταµελούς υποσυνόλου του {,,...,5} και άρα οι τρόποι επιλογής είναι C(5,5. Στην συνέχεια η επιλογή του αριθµού ΤΖΟΚΕΡ γίνεται ανεξάρτητα από ένα σύνολο επιλογών. Εφαρµόζοντας τον κανόνα του γινοµένου παίρνουµε για τον αριθµό των τρόπων επιλογής C(5,5*. Αν συµβούν τα παραπάνω τότε οι δυνατότητες επιλογών έχουν περιοριστεί ως εξής: Οι πρώτοι αριθµοί επιλέγονται κάθε ένας µέσα από µία δεκάδα επιλογών ενώ ο πέµπτος από µία πεντάδα. Όλες οι δεκάδες και η πεντάδα είναι ξένες µεταξύ τους. Τέλος οι δυνατότητες για τον αριθµό ΤΖΟΚΕΡ είναι, όσοι είναι οι άρτιοι αριθµοί µεταξύ και. Εφαρµόζουµε και πάλι τον κανόνα του γινοµένου και παίρνουµε ****5*5. Αν συµβούν τα παραπάνω και οι στήλες συµπληρώθηκαν µε τους ίδιους περιορισµούς του ερωτήµατος, τότε µόνο µία στήλη είναι απόλυτα επιτυχής µια κάθε µία από τις στήλες που µετρήσαµε είναι διαφορετική από όλες τις άλλες. Οι στήλες που συµφωνούν στους 5 πρώτους αριθµούς είναι µια και τώρα η µοναδική δυνατότητα επιλογής αφορά τον αριθµό ΤΖΟΚΕΡ. Από αυτές µία είναι η η εργασία, ΠΛΗ

5 απόλυτα επιτυχής στήλη (που συµφωνεί και στον αριθµό ΤΖΟΚΕΡ. Συνεπώς ο αριθµός των στηλών που συµφωνούν στους 5 πρώτους αριθµούς αλλά όχι και στον αριθµό ΤΖΟΚΕΡ είναι 9. Οι στήλες που (κάτω από τις προϋποθέσεις του ερωτήµατος διαφέρουν στον πρώτο αριθµό, αλλά πετυχαίνουν τους επόµενους και τον αριθµό ΤΖΟΚΕΡ είναι 9 µια και τώρα έχουµε 9 επιλογές για τον πρώτο αριθµό και καµία για τους υπόλοιπους. Παρόµοια οι στήλες που διαφέρουν σε ένα µόνο από τους υπόλοιπους τρεις είναι επίσης 9. Για τον πέµπτο µια και παίρνει 5 τιµές µόνο έχουµε ότι οι στήλες που διαφέρουν σε αυτόν είναι. Τα ενδεχόµενα αυτά είναι διαφορετικά µεταξύ τους και δεν µπορούν να συµβούν ταυτόχρονα. Συνεπώς εφαρµόζοντας τον κανόνα του αθροίσµατος έχουµε ότι οι στήλες που συµφωνούν σε τέσσερις από τους 5 αριθµούς είναι Ερώτηµα. Υπολογίστε τον αριθµό των διαφορετικών τρόπων µε τους οποίους µπορούµε να τοποθετήσουµε φοιτητές σε θέσεις σε σειρά µε την προϋπόθεση ότι για δύο συγκεκριµένους από αυτούς πρέπει να κάθονται υποχρεωτικά ακριβώς k φοιτητές ανάµεσά τους. Ποιό το αποτέλεσµα της άσκησης για, k ; Η πρώτη µας επιλογή αφορά το ποιοι k από τους φοιτητές και µε ποια σειρά θα καθίσουν µεταξύ των δύο συγκεκριµένων φοιτητών. Αυτό είναι µετάθεση k πραγµάτων από - (εφόσον δύο φοιτητές δεν είναι µεταξύ των επιλεγοµένων. Ο αριθµός αυτός είναι P(-,k. Στην συνέχεια αν θεωρήσουµε την οµάδα των k φοιτητών σαν ένα αντικείµενο, αποµένει να επιλέξουµε την µετάθεση -(kk- αντικειµένων. Οι δυνατότητες είναι (-k-! Συνολικά λοιπόν οι τρόποι είναι *P(-,k*(-k-!*(-k-*(-!. Το αρχικό οφείλεται στις επιλογές που έχουµε για τους συγκεκριµένους φοιτητές (ποιος δηλαδή θα είναι στην αρχή της οµάδας και ποιος στο τέλος. Για τις συγκεκριµένες τιµές των και k έχουµε **8!88. Ερώτηµα 5. Σε µια εκλογική αναµέτρηση και σε ένα εκλογικό τµήµα το ψηφοδέλτιο ενός συγκεκριµένου κόµµατος µε υποψήφιους βουλευτές ψήφισαν ψηφοφόροι και κάθε ένας από αυτούς είχε τη δυνατότητα είτε να µη βάλει η εργασία, ΠΛΗ 5

6 κανένα σταυρό είτε να βάλει έναν µόνο σταυρό σε ακριβώς έναν υποψήφιο. Σε κάποιο σηµείο στη διάρκεια της καταµέτρησης υπολογίζεται ότι κάθε υποψήφιος βουλευτής έχει λάβει ακριβώς σταυρούς, ενώ επίσης έχουν βρεθεί ψηφοδέλτια του συγκεκριµένου κόµµατος χωρίς να περιέχουν σταυρό. Να υπολογιστεί ο αριθµός των διαφορετικών τρόπων µε τους οποίους µπορούν να κατανεµηθούν οι υπόλοιποι σταυροί στους υποψήφιους βουλευτές. Σε ένα τµήµα µιας αίθουσας που αποτελείται από θέσεις στη σειρά πρόκειται να καθίσουν k φοιτητές για να εξεταστούν σε ένα µάθηµα. Οι επιτηρητές θέλουν να φροντίσουν ώστε να µην κάθεται κάποιος φοιτητής ακριβώς δίπλα σε κάποιον άλλο. Με πόσους διαφορετικούς τρόπους µπορούν να το επιτύχουν; Ποιό το αποτέλεσµα της άσκησης για, k ; Εφόσον κάθε βουλευτής έχει στο σηµείο αυτό της καταµέτρησης σταυρούς έχουν καταµετρηθεί συνολικά σταυροί ενώ έχουν εξεταστεί ψηφοδέλτια. Αποµένουν λοιπόν να εξεταστούν 9 ψηφοδέλτια. Η βασική παρατήρηση είναι να θεωρήσουµε ότι το λευκό ψηφοδέλτιο πηγαίνει σε ένα ακόµη ο «βουλευτή». Τα λοιπόν καταµετρηθέντα µέχρι στιγµής λευκά ψηφοδέλτια έχουν πάει σε αυτό τον υποθετικό βουλευτή. Το πρόβληµα λοιπόν είναι ισοδύναµο µε την εύρεση του αριθµού των τρόπων τοποθέτησης 9 αντικειµένων σε υποδοχές. Στο προηγούµενο ερώτηµα χρησιµοποιήσαµε τον τύπο.7 του βιβλίου που δίνει τον αριθµό των τρόπων C(r-,r. Στο παρόν ερώτηµα έχουµε και r9 και άρα η απάντηση είναι C(,9. Εναλλακτικά µπορούµε να δούµε το πρόβληµα σαν «ανάθεση» µιας υποδοχής από τις σε κάθε ένα από τα 9 αντικείµενα. Πρόκειται δηλαδή για συνδυασµούς µε επανάληψη (µια και µια υποδοχή µπορεί να ανατεθεί σε πολλά αντικείµενα 9 αντικειµένων από. Ο τύπος είναι και πάλι C(,9 (παρ.. του βιβλίου. Η λύση µας βασίζεται στην παρατήρηση ότι το πρόβληµα µπορεί να λυθεί ευκολότερα αν πρώτα υπολογίσουµε τον αριθµό των τρόπων που µπορούµε να επιλέξουµε k από τις θέσεις µε τον περιορισµό να µην υπάρχουν στην επιλογή µας δύο γειτονικές. Στην συνέχεια και για κάθε «νόµιµη» επιλογή πρέπει να βρούµε τους διαφορετικούς τρόπους που οι k φοιτητές µπορούν να κάτσουν στις επιλεγµένες θέσεις. Ας θεωρήσουµε ότι έχουµε επιλέξει τις k θέσεις των φοιτητών και στην συνέχεια τοποθετούµε ανάµεσα τους καθώς και «αριστερά» της πρώτης και «δεξιά» της τελευταίας τις ελεύθερες θέσεις. Πρέπει όµως να βάλουµε οπωσδήποτε κατ αρχήν µία κενή θέση µεταξύ δύο διαδοχικών φοιτητών ώστε να αποφύγουµε το ενδεχόµενο να τοποθετηθούν κενές θέσεις µεταξύ τους και άρα να πάρουµε µη νόµιµη επιλογή. η εργασία, ΠΛΗ

7 εσµεύουµε λοιπόν k- θέσεις (k των φοιτητών και k- οι κενές µεταξύ κάθε διαδοχικού ζευγαριού φοιτητών. Αποµένουν λοιπόν προς διανοµή -k θέσεις σε k «υποδοχές» δηλαδή στους χώρους µεταξύ κάθε φοιτητή και του επόµενου του καθώς και αριστερά του πρώτου και δεξιά του τελευταίου. Χρησιµοποιώντας τον τύπο.7 του βιβλίου ο οποίος µας δίνει τον αριθµό των τρόπων που διανέµουµε ένα αριθµό (στην περίπτωση µας -k µη διακεκριµένων αντικειµένων σε κάποιες διακεκριµένες υποδοχές (στην περίπτωση µας σε k υποδοχές παίρνουµε C(- kk-,-kc(-k,-kc(-k,k. Όπως είπαµε όµως πρέπει αυτός ο αριθµός να πολλαπλασιαστεί µε k! όσες είναι οι δυνατές µεταθέσεις των k φοιτητών στις επιλεγµένες θέσεις. Το αποτέλεσµα είναι τελικά C(-k,k*k!. Όταν και k το αποτέλεσµα είναι C(8,*!. Ερώτηµα. Έχουµε 5 µπλε µπάλες των 5 κιλών, πράσινες των κιλών και απεριόριστες κόκκινες µπάλες του κιλού. Να γραφούν γεννήτριες συναρτήσεις που να υπολογίζουν τα ακόλουθα: Τους διαφορετικούς τρόπους µε τους οποίους µπορούµε να επιλέξουµε µπάλες. Τους διαφορετικούς τρόπους µε τους οποίους µπορούµε να επιλέξουµε µπάλες που το συνολικό τους βάρος είναι. α Εφόσον η επιλογή µας µπορεί να γίνει χωρίς κανένα περιορισµό (πλην του διαθέσιµου αριθµού µπαλών η γεννήτρια συνάρτηση είναι: ( 5 ( ( Οι παραπάνω παράγοντες αντιστοιχούν στις επιλογές µπλε, πράσινων και κόκκινων µπαλών. Οι µπλε είναι µέχρι 5 άρα ο εκθέτης του φτάνει µέχρι το 5, αντίστοιχα µέχρι το για τις πράσινες και δεν υπάρχει περιορισµός για τις κόκκινες. Ζητείται ο συντελεστής του. Β Σε αυτή την περίπτωση ο κάθε εκθέτης πολλαπλασιάζεται µε το αντίστοιχο βάρος της µπάλας. Το άθροισµα των πολλαπλασιασµένων εκθετών θα πρέπει να είναι πάλι. Έχουµε λοιπόν: ( ( ( Ο ζητούµενος συντελεστής είναι και πάλι του. η εργασία, ΠΛΗ 7

8 Ερώτηµα 7. Μια οµάδα στη διάρκεια του πρωταθλήµατος δίνει αγώνες, όπου σε κάθε αγώνα αν κερδίσει παίρνει τρεις βαθµούς, αν φέρει ισοπαλία παίρνει ένα βαθµό και αν χάσει παίρνει βαθµούς. Χρησιµοποιώντας γεννήτριες συναρτήσεις να υπολογίσετε τα ακόλουθα: Τον αριθµό των δυνατών διαφορετικών συνολικών αποτελεσµάτων αν ο συνολικός αριθµός των νικών είναι περιττός, ο συνολικός αριθµός των ηττών είναι άρτιος, ενώ οι ισοπαλίες είναι τουλάχιστον (ένα αποδεκτό συνολικό αποτέλεσµα είναι για παράδειγµα 7 νίκες, ήττες και 7 ισοπαλίες. Τον αριθµό των διαφορετικών τρόπων µε τους οποίους η συνολική βαθµολογία της οµάδας στο τέλος του πρωταθλήµατος θα είναι 5 βαθµοί, µε την προϋπόθεση οι νίκες να είναι περισσότερες από τις ήττες. Έστω w, d και e οι αριθµοί των νικών, ηττών και ισοπαλιών αντίστοιχα της οµάδας στο πρωτάθληµα. Τότε βέβαια ισχύει wde. Αν τώρα θεωρήσουµε το γινόµενο τριών πολυωνύµων (απαριθµητών ως προς και τις τρεις προηγούµενες µεταβλητές σαν την συνεισφορά του κάθε πολυωνύµου στον συνολικό εκθέτη του, έχουµε ότι ο απαριθµητής για τις νίκες πρέπει να έχει την µορφή: ( 5... µια και έτσι η συνεισφορά αυτού του όρου στο συνολικό εκθέτη είναι περιττός αριθµός. Ο απαριθµητής για τις ήττες την µορφή: (... διότι έτσι συνεισφέρει άρτιο αριθµό. Και τέλος για τις ισοπαλίες την µορφή: ( 5... ιότι έτσι συνεισφέρει αριθµό µεγαλύτερο ή ίσο του. Η συνολική γεννήτρια συνάρτηση είναι συνεπώς: ( ( 5...(... (...(... και ο ζητούµενος συντελεστής είναι του Προχωράµε στην συνέχεια στον υπολογισµό αυτού του συντελεστή. η εργασία, ΠΛΗ 8

9 (... (... ( ( ( ( ( ( ( ( Χρησιµοποιώντας τώρα το γενικευµένο δυωνυµικό ανάπτυγµα (δηλ. και για αρνητικό, δες Σχέση. παίρνουµε: ( r ( r r r r ( ( ( ( r r r r r r ( ( ( r r r ( Παρατηρούµε ότι το πρώτο άθροισµα δεν είναι δυνατό να δώσει εκθέτη του ίσο µε. Το δεύτερο όµως δίνει για r. Ο συντελεστής λοιπόν του είναι Αυτό ισούται µε ( ( ( 5 5. r r. ( Με τους παραπάνω συµβολισµούς όπως στο ( οι απαιτήσεις τώρα είναι w>d, we5 και wde. Για να εξασφαλίσουµε την απαίτηση w>d, εισάγουµε µια καινούργια µεταβλητή kw-d, οπότε τώρα οι απαιτήσεις µας διαµορφώνονται ως εξής: k>, dke5 και kde. Αντικαθιστούµε το αριστερό µέλος της τελευταίας εξίσωσης στην πρώτη και έχουµε για τους περιορισµούς: k> και dk5. Γράφουµε συνεπώς γεννήτρια συνάρτηση για τους τρόπους που µπορεί τα d και k να πληρούν αυτές τις προϋποθέσεις που είναι: (...(... Αυτό γιατί για το d δεν υπάρχουν περιορισµοί, για το k όµως υπάρχει ο περιορισµός να είναι µεγαλύτερο του και άρα το διπλάσιο του µεγαλύτερο ή ίσο του και βέβαια άρτιο. Ο ζητούµενος συντελεστής είναι του 5. Σηµειώστε ότι ο αριθµός των τρόπων επιλογής των d και k που δίνει η παραπάνω γεννήτρια συνάρτηση, είναι ακριβώς ο αριθµός των τρόπων επιλογής των αρχικών µεταβλητών w,d και e. Αυτό γιατί δύο διαφορετικοί τρόποι επιλογής των d και k έχουν οπωσδήποτε διαφορετικό το d και συνεπώς και η τριάδα w,d,e θα είναι διαφορετική. Για την εύρεση του συντελεστή µπορούµε ασφαλώς να ακολουθήσουµε την µεθοδολογία του (. Όµως στην περίπτωση µας ο αριθµός των τρόπων µπορεί να βρεθεί απλούστερα, χωρίς την χρήση της γεννήτριας συνάρτησης, παρατηρώντας ότι η σχέση dk5 ικανοποιείται για 7 τιµές του k> από k έως k7. Ερώτηµα 8. η εργασία, ΠΛΗ 9

10 Να γραφεί εκθετική γεννήτρια συνάρτηση που να υπολογίζει τον αριθµό των διαφορετικών διατάξεων µήκους που µπορούν να δηµιουργηθούν από τα γράµµατα A, B, Γ, µε τον περιορισµό ο αριθµός εµφανίσεων του Α να είναι περιττός και επίσης ο αριθµός εµφανίσεων του Β να είναι περιττός. Να βρεθεί ο αριθµός των διατάξεων για 8. Εφόσον ζητάµε αριθµό διαφορετικών διατάξεων (δηλ. η σειρά επιλογής των γραµµάτων έχει και αυτή σηµασία, και όχι µόνο ο αριθµός κάθε γράµµατος στη λέξη θα χρησιµοποιήσουµε εκθετική γεννήτρια συνάρτηση. Οι απαριθµητές για τις εµφανίσεις των Α και Β είναι: (! 5 5!... Για το Γ δεν έχουµε περιορισµό, οπότε ο απαριθµητής είναι: (...!! Η γεννήτρια συνάρτηση είναι λοιπόν η: (! 5!!! 5... (... Ο ζητούµενος συντελεστής είναι του. Μπορούµε να βρούµε τον συντελεστή! χρησιµοποιώντας το γνωστό ανάπτυγµα του e... Με βάση αυτό η!! γεννήτρια συνάρτηση µας γίνεται: ( e e e e! e ( e! ( e e! e ( (! Ο συντελεστής λοιπόν του είναι ο! (. Για 8 παίρνουµε. Ερώτηµα 9. η εργασία, ΠΛΗ

11 Η θεωρία µέτρησης Polya αναπτύχθηκε µε σκοπό τον υπολογισµό των διαφορετικών µορφών (ισοµερών µε τις οποίες µπορεί να υπάρξει στη φύση µια χηµική ένωση. Στο ερώτηµα αυτό καλείστε να εφαρµόσετε τη θεωρία Polya σε ένα τέτοιο πρόβληµα, που περιγράφεται στη συνέχεια: Το βενζόλιο είναι η χηµική ένωση CH που αποτελείται από άτοµα άνθρακα και άτοµα υδρογόνου. Τα άτοµα του υδρογόνου µπορούν να αντικατασταθούν από άλλα άτοµα, δηµιουργώντας έτσι καινούριες ενώσεις. Για παράδειγµα η ένωση C H Br προκύπτει µε αντικατάσταση ατόµων υδρογόνου µε άτοµα βρωµίου. Ενώ όµως το βενζόλιο εµφανίζεται σε µία µόνο µορφή, η ένωση C H Br εµφανίζεται σε τρεις διαφορετικές µορφές ανάλογα µε τη θέση των ατόµων βρωµίου. Αυτές είναι οι ακόλουθες: H H B H H B B H B H HB H HB H H H H H H Σηµειώστε ότι περιστροφή του µορίου κατά µοίρες (µετακίνηση δηλαδή όλων των ατόµων κατά µία θέση ή αναποδογύρισµα (καθρέφτισµα γύρω από οποιονδήποτε άξονα συµµετρίας δεν αντιστοιχεί σε καινούρια µορφή του µορίου. Στο ερώτηµα αυτό θα πρέπει να εφαρµόσετε τη θεωρία µέτρησης Polya για τον υπολογισµό των διαφορετικών µορφών µε τις οποίες µπορούν να εµφανιστούν στη φύση οι ακόλουθες χηµικές ενώσεις: H ClBr ( άτοµα υδρογόνου έχουν αντικατασταθεί από ένα άτοµο C χλωρίου και ένα άτοµο βρωµίου CH ClBr ( άτοµα υδρογόνου έχουν αντικατασταθεί από δύο άτοµα χλωρίου και δύο άτοµα βρωµίου CH IClBr ( άτοµα υδρογόνου έχουν αντικατασταθεί από ένα άτοµο ιωδίου, ένα άτοµο χλωρίου και δύο άτοµα βρωµίου Για το σκοπό αυτό θα πρέπει να δηµιουργήσετε πίνακα αντίστοιχο µε εκείνον της σελίδας 97 του βιβλίου των Κυρούση-Μπούρα-Σπυράκη, όπου να φαίνονται όλες οι δυνατές αντιµεταθέσεις που αφήνουν αναλλοίωτο το µόριο η εργασία, ΠΛΗ

12 (λαµβάνοντας υπόψη τις συµµετρίες που αναφέρηκαν πιο πάνω, δηλαδή τις στροφές και τους καθρεφτισµούς και οι αντίστοιχες κυκλικές αναπαραστάσεις και δείκτριες συναρτήσεις. Στη συνέχεια για κάθε µία από τις τρεις χηµικές ενώσεις θα πρέπει να προσδιορίσετε το δείκτη κύκλων P G και επίσης το µονώνυµο του οποίου ο συντελεστής µας δίνει τον αριθµό των διαφορετικών µορφών της ένωσης. εν είναι απαραίτητος ο υπολογισµός των συντελεστών αυτών. Το πρόβληµα είναι ισοδύναµο µε την εύρεση των διαφορετικών τρόπων χρωµατισµού ενός εξαγώνου µε τις συµµετρίες που επιτρέπει το πρόβληµα (δηλαδή αναλλοίωτο ως προς στροφές και καθρεφτισµούς και επίσης µε τους συγκεκριµένους περιορισµούς ως προς την χρήση των χρωµάτων. Έτσι στο ( πρέπει να βρεθούν οι χρωµατισµοί µε χρώµατα όπου το πρώτο χρώµα χρησιµοποιείται σε κόµβους και τα άλλα δύο σε ένα το καθένα. Στο ( κάθε ένα από τα τρία χρώµατα χρησιµοποιείται σε δύο κόµβους και στο ( χρησιµοποιούνται χρώµατα όπου τα δύο χρησιµοποιούνται καθένα σε δύο κόµβους και τα άλλα δύο σε ένα. e e 5 e Εξετάζουµε τώρα τις διαφορετικές συµµετρίες που παρουσιάζει το εξάγωνο. Υπάρχουν συµµετρίες π i, i,... 5 οι οποίες αντιστοιχούν σε στροφή που είναι πολλαπλάσιο των ο. ηλαδή η o π συµµετρία αντιστοιχεί σε στροφή i. i Υπάρχουν επίσης οι καθρεφτισµοί ως προς τους άξονες e,e και e και οι καθρεφτισµοί ως προς τους άξονες -, -5 και -. Στον παρακάτω πίνακα η εργασία, ΠΛΗ

13 συνοψίζονται οι συµµετρίες, η κυκλική τους αναπαράσταση και η δείκτρια συνάρτηση τους. Αντιµετάθεση Κυκλική αναπαράσταση π (((((5( είκτρια συνάρτηση π (5 π (5( π ((5( π (5( π 5 (5 π (άξονας e (((5 π 7(άξονας e (((5 π 8(άξονας e ((5( π 9(άξονας - (((5( π (άξονας -5 ((((5 π (άξονας - (5((( Η δείκτρια κύκλων συνάρτηση είναι λοιπόν: P G (,..., ( i i i Οι κλάσεις ισοδυναµίας βρίσκονται όταν θέσουµε i, i,...,για τις περιπτώσεις όπου το πρόβληµα αφορά χρώµατα (περιπτώσεις ( και ( και i i i i i, i,..., όταν το ερώτηµα αφορά χρώµατα (περίπτωση (. Στις δύο πρώτες η δείκτρια γίνεται: P G ( (( ( ( ( ( Στο πολυώνυµο αυτό για το ερώτηµα (α πρέπει να βρούµε τον συντελεστή του µονώνυµου µια και το ένα χρώµα χρησιµοποιείται σε κόµβους και κάθε ένα από τα άλλα δύο χρώµατα σε ένα κόµβο. Αναπτύσσοντας το πολυώνυµο (αν και κάτι η εργασία, ΠΛΗ

14 τέτοιο δεν ζητείται παίρνουµε για τον συντελεστή το. Για το ερώτηµα ( πρέπει να βρούµε τον συντελεστή του µονώνυµου εφόσον κάθε χρώµα χρησιµοποιείται σε δύο κόµβους. Ο ζητούµενος συντελεστή είναι το. ( Για το (γ η δείκτρια γίνεται: ( ( ( ( (( P G Στο πολυώνυµο αυτό πρέπει να βρούµε τον συντελεστή του. Αναπτύσσοντας βρίσκουµε για τον συντελεστή το. η εργασία, ΠΛΗ

ΕΛΛΗΝΙΚΟ ΑΝΟΙΧΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

ΕΛΛΗΝΙΚΟ ΑΝΟΙΧΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ιακριτά Μαθηµατικά και Μαθηµατική Λογική ΠΛΗ20 Ε ρ γ α σ ί α 1η Συνδυαστική-Σχέσεις-Συναρτήσεις Σκοπός της παρούσας εργασίας είναι η περαιτέρω εξοικείωση µε τις σηµαντικότερες µεθόδους και ιδέες της Συνδυαστικής

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

Γεννήτριες Συναρτήσεις

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

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

2.3. Ασκήσεις σχ. βιβλίου σελίδας 100 104 Α ΟΜΑ ΑΣ

2.3. Ασκήσεις σχ. βιβλίου σελίδας 100 104 Α ΟΜΑ ΑΣ .3 Ασκήσεις σχ. βιβλίου σελίδας 00 04 Α ΟΜΑ ΑΣ. Έξι διαδοχικοί άρτιοι αριθµοί έχουν µέση τιµή. Να βρείτε τους αριθµούς και τη διάµεσό τους. Αν είναι ο ποιο µικρός άρτιος τότε οι ζητούµενοι αριθµοί θα είναι

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

O n+2 = O n+1 + N n+1 = α n+1 N n+2 = O n+1. α n+2 = O n+2 + N n+2 = (O n+1 + N n+1 ) + (O n + N n ) = α n+1 + α n

O n+2 = O n+1 + N n+1 = α n+1 N n+2 = O n+1. α n+2 = O n+2 + N n+2 = (O n+1 + N n+1 ) + (O n + N n ) = α n+1 + α n Η ύλη συνοπτικά... Στοιχειώδης συνδυαστική Γεννήτριες συναρτήσεις Σχέσεις αναδρομής Θεωρία Μέτρησης Polyá Αρχή Εγκλεισμού - Αποκλεισμού Σχέσεις Αναδρομής Γραμμικές Σχέσεις Αναδρομής με σταθερούς συντελεστές

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

Γνωστό: 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

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

(Γραμμικές) Αναδρομικές Σχέσεις

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

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

ΠΛΗ 20, 1 η ΟΣΣ (Συνδυαστική)

ΠΛΗ 20, 1 η ΟΣΣ (Συνδυαστική) ΠΛΗ 20, 1 η ΟΣΣ (Συνδυαστική) Δημήτρης Φωτάκης Διακριτά Μαθηματικά και Μαθηματική Λογική Πληροφορική Ελληνικό Ανοικτό Πανεπιστήμιο Οργανωτικά Ζητήματα Επικοινωνία: Επίλυση αποριών, οδηγίες,..., και λοιπά

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

1 Η εναλλάσσουσα ομάδα

1 Η εναλλάσσουσα ομάδα Η εναλλάσσουσα ομάδα Η εναλλάσσουσα ομάδα Όπως είδαμε η συνάρτηση g : S { } είναι ένας επιμορφισμός ομάδων. Ο πυρήνας Ke g {σ S / g σ } του επιμορφισμού συμβολίζεται με A περιέχει όλες τις άρτιες μεταθέσεις

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ «ΠΛΗΡΟΦΟΡΙΚΗ» ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) TEΛΙΚΕΣ ΕΞΕΤΑΣΕΙΣ 4 Ιουνίου 7 Από τα κάτωθι Θέµατα καλείστε να λύσετε το ο που περιλαµβάνει ερωτήµατα από όλη την ύλη

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

ΜΕΛΕΤΗ ΣΥΝΑΡΤΗΣΗΣ. Άρτια και περιττή συνάρτηση. Παράδειγµα: Η f ( x) Παράδειγµα: Η. x R και. Αλγεβρα Β Λυκείου Πετσιάς Φ.- Κάτσιος.

ΜΕΛΕΤΗ ΣΥΝΑΡΤΗΣΗΣ. Άρτια και περιττή συνάρτηση. Παράδειγµα: Η f ( x) Παράδειγµα: Η. x R και. Αλγεβρα Β Λυκείου Πετσιάς Φ.- Κάτσιος. ΜΕΛΕΤΗ ΣΥΝΑΡΤΗΣΗΣ Πριν περιγράψουµε πως µπορούµε να µελετήσουµε µια συνάρτηση είναι αναγκαίο να δώσουµε µερικούς ορισµούς. Άρτια και περιττή συνάρτηση Ορισµός : Μια συνάρτηση fµε πεδίο ορισµού Α λέγεται

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

ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Ασκησεις - Φυλλαδιο 8

ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Ασκησεις - Φυλλαδιο 8 ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Ασκησεις - Φυλλαδιο 8 ιδασκοντες: Ν. Μαρµαρίδης - Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/numbertheory/nt2014/nt2014.html https://sites.google.com/site/maths4edu/home/14

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

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

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

11, 12, 13, 14, 21, 22, 23, 24, 31, 32, 33, 34, 41, 42, 43, 44.

11, 12, 13, 14, 21, 22, 23, 24, 31, 32, 33, 34, 41, 42, 43, 44. ΤΕΧΝΙΚΕΣ ΚΑΤΑΜΕΤΡΗΣΗΣ Η καταµετρηση ενος συνολου µε πεπερασµενα στοιχεια ειναι ισως η πιο παλια µαθηµατικη ασχολια του ανθρωπου. Θα µαθουµε πως, δεδοµενης της περιγραφης ενος συνολου, να µπορουµε να ϐρουµε

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

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

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

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

ΗΜΙΟΥΡΓΙΑ ΠΑΙΧΝΙ ΙΟΥ ΣΤΟ SCRATCH ΒΗΜΑ ΠΡΟΣ ΒΗΜΑ

ΗΜΙΟΥΡΓΙΑ ΠΑΙΧΝΙ ΙΟΥ ΣΤΟ SCRATCH ΒΗΜΑ ΠΡΟΣ ΒΗΜΑ ΗΜΙΟΥΡΓΙΑ ΠΑΙΧΝΙ ΙΟΥ ΣΤΟ SCRATCH ΒΗΜΑ ΠΡΟΣ ΒΗΜΑ ΣΕΝΑΡΙΟ ΠΑΙΧΝΙ ΙΟΥ Το παιχνίδι θα αποτελείται από δυο παίκτες, οι οποίοι θα βρίσκονται αντικριστά στις άκρες ενός γηπέδου δεξιά και αριστερά, και µια µπάλα.

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

µηδενικό πολυώνυµο; Τι ονοµάζουµε βαθµό του πολυωνύµου; Πότε δύο πολυώνυµα είναι ίσα;

µηδενικό πολυώνυµο; Τι ονοµάζουµε βαθµό του πολυωνύµου; Πότε δύο πολυώνυµα είναι ίσα; ΘΕΩΡΙΑ ΠΟΛΥΩΝΥΜΩΝ 1. Τι ονοµάζουµε µονώνυµο Μονώνυµο ονοµάζεται κάθε γινόµενο το οποίο αποτελείται από γνωστούς και αγνώστους (µεταβλητές ) πραγµατικούς αριθµούς. Ο γνωστός πραγµατικός αριθµός ονοµάζεται

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

Γραµµικη Αλγεβρα Ι Επιλυση Επιλεγµενων Ασκησεων Φυλλαδιου 4

Γραµµικη Αλγεβρα Ι Επιλυση Επιλεγµενων Ασκησεων Φυλλαδιου 4 Γραµµικη Αλγεβρα Ι Επιλυση Επιλεγµενων Ασκησεων Φυλλαδιου 4 ιδασκοντες: Ν Μαρµαρίδης - Α Μπεληγιάννης Βοηθος Ασκησεων: Χ Ψαρουδάκης Ιστοσελιδα Μαθηµατος : http://wwwmathuoigr/ abeligia/linearalgebrai/laihtml

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

Αλγεβρικες οµες Ι Ασκησεις - Φυλλαδιο 4

Αλγεβρικες οµες Ι Ασκησεις - Φυλλαδιο 4 Αλγεβρικες οµες Ι Ασκησεις - Φυλλαδιο ιδασκοντες: Ν. Μαρµαρίδης - Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/algebraicstructuresi/asi.html Τρίτη 6 Νοεµβρίου 0 Ασκηση. Θεωρούµε

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

2. Στοιχεία Πολυδιάστατων Κατανοµών

2. Στοιχεία Πολυδιάστατων Κατανοµών Στοιχεία Πολυδιάστατων Κατανοµών Είναι φανερό ότι έως τώρα η µελέτη µας επικεντρώνεται κάθε φορά σε πιθανότητες που αφορούν µία τυχαία µεταβλητή Σε αρκετές όµως περιπτώσεις ενδιαφερόµαστε να εξετάσουµε

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

Περιεχόμενα. Κεφάλαιο 3 Οι ιδιότητες των αριθμών... 37 3.1 Αριθμητικά σύνολα... 37 3.2 Ιδιότητες... 37 3.3 Περισσότερες ιδιότητες...

Περιεχόμενα. Κεφάλαιο 3 Οι ιδιότητες των αριθμών... 37 3.1 Αριθμητικά σύνολα... 37 3.2 Ιδιότητες... 37 3.3 Περισσότερες ιδιότητες... Περιεχόμενα Πρόλογος... 5 Κεφάλαιο Βασικές αριθμητικές πράξεις... 5. Τέσσερις πράξεις... 5. Σύστημα πραγματικών αριθμών... 5. Γραφική αναπαράσταση πραγματικών αριθμών... 6.4 Οι ιδιότητες της πρόσθεσης

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

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

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

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

Πάνω στον πίνακα έχουµε γραµµένο το γινόµενο 1 2 3 4 595. ύο παίκτες Α και Β παίζουν το εξής παιχνίδι. Ο ένας µετά τον άλλο, διαγράφουν από έναν παράγοντα του γινοµένου αρχίζοντας από τον παίκτη Α. Νικητής

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

Μαθηματικά. Γ'Γυμνασίου. Μαρίνος Παπαδόπουλος

Μαθηματικά. Γ'Γυμνασίου. Μαρίνος Παπαδόπουλος Μαθηματικά Γ'Γυμνασίου Μαρίνος Παπαδόπουλος ΠΡΟΛΟΓΙΚΟ ΣΗΜΕΙΩΜΑ Σας καλωσορίζω στον όµορφο κόσµο των Μαθηµατικών της Γ Γυµνασίου. Τα µαθηµατικά της συγκεκριµένης τάξης αποτελούν ίσως το αποκορύφωµα των

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

ΣΕΙΡΕΣ TAYLOR. Στην Ενότητα αυτή θα ασχοληθούµε µε την προσέγγιση συναρτήσεων µέσω πολυωνύµων. Πολυώνυµο είναι κάθε συνάρτηση της µορφής:

ΣΕΙΡΕΣ TAYLOR. Στην Ενότητα αυτή θα ασχοληθούµε µε την προσέγγιση συναρτήσεων µέσω πολυωνύµων. Πολυώνυµο είναι κάθε συνάρτηση της µορφής: ΣΕΙΡΕΣ TAYLOR Στην Ενότητα αυτή θα ασχοληθούµε µε την προσέγγιση συναρτήσεων µέσω πολυωνύµων Πολυώνυµο είναι κάθε συνάρτηση της µορφής: p( ) = a + a + a + a + + a, όπου οι συντελεστές α i θα θεωρούνται

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

Διακριτά Μαθηματικά. Απαρίθμηση: Εισαγωγικά στοιχεία Αρχή του Περιστεριώνα

Διακριτά Μαθηματικά. Απαρίθμηση: Εισαγωγικά στοιχεία Αρχή του Περιστεριώνα Διακριτά Μαθηματικά Απαρίθμηση: Εισαγωγικά στοιχεία Αρχή του Περιστεριώνα Συνδυαστική ανάλυση μελέτη της διάταξης αντικειμένων 17 ος αιώνας: συνδυαστικά ερωτήματα για τη μελέτη τυχερών παιχνιδιών Απαρίθμηση:

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

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

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

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

2 o Καλοκαιρινό σχολείο Μαθηµατικών Νάουσα 2008

2 o Καλοκαιρινό σχολείο Μαθηµατικών Νάουσα 2008 2 o Καλοκαιρινό σχολείο Μαθηµατικών Νάουσα 2008 Μικρό Θεώρηµα του Fermat, η συνάρτηση του Euler και Μαθηµατικοί ιαγωνισµοί Αλέξανδρος Γ. Συγκελάκης ags@math.uoc.gr Αύγουστος 2008 Αλεξανδρος Γ. Συγκελακης

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

Γραµµικός Προγραµµατισµός - Μέθοδος Simplex

Γραµµικός Προγραµµατισµός - Μέθοδος Simplex Γραµµικός Προγραµµατισµός - Μέθοδος Simplex Η πλέον γνωστή και περισσότερο χρησιµοποιηµένη µέθοδος για την επίλυση ενός γενικού προβλήµατος γραµµικού προγραµµατισµού, είναι η µέθοδος Simplex η οποία αναπτύχθηκε

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

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

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

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

Μαθηματικά Γ Γυμνασίου

Μαθηματικά Γ Γυμνασίου Α λ γ ε β ρ ι κ έ ς π α ρ α σ τ ά σ ε ι ς 1.1 Πράξεις με πραγματικούς αριθμούς (επαναλήψεις συμπληρώσεις) A. Οι πραγματικοί αριθμοί και οι πράξεις τους Διδακτικοί στόχοι Θυμάμαι ποιοι αριθμοί λέγονται

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

ΠΡΟΒΛΗΜΑΤΑ ΕΛΑΧΙΣΤΟΠΟΙΗΣΗΣ

ΠΡΟΒΛΗΜΑΤΑ ΕΛΑΧΙΣΤΟΠΟΙΗΣΗΣ ΠΡΟΒΛΗΜΑΤΑ ΕΛΑΧΙΣΤΟΠΟΙΗΣΗΣ Ελαχιστοποίηση κόστους διατροφής Ηεπιχείρηση ζωοτροφών ΒΙΟΤΡΟΦΕΣ εξασφάλισε µια ειδική παραγγελίααπό έναν πελάτη της για την παρασκευή 1.000 κιλών ζωοτροφής, η οποία θα πρέπει

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

HY118- ιακριτά Μαθηµατικά

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

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

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

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

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

Περιεχόμενα. Κεφάλαιο 1 ΣΥΣΤΗΜΑΤΑ ΣΥΝΤΕΤΑΓΜΕΝΩΝ ΣΕ ΜΙΑ ΕΥΘΕΙΑ... 13 1.1 Οι συντεταγμένες ενός σημείου...13 1.2 Απόλυτη τιμή...14

Περιεχόμενα. Κεφάλαιο 1 ΣΥΣΤΗΜΑΤΑ ΣΥΝΤΕΤΑΓΜΕΝΩΝ ΣΕ ΜΙΑ ΕΥΘΕΙΑ... 13 1.1 Οι συντεταγμένες ενός σημείου...13 1.2 Απόλυτη τιμή...14 Περιεχόμενα Κεφάλαιο 1 ΣΥΣΤΗΜΑΤΑ ΣΥΝΤΕΤΑΓΜΕΝΩΝ ΣΕ ΜΙΑ ΕΥΘΕΙΑ... 13 1.1 Οι συντεταγμένες ενός σημείου...13 1.2 Απόλυτη τιμή...14 Κεφάλαιο 2 ΣΥΣΤΗΜΑΤΑ ΣΥΝΤΕΤΑΓΜΕΝΩΝ ΣΕ ΕΝΑ ΕΠΙΠΕΔΟ 20 2.1 Οι συντεταγμένες

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

ΣΤΟΙΧΕΙΑ ΑΛΓΕΒΡΑΣ. 1. Συνδυαστική ανάλυση. 1.1. Μεταθέσεις

ΣΤΟΙΧΕΙΑ ΑΛΓΕΒΡΑΣ. 1. Συνδυαστική ανάλυση. 1.1. Μεταθέσεις 1 ΣΤΟΙΧΕΙΑ ΑΛΓΕΒΡΑΣ 1 Συνδυαστική ανάλυση Η συνδυαστική ανάλυση είναι οι διάφοροι μέθοδοι και τύποι που χρησιμοποιούνται στη λύση προβλημάτων εκτίμησης του πλήθους των στοιχείων ενός πεπερασμένου συνόλου

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

HY118- ιακριτά Μαθηµατικά. Θεωρία γράφων / γραφήµατα. Τι είναι οι γράφοι; Εφαρµογές των γράφων. 22 - Γράφοι

HY118- ιακριτά Μαθηµατικά. Θεωρία γράφων / γραφήµατα. Τι είναι οι γράφοι; Εφαρµογές των γράφων. 22 - Γράφοι HY118- ιακριτά Μαθηµατικά Θεωρία γράφων / γραφήµατα Τρίτη, 19/05/2015 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 5/21/2015 1 1 5/21/2015 2 2 Τι είναι οι γράφοι; Mία ειδική κλάση διακριτών δοµών (που

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

ΑΡΧΕΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ

ΑΡΧΕΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ http://www.economics.edu.gr 1 ΑΡΧΕΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ ΚΕΦΑΛΑΙΟ 1 ο : ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΣΚΗΣΕΙΣ ΥΠΟ ΕΙΓΜΑΤΑ ( τρόποι επίλυσης παρατηρήσεις σχόλια ) ΑΣΚΗΣΗ 1 Έστω ο πίνακας παραγωγικών δυνατοτήτων µιας

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

ΠΛΗ 20, 5 η ΟΣΣ: Θεωρία Γραφημάτων

ΠΛΗ 20, 5 η ΟΣΣ: Θεωρία Γραφημάτων ΠΛΗ 20, 5 η ΟΣΣ: Θεωρία Γραφημάτων ημήτρης Φωτάκης ιακριτά Μαθηματικά και Μαθηματική Λογική Πληροφορική Ελληνικό Ανοικτό Πανεπιστήμιο 4 η Εργασία: Γενική Εικόνα Αντίστοιχη βαθμολογικά και ποιοτικά με την

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

1.1 ΔΕΙΓΜΑΤΙΚΟΙ ΧΩΡΟΙ ΕΝΔΕΧΟΜΕΝΑ

1.1 ΔΕΙΓΜΑΤΙΚΟΙ ΧΩΡΟΙ ΕΝΔΕΧΟΜΕΝΑ ΚΕΦΑΛΑΙΟ : ΠΙΘΑΝΟΤΗΤΕΣ. ΔΕΙΓΜΑΤΙΚΟΙ ΧΩΡΟΙ ΕΝΔΕΧΟΜΕΝΑ Αιτιοκρατικό πείραμα ονομάζουμε κάθε πείραμα για το οποίο, όταν ξέρουμε τις συνθήκες κάτω από τις οποίες πραγματοποιείται, μπορούμε να προβλέψουμε με

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

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

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Θέµα 1 ο Α. Να απαντήσετε τις παρακάτω ερωτήσεις τύπου Σωστό Λάθος (Σ Λ) 1. Σκοπός της συγχώνευσης 2 ή περισσοτέρων ταξινοµηµένων πινάκων είναι η δηµιουργία

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

Σηµειώσεις στις συναρτήσεις

Σηµειώσεις στις συναρτήσεις Σηµειώσεις στις συναρτήσεις 4 Η έννοια της συνάρτησης Ο όρος «συνάρτηση» χρησιµοποιείται αρκετά συχνά για να δηλώσει ότι ένα µέγεθος, µια κατάσταση κτλ εξαρτάται από κάτι άλλο Και στα µαθηµατικά ο όρος

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

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

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

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

1.5 ΧΑΡΑΚΤΗΡΕΣ ΙΑΙΡΕΤΟΤΗΤΑΣ

1.5 ΧΑΡΑΚΤΗΡΕΣ ΙΑΙΡΕΤΟΤΗΤΑΣ 1 1.5 ΧΑΡΑΚΤΗΡΕΣ ΙΑΙΡΕΤΟΤΗΤΑΣ ΜΚ ΕΚΠ ΑΝΑΛΥΣΗ ΑΡΙΘΜΟΥ ΣΕ ΓΙΝΟΜΕΝΟ ΠΡΩΤΩΝ ΠΑΡΑΓΟΝΤΩΝ ΘΕΩΡΙΑ 1. Πολλαπλάσια του α : Είναι οι αριθµοί που προκύπτουν αν πολλαπλασιάσουµε τον α µε όλους τους φυσικούς. Είναι

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

ΠΛΗ 513-Αυτόνομοι Πράκτορες Χειμερινό εξάμηνο 2012 Εφαρμογή αλγορίθμων ενισχυτικής μάθησης στο παιχνίδι Βlackjack. Χλης Νικόλαος-Κοσμάς

ΠΛΗ 513-Αυτόνομοι Πράκτορες Χειμερινό εξάμηνο 2012 Εφαρμογή αλγορίθμων ενισχυτικής μάθησης στο παιχνίδι Βlackjack. Χλης Νικόλαος-Κοσμάς ΠΛΗ 513-Αυτόνομοι Πράκτορες Χειμερινό εξάμηνο 2012 Εφαρμογή αλγορίθμων ενισχυτικής μάθησης στο παιχνίδι Βlackjack Χλης Νικόλαος-Κοσμάς Περιγραφή παιχνιδιού Βlackjack: Σκοπός του παιχνιδιού είναι ο παίκτης

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

Μεταθέσεις και πίνακες μεταθέσεων

Μεταθέσεις και πίνακες μεταθέσεων Παράρτημα Α Μεταθέσεις και πίνακες μεταθέσεων Το παρόν παράρτημα βασίζεται στις σελίδες 671 8 του βιβλίου: Γ. Χ. Ψαλτάκης, Κβαντικά Συστήματα Πολλών Σωματιδίων (Πανεπιστημιακές Εκδόσεις Κρήτης, Ηράκλειο,

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

1. Εύρεση µήκους ενός κύκλου : Για να βρω το µήκος ενός κύκλου βρίσκω την ακτίνα του κύκλου και εφαρµόζω τον τύπο

1. Εύρεση µήκους ενός κύκλου : Για να βρω το µήκος ενός κύκλου βρίσκω την ακτίνα του κύκλου και εφαρµόζω τον τύπο 1 3.3 ΜΗΚΟΣ ΚΥΚΛΟΥ ΘΕΩΡΙ 1. Μήκος κύκλου ακτίνας ρ : Το µήκος L ενός κύκλου δίνεται από τον τύπο L = 2πρ ή L = πδ όπου δ η διάµετρος του κύκλου και π ένας άρρητος αριθµός του οποίου προσέγγιση µε δύο δεκαδικά

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

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

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

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

Κεφάλαιο 9 ο Κ 5, 4 4, 5 0, 0 0,0 5, 4 4, 5. Όπως βλέπουµε το παίγνιο δεν έχει καµιά ισορροπία κατά Nash σε αµιγείς στρατηγικές διότι: (ΙΙ) Α Κ

Κεφάλαιο 9 ο Κ 5, 4 4, 5 0, 0 0,0 5, 4 4, 5. Όπως βλέπουµε το παίγνιο δεν έχει καµιά ισορροπία κατά Nash σε αµιγείς στρατηγικές διότι: (ΙΙ) Α Κ Κεφάλαιο ο Μεικτές Στρατηγικές Τώρα θα δούµε ένα παράδειγµα στο οποίο κάθε παίχτης έχει τρεις στρατηγικές. Αυτό θα µπορούσε να είναι η µορφή που παίρνει κάποιος µετά που έχει απαλείψει όλες τις αυστηρά

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

2.6 ΟΡΙΑ ΑΝΟΧΗΣ. πληθυσµού µε πιθανότητα τουλάχιστον ίση µε 100(1 α)%. Το. X ονοµάζεται κάτω όριο ανοχής ενώ το πάνω όριο ανοχής.

2.6 ΟΡΙΑ ΑΝΟΧΗΣ. πληθυσµού µε πιθανότητα τουλάχιστον ίση µε 100(1 α)%. Το. X ονοµάζεται κάτω όριο ανοχής ενώ το πάνω όριο ανοχής. 2.6 ΟΡΙΑ ΑΝΟΧΗΣ Το διάστηµα εµπιστοσύνης παρέχει µία εκτίµηση µιας άγνωστης παραµέτρου µε την µορφή διαστήµατος και ένα συγκεκριµένο βαθµό εµπιστοσύνης ότι το διάστηµα αυτό, µε τον τρόπο που κατασκευάσθηκε,

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

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

Βρέντζου Τίνα Φυσικός Μεταπτυχιακός τίτλος: «Σπουδές στην εκπαίδευση» ΜEd Email : stvrentzou@gmail.com Βρέντζου Τίνα Φυσικός Μεταπτυχιακός τίτλος: «Σπουδές στην εκπαίδευση» ΜEd Email : stvrentzou@gmail.com 1 1.Σύνολα Σύνολο είναι μια ολότητα από σαφώς καθορισμένα και διακεκριμένα αντικείμενα. Τα φωνήεντα

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

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

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

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

Κεφάλαιο 2: ιατάξεις και Συνδυασµοί.

Κεφάλαιο 2: ιατάξεις και Συνδυασµοί. Κεφάλαιο : ιατάξεις και Συνδυασµοί. Περιεχόµενα Εισαγωγή Βασική αρχή απαρίθµησης ιατάξεις µε και χωρίς επανατοποθέτηση Συνδυασµοί Ασκήσεις Εισαγωγή Μέχρι το τέλος αυτού του κεφαλαίου ϑα ϑεωρούµε πειράµατα

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

Μέση τιμή Για να βρούµε τη µέση τιµή ενός συνόλου παρατηρήσεων, προσθέτουµε όλες τις παρατηρήσεις και διαιρούµε µε το πλήθος των παρατηρήσεων αυτών.

Μέση τιμή Για να βρούµε τη µέση τιµή ενός συνόλου παρατηρήσεων, προσθέτουµε όλες τις παρατηρήσεις και διαιρούµε µε το πλήθος των παρατηρήσεων αυτών. ΜΕΡΟΣ Α 4.5 ΜΕΣΗ ΤΙΜΗ-ΔΙΑΜΕΣΟΣ 185 4.5 ΜΕΣΗ ΤΙΜΗ-ΔΙΑΜΕΣΟΣ Μέση τιμή Για να βρούµε τη µέση τιµή ενός συνόλου παρατηρήσεων, προσθέτουµε όλες τις παρατηρήσεις και διαιρούµε µε το πλήθος των παρατηρήσεων αυτών.

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

5. Γεννήτριες Τυχαίων Αριθµών.

5. Γεννήτριες Τυχαίων Αριθµών. 5. Γεννήτριες Τυχαίων Αριθµών. 5.1. Εισαγωγή. Στο Κεφάλαιο αυτό θα δούµε πώς µπορούµε να δηµιουργήσουµε τυχαίους αριθµούς από την οµοιόµορφη κατανοµή στο διάστηµα [0,1]. Την κατανοµή αυτή, συµβολίζουµε

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

ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ ΕΞΙΣΩΣΕΩΝ

ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ ΕΞΙΣΩΣΕΩΝ ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ ΕΞΙΣΩΣΕΩΝ Θα ξεκινήσουµε την παρουσίαση των γραµµικών συστηµάτων µε ένα απλό παράδειγµα από τη Γεωµετρία, το οποίο ϑα µας ϐοηθήσει στην κατανόηση των συστηµάτων αυτών και των συνθηκών

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

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΣΤΑΤΙΣΤΙΚΗ ΤΩΝ ΕΠΙΧΕΙΡΗΣΕΩΝ. Κεφάλαιο 6. Πιθανότητες

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

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

Επαναληπτικέ ς Ασκη σέις ΑΕΠΠ

Επαναληπτικέ ς Ασκη σέις ΑΕΠΠ Επαναληπτικέ ς Ασκη σέις ΑΕΠΠ Επιμέλεια: Σ. Ασημέλλης 1. Σε ένα ποδοσφαιρικό πρωτάθλημα μετέχουν 16 ομάδες. Κάθε ομάδα παίζει με όλες τις υπόλοιπες ως γηπεδούχος και ως φιλοξενούμενη. Νίκη μιας ομάδας

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

ΜΑΘΗΜΑ 8. B 2.3 Χρησιµοποιώντας Ευκλείδεια Γεωµετρία

ΜΑΘΗΜΑ 8. B 2.3 Χρησιµοποιώντας Ευκλείδεια Γεωµετρία ΜΑΘΗΜΑ 8. B.3 Χρησιµοποιώντας Ευκλείδεια Γεωµετρία Θεωρία Ασκήσεις γ. τόπου και µεγιστο ελάχιστου Στις ασκήσεις αυτού του µαθήµατος χρησιµοποιούµε ανισωτικές σχέσεις από την Ευκλείδεια Γεωµετρία. Θυµίζουµε

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

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

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

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

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ ΣΧΟΛΙΚΟΥ ΕΤΟΥΣ 2013-2014

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ ΣΧΟΛΙΚΟΥ ΕΤΟΥΣ 2013-2014 ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ ΣΧΟΛΙΚΟΥ ΕΤΟΥΣ 2013-2014 Επιμέλεια: Ομάδα Διαγωνισμάτων από το Στέκι των Πληροφορικών Θέμα Α A1. Να γράψετε στο τετράδιό σας τους

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

4.2 4.3 ΕΥΚΛΕΙ ΕΙΑ ΙΑΙΡΕΣΗ ΙΑΙΡΕΤΟΤΗΤΑ

4.2 4.3 ΕΥΚΛΕΙ ΕΙΑ ΙΑΙΡΕΣΗ ΙΑΙΡΕΤΟΤΗΤΑ 1 4.2 4.3 ΕΥΚΛΕΙ ΕΙΑ ΙΑΙΡΕΣΗ ΙΑΙΡΕΤΟΤΗΤΑ ΘΕΩΡΙΑ 1. Θεώρηµα Αν α, β ακέραιοι µε β 0, τότε υπάρχουν µοναδικοί ακέραιοι κ και υ, έτσι ώστε α = κβ + υ µε 0 υ < β. 2. Τέλεια διαίρεση Αν το υπόλοιπο υ της Ευκλείδειας

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

ΜΑΘΗΜΑΤΙΚΑ Θετικής & Τεχνολογικής Κατεύθυνσης Β ΜΕΡΟΣ (ΑΝΑΛΥΣΗ) ΚΕΦ 1 ο : Όριο Συνέχεια Συνάρτησης

ΜΑΘΗΜΑΤΙΚΑ Θετικής & Τεχνολογικής Κατεύθυνσης Β ΜΕΡΟΣ (ΑΝΑΛΥΣΗ) ΚΕΦ 1 ο : Όριο Συνέχεια Συνάρτησης ΜΑΘΗΜΑΤΙΚΑ Θετικής & Τεχνολογικής Κατεύθυνσης Β ΜΕΡΟΣ (ΑΝΑΛΥΣΗ) ΚΕΦ ο : Όριο Συνέχεια Συνάρτησης Φυλλάδιο Φυλλάδι555 4 ο ο.α) ΕΝΝΟΙΑ ΣΥΝΑΡΤΗΣΗΣ - ΓΡΑΦΙΚΗ ΠΑΡΑΣΤΑΣΗ.α) ΕΝΝΟΙΑ ΣΥΝΑΡΤΗΣΗΣ - ΓΡΑΦΙΚΗ ΠΑΡΑΣΤΑΣΗ

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

Εργαστήριο ΨΗΦΙΑΚΗ ΛΟΓΙΚΗ. Εισαγωγή

Εργαστήριο ΨΗΦΙΑΚΗ ΛΟΓΙΚΗ. Εισαγωγή Εισαγωγή Εργαστήριο ΨΗΦΙΑΚΗ ΛΟΓΙΚΗ Ξεκινάµε την εργαστηριακή µελέτη της Ψηφιακής Λογικής των Η/Υ εξετάζοντας αρχικά τη µορφή των δεδοµένων που αποθηκεύουν και επεξεργάζονται οι υπολογιστές και προχωρώντας

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

ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 12) ΕΡΓΑΣΙΑ 3 η Ημερομηνία Αποστολής στον Φοιτητή: 12 Ιανουαρίου 2009

ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 12) ΕΡΓΑΣΙΑ 3 η Ημερομηνία Αποστολής στον Φοιτητή: 12 Ιανουαρίου 2009 ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) ΕΡΓΑΣΙΑ η Ημερομηνία Αποστολής στον Φοιτητή: Ιανουαρίου 009 Ημερομηνία παράδοσης της Εργασίας: Φεβρουαρίου 009. Πριν

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

Κεφάλαιο 6 Παράγωγος

Κεφάλαιο 6 Παράγωγος Σελίδα από 5 Κεφάλαιο 6 Παράγωγος Στο κεφάλαιο αυτό στόχος µας είναι να συνδέσουµε µία συγκεκριµένη συνάρτηση f ( ) µε µία δεύτερη συνάρτηση f ( ), την οποία και θα ονοµάζουµε παράγωγο της f. Η τιµή της

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

ιαδικαστικά θέµατα HY118- ιακριτά Μαθηµατικά Συνάρτηση: Τυπικός ορισµός Ορολογία 17 - Η αρχή του περιστερώνα

ιαδικαστικά θέµατα HY118- ιακριτά Μαθηµατικά Συνάρτηση: Τυπικός ορισµός Ορολογία 17 - Η αρχή του περιστερώνα HY118- ιακριτά Μαθηµατικά Τρίτη, 21/04/2015 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 4/21/2015

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

Πρόβληµα 2 (15 µονάδες)

Πρόβληµα 2 (15 µονάδες) ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΜΑΘΗΜΑ: ΚΡΥΠΤΟΓΡΑΦΙΑ ΚΑΙ ΕΦΑΡΜΟΓΕΣ, 2013-2014 ΔΙΔΑΣΚΩΝ: Ε. Μαρκάκης Πρόβληµα 1 (5 µονάδες) 2 η Σειρά Ασκήσεων Προθεσµία Παράδοσης: 19/1/2014 Υπολογίστε

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

Ε π ι μ έ λ ε ι α Κ Ο Λ Λ Α Σ Α Ν Τ Ω Ν Η Σ

Ε π ι μ έ λ ε ι α Κ Ο Λ Λ Α Σ Α Ν Τ Ω Ν Η Σ Ε π ι μ έ λ ε ι α Κ Ο Λ Λ Α Σ Α Ν Τ Ω Ν Η Σ 1 Συναρτήσεις Όταν αναφερόμαστε σε μια συνάρτηση, ουσιαστικά αναφερόμαστε σε μια σχέση ή εξάρτηση. Στα μαθηματικά που θα μας απασχολήσουν, με απλά λόγια, η σχέση

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

Υπολογιστικά & Διακριτά Μαθηματικά

Υπολογιστικά & Διακριτά Μαθηματικά Υπολογιστικά & Διακριτά Μαθηματικά Ενότητα 1: Εισαγωγή- Χαρακτηριστικά Παραδείγματα Αλγορίθμων Στεφανίδης Γεώργιος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.

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

I. ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ. math-gr

I. ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ. math-gr I ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ i e ΜΕΡΟΣ Ι ΟΡΙΣΜΟΣ - ΒΑΣΙΚΕΣ ΠΡΑΞΕΙΣ Α Ορισμός Ο ορισμός του συνόλου των Μιγαδικών αριθμών (C) βασίζεται στις εξής παραδοχές: Υπάρχει ένας αριθμός i για τον οποίο ισχύει i Το σύνολο

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

ΙΑΝΥΣΜΑΤΑ ΘΕΩΡΙΑ ΘΕΜΑΤΑ ΘΕΩΡΙΑΣ. Τι ονοµάζουµε διάνυσµα; αλφάβητου επιγραµµισµένα µε βέλος. για παράδειγµα, Τι ονοµάζουµε µέτρο διανύσµατος;

ΙΑΝΥΣΜΑΤΑ ΘΕΩΡΙΑ ΘΕΜΑΤΑ ΘΕΩΡΙΑΣ. Τι ονοµάζουµε διάνυσµα; αλφάβητου επιγραµµισµένα µε βέλος. για παράδειγµα, Τι ονοµάζουµε µέτρο διανύσµατος; ΙΝΥΣΜΤ ΘΕΩΡΙ ΘΕΜΤ ΘΕΩΡΙΣ Τι ονοµάζουµε διάνυσµα; AB A (αρχή) B (πέρας) Στη Γεωµετρία το διάνυσµα ορίζεται ως ένα προσανατολισµένο ευθύγραµµο τµήµα, δηλαδή ως ένα ευθύγραµµο τµήµα του οποίου τα άκρα θεωρούνται

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

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

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

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

ΣΤΑΤΙΣΤΙΚΗ ΠΙΘΑΝΟΤΗΤΕΣ

ΣΤΑΤΙΣΤΙΚΗ ΠΙΘΑΝΟΤΗΤΕΣ ΤΕΙ ΥΤΙΚΗΣ ΜΑΚΕ ΟΝΙΑΣ ΠΑΡΑΡΤΗΜΑ ΚΑΣΤΟΡΙΑΣ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΤΕΧΝΟΛΟΓΙΑΣ Η/Υ ΣΤΑΤΙΣΤΙΚΗ ΠΙΘΑΝΟΤΗΤΕΣ 6o ΜΑΘΗΜΑ Ι ΑΣΚΩΝ ΒΑΣΙΛΕΙΑ ΗΣ ΓΕΩΡΓΙΟΣ Email: gvasil@math.auth.gr Ιστοσελίδα Μαθήματος: users.auth.gr/gvasil

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

Μαθηματικά. Β'Γυμνασίου. Μαρίνος Παπαδόπουλος

Μαθηματικά. Β'Γυμνασίου. Μαρίνος Παπαδόπουλος Μαθηματικά Β'Γυμνασίου Μαρίνος Παπαδόπουλος ΠΡΟΛΟΓΙΚΟ ΣΗΜΕΙΩΜΑ Σας καλωσορίζω στον όµορφο κόσµο των Μαθηµατικών της B Γυµνασίου. Τα µαθηµατικά της συγκεκριµένης τάξης αποτελούν βάση των µαθηµατικών του

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

Τι είναι σύνολο; Ο ορισμός αυτός είναι σύμφωνος με τη διαισθητική μας κατανόηση για το τι είναι σύνολο

Τι είναι σύνολο; Ο ορισμός αυτός είναι σύμφωνος με τη διαισθητική μας κατανόηση για το τι είναι σύνολο ΣΥΝΟΛΑ Τι είναι σύνολο; Ένας ορισμός «Μια συλλογή αντικειμένων διακεκριμένων και πλήρως καθορισμένων που λαμβάνονται από τον κόσμο είτε της εμπειρίας μας είτε της σκέψης μας» (Cantor, 19 ος αιώνας) Ο ορισμός

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

Κ. Ι. ΠΑΠΑΧΡΗΣΤΟΥ. Τοµέας Φυσικών Επιστηµών Σχολή Ναυτικών οκίµων ΟΡΙΖΟΥΣΕΣ. Ιδιότητες & Εφαρµογές

Κ. Ι. ΠΑΠΑΧΡΗΣΤΟΥ. Τοµέας Φυσικών Επιστηµών Σχολή Ναυτικών οκίµων ΟΡΙΖΟΥΣΕΣ. Ιδιότητες & Εφαρµογές Κ Ι ΠΑΠΑΧΡΗΣΤΟΥ Τοµέας Φυσικών Επιστηµών Σχολή Ναυτικών οκίµων ΟΡΙΖΟΥΣΕΣ Ιδιότητες & Εφαρµογές ΠΕΙΡΑΙΑΣ 2013 ΟΡΙΖΟΥΣΕΣ Έστω 2 2 πίνακας: a b A= c d Όπως γνωρίζουµε, η ορίζουσα του Α είναι ο αριθµός a

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

Μαθηματική Ανάλυση Ι

Μαθηματική Ανάλυση Ι Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Μαθηματική Ανάλυση Ι Ενότητα 1: Σύνολα, Πραγματικοί αριθμοί Επίκ. Καθηγητής Θ. Ζυγκιρίδης e-mail: tzygiridis@uowm.gr Τμήμα Μηχανικών Πληροφορικής και Τηλεπικοινωνιών

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

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

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

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

ΚΕΦΑΛΑΙΟ 6 ΚΕΝΤΡΟ ΒΑΡΟΥΣ-ΡΟΠΕΣ Α ΡΑΝΕΙΑΣ

ΚΕΦΑΛΑΙΟ 6 ΚΕΝΤΡΟ ΒΑΡΟΥΣ-ΡΟΠΕΣ Α ΡΑΝΕΙΑΣ ΚΕΦΑΛΑΙΟ 6 ΚΕΝΤΡΟ ΒΑΡΟΥΣ-ΡΟΠΕΣ Α ΡΑΝΕΙΑΣ 6.. ΕΙΣΑΓΩΓΙΚΕΣ ΠΛΗΡΟΦΟΡΙΕΣ Για τον υπολογισµό των τάσεων και των παραµορφώσεων ενός σώµατος, που δέχεται φορτία, δηλ. ενός φορέα, είναι βασικό δεδοµένο ή ζητούµενο

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

Οδηγός των νέων δελτίων

Οδηγός των νέων δελτίων Οδηγός των νέων δελτίων 4-7 Νέα εποχή Η ΟΠΑΠ Α.Ε. στο πλαίσιο της δυναμικής της ανάπτυξης, προχωρά στην αναμόρφωση και ανανέωση των παιχνιδιών της. Με ακόμη πιο λειτουργικό σχεδιασμό, μοντέρνα εμφάνιση

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

(a + b) + c = a + (b + c), (ab)c = a(bc) a + b = b + a, ab = ba. a(b + c) = ab + ac

(a + b) + c = a + (b + c), (ab)c = a(bc) a + b = b + a, ab = ba. a(b + c) = ab + ac Σημειώσεις μαθήματος Μ1212 Γραμμική Άλγεβρα ΙΙ Χρήστος Κουρουνιώτης ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ 2014 Κεφάλαιο 1 Διανυσματικοί Χώροι Στο εισαγωγικό μάθημα Γραμμικής Άλγεβρας ξεκινήσαμε μελετώντας

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

Αριθμητική εύρεση ριζών μη γραμμικών εξισώσεων

Αριθμητική εύρεση ριζών μη γραμμικών εξισώσεων Αριθμητική εύρεση ριζών μη γραμμικών εξισώσεων Με τον όρο μη γραμμικές εξισώσεις εννοούμε εξισώσεις της μορφής: f( ) 0 που προέρχονται από συναρτήσεις f () που είναι μη γραμμικές ως προς. Περιέχουν δηλαδή

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

ιατύπωση τυπικής µορφής προβληµάτων Γραµµικού

ιατύπωση τυπικής µορφής προβληµάτων Γραµµικού Ο αλγόριθµος είναι αλγεβρική διαδικασία η οποία χρησιµοποιείται για την επίλυση προβληµάτων (προτύπων) Γραµµικού Προγραµµατισµού (ΠΓΠ). Ο αλγόριθµος έχει διάφορες παραλλαγές όπως η πινακοποιηµένη µορφή.

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

II. Συναρτήσεις. math-gr

II. Συναρτήσεις. math-gr II Συναρτήσεις Παντελής Μπουμπούλης, MSc, PhD σελ blogspotcom, bouboulismyschgr ΜΕΡΟΣ 1 ΣΥΝΑΡΤΗΣΕΙΣ Α Βασικές Έννοιες Ορισμός: Έστω Α ένα υποσύνολο του συνόλου των πραγματικών αριθμών R Ονομάζουμε πραγματική

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

ΤΟ ΟΛΟΚΛΗΡΩΜΑ ΕΙΣΑΓΩΓΗ

ΤΟ ΟΛΟΚΛΗΡΩΜΑ ΕΙΣΑΓΩΓΗ ΤΟ ΟΛΟΚΛΗΡΩΜΑ ΕΙΣΑΓΩΓΗ Ο κύριος στόχος αυτού του κεφαλαίου είναι να δείξουµε ότι η ολοκλήρωση είναι η αντίστροφη πράξη της παραγώγισης και να δώσουµε τις βασικές µεθόδους υπολογισµού των ολοκληρωµάτων

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

Οι πράξεις που χρειάζονται για την επίλυση αυτών των προβληµάτων (αφού είναι απλές) µπορούν να τεθούν σε µια σειρά και πάρουν µια αλγοριθµική µορφή.

Οι πράξεις που χρειάζονται για την επίλυση αυτών των προβληµάτων (αφού είναι απλές) µπορούν να τεθούν σε µια σειρά και πάρουν µια αλγοριθµική µορφή. Η Αριθµητική Ανάλυση χρησιµοποιεί απλές αριθµητικές πράξεις για την επίλυση σύνθετων µαθηµατικών προβληµάτων. Τις περισσότερες φορές τα προβλήµατα αυτά είναι ή πολύ περίπλοκα ή δεν έχουν ακριβή αναλυτική

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 12)

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 12) ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) ΕΡΓΑΣΙΑ η Ηµεροµηνία Αποστολής στον Φοιτητή: 5 Οκτωβρίου 006 Ηµεροµηνία παράδοσης της Εργασίας: 0 Νοεµβρίου 006.

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

Ανάλυση Ηλεκτρικών Κυκλωμάτων με Αντιστάσεις

Ανάλυση Ηλεκτρικών Κυκλωμάτων με Αντιστάσεις Πανεπιστήμιο Κρήτης Τμήμα Επιστήμης Υπολογιστών ΗΥ-2: Ηλεκτρονικά Κυκλώματα Γιώργος Δημητρακόπουλος Άνοιξη 2008 Ανάλυση Ηλεκτρικών Κυκλωμάτων με Αντιστάσεις H ανάλυση ενός κυκλώματος με αντιστάσεις στη

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

3 η δεκάδα θεµάτων επανάληψης

3 η δεκάδα θεµάτων επανάληψης η δεκάδα θεµάτων επανάληψης. Έστω η συνάρτηση f() = 80 αν < < 0 αν 0 αν i ) Να υπολογιστεί η τιµή της παράστασης Α = f( ) + f(0) 5f() f + f( ) Αν Μ(, ) και Ν(, 0) να βρείτε την εξίσωση της ευθείας ΜΝ i

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

ΘΕΜΑ Α ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ

ΘΕΜΑ Α ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ 1ΗΣ ΣΕΛΙΔΑΣ ΘΕΜΑ Α ΑΝΑΚΕΦΑΛΑΙΩΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ Γ' ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΠΕΜΠΤΗ 26 ΑΠΡΙΛΙΟΥ 2012 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ (ΚΥΚΛΟΥ

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

QR είναι ˆx τότε x ˆx. 10 ρ. Ποιά είναι η τιµή του ρ και γιατί (σύντοµη εξήγηση). P = [X. 0, X,..., X. (n 1), X. n] a(n + 1 : 1 : 1)

QR είναι ˆx τότε x ˆx. 10 ρ. Ποιά είναι η τιµή του ρ και γιατί (σύντοµη εξήγηση). P = [X. 0, X,..., X. (n 1), X. n] a(n + 1 : 1 : 1) ΕΠΙΣΤΗΜΟΝΙΚΟΣ ΥΠΟΛΟΓΙΣΜΟΣ I (22 Σεπτεµβρίου) ΕΠΙΛΕΓΜΕΝΕΣ ΑΠΑΝΤΗΣΕΙΣ 1ο ΘΕΜΑ 1. Αφού ορίσετε ακριβώς τι σηµαίνει πίσω ευσταθής υπολογισµός, να εξηγήσετε αν ο υ- πολογισµός του εσωτερικού γινοµένου δύο διανυσµάτων

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

e-mail@p-theodoropoulos.gr

e-mail@p-theodoropoulos.gr Ασκήσεις Μαθηµατικών Κατεύθυνσης Γ Λυκείου Παναγιώτης Λ. Θεοδωρόπουλος Σχολικός Σύµβουλος Μαθηµατικών e-mail@p-theodoropoulos.gr Στην εργασία αυτή ξεχωρίζουµε και µελετάµε µερικές περιπτώσεις ασκήσεων

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

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

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

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

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ (ΗΥ-119)

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ (ΗΥ-119) ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΠΙΣΤΗΜΗΣ ΥΠΟΛΟΓΙΣΤΩΝ ΙΩΑΝΝΗΣ Α. ΤΣΑΓΡΑΚΗΣ ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ (ΗΥ-119) ΜΕΡΟΣ 5: ΔΙΑΝΥΣΜΑΤΙΚΟΙ ΥΠΟΧΩΡΟΙ ΓΡΑΜΜΙΚΗ ΑΝΕΞΑΡΤΗΣΙΑ ΒΑΣΕΙΣ & ΔΙΑΣΤΑΣΗ Δ.Χ. ΣΗΜΕΙΩΣΕΙΣ

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

ΑΡΧΗ 2ΗΣ ΣΕΛΙΔΑΣ Γ Α... Β

ΑΡΧΗ 2ΗΣ ΣΕΛΙΔΑΣ Γ Α... Β ΘΕΜΑ Α ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ ΠΡΟΣΟΜΟΙΩΣΗ ΑΠΟΛΥΤΗΡΙΩΝ ΕΞΕΤΑΣΕΩΝ Γ' ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΔΕΥΤΕΡΑ 11 ΑΠΡΙΛΙΟΥ 2011 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΕΧΝΟΛΟΓΙΚΗΣ

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

τέτοιες συναρτήσεις «πραγµατικές συναρτήσεις µε µία πραγµατική µεταβλητή». Σε αυτή

τέτοιες συναρτήσεις «πραγµατικές συναρτήσεις µε µία πραγµατική µεταβλητή». Σε αυτή Κεφάλαιο Ορίζουσες Η Συνάρτηση Ορίζουσα Είµαστε όλοι εξοικειωµένοι µε συναρτήσεις όπως η f(x) sin x και η f(x) x οι οποίες αντιστοιχίζουν έναν πραγµατικό αριθµό f(x) σε κάθε πραγµατική τιµή της µετα- ϐλητής

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

Διακριτά Μαθηματικά. Απαρίθμηση: μεταθέσεις και συνδυασμοί

Διακριτά Μαθηματικά. Απαρίθμηση: μεταθέσεις και συνδυασμοί Διακριτά Μαθηματικά Απαρίθμηση: μεταθέσεις και συνδυασμοί Μεταθέσεις (permutations) Μετάθεση διακεκριμένων στοιχείων ενός συνόλου = Ανακάτεμα κάποιων ή όλων των στοιχείων του συνόλου S={1,2,3} Μεταθέσεις

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

5.1 Συναρτήσεις δύο ή περισσοτέρων µεταβλητών

5.1 Συναρτήσεις δύο ή περισσοτέρων µεταβλητών Κεφάλαιο 5 ΣΥΝΑΡΤΗΣΕΙΣ ΠΟΛΛΩΝ ΜΕΤΑΒΛΗΤΩΝ 5.1 Συναρτήσεις δύο ή περισσοτέρων µεταβλητών Οταν ένα µεταβλητό µέγεθος εξαρτάται αποκλειστικά από τις µεταβολές ενός άλλου µεγέθους, τότε η σχέση που συνδέει

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

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

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

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

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

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

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