ΣΥΝΔΥΑΣΤΙΚΗ-ΠΙΘΑΝΟΤΗΤA : Η ξεχασμένη αγαπημένη !

Συντονιστής: nsmavrogiannis

Άβαταρ μέλους
Soteris
Δημοσιεύσεις: 466
Εγγραφή: Δευ Ιούλ 21, 2014 1:59 pm
Τοποθεσία: Λάρνακα, Κύπρος

Re: ΣΥΝΔΥΑΣΤΙΚΗ-ΠΙΘΑΝΟΤΗΤA : Η ξεχασμένη αγαπημένη !

#241

Μη αναγνωσμένη δημοσίευση από Soteris » Κυρ Απρ 19, 2015 8:28 pm

Άσκηση 83

Δέκα μπάλες τοποθετούνται τυχαία σε τρία κύπελλα. Να βρεθεί η πιθανότητα τρεις μπάλες να τοποθετηθούν στο ίδιο κύπελλο.


Σωτήρης Λοϊζιάς
styt_geia
Δημοσιεύσεις: 167
Εγγραφή: Τρί Νοέμ 23, 2010 12:16 am

Re: ΣΥΝΔΥΑΣΤΙΚΗ-ΠΙΘΑΝΟΤΗΤA : Η ξεχασμένη αγαπημένη !

#242

Μη αναγνωσμένη δημοσίευση από styt_geia » Δευ Απρ 20, 2015 5:58 am

Soteris έγραψε:Άσκηση 83

Δέκα μπάλες τοποθετούνται τυχαία σε τρία κύπελλα. Να βρεθεί η πιθανότητα τρεις μπάλες να τοποθετηθούν στο ίδιο κύπελλο.
Κάθε τοποθέτηση των μπαλών στα τρία κύπελλα αντιστοιχεί σε έναν επαναληπτικό συνδυασμό των 3 κυπέλλων ανά 10. Έτσι οι συνολικές περιπτώσεις είναι
\begin{bmatrix} 3 \\ 10 \end{bmatrix}=\begin{pmatrix} 3+10-1 \\ 10 \end{pmatrix}=66.
Για τον υπολογισμό των τοποθετήσεων στις οποίες τρεις μπάλες είναι στο ίδιο κύπελλο, αρχικά επιλέγεται αυτό το κύπελλο κατά 3 τρόπους και στην συνέχεια οι υπόλοιπες 7 μπάλες τοποθετούνται στα άλλα 2 κύπελλα κατά
\begin{bmatrix} 2 \\ 7 \end{bmatrix}=\begin{pmatrix} 2+7-1 \\ 7 \end{pmatrix}=8
τρόπους.
Άρα συνολικά οι ευνοϊκές περιπτώσεις είναι 3 \cdot 8 = 24 και η πιθανότητα \frac{24}{66}=0.36


Κώστας
Mihalis_Lambrou
Επιμελητής
Δημοσιεύσεις: 15762
Εγγραφή: Κυρ Δεκ 21, 2008 2:04 am

Re: ΣΥΝΔΥΑΣΤΙΚΗ-ΠΙΘΑΝΟΤΗΤA : Η ξεχασμένη αγαπημένη !

#243

Μη αναγνωσμένη δημοσίευση από Mihalis_Lambrou » Δευ Ιουν 01, 2015 12:10 am

ealexiou έγραψε:
Soteris έγραψε:Άσκηση 74

Σε μία κάλπη υπάρχουν οι λαχνοί 10, 11, 12, 13, ..., 99. Επιλέγουμε στην τύχη δύο από αυτούς. Ποια είναι η πιθανότητα το γινόμενο των αριθμών που αναγράφονται στους δύο λαχνούς που επιλέγηκαν να είναι άρτιος αριθμός;
Στη αρχή λες, άρτιος επί άρτιο, άρτιος επί περιττό, περιττός επί άρτιο, μας δίνουν άρτιο γινόμενο και περιττός επί περιττό μας δίνουν περιττό γινόμενο, άρα πιθανότητα για άρτιο γινόμενο \dfrac{3}{4}.
Τι πρόβλημα είναι αυτό; Αλλά...

Έχουμε 45 \Pi-εριττούς και 45 A-ρτιους αριθμούς στους 90 λαχνούς.

