Data Structures and Algorithms in Java
Data Structures and Algorithms in Java
6th Edition
ISBN: 9781118771334
Author: Michael T. Goodrich
Publisher: WILEY
Question
Book Icon
Chapter 3, Problem 1R
Program Plan Intro

Pseudorandom Number generation:

In Java, there is a built-in class java.util.Random whose object as pseudorandom number to determine the sequence of numbers by randomly.

Note: Refer page number 113 to formula for next pseudorandom number in the text book.

According the formula given by the text book, the current seed “cur” value is needed to find the next pseudorandom number. But, here the only one current seed “cur” is given to find the five next pseudorandom numbers.

  • Apply the given inputs for five times; get the same next pseudorandom number. So, take current seed value as “next pseudorandom number” to find the next pseudorandom numbers.

Expert Solution & Answer
Check Mark

Explanation of Solution

Determine the next five pseudorandom numbers:

The given inputs are,

    a = 12

    b = 5

    n = 100

    Current seed (cur) = 92

The formula for next pseudorandom number is given below:

next = (a × cur + b)% n        (1)

First pseudorandom numbers:

Substitute the “a”, “b”, “n”, and “cur” in the Equation (1) to determine the first next pseudorandom number is given below:

next = (12 × 92 + 5)% 100(1104 + 5)% 100(1109)% 100= 9

Therefore, the first pseudorandom number for current seed (cur = 92) is 9.

Second pseudorandom numbers:

Here, let us consider the current seed “cur” as “9”. That is, result of first pseudorandom number.

Substitute the “a”, “b”, “n”, and “cur” in the Equation (1) to determine the first next pseudorandom number is given below:

next = (12 × 9 + 5)% 100(108 + 5)% 100(113)% 100= 13

Therefore, the second pseudorandom number for current seed (cur = 9) is 13.

Third pseudorandom numbers:

Here, let us consider the current seed “cur” as “13”. That is, result of second pseudorandom number.

Substitute the “a”, “b”, “n”, and “cur” in the Equation (1) to determine the first next pseudorandom number is given below:

next = (12 × 13 + 5)% 100(156 + 5)% 100(161)% 100= 61

Therefore, the third pseudorandom number for current seed (cur = 13) is 61.

Fourth pseudorandom numbers:

Here, let us consider the current seed “cur” as “61”. That is, result of second pseudorandom number.

Substitute the “a”, “b”, “n”, and “cur” in the Equation (1) to determine the first next pseudorandom number is given below:

next = (12 × 61 + 5)% 100(732 + 5)% 100(737)% 100= 37

Therefore, the fourth pseudorandom number for current seed (cur = 61) is 37.

Fifth pseudorandom numbers:

Here, let us consider the current seed “cur” as “37”. That is, result of second pseudorandom number.

Substitute the “a”, “b”, “n”, and “cur” in the Equation (1) to determine the first next pseudorandom number is given below:

next = (12 × 37 + 5)% 100(444 + 5)% 100(449)% 100= 49

Therefore, the fourth pseudorandom number for current seed (cur = 37) is 49.

Want to see more full solutions like this?

Subscribe now to access step-by-step solutions to millions of textbook problems written by subject matter experts!
03:09
Students have asked these similar questions
the nagle algorithm, built into most tcp implementations, requires the sender to hold a partial segment's worth of data (even if pushed) until either a full segment accumulates or the most recent outstanding ack arrives. (a) suppose the letters abcdefghi are sent, one per second, over a tcp connection with an rtt of 4.1 seconds. draw a timeline indicating when each packet is sent and what it contains.
Just need some assistance with number 3 please, in C#
How do we find the possible  final values of variable x in the following program.   Int x=0; sem  s1=1, s2 =0;   CO P(s2); P(s1); x=x*2; V(s1); // P(s1); x=x*x; V(s1); // P(s1); x=x+3; V(s2); V(s1); Oc
Knowledge Booster
Background pattern image
Similar questions
SEE MORE QUESTIONS
Recommended textbooks for you
Text book image
C++ for Engineers and Scientists
Computer Science
ISBN:9781133187844
Author:Bronson, Gary J.
Publisher:Course Technology Ptr
Text book image
C++ Programming: From Problem Analysis to Program...
Computer Science
ISBN:9781337102087
Author:D. S. Malik
Publisher:Cengage Learning
Text book image
Systems Architecture
Computer Science
ISBN:9781305080195
Author:Stephen D. Burd
Publisher:Cengage Learning
Text book image
Programming with Microsoft Visual Basic 2017
Computer Science
ISBN:9781337102124
Author:Diane Zak
Publisher:Cengage Learning
Text book image
New Perspectives on HTML5, CSS3, and JavaScript
Computer Science
ISBN:9781305503922
Author:Patrick M. Carey
Publisher:Cengage Learning
Text book image
Np Ms Office 365/Excel 2016 I Ntermed
Computer Science
ISBN:9781337508841
Author:Carey
Publisher:Cengage