Rozszyfrowanie algorytmu do losowania liczb, możliwe?

Question

Witam,
Od pewnego czasu nurtuje mnie pytanie, czy jest możliwe na podstawie wylosowanych liczb (bez zwracania) [znając kolejność z jaką zostały wylosowane] z pewnej puli odgadnąć w jaki sposób liczby te zostały wylosowane (jaki był algorytm, dzięki któremu zostały wylosowane takie liczby, w takiej kolejności)?
Na przykład: wylosowane liczby z puli 4 liczb {1,2,3,4} to: 3,2,4,1 i czy da się odgadnąć wzór jaki posłużył do wylosowania tych liczb w takiej kolejności?

Answer 1

Jasne, może nie zawsze jest to możliwe w skończonym czasie, ale dla niektórych przypadków idzie to zrobić.

Np w powyzszym przykladzie widzimy ze wzor to n-1 ;)

Comments

Dziękuję :)

Answer 2

Nie jest to łatwa rzecz, aczkolwiek możliwa. Zapoznaj się z aproksymacją. Jeśli nie miałeś nigdy do czynienia z czarną magią, to polecam jednak zacząć od badania przebiegu zmienności wykresu funkcji.

Comments

Dziękuję, z pewnością się zapoznam :)