Επιλέγοντας δύο λαχνούς οι δυνατές επιλογές είναι (A,A),(A,\Pi),(\Pi,A),(\Pi,\Pi)

i) (A,A), πιθανότητα να συμβεί αυτό \dfrac{45}{90}\cdot\dfrac{44}{89}=\dfrac{22}{89}, αποτέλεσμα γινομένου άρτιος αριθμός.

ii) (A,\Pi), πιθανότητα να συμβεί αυτό \dfrac{45}{90}\cdot\dfrac{45}{89}=\dfrac{45}{178}, αποτέλεσμα γινομένου άρτιος αριθμός.

iii) (\Pi,A), πιθανότητα να συμβεί αυτό \dfrac{45}{90}\cdot\dfrac{45}{89}=\dfrac{45}{178}, αποτέλεσμα γινομένου άρτιος αριθμός.

iv) (\Pi,\Pi), πιθανότητα να συμβεί αυτό \dfrac{45}{90}\cdot\dfrac{44}{89}=\dfrac{22}{89}, αποτέλεσμα γινομένου περιττός αριθμός.

Άρα η πιθανότητα για άρτιο γινόμενο των αριθμών των δύο λαχνών είναι:

\dfrac{\dfrac{22}{89}+\dfrac{45}{178}+\dfrac{45}{178}}{\dfrac{22}{89}+\dfrac{45}{178}+\dfrac{45}{178}+\dfrac{22}{89}}= \dfrac{\dfrac{67}{89}}{\dfrac{178}{178}}=\dfrac{67}{89}=0.75281...

Αυτό ήταν ή έχω αστοχήσει;...
Για όφελος των μαθητών, ας δούμε πιο άμεση λύση: Επειδή το γινόμενο δύο φυσικών είναι περιττός αν και μόνον αν είναι και οι δύο περιττοί, η ζητούμενη πιθανότητα είναι "ένα μείον την πιθανότητα και οι δύο αριθμοί να είναι περιττοί". Άρα είναι 1 - \frac {45}{90} \cdot \frac {44}{89}= 1 - \frac {22}{89} = \frac {67}{89} (όπως πριν).


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

Re: ΣΥΝΔΥΑΣΤΙΚΗ-ΠΙΘΑΝΟΤΗΤA : Η ξεχασμένη αγαπημένη !

#244

Μη αναγνωσμένη δημοσίευση από ealexiou » Δευ Ιουν 01, 2015 1:02 am

Το έχουμε-νε ξαναδεί
Στις 17/1/2015, αμέσως μετά την ...μακροσκελή ανάρτηση μου :wallbash:
rek2 έγραψε:
Soteris έγραψε:Άσκηση 74

Σε μία κάλπη υπάρχουν οι λαχνοί 10, 11, 12, 13, ..., 99. Επιλέγουμε στην τύχη δύο από αυτούς. Ποια είναι η πιθανότητα το γινόμενο των αριθμών που αναγράφονται στους δύο λαχνούς που επιλέγηκαν να είναι άρτιος αριθμός;

1-P(επιλέξαμε δύο περριτούς)=1-\dfrac{45}{90} \dfrac{44}{89}=...


Grosrouvre
Δημοσιεύσεις: 296
Εγγραφή: Τρί Ιούλ 15, 2014 11:37 pm

Re: ΣΥΝΔΥΑΣΤΙΚΗ-ΠΙΘΑΝΟΤΗΤA : Η ξεχασμένη αγαπημένη !

#245

Μη αναγνωσμένη δημοσίευση από Grosrouvre » Σάβ Ιουν 06, 2015 6:19 pm

Άσκηση 84

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

Θέλει όλα τα ψηφία να είναι διαφορετικά μεταξύ τους και επειδή ο τυχερός του αριθμός είναι ο 13, απαιτεί το νούμερό του να λήγει στον αριθμό αυτό.

Θεωρώντας ότι ο αριθμός του τρίτου ψηφίου δεν περιορίζεται από τις απαιτήσεις της εταιρείας, να βρεθεί ο μέγιστος δυνατός αριθμός επιλογών που έχει.


socrates
Επιμελητής
Δημοσιεύσεις: 6461
Εγγραφή: Δευ Μαρ 09, 2009 1:47 pm
Τοποθεσία: Θεσσαλονίκη
Επικοινωνία:

