Πρόβλημα συνδυασμών

Συντονιστές: cretanman, Demetres, polysot, socrates, silouan

Άβαταρ μέλους
Ανδρέας Πούλος
Δημοσιεύσεις: 1508
Εγγραφή: Κυρ Μαρ 01, 2009 10:47 pm
Τοποθεσία: ΘΕΣΣΑΛΟΝΙΚΗ

Πρόβλημα συνδυασμών

#1

Μη αναγνωσμένη δημοσίευση από Ανδρέας Πούλος » Δευ Μάιος 06, 2013 11:18 am

Ένα τραίνο έχει n επιβάτες και πρόκειται να κάνει k ενδιάμεσες στάσεις.
Με πόσους διαφορετικούς τρόπους μπορεί να κατέβουν οι επιβάτες του τραίνου στις διάφορες στάσεις;
Πιθανώς, είναι γνωστό από διάφορα βιβλία, έχει όμως ενδιαφέρον η τεχνική ή οι τεχνικές επίλυσής του.

Φιλικά,
Ανδρέας Πούλος


sokratis lyras
Δημοσιεύσεις: 710
Εγγραφή: Σάβ Μαρ 05, 2011 9:13 pm

Re: Πρόβλημα συνδυασμών

#2

Μη αναγνωσμένη δημοσίευση από sokratis lyras » Δευ Μάιος 06, 2013 11:37 am

Ανδρέας Πούλος έγραψε:Ένα τραίνο έχει n επιβάτες και πρόκειται να κάνει k ενδιάμεσες στάσεις.
Με πόσους διαφορετικούς τρόπους μπορεί να κατέβουν οι επιβάτες του τραίνου στις διάφορες στάσεις;
Πιθανώς, είναι γνωστό από διάφορα βιβλία, έχει όμως ενδιαφέρον η τεχνική ή οι τεχνικές επίλυσής του.

Φιλικά,
Ανδρέας Πούλος
Νομίζω είναι 'κλασικό' πρόβλημα.

Το ζητούμενο ισούται με το πλήθος των μη αρνητικών ακέραιων λύσεων της εξίσωσης x_1+...+x_k=n που βέβαια ισούται με \displaystyle\binom{n+k-1}{k-1}


Άβαταρ μέλους
Ανδρέας Πούλος
Δημοσιεύσεις: 1508
Εγγραφή: Κυρ Μαρ 01, 2009 10:47 pm
Τοποθεσία: ΘΕΣΣΑΛΟΝΙΚΗ

Re: Πρόβλημα συνδυασμών

#3

Μη αναγνωσμένη δημοσίευση από Ανδρέας Πούλος » Δευ Μάιος 06, 2013 12:38 pm

Αγαπητέ Σωκράτη,
έχεις δίκαιο.
Επειδή, το Φόρουμ έχει και το ρόλο σχολείου, καλό είναι να δείξουμε στους "νεαρούς" (αχώνευτη αυτή λέξη juniors) έναν ή περισσότερους τρόπους να φτάσουν στο αποτέλεσμα αυτό.
Δεν είναι παιδαγωγικά ορθό, το πάρτε έναν μαθηματικό τύπο και ρίξτε μέσα αριθμητικές τιμές.
Θα μου πεις "γιατί δεν το κάνεις, εσύ Ανδρέα μου".
Απάντηση, "θα κάνω δουλειές για το μεσημεριανό τραπέζι" :cry: (οι άνδρες είναι οι δούλοι των γυναικών" (Κομφούκιος) :ugeek:

Φιλικά,
Ανδρέας Πούλος


sokratis lyras
Δημοσιεύσεις: 710
Εγγραφή: Σάβ Μαρ 05, 2011 9:13 pm

Re: Πρόβλημα συνδυασμών

#4

Μη αναγνωσμένη δημοσίευση από sokratis lyras » Δευ Μάιος 06, 2013 1:00 pm

Είχα διαβάσει έναν πολύ όμορφο και απλό τρόπο απόδειξης του παραπάνω τύπου πριν καιρό.
Όταν βρω χρόνο, θα τον γράψω (με τις πανελλήνιες, δεν είναι και ό,τι πιο εύκολο).


Απάντηση

Επιστροφή σε “Άλγεβρα - Θεωρία Αριθμών - Συνδυαστική (Juniors) - Παλαιότερες Συζητήσεις”

Μέλη σε σύνδεση

Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 0 επισκέπτες