Data Structures and Algorithms
posted by John Berkhamp
The "random" numbers produced by computers aren't purely random. They are actually pseudorandom, meaning that they are produced by mathematical formulas that simulate randomness.The linear congruential generator takes a seed X0 and generates subsequent pseudorandom numbers using the formula:
Xn+1=(aXn+c) mod m
X1 is the first pseudorandom number generated, X2 is the second, and so on. Let R be the 2000th pseudorandom number generated by the linear congruential generator when X0=42, a=25, c=31, and m=2^20. What are the last three digits of R?
Respond to this Question
Similar Questions

AP Statistics
A researcher wishes to compare the effects of 2 fertilizers on the yield of a soybean crop. She has 20 plots of land available and she decides to use a paired experiment — using 10 pairs of plots. Thus, she will: a. Use a table of … 
ap stats need help
Continuous Random Variable, I Let X be a random number between 0 and 1 produced by the idealized uniform random number generator described. Find the following probabilities: a.P(0¡ÜX¡Ü0.4) b.P(0.4¡ÜX¡Ü1) c.P(0.3¡ÜX0.5) d.P(0.3(<X<0.5) … 
stats
Continuous Random Variable, I Let X be a random number between 0 and 1 produced by the idealized uniform random number generator described. Find the following probabilities: a.P(0less than or equal to X less than or equal to 0.4) b.P(0.4 … 
ap stats
Continuous Random Variable, I Let X be a random number between 0 and 1 produced by the idealized uniform random number generator described. Find the following probabilities: a.P(0less than or equal to X less than or equal to 0.4) b.P(0.4 … 
statistics
samples of size n=900 are randomly selected from the population of numbers (0 through 9) produced by a randomnumber generator, and the proportion of numbers greater than 5 is found for each sample. what is the shape distribution of … 
algebra
Which of the following are examples of inferential statistics? 
Stats
Let Y be a random number between 0 and 1 produced by the idealized uniform random number generator with density curve pictured in the following figure: P(<Y<0.4) = P(0.4<Y<1) = P(0.3<Y<0.5)+ 
Math
A toothpaste company did a survey at the mall. They found that 42.5% of those surveyed brushed their teeth twice a day. Which random numbers would you generate on a computer spreadsheet to simulate the survey? 
Math, Please Help!
Suppose a dot is placed at random in a 10 x 10 graph grid in which squares have been numbered from 1 to 100 with no number repeated. Now simulate choosing 100 numbers at random between 1 and 100 inclusive. How many numbers might you … 
Math
In a table of random digits, each digit is to occur with a probability of 0.1. a) A student examines a list of 200 random digits and counts only eleven 4’s and thus claims that the table is not really random. Explain the error in …