Re: ΣΥΝΔΥΑΣΤΙΚΗ-ΠΙΘΑΝΟΤΗΤA : Η ξεχασμένη αγαπημένη !

#246

Μη αναγνωσμένη δημοσίευση από socrates » Σάβ Ιουν 06, 2015 6:54 pm

Grosrouvre έγραψε:Άσκηση 84

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

Θέλει όλα τα ψηφία να είναι διαφορετικά μεταξύ τους και επειδή ο τυχερός του αριθμός είναι ο 13, απαιτεί το νούμερό του να λήγει στον αριθμό αυτό.

Θεωρώντας ότι ο αριθμός του τρίτου ψηφίου δεν περιορίζεται από τις απαιτήσεις της εταιρείας, να βρεθεί ο μέγιστος δυνατός αριθμός επιλογών που έχει.
Θα έλεγα 6!-1... :mrgreen:


Θανάσης Κοντογεώργης
socrates
Επιμελητής
Δημοσιεύσεις: 6461
Εγγραφή: Δευ Μαρ 09, 2009 1:47 pm
Τοποθεσία: Θεσσαλονίκη
Επικοινωνία:

Re: ΣΥΝΔΥΑΣΤΙΚΗ-ΠΙΘΑΝΟΤΗΤA : Η ξεχασμένη αγαπημένη !

#247

Μη αναγνωσμένη δημοσίευση από socrates » Σάβ Σεπ 26, 2015 2:28 am

Άσκηση 85
n αγόρια και n κορίτσια σχηματίζουν, στην τύχη, n ζευγάρια.
Ποια η πιθανότητα να υπάρχει ένα τουλάχιστον ζευγάρι κοριτσιών; Για ποια n η πιθανότητα αυτή υπερβαίνει το 0,9;


Άσκηση 86
Σε ένα τραπέζι υπάρχουν 6 άδεια πορτοφόλια. Με πόσους τρόπους μπορούμε να τοποθετήσουμε στα πορτοφόλια 12 όμοια κέρματα, αν πρέπει το πολύ ένα πορτοφόλι να μείνει άδειο;


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

Re: ΣΥΝΔΥΑΣΤΙΚΗ-ΠΙΘΑΝΟΤΗΤA : Η ξεχασμένη αγαπημένη !

#248

Μη αναγνωσμένη δημοσίευση από ealexiou » Κυρ Σεπ 27, 2015 10:14 am

socrates έγραψε:
Άσκηση 86
Σε ένα τραπέζι υπάρχουν 6 άδεια πορτοφόλια. Με πόσους τρόπους μπορούμε να τοποθετήσουμε στα πορτοφόλια 12 όμοια κέρματα, αν πρέπει το πολύ ένα πορτοφόλι να μείνει άδειο;
Πέρασε αρκετός χρόνος χωρίς να ασχοληθούμε με συνδυαστική οπότε έχω κάποια επιφύλαξη για την ορθότητα των παρακάτω:
Αφού "το πολύ ένα πορτοφόλι μένει άδειο" διακρίνουμε δύο περιπτώσεις: i) κανένα άδειο ii) κάθε ένα από τα έξι πορτοφόλια μένει άδειο, άρα για κάθε άδειο έχουμε 12 κέρματα να τα τοποθετήσουμε σε 5 πορτοφόλια με τουλάχιστον ένα κέρμα και επειδή τα κέρματα είναι όμοια η τοποθέτηση των κερμάτων στα πορτοφόλια μπορεί να γίνει με:
(i)+(ii)= C(11,5)+6C(11,4)=2442 διαφορετικούς τρόπους


socrates
Επιμελητής
Δημοσιεύσεις: 6461
Εγγραφή: Δευ Μαρ 09, 2009 1:47 pm
Τοποθεσία: Θεσσαλονίκη
Επικοινωνία:

Re: ΣΥΝΔΥΑΣΤΙΚΗ-ΠΙΘΑΝΟΤΗΤA : Η ξεχασμένη αγαπημένη !

#249

Μη αναγνωσμένη δημοσίευση από socrates » Παρ Ιαν 11, 2019 1:53 am

