Forum I Roku Informatyki UW

Zapałki Banacha

Go down

Zapałki Banacha

Post by Gricha on Thu Dec 01, 2011 4:28 pm

Hej,

Mam pytanie. Robiłem zadanie z zapałek banacha (zad 6 LINK )
Moje pytanie jest takie - czy odpowiedź:

$$ 2\cdot\binom{2n-k}{n-k}p^{n-k}q^{n} $$

jest poprawna?

Oraz - czemu to jest rozkład dwumianowy ujemny? Przecież to jest jak w morde strzelił zwykły rozkład dwumianowy Smile
avatar
Gricha

Liczba postów : 425
Join date : 2010-10-12
Age : 27
Skąd : Myszków

View user profile

Back to top Go down

Re: Zapałki Banacha

Post by Bartek on Thu Dec 01, 2011 10:09 pm

Wydaje mi się, że jeszcze trzeba to pomnożyć przez q, bo na końcu ma wyciągnąć puste pudełko.

Bartek

Liczba postów : 21
Join date : 2010-10-12

View user profile

Back to top Go down

Re: Zapałki Banacha

Post by krakeusz on Thu Dec 01, 2011 10:51 pm

Gricha wrote:Hej,

Mam pytanie. Robiłem zadanie z zapałek banacha (zad 6 LINK )
Moje pytanie jest takie - czy odpowiedź:

$$ 2\cdot\binom{2n-k}{n-k}p^{n-k}q^{n} $$

jest poprawna?

Oraz - czemu to jest rozkład dwumianowy ujemny? Przecież to jest jak w morde strzelił zwykły rozkład dwumianowy Smile

Ja na ćwiczeniach miałem rozumowanie dla p = q = 1/2, ale można je łatwo rozszerzyć:
Prawdopodobieństwo, że po wyciągnięciu 2n-k zapałek w lewej kieszeni zostanie ich k to
$$ \binom{2n-k}{n} \cdot p^{n-k}\cdot q^{n} \cdot q $$
Bo chcemy, by z 2n-k zapałek wyciągniętych n było z prawego pudełka, a potem, by wybrać puste (prawe).
Symetrycznie dla lewego pudełka (i dodajemy wyniki).
Wychodzi na końcu
$$ \binom{2n-k}{n} \cdot {(pq)}^{n-k}\cdot (q^{k+1} + p^{k+1}) $$
Nie jestem tylko pewien, czy mój wzór się dalej nie upraszcza, może nawet do Twojego (choć wg mnie powinna być symetria względem p i q).
Bo dla p = q, wychodzi to co na ćwiczeniach u Dojera.


Last edited by krakeusz on Thu Dec 01, 2011 10:56 pm; edited 1 time in total (Reason for editing : zamieniłem luźne p na q w pierwszym wzorze, wcześniej miałem buga)

krakeusz

Liczba postów : 17
Join date : 2010-10-12

View user profile

Back to top Go down

Re: Zapałki Banacha

Post by Gricha on Thu Dec 01, 2011 10:54 pm

Ok dzięki Smile
avatar
Gricha

Liczba postów : 425
Join date : 2010-10-12
Age : 27
Skąd : Myszków

View user profile

Back to top Go down

Re: Zapałki Banacha

Post by Gricha on Sat Dec 03, 2011 5:08 pm

Nie będę już tworzył na to nowego tematu więc zapytam tutaj.

Kolokwium z 2008 roku zadanie o prognozie pogody.klik

Pytanie jak to zrobić.
Jeśli powiemy, że D- pada deszcz, S - nie pada deszcz, Z - zapowiedzieli ze pada deszcz, to

P(Z) = P(D)P(Z|D) + P(S)P(Z|S).

Czy ta metoda jest dobra? Jak wyliczyć P(Z|D)?
W treści zadania jest powiedziane, że jeśli zapowiedzą, że będzie deszczowa to z p faktycznie tak będzie, czyli P(D|Z) mamy dane.. Jak to jakoś sprytnie obrócić? (i np. co znaczy P(D^Z)?)

EDIT: + pytanie bonusowe:

