Πλήθος λύσεων
Συντονιστές: Demetres, socrates, silouan
- Διονύσιος Αδαμόπουλος
- Δημοσιεύσεις: 807
- Εγγραφή: Σάβ Μαρ 19, 2016 5:11 pm
- Τοποθεσία: Πύργος Ηλείας
Πλήθος λύσεων
Να υπολογιστεί το πλήθος των ακέραιων μη αρνητικών λύσεων της ανίσωσης:
Houston, we have a problem!
Λέξεις Κλειδιά:
Re: Πλήθος λύσεων
τελευταία επεξεργασία από JimNt. σε Σάβ Απρ 22, 2017 5:52 pm, έχει επεξεργασθεί 2 φορές συνολικά.
Bye :')
- Διονύσιος Αδαμόπουλος
- Δημοσιεύσεις: 807
- Εγγραφή: Σάβ Μαρ 19, 2016 5:11 pm
- Τοποθεσία: Πύργος Ηλείας
-
- Δημοσιεύσεις: 3600
- Εγγραφή: Πέμ Φεβ 27, 2014 9:05 am
- Τοποθεσία: ΧΑΛΚΙΔΑ- ΑΘΗΝΑ-ΚΡΗΤΗ
Re: Πλήθος λύσεων
Εγω θα πρότεινα
Αφού αποδείξετε με όσους τρόπους μπορείτε (υπάρχουν τουλάχιστον τρεις)
πόσες μη αρνητικές ακέραιες λύσεις έχει η εξίσωση
όπου
βρείτε τύπους για το πλήθος των μη αρνητικών λύσεων των εξισώσεων
με
με
Αφού αποδείξετε με όσους τρόπους μπορείτε (υπάρχουν τουλάχιστον τρεις)
πόσες μη αρνητικές ακέραιες λύσεις έχει η εξίσωση
όπου
βρείτε τύπους για το πλήθος των μη αρνητικών λύσεων των εξισώσεων
με
με
Re: Πλήθος λύσεων
Καλησπέρα κύριε Σταύρο,
Θα δώσω μία λύση για το πρώτο πρόβλημα που θέτετε.
Αρχικά, αναπαριστούμε κάθε άθροισμα μη αρνητικών ακεραίων με μια ακολουθία
από τελείες (•) ακολουθούμενες από μία κάθετη γραμμή (|), μετά από τελείες
ακόμη μία κάθετη γραμμή και συνεχίζοντας έτσι μέχρι να τοποθετήσουμε και τις τελευταίες τελείες (χωρίς αυτές να ακολουθούνται από κάθετη γραμμή).
Έτσι, στο τέλος θα προκύψει μια ακολουθία από τελείες και κάθετες γραμμές.Επειδή όμως μιλάμε για μη αρνητικούς αυτό σημαίνει ότι δύο κάθετες γραμμές μπορεί να είναι κολλημένες μεταξύ τους, να μην παρεμβάλλεται δηλαδή καμία τελεία ανάμεσα τους.Άρα το πλήθος των λύσεων θα είναι όλες οι πιθανές τοποθετήσεις των κάθετων γραμμών μέσα σε αυτή την ακολουθία τελειών, δηλαδή , ενώ αν μιλούσαμε για θετικούς το πλήθος των λύσεων θα ήταν αφού οι περιπτώσεις του να βρίσκονται δύο κάθετες γραμμές κολλητά αποκλείονται.
Υ.Γ
Αντι για k χρησιμοποιω n
Φιλικά,
Θράσος
Θα δώσω μία λύση για το πρώτο πρόβλημα που θέτετε.
Αρχικά, αναπαριστούμε κάθε άθροισμα μη αρνητικών ακεραίων με μια ακολουθία
από τελείες (•) ακολουθούμενες από μία κάθετη γραμμή (|), μετά από τελείες
ακόμη μία κάθετη γραμμή και συνεχίζοντας έτσι μέχρι να τοποθετήσουμε και τις τελευταίες τελείες (χωρίς αυτές να ακολουθούνται από κάθετη γραμμή).
Έτσι, στο τέλος θα προκύψει μια ακολουθία από τελείες και κάθετες γραμμές.Επειδή όμως μιλάμε για μη αρνητικούς αυτό σημαίνει ότι δύο κάθετες γραμμές μπορεί να είναι κολλημένες μεταξύ τους, να μην παρεμβάλλεται δηλαδή καμία τελεία ανάμεσα τους.Άρα το πλήθος των λύσεων θα είναι όλες οι πιθανές τοποθετήσεις των κάθετων γραμμών μέσα σε αυτή την ακολουθία τελειών, δηλαδή , ενώ αν μιλούσαμε για θετικούς το πλήθος των λύσεων θα ήταν αφού οι περιπτώσεις του να βρίσκονται δύο κάθετες γραμμές κολλητά αποκλείονται.
Υ.Γ
Αντι για k χρησιμοποιω n
Φιλικά,
Θράσος
Θρασύβουλος Οικονόμου
Φοιτητής ΗΜΜΥ ΑΠΘ
Φοιτητής ΗΜΜΥ ΑΠΘ
- Διονύσιος Αδαμόπουλος
- Δημοσιεύσεις: 807
- Εγγραφή: Σάβ Μαρ 19, 2016 5:11 pm
- Τοποθεσία: Πύργος Ηλείας
Re: Πλήθος λύσεων
Για να κλείνει σιγά σιγά κι αυτό το θέμα:
Ας δούμε πρώτα τον ... μακρύ τρόπο:
Βρίσκουμε τα πλήθη των εξισώσεων :
... και τα προσθέτουμε αντίστοιχα:
(το τελευταίο είναι η γνωστή ταυτότητα Hockey-stick της συνδυαστικής)
Και ο πιο σύντομος τρόπος:
Η ανίσωση
με
έχει το ίδιο πλήθος μη αρνητικών ακέραιων λύσεων με την εξίσωση:
(η περίπτωση αντιστοιχεί στην εξίσωση , η περίπτωση αντιστοιχεί στην εξίσωση , κ.ο.κ.)
Έχουμε λοιπόν πλήθος λύσεων:
που σύμφωνα με τα παραπάνω είναι:
όπως είχε απαντήσει πιο πάνω ο JimNt.
Είναι γνωστό λήμμα και το είδαμε και παραπάνω ότι το πλήθος λύσεων είναι:ΠΑΠΑΔΟΠΟΥΛΟΣ ΣΤΑΥΡΟΣ έγραψε: πόσες μη αρνητικές ακέραιες λύσεις έχει η εξίσωση
όπου
Υπάρχουν δύο τρόποι προσέγγισης.ΠΑΠΑΔΟΠΟΥΛΟΣ ΣΤΑΥΡΟΣ έγραψε: το πλήθος των μη αρνητικών λύσεων της
με
Ας δούμε πρώτα τον ... μακρύ τρόπο:
Βρίσκουμε τα πλήθη των εξισώσεων :
... και τα προσθέτουμε αντίστοιχα:
(το τελευταίο είναι η γνωστή ταυτότητα Hockey-stick της συνδυαστικής)
Και ο πιο σύντομος τρόπος:
Η ανίσωση
με
έχει το ίδιο πλήθος μη αρνητικών ακέραιων λύσεων με την εξίσωση:
(η περίπτωση αντιστοιχεί στην εξίσωση , η περίπτωση αντιστοιχεί στην εξίσωση , κ.ο.κ.)
Έχουμε λοιπόν πλήθος λύσεων:
ισοδυναμεί με το πλήθος των μη αρνητικών λύσεων τηςΠΑΠΑΔΟΠΟΥΛΟΣ ΣΤΑΥΡΟΣ έγραψε:το πλήθος των μη αρνητικών λύσεων της
με
που σύμφωνα με τα παραπάνω είναι:
Επιστρέφοντας λοιπόν στην αρχική άσκηση, το πλήθος των μη αρνητικών λύσεων είναι:Διονύσιος Αδαμόπουλος έγραψε:Να υπολογιστεί το πλήθος των ακέραιων μη αρνητικών λύσεων της ανίσωσης:
όπως είχε απαντήσει πιο πάνω ο JimNt.
Houston, we have a problem!
-
- Δημοσιεύσεις: 3600
- Εγγραφή: Πέμ Φεβ 27, 2014 9:05 am
- Τοποθεσία: ΧΑΛΚΙΔΑ- ΑΘΗΝΑ-ΚΡΗΤΗ
Re: Πλήθος λύσεων
Διονύση γεια.
Πολύ σωστά αυτά που έγραψες.
Για το αρχικό πρόβλημα εκτός της απόδειξης που έγραψε ο Θράσος γνωρίζω ακόμα δύο.
Η μία με επαναληπτικούς συνδιασμούς και η άλλη με γεννήτριες συναρτήσεις.
Και οι τρεις είναι γενικά γνωστές.Πιστεύω ότι υπάρχουν και άλλες.
Πολύ σωστά αυτά που έγραψες.
Για το αρχικό πρόβλημα εκτός της απόδειξης που έγραψε ο Θράσος γνωρίζω ακόμα δύο.
Η μία με επαναληπτικούς συνδιασμούς και η άλλη με γεννήτριες συναρτήσεις.
Και οι τρεις είναι γενικά γνωστές.Πιστεύω ότι υπάρχουν και άλλες.
-
- Δημοσιεύσεις: 2
- Εγγραφή: Σάβ Μάιος 05, 2018 2:22 pm
Re: Πλήθος λύσεων
Γεια σας παιδιά,
εγώ πιστεύω πως μπορούμε να αναπαραστήσουμε έναν αριθμό σε άθροισμα έξι διαφορετικών μπορούμε να χρησιμοποιήσουμε επαναληπτικές μεταθέσεις: Δηλαδή να γράψουμε κάθε αριθμό(από τον έως τον ) ως άθροισμα άσων και να βάλουμε ανάμεσα τους ένα χώρισμα που θα υποδηλώνει την αλλαγή της μεταβλητής αρά αν θέσουμε σε μια τέτοια ανάλυση για παράδειγμα του θα έχουμε να μεταθέσουμε (ίδιους) άσσους και (ίδια) χωρίσματα άρα . Με τον ίδιο τρόπο κάνουμε όλα τα υπόλοιπα και προσθέτουμε συνολικά
Ζητώ συγνώμη για την αργοπόρηση της απαντησής μου αλλα θέλω να τσεκάρω την ορθότητα της λύσης μου οπότε αν μπάζει από κάπου θα ήθελα να το ξέρω
εγώ πιστεύω πως μπορούμε να αναπαραστήσουμε έναν αριθμό σε άθροισμα έξι διαφορετικών μπορούμε να χρησιμοποιήσουμε επαναληπτικές μεταθέσεις: Δηλαδή να γράψουμε κάθε αριθμό(από τον έως τον ) ως άθροισμα άσων και να βάλουμε ανάμεσα τους ένα χώρισμα που θα υποδηλώνει την αλλαγή της μεταβλητής αρά αν θέσουμε σε μια τέτοια ανάλυση για παράδειγμα του θα έχουμε να μεταθέσουμε (ίδιους) άσσους και (ίδια) χωρίσματα άρα . Με τον ίδιο τρόπο κάνουμε όλα τα υπόλοιπα και προσθέτουμε συνολικά
Ζητώ συγνώμη για την αργοπόρηση της απαντησής μου αλλα θέλω να τσεκάρω την ορθότητα της λύσης μου οπότε αν μπάζει από κάπου θα ήθελα να το ξέρω
τελευταία επεξεργασία από Demetres σε Πέμ Δεκ 13, 2018 10:16 am, έχει επεξεργασθεί 1 φορά συνολικά.
Λόγος: Γραφή σε LaTeX
Λόγος: Γραφή σε LaTeX
- Demetres
- Γενικός Συντονιστής
- Δημοσιεύσεις: 8989
- Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
- Τοποθεσία: Λεμεσός/Πύλα
- Επικοινωνία:
Re: Πλήθος λύσεων
Ορέστη καλωσόρισες στο
Μερικά σχόλια
- Ο κανονισμός μας ζητάει πάντα από τα μέλη μας να γράφουν τα μαθηματικά σε . Αυτήν την φορά διόρθωσα την ανάρτηση. Στην αρχική σελίδα υπάρχει ανακοίνωση με αρκετούς συνδέσμους για βοήθεια στην γραφή σε .
- Στην ανάρτησή σου υπάρχουν διάφορα τυπογραφικά λάθη. (Δεν τα διόρθωσα.) Ο πρώτος αριθμός είναι το και όχι το . Παρασύρθηκες από το και έγραψες . Μετά το έγινε .
- Είναι σωστά όσα γράφεις αλλά έχουν ήδη λεχθεί. Στην ανάρτηση του JimNt ο πρώτος όρος είναι ακριβώς αυτός που λες. Σε επόμενη ανάρτηση ο thrassos δίνει και την ίδια ουσιαστικά εξήγηση που έδωσες και εσύ.
- Διάβασε επίσης και την ανάρτηση του Σταύρου Παπαδόπουλου. Αντί να τα υπολογίσουμε όλα αυτά και να προσθέσουμε υπάρχει ακόμη ένα κολπάκι ώστε να υπολογιστεί η απάντηση απευθείας.
Μερικά σχόλια
- Ο κανονισμός μας ζητάει πάντα από τα μέλη μας να γράφουν τα μαθηματικά σε . Αυτήν την φορά διόρθωσα την ανάρτηση. Στην αρχική σελίδα υπάρχει ανακοίνωση με αρκετούς συνδέσμους για βοήθεια στην γραφή σε .
- Στην ανάρτησή σου υπάρχουν διάφορα τυπογραφικά λάθη. (Δεν τα διόρθωσα.) Ο πρώτος αριθμός είναι το και όχι το . Παρασύρθηκες από το και έγραψες . Μετά το έγινε .
- Είναι σωστά όσα γράφεις αλλά έχουν ήδη λεχθεί. Στην ανάρτηση του JimNt ο πρώτος όρος είναι ακριβώς αυτός που λες. Σε επόμενη ανάρτηση ο thrassos δίνει και την ίδια ουσιαστικά εξήγηση που έδωσες και εσύ.
- Διάβασε επίσης και την ανάρτηση του Σταύρου Παπαδόπουλου. Αντί να τα υπολογίσουμε όλα αυτά και να προσθέσουμε υπάρχει ακόμη ένα κολπάκι ώστε να υπολογιστεί η απάντηση απευθείας.
-
- Δημοσιεύσεις: 2
- Εγγραφή: Σάβ Μάιος 05, 2018 2:22 pm
Re: Πλήθος λύσεων
Σας ευχαριστώ πολύ και με συγχωρείται που διάβασα κάπως επιπόλαια τις λύσεις των υπόλοιπων μελών.
Μέλη σε σύνδεση
Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 1 επισκέπτης