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

Posty: 108
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: 6368
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 
 Dystrybuanta i prawdopodobieństwo - zadanie 4  pawellogrd  4
 Punkty na kwadracie i prawdopodobienstwo  soku11  7
 prawdopodobienstwo w zadaniach  pchelka  1
 Prawdopodobieństwo stania w kolejce  krupson  3
 Prawdopodobieństwo warunkowe - zadanie 64  lambda044  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) ParaRent.com