64628

Pytanie 6. Na czym polega istota testu permutacji?

Test permutacji

•    Bierzemy ciajgjk-wymiarowych punktów utworzony z nk kolejnych liczb z generatora:

(XI,X2.....Xk), (Xk+1,... ,X2k).....(Xk(n-1)+1,,... ,Xnk)

i kaz'dy z punkto'w przekształcamy zaste@uja0wspo' łrze^ie ich rangami (tzn. numerami porządkowymi w kolejnoś ci rosna^j wartos'ci wspo' łrze^iych).

AKa zda permutacja (nl, n2,..., nk) liczb (1, 2,, k) jest jednakowo prawdopodobna.

<    Powyz^zaOjupotezeO^eryfikuje sieStandardowym testem cłii-kwadrat. Test permutacji

•    Bierzemy ciagk-wymiarowych punkto'w utworzony z nk kolejnych liczb z generatora: (XI,X2,... ,Xk), (Xk+1,... ,X2k),..., (Xk(n-1)+1,,... ,Xnk)

i każ dy z punkto'w przekształcamy zaste@uja0wspo' łrze^ie ich rangami (tza numerami porządkowymi w kolejnos'ci rosna^j wartos'ci wspo' łrze^iych).

AKa zda permutacja (nl, n2,. .., nk) liczb (1, 2, .. ., k) jest jednakowo prawdopodobna.

<    Powyz sza[lupotezeQveryfikuje sieQtandardowym testem chi-kwadrat.

Mając zadany Y1; Y2;::: rozpatrujemy ciąg z o_zony z n grup po t elemenfow postaci (Yl; Y2;::: ; Yt); (Yt+1; Yt+2;::: ; Y2t);:: :; (Y(n,l)t+1; Y(n,l)t+2;:::; Ynt. Wka_zdej a n grup jest mo_zliwych t! uporz, adkowa'n element'ow. Nale_zy policzy'c ile razy wyst , epuje ka_zde uporz, adkowanie, a nast, epnie trzeba zastosowa'c test A2 dla k = t! oraz proawdopodobienstwa wyst, apienia ka_zdego z uporz , adkowa'n r'ownego

Testy kombi na tory cznc — test permutacji’

Niech Xj, Xy, . X_n będzie ciągiem zmiennych losowych o rozkładzie definiowanym dys trybu antą F.

Rozpatnijmiy ciąg n punktów z nk kolejnych liczb z generatora

(X,.x₃.

Przekształć amy każdy z punktów _ _łt X_t„ ₃,... X_i _ *) wg procedury:

(rank(.V₍.,). rankęC_t .j).....r«nk< X^)

Każda z Jfc’ pennutarji jest jednakowo prawdopodobna

Pytanie 7. Wyjaśnij, co to jest kolizja i na czym polega test kolizji.

Kolizja- sytuacja gdy kolejny generowany punkt trafia do zajętej celi.

Test kolizji jest używany, gdy mamy do dyspozycji dużo mniej wartości n niż kategorii m, do których mogą one zostać zaliczone. Pojecie kolizji oznacza wtedy przypadek, że pomimo tak wielu kategorii, w jakiejś wystąpi o pojawienie sie więcej niż jednej spo'sr'o liczy z ci, agu pochodź, acego z generatora liczb pseudolosowych. Test sprowadza si, e wi, ec do zliczanie ilo'sci kolizji(kt'orych z punktu widzenia losowo'sci, nie powinno by'c ani zbyt du_zo ani zbyt ma_o).

2