subject
Mathematics, 21.07.2019 05:30 kendalynng83751

Awarden meets with 23 prisoners. he tells them the following: each prisoner will be placed into a room numbered 1-23. each will be alone in the room, which will be soundproof, lightproof, etc. in other words, they will not be able to communicate with each other. they will be allowed one planning session before they are taken to their rooms. there is a special room, room 0. in this room are 2 switches, which can each be either up or down. they cannot be left in between, they are not linked in any way (so there are 4 possible states), and they are numbered 1 and 2. their current positions are unknown. one at a time, a prisoner will be brought into room 0. the prisoner must change one and only one switch. the prisoner is then returned to his cell. at any time t, given some n> 0, there exists a finite t_0 by which time every prisoner will have visited room 0 at least n times. (in other words, there is no fixed pattern to the order or frequency with which prisoners visit room 0, but at any given time, every prisoner is guaranteed to visit room 0 again. if you’re still confused by this statement, ignore it, and you should be ok). at any time, any prisoner may declare that all 23 of them have been in room 0. if right, the prisoners go free. if wrong, they are all executed. what initial strategy is 100% guaranteed to let all go free?

ansver
Answers: 1

Another question on Mathematics

question
Mathematics, 21.06.2019 17:30
Hello can you me find all the products
Answers: 1
question
Mathematics, 21.06.2019 17:30
At a sale this week, a desk is being sold for $213. this is a 29% discount from the original price. what is the original price?
Answers: 1
question
Mathematics, 21.06.2019 22:00
Complete the steps to find 4.830 ÷ 5
Answers: 2
question
Mathematics, 21.06.2019 22:00
The difference of two numbers is 40. find the numbers if 0.3 parts of one number is equal to 37.5% of the other one.
Answers: 1
You know the right answer?
Awarden meets with 23 prisoners. he tells them the following: each prisoner will be placed into a r...
Questions
question
Mathematics, 05.01.2020 23:31
question
Mathematics, 05.01.2020 23:31
question
Health, 05.01.2020 23:31
question
Biology, 05.01.2020 23:31
Questions on the website: 13722363