Saturday
October 25, 2014

Homework Help: Data Structures and Algorithms

Posted by John Berkhamp on Monday, July 22, 2013 at 2:09am.

The "random" numbers produced by computers aren't purely random. They are actually pseudo-random, meaning that they are produced by mathematical formulas that simulate randomness.The linear congruential generator takes a seed X0 and generates subsequent pseudo-random numbers using the formula:

Xn+1=(aXn+c) mod m

X1 is the first pseudo-random number generated, X2 is the second, and so on. Let R be the 2000th pseudo-random 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?

Answer this Question

First Name:
School Subject:
Answer:

Related Questions

Math - A toothpaste company did a survey at the mall. They found that 42.5% of ...
ap stats need help - Continuous Random Variable, I Let X be a random number ...
alegbra - Which of the following are examples of inferential statistics? Check ...
Stats - Let Y be a random number between 0 and 1 produced by the idealized ...
ap stats - Continuous Random Variable, I Let X be a random number between 0 and ...
stats - Continuous Random Variable, I Let X be a random number between 0 and 1 ...
Probability - For each of the following statements, determine whether it is true...
PROBABILITIES - Factories A and B produce computers. Factory A produces 3 times ...
statistics - Question 6: A manufacturer knows that the number of items produced ...
Probability - Factories A and B produce computers. Factory A produces 2 times as...

Search
Members