Probabilistyka, zadanie nr 2326
ostatnie wiadomo艣ci | regulamin | latex
| Autor | Zadanie / Rozwi膮zanie |
adamek88 post贸w: 5 |  2014-05-02 16:12:27Populacja 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