5 szuflad, co najmniej 1 będzie pusta

Definicja klasyczna. Prawdopodobieństwo warunkowe i całkowite. Zmienne losowe i ich parametry. Niezależność. Prawa wielkich liczb oraz centralne twierdzenia graniczne i ich zastosowania.
kejkun7
Użytkownik
Użytkownik
Posty: 405
Rejestracja: 24 lip 2012, o 23:16
Płeć: Mężczyzna
Lokalizacja: hmm ?
Podziękował: 147 razy
Pomógł: 2 razy

5 szuflad, co najmniej 1 będzie pusta

Post autor: kejkun7 »

Witam,
Mamy 5 szuflad ładujemy tam 12 przedmiotów (losowo).

liczyłem to tak jak tutaj w ostatnim poście:
40162.htm

Policzmy najpierw zdarzenie przeciwne, iż żadna szuflada nie będzie pusta.

W tym celu zapiszmy 12 jako sumę liczb naturalnych:

\(\displaystyle{ \left\{8,1,1,1,1 \right\}}\)

\(\displaystyle{ \left\{7,2,1,1,1 \right\}}\)

\(\displaystyle{ \left\{6,3,1,1,1 \right\}}\)

\(\displaystyle{ \left\{6,2,2,1,1 \right\}}\)

\(\displaystyle{ \left\{5,3,2,1,1 \right\}}\)

\(\displaystyle{ \left\{5,2,2,2,1 \right\}}\)

\(\displaystyle{ \left\{5,4,1,1,1 \right\}}\)

\(\displaystyle{ \left\{4,4,2,1,1 \right\}}\)

\(\displaystyle{ \left\{4,3,3,1,1 \right\}}\)

\(\displaystyle{ \left\{4,2,2,2,2 \right\}}\)

\(\displaystyle{ \left\{4,3,2,2,1 \right\}}\)

\(\displaystyle{ \left\{3,3,2,2,2 \right\}}\)

\(\displaystyle{ \left\{3,3,3,2,1 \right\}}\)


razem 13 takich "zestawów"


Teraz zapisujemy prawdopodobieństwo:





\(\displaystyle{ P(A) = 1 - \left[ \frac{ \frac{5!}{4!} {12 \choose 8} {4 \choose 1} \cdot 3 \cdot 2 }{5^{12}}
+
\frac{ \frac{5!}{3!} {12 \choose 7} {5 \choose 2}\cdot 3 \cdot 2 }{5^{12} }}+ \frac{ \frac{5!}{3!} {12 \choose 6} {6 \choose 3}\cdot 3 \cdot 2 }{5^{12}}+ \frac{ \frac{5!}{2! \cdot 2!} {12 \choose 6} {6 \choose 2}\cdot {4 \choose 2} \cdot 2 }{5^{12} } + \frac{ \frac{5!}{2!} {12 \choose 5} {7 \choose 3}\cdot {4 \choose 2} \cdot 2 }{5^{12} } + \\ \right]}\)


itd. ale mam problem napisać ze względu:





że taka formuła jest ok:
[spoiler]

Kod: Zaznacz cały

  [tex]P(A) = 1 -  left[  frac{  frac{5!}{4!}    {12 choose 8} {4 choose 1} cdot 3 cdot 2   }{5^{12}}
+
 frac{ frac{5!}{3!} {12 choose 7} {5 choose 2}cdot 3 cdot 2   }{5^{12} }}+ frac{ frac{5!}{3!} {12 choose 6} {6 choose 3}cdot 3 cdot 2   }{5^{12}}+ frac{ frac{5!}{2! cdot 2!} {12 choose 6} {6 choose 2}cdot {4 choose 2} cdot 2   }{5^{12}  } +  frac{ frac{5!}{2!} {12 choose 5} {7 choose 3}cdot {4 choose 2} cdot 2   }{5^{12}  } + \   frac{ frac{5!}{3!} 
    }{1}  
ight][/tex]

[/spoiler]

Podczas gdy taka już nie działa, a na końcu dopisałem w liczniku tylko " {n choose k} "
[spoiler]

