Τύποι Συνδυαστικής

Άβαταρ μέλους
Γιώργος Ρίζος
Επιμελητής
Δημοσιεύσεις: 4520
Εγγραφή: Δευ Δεκ 29, 2008 1:18 pm
Τοποθεσία: Κέρκυρα

Τύποι Συνδυαστικής

#1

Μη αναγνωσμένη δημοσίευση από Γιώργος Ρίζος » Σάβ Ιαν 09, 2016 11:00 am

Καλημέρα σε όλους!

Θα ήθελα τη γνώμη σας και τις γνώσεις σας στο παρακάτω:

Αν θυμάμαι καλά, στη Συνδυαστική πολλές φορές μπορούμε να εκφράσουμε ένα ενδεχόμενο με διαφορετικούς τύπους. Κάποιοι είναι πιο κομψοί και σύντομοι.
Οι τύποι των συνδυασμών που δίνω είναι οι κατάλληλοι για κάθε περίπτωση ή υπάρχουν απλούστεροι;

Οι δυνατές περιπτώσεις των ενδείξεων στη ρίψη τριών ζαριών είναι 6^3 = 216.

Αναζητώ τις περιπτώσεις:
Και τα τρία έχουν την ίδια ένδειξη:
Προφανώς είναι οι συνδυασμοί των 6 ανά 1, δηλαδή \displaystyle \left( \begin{array}{l} 
6\\ 
1 
\end{array} \right) = \frac{{6!}}{{1! \cdot 5!}} = 6 .

Τα δύο έχουν ίδια ένδειξη

Τα ζεύγη είναι έξι: {1-1, 2-2, 3-3, 4-4, 5-5, 6-6}. Συνδυάζονται με τους πέντε διαφορετικούς κάθε φορά αριθμούς. Π.χ. το ζεύγος 1-1 δίνει πέντε τριάδες με τους αριθμούς: {2, 3, 4, 5, 6}, τις {1-1-2, 1-1-3, 1-1-4, 1-1-5, 1-1-6}.
Σχηματίζονται έτσι 30 συνδυασμοί. Φιάχνοντας όλες τις δυνατές διατάξεις, έχουμε 90 περιπτώσεις. Π.χ. για τις ενδείξεις 1, 1, 2 έχουμε τις περιπτώσεις: {1-1-2, 1-2-1, 2-1-1} και ούτω καθεξής έχουμε τρεις δυνατές περιπτώσεις για κάθε έναν από τους 30 συνδυασμούς διπλής ένδειξης ζαριού.

Ο τύπος της Συνδυαστικής για τη διπλή ένδειξη είναι:
\displaystyle \left( \begin{array}{l} 
6\\ 
1 
\end{array} \right) \cdot \left( \begin{array}{l} 
5\\ 
1 
\end{array} \right) \cdot 3 = 6 \cdot 5 \cdot 3 = 90

Τα ζάρια έχουν τρεις διαφορετικές ενδείξεις
Ο τύπος είναι
\displaystyle \left( \begin{array}{l} 
6\\ 
3 
\end{array} \right) \cdot 3! = \frac{{6!}}{{3! \cdot 3!}} \cdot 6 = 120
Συνδυασμοί των 6 ανά 3 επί τις διατάξεις τους, που είναι 3!.


Άβαταρ μέλους
Διονύσιος Αδαμόπουλος
Δημοσιεύσεις: 799
Εγγραφή: Σάβ Μαρ 19, 2016 5:11 pm
Τοποθεσία: Πύργος Ηλείας

Re: Τύποι Συνδυαστικής

#2

Μη αναγνωσμένη δημοσίευση από Διονύσιος Αδαμόπουλος » Δευ Οκτ 31, 2016 7:26 pm

Γιώργος Ρίζος έγραψε: ...Οι δυνατές περιπτώσεις των ενδείξεων στη ρίψη τριών ζαριών είναι...
Από τη λύση που έχει δοθεί καταλαβαίνω ότι μιλάμε για διαφορετικές διατάξεις των τριών ζαριών.

