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

Posty: 103
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
Instytut Matematyczny, Uniwersytet Wrocławski
Mężczyzna Offline
PostNapisane: 4 maja 2011, o 14: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 
 zadanie na prawdopodobieństwo warunkowe
Niestety nie mam treści, ale zostały dane i one wystarczą P(A)=1/5 P(B')=2/3 P(B|A')=1/4 Trzeba obliczyć P(A'\cup B) w odpowiedzi pisze 14/15...
 Dredek  3
 Prawdopodobieństwo w teście
Oblicz prawdopodobieństwo zaliczenia testu zaznaczając odpowiedzi losowo, jeżeli w każdym pytaniu są 4 odpowiedzi , z których jedna jest dobra. Aby zaliczyć test należy odpowiedzieć na co najmniej 15 z 25 pytań. Mam już pewien pomysł, chce się tylko...
 binas  5
 prawdopodobieństwo z monetami
Mamy 5 monet jednozłotowych, 3 dwuzłotowe i 2 pięciozłotowe. Wybieramy jednoczesnie 3 monety. Oblicz prawdopodobieństwo, że a) przynajmniej 2 monety mają jednakową wartość b) wszystkie trzy monety mają łączną wartość 7 zł. Prosze o pomoc....
 kolezankaqq  1
 Prawdopodobieństwo - Kartki i Zdjęcia
Witam, właśnie ćwiczę sobie przed sprawdzianem i mam prośbę o zweryfikowanie moich obliczeń oraz o podpowiedź w podpunkcie b drugiego zadania. 1. W szufladzie jest 5 kartek ponumerowanych od 1-5 nie oglądając losujemy bezzwrotnie dwie i zapisujemy w...
 dejmien666  4
 oblicz prawdopodobieństwo - zadanie 41
oblicz prawdopodobieństwo że lampa będzie nadawała się do użytku po tysiącu godzinach pracy jest równe 0,2. Oblicz prawdopodobieństwo, że co najmniej jedna z trzech lamp będzie zdolna do użytku po tysiącu godzinach pracy....
 ewelinaa90  8
 Prawdopodobieństwo - 3 zadania z monetą, kostką
Witajcie, Mam problem z tymi 3 zadaniami z prawdopodobieństwa, proszę o pomoc: 1. Rzucamy 5 razy moneta określ omegę i oblicz prawdopodobieństwo a) uzyskania 2 orłów b) co najmniej 1 orła 2 Rzucamy 3 razy kostką do gry określ omegę i oblicz prawdo...
 zunexati  5
 Dwa zadania - prawdopodobieństwo podzielności
1) Ze zbioru \{1,2,3,..,abn-1, abn\}, gdzie a,b to różne liczby pierwsze, n jest naturalne dodatnie, losujemy kolejno k razy po jednej...
 matshadow  0
 Prawdopodobieństwo całkowite - zadanie 15
Cześć, mam problem z jednym zadaniem, oto treść: Egzaminator przedstawia studentowi dwa równoliczne zestawy pytań i informuje go, że za chwilę rzuci kostką do gry. Jeśli wypadnie 5, lub 6 oczek zada mu pytanie z I zestawu, w przeciwnym razie z drugie...
 adisz  2
 Prawdopodobieństwo - zadanie 5
Witam, Mam za zadanie zrobić 20 zadań mam problem z dwoma ;] Jak możecie to pomóżcie.. 1. Ściany sześcianu pomalowano na ten sam kolor, a następnie pocięto go na 1...
 radek_1986  6
 Prawdopodobieństwo wykrycia awarii...
I tu mam coś Prawdopodobieństwo wykrycia awarii przyrządów pomiarowych w czasie nie dłuższym niż t(min) wynosi ...
 kuligr  0
 Prawdopodobienstwo w rozkładzie normalnym
mamy rozkład normalny N(100,24). Jakie jest prawdopodobieństwo, że w grupie 60 osobowej będzie co najmniej 10 osób z x>115? Jest to dla mnie bardzo ważne zadanie, a niestety coś mi nie wychodzi, probowałem liczyć zmieniając odchylenie dzieląc prze...
 damtra6408  0
 oblicz prawdopodobieństwo - zadanie 42
do kasacji, przepraszam...
 smieja  4
 Prawdopodobieństwo całkowite - zadanie 8
Witam ! Liczę na waszą pomoc, prawdopodobieństwo to moja pięta achillesowa zad 1. Do urny zawierającej 3 kule wrzucono 1 kulę białą, a następnie wylosowano jedną ku...
 ŚwIeRsZcZ  2
 Prawdopodobieństwo trafienia - zadanie 2
Prawdopodobieństwo trafienia w każdym pojedynczym strzale to 3/4. Ile strzałów należy oddać aby prawdopodobieństwo trafienia co najmniej raz było większe od 127/128 ?...
 wojtekrola  2
 Prawdopodobieństwo zbudowania trójkąta - zadanie 2
Na odcinki OA o długości L leżącym na osi liczbowej OX losowo wybrano dwa punkty. Znależć prawdopodobieństwo tego, że z trzech otrzymanych odcinków można zbudować trójkąt. proszę o pomoc przygotowuję się do egzaminu i jestem na 100% pewny że takie z...
 Kysy  3
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) ParaRent.com