Consider the Fibonacci generator discussed in Sec. 7.3.1.
(a) Show that this generator can never produce the following arrangement of three consecutive output values: Ui – 2 < Ui < Ui – 1.
(b) Show that the arrangement in (a) should occur with probability for a “perfect” random-number generator.
This points out a gross defect in the generator, as noted by Bratley, Fox, and Schrage (1987), who credit U. Dieter with having noticed this.
We need at least 10 more requests to produce the solution.
0 / 10 have requested this problem solution
The more requests, the faster the answer.