Για την τελευταία περίπτωση που και τα τρία ζάρια έχουν διαφορετικές ενδείξεις μπορούμε και με άλλο σκεπτικό να πούμε ότι για το 1ο ζάρι έχουμε 6 επιλογές, για το 2ο έχουμε 5 επιλογές και για το 3ο έχουμε 4 επιλογές.

Δηλαδή:

\displaystyle{{6 \choose 1}{5 \choose 1}{4 \choose 1 } = 6 \cdot 5 \cdot 4 = 120}

ή και κατευθείαν:

6 \cdot 5 \cdot 4 = 120

Με άλλο τρόπο, με τον τύπο των διατάξεων 6 ανά 3:

\dfrac{6!}{3!} = 120

----------------------------------------------

Όμως αν μιλάμε απλά για διαφορετικούς συνδυασμούς των τριών ζαριών, δηλαδή χωρίς να μας ενδιαφέρει η σειρά, τότε νομίζω πως έχουμε άλλα αποτελέσματα.

Όλοι οι δυνατοί συνδυασμοί είναι:

Επαναληπτικοί συνδυασμοί των 6 ανά 3: \displaystyle{{6+3-1 \choose 3} = \dfrac{8!}{5!3!} = 56}

Και τα τρία θα έχουν την ίδια ένδειξη:

Ισχύει και εδώ το \displaystyle{{6 \choose 1} = 6}

Ακριβώς δύο ζάρια θα έχουν την ίδια ένδειξη:

Επιλέγουμε 2 αριθμούς από τους 6 και μετά έχουμε 2 περιπτώσεις για το ποιος από τους αριθμούς που επιλέχθηκαν θα παίξει το ρόλο της διπλής ένδειξης.

Άρα έχουμε: \displaystyle{{6 \choose 2} \cdot 2 = \dfrac{6!}{4!2!} \cdot 2 = 30}

Κάθε ζάρι θα έχει διαφορετική ένδειξη:

Έχουμε \displaystyle{{6 \choose 3} = \dfrac{6!}{3!3!} = 20}

Και προφανώς ισχύει ότι 56 = 6 +30 +20 (για επαλήθευση).

Υ.Γ. Με την ευκαιρία θα ήθελα να εκφράσω έναν προβληματισμό μου, γενικότερα για τα προβλήματα συνδυαστικής. Ακολουθεί...


Houston, we have a problem!
harrisp
Δημοσιεύσεις: 537
Εγγραφή: Σάβ Μαρ 28, 2015 8:49 pm

Re: Τύποι Συνδυαστικής

#3

Μη αναγνωσμένη δημοσίευση από harrisp » Δευ Οκτ 31, 2016 8:00 pm

Καλησπέρα σ΄όλους!

Ισως να είμαι εκτός θέματος αλλά ενδιαφέρον παρουσιάζει και το εξής ερώτημα που έχει να κάνει με ρίψεις ζαριών:

Αν ρίξουμε τρία ζάρια ταυτοχρόνως και αθροίσουμε την τιμή του καθενός ποιός/οί αριθμός/οί είναι πιο πιθανό να εμφανιστεί/ούν.


Άβαταρ μέλους
Γιώργος Ρίζος
Επιμελητής
Δημοσιεύσεις: 4520
Εγγραφή: Δευ Δεκ 29, 2008 1:18 pm
Τοποθεσία: Κέρκυρα

Re: Τύποι Συνδυαστικής

#4

Μη αναγνωσμένη δημοσίευση από Γιώργος Ρίζος » Δευ Οκτ 31, 2016 8:10 pm

Διονύση, ευχαριστώ για την ενασχόλησή σου και τις αναλυτικές απαντήσεις στα ερωτήματά μου.

