Post poniedziałek, 12 grudnia 2016, 11:35

Re: Mistrzostwa Podbeskidzia 2016 [Lokal BB 10.12.2016]

joł
dla wszystkich zainteresowanych przedstawiam system losowania za pomocą k6 ktrórego użyłem po turnieju by losować gifty :)

załużmy ze mamy k graczy w śród których chcielibyśmy rozlosować jeden gift. musimy rzucic k6 n razy gdzie n równe jest namniejszej liczbie takiej gdzie 2 do potęgi n jest wieksze od k
jesli na kości rzucimy 1,2,3 to zapisujemy to jako 0, jesli rzucimy 4,5,6 to jako jeden. Dzięki temu po takim rzucie powstaje liczba zapisana w systemie dwojkowym, jedyne co musimy zrobić to przekształcić tą liczbe na system dziesiętny, jesli liczba wyjdzie wieksza od ilosci uczestników to musimy powtórzyć procedure ot cały algorytm.

a tu przykład:
mamy 11 graczy losujemy 1 prezent

wiec
k == 11
n == 4 bo 2 do potęgi 4 co dalej bede zapisywał jako 2^4 daje 16 wiec musimy rzucić 4 razy koscią
przy czterech rzutach (kolejność jest bardzo ważna,) wypadły następujące liczby 6,4,5,2 co przekładając na system dwójkowy jest równe 1110, jedyne co musimy zrobić to teraz zamienić liczbe zapisaną w systemie dwójkowym na liczbe zapisaną w systemie dziesiętnym. a robi sie to tak: 2^3+2^2+2^1+2^0 czyli w naszym przpypadku mamy 1*2^3 + 1*2^2 + 1*2^1 + 0*2^0 = 1*8 + 1*4 + 1*2 + 1*0 = 14 ( do wyniku dodajemy jeden bo jesli wypadnie 0000 co daje liczbe zero to nie ma takiego gracza) wiec sumarycznie wypadł gracz 15 jako ze nie istneje to powtarzamy całość jeszce raz i teraz wypadło 2,2,4,6 co przekłada sie na 0011, przeliczamy na dziesietne 0*2^3 + 0*2^2 + 1*2^1 + 1*2^0 = 0*8 + 0*4 + 1*2 +1*1 = 3 dodajemy jeden wiec czwarty gracz został wylosowany :)
Pozdro