Kod: Zaznacz cały

 [tex]P(A) = 1 -  left[  frac{  frac{5!}{4!}    {12 choose 8} {4 choose 1} cdot 3 cdot 2   }{5^{12}}
+
 frac{ frac{5!}{3!} {12 choose 7} {5 choose 2}cdot 3 cdot 2   }{5^{12} }}+ frac{ frac{5!}{3!} {12 choose 6} {6 choose 3}cdot 3 cdot 2   }{5^{12}}+ frac{ frac{5!}{2! cdot 2!} {12 choose 6} {6 choose 2}cdot {4 choose 2} cdot 2   }{5^{12}  } +  frac{ frac{5!}{2!} {12 choose 5} {7 choose 3}cdot {4 choose 2} cdot 2   }{5^{12}  } + \   frac{ frac{5!}{3!}   {n choose k} } }{1}  
ight][/tex]

[/spoiler]
juz nie działa??

Dla przykładu:
ok formuła:
\(\displaystyle{ P(A) = 1 - \left[ \frac{ \frac{5!}{4!} {12 \choose 8} {4 \choose 1} \cdot 3 \cdot 2 }{5^{12}}
+
\frac{ \frac{5!}{3!} {12 \choose 7} {5 \choose 2}\cdot 3 \cdot 2 }{5^{12} }}+ \frac{ \frac{5!}{3!} {12 \choose 6} {6 \choose 3}\cdot 3 \cdot 2 }{5^{12}}+ \frac{ \frac{5!}{2! \cdot 2!} {12 \choose 6} {6 \choose 2}\cdot {4 \choose 2} \cdot 2 }{5^{12} } + \frac{ \frac{5!}{2!} {12 \choose 5} {7 \choose 3}\cdot {4 \choose 2} \cdot 2 }{5^{12} } + \\ \frac{ \frac{5!}{3!}
}{1} \right]}\)



nie działająca:
\(\displaystyle{ P(A) = 1 - \left[ \frac{ \frac{5!}{4!} {12 \choose 8} {4 \choose 1} \cdot 3 \cdot 2 }{5^{12}}
+
\frac{ \frac{5!}{3!} {12 \choose 7} {5 \choose 2}\cdot 3 \cdot 2 }{5^{12} }}+ \frac{ \frac{5!}{3!} {12 \choose 6} {6 \choose 3}\cdot 3 \cdot 2 }{5^{12}}+ \frac{ \frac{5!}{2! \cdot 2!} {12 \choose 6} {6 \choose 2}\cdot {4 \choose 2} \cdot 2 }{5^{12} } + \frac{ \frac{5!}{2!} {12 \choose 5} {7 \choose 3}\cdot {4 \choose 2} \cdot 2 }{5^{12} } + \\ \frac{ \frac{5!}{3!}
{n \choose k} }{1} \right]}\)



Zależy mi aby ktoś mi powiedział czy dobrze próbowałem rozwiązać to zadanie tym sposobem
oraz ewentualnie dodatkowo podać alternatywne rozwiązanie.
miodzio1988

5 szuflad, co najmniej 1 będzie pusta

Post autor: miodzio1988 »

Sposob podany w linku jest ok, więc jeśli robisz analogicznie to jest dobrze
kejkun7
Użytkownik
Użytkownik
Posty: 405
Rejestracja: 24 lip 2012, o 23:16
Płeć: Mężczyzna
Lokalizacja: hmm ?
Podziękował: 147 razy
Pomógł: 2 razy

5 szuflad, co najmniej 1 będzie pusta

Post autor: kejkun7 »

Czy pominąłem, którykolwiek z przypadków?
Bo wyznaczyłem ich 13.

Czy ktoś poda alternatywne rozwiązanie?
norwimaj
Użytkownik
Użytkownik
Posty: 5101
Rejestracja: 11 mar 2011, o 16:31
Płeć: Mężczyzna
Lokalizacja: 52°16'37''N 20°52'45''E
Podziękował: 4 razy
Pomógł: 1001 razy