Το πρόβλημά μου, τώρα, είναι να εντοπίσω την πηγή του προβληματισμού μου, καθότι έχουν περάσει περίπου 10 μήνες από τότε...
Αν ανακαλύψω το θέμα που με προβλημάτισε θα το μοιραστώ μαζί σας.

Η Συνδυαστική είναι όμορφη άσκηση του νου και λείπει από το εκπαιδευτικό μας πρόγραμμα.
Δυστυχώς οι δίχως σχέδιο και όραμα πειραματισμοί με τα Διακριτά Μαθηματικά στερούν από τους μαθητές μας χρήσιμες και ενδιαφέρουσες γνώσεις. Αναφέρομαι στην απαράδεκτη απόφαση να μεταφερθεί αυτούσιο ένα κομμάτι των Πιθανοτήτων στην Α΄ Λυκείου, να μην μπορεί να διδαχτούν σωστά οι έννοιες αυτές σε μαθητές Α΄ Λυκείου, με τελικό αποτέλεσμα να "βγει" απ' την ύλης.
Με απλά λόγια: "Πονάει κεφάλι, κόψει κεφάλι".


Άβαταρ μέλους
Διονύσιος Αδαμόπουλος
Δημοσιεύσεις: 799
Εγγραφή: Σάβ Μαρ 19, 2016 5:11 pm
Τοποθεσία: Πύργος Ηλείας

Re: Τύποι Συνδυαστικής

#5

Μη αναγνωσμένη δημοσίευση από Διονύσιος Αδαμόπουλος » Δευ Οκτ 31, 2016 8:33 pm

Κύριε Γιώργο

ευτυχώς λοιπόν που υπάρχει και το :logo: που μας δίνει την δυνατότητα να ασχοληθούμε με όλα αυτά τα ωραία πράγματα, και όλοι εσείς που δίνετε από τον πολύτιμο χρόνο σας.

Σας ευχαριστούμε :)


Ένας προβληματισμός για τα προβλήματα συνδυαστικής

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

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

1ο Παράδειγμα:

Ζητάει κάποια άσκηση με πόσους τρόπους μπορούν να καθίσουν 20 καλεσμένοι σε ένα κυκλικό τραπέζι.

Για εμένα δεν παίζει ρόλο το σχήμα που θα έχει το τραπέζι, θεωρώ ότι υπάρχουν 20 διαφορετικές θέσεις, άρα έχουμε 20! μεταθέσεις. Αν στο σπίτι μου είχαμε κυκλικό τραπέζι, πάλι είναι διαφορετική η θέση που βλέπει προς την τηλεόραση με αυτήν που βλέπει προς την πόρτα. Όμως γιατί να αναφέρεται ότι το τραπέζι είναι κυκλικό; Μήπως μας ενδιαφέρει μόνο για τον κάθε καλεσμένο ποιούς θα έχει δίπλα του; Τότε μιλάμε για κυκλικές μεταθέσεις δηλαδή 19!. Το ίδιο όμως δεν θα γινόταν και με τετράγωνο ή με ορθογώνιο τραπέζι αν δεν μας ενδιέφερε ποιος θα καθίσει στην κεφαλή του τραπεζιού; Το ίδια γίνονται με τον κυκλικό χορό, που τουλάχιστον εκεί γυρίζουν όλοι γύρω γύρω, ενώ στο τραπέζι είναι δύσκολο να γίνει κάτι τέτοιο. Και πάλι όμως, τι κυκλικός χορός θα είναι αυτός; Θα πιάνονται όλοι ο καθένας με τους διπλανούς του, και άρα δεν μπορούμε να πούμε ποια είναι η αρχή του κύκλου, ή θα οδηγεί κάποιος τον χορό κουνώντας το μαντίλι;

2ο Παράδειγμα:

Αυτό με το ρίξιμο των τριών ζαριών.

