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

Posty: 79
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 z talią kart
Z tali 52 kart losujemy jednocześnie 13 kart. Oblicz prawdopodobieństwo, że wśród nich: a) będą 2 asy, b) będą karty jednego koloru, c) będzie 13 kierów....
 modre1  1
 Prawdopodobieństwo Antywirusy
Nie wiem jak się zabrać do tego zadania.Proszę o pomoc. Twój komputer zachowuje się ostatnio dziwnie i podejrzewasz, że masz wirusa. Niestety, wszystkie z 12 programów antywirusowych, które posiadasz, są nieco przestarza...
 MickyX  1
 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 zajścia nieskonczenie wielu zdarzen
Witam. Prosze o pomoc w następujacym zadaniu : Wykazać, że jesli \forall_{k} \sum_{n>k}^{} P(A_n | A_k' \cap ... \cap A_{n-1}') < \infty to P(limsup A_n) =1...
 xtremalny  0
 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 przejscia sygnału
Dobry wieczór, Mam problem z przekształceniem tego schematu. Na zajęciach podobne zadanie wykonywaliśmy przekształcając schemat odpowiednio łącząc elementy szeregowo i równolegle i korzystaliśmy z odpowiednich wzorów. Zastanawiam sie czy elementy A i...
 Sassetka  1
 prawdopodobieństwo warunkowe zdarzeń
po zauważeniu tego to nie pozostało już wiele do wyliczenia, także poradziłam sobie ...
 skinnybitch  4
 prawdopodobieństwo z procentami
Witam, załóżmy że po kliknięciu przycisku możę zapalić się lapmka czerwona (60%) i zielona (40%). Jaka jest szansa że 16 razy z rzędu zaświeci się zielona lampka ? Jak to pol...
 Ojcon  2
 prawdopodobieństwo w "twoim szczesliwym numerku"
Wiedząc ze liczby 13,14,15,16,17,18 występują kolejno co 30, 17, 49, 22, 22, 18 losowań "Twojego szczęśliwego numerka", chciałbym w przybliżeniu określić co ile losowań zestaw 13-14-15-16-17-18 okaże się trafny. Mam na myśli losowanie tylko...
 enter0104  0
 oblicz prawdopodobieństwo zdarzenia A(kostka symetryczna)
Rzucono 3 razy symetryczną sześcienną kostką do gry. Oblicz prawdopodobieństwo zdarzenia A - w każdym rzucie wypadnie inna liczba oczek lub suma wyrzuconych oczek jest nie mniejsza niż 15. Wynik przedstaw w postaci ułamka nieskracalnego. Mi wyszło: [...
 mieczyk100  3
 Oblicz prawdopodobienstwo zdarzenia losowego
Witam Musze przyznac ze ten dzial matmy dopiero zaczynam i jakos nic ze standardowych wzorow mi tu nie podchodzi. P(B) = 0,7 P(A’|B’) = 0,2 Obliczyc: P(A \cu...
 drooone  6
 prawdopodobieństwo klasyczne trójkąt
spośród 2wóch przeciwległych wierzchołków kwadratu o bok. dł. 2cm i środków boków wylosowano 3 różne punkty. Obl. prawdopodobieństwo, że są one wierzchołkami trójkąta, o obwodzie mniejszym niż 4. proszę o możliwie dokładne wytłumaczenie ...
 escalade  0
 Rozkłady skokowe - Prawdopodobieństwo znalezienia włókna
Mam takie dwa zadanka: 1. W partii nici bawełnianych znajduje się około 20% krótkich włókien. Jakie jest prawdopodobieństwo nie znalezienia ani jednego krótkiego włókna przy losowo wyborze n włókien? 2. W przędzy zm...
 Linka87  2
 prawdopodobieństwo zdarzenia A - zadanie 3
O zdarzeniach A,B \subset \Omega wiadomo, że A \cup B = \Omega, prawdopodobieństwo zdarzenia A jest o 0,2 większe od prawdopodobieństwa zdarzenia B, a prawdopodobieństwo iloczynu zdarzeń [tex:...
 Union  2
 Oblicz prawdopodobieństwo zdarzenia, że liczba ta jest ...
Spośród liczb 0,1,2,3,4,5,..., 1000 wybieramy losowo jedna liczbę. Oblicz prawdopodobieństwo zdarzenia, że liczba ta jest podzielna przez 4 lub przez 5...
 waciano  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [Reklama] [Kontakt]
Copyright (C) ParaRent.com