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

Posty: 98
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
Instytut Matematyczny, Uniwersytet Wrocławski
Mężczyzna Offline
PostNapisane: 4 maja 2011, o 13:58 
Gość Specjalny
Avatar użytkownika

Posty: 6367
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 91
Zamieszczam prośbę o POMOC ponownie, podkreślam wyraźnie, że proszę o konkretną pomoc, nie zaś o pytania, cytuję: "Czy narysowałeś już diagram Venna z zaznaczonymi prawdopodobieństwami?" "Definicja prawdopodobieństwa warunkowego jest C...
 Toleslaw  2
 Prawdopodobieństwo warunkowe, rozkład normalny
Bardzo proszę o pomoc z zadaniem: Niech(X,Y)\sim N(0,I), gdzie I jest macierzą jednostkową. Obliczyć E(X|X^2+Y^2)....
 serek21  1
 Prawdopodobieństwo procentowe wyników rzutów na 3 kościach
Witam wszystkich. Jeżeli moje pytanie nie dotyczy tej dziedziny matematyki to proszę o umieszczenie tego w odpowiednim dziale. Jestem autorem mechaniki do gry fabularnej. Podstawą wykonania prawidłowego testu w grze jest wykonanie rzutu 3 kośćmi 10-...
 Kelvardil  2
 Prawdopodobieństwo - Rozkład Poissona.
Liczba katastrof lotniczych w ciągu na świecie jest zmienną losową o rozkładzie Poissona z parametrem 0,8. Obliczyć prawdopodobieństwo, że w losowo wybranym roku liczba katastrof będzie nie mniejsza niż 1 i mniejsza niż 3. Obliczyć prawdopodobieństwo...
 MalyFarciarz  4
 Prawdopodobieństwo wylosowania mężczyzny - daltonisty
Wiadomo, że 5% mężczyzn i 0,25% kobiet to daltoniści z grupy składającej się z 15 kobiet i 10 mężczyzn wylosowano osobę, która okazała się daltonistą. Jakie jest prawdopodobieństwo tego, że jest to mężczyzna?...
 darek88  6
 Prawdopodobieństwo wylosowanych towarów
Witam. Proszę o pomoc w obliczeniu takiego zadania: Wśród 10 sztuk towaru 5 odpowiada wymaganiom międzynarodowego znaku jakości, 3 ma usterki w opakowaniu, a 2 mają inne usterki. Znaleźć prawdopodobieństwo,że wśród 3 losowo wybranych sztuk: a) znajd...
 kotkaboom  1
 prawdopodobieństwo zaistnienia zdarzenia pod rząd
Witam, Mam zadanie dotyczące dwóch zdarzeń. Zdarzenie A=40\% Zdarzenie B= 60\% Jakie jest prawdopodobieństwo tego że zdarzenie A zaistnieje 40 razy pod rząd. Czy to będzie &...
 phantomofthepits  1
 prawdopodobieństwo geometryczne - zadanie 48
Na nieskonczona szachownice o boku kwadratu równym a rzucamy monete o srednicy 2r < a. Obliczyc prawdopodobienstwo, ze a. moneta wpadnie calkowicie we wnetrze jednego z pól;...
 koksiu15  2
 Oblicz prawdopodobieństwo P (-2,5 < X < 2)
Witam, prosiłbym o pomoc w zadanku: Dla zmiennej losowej o rozkładzie N( \frac{5}{4} , 3 ) oblicz prawdopodobieństwo P (-2,5 &lt; X &lt; 2) i pokaż na wykresach gęstości i dystrybuanty. Z góry dziekuję ...
 neo937  3
 Prawdopodobieństwo klasyczne - zadanie 41
Ze zbioru a={1,2,3,...,40} losujemy dwie liczby. Oblicz prawdopodobieństwo wylosowania takich dwóch liczb, których iloczyn a) jest podzielny przez 4; Moje rozumowanie: -Podzielna przez 4 i dowolna 10 \cdot 39 -Parzysta n...
 edward1337  1
 Prawdopodobieństwo warunkowe, w obu rzutach wypadła parzysta
Jakie jest prawdopodobieństwo że w dwóch rzutach kostką wypadła liczba parzysta, skoro wiemy że podczas pierwszego rzutu wypadła liczbą parzystą. \left| \Omega\right| =36 A-prawdopodobieństwo że na obu oczkach wypadła...
 lightinside  2
 prawdopodobieństwo zdarzenia - zadanie 23
Witam, mam problem z rozwiązaniem prostego rachunku prawdopodobieństwa. W puli znajduje się 45 kuli, z czego 19 jest zielonych, a 26- czarnych. Losujesz 9 kul z rzędu. Jakie jest prawdopodobieństwo wyciągnięcia 9 kuli czarnych? dzięki za pomoc, ...
 tommy007  3
 prawdopodobieństwo z centralnego twierdzenia granicznego
Dzień dobry. Bardzo proszę o pomoc w rozwiązaniu poniższego zadania. 1. W pewnej loterii wygrana W wynosi 1, 2 i 10 zł z prawdopodobieństwem p1=0.4, p2=0.2 i p10=0.1. W pozostałych wypadkach los jest pusty. Podac symulowane wartości wygranych dla 3...
 wirus93  1
 Psucie się samochodów-prawdopodobieństwo
Jest to schemat Bernoulli'rgo dla n=5000,\ p=0,00076. Nas interesuje najbardziej prawdopodobna liczba zdarzeń, zatem obliczamy &#40;n+1&#41;p=5001\cdot0,00076=3,80076. Ponieważ nie jest to lic...
 az07  1
 Prawdopodobieństwo - studia
Dwie grupy studentów uczą się do egzaminu, w pierwszej ( 10 studentów) przygotowanych jest 70% a w drugiej (20 studentów) 50 %. Obydwie grupy piszą egzamin. Sprawdzony losowo egzamin jest zdany . Oblicz prawdopodobieństwo, że praca należny do student...
 merco123  4
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) ParaRent.com