Generator generuje 32000 całkowitych liczb nieujemnych: 54, 233, 40, 205, 67, 101, 211, 77, 238, 9, 71, 198, 202, 133, 141, 169, 168, 252, 154, ..., 72, 19, 26, 62, 67, 88, 200, 180, 89, 2, 39, 113, 213, 227, 43. Są to liczby pseudolosowe uzyskiwane z generatora Fibonacciego:
\(\displaystyle{ {X_n} = {X_{n-p_1}} + {X_{n-p_2}} + {X_{n-p_3}} + ... + {X_{n-{p_k}}}}\) \(\displaystyle{ \pmod{m}}\)
gdzie \(\displaystyle{ n \ge {p_k} ... > {p_2} > {p_1} \ge 1}\) oraz \(\displaystyle{ m = 2^8}\).
Odgadnij stan początkowy \(\displaystyle{ [X_0, X_1,...,{X_{n-1}}]}\) tego generatora.
Załóż, że \(\displaystyle{ n < 40}\), \(\displaystyle{ k < 20}\) oraz \(\displaystyle{ 0 \le X_i \le 255}\) dla wszystkich \(\displaystyle{ i \ge 0}\)
Zupełnie nie mam pojęcia jak zacząć z tym zadaniem
Generator Fibonacciego - stan początkowy
- MasterSplynter
- Użytkownik
- Posty: 23
- Rejestracja: 20 paź 2014, o 21:31
- Płeć: Kobieta
- Lokalizacja: Bytom
- Podziękował: 7 razy
- MasterSplynter
- Użytkownik
- Posty: 23
- Rejestracja: 20 paź 2014, o 21:31
- Płeć: Kobieta
- Lokalizacja: Bytom
- Podziękował: 7 razy