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: 6360
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 wykrycia awarii - zadanie 3
Prawdopodobieństwo wykrycia awarii przyrządów pomiarowych w czasie nie dłuższym niż t min wynosi F(t)=1-e^{-2t} a) obliczyć prawdopodobieństwo że na wykrycie awarii konserwator potrzebuje więcej niż 5 min b) jaki ...
 mniok90  1
 dwie damy w talii kart - prawdopodobieństwo
Oblicz prawd tego, że w losowym uporządkowaniu w szerreg talii 52 kart żadne dwie damy nie znajdą się obok siebie. wiem, że moc 'omega' = 52! ale co dalej ?...
 black_91  8
 prawdopodobieństwo wystąpienia trzęsienia ziemi
potrzebuje pomocy przy zadaniu z prawdopodobieństwa: Dla pewnego obszaru prawdopodobieństwo trwania przez jedną minutę umiarkowanego trzęsienia ziemi (zdarzenie A) wynosi 10^{-7}, a prawdopodobieństwo wystąpienia w ciągu...
 miki123  13
 Oblicz prawdopodobienstwo, majac P sum zbiorow
Zdarzenia A, B i C tworzą podział przestrzeni zdarzeń elementarnych \Omega . Oblicz P(A), jeśli P\left( A \cup B \right) = 0,5 oraz [tex:1ltyr7a...
 sqzz  1
 prawdopodobieństwo + kombinatoryka (poziom podstawowy :-))
Hej, hej! Bardzo proszę o pomoc w ustaleniu prawidłowego wyniku poniższego zadania. Wynik wychodzi inny niż w odpowiedziach, a od dłuższego czasu nie mogę znaleźć błędu w swoim rozumowaniu... Dziesięciu pracowników podzielono na trzy grupy, kolejno...
 liczba_pi  4
 Prawdopodobieństwo - kostka - zadanie 2
Jaś i Małgosia na przemian rzucają kostką. Wygrywa ten, kto pierwszy wyrzuci szóstkę. Oblicz prawdopodobieństwo, że wygra Małgosia jeśli to ona rozpoczęła grę. Czy chodzi tutaj o to, żeby obliczyć prawd. wygrania: 1) Małgosia - schemat Bernoulliego ...
 Teano  2
 Prawdopodobieństwo wyniku - zadanie 2
witam, mam 10 wyników meczu jednej drużyny, 10 wyników drugiej drużyny. Jak obliczyć prawdopodobieństwo kolejnego wyniku? ja to liczę tak, że po prostu ilość 0 bramek w meczu/20 i to nam daje procentowe prawdopodobieństwo zeru bramek w następnym mecz...
 Bedlin  0
 Prawdopodobieństwo że wylosowana liczba jest parzysta
ze zbioru cyfr \{0,1,2,3\} losujemy trzy tworzac liczbe trzycyfrowa. Oblicz prawdopodobienstwmo ze otrzymana liczba jest parzysta...
 olbun  3
 Urny - prawdopodobieństwo z egzaminu aktuarialnego
Mamy 5 identycznych urn, w pierwszej urnie znajdują się 4 czarne kule, 0 białych, w drugiej 3 czarne, 1 biała, w trzeciej 2 czarne 2 białe, w czwartej 1 czarna 3 białe, w piątej 0 czarnych 4 białe. Losujemy urnę, następnie ciągniemy z niej jedną kul...
 Django  3
 prawdopodobieństwo warunkowe - zadanie 41
czy ktos potrafiłby zrobić to zadanie: Byłabym bardzo wdzięczna wykazać, że gdy: P(B)>0 \ i \ A\subset B \ wtedy \ P(A|B)=P(A)/P(B)...
 _zagubiona911  1
 Prawdopodobieństwo wylosowania następnej białej kuli z urny
W urnie znajduje się jedna kula, o której wiadomo, że jest biala, albo czarna. Do urny wrzucono kulę białą i po wymieszaniu wylosowano jedną kulę, która okazała się biała. Jakie jest prawdopodobieństwo tego, że następna wylosowana kula też będzie bia...
 darek88  6
 Prawdopodobieństwo - dwa zadania
Proszę o pomoc przy dwóch zadaniach, bo mam problem. Zad 1 W koszyku mamy trzy piłeczki. Żółta, czerwona i niebieska. Losujemy po jednej kuli aż sześć razy i po każdym losie odkładamy kulę do koszyka z powrotem. Obliczyć prawdopodobieństwo że każdy...
 Goenitz  0
 Prawdopodobieństwo warunkowe - zadanie 79
Rzucono 3 razy kostką. Jakie jest prawdopodobieństwo, że szóstka nie wypadła ani razu, jeśli wiadomo, że nie pojawiła się ani czwórka, ani dwójka? Mi wychodzi \frac{3^3}{4^3}, a odpowiedź to \frac{1}{8}[/t...
 Tifulo  1
 Jakie jest prawdopodobieństwo? - zadanie 2
Witam, Potrzebuję, żeby z każdego zadania ktoś był tak miły i zrobił po jednym przykładzie. Zad 1 Z grupy 10 chłopców i 5 dziewcząt losujemy kolejno trójkę. Jakie jest prawpododobieństwo, że będą to: a) sami chłopcy b) same dziewczęta c) osoby te...
 Ravage  7
 sprawdzenie zadania- prawdopodobieńśtwo
3. Grupa studencka składa się z 30 osób. Obliczyć prawdopodobieństwo tego, że żadnych dwóch studentów nie obchodzi urodzin tego samego dnia (przyjmujemy, że liczba dni w roku jest równa 365). 365 - il dni w roku 30 - grupa studentów 335 - il dni w...
 iveldion  4
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [Reklama] [Kontakt]
Copyright (C) ParaRent.com