Υπάρχουν δύο ενδεχόμενα: 1) Μας ενδιαφέρει η σειρά των ζαριών, θεωρούμε ότι έχουμε το 1ο, το 2ο και το 3ο, ας πούμε ότι τα ρίχνουμε σε 3 αριθμημένα κουτάκια. Δηλαδή θεωρούμε ότι είναι διαφορετικό αποτέλεσμα το 1-3-4 από το 3-4-1, όπως δηλαδή αν μιλάγαμε για τριψήφιους αριθμούς που σχηματίζονται από τα ψηφία 1,2,3,4,5,6. Τότε λοιπόν μιλάμε για Διατάξεις. 2) Δεν μας ενδιαφέρει η σειρά, ας πούμε ότι τα ρίχνουμε όλα σε ένα κουτί και βλέπουμε τι έφερε η ριξιά. Θεωρούμε ότι το 1-3-4 και το 3-4-1 είναι το ίδιο αποτέλεσμα. Τότε μιλάμε για Συνδυασμούς. Πώς όμως θα ξέρουμε αν η άσκηση ζητάει διατάξεις ή συνδυασμούς; Πιστεύω πως αν τα ζάρια δεν είναι ίδια, π.χ. έχουν άλλο χρώμα, τότε μπορούμε να θεωρήσουμε ότι μιλάμε για διατάξεις. Αν όμως η άσκηση λέει απλά ότι ρίχνουμε διαδοχικά τρία ζάρια; Αν λέει ότι τα ρίχνουμε ταυτόχρονα; Μπορούμε μόνο από αυτό να θεωρήσουμε ότι μιλάμε για διατάξεις ή για συνδυασμούς αντίστοιχα;

Γεια σου Χάρη! Ακριβώς στην κατάλληλη στιγμή!
ΧΑΡΗΣ ΤΙΟΥΡΙΝΓΚ έγραψε:Αν ρίξουμε τρία ζάρια ταυτοχρόνως ...
Να υποθέσουμε λοιπόν ότι το "ταυτοχρόνως" σημαίνει ότι δεν μας ενδιαφέρει η διάταξη;
Δηλαδή το 2+3+4=9 και το 3+2+4=9 το μετράμε σαν ένα ενδεχόμενο;
Με τις πιθανότητες ακόμα προσπαθώ να ξεκαθαρίσω κάποια σημεία...


Houston, we have a problem!
harrisp
Δημοσιεύσεις: 537
Εγγραφή: Σάβ Μαρ 28, 2015 8:49 pm

Re: Τύποι Συνδυαστικής

#6

Μη αναγνωσμένη δημοσίευση από harrisp » Δευ Οκτ 31, 2016 8:46 pm

Γεια σου Διονύση!
Διονύσιος Αδαμόπουλος έγραψε: Γεια σου Χάρη! Ακριβώς στην κατάλληλη στιγμή!
ΧΑΡΗΣ ΤΙΟΥΡΙΝΓΚ έγραψε:Αν ρίξουμε τρία ζάρια ταυτοχρόνως ...
Να υποθέσουμε λοιπόν ότι το "ταυτοχρόνως" σημαίνει ότι δεν μας ενδιαφέρει η διάταξη;
Δηλαδή το 2+3+4=9 και το 3+2+4=9 το μετράμε σαν ένα ενδεχόμενο;
Με τις πιθανότητες ακόμα προσπαθώ να ξεκαθαρίσω κάποια σημεία...
Πολύ ενδιαφέροντα τα θέματα που ανέφερες. Για να απαντήσω στο ερώτημά σου ναι θα τα λάβουμε σαν ένα ενδεχόμενο.

___________________________________________

Το παρακάτω βίντεο αναφέρεται σ΄ενα πολύ γνωστό παιχνίδι με ζάρια. Είναι πολύ ενδιαφέρον!

https://www.youtube.com/watch?v=oLls20X3AqE


Άβαταρ μέλους
KARKAR
Δημοσιεύσεις: 11219
Εγγραφή: Τετ Δεκ 08, 2010 6:18 pm

