• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Obliczanie ilości jedynek

0 głosów
62 wizyt
pytanie zadane 23 maja w Matematyka, fizyka, logika przez Metarinda Użytkownik (660 p.)
Witam,

czy ktoś potrafi rozwiązać algorytm matematycznie? Bo mam do zrobienia zadanie i nie wiem jak sie za nie zabrać.
1
komentarz 23 maja przez Oscar Pasjonat (18,670 p.)
Trochę za mało precyzyjnie sformuowałeś zadanie.
komentarz 23 maja przez Metarinda Użytkownik (660 p.)

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

komentarz 24 maja przez Whiskey_Taster Stary wyjadacz (11,300 p.)
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.
komentarz 24 maja przez Oscar Pasjonat (18,670 p.)
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?).

1 odpowiedź

+1 głos
odpowiedź 23 maja przez Whiskey_Taster Stary wyjadacz (11,300 p.)
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.

Podobne pytania

0 głosów
1 odpowiedź 37 wizyt
+1 głos
1 odpowiedź 50 wizyt
0 głosów
1 odpowiedź 151 wizyt
Porady nie od parady
Odznacz odpowiedź zieloną fajką, jeśli uważasz, że jest ona najlepsza ze wszystkich i umożliwiła ci rozwiązanie problemu.Najlepsza odpowiedź

84,091 zapytań

132,861 odpowiedzi

293,830 komentarzy

55,529 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto dwie polecane książki warte uwagi. Pełną listę znajdziesz tutaj.

...