szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 2 maja 2011, o 09:02 
Użytkownik
Avatar użytkownika

Posty: 84
Lokalizacja: geo:lat=0 geo:lon=0
Mam pewien problem w http://pl.wikipedia.org/wiki/Hashcash:
Otóż musimy znaleźć taki ciąg aby jego skrót zaczynał się odpowiednią ilością zer np.20.
Prawdopodobieństwo tego jest 2^{-20}, więc "średnio" po 2^{20} próbach powinno się udać. Oczywiście raz to będzie szybciej raz dłużej, ale testy pokazały że rozrzut jet ogromny, 1 do 10 nie należy do rzadkości. Mam pytanie: ile prób potrzeba aby znaleźć z pewnym prawdopodobieństwem np. 50% czy 95% i z drugiej strony gdy mam 500 tysięcy prób, jakie prawdopodobieństwo że znajdę. A jaka jest średnia ilość prób, czy 2^{20} czy też inna, bo gdy ją liczyłem to od czasu do czasu pojawiała się duża ilość prób która zawyżała i w ten sposób wynik był większy o około 25%.
Można to obliczyć np . podnosząc do potęgi 0.999999^{1000000}, ale tu następują błądy zaokrąglań. Jaki to rozkład?
Góra
Mężczyzna Offline
PostNapisane: 4 maja 2011, o 14:58 
Gość Specjalny
Avatar użytkownika

Posty: 6362
Lokalizacja: Warszawa
Czas do pierwszego zdarzenia - rozkład Poissona.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Prawdopodobieństwo-uczniowie w ławkach
W klasie jest trzynaście dziewcząt i trzynastu chłopców. Wychowawca przydzielił uczniom losowo miejsca w trzynastu ławkach dwuosobowych tak, że w każdej ławce siedział po prawej stronie chłopak, a po lewej dziewczynka. Zuzia chciała konieczanie siedz...
 natalia657  2
 Prawdopodobieństwo zdarzenia - iloczyn
P \left( A \cap B' \right) =P \left( B \cap A' \right) P \left( A \cup B \right) = 0,75 P \left( A \cap B \right) = 0,25 [t...
 tushi  1
 Prawdopodobieństwo zdania egzaminu, trafienia do celu.
Witam mam problem z rozwiązaniem trzech zadań. Poniżej przedstawiam treść i mój sposób rozwiązania. Zad. 1 W pewnej grupie studenckiej na Politechnice jest 5 razy więcej chłopaków niż dziewczyn. Prawdopodobieństwo zaliczenia egzaminu przez dziewczyn...
 Jasiulkr  2
 Blackjack i prawdopodobieństwo
Witam! Od pewnego czasu zainteresowałem się grą w blackjacka. Nie będę tłumaczył zasad, można je znaleźć na pierwszej lepszej stronie internetowej wyszukanej w googlach. Moje pytanie brzmi. Załóżmy, że gramy 6 taliami, a karty po każdej partii umiesz...
 robomanus  0
 Rzucamy monetą, prawdopodobieństwo otrzymania orła i reszek.
Proszę o sprawdzenie. Rzucamy 6 razy monetą. Jakie jest prawdopodobieństwo otrzymania wyniku składającego się z dokładnie jednego orła i pięciu reszek? A0.9, B0.54, C0.12, D0.35, E0.05 \Omega = 2^6= 64[/t...
 cold_fire  1
 Prawdopodobieństwo 1 zadanie na ziorach
Bardzo proszę o pomoc w zadaniu : Wiadomo, że P(A')=0,9 P(A \cupB)=0,28 P(A' \cupB')= 0,98 Oblicz: P(B') - odp. 0,8 P(A' \capB') - odp.0,72 P((A-(A [tex:jfdqbido...
 flowers_evil  1
 zdanie prawdopodobieństwo, ustawienie przy stole
Przy okrągłym stole ustawiono 10 krzeseł i posadzono 10 osób, wśród których są osoby A i B . Oblicz prawdopodobieństwo, że osoby A i B będą siedziały obok siebie. Mam problem ponieważ zastanawia mnie czemu jeśli mam przy tym stole elementy A i B...
 scav3r  1
 Prawdopodobienstwo - krążki
W woreczku znajdują się trzy krążki: jeden z obu stron biały, jeden z obu stron czerwony i jeden biały z jednej strony i czerwony z drugiej strony. Wylosowany z woreczka krążek szybkim ruchem położono na stole (tak, że nie widziano spodniej strony ...
 napspan  5
 obliczanie sumy wylosowanych liczb- prawdopodobieństwo.
Niech n będzie liczbą naturalną większą od 1. Ze zbioru liczb: {1,2,...,2n+1} losujemy dwie liczby. Oblicz prawdopodobieństwo zdarzeń: a) suma wylosowanych liczb będzie większa od 2n+1. Czy mógłby mi to ktoś jakoś po ludzku wytłumaczyć?:) Pozdrawiam...
 wurjasz  0
 Prawdopodobieństwo powtorzenia sie koloru
Witam mam dosc dziwne pytanie ale czy ktos wie jak mozna by obliczyc maximum powtorzen tego samego koloru przy losowaniu z 36 pilek: 18 czerwonych 18 czarnych i 1 zielona. (oczywiste ze standard ruletki) Czyli ile razy moglby sie powtorzyc ten sam k...
 snifer  1
 obliczyć prawdopodobienstwo A U B
Niech A,B\subset\Omega. Jeśli P(A)=0,4, P(B)=0,5, oraz A\subset B, to prawdopodobieństwo zdarzenia A\cup B jest równe: A 0,9 B 0,4 C 0,5 D 0,1 prawidłowa odp to ...
 sophie1988  1
 Prawdopodobieństwo że w losowo wybranym dniu...
Średnie zapotrzebowanie na część A wynosi 200 sztuk/dzień, odchylenie standardowe 20 sztuk/dzień. Zakładając rozkład normalny określ, jakie jest prawdopodobieństwo, że w losowo wybranym dniu zapotrzebowanie wyniesie (zaprezentuj to graficznie). Powyż...
 zone21  2
 prawdopodobieństwo geometryczne - zadanie 30
1.Ala i Ola wychodz¡ z domu do pracy zawsze o 7:00. Ich drogi pokrywają się na odcinku AB o długości a. Ala idzie z A do B, a Ola odwrotnie. Ala dochodzi do A (a Ola do B) w przypadkowym momencie między 7:30 a 7:45 i idzie ze stałą prędkością p (Ola ...
 prawyakapit  1
 prawdopodobieństwo warunkowe - zadanie 17
Z talii 52 kart wyciągamy losowo bez zwracania dwie karty- jedną po drugiej. Oblicz prawdopodobieństwo zdarzenia, że druga karta jest asem, pod warunkiem, że pierwszą kartą jest AS....
 doreh  4
 prawdopodobienstwo iloczynu
rzucamy dwa razy symetryczną kostka do gry. oblicz prawdopodobienstwo otrzymania iloczynu oczek podzielnego przez 4?...
 mucha19  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [Reklama] [Kontakt]
Copyright (C) ParaRent.com