Re: Τύποι Συνδυαστικής

#7

Μη αναγνωσμένη δημοσίευση από KARKAR » Δευ Οκτ 31, 2016 8:54 pm

Σήμερα έβλεπα το τηλεπαιγνίδι "DEAL", στο οποίο καθημερινά κληρώνεται ένας παίχτης από τους 22 .

Αν κάποιος κληρωθεί κάποια φορά , στη συνέχεια αποχωρεί , ενώ οι υπόλοιποι συμμετέχουν στην

επόμενη κλήρωση , αφού συμπληρωθεί η 22άδα με ένα νέο παίχτη . Μου γεννήθηκε λοιπόν το ερώτημα :

Αν κάποιος έχει το κουράγιο να συμμετάσχει σε μέχρι και 22 κληρώσεις ,

ποια είναι η πιθανότητα να μην κληρωθεί σε καμία ;


Άβαταρ μέλους
Διονύσιος Αδαμόπουλος
Δημοσιεύσεις: 799
Εγγραφή: Σάβ Μαρ 19, 2016 5:11 pm
Τοποθεσία: Πύργος Ηλείας

Re: Τύποι Συνδυαστικής

#8

Μη αναγνωσμένη δημοσίευση από Διονύσιος Αδαμόπουλος » Δευ Οκτ 31, 2016 9:15 pm

KARKAR έγραψε:Σήμερα έβλεπα το τηλεπαιγνίδι "DEAL", στο οποίο καθημερινά κληρώνεται ένας παίχτης από τους 22 .

Αν κάποιος κληρωθεί κάποια φορά , στη συνέχεια αποχωρεί , ενώ οι υπόλοιποι συμμετέχουν στην

επόμενη κλήρωση , αφού συμπληρωθεί η 22άδα με ένα νέο παίχτη . Μου γεννήθηκε λοιπόν το ερώτημα :

Αν κάποιος έχει το κουράγιο να συμμετάσχει σε μέχρι και 22 κληρώσεις ,

ποια είναι η πιθανότητα να μην κληρωθεί σε καμία ;
Μάλλον σε 21 κληρώσεις...

Μάλλον έχουμε 2 τρόπους:

Ο κατευθείαν: \dfrac{1}{22} αφού τελικά θα νικήσει ο ένας στους 22.

Ο πιο αναλυτικός: \dfrac{21}{22} \cdot \dfrac{20}{21} \cdot \dfrac{19}{20} \cdot ... \cdot \dfrac{1}{2} = \dfrac{1}{22} αφού στην 1η κλήρωση η πιθανότητα να μην κληρωθεί είναι \dfrac{21}{22}, στην 2η είναι \dfrac{20}{21}, κ.ο.κ.


Houston, we have a problem!
ealexiou
Δημοσιεύσεις: 1658
Εγγραφή: Παρ Νοέμ 15, 2013 10:06 pm
Τοποθεσία: ΒΟΛΟΣ

Re: Τύποι Συνδυαστικής

#9

Μη αναγνωσμένη δημοσίευση από ealexiou » Δευ Οκτ 31, 2016 9:42 pm

Πρόκειται για διωνυμική κατανομή ενός πειράματος που επαναλαμβάνεται 22 φορές με πιθανότητα επιτυχίας \dfrac{1}{22} και πιθανότητα αποτυχίας 1-\dfrac{1}{22}=\dfrac{21}{22} και το ζητούμενο είναι η πιθανότητα για 0 επιτυχίες. Οπότε στον γενικό τύπο:

P( X=k)=C(n,k)p^k(1-p)^{n-k}

για n=22,\  k=0,\  p=\dfrac{1}{22} και 1-p=\dfrac{21}{22}

έχουμε P(X=0)=C(22,0)\cdot \left(\dfrac{1}{22}\right)^0\left(\dfrac{21}{22}\right)^{22}=0.3593565.....

