szukanie zaawansowane
 [ 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: 6360
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 2 zadania - zadanie 2
Zadanie.1.Do worka wrzucamy 30 losów loteryjnych, w tym 12 wygrywających. a)Wyciągamy 2 losy. Jakie jest prawdopodobieństwo, że oba losy są wygrywające? b)Wyciągamy 3 losy. Jakie jest prawdopodobieństwo, że dwa losy są wygrywające, a jeden przegrywaj...
 artur123  3
 Prawdopodobieństwo podczas losowania krawędzi sześcianu
Są poprawnie zdefiniowane. Tylko nie są rozłączne. Nie tworzą zupełnego układu zdarzeń. Przecież P(A\cup B)=P(A)+P(B)-P(A\cap B)...
 MakCis  5
 Jakie jest prawdopodobieństwo , że równanie ...
Z odcinka losujemy dwie liczby a i b. Jakie jest prawdopodobieństwo , że równanie x ^{2}+ax+b=0 ma dwa pierwiastki rzeczywiste ?...
 piotrek2008  0
 Prawdopodobieństwo podzielności...
Witam! Mam problem z takim zadaniem: Ze zbioru liczb naturalnych \{1, 2, ..., 20\}, losujemy kolejno 2 liczby zwracając wylosowaną liczbę do zbioru. Oblicz prawdopodobieństwo tego, że suma wylosowanych liczb b...
 tomekcooler  4
 W urnie jest 10 kul. Oblicz prawdopodobieństwo
W urnie jest 10 kul, z których 4 są białe. Wyciągamy trzy kule bez zwracania. Oblicz prawdopodobieństwo: A) wylosujemy co najmniej jedną kulę białą B) wylosujemy dokładnie jedną kulę białą...
 HunterPL  1
 Prawdopodobieństwo geometryczne - zadanie 21
Na odcinku umieszczono losowo punkty A_1, \ A_2, \ A_3 Jaka jest szansa, że A_1 \le A_2 \le A_3? Zadanie to można prosto rozwiązać przez symetrię (zdarzenia pojawienia się w odpowied...
 tommasz  2
 Prawdopodobieństwo wylosowania liczb
Mam takie zadanko: Ze zbioru {1,2,3,......,n} losujemy kolejno bez zwracania dwie liczby k i l. Dla jakich n prawdopodobieństwo tego, że |k-l| = 2 jest wieksze od \frac{1}{4} . Macie jakis pomysł?...
 Mrrudzin  1
 Prawdopodobieństwo- jak dla rozróżnialnych?
Oblicz prawdopodobieństwo tego, że urodziny 12 losowych osób przypadają: a) zd. A-w 12 różnych miesiącach b) zd. B- dokładnie w 2 miesiącach Rozważyć, dla osób rozróżnialnych i nierozróżnialnych. ___________________________________________________...
 900217  0
 Prawdopodobieństwo Urny - zadanie 2
Urna A zawiera 3 białe i 2 czarne kule, a urna B 2 białe i 3 czarne kule. Wy...
 Grzegorz t  8
 prawdopodobieństwo warunkowe i całkowite 3 zadania
Chciałem robić trzecie - ale jak na razie nie da się - brak danych....
 loken1d  4
 prawdopodobieństwo w "twoim szczesliwym numerku"
Wiedząc ze liczby 13,14,15,16,17,18 występują kolejno co 30, 17, 49, 22, 22, 18 losowań "Twojego szczęśliwego numerka", chciałbym w przybliżeniu określić co ile losowań zestaw 13-14-15-16-17-18 okaże się trafny. Mam na myśli losowanie tylko...
 enter0104  0
 Jakie jest prawdopodobienstwo - zadanie 2
Moglby mi ktos rozwiazac to zadanie dokladnie ,i wytlumaczyc krok po kroku jak je trzeba zrobic.To dla mnie bardzo wazne.Z gory dzieki. Michal ma 20 ksiazek przygodowych.Wszystkie ksiazki postawil losowo na polce.Jakie jest prawdopodobienstwo ze wy...
 Kila  1
 Prawdopodobieństwo geometryczne - zadanie 24
Współczynniki a,b równania kwadratowego x^2+2ax+b=0 wybrano losowo z przedziału \left Wyznacz prawdopodobieństwo, że 1. pierwiastki tego równania są rzeczywiste, 2. iloczyn pierw...
 johnny1591  1
 prawdopodobieństwo klasyczne trójkąt
spośród 2wóch przeciwległych wierzchołków kwadratu o bok. dł. 2cm i środków boków wylosowano 3 różne punkty. Obl. prawdopodobieństwo, że są one wierzchołkami trójkąta, o obwodzie mniejszym niż 4. proszę o możliwie dokładne wytłumaczenie ...
 escalade  0
 Prawdopodobieństwo z tali losujemy 2 karty
Z tali 52 kart losujemy dwie podaj prawdopodobieństwo że co najwyżej jedna będzie pikiem -- 11 mar 2011, o 23:33 -- Bo kolega podał mi odpowiedź ze jest to 6,5 bo w tali jest 13 pików a, że losujemy 2 to trzeba 13 podzielić na dwa i wyjdzie 6,5 cho...
 mdp1984  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [Reklama] [Kontakt]
Copyright (C) ParaRent.com