Generator Fibonacciego - stan początkowy

[MasterSplynter]

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

[arek1357]

Sprawdź sobie, że:

\(\displaystyle{ X_{n}=2^{n-1} \cdot X_{0}}\)

[MasterSplynter]

Okej spróbuje
A możesz przybliżyć jak do tego doszedłeś?

[arek1357]

Podstawiając od samego początku... czysto szkolna droga...samo Ci wyjdzie...