Generatore di numeri casuali imparziali

Question

Abbiamo un dadi a sei lati numerati da 1 a 6 e ognuno ha la probabilità $ p = frac {1} {6} $. Il mio compito è quello di creare un metodo imparziale per generare un numero casuale da 1 a 10 usando i dadi dati. Sono consapevole che il metodo dovrebbe mappare il seguente set $$ {1, dots 6 }^k mapsto {1, dots, 10 } $$, insieme a $ k $ è il numero di tempo che lanciamo i dadi. Sicuramente non i 36 elementi verranno mappati nel set contenente da 1 a 10. Cosa intendo, il metodo utilizzerà un ciclo while e si ferma solo se si trova una determinata tupla. Il mio compito è quindi la ricerca di quelle tuple e dimostrano che ogni 10 tuple ha il probatly di $ frac {1} {10}. $Penso $ k $ Dovrebbe essere 2 in questo caso, ma poi non sono sicuro di come estrarre i 10 elementi da 36 elementi ($ 6^k $,insieme a $ k = 2 $) e hanno una probabilità di $ p '= frac {1} {10} $. Possiamo forse anche generalizzarlo per$ n $ elementi ?

$$ {1, dots 6 }^k mapsto {1, dots, n } $$Apprezzerò qualsiasi buona idee.