Linear Congruencial Generator
Παρακάτω δίνονται 10 ακολουθίες αριθμών. Κάποιες είναι τυχαίες ενώ κάποιες έχουν παραχθεί από ένα linear conrguencial generator με σταθερές παραμέτρους αλλά διαφορετική κάθε φορά αρχική τιμή. Ο linear conrguencial generator ορίζεται ως
\[ x_{n+1} = a x_n + b \pmod{N}, \]
όπου το \(N\) είναι πρώτος αριθμός και η αρχική τιμή \(x_0\) επιλέγεται τυχαία από το σύνολο \([0,N-1]\).
690, 4489, 2257, 5514, 1233, 2205, 1475, 5782, 3156, 4065, 234, 221, 2489, 3514, 2710
3219, 7369, 3923, 6278, 4570, 528, 1158, 3167, 2287, 5626, 2842, 6079, 2443, 5070, 5634
6579, 7549, 4497, 383, 5524, 1990, 5469, 6643, 5295, 2401, 7043, 3059, 5103, 1262, 5430
6566, 1116, 2089, 6124, 3821, 5796, 7424, 2042, 6748, 5006, 1272, 2222, 7281, 953, 7584
476, 795, 1938, 4162, 4958, 7504, 4063, 1950, 5943, 5183, 1766, 3647, 1755, 3299, 1740
6424, 4860, 7598, 3512, 4704, 253, 720, 2297, 4780, 6465, 6132, 4280, 1359, 6705, 1630
6038, 1171, 487, 7787, 6485, 4440, 3625, 1465, 2478, 2109, 6463, 4721, 395, 6089, 1597
3047, 4538, 1655, 2206, 7738, 7470, 119, 995, 2735, 5650, 3972, 5293, 990, 3158, 7789
1392, 2333, 6475, 5286, 2, 1412, 641, 5820, 5392, 3676, 1891, 2783, 9, 2400, 2387
3405, 4275, 1782, 943, 5554, 7353, 536, 6802, 2905, 7070, 2355, 6194, 615, 3279, 2293
Βρείτε ποιές ακολουθίες προέχρονται από τον linear congruencial generator.