Mathematics
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?

answer
Answers: 1

Other questions on the subject: Mathematics

image
Mathematics, 21.06.2019 15:10, rebeckas0102
Apatient is given 50 mg dose of medicine the medicines effectiveness decreases every hour at a constant rate of 40% what is the exponential decay function that models this scenario how much medicine will be left in the patients system after 2 hours
Answers: 3
image
Mathematics, 21.06.2019 15:30, zach32131
What is the volume of a rectangular prism that is 120 centimeters by 2 meters by 1.5 meters in cubic meters?
Answers: 1
image
Mathematics, 21.06.2019 16:00, tomtom6870
Trish receives $450 on the first of each month. josh receives $450 on the last day of each month. both trish and josh will receive payments for next four years. at a discount rate of 9.5 percent, what is the difference in the present value of these two sets of payments?
Answers: 1
image
Mathematics, 21.06.2019 19:10, jemseidle8889
Click an item in the list or group of pictures at the bottom of the problem and, holding the button down, drag it into the correct position in the answer box. release your mouse button when the item is place. if you change your mind, drag the item to the trashcan. click the trashcan to clear all your answers. solve this quadratic equation using the quadratic formula. 2x2 - 2x=1 need asap
Answers: 2
Do you know the correct answer?
Awarden meets with 23 prisoners. he tells them the following: each prisoner will be placed into a r...

Questions in other subjects:

Konu
Chemistry, 07.02.2022 14:10
Konu
Physics, 07.02.2022 14:10
Konu
Mathematics, 07.02.2022 14:10
Konu
History, 07.02.2022 14:10