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

Posty: 85
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: 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 geometryczne - zadanie 29
Wyznacz ten pierwiastek. Jaki warunek otrzymujesz. Zrób rysunek w układzie współrzędnych o osiach a,b. Odp. \ln 2\approx 0.6931....
 Karolina721  2
 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 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 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 wyprodukowanych igieł
Obliczyć przybliżone prawdopodobieństwo, ze w serii 1 000 wyprodukowanych igieł dziewiarskich znajdują sie co najmniej 2 braki, jeżeli wiadomo, ze przeciętny procent braków wynosi 3 promile....
 nina90  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 zakłady
W magazynie znajdują się ubrania z 3 zakładów krawieckich A1, A2, A3, przy czym wiadomo, że z zakładu A1 pochodzi 50% ubrań, z zakładu A2 30%, a z zakładu A3 20%. Ze względu na jakość produkcja kształtuje się następująco: W A1 80% ubrań I gatunku, 20...
 DonArkanio  3
 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 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
 Prawdopodobienstwo - Kwadrat i prosta
witajcie! 1. Sposrod wierzcholkow kwadratu o boku 1 i srodkow jego bokow wybrano 3 punkty: a) oblicz p-stwo ze wybrane punkty sa wspolliniowe b) oblicz p-stwo ze wybrane punkty sa wierzcholkami o polu 0,25 Wynikow z klucza na razie nie bede publiko...
 Bugmenot  2
 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
 prawdopodobienstwo sukcesu
Firma komputerowa zdecydowała o wprowadzeniu na rynek trzech różnych pakietów oprogramowania dla komputerów osobistych. Analitycy zajmujący się marketingiem oszacowali prawdopodobieństwo osiągnięcia sukcesu rynkowego dla każdego z tych programów na 8...
 karola2108  2
 Karty - prawdopodobieństwo warunkowe?!
Z talii 24 kart losujemy 4. Jaka jest szansa, że wylosujemy asa karo, skoro wiemy, że wylosowaliśmy trzy asy? Jaka jest szansa, że wylosujemy trzy asy, skoro wiemy, że wylosowaliśmy asa karo? Odpowiedź na drugie pytanie jest raczej prosta, tj. [t...
 geronimo  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [Reklama] [Kontakt]
Copyright (C) ParaRent.com