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

Posty: 47
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: 6352
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 warunkowe - zadanie 81
Mysliwy Czarne Oko bierze udział w corocznych zawodach strzeleckich. Aby je wygrac, musi dwa razy pod rzad trafic do dzikich kuropatw zyjacych na pobliskiej łace. Szansa na trafienie uciekajacej kuropatwy pojedynczym strzałem wynosi \fr...
 Teano  0
 Strzelby. Prawdopodobienstwo warunkowe.
Wzór Bayesa. Zapoznaj się z nim i jak by coś nie było jasne to pisz....
 lenkaja  4
 Prawdopodobieństwo- zawody taneczne
będzie ile nieporządków zbioru czteroelementowego, czyli podsilnia z 4, nigdy nie słyszałem o podsilni, co to znaczy?...
 Damieux  6
 oszacuj prawdopodobieństwo - zadanie 2
Podczas badań twardości uzyskano następujące wyniki pomiarów: 20HB, 23HB, 22HB, 18HB, 21HB, 20HB, 23HB. Oszacuj jakie jest prawdopodobieństwo uzyskania twardości mniejszej niż 19HB. Oszacuj jakie jest prawdopodobieństwo uzyskania twardości z zakresu ...
 guernicayluno0  3
 Prawdopodobieństwo czasu trwania rozmowy
Każdego dnia do ustalonej osoby dzwoni albo jej kolega (z prawdopodobieństwem 1/3), albo jej koleżanka (z prawdopodobieństwem 2/3). Czas trwania rozmowy kolegi (liczony w minutach) jest zmienną losową o rozkładzie jednostajnym na przedziale ; w...
 karolo15  1
 Prawdopodobienstwo probek w tablicy
Mam nastepujace problem. Zalozmy ze mamy tablice 100 probek (niech przez probke rozumiany bedzie tutaj pewien ciag znakow), nastepnie z wykorzystaniem pewnej metody do kazdej probki znaleziono 3 probki podobne. Jesli wsrod tych trzech zwroconych prob...
 Warko  0
 Prawdopodobieństwo wylosowania złotej piłeczki
Zastanawiam się nad tym wzorem z zadania: w worku jest 13 piłeczek, jedna z nich jest złota. Losuje się piłeczke, a następnie z powrotem wkłada do worka. Jakie jest prawdopodobieństwo wylosowania złotej piłeczki, w pierwszym losowaniu? a jakie w dru...
 Shahon  7
 Prawdopodobieństwo warunkowe z dwoma kostkami
Witajcie wszyscy, bardzo proszę Was o pomoc w zadaniu. ZADANIE: Rzucamy dwa razy klasyczną (6-ścienną) kostką do gry. Jakie jest prawdopodobieństwo wyrzucenia w sumie na obu kostkach 8 oczek pod warunkiem, że na jednej z kości wypadło "5" ...
 Pezbot  2
 Prawdopodobieństwo karty brydż
Witam, rozwiązuje pewne zadania i nie jestem pewien czy dobrze kombinuję. Mógłby ktoś sprawdzić? Oblicz p, że w brydżu każdy dostanie po jednym asie. {48 \choose 12} {4 \choose 1} \cdot {36 \choose 12} {3 \choose 1} \cdot {2...
 Casparii  12
 Prawdopodobieństwo zdania egzaminu z oceną >3,5
Witam. Mam do rozwiązania takie oto zadanie: Na kierunku Finanse i Bankowość wydzielono 5 grup dziekańskich, W dwóch z nich oceny z zaliczeń przedmiotu slatystyka są jednakowo prawdopodobne (punkty skokowe: 2; 3; 4; 5). W pozostałych ...
 Imrahil  0
 Gra w 3 karty. Prawdopodobieństwo wygranej?
Witajcie mam pytanie załóżmy że gram ze znajomym w 3 karty. Jest Joker i dwa asy. Tasuje karty i rozkładam przed nim. Może wybrać jedną, ale nie może jej odsłaniać. Ja wiem gdzie jest Joker on nie. Odsłaniam więc jedną z pozostałych dwóch kart która ...
 Krzysiek1991  1
 Oblicz prawdopodobieństwo - zadanie 44
Na każdym z sześciennych klocków, które ma Tomek, zapisana jest jedna cyfra. Pewnego dnia chłopiec ustawił w szereg siedem klocków, otrzymując liczbę siedmiocyfrową. Po chwili z utworzonego szeregu wysunął wszystkie klocki z cyfrą 5. Wówczas cyfry na...
 mateusz199314  3
 Prawdopodobieństwo warunkowe - zadanie 38
Rzucamy dwukrotnie kostką do gry. Oblicz prawdopodobieństwo wyrzucenia sumy oczek podzielnej przez trzy, jeżeli za pierwszym razem wyrzucono liczbę oczek podzielną przez dwa....
 klapej  3
 Prawdopodobieństwo wzór Bayesa
Mam do zrobienia zadanie z prawdopodobieństwa. Wydaje mi się, że można wykorzystać tutaj wzór Bayesa, ale nie do końca umiem go w tym wypadku zastosować. Może ktoś z Was ma pomysł na rozwiązanie takiego zadania? Jeden z członków młodzieżówki pewnej ...
 kabatkubol  1
 Prawdopodobienstwo geometryczne. Losowanie 2 pkt z odcinka
Z odcinka wybieramy losowo dwie liczby a i b. Jakie jest prawdopodobieństwo tego, że równanie x^{2}+ax+b=0 będzie miało dwa różne pierwiastki rzeczywiste? N...
 halker  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [Reklama] [Kontakt]
Copyright (C) ParaRent.com