Συνδυαστική 2 (combinatorics) - Σουρεαλιστική
Συντονιστές: cretanman, Demetres, polysot, socrates, silouan
-
- Δημοσιεύσεις: 35
- Εγγραφή: Κυρ Απρ 24, 2011 5:48 pm
- Τοποθεσία: Thuwal, Σαουδική Αραβία
- Επικοινωνία:
Συνδυαστική 2 (combinatorics) - Σουρεαλιστική
Μία αράχνη έχει οκτώ κάλτσες και οκτώ παπούτσια (όσα δηλαδή και τα πόδια της). Με πόσους διαφορετικούς τρόπους μπορεί να τα φορέσει;
Προσθήκη μετά από σχόλια:
- "Διαφορετικοί τρόποι" είναι η σειρά με την οποία ντύνει τα πόδια της. π.χ. "κάλτσα στο πόδι 1, παπούτσι στο πόδι 1, κλπ." είναι διαφορετικός τρόπος από "κάλτσα στο πόδι 1, κάλτσα στο πόδι 2, κλπ".
- Για να φορέσει παπούτσι σε κάποιο πόδι, πρέπει προηγουμένως να έχει φορέσει κάλτσα.
Χ
Προσθήκη μετά από σχόλια:
- "Διαφορετικοί τρόποι" είναι η σειρά με την οποία ντύνει τα πόδια της. π.χ. "κάλτσα στο πόδι 1, παπούτσι στο πόδι 1, κλπ." είναι διαφορετικός τρόπος από "κάλτσα στο πόδι 1, κάλτσα στο πόδι 2, κλπ".
- Για να φορέσει παπούτσι σε κάποιο πόδι, πρέπει προηγουμένως να έχει φορέσει κάλτσα.
Χ
τελευταία επεξεργασία από csar σε Τετ Αύγ 01, 2012 11:40 am, έχει επεξεργασθεί 1 φορά συνολικά.
Έχω βρει μία πραγματικά υπέροχη απόδειξη αλλά το quota μου σε αυτό το forum είναι πολύ μικρό για να τη χωρέσει.
Χρήστος Σαραγιώτης
Χρήστος Σαραγιώτης
-
- Επιμελητής
- Δημοσιεύσεις: 15732
- Εγγραφή: Κυρ Δεκ 21, 2008 2:04 am
Re: Συνδυαστική 2 (combinatorics) - Σουρεαλιστική
Μήπως παραείναι απλή και γνωστή για επίπεδο Ολυμπιάδων;csar έγραψε:Μία αράχνη έχει οκτώ κάλτσες και οκτώ παπούτσια (όσα δηλαδή και τα πόδια της). Με πόσους διαφορετικούς τρόπους μπορεί να τα φορέσει;
Τα παπούτσια φοριούνται με τρόπους. Άλλοι τόσοι οι κάλτσες. Σύνολο
Μ
- Demetres
- Γενικός Συντονιστής
- Δημοσιεύσεις: 8989
- Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
- Τοποθεσία: Λεμεσός/Πύλα
- Επικοινωνία:
Re: Συνδυαστική 2 (combinatorics) - Σουρεαλιστική
Στην μορφή που το έχω ακούσει εγώ η αράχνη για κάθε πόδι έχει συγκεκριμένο παπούτσι και κάλτσα που πρέπει να φορέσει. Δυο τρόποι θεωρούνται διαφορετικοί αν τα παπούτσια/κάλτσες φορεθούν με διαφορετική σειρά. Εννοείτε ότι σε κάθε πόδι η κάλτσα πρέπει να φορεθεί πριν το παπούτσι.
-
- Δημοσιεύσεις: 35
- Εγγραφή: Κυρ Απρ 24, 2011 5:48 pm
- Τοποθεσία: Thuwal, Σαουδική Αραβία
- Επικοινωνία:
Re: Συνδυαστική 2 (combinatorics) - Σουρεαλιστική
Βλέπω ότι η άσκηση δεν είναι απόλυτα σαφής έτσι όπως είναι γραμμένη. Για αυτό πρόσθεσα στην εκφώνηση τις παρακάτω διευκρινίσεις:
- "Διαφορετικοί τρόποι" είναι η σειρά με την οποία ντύνει τα πόδια της. π.χ. "κάλτσα στο πόδι 1, παπούτσι στο πόδι 1, κλπ." είναι διαφορετικός τρόπος από "κάλτσα στο πόδι 1, κάλτσα στο πόδι 2, κλπ".
- Για να φορέσει παπούτσι σε κάποιο πόδι, πρέπει προηγουμένως να έχει φορέσει κάλτσα (όπως σχολίασε και ο Demetres).
Χ
- "Διαφορετικοί τρόποι" είναι η σειρά με την οποία ντύνει τα πόδια της. π.χ. "κάλτσα στο πόδι 1, παπούτσι στο πόδι 1, κλπ." είναι διαφορετικός τρόπος από "κάλτσα στο πόδι 1, κάλτσα στο πόδι 2, κλπ".
- Για να φορέσει παπούτσι σε κάποιο πόδι, πρέπει προηγουμένως να έχει φορέσει κάλτσα (όπως σχολίασε και ο Demetres).
Χ
Έχω βρει μία πραγματικά υπέροχη απόδειξη αλλά το quota μου σε αυτό το forum είναι πολύ μικρό για να τη χωρέσει.
Χρήστος Σαραγιώτης
Χρήστος Σαραγιώτης
-
- Δημοσιεύσεις: 35
- Εγγραφή: Κυρ Απρ 24, 2011 5:48 pm
- Τοποθεσία: Thuwal, Σαουδική Αραβία
- Επικοινωνία:
Re: Συνδυαστική 2 (combinatorics) - Σουρεαλιστική
Δε βλέπω κινητικότητα, για αυτό παραθέτω τη λύση.
Ας είναι το γεγονός {φοράει κάλτσα στο πόδι } και το γεγονός {φοράει παπούτσι στο πόδι }. Τότε όλες οι δυνατές περιπτώσεις είναι οι μεταθέσεις των που είναι 16!.
Όμως θέλουμε το να προηγείται του . Αυτό συμβαίνει ακριβώς στις μισές περιπτώσεις (λόγω συμμετρίας, στις μισές περιπτώσεις προγείται το του και στις άλλες μισές προηγείται το του ). Άρα οι ευνοϊκές περιπτώσεις γίνονται τώρα .
Επίσης θέλουμε το να προηγείται του , που πάλι συμβαίνει στις μισές (από τις εναπομείνασες) περιπτώσεις. Άρα οι ευνοϊκές περιπτώσεις είναι τώρα .
Συνεχίζοντας έτσι, τελικά οι ευνοϊκές περιπτώσεις είναι .
Το πρόβλημα είναι από το βιβλίο "102 combinatorial problems" των T. Andreescu & Z Feng.
Χ
Ας είναι το γεγονός {φοράει κάλτσα στο πόδι } και το γεγονός {φοράει παπούτσι στο πόδι }. Τότε όλες οι δυνατές περιπτώσεις είναι οι μεταθέσεις των που είναι 16!.
Όμως θέλουμε το να προηγείται του . Αυτό συμβαίνει ακριβώς στις μισές περιπτώσεις (λόγω συμμετρίας, στις μισές περιπτώσεις προγείται το του και στις άλλες μισές προηγείται το του ). Άρα οι ευνοϊκές περιπτώσεις γίνονται τώρα .
Επίσης θέλουμε το να προηγείται του , που πάλι συμβαίνει στις μισές (από τις εναπομείνασες) περιπτώσεις. Άρα οι ευνοϊκές περιπτώσεις είναι τώρα .
Συνεχίζοντας έτσι, τελικά οι ευνοϊκές περιπτώσεις είναι .
Το πρόβλημα είναι από το βιβλίο "102 combinatorial problems" των T. Andreescu & Z Feng.
Χ
Έχω βρει μία πραγματικά υπέροχη απόδειξη αλλά το quota μου σε αυτό το forum είναι πολύ μικρό για να τη χωρέσει.
Χρήστος Σαραγιώτης
Χρήστος Σαραγιώτης
Μέλη σε σύνδεση
Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 1 επισκέπτης