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

Posty: 79
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: 6359
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 warunkowe - zadanie 16
Trzech strzelców strzela niezależnie od siebie do tarczy. Prawdopodobieństwo, że trafią, to kolejno 0,6 ; 0,8 ; 0,9 Obliczyć prawdopodobieństwo, że tarcza zostanie trafiona 2 razy. Mamy osiem zdarzeń elementarnych, w tym 3 pasujące. Ponieważ strzały...
 Pablopablo  2
 Prawdopodobieństwo zajścia zdarzenia
Wiadomo, że prawdopodobieństwo zajścia zdarzenia A jest równe 0.4, a zdarzenia B 0.2. Prawdopodobieństwo zajścia zdarzenia A i B natomiast wynosi 0.8. Czy zdarzenia A i B są niezależne? Mógłby mi to ktoś wytłumaczyć?...
 nadiya  1
 Prawdopodobieństwo Wieloetapowe
ok...
 Young_Thinker  6
 Prawdopodobienstwo - zadanie 12
Witam mam problem z zadaniem z prawdopodobieństwa. Oto one: W pudełku są 4 kule czarne i n kul białych. Z tego pudełka będziemy kolejno losować 2 kule, za każdym razem wkładajac wylosowaną kulę z powrotem do pudełk. Oblicz, ile co najmniej powinno b...
 cx1  2
 Oblicz prawdopodobieństwo zdarzenia A (poziom R)
Zdarzenie A jest zdarzeniem przestrzeni Ω, a P jest prawdopodobieństwem określonym w tej przestrzeni. Oblicz prawdopodobieństwo zdarzenia A, jeśli: a) \frac{P(A)}{P(A')}=5 b) 3P(A&#39...
 damian18833  1
 rzut kostką do gry. Jakie jest prawdopodobieństwo
rzucamy 8 razy kostka do gry. jakie jest prawd otrzymania liczby oczek podzeilnej przez 3. jaka metoda nalezy rozwiązac to zadania? na pierwszy rzut oka myslalm nad schematem bernuliego ale nie jest okreslona liczba sukcesów w zadaniu. prosze o pom...
 dadzia  1
 Prawdopodobieństwo podstawy
Bardzo proszę o pomoc w rozwiązaniu zadania. Prawdopodobieństwo, że student I roku uczelni ekonomicznej nie ukończy studiów jest równe 0,38; prawdopodobieństwo, że ukończy z wyróżnieniem 0,04,zaś prawdopodobieństwo, że ukończy je bez wyróżnienia jes...
 kameczka  1
 Obliczyc prawdopodobieństwo P(X) dla dystrybuanty
a)F(x)= \frac{1}{2}+ \frac{1}{ \pi } arctg\left( 2x\right) dla P\left( X>0.5\right) b) F(x)= \begin{cases} A x^{2} \rightarrow x \le 1 \\ x...
 lukasz1143  6
 klasyczne prawdopodobienstwo
zad 1 Osiem osób wsrod ktorych sa X oraz Y ustawia sie w kolejce do kasy w sposob losowy.Oblicz prawdopodopodobienstwo ze: a)X i Y stoja w kolejce obok siebie b)pomiedzy Xi Y stoja w kolejce dwie osoby w a) moc to 2*3*4*5*6*7*8 zdarzenie A = 6* [...
 Vixy  2
 Prawdopodobieństwo klasyczne - zadanie 18
Rzucono 4 razy symetryczną kostką do gry. Oblicz prawdopodobieństwo że pierwsy i ostatni wyraz są jednakowe. Mógłby mi ktoś wytłumaczyć jak obliczyć A?...
 MnMK  2
 prawdopodobieństwo całkowite i wzór Bayesa
Podczas klasówki z historii Jan i Paweł siedzieli obok siebie. Między innymi mieli zapisać dwie daty. Jan nie pamiętał, ale nie wiedział jak je przyporządkować. Zapytał Pawła, wiedząc że w 3 przypadkach na 4 paweł zna prawidłową odpowiedź, chociaż Pa...
 aniess85  0
 Szkolne prawdopodobieństwo
W trzech ponumerowanych szufladach rozmieszczamy 6 kul ponumerowanych liczbami od 1 do 6. Jakie jest prawdopodobieństwo, że co najmniej jedna szuflada będzie pusta?...
 Django  1
 Prawdopodobieństwo klasyczne - zadanie 37
Rzucamy monetą do chwili wypadnięcia piątego orła. Jaka jest szansa, że (a) rozpoczniemy serią trzech orłów? (b) wypadnie tyle samo reszek ile orłów?...
 tbfa  1
 Prawdopodobienstwo wylosowania biletu na Euro 2008 ;)
załóżmy ze jest 7000 biletów dostępnych w losowaniu, 1,1 mln chętnych na nie, a ja z rodziną złożyłem 18 zamówień.. jakie mam szanse że w piątek będę miał szczęście? ...
 supamc  6
 Prawdopodobieństwo zdarzenia - zadanie 7
Ze zbioru liczb dwucyfrowych losujemy jedną liczbę. Oblicz prawdopodobieństwp zdarzenia: wylosowana liczba jest podzielna przez 15 i nie jest podzielna przez 20 Robiłam to tak A1-wylosowana liczba jest podzielna przez 15 A1={15, 30, 45, 60, 75, 90} |...
 julia13  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [Reklama] [Kontakt]
Copyright (C) ParaRent.com