Άσκηση 87
Επιλέγουμε τυχαία δύο διαφορετικούς αριθμούς από το σύνολο \{2,2^2,...,2^{25}\}.
Ποια η πιθανότητα ο αριθμός \log_ab να είναι ακέραιος;
https://brilliant.org/problems/probably-algebra/

Άσκηση 88
Επιλέγουμε τυχαία πέντε διαφορετικούς ανά δύο ακέραιους από το σύνολο \{1,2, ..., 20.\}
Ποια η πιθανότητα να υπάρχουν δύο διαδοχικοί αριθμοί ανάμεσα στους πέντε που επιλέξαμε;
https://brilliant.org/problems/come-and-see-it/


Θανάσης Κοντογεώργης
Xriiiiistos
Δημοσιεύσεις: 219
Εγγραφή: Τρί Μάιος 15, 2018 4:36 pm

Re: ΣΥΝΔΥΑΣΤΙΚΗ-ΠΙΘΑΝΟΤΗΤA : Η ξεχασμένη αγαπημένη !

#250

Μη αναγνωσμένη δημοσίευση από Xriiiiistos » Παρ Ιαν 11, 2019 3:55 pm

socrates έγραψε:
Σάβ Σεπ 26, 2015 2:28 am
Άσκηση 85
n αγόρια και n κορίτσια σχηματίζουν, στην τύχη, n ζευγάρια.
Ποια η πιθανότητα να υπάρχει ένα τουλάχιστον ζευγάρι κοριτσιών; Για ποια n η πιθανότητα αυτή υπερβαίνει το 0,9;

Η πρώτη δυάδα μπορεί να γίνει με 2n(2n-1) (2n τρόπους να επιλεχθεί το 1ο άτομο και 2n-1 το δεύτερο) (2n-2)(2n-3) η δεύτερη δυάδα κ.τλ. άρα μπορεί να χωρίσουμε τις δυάδες με 2n(2n-1)+...2(1)=k δεν μπορώ να το υπολογίσω με πιο απλή μορφή συνάρτηση του n. To να μην υπάρχει κανένα ζευγάρι κοριτσιών σημαίνει πως κάθε ζεύγος έχει ένα αγόρι και ένα κορίτσι, θα βρούμε με πόσους τρόπους γίνεται αυτό. Την πρώτη δυάδα μπορούμε να την επιλέξουμε με n^{2} τρόπους (n τρόπους το αγόρι και n το κορίτσι) την δεύτερη με (n-1)^{2} κ.τ.λ. άρα η δυάδες με 1 αγόρι και 1 κορίτσι μπορούν να γίνουn με με 1^{2}+2^{2}+...n^{2}=\frac{n(n+1)(2n-1)}{6}. Άρα το να υπάρχει τουλάχιστον ένα ζευγάρι κοριτσιών γίνεται να επιλεγεί με k-\frac{n(n+1)(2n-1)}{6} τρόπους και η πιθανότητα είναι \frac{k-\frac{n(n+1)(2n-1)}{6}}{k} (η αναδιάταξη δεν μας ενδοιαφέρει)


Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 8989
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

Re: ΣΥΝΔΥΑΣΤΙΚΗ-ΠΙΘΑΝΟΤΗΤA : Η ξεχασμένη αγαπημένη !

#251

Μη αναγνωσμένη δημοσίευση από Demetres » Παρ Ιαν 11, 2019 4:23 pm

Xriiiiistos έγραψε:
Παρ Ιαν 11, 2019 3:55 pm
άρα μπορεί να χωρίσουμε τις δυάδες με 2n(2n-1)+...2(1)=k
Γιατί πρόσθεση;


Xriiiiistos
Δημοσιεύσεις: 219
Εγγραφή: Τρί Μάιος 15, 2018 4:36 pm

Re: ΣΥΝΔΥΑΣΤΙΚΗ-ΠΙΘΑΝΟΤΗΤA : Η ξεχασμένη αγαπημένη !

#252

Μη αναγνωσμένη δημοσίευση από Xriiiiistos » Παρ Ιαν 11, 2019 6:50 pm

Demetres έγραψε:
Παρ Ιαν 11, 2019 4:23 pm
Xriiiiistos έγραψε:
Παρ Ιαν 11, 2019 3:55 pm
άρα μπορεί να χωρίσουμε τις δυάδες με 2n(2n-1)+...2(1)=k
Γιατί πρόσθεση;
Δυσκολεύομαι να το εξηγήσω όπως το έχω στο μυαλό, συνδυαστική έχω δει μόνο λίγη θεωρεία και έχω λύσει λίγες ασκήσεις οπότε ίσως να το έχω λάθος


