Online Course Discussion Forum

Math Challenge I-A Spring 2019 Week 3

 
 
Picture of Amy T
Math Challenge I-A Spring 2019 Week 3
by Amy T - Thursday, March 14, 2019, 3:55 PM
 

A new prison has 100100 inmates in 100100 prison cells, with 100100 guards. All the cells start unlocked. The prison has an electronic locking system that needs the authorization of at least 44 guards to lock the door to a cell. The first guard goes through the prison and authorizes every cell to lock. Then the second guard goes through the prison and authorizes every second cell to lock. The rest of the guards continue in this manner (33rd guard authorizes every third cell, etc.) The process continues for all 100100 guards, after which every prisoner whose cell is left unlocked is free to leave. How many prisoners will be set free?

 
Picture of Areteem Professor
Re: Math Challenge I-A Spring 2019 Week 3
by Areteem Professor - Friday, March 15, 2019, 12:23 PM
 

Hi Amy,

Before getting a hint, please look back at the example problem we did in class about the prisoners and guards. Remember we wrote out some small examples to see if we could notice a pattern and why that pattern occurs.

Try looking at the first 10 prisoners, which are set free? For those set free, which guards authorized to lock their cell?

Let us know if you have more questions, but I want to make sure you've tried a few things first.