Obliczanie ilości jedynek

Question

Witam,

czy ktoś potrafi rozwiązać algorytm matematycznie? Bo mam do zrobienia zadanie i nie wiem jak sie za nie zabrać.

Comments

Trochę za mało precyzyjnie sformuowałeś zadanie.

---

mam rozwiązać matematycznie taki algorytm. z oszacowaniem prawdopodobieństwa ze liczba 1 jest mniejsza niż 10 w T

---

To się mija z tym, co zapisałeś w tytule. I nijak nie rozumiem części "z oszacowaniem prawdopodobieństwa że liczba 1 jest mniejsza niż 10 w T". Przecież 1 < 10 ze stuprocentowym prawdopodobieństwem, jakby na to nie patrzeć. A może szukasz prawdopodobieństwa, że 1 < T[10]? Wszystko zależy od tego, jak działa funkcja random() i od tego, czy prawdopodobieństwo wylosowania każdej liczby jest jednakowe. W dodatku trzeba by wiedzieć, jakie wartości zwraca funkcja, bo jeśli są całkowite, to tylko 0 by nas interesowało.

Przechodząc do meritium - wciąż za mało informacji moim zdaniem.

---

Prawdopodobnie chodzi o "liczba jedynek (w tablicy) jest mniejsza niz 10", pewnie w zależności od n. Dla n < 10 prawdopodobieństwo wynosi 100%.

Funkcja random pewnie w tym pseudojęzyku pascalopodobnym zwraca wyniki w przedziale <0,1), pewnie z rozkładem jednostajnym. Tylko wtedy ma to jakiś sens.

Trzeba zacząć od zbadania (np narysować "wykres") (to raczej ciąg) tego wyrażenia 1/(i+1) do tej dziwnej potęgi, wtedy będzie można określić ile może zostać wygenerowanych jedynek (gnuplot?).

Answer 1

Na liczbę nakładasz działanie modulo 10, sprawdzasz wynik i dzielisz przez 10, ucinając część ułamkową i tak do samego końca cyfr.