socrates
Επιμελητής
Δημοσιεύσεις: 6461
Εγγραφή: Δευ Μαρ 09, 2009 1:47 pm
Τοποθεσία: Θεσσαλονίκη
Επικοινωνία:

Re: ΣΥΝΔΥΑΣΤΙΚΗ-ΠΙΘΑΝΟΤΗΤA : Η ξεχασμένη αγαπημένη !

#253

Μη αναγνωσμένη δημοσίευση από socrates » Σάβ Ιαν 12, 2019 12:18 am

Άσκηση 89
O Α επιλέγει τυχαία έναν αριθμό a από το σύνολο \{0,1\}.
O Β επιλέγει τυχαία έναν αριθμό b από το σύνολο \{0,1,2\}.
O C επιλέγει τυχαία έναν αριθμό c από το σύνολο \{0,1,2,3\}.
O D επιλέγει τυχαία έναν αριθμό d από το σύνολο \{0,1,2,3,4\}.
O E επιλέγει τυχαία έναν αριθμό e από το σύνολο \{0,1,2,3,4,5\}.

Ποια η πιθανότητα να ισχύει a\leq b\leq c\leq d\leq e;
https://brilliant.org/problems/random-p ... so-random/


Άσκηση 90
Ένα κουτί περιέχει n νομίσματα. Έστω P(E_k), \ 0\leq k\leq n, η πιθανότητα ακριβώς k από αυτά να είναι "πειραγμένα".
Η πιθανότητα P(E_k) είναι ευθέως ανάλογη του k(k+1).
Επιλέγουμε στην τύχη ένα νόμισμα και βρίσκουμε ότι είναι "πειραγμένο". Ποια η πιθανότητα να είναι το μοναδικό "πειραγμένο" νόμισμα;
https://brilliant.org/problems/biased-coins-2/


Θανάσης Κοντογεώργης
Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 8989
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

Re: ΣΥΝΔΥΑΣΤΙΚΗ-ΠΙΘΑΝΟΤΗΤA : Η ξεχασμένη αγαπημένη !

#254

Μη αναγνωσμένη δημοσίευση από Demetres » Σάβ Ιαν 12, 2019 1:33 pm

Xriiiiistos έγραψε:
Παρ Ιαν 11, 2019 6:50 pm
Demetres έγραψε:
Παρ Ιαν 11, 2019 4:23 pm
Xriiiiistos έγραψε:
Παρ Ιαν 11, 2019 3:55 pm
άρα μπορεί να χωρίσουμε τις δυάδες με 2n(2n-1)+...2(1)=k
Γιατί πρόσθεση;
Δυσκολεύομαι να το εξηγήσω όπως το έχω στο μυαλό, συνδυαστική έχω δει μόνο λίγη θεωρεία και έχω λύσει λίγες ασκήσεις οπότε ίσως να το έχω λάθος
Ο λόγος που ρώτησα είναι διότι έκανες λάθος.

Πρόσθεση κάνουμε όταν έχουμε ξένα μεταξύ τους σύνολα και θέλουμε να βρούμε το πλήθος των στοιχείων όλων των συνόλων μαζί. Π.χ. στην ερώτηση πόσοι τριψήφιοι αριθμοί έχουν άθροισμα ψηφίων ίσο με 4 μπορούμε πρώτα να βρούμε πόσοι σχηματίζονται από τα ψηφία 4,0,0, ύστερα πόσοι σχηματίζονται από τα ψηφία 3,1,0 κ.ο.κ και στο τέλος να προσθέσουμε όλες τις απαντήσεις.

Πολλαπλασιασμό κάνουμε όταν θέλουμε να βρούμε πλήθος n-άδων της μορφής (x_1,\ldots,x_n) όταν υπάρχουν ακριβώς k_1 τρόποι να επιλέξουμε το x_1, μετά όπως και να επιλέξουμε το x_1 υπάρχουν ακριβώς k_2 τρόποι να επιλέξουμε το x_2 κ.ο.κ. Π.χ. στην ερώτηση πόσοι τριψήφιοι αριθμοί σχηματίζονται από τα ψηφία 1,2,3,4,5 αν όλα τα ψηφία τους είναι διαφορετικά πολλαπλασιάζουμε: Έχουμε 5 επιλογές για το πρώτο ψηφίο, μετά όπως και να επιλέξουμε το πρώτο έχουμε 4 επιλογές για το δεύτερο και τέλος 3 για το τρίτο. Συνολικά 5 \cdot 4 \cdot 3 = 60 τρόποι.

