Consider the following scenario: A high school has 1000 students and 1000 lockers, one locker for each student. On the first day of school, the principal plays the following game: She asks the first student to open all the lockers. She then asks the second student to close all the even-numbered lockers. The third student is asked to check every third locker. If it is open, the student closes it; if it is closed, the student opens it. The fourth student is asked to check every fourth locker. If it is open, the student closes it; if it is closed, the student opens it. The remaining students continue this game. In general, the nth student checks every nth locker. If it is open, the student closes it; if it is closed, the student opens it. After all the students have taken turns, some of the lockers are open and some are closed. The program below, when ran, will prompt the user to enter the number of lockers in the school. After the game is over, the program will output the number of lockers and the lockers numbers of the lockers that are open. However, the statements are in the wrong order, and there are some bugs in this program. Rearrange the statements and also find and remove the bugs so that the program can run properly.

Operations Research : Applications and Algorithms
4th Edition
ISBN:9780534380588
Author:Wayne L. Winston
Publisher:Wayne L. Winston
Chapter21: Simulation
Section21.4: An Example Of Monte Carlo Simulation
Problem 3P
icon
Related questions
Question

Consider the following scenario: A high school has 1000 students and 1000 lockers, one locker for each student. On the first day of school, the principal plays the following game: She asks the first student to open all the lockers. She then asks the second student to close all the even-numbered lockers. The third student is asked to check every third locker. If it is open, the student closes it; if it is closed, the student opens it. The fourth student is asked to check every fourth locker. If it is open, the student closes it; if it is closed, the student opens it. The remaining students continue this game. In general, the nth student checks every nth locker. If it is open, the student closes it; if it is closed, the student opens it. After all the students have taken turns, some of the lockers are open and some are closed. The program below, when ran, will prompt the user to enter the number of lockers in the school. After the game is over, the program will output the number of lockers and the lockers numbers of the lockers that are open. However, the statements are in the wrong order, and there are some bugs in this program. Rearrange the statements and also find and remove the bugs so that the program can run properly.

 

 

/**

* The program below, while has the correct output, doesn't follow the game's logic at all.

* Instead, it follows a certain pattern that's present in the game.

* Consider the 100th locker. Following the games rules, this locker should be visited by the 1st, 2nd,

* 3rd, 4th, 5th, 10th, 20th, 25th, 50th, and 100th student. Coincidentally, these are also the positive

* divisors of 100. Similarly, the 30th locker is visited by the students whose numbers are 1, 2, 3, 5, 6

* 10, 15, and 30. Note that if the numbers of positive divisors of a locker number is odd, then at the

* end of the game, the locker is open. if the numbers of positive divisors of a locker number is even,

* then at the end of the game, the locker is closed.

*/

import java.util.Scanner;

public class PrelimExam3{

public static void main(String[] args){

Scanner keyboard = new Scanner(System.in);

int studentVisitCount = 0;

System.out.print("Enter the number of lockers: ");

int numberOfLockers = console.nextInt();

for(int x=0; x<=numberOfLockers; x++){

if(x%y==0){

studentVisitCount++;

}

for(int y=0; y<=x; y++){

if(studentVisitCount%2!=0){

System.out.print(y+" ");

}

}

}

System.out.println("The number of lockers and students are: "+numberOfLockers);

System.out.print("The locker numbers of lockers that are left open at the end of the game are: ");

}

}

Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Probability Problems
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Operations Research : Applications and Algorithms
Operations Research : Applications and Algorithms
Computer Science
ISBN:
9780534380588
Author:
Wayne L. Winston
Publisher:
Brooks Cole