Probabilistyka, zadanie nr 2326

Autor	Zadanie / Rozwiązanie
adamek88 postów: 5	2014-05-02 16:12:27 Populacja ma s elementów. Jak, za pomocą tablic liczb losowych, wylosować z niej jeden element (tak, aby każdy element miał jednakowe szanse), gdy: a) s = 100, b) s = 128, c) s = 1999, d) s = 197, e) s = 1213. Proszę o pomoc.

tumor postów: 8070	2016-08-30 17:42:48 Dla każdego s można zastosować metodę dokładnie tę samą, jeśli elementy ponumerujemy $0,1,2,3,...,s-1$, to możemy przedział $[0,1)$ podzielić na przedziały $[\frac{k}{s},\frac{k+1}{s})$ dla $k=0,1,2,...,s-1$. Liczba losowa zadaje po prostu cyfry rozwinięcia dziesiętnego, odczytujemy liczby aż będą jednoznacznie wskazywać na przedział i na element k. Dla szczególnych wartości s można to zrobić prościej, dla przykładu dla 100 można po prostu wziąć pod uwagę dwie sąsiednie cyfry z tablic liczb losowych. Natomiast w ogólnym przypadku zadziała metoda opisana. Inaczej. Można traktować elementy jak ciągi. Dla przykładu dla s=1999 bierzemy pod uwagę ciągi czteroelementowe (element o mniejszej liczbie cyfr uzupełniamy z przodu zerami). W dowolnym miejscu tablic rozpoczynamy poszukiwanie czteroelementowego ciągu z interesującego nas zakresu.

strony: 1

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