5 szuflad, co najmniej 1 będzie pusta

Post autor: norwimaj »

Żadnego przypadku nie pominąłeś. Inny sposób również jest w podlinkowanym przez Ciebie temacie.
jovante pisze: Najłatwiej chyba zrobić to zadnie z wzoru włączeń i wyłączeń.

\(\displaystyle{ P(A)=\frac{{5 \choose 0}5^9-{5 \choose 1}4^9+{5 \choose 2}3^9-{5 \choose 3}2^9+{5 \choose 4}1^9}{5^9}}\)
kejkun7
Użytkownik
Użytkownik
Posty: 405
Rejestracja: 24 lip 2012, o 23:16
Płeć: Mężczyzna
Lokalizacja: hmm ?
Podziękował: 147 razy
Pomógł: 2 razy

5 szuflad, co najmniej 1 będzie pusta

Post autor: kejkun7 »

No tak ja wiem, ale jak tutaj będzie wyglądał ten sposób?

\(\displaystyle{ P(A)=\frac{{5 \choose 0}5^{12}-{5 \choose 1}4^{12}+{5 \choose 2}3^{12}-{5 \choose 3}2^{12}+{5 \choose 4}1^{12}}{5^{12}}}\)

??
Czy mógłby mi ktoś go dokładniej objaśnić ??-- 23 gru 2014, o 14:10 --poprawny wynik tu wyzej dałem ??
norwimaj
Użytkownik
Użytkownik
Posty: 5101
Rejestracja: 11 mar 2011, o 16:31
Płeć: Mężczyzna
Lokalizacja: 52°16'37''N 20°52'45''E
Podziękował: 4 razy
Pomógł: 1001 razy

5 szuflad, co najmniej 1 będzie pusta

Post autor: norwimaj »

Poprawny wynik.
robertm19
Użytkownik
Użytkownik
Posty: 1847
Rejestracja: 8 lip 2008, o 21:16
Płeć: Mężczyzna
Lokalizacja: Staszów/Warszawa
Podziękował: 7 razy
Pomógł: 378 razy

5 szuflad, co najmniej 1 będzie pusta

Post autor: robertm19 »

Czy rozróżniamy szuflady bądź przedmioty?
norwimaj
Użytkownik
Użytkownik
Posty: 5101
Rejestracja: 11 mar 2011, o 16:31
Płeć: Mężczyzna
Lokalizacja: 52°16'37''N 20°52'45''E
Podziękował: 4 razy
Pomógł: 1001 razy

5 szuflad, co najmniej 1 będzie pusta

Post autor: norwimaj »

Warto rozróżniać.
kejkun7
Użytkownik
Użytkownik
Posty: 405
Rejestracja: 24 lip 2012, o 23:16
Płeć: Mężczyzna
Lokalizacja: hmm ?
Podziękował: 147 razy
Pomógł: 2 razy

5 szuflad, co najmniej 1 będzie pusta

Post autor: kejkun7 »

Cześć pomocy, wyszło mi jednym sposobem o 200 w liczniku za dużo x_x

Po kolei:
Podzieliłem na 5 ułamków:

1)
... 2812%29%29

2)
... 2812%29%29

3)
http://www.wolframalpha.com/input/?i=%5 ... E%2812%29+


4)
http://www.wolframalpha.com/input/?i=%5 ... E%2812%29+


5)
http://www.wolframalpha.com/input/?i=%5 ... E%2812%29+


Po dodaniu 4) z 5) , jak i 1) , 2) , 3)
teraz razem ze sobą te dwa:

http://www.wolframalpha.com/input/?i=75 ... %2F9765625



alternatywne rozwiązanie:

http://www.wolframalpha.com/input/?i=%5 ... 5E%2812%29



gdzie błąd ?!

Bardzo mi zależy żeby wykazać, że są tożsame te rozwiązania :/
norwimaj
Użytkownik
Użytkownik
Posty: 5101
Rejestracja: 11 mar 2011, o 16:31
Płeć: Mężczyzna
Lokalizacja: 52°16'37''N 20°52'45''E
Podziękował: 4 razy
Pomógł: 1001 razy

