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
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 
 Oblicz prawdopodobieństwo - prośba o sprawdzenie
Losujemy jedną liczbę spośród liczb: 1, 2, 3, .... , 1000. Oblicz prawdopodobieństwo wylosowania liczby podzielnej przez 4 lub przez 9. Może ktoś sprawdzić, czy jest dobrze. Z góry dziękuje. Liczb podzielnych przez 4 jest 250, więc prawdopodob...
 0202122piotras  7
 monety w kieszeniach, prawdopodobieństwo
W prawej kieszeni znajdują sią 3 monety po 2 zł i 4 monety po 1 zł, a w lewej kieszeni 6 monet po 2 zł i 3 monety po 1 zł. Z prawej kieszeni do lewej przełożono losowo dwie monety. Obliczyć prawdopodobieństwo wyciągnięcia z lewej kieszeni, po tym pr...
 malynowa  1
 znów te kule, znów te szuflady :) Prawdopodobieństwo
W pierwszej szufladzie jest 5 kul zielonych i 5 niebieskich, a w drugiej 6 zielonych i 4 niebieskie. Do trzeciej szuflady, w której początkowo były 3 kule zielone i 3 niebieskie, dołożono losowo po 1 kuli z pierwszej i z drugiej szuflady. Jakie jest ...
 ghagha  1
 Prawdopodobieństwo (Totolotek)
Jakie jest prawdopodobieństwo tego, ze pan Kowalski nie trafi nawet czwórki grając przez rok dwa razy w tygodniu w Totolotka (typując 6 liczb z 49)?...
 _zaneta_  2
 ...6 zeszytów w kratkę i linię... prawdopodobieństwo
Mam pewne zadanie, z którym mam kłopoty. Jeśli ktoś potrafi to bardzo proszę o rozwiązanie z opisem bo same liczby nie bardzo mi mówią, a chciałbym się tego nauczyc ...
 mckmi  3
 Losowanie kart- prawdopodobienstwo warunkowe.
B - jedna wśród dwóch wylosowanych kart jest czerwona A - wylosowaliśmy dwie karty czerwone Interesuje nas: P(A|B) ze znanego nam wzoru: P&#...
 lenkaja  4
 Nieprawdopodobne prawdopodobieństwo
W urnie jest pięć kulm oznaczonych różnymi cyframi od 1 do 5. Trzy razy losujemy jedną kulę i po zapisaniu cyfry kulę odkładamy. Wiedząc, że pierwsza wylosowana cyfra jest cyfrą jedności, drug...
 Damieux  2
 Liczba losów - prawdopodobieństwo
Mam problem z rozwiązaniem następującego zadania: W pierwszym pudełku jest n+1 losów wygrywających i 3 puste, w drugim 2n wygrywających i 5 pustych, zaś w trzecim 3n wygrywających i 3 puste. Z każdego z pudełek losujemy po jednym losie. Ile jest los...
 xane  1
 Prawdopodobienstwo z kartami...
Witam! mam dwa zadanka, które sprawiają mi kłopoty..... zad.1 Z talii 52 kart losujemy jedną kartę, następnie zwracamy ją, tasujemy karty i losujemy jeszcze raz. Oblicz prawdopodobieństwo, że choć raz wyciągnięta karta będzie treflem. zad.2 Z talii ...
 Anonymous  3
 prawdopodobienstwo zmiennej
oblicz P(X<605), gdzie N(604,133) -- 2 lutego 2012, 21:41 -- pomoze ktoś? -- 2 lutego 2012, 21:54 -- mnie wyszło 0,436440527 Prosze o spraed...
 monikap7  1
 Prawdopodobieństwo, zdarzenia niezależne - zadanie 2
Robin Hood i Wilhelm Tell biorą udział w finale turnieju łuczników. Zasady są następujące: obaj strzelają jednocześnie do tarczy. Jeżeli obaj trafią albo obaj spudłują, to powtarzają strzał tak długo, aż do celu trafi dokładnie jeden z nich. Wówczas ...
 Teano  1
 Obliczyć prawdopodobieństwo - zadanie 8
witam, proszę o pomoc przy zadaniu z prawdopodobieństwa. dziekuje za każdą odpowiedź. 1) Dana jest dystrybuanta F zmiennej losowej x; F(x)=\left\{\begin{array}{l} 0, x \le 0\\ sin3x, 0 \le x \le ...
 FGwwa  3
 prawdopodobienstwo wylosowania odcinka
Wybieramy odcinek i losujemy w nim N punktów o rozkładzie jednostajnym. Punkty te tworzą N+1 odcinków. Jakie jest prawdopodobieństwo tego że najkrótszy odcinek ma długość nie większą niż d....
 robin5hood  1
 prawdopodobieństwo rzutu kostką
Mam problem z tym zadaniem: Rzucamy 4 razy kostką symetryczną. Oblicz prawdopodobieństwo, że pierwszy i ostatni wynik jest jednakowy. próbuje \overline{\overline{A}} zapisać jako: [tex...
 IceCube  1
 prawdopodobieństwo warunkowe- egzamin
Cześć! Studenci Wydziału Elektroniki muszą zdać w I semestrze trzy egzaminy: z fizyki, analizy matematycznej i z algebry. Z danych Dziekanatu wynika, że 70% studentów zalicza I semestr a 90% zdaje egzamin z fizyki. Jeżeli student zaliczy algebrę i ...
 leszczu450  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) ParaRent.com