Σελίδα 1 από 1

Απαρίθμηση

Δημοσιεύτηκε: Παρ Μάιος 21, 2021 4:36 pm
από giwrgos1
Με πόσους τρόπους μπορούμε να μοιράσουμε 21 διαφορετικά βιβλία στα άτομα Α,Β και Γ , ούτως έτσι οι Α και Β μαζί να πάρουν διπλάσια βιβλία από τον Γ ;

Re: Απαρίθμηση

Δημοσιεύτηκε: Σάβ Μάιος 22, 2021 1:16 am
από Mihalis_Lambrou
giwrgos1 έγραψε: Παρ Μάιος 21, 2021 4:36 pm Με πόσους τρόπους μπορούμε να μοιράσουμε 21 διαφορετικά βιβλία στα άτομα Α,Β και Γ , ούτως έτσι οι Α και Β μαζί να πάρουν διπλάσια βιβλία από τον Γ ;
Νομίζω ότι είναι αρκετά στάνταρ και απλή άσκηση που θα πρέπει να μπορεί να την λύσεις μόνος.

Υπόδειξη: Ο Γ θα πάρει 7 βιβλία.

Θα χαρούμε να δούμε εδώ την λύση σου.

Re: Απαρίθμηση

Δημοσιεύτηκε: Κυρ Μάιος 23, 2021 4:59 pm
από giwrgos1
Mihalis_Lambrou έγραψε: Σάβ Μάιος 22, 2021 1:16 am
giwrgos1 έγραψε: Παρ Μάιος 21, 2021 4:36 pm Με πόσους τρόπους μπορούμε να μοιράσουμε 21 διαφορετικά βιβλία στα άτομα Α,Β και Γ , ούτως έτσι οι Α και Β μαζί να πάρουν διπλάσια βιβλία από τον Γ ;
Νομίζω ότι είναι αρκετά στάνταρ και απλή άσκηση που θα πρέπει να μπορεί να την λύσεις μόνος.

Υπόδειξη: Ο Γ θα πάρει 7 βιβλία.

Θα χαρούμε να δούμε εδώ την λύση σου.
Τα πρώτα 7βιβλία θα πάνε στον Γ μπορούν να μοιραστούν σε C\binom{21}{7} . , τα 14 βιβλία που μένουν στους 2 Α , Β και μπορούν να μοιραστούν με C\binom{14}{2} τρόπους
Άρα C\binom{21}{7}*C\binom{14}{2}=\frac{21!}{7!\left ( 21-7 \right )!}*\frac{14!}{2!\left ( 14-2 \right )!}
Έχω κάπου λάθος κύριε Λάμπρου;

Re: Απαρίθμηση

Δημοσιεύτηκε: Κυρ Μάιος 23, 2021 7:53 pm
από Lymperis Karras
giwrgos1 έγραψε: Κυρ Μάιος 23, 2021 4:59 pm
Mihalis_Lambrou έγραψε: Σάβ Μάιος 22, 2021 1:16 am
giwrgos1 έγραψε: Παρ Μάιος 21, 2021 4:36 pm Με πόσους τρόπους μπορούμε να μοιράσουμε 21 διαφορετικά βιβλία στα άτομα Α,Β και Γ , ούτως έτσι οι Α και Β μαζί να πάρουν διπλάσια βιβλία από τον Γ ;
Νομίζω ότι είναι αρκετά στάνταρ και απλή άσκηση που θα πρέπει να μπορεί να την λύσεις μόνος.

Υπόδειξη: Ο Γ θα πάρει 7 βιβλία.

Θα χαρούμε να δούμε εδώ την λύση σου.
Τα πρώτα 7βιβλία θα πάνε στον Γ μπορούν να μοιραστούν σε C\binom{21}{7} . , τα 14 βιβλία που μένουν στους 2 Α , Β και μπορούν να μοιραστούν με C\binom{14}{2} τρόπους
Άρα C\binom{21}{7}*C\binom{14}{2}=\frac{21!}{7!\left ( 21-7 \right )!}*\frac{14!}{2!\left ( 14-2 \right )!}
Έχω κάπου λάθος κύριε Λάμπρου;
Είσαι σίγουρος? Γιατί να είναι \dbinom{14}{2}? Αυτό προυποθέτει να ξέρεις ότι ο ένας θα πάρει 2 και ο άλλος 12 βιβλία, αλλά εσύ δεν έχεις ορίσει πόσα βιβλία θα πάρει ο καθένας από τους Α και Β. Οπότε εγώ θα έλεγα πως είναι \dbinom{21}{7}*\sum_{n=0}^{14}\dbinom{14}{n}

