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

Posty: 75
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 
 Prawdopodobienstwo, talia kart..
Gracz wyciaga z talii (52 kart) trzy karty (bez zwracania). Jakie jest prawdopodobieństwo ze są to: a) 3 asy b) są wśród nich 2 asy c) są to 3 figury...
 rogal_18  14
 Książki na półce(prawdopodobieństwo)
Książki ponumerowane od 1 do 20 zostały przypadkowo ułożone na jednej półce. Oblicz prawdopodobieństwo tego, że książki o numerach: a) 1 i 2 b)1,2 i 3 pojawiły się w sąsiedztwie. Czy ktoś może wie jak zrobić takie zadanko?...
 koala  2
 Prawdopodobieństwo z osią
Ze zbioru liczb {0,1,2,3} losujemy liczby 2 razy ze zwracaniem. Oblicz prawdopodobieństwo otrzymania punktu leżącego na osi Y....
 nikola012  2
 prawdopodobienstwo zakupów
Wartość jednorazowych zakupów dokonywanych przez mieszkańców osiedla w supermarkecie jest zmienną o rozkładzie N (39,5 \ ; \ 9). Jeśli supermarket odwiedza 500 klientów to jak często o...
 nina90  1
 Rzut monetą , jakie prawdopodobieństwo ?
Witam ! Rzucono 5 razy symetryczną monetą. I) Jakie jest prawdopodobieństwo tego, że orzeł wypada dokładnie raz ? II) Jakie jest prawdopodobieństwo tego, że orzeł wypada conajmniej 2 razy ? III) Jakie jest prawdopodobieństwo tego, że orzeł wypada...
 ŚwIeRsZcZ  1
 Prawdopodobieństwo otrzymania braku
Pewien automat produkuje części, których długość jest zmienną losową o rozkładzie N(2 cm; 0,2 cm). Wyznaczyć prawdopodobieństwo otrzymania braku, jeżeli dopuszczalne długości części powinny zawierać się w przedziale (1,7 ; 2,3) Jak to obliczyć?...
 myther  9
 Prawdopodobieństwo(ile osob w barze)
Witam,mam problem z nastepującym zadaniem: W pewnm miasteczku sa 4 bary. Pewnego wieczora 6 osób postanowiło sie wybrać do baru. Kazdy z nich wybiera bar losowo i niezaleznie od pozostałych. Jakie jest prawdopodobieństwo tego, że do każdego baru prz...
 jarja  1
 Prawdopodobieństwo klasyczne - zadanie 5
Bardzo proszę o rozwiązanie tego zadania: Z talii 52 kart losujemy 4 karty. Oblicz prawdopodobieństwo zdarzenia: A - wylosujemy co najmniej trzy króle....
 iceman2  1
 Prawdopodobieństwo zaliczenia testu - zadanie 2
Test składa się z 10 pytań z odpowiedziami TAK lub NIE. Test zaliczamy, jeżeli odpowiemy poprawnie na co najmniej 9 pytań. Jakie jest prawdopodobieństwo zaliczenia testu, jeśli odpowiedzi wskazujemy losowo?...
 kamilka257  1
 rozkład normalny, oblicz prawdopodobieństwo
Potrzebuję pomocy? Mam takie zadanko ale nie moge go rozgryść. Zakładając że pomiar ma rozkład normalny N(123,4 ; 25) wyznacz prawdopodobieństwo tego, że bedzie on : 1. mniejszy od 120, 2. wiekszy od 135, 3. leżał w przedziale (1117,4 ; 129,4) ...
 grzes33  2
 prawdopodobienstwo osoby
a z tresci zadania co wynika?...
 polo123  3
 Prawdopodobieństwo geometryczne - zadanie 39
Witam, proszę o wskazówki do rozwiązania zadania. Robimy piknik w lesie o powierzchni 1,5 km^2. Nasz koc ma 3 m^2. W lesie jest 1 mln szczypawek. a) oblicz prawdo...
 Prefix1992  0
 Prawdopodobieństwo, że wypadek spowodował pirat drogowy
Jest 95% kierowców ostrożnych, którzy powodują w ciągu roku wypadek z prawdopodobieństwem 1% i 5% piratów, u których szansa na wypadek wynosi 20%. Wybrany losowo kierowca spowodował wypadek w roku 2006. Jaka jest szansa, że był to pirat?[...
 Usama05  2
 Prawdopodobieństwo trafienia w cel - zadanie 2
Bardzo proszę o zweryfikowanie rozwiązania przeze mnie zadania: Zad. Pierwszy strzelec trafia w cel w 80 % strzałów, a drugi w 70%. Obliczyć prawdopodobieństwo trafienia w cel, gdy obaj strzelcy strzelają jednocześnie. Rozwiązanie: P...
 mammamia  2
 Prawdopodobieństwo wylosowania liczby
Obliczyć prawdopodobieństwo wylosowania spośród wszystkich liczb dwucyfrowych liczby niepodzielnej przez 2 lub liczby niepodzielnej przez 4. Z góry dziękuję za pomoc...
 Ankaz  3
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [Reklama] [Kontakt]
Copyright (C) ParaRent.com