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 
 Prawdopodobieństwo- problem.
Witam mam problem z pewnym zadaniem i prosiłbym o chociaż odrobinę pomocy, a więc treść zadania jest taka: Na wykresie przedstawiono dane o ocenach z matematyki uczniów jednej z klas trzecich (wykresu nie wrzucam ale wygląda on tak: dop − dwóch ucz...
 xxBrzytwiarz  0
 prawdopodobieństwo, wartość oczekiwana
Wybieramy losowo element ze zbioru {(x,y): x,y \in N \wedge 1 \le x \le n \wedge 1 \le y \le n} n \in N Niech X oznacza pole prostokąta o bokach równoległych do osi układu współrzęd...
 me123  6
 Prawdopodobieństwo wejścia dziewczyny w skład delegacji
W klasie jest 15 dziewcząt i 10 chłopców. Wybieramy losowo delegację czteroosobową. Jakie jest prawdopodobieństwo, że w skład delegacji wejdzie co najmniej jedna dziewczyna? Pytanie tyczy się \overline{\overline{\Omega}}...
 Orion94  2
 Prawdopodobieństwo warunkowe - problem nr 2
Proszę o pomoc: Niech A, B \subset \Omega Oblicz P(A), jeśli P(B) = 2 P(B'), P(A\B)= \frac{1}{5} oraz P(A\B') = \frac{3}{5}...
 Toleslaw  2
 prawdopodobieństwo przyjecia lub odrzucenia partii towaru
Partię 60 sztuk towaru poddaje się losowej kontroli , przy czym jeśli trzech wylosowanych sztuk co najmniej jedna jest wadliwa , to partię odrzucamy ;w przeciwnym wypadku przyjmujemy. Czy przy takiej ilości kontroli bardziej prawdopodobne jest odrzuc...
 magdekk  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
 Prawdopodobieństwo całkowite - zadanie 18
Do hurtowni dostarczono sery z mleczarni M_{1}, M_{2} i M_{3}. Mleczarnia M_{1} dostarczyła 3000 sztuk, mleczarnia M_{2}-2500 sztuk, a mleczarnia M_{...
 smmileey  6
 Prawdopodobieństwo wylosowania liczby parzystej - zadanie 2
Ze zbiory {1,2,3,4,5,6,7} losujemy trzy razy po jednej liczbie bez zwracania. Oblicz prawdopodobieństwo zdarzenia a) A- suma wylosowanych liczb będzie liczbą parzystą, b) B- iloczyn wylosowanych liczb będzie liczbą parzys...
 pini  20
 Rzucam 3-ma kostkami jednocześnie(...)prawdopodobieństwo.
Rzucam trzema kostkami jednocześnie i chciałbym, aby wyszła mi jedynka i szóstka. Jak to obliczyć? 2. Przynajmniej na jednej kostce jedynka, albo szóstka. Dziękuję....
 krzysiek20ino  1
 Prawdopodobieństwo ruiny gracza
Oblicz prawdopodobienstwo q_{a} ruiny gracza A, który zaczyna gre z kapitałem a zł, a konczy, gdy wszystko straci (ruina) lub gdy bedzie miał c[/te...
 klementa  1
 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 P(B-A)
Witam! Mam problem z takim zadankiem: Dane są dwa takie zdarzenia A, B \Omega, że P(B) ...
 Majek  2
 prawdopodobieństwo zdarzeń - zadanie 3
jeżeli P(A)=0.2 i P(B)=0.5 oraz zdarzenia A i B są niezależne to P(A|A∪B)=??? P(A|A∩B)=??? Prosiłbym o pokazanie metody krok po kroku. Z góry dziekuje....
 bogdanjajcarz  5
 Prawdopodobieństwo zdarzenia - zadanie 20
1) Jakie jest p-stwo wylosowania wygrywającego ? Jakie pustego; a potem wygrywającego ?...
 Ravage  9
 prawdopodobieństwo 2 liczb
Dane są liczby: \log _{ \sqrt{2} } 4 = 3 \tg 225 = 1 \log _{2} 32 = 5 -2 \log _{ \frac{1}{3} } 27 = 6 14 \cos \frac{ \pi }{3} Losujemy bez zwracania dwie liczby. Oblicz prawdopodobieństwo wylosowania dwóch liczb kt...
 davidd  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [Reklama] [Kontakt]
Copyright (C) ParaRent.com