Αλλά επειδή στο συγκεκριμένο ερώτημα του Θανάση τα πράγματα είναι απλά πάμε κατευθείαν και χωρίς τύπους. Αφού η πιθανότητα να μην κληρωθεί είναι \dfrac{21}{22} και αυτό να συμβεί 22 φορές συνεχόμενα έχουμε (πολλαπλασιαστική αρχή) P(0)=\left(\dfrac{21}{22}\right)^{22}=0.3593565.....


harrisp
Δημοσιεύσεις: 537
Εγγραφή: Σάβ Μαρ 28, 2015 8:49 pm

Re: Τύποι Συνδυαστικής

#10

Μη αναγνωσμένη δημοσίευση από harrisp » Δευ Οκτ 31, 2016 9:49 pm

Ένα λίγο παρόμοιο:

Ποια ειναι η πιθανότητα να έρθει μονο ενα δυάρι μετα απο 100 ζαριές;

Ας βρούμε και την γενίκευση για εναν αριθμό από το 1 έως το 6 και ν ζαριές


ealexiou
Δημοσιεύσεις: 1658
Εγγραφή: Παρ Νοέμ 15, 2013 10:06 pm
Τοποθεσία: ΒΟΛΟΣ

Re: Τύποι Συνδυαστικής

#11

Μη αναγνωσμένη δημοσίευση από ealexiou » Δευ Οκτ 31, 2016 10:03 pm

KARKAR έγραψε:Σήμερα έβλεπα το τηλεπαιγνίδι "DEAL", στο οποίο καθημερινά κληρώνεται ένας παίχτης από τους 22 .

Αν κάποιος κληρωθεί κάποια φορά , στη συνέχεια αποχωρεί , ενώ οι υπόλοιποι συμμετέχουν στην

επόμενη κλήρωση , αφού συμπληρωθεί η 22άδα με ένα νέο παίχτη . Μου γεννήθηκε λοιπόν το ερώτημα :

Αν κάποιος έχει το κουράγιο να συμμετάσχει σε μέχρι και 22 κληρώσεις ,

ποια είναι η πιθανότητα να μην κληρωθεί σε καμία ;
Διονύση διάβασε την πρόταση με τα κόκκινα γράμματα.


Άβαταρ μέλους
Διονύσιος Αδαμόπουλος
Δημοσιεύσεις: 799
Εγγραφή: Σάβ Μαρ 19, 2016 5:11 pm
Τοποθεσία: Πύργος Ηλείας

Re: Τύποι Συνδυαστικής

#12

Μη αναγνωσμένη δημοσίευση από Διονύσιος Αδαμόπουλος » Δευ Οκτ 31, 2016 10:50 pm

ealexiou έγραψε:
KARKAR έγραψε:Σήμερα έβλεπα το τηλεπαιγνίδι "DEAL", στο οποίο καθημερινά κληρώνεται ένας παίχτης από τους 22 .

Αν κάποιος κληρωθεί κάποια φορά , στη συνέχεια αποχωρεί , ενώ οι υπόλοιποι συμμετέχουν στην

επόμενη κλήρωση , αφού συμπληρωθεί η 22άδα με ένα νέο παίχτη . Μου γεννήθηκε λοιπόν το ερώτημα :

Αν κάποιος έχει το κουράγιο να συμμετάσχει σε μέχρι και 22 κληρώσεις ,

ποια είναι η πιθανότητα να μην κληρωθεί σε καμία ;
Διονύση διάβασε την πρόταση με τα κόκκινα γράμματα.
Η αλήθεια είναι ότι αυτό το σημείο ούτε που το πρόσεξα! :oops: Επίσης αυτό δείχνει ότι δεν βλέπω το "DEAL"... :lol:


Houston, we have a problem!
Απάντηση

Επιστροφή σε “Στατιστική-Πιθανότητες”

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

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