Inne, zadanie nr 964

Autor	Zadanie / Rozwiązanie
ewelina11 postów: 10	2013-01-28 13:06:18 Oblicz prawdopodobieństwo tego, że w jednej lub dwóch próbach zostanie odgadnięte hasło 8-znakowe mogące zawierać małe litery, wielkie litery i cyfry dziesiętne. Zakładamy, że zgadujący zna długość hasła. W zadaniu nr 3 możliwe są dwa zdarzenia: - odgadnięcie hasła nastąpi w pierwszej próbie albo - pierwsza próba będzie nieudana, a odgadnięcie hasła będzie miało miejsce w drugiej próbie. (trzeba wziąć pod uwage ta pierwsza nieudana próbe)

tumor postów: 8070	2013-01-28 14:21:08 Policz sobie małe litery, wielkie litery i cyfry. Razem jest ich x (to znaczy będziesz wiedzieć, ile ich jest). Wszystkich możliwych haseł jest $x^8$, z tego jedna możliwość jest faktycznie hasłem, a $x^8-1$ możliwości nie jest hasłem. Prawdopodobieństwo tego, że trafi się za pierwszą próbą wynosi $\frac{1}{x^8}$ a prawdopodobieństwo tego, że się za pierwszą nie uda, a za drugą uda, wynosi $\frac{x^8-1}{x^8}*\frac{1}{x^8-1}=\frac{1}{x^8}$, natomiast prawdopodobieństwo tego, że się uda za drugim razem, pod warunkiem, że nie udało się za pierwszym, wynosi $\frac{1}{x^8-1}$

strony: 1

Prawo do pisania przysługuje tylko zalogowanym użytkownikom. Zaloguj się lub zarejestruj