Στο συγκεκριμένο πρόβλημα πολλαπλασιάζουμε. Αλλά δεν είναι τόσο απλά τα πράγματα. Π.χ. έχεις πει ότι υπάρχουν 2n(2n-1) τρόποι να επιλέξεις το πρώτο ζευγάρι. Εδώ όμως κάθε ζευγάρι το μέτρησες δύο φορές. Μια φορά που επέλεξες πρώτα τον Γιώργο και μετά τον Κώστα, και μια που επέλεξες πρώτα τον Κώστα και μετά τον Γιώργο. Άρα πρέπει να διαιρέσεις με το 2. Το ίδιο και για τα υπόλοιπα ζευγάρια. Μετά πολλαπλασιάσεις για να βρεις \frac{(2n)!}{2^n}. Μόνο που ούτε και αυτό είναι σωστό. Διότι αν π.χ τα ζευγάρια σου είναι τα (Γιώργος,Κώστας), (Ανδρέας,Μαρία), (Άννα, Ελένη) τότε αυτά τα ζευγάρια δεν τα μέτρησες μία φορά αλλά 6. Η μια με την σειρά που τα έγραψα αλλά υπάρχουν και άλλες. (Έχουμε 3 τρόπους να επιλέξουμε το πρώτο ζευγάρι, 2 το δεύτερο και μία το τρίτο) Γενικά για n ζευγάρια έχουμε n! τρόπους να τα βάλουμε στην σειρά.

Άρα για 2n άτομα υπάρχουν \displaystyle  \frac{(2n)!}{n!2^n} τρόποι να τους χωρίσουμε σε n ζευγάρια.


socrates
Επιμελητής
Δημοσιεύσεις: 6461
Εγγραφή: Δευ Μαρ 09, 2009 1:47 pm
Τοποθεσία: Θεσσαλονίκη
Επικοινωνία:

Re: ΣΥΝΔΥΑΣΤΙΚΗ-ΠΙΘΑΝΟΤΗΤA : Η ξεχασμένη αγαπημένη !

#255

Μη αναγνωσμένη δημοσίευση από socrates » Κυρ Ιαν 13, 2019 2:33 pm

Άσκηση 91
Πόσοι διαφορετικοί πενταψήφιοι θετικοί ακέραιοι αριθμοί υπάρχουν, που το καθένα από τα ψηφία τους, εκτός του τελευταίου, είναι μεγαλύτερο ή ίσο του επόμενου ψηφίου τους;


Άσκηση 92
Να βρείτε το πλήθος των τριάδων \displaystyle{(A, B, C)}, για τις οποίες ισχύουν όλες οι πιο κάτω συνθήκες:
i. Τα \displaystyle{A, B, C} είναι υποσύνολα του συνόλου \displaystyle{\{1, 2, 3, \ldots, 2019\}}.
ii. \displaystyle{A\cap B=\emptyset}
iii. \displaystyle{A\cap C=\emptyset} και \displaystyle{B\cap C=\emptyset}
viewtopic.php?f=58&t=63597


Θανάσης Κοντογεώργης
socrates
Επιμελητής
Δημοσιεύσεις: 6461
Εγγραφή: Δευ Μαρ 09, 2009 1:47 pm
Τοποθεσία: Θεσσαλονίκη
Επικοινωνία:

Re: ΣΥΝΔΥΑΣΤΙΚΗ-ΠΙΘΑΝΟΤΗΤA : Η ξεχασμένη αγαπημένη !

#256

Μη αναγνωσμένη δημοσίευση από socrates » Τρί Ιαν 15, 2019 1:44 pm

Άσκηση 93
Δύο πραγματικοί αριθμοί επιλέγονται τυχαία και ανεξάρτητα από το διάστημα [-20, 10].
Ποια η πιθανότητα το γινόμενό τους να είναι μεγαλύτερο του μηδενός;


