-
Path: news-archive.icm.edu.pl!news.icm.edu.pl!wsisiz.edu.pl!newsfeed2.atman.pl!newsfe
ed.atman.pl!.POSTED!not-for-mail
From: bartekltg <b...@g...com>
Newsgroups: pl.comp.programming
Subject: Re: dalsza optymalizacja
Date: Mon, 02 Apr 2012 01:20:37 +0200
Organization: ATMAN - ATM S.A.
Lines: 47
Message-ID: <jlans7$u0q$1@node2.news.atman.pl>
References: <jl73ie$b6f$1@inews.gazeta.pl> <jl9aaf$326$1@inews.gazeta.pl>
<jl9al3$ee7$1@inews.gazeta.pl> <jl9dfl$a80$1@inews.gazeta.pl>
<jl9e7f$epj$1@node2.news.atman.pl> <jl9ftm$j00$1@inews.gazeta.pl>
<jla4jc$79r$1@node2.news.atman.pl> <jlaclv$jrp$1@inews.gazeta.pl>
<jlaenc$isq$1@node2.news.atman.pl> <jlajqo$hrn$1@inews.gazeta.pl>
NNTP-Posting-Host: 144-mi3-6.acn.waw.pl
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
X-Trace: node2.news.atman.pl 1333322439 30746 85.222.69.144 (1 Apr 2012 23:20:39 GMT)
X-Complaints-To: u...@a...pl
NNTP-Posting-Date: Sun, 1 Apr 2012 23:20:39 +0000 (UTC)
User-Agent: Mozilla/5.0 (Windows NT 6.1; WOW64; rv:11.0) Gecko/20120327
Thunderbird/11.0.1
In-Reply-To: <jlajqo$hrn$1@inews.gazeta.pl>
Xref: news-archive.icm.edu.pl pl.comp.programming:196529
[ ukryj nagłówki ]W dniu 2012-04-02 00:11, M.M. pisze:
> bartekltg<b...@g...com> napisał(a):
>> Nie, to wzor na 'zlozenie', nie sume.
> Czym sie rozni zlozenie od sumy?
Suma jest wtedy, gdy raz losujesz zmienną k z rozkładu,
a potem zmienną g z drugiego (być może identycznego).
Suma jest g+k
Jeśli k ~ B(n,p) (ten zapis oznacza, że zmienna losowa
k ma rozkład dwumianowy z n kulkami i przwdopodobieństwem p)
g ~ B (m,p)
to suma (to też zmienna losowa) ma rozkłąd
g+k ~ B (m+n,p)
Jest to własność intuicyjna. Rozkład B(n,p) opisuje
liczbę pozytywnych wyników n prob o prawdopodobieństwie
sukcesu p.
Rozkład ilość reszek w próbie 10 rzutów + ilość reszek
w 12 rzutach jest taki sam jak rozkąłd ilośći reszek
w 22 rzutach.
To, co nazwałem 'złożeniem' polega na tym, że najpierw
losujemy jedną liczbę k ~ B(n,p), a następnie, mając
już k robimu losowanie liczby g z rozkąłdu g~B(k,q)
(poprzednio w obu losowaniach musiało być to samo p).
Okazuje się, że g ~ B (n,p*q)
Mamy 50 kuleczek i każdą losujemy w jedną z 6 szuflad.
Kuleczki wpadające w szuflady 1-3 z prawdopodobienstwem
1/2. Rozkład ilości kulek w 1-3 k ~ B (50, 1/2 ).
Mamy teraz k kuleczek w 1-3. Prawdopodobieństwo, że
wpadła akurat w 1 to 1/3.
Ilość g ma rozkład g ~ B(k,1/3)
Ale ze wzorku g ~ B (50, 1/2*1/3) = B (50,1/6)
czyli tak, jakbyśmy od razu badali trafianie do
szuflady 1. Robienie tego (w ten sposób!) na raty
nie zmienia wyniku.
pzdr
bartekltg
Następne wpisy z tego wątku
- 02.04.12 02:58 M.M.
- 02.04.12 08:25
- 02.04.12 10:40 zażółcony
- 02.04.12 10:46
- 02.04.12 11:46
- 02.04.12 14:58 bartekltg
- 02.04.12 15:00 bartekltg
- 02.04.12 15:22 M.M.
- 02.04.12 15:55 M.M.
- 02.04.12 16:16 bartekltg
- 02.04.12 17:11 M.M.
- 02.04.12 17:31 Michoo
- 02.04.12 18:25 bartekltg
- 02.04.12 18:30 M.M.
- 02.04.12 18:47 Michoo
Najnowsze wątki z tej grupy
- Popr. 14. Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
Najnowsze wątki
- 2025-01-22 Warszawa => International Freight Forwarder <=
- 2025-01-22 Gdańsk => Specjalista ds. Sprzedaży <=
- 2025-01-21 Zgromadzenie użytkowników pojazdów :-)
- 2025-01-21 bateria na żądanie
- 2025-01-21 Warszawa => IT Business Analyst <=
- 2025-01-21 Warszawa => IT Assets Manager <=
- 2025-01-21 Warszawa => Presales / Inżynier Wsparcia Technicznego IT <=
- 2025-01-20 Białystok => Delphi Programmer <=
- 2025-01-20 Białystok => User Experience Designer <=
- 2025-01-20 Katowice => UX Designer <=
- 2025-01-20 Wrocław => Specjalista ds. Sprzedaży <=
- 2025-01-20 Białystok => Solution Architect (Java background) <=
- 2025-01-20 Szczecin => Senior Field Sales (system ERP) <=
- 2025-01-21 e-doręczenia
- 2025-01-20 Zbieranie podpisów przed sklepem