Re: Απαρίθμηση

Δημοσιεύτηκε: Κυρ Μάιος 23, 2021 8:07 pm
από Demetres
Lymperis Karras έγραψε: Κυρ Μάιος 23, 2021 7:53 pm Οπότε εγώ θα έλεγα πως είναι \dbinom{21}{7}*\sum_{n=1}^{7}\dbinom{14}{n}
Λάθος και αυτό. Γιατί το άθροισμα να είναι από το 1 ως το 7;

Re: Απαρίθμηση

Δημοσιεύτηκε: Κυρ Μάιος 23, 2021 8:25 pm
από Lymperis Karras
Demetres έγραψε: Κυρ Μάιος 23, 2021 8:07 pm
Lymperis Karras έγραψε: Κυρ Μάιος 23, 2021 7:53 pm Οπότε εγώ θα έλεγα πως είναι \dbinom{21}{7}*\sum_{n=1}^{7}\dbinom{14}{n}
Λάθος και αυτό. Γιατί το άθροισμα να είναι από το 1 ως το 7;
Τυπογραφικό...συγχωρέστε με. Μέχρι το 14 είναι.

Re: Απαρίθμηση

Δημοσιεύτηκε: Κυρ Μάιος 23, 2021 9:34 pm
από Demetres
Ναι αλλά είναι από το 0 ως το 14 όχι από το 1 ως το 14.

Επιπλέον ερώτηση: Με τι ισούται το \displaystyle  \sum_{n=0}^{14}  \binom{14}{n}

Re: Απαρίθμηση

Δημοσιεύτηκε: Κυρ Μάιος 23, 2021 10:26 pm
από Manolis Petrakis
Demetres έγραψε: Κυρ Μάιος 23, 2021 9:34 pm Ναι αλλά είναι από το 0 ως το 14 όχι από το 1 ως το 14.

Επιπλέον ερώτηση: Με τι ισούται το \displaystyle  \sum_{n=0}^{14}  \binom{14}{n}
Μία γενίκευση για το παραπάνω.
Από το διωνυμικό ανάπτυγμα έχουμε 2^{k}=(1+1)^{k}= \displaystyle \sum_{n=0}^{k}  \binom{k}{n}\cdot 1^n \cdot 1^{k-n}=\displaystyle \sum_{n=0}^{k}  \binom{k}{n}

Re: Απαρίθμηση

Δημοσιεύτηκε: Κυρ Μάιος 23, 2021 10:42 pm
από Manolis Petrakis
Εναλλακτικά μία δεύτερη λύση με συνδυαστική.
Για το 1ο βιβλίο έχουμε 2 επιλογές (να το πάρει ο Α ή να το πάρει ο Β, για το 2ο έχουμε 2 επιλογές ,......., για το 14ο έχουμε 2.
Από τη βασική αρχή απαρίθμησης υπάρχουν 2^{14} τρόποι να δοθούν τα 14 βιβλία και από την αρχή της διπλής μέτρησης είναι \displaystyle  \sum_{n=0}^{14}  \binom{14}{n}=2^{14}

Re: Απαρίθμηση

Δημοσιεύτηκε: Δευ Μάιος 24, 2021 12:24 pm
από Demetres
Manolis Petrakis έγραψε: Κυρ Μάιος 23, 2021 10:42 pm Εναλλακτικά μία δεύτερη λύση με συνδυαστική.
Για το 1ο βιβλίο έχουμε 2 επιλογές (να το πάρει ο Α ή να το πάρει ο Β, για το 2ο έχουμε 2 επιλογές ,......., για το 14ο έχουμε 2.
Από τη βασική αρχή απαρίθμησης υπάρχουν 2^{14} τρόποι να δοθούν τα 14 βιβλία και από την αρχή της διπλής μέτρησης είναι \displaystyle  \sum_{n=0}^{14}  \binom{14}{n}=2^{14}
Αυτό ακριβώς περίμενα. Μπορούσαμε λοιπόν να γράψουμε από την αρχή το 2^{14} χωρίς να πάμε μέσω του αθροίσματος διωνυμικών.