Άσκηση 94
Πόσες συναρτήσεις f : A \rightarrow A ικανοποιούν τη σχέση f(f(a)) = a για κάθε a \in A=\{1,2,3,4,5,6,7\};


Θανάσης Κοντογεώργης
Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 8989
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

Re: ΣΥΝΔΥΑΣΤΙΚΗ-ΠΙΘΑΝΟΤΗΤA : Η ξεχασμένη αγαπημένη !

#257

Μη αναγνωσμένη δημοσίευση από Demetres » Τετ Ιαν 16, 2019 1:33 pm

socrates έγραψε:
Σάβ Σεπ 26, 2015 2:28 am
Άσκηση 85
n αγόρια και n κορίτσια σχηματίζουν, στην τύχη, n ζευγάρια.
Ποια η πιθανότητα να υπάρχει ένα τουλάχιστον ζευγάρι κοριτσιών; Για ποια n η πιθανότητα αυτή υπερβαίνει το 0,9;

Μιας και άρχισαν να μαζεύονται αρκετές άλυτες, βάζω μια λύση για αυτή.

Έχουμε 2n άτομα να σχηματίσουμε n ζευγάρια. Αυτό γίνεται με \displaystyle  \frac{(2n)!}{2^n n!} τρόπους. [Βάζουμε τα 2n άτομα στην σειρά με (2n)! τρόπους. Ακολούθως ζευγαρώνουμε το πρώτο με το δεύτερο, το τρίτο με το τέταρτο κ.ο.κ. Κάθε χωρισμός όμως σε n ζευγάρια μπορεί να προκύψει αρκετές φορές με αυτήν την μέθοδο. Έχουμε n! τρόπους να βάλουμε στην σειρά τα ζευγάρια. Επιπλέον για κάθε ζευγάρι έχουμε 2 τρόπους να βάλουμε στην σειρά τα άτομα του ζευγαριού.]

Έχουμε n! τρόπους για να αποτελούνται όλα τα ζευγάρια από ένα αγόρι και ένα κορίτσι. [Έχουμε n επιλογές για το ποιο κορίτσι θα ζευγαρωθεί με το πρώτο αγόρι, n-1 επιλογές για το ποιο θα ζευγαρωθεί με το δεύτερο αγόρι κ.ο.κ]

Οπότε η ζητούμενη πιθανότητα είναι:

\displaystyle  p_n = 1 - \frac{2^n(n!)^2}{(2n)!}

Έχουμε \displaystyle  p_n > 0.9 \Leftrightarrow \frac{2^n}{\binom{2n}{n}} < 0.1 \Leftrightarrow \frac{1}{2^n}\binom{2n}{n} >

Θέτοντας \displaystyle  a_n = \frac{1}{2^n} \binom{2n}{n} παρατηρούμε ότι \displaystyle  a_{n+1} = \frac{2n+1}{n+1}a_n > a_n. Βρίσκουμε λοιπόν διαδοχικά

\displaystyle  a_1 = 1, a_2 = 3/2, a_3 = 5/3, a_4 = 35/8, a_5 = 63/8, a_6 = 232/16

Άρα a_5 < 10 και a_n > 10 για n \geqslant 6. Οπότε η πιθανότητα υπερβαίνει το 0.9 για n \geqslant 6.


socrates
Επιμελητής
Δημοσιεύσεις: 6461
Εγγραφή: Δευ Μαρ 09, 2009 1:47 pm
Τοποθεσία: Θεσσαλονίκη
Επικοινωνία:

Re: ΣΥΝΔΥΑΣΤΙΚΗ-ΠΙΘΑΝΟΤΗΤA : Η ξεχασμένη αγαπημένη !

#258

Μη αναγνωσμένη δημοσίευση από socrates » Κυρ Ιαν 20, 2019 3:04 pm

Άσκηση 95
Επιλέγουμε τυχαία έναν παλινδρομικό αριθμό από το 1000 μέχρι το 10.000. Ποια η πιθανότητα να διαιρείται με το 7;

Άσκηση 96
Στα κελιά ενός πίνακα 3\times3 υπάρχουν οι αριθμοί 1 έως 9, μια φορά ο καθένας, έτσι ώστε σε κάθε γραμμή και κάθε στήλη οι αριθμοί να είναι σε αύξουσα σειρά. Πόσοι τέτοιοι πίνακες υπάρχουν;


