[go: up one dir, main page]

login
Search: a039925 -id:a039925
     Sort: relevance | references | number | modified | created      Format: long | short | data
Random digits.
+10
3
1, 2, 6, 7, 7, 3, 2, 9, 4, 4, 5, 4, 1, 2, 7, 3, 9, 7, 4, 8, 7, 9, 9, 1, 2, 0, 2, 0, 1, 7, 3, 1, 8, 3, 2, 0, 8, 5, 6, 6, 0, 6, 2, 4, 8, 9, 5, 7, 1, 1, 2, 7, 4, 3, 0, 3, 1, 4, 2, 9, 8, 4, 5, 2, 8, 6, 1, 3, 5, 1, 7, 0, 6, 5, 8, 8, 6, 0, 8, 8, 2, 9, 1, 5, 8, 4, 7, 7, 1, 7, 8, 6, 6, 4, 8, 7, 0, 6, 5
OFFSET
0,2
COMMENTS
This sequence is an example of a random number table. The digits were originally obtained using some physical random process (i. e., there is no algorithm defining them), published, and then reprinted in the Cox's book. - Andrey Zabolotskiy, Oct 18 2019
REFERENCES
D. R. Cox, Planning of Experiments, Wiley, NY, 1958, p. 299, Table A.3.
LINKS
Andrey Zabolotskiy, Table of n, a(n) for n = 0..1999 (complete sequence)
CROSSREFS
KEYWORD
nonn,fini,full
STATUS
approved
Random number table used by Doom.
+10
1
0, 8, 109, 220, 222, 241, 149, 107, 75, 248, 254, 140, 16, 66, 74, 21, 211, 47, 80, 242, 154, 27, 205, 128, 161, 89, 77, 36, 95, 110, 85, 48, 212, 140, 211, 249, 22, 79, 200, 50, 28, 188, 52, 140, 202, 120, 68, 145, 62, 70, 184, 190, 91, 197, 152, 224, 149
OFFSET
0,2
COMMENTS
From Simon Howard, Oct 25 2024: (Start)
The same table of numbers is also used in earlier games by id Software, including Catacomb 3D (1991) and Wolfenstein 3D (1992), but was used as early as the Commander Keen series. Due to code reuse, the table subsequently found its way into games from other companies: Apogee Software's Rise of the Triad (1995) and Raven Software's Heretic (1994) and Hexen (1995) among others.
The sequence is bytes from a 32-bit linear congruential generator using a multiplier of 134775813 and an increment of 1; these parameters were used in the pseudorandom number generators shipped with various compilers produced by Borland International, Inc. in the late 1980s. This suggests that a program built using one of these compilers was used to generate the table. (End)
FORMULA
a(n) = floor((134775813^(n+1) - 1) / 8832667615232) mod 2^8 (by sum of a geometric series). - Simon Howard, Nov 04 2024
PROG
(Python)
state = 1
for _ in range(256):
print(state >> 16, end=', ')
state = (134775813 * state + 1) % (1 << 24)
# Simon Howard, Nov 01 2024
CROSSREFS
KEYWORD
nonn,dumb,fini,full,changed
AUTHOR
J. Hufford, Jun 29 2015
STATUS
approved

Search completed in 0.005 seconds