Διακριτά Μαθηματικά
Συντονιστές: markelos, Ryu, meleneemil, Nasia!
-
- Δημοσιεύσεις: 115
- Εγγραφή: Τρί Νοέμ 27, 2007 9:28 pm
- Real Name: tasos
- Gender: Male
Re: Διακριτά Μαθηματικά
Χαχαχα!!Δεν ξερω για αυτην αλλα υπαρχει πολυ πιο ευκολη λυση.Επειδη δεν ειχα γρηγορη απαντηση στο forum στριμωχτηκα και την ελυσα.Λοιπον ο δασκαλος λεει οτι υπαρχουν δυο διαφορετικοι.Εστω ο α1 και ο α2 χωρις βλαβη της γενικοτητας.Αυτοι εχουν και μια διαταξη υποχρεωτικα.Εστω α2<α1.
Τωρα παιρνω τα μερικα αθροισματα ως εξης:
α1+α2
α1+α2+3
.
.
.
α1+α2+.......+αν
Μαζι με τον α1 και τον α2 εχω ν+1 διαφορετικους αριθμους.Απο την αρχη του περιστερεωνα υπαρχουν δυο ισοτιμοι modulo n(αφου τα υπολοιπα του ν ειναι ν το πληθος).Αρκει λοιπον να παρω αυτους τους δυο και απο τον μεγαλυτερο να αφαιρεσω τον μικροτερο.Καποιες διαφορες αποκλειονται(ελεγξτε το).Η διαφορα θα ειναι:
ακ+......+αl
Αυτος ειναι ενας θετικος αριθμος που ειναι ισος με 0(modn).Αρα ειναι πολλαπλασιο του ν.Δεν μπορει να ειναι 0 γιατι ειναι θετικοι οι οροι,ουτε 2ν γιατι καποιοι λειπουν απο το αθροισμα.Αρα υποχρεωτικα ειναι ν.Το συμπληρωμα του ειναι το αλλο υποσυνολο...!!!
Το αντιπαραδειγμα ειναι να παρω α1=α2=α3=2.Βλεπω οτι δεν υπαρχει διαμεριση που να κανουν 3 τα επιμερους αθροισματα.
Τωρα παιρνω τα μερικα αθροισματα ως εξης:
α1+α2
α1+α2+3
.
.
.
α1+α2+.......+αν
Μαζι με τον α1 και τον α2 εχω ν+1 διαφορετικους αριθμους.Απο την αρχη του περιστερεωνα υπαρχουν δυο ισοτιμοι modulo n(αφου τα υπολοιπα του ν ειναι ν το πληθος).Αρκει λοιπον να παρω αυτους τους δυο και απο τον μεγαλυτερο να αφαιρεσω τον μικροτερο.Καποιες διαφορες αποκλειονται(ελεγξτε το).Η διαφορα θα ειναι:
ακ+......+αl
Αυτος ειναι ενας θετικος αριθμος που ειναι ισος με 0(modn).Αρα ειναι πολλαπλασιο του ν.Δεν μπορει να ειναι 0 γιατι ειναι θετικοι οι οροι,ουτε 2ν γιατι καποιοι λειπουν απο το αθροισμα.Αρα υποχρεωτικα ειναι ν.Το συμπληρωμα του ειναι το αλλο υποσυνολο...!!!
Το αντιπαραδειγμα ειναι να παρω α1=α2=α3=2.Βλεπω οτι δεν υπαρχει διαμεριση που να κανουν 3 τα επιμερους αθροισματα.
-
- Δημοσιεύσεις: 115
- Εγγραφή: Τρί Νοέμ 27, 2007 9:28 pm
- Real Name: tasos
- Gender: Male
Re: Διακριτά Μαθηματικά
Α περιττο να πω οτι δεν εχει κερασμα.Ο φιλος μας πηρε ειδικη περιπτωση!!Ετσι ηξερα να το λυσω και απο πριν.Η ασκηση λεει ρητα,οτι δεν ειναι ολοι ιδιοι.Αρα μπορει να εχεις ν-1 ιδιους και εναν διαφορετικο η οτιδηποτε αλλο.Δεν παμε εξαντλητικα....
Re: Διακριτά Μαθηματικά
Είναι ξεκάθαρο πως δεν έχεις καταλάβει τι σημαίνει η φράση "δεν είναι όλοι ίσοι μεταξύ τους", εκτός και αν εσύ
βλέπεις ίσα ΟΛΑ τα που έδωσα στο παράδειγμα του ερωτήματος α).
Έπειτα, η εκφώνηση δεν αναφέρει πως δε δέχεται εξαντλητικές αποδείξεις. Συνήθως αυτό επισημαίνεται αν κρίνω από άλλα θέματα. Ούτε και εσύ ζήτησες κάτι τέτοιο βέβαια. Ζήτησες το προφανές, και το πήρες.
Η λύση (;) που έδωσες πιο πάνω, εκτός του ότι δεν είναι σύντομη (ούτε πιο εύκολη) δεν τη θεωρώ και κομψή καθώς χρησιμοποιεί ένα μπαζούκας για να σκοτώσει ένα κουνούπι. Χρησιμοποίησες την έννοια της διάταξης, ισοτιμίες ακεραίων και την αρχή του περιστερώνα... ένα πολύ ισχυρό εργαλείο της συνδυαστικής, που δείχνει την πραγματική δύναμη του κυρίως σε προβλήματα απαρίθμησης ΑΠΕΙΡΩΝ συνόλων. Εν ολίγοις, το πρόβλημα δεν ανήκει καν στην κατηγορία των διακριτών, είναι αμιγώς recreational και ως τέτοιο αξίζει μόνο να επιλυθεί.
Καλή επιτυχία στις εξετάσεις
βλέπεις ίσα ΟΛΑ τα που έδωσα στο παράδειγμα του ερωτήματος α).
Έπειτα, η εκφώνηση δεν αναφέρει πως δε δέχεται εξαντλητικές αποδείξεις. Συνήθως αυτό επισημαίνεται αν κρίνω από άλλα θέματα. Ούτε και εσύ ζήτησες κάτι τέτοιο βέβαια. Ζήτησες το προφανές, και το πήρες.
Η λύση (;) που έδωσες πιο πάνω, εκτός του ότι δεν είναι σύντομη (ούτε πιο εύκολη) δεν τη θεωρώ και κομψή καθώς χρησιμοποιεί ένα μπαζούκας για να σκοτώσει ένα κουνούπι. Χρησιμοποίησες την έννοια της διάταξης, ισοτιμίες ακεραίων και την αρχή του περιστερώνα... ένα πολύ ισχυρό εργαλείο της συνδυαστικής, που δείχνει την πραγματική δύναμη του κυρίως σε προβλήματα απαρίθμησης ΑΠΕΙΡΩΝ συνόλων. Εν ολίγοις, το πρόβλημα δεν ανήκει καν στην κατηγορία των διακριτών, είναι αμιγώς recreational και ως τέτοιο αξίζει μόνο να επιλυθεί.
Καλή επιτυχία στις εξετάσεις
-
- Δημοσιεύσεις: 115
- Εγγραφή: Τρί Νοέμ 27, 2007 9:28 pm
- Real Name: tasos
- Gender: Male
Re: Διακριτά Μαθηματικά
Οταν λες στα μαθηματικα δεν ειναι ολοι ισοι μεταξυ τους,σημαινει επακριβως οτι υπαρχουν δυο τουλαχιστον διαφορετικοι.Ολοι οι αλλοι κανουν οτι θελουν.....Συμφωνεις η διαφωνεις,αυτο ειναι.Δεν παιρνεις περιπτωσεις για τα αi.Αυτο σου λεω.Η αρχη του περιστερεωνα ειναι στο δευτερο κεφαλαιο οποτε ορθως τη χρησιμοποιω!!!
Re: Διακριτά Μαθηματικά
Μάλλον εννοείς πως δεν ξέρουμε αν κάποιο από τα είναι 1, n-1 ή 2 οπότε έχεις δίκιο, η λύση
είναι λάθος. Ήταν πολύ σκιώδες στο προηγούμενο σχόλιο σαν παρατήρηση, γι'αυτό και δεν κατάλαβα από την αρχή τι θες να πεις. Θα φροντίσω λοιπόν να κεράσω εγώ και τους δύο για εξιλέωση!
edit: Τελικά φαίνεται ότι γλιτώνω και εγώ τον φραπέ της τιμής καθώς η μεθοδολογία αυτής της απόδειξης αναφέρεται με περισσότερες λεπτομέρειες στο παράδειγμα 4 του βιβλίου, σελ. 45-46.
είναι λάθος. Ήταν πολύ σκιώδες στο προηγούμενο σχόλιο σαν παρατήρηση, γι'αυτό και δεν κατάλαβα από την αρχή τι θες να πεις. Θα φροντίσω λοιπόν να κεράσω εγώ και τους δύο για εξιλέωση!
edit: Τελικά φαίνεται ότι γλιτώνω και εγώ τον φραπέ της τιμής καθώς η μεθοδολογία αυτής της απόδειξης αναφέρεται με περισσότερες λεπτομέρειες στο παράδειγμα 4 του βιβλίου, σελ. 45-46.
-
- Δημοσιεύσεις: 115
- Εγγραφή: Τρί Νοέμ 27, 2007 9:28 pm
- Real Name: tasos
- Gender: Male
Re: Διακριτά Μαθηματικά
Λυπαμαι που σε διορθωνω και παλι,αλλα το παραδειγμα δε σου απαγορευει να παρεις το α1+.....+αν αφου κανει 2n που ειναι φυσικα πολλαπλασιο του n.Οποτε δε σου εξασφαλιζει τιποτα για υποσυνολο...!
Re: Διακριτά Μαθηματικά
Μίλησα απλά για "μεθοδολογία" για όσους θέλουν να καταλάβουν πως στο καλό σκαρφίστηκε κάποιος μια διαδρομή στην απόδειξη. Δεν είπα ότι αντέγραψες κάτι αυτούσια και το πλάσαρες σαν "στριμώχτηκα και την έλυσα". Όποιος έχει τη μύγα, μυγιάζεται;
- O kanenas
- Δημοσιεύσεις: 3246
- Εγγραφή: Κυρ Νοέμ 05, 2006 3:26 pm
- Real Name: Αφροξυλάνθη
- Facebook ID: 0
- Τοποθεσία: Within search engines that search engines that search
- Επικοινωνία:
Re: Διακριτά Μαθηματικά
Παιδιά, τι έχετε κάνει μέχρι τώρα?
R.I.P.
Life is so vain, but death equals pain
So let's make one more attempt and live with nothing to gain
So let's make one more attempt and live with nothing to gain
- Nasia!
- Portal Administrator
- Δημοσιεύσεις: 466
- Εγγραφή: Δευ Οκτ 29, 2007 8:06 pm
- Real Name: Νάσια παραγοντικό
- Gender: Female
- Facebook ID: 1169014285
Re: Διακριτά Μαθηματικά
κεφαλαιο 1 παραγραφους 1-5
κεφαλαιο 2 παραγραφους 1-6 (αυτη τη στιγμη ειμαστε 6η παραγραφο σελ 75)
κεφαλαιο 2 παραγραφους 1-6 (αυτη τη στιγμη ειμαστε 6η παραγραφο σελ 75)
The world is not enough, but it is such a perfect place to start, my love.
- O kanenas
- Δημοσιεύσεις: 3246
- Εγγραφή: Κυρ Νοέμ 05, 2006 3:26 pm
- Real Name: Αφροξυλάνθη
- Facebook ID: 0
- Τοποθεσία: Within search engines that search engines that search
- Επικοινωνία:
Re: Διακριτά Μαθηματικά
Να'σαι καλά, Νάσια
R.I.P.
Life is so vain, but death equals pain
So let's make one more attempt and live with nothing to gain
So let's make one more attempt and live with nothing to gain
- aeriko
- Δημοσιεύσεις: 352
- Εγγραφή: Παρ Ιούλ 24, 2009 1:28 pm
- Real Name: ...
- Gender: Female
- Facebook ID: 0
Re: Διακριτά Μαθηματικά
Ξέρει κάποιος αν η ύλη φέτος είναι η ίδια με αυτή που υπάρχει στο site
και αν θα γράψουμε με κλειστές ή με ανοιχτές σημειώσεις....??
και αν θα γράψουμε με κλειστές ή με ανοιχτές σημειώσεις....??
Re: Διακριτά Μαθηματικά
Είναι ίδια, αλλά φέτος είναι μέσα και η συνάρτηση Mobius
- aeriko
- Δημοσιεύσεις: 352
- Εγγραφή: Παρ Ιούλ 24, 2009 1:28 pm
- Real Name: ...
- Gender: Female
- Facebook ID: 0
Re: Διακριτά Μαθηματικά
OK...
Eυχαριστώ πολύ!!
Eυχαριστώ πολύ!!
- O kanenas
- Δημοσιεύσεις: 3246
- Εγγραφή: Κυρ Νοέμ 05, 2006 3:26 pm
- Real Name: Αφροξυλάνθη
- Facebook ID: 0
- Τοποθεσία: Within search engines that search engines that search
- Επικοινωνία:
Re: Διακριτά Μαθηματικά
Κλειστές σημειώσεις/βιβλία.aeriko έγραψε:και αν θα γράψουμε με κλειστές ή με ανοιχτές σημειώσεις....??
R.I.P.
Life is so vain, but death equals pain
So let's make one more attempt and live with nothing to gain
So let's make one more attempt and live with nothing to gain
-
- Δημοσιεύσεις: 119
- Εγγραφή: Σάβ Μαρ 08, 2008 9:45 am
- Real Name: Μιχάλης
- Gender: Male
- Facebook ID: 743552839
Re: Διακριτά Μαθηματικά
Παιδιά μήπως ξέρετε ποιες ώρες περίπου μπορούμε να βρούμε τον Παπαιωάννου στο γραφείο του;
Draco Dormiens Nunquam Tittilandus