5 szuflad, co najmniej 1 będzie pusta

Post autor: norwimaj »

A czy nie pomyliłeś się w dodawaniu? Mogę podać swoje wyniki, ale chyba się nie różnią od Twoich. W tabelce są podane liczby podziałów zbioru przedmiotów na zbiory o danych licznościach. (Przez podział rozumiem rodzinę zbiorów). Żeby otrzymać liczbę wszystkich układów, trzeba każdy wynik pomnożyć przez \(\displaystyle{ 5!}\) i podsumować. Wychodzi \(\displaystyle{ 165528000,}\) tak samo jak za pomocą wzoru włączeń i wyłączeń.

\(\displaystyle{ \begin{array}{|l|l|l|}
\hline
8,1,1,1,1 & \binom {12} 8 & 495 \\
7,2,1,1,1 & \binom {12} 7 \cdot \binom 5 2 & 7920 \\
6,3,1,1,1 & \binom {12} 6 \cdot \binom 6 3 & 18480 \\
6,2,2,1,1 & \binom {12} 6 \cdot \binom 6 2 \cdot 3 & 41580 \\
5,4,1,1,1 & \binom {12} 5 \cdot \binom 7 4 & 27720 \\
5,3,2,1,1 & \binom {12} 5 \cdot \binom 7 3 \cdot \binom 4 2 & 166320 \\
5,2,2,2,1 & \binom {12} 5 \cdot 7 \cdot 5 \cdot 3 & 83160 \\
4,4,2,1,1 & \binom {12} 2 \cdot \binom {10} 2 \cdot \binom 7 3 & 103950 \\
4,3,3,1,1 & \binom {12} 4 \cdot \binom 8 2 \cdot \binom 5 2 & 138600 \\
4,3,2,2,1 & \binom {12} 4 \cdot \binom 8 3 \cdot 5 \cdot 3 & 415800 \\
4,2,2,2,2 & \binom {12} 4 \cdot 7 \cdot 5 \cdot 3 & 51975 \\
3,3,3,2,1 & \binom {12} 2 \cdot 10 \cdot \binom 8 2 \cdot \binom 5 2 & 184800 \\
3,3,2,2,2 & \binom {12} 6 \cdot \binom 5 2 \cdot 5 \cdot 3 & 138600 \\
\hline
\end{array}}\)
kejkun7
Użytkownik
Użytkownik
Posty: 405
Rejestracja: 24 lip 2012, o 23:16
Płeć: Mężczyzna
Lokalizacja: hmm ?
Podziękował: 147 razy
Pomógł: 2 razy

5 szuflad, co najmniej 1 będzie pusta

Post autor: kejkun7 »

" Mogę podać swoje wyniki, ale chyba się nie różnią od Twoich."
no to nie wiem czy się pomyliłem w dodawaniu czy nie :/

Nie do końca chyba o taki ułamek mi chodziło, kurde :/
Tylko wskazanie gdzie popełniłem błąd, dlatego wszystko w wolframie pokazałem.

Jeszcze raz:

pierwsze trzy opcję:
... 2812%29%29

opcję 4-6:
... 2812%29%29



7-9:

http://www.wolframalpha.com/input/?i=%5 ... E%2812%29+



10-11:
http://www.wolframalpha.com/input/?i=%5 ... E%2812%29+



12-13:

http://www.wolframalpha.com/input/?i=75 ... %2F9765625


Dodaje ułamkowo:
opcję: 10-13 + opcję 1-9:


http://www.wolframalpha.com/input/?i=75 ... %2F9765625



Edit: chyba mam:
http://www.wolframalpha.com/input/?i=75 ... %2F9765625

źle dodałem, uf , już mam !


alternatywne rozwiązanie pokazuje taki wynik natomiast:
http://www.wolframalpha.com/input/?i=%5 ... 5E%2812%29




źle dodałem, uf , już mam !
ODPOWIEDZ