kolokwium poprawkowe z 2008go: klik
zadanie 3. Wartosc oczekiwana wyszła mi 1, co wydaje się troche bez sensu..
Liczyłem ją z liniowości, mówiąc, że Xi=1 jak w itej jest conajmniej jedna kula P(Xi = 1) = n^(n-1)/n^n = 1/n (bo najpierw wybieramy ze wpadnie do naszej urny, a potem dowolnie). Takich urn jest n, więc odpowiedź jest 1. Czy to jest poprawne?
avatar
Gricha

Liczba postów : 425
Join date : 2010-10-12
Age : 27
Skąd : Myszków

View user profile

Back to top Go down

Re: Zapałki Banacha

Post by k1391 on Sun Dec 04, 2011 7:30 pm

Jeśli chodzi o zadanie z pogodą, to to "obrócenie" robi się ze wzoru Bayesa. Tam potem wychodzi r-nie z jedną niewiadomą. Wydaje mi się, że to p-stwo wychodzi 1/2.

k1391

Liczba postów : 108
Join date : 2010-11-17

View user profile

Back to top Go down

Re: Zapałki Banacha

Post by Gricha on Sun Dec 04, 2011 7:35 pm

Hm.. a mógłbyś przedstawić rachunek? Bo mi się wydaje, że tam coś nie działało

EDIT:
A to zadanie o liczeniu EX z urnami i kulami jest źle przeze mnie zrobione, bo źle jest policzone EXi. Xi powinno być wydarzeniem - do itej urny wpada 0 kul i potem policzyć 1-p(xi=1).
avatar
Gricha

Liczba postów : 425
Join date : 2010-10-12
Age : 27
Skąd : Myszków

View user profile

Back to top Go down

Re: Zapałki Banacha

Post by k1391 on Sun Dec 04, 2011 7:53 pm

P(Z) = P(D^Z) / P(D|Z)
P(D|Z) = 2/3
P(D^Z) = P(Z|D)*P(D)
P(D) = 1/2
P(Z|D) = (P(Z)*P(D|Z))/(P(Z)*P(D|Z) + P(~Z)*P(D|~Z))
gdzie ~Z - zapowiedzieli słońce
P(D|Z) = 2/3
P(~Z) = 1 - P(Z)
P(D|~Z) = 1/3
podstawiamy wszystko co mamy do pierwszego r-nia i mamy r-nie zmiennej P(Z). Jak się nie pomyliłem to wychodzi P(Z) = 1/2

k1391

Liczba postów : 108
Join date : 2010-11-17

View user profile

Back to top Go down

Re: Zapałki Banacha

Post by kutino on Sun Dec 04, 2011 8:47 pm

A~Geo(a), B~Geo(b). Czy jest tu jakiś czempion, który zna rozkład A-B?

kutino

Liczba postów : 38
Join date : 2010-11-08

View user profile

Back to top Go down

Re: Zapałki Banacha

Post by Gricha on Sun Dec 04, 2011 10:21 pm

Hm.. Niestety jakiegoś konkretnego rozkładu nie udało mi się ustalić. To co ustaliłem, to to, że $$ P((A-B) = k) = \frac{pq^{k-2}}{1+q}$$

Widać, że jest to bliskie geometrycznemu. może zrobiłem jakiegoś byka, albo poprostu tak wygląda ten rozkład.

A i jako ciekawostka powiem, że tutaj założyłem niezależność zmiennych i błędnie raczej założyłem, że mają to same p. spróbuje to policzyć dla róznych p
avatar
Gricha

Liczba postów : 425
Join date : 2010-10-12
Age : 27
Skąd : Myszków

View user profile

Back to top Go down

Re: Zapałki Banacha

Post by kutino on Sun Dec 04, 2011 10:47 pm

Super. Bo mi wyszło tak samo. Próba robienia tego z funkcji tworzących skończyła się totalnym fiaskiem, tj. rozkładem zerowym.

kutino

Liczba postów : 38
Join date : 2010-11-08

View user profile

Back to top Go down

Re: Zapałki Banacha

Post by adek05 on Mon Dec 05, 2011 11:24 pm


adek05

Liczba postów : 34
Join date : 2010-10-20

View user profile

Back to top Go down

Re: Zapałki Banacha

Post by Sponsored content


Sponsored content


Back to top Go down

Back to top


 
Permissions in this forum:
You cannot reply to topics in this forum