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 18:00
Oscar and julie ashton are celebrating their 15th anniversary by having a reception hall. they have budgeted $4,500 for their reception. if the reception hall charges a $90 cleanup fee plus & 36 per person, find the greatest number of people that they may invite and still stay within their budget.
Answers: 1
question
Mathematics, 21.06.2019 18:00
Find the perimeter of the figure shown above. a. 40 cm c. 52 cm b. 60 cm d. 75 cm select the best answer from the choices provided
Answers: 1
question
Mathematics, 21.06.2019 18:30
Use δjkl and δmpn to determine whether don's claim is true or false. which of the following should don use to prove the triangles are similar? sss sas aas aa
Answers: 1
question
Mathematics, 21.06.2019 18:50
Expresa commuter train leaves downtown sation and travels at a average speed of 55 miles per hour towards the north side sation, which is 50miles away. thirty minutes later, express commuter train #7 leaves north side and travels at a average speed of 35miles per hour towards downtown sation. at the moment the two trains pass each other, how far(in miles) is train #12 from the downtown sation and how long(in minutes) has the #12 train been traveling
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
Computers and Technology, 07.09.2021 09:10
question
Computers and Technology, 07.09.2021 09:10
Questions on the website: 13722363