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

Posty: 84
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: 6362
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 liczb podzielnych przez 11 lub 7
Ze zbioru liczb {1,2,3,...,2012} wylosowano jedną liczbę. Oblicz prawdopodobieństwo, że wylosowana liczba jest podzielna przez 11 lub 7. Moc zbioru = 2012 Ilość liczb podzielnych przez 11: 182 Ilość liczb podzielnych przez 7: 287 Ilość liczb podziel...
 Jadranko  2
 Obliczyć prawdopodobieństwo - zadanie 4
Witam, proszę o pomoc w rozwiązaniu zadania: Spośród liczb 1,2,3,...,2n-1,2n losujemy ze zwracaniem dwa razy po jednej liczbie. Oblicz prawdopodobieństwo tego, że iloraz pierwszej wylosowanej liczby przez drugą należy do przedziału (1,2). Z góry dz...
 kletek  1
 Metodą drzew prawdopodobieństwo losowania kul
Witam. Nie rozumiem za bardzo rozwiązywania zadań z prawdopodobieństwa metodą drzew. Chciałbym się dowiedzieć w jaki sposób rozwiązać takie zadanie metodą drzew. Są dwa pojemniki. W każdym z nich są cztery kule. W pierwszym pojemniku jest 1 kula bi...
 Peres  3
 prawdopodobienstwo,zmienna skokowa
hey mam na imie Milena jestem w 3 klasie gim i skonczylismy matematyke z zakresu gim i nam nauczycielka dala nowe tematy zadania do opracowania na zaliczenie a ja kompletnie sie nie znam bo nawet nie wyjasnila jak rozwiązywac bardzo bym prosila o pom...
 mirtka  0
 Prawdopodobieństwo uszkodzenia urządzenia - próba n urządzeń
Prawdopodobieństwo uszkodzenia każdego z urządzeń przy sprawdzaniu jego niezawodności wynosi 0,2. Do sprawdzenia wybieramy losowo próbkę n urządzeń. Dla jakiego najmniejszego n[/...
 Omka10  2
 Ile wynosi prawdopodobieństwo części wspólnej zdarzeń?
wiadomo,że P(A) = \frac{1}{3} , \ P(B) = \frac{1}{2} , \ P(A \cup B)= \frac{2}{3} dla pewnych zdarzeń A i B. Ile wynosi ...
 aceja  2
 prawdopodobieństwo warunkowe z kartami
Z talii 52 kart losujemy 17 kart bez zwracania. Oblicz prawdopodobieństwo tego, że mamy wszytskie 4 asy , jeśli wiadomo ,że mamy asa pik i asa trefl....
 ania2132  1
 prawdopodobieństwo urodzin
Oblicz prawdopodobieństwo że wśród 4 losowo wybranych osób, które nieurodziły się 29 lutego sa dokładnie dwie, które urodziły się tego samego dnia, ewentualnie innym roku. proszę o wskazówkę z góry dziekuje ...
 math questions  1
 prawdopodobieństwo, wielokąt
Oblicz prawdopodobieństwo, że wybierając losowo trzy wierzchołki (2n + 1)-kąta foremnego, otrzymamy trójkąt ostrokątny....
 prawyakapit  0
 Prawdopodobieństwo pojawienia się zdarzenia
Potrzebuję pomocy z zadaniem: Prawdopodobieństwo pojawienia się zdarzenia przy jednym doświadczeniu wynosi p . Znaleźć funkcję charakterystyczną ilości pojawień się zdarzenia przy jednym doświadczeniu....
 daria.zali  0
 Zmienna losowa prawdopodobieństwo
Help ;( Zmienna losowa X ma rozkład t-Studenta o 10 stopniach swobody. Obliczyć następujące prawdopodobieństwa: P(│X│>0,397); \\ P(X>1,372); \\ P(│X│<0,260)....
 zuza1989  4
 Buty w szafie. Prawdopodobieństwo wystąpienia pary.
Mam problem z tym oto zadaniem: W szafie są 4 pary butów. Oblicz prawdopodobieństwo tego, że: a) losowo wybrane dwa buty są parą b) wśród losowo wybranych czterech butów jest co najmniej jedna para. Z góry dzięki za pomoc....
 Agalloch  1
 oblicz prawdopodobieństwo - drzewka
Trzech uczniów celuje do kosza. Prawdopodobieństwo trafienia są dla nich odpowiednio równe \frac{3}{5}, \frac{2}{5} i \frac{1}{5}. Oblicz prawdopodobieństwo, że trafi dokładnie jeden uczeń. Pani nam podpowiedziała, ż...
 kkasiulka08  1
 prawdopodobieństwo warunkowe i paradoks Bertranda - zadanie 5
Wskazówka: a) Skorzystaj ze wzoru na p-stwo całkowite b) Wzór Bayes,a Omówienie paradoksu Bertranda znajdziesz bez problemu....
 catarinaa  3
 prawdopodobieństwo wygranej w warcaby
Dwóch chłopców: A i B gra w warcaby do chwili kiedy któryś z nich wygra dwie partie pod rzad. Jakie jest prawdopodobieństwo że wygra A , jeśli prawdopopodobieństwo wygrania przez niego pojedyńczej partii wynosi p. wyniki poszczególnych partii sa niez...
 południowalolka  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [Reklama] [Kontakt]
Copyright (C) ParaRent.com