Θανάσης Κοντογεώργης
Άβαταρ μέλους
cretanman
Διαχειριστής
Δημοσιεύσεις: 4097
Εγγραφή: Πέμ Δεκ 18, 2008 12:35 pm
Τοποθεσία: Ηράκλειο Κρήτης
Επικοινωνία:

Re: ΣΥΝΔΥΑΣΤΙΚΗ-ΠΙΘΑΝΟΤΗΤA : Η ξεχασμένη αγαπημένη !

#259

Μη αναγνωσμένη δημοσίευση από cretanman » Κυρ Ιαν 20, 2019 10:00 pm

socrates έγραψε:
Κυρ Ιαν 20, 2019 3:04 pm
Άσκηση 95
Επιλέγουμε τυχαία έναν παλινδρομικό αριθμό από το 1000 μέχρι το 10.000. Ποια η πιθανότητα να διαιρείται με το 7;
Οι παλινδρομικοί αριθμοί A από το 1000 έως το 10000 είναι της μορφής A=\overline{abba} με 1\leq a\leq 9 και 0\leq b\leq 9. Συνεπώς υπάρχουν 9\cdot 10=90 τέτοιοι αριθμοί.

Επειδή επιπλέον A=1001a+110b=7(143a+16b)-2b άρα για να διαιρείται ο A από το 7 πρέπει 7|b, δηλαδή b=0 ή b=7 και ο a να είναι οποιοσδήπoτε. Συνεπώς οι παλινδρομικοί αριθμοί που διαιρούνται από το 7 είναι σε πλήθος 9\cdot 2=18 κι έτσι η ζητούμενη πιθανότητα p είναι p=\dfrac{18}{90}=\dfrac{1}{5}.

Αλέξανδρος


Αλέξανδρος Συγκελάκης
Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 8989
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

Re: ΣΥΝΔΥΑΣΤΙΚΗ-ΠΙΘΑΝΟΤΗΤA : Η ξεχασμένη αγαπημένη !

#260

Μη αναγνωσμένη δημοσίευση από Demetres » Κυρ Ιαν 20, 2019 10:25 pm

socrates έγραψε:
Παρ Ιαν 11, 2019 1:53 am
Άσκηση 87
Επιλέγουμε τυχαία δύο διαφορετικούς αριθμούς από το σύνολο \{2,2^2,...,2^{25}\}.
Ποια η πιθανότητα ο αριθμός \log_ab να είναι ακέραιος;
https://brilliant.org/problems/probably-algebra/
Αν a = 2^r και b = 2^s τότε \displaystyle  \log_a{b} = \frac{\log{b}}{\log{a}} = \frac{s}{r}.

Οπότε ισοδύναμα ζητείται η πιθανότητα αν επιλέξουμε τυχαία δύο διαφορετικούς αριθμούς r,s από το σύνολο \{1,2,\ldots,25\} να ισχύει ότι r|s.

Υπάρχουν 25\cdot 24 ζεύγη (r,s). Ας μετρήσουμε σε πόσα από αυτά ισχύει ότι r|s.

Επιλέγουμε πρώτα το r. Τότε υπάρχουν \lfloor 25/r \rfloor - 1 επιλογές για το s. (Το "-1" επειδή αγνοούμε το s=r.)

Για r=1 έχουμε 24 επιλογές για το s.
Για r=2 έχουμε 11 επιλογές για το s.
Για r=3 έχουμε 7 επιλογές για το s.
Για r=4 έχουμε 5 επιλογές για το s.
Για r=5 έχουμε 4 επιλογές για το s.
Για r=6 έχουμε 3 επιλογές για το s.
Για r=7,8 έχουμε από 2 επιλογές για το s.
Για r=9,10,11,12 έχουμε από 1 επιλογή για το s.

Συνολικά λοιπόν έχουμε 24 + 11 + 7 + 5 + 4 + 3  + 2\cdot 2 + 4 \cdot 1 = 62 ζεύγη. Οπότε τελικά η πιθανότητα είναι:

\displaystyle  \frac{62}{25 \cdot 24} = \frac{31}{300}


Απάντηση

Επιστροφή σε “Άλγεβρα”

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

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