{"entities":{"Q2227823":{"pageid":2238566,"ns":120,"title":"Item:Q2227823","lastrevid":57792402,"modified":"2026-04-02T13:30:45Z","type":"item","id":"Q2227823","labels":{"en":{"language":"en","value":"Prisoners, rooms, and light switches"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7310928"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227823$1C469D2F-E4B2-46FF-82F3-7DD910EC5872","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e04f00f1eafaba3b8067adb6901d5226c729abb","datavalue":{"value":{"text":"Prisoners, rooms, and light switches","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2227823$CE66FE7A-C612-485A-B0FD-3BA123B92693","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5451095b83c4163ec7007072c21ff81d04666ecd","datavalue":{"value":"1475.91007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227823$69E7C8DF-59CE-4234-9E5A-D399B63B23E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d4e67f22a6dfa9b53a76161d3b68cd76f8369b8d","datavalue":{"value":"10.37236/9905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227823$D98C1E50-4116-4370-AD41-EED7C5DEF106","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227823$B4C4F450-D74A-4E6D-8B1E-0D851ED64ADB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffb6d0c59335c1f7f7c958651ce65d4dd55c412f","datavalue":{"value":{"time":"+2021-02-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2227823$1A5289BF-1230-4984-8116-C59B81E409A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e8bb4a8298911177eb134fc2c797ae0f3ad75e64","datavalue":{"value":"https://arxiv.org/abs/2009.08575","type":"string"},"datatype":"url"},"type":"statement","id":"Q2227823$744911B3-A7E4-4FC5-AD59-FB2876B90F44","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"612d508fcefdf8273a435217d4e3246d6dbffd2c","datavalue":{"value":"Summary: We examine a new variant of the classic prisoners and light switches puzzle: A warden leads his \\(n\\) prisoners in and out of \\(r\\) rooms, one at a time, in some order, with each prisoner eventually visiting every room an arbitrarily large number of times. The rooms are indistinguishable, except that each one has \\(s\\) light switches; the prisoners win their freedom if at some point a prisoner can correctly declare that each prisoner has been in every room at least once. \\textit{What is the minimum number of switches per room, \\(s\\), such that the prisoners can manage this?} We show that if the prisoners do not know the switches' starting configuration, then they have no chance of escape -- but if the prisoners do know the starting configuration, then the minimum sufficient \\(s\\) is surprisingly small. The analysis gives rise to a number of puzzling open questions, as well.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2227823$62F0AF4A-B338-44BD-B620-441CCE5BDC39","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"410dbaa73c02e2bd5fbd3c00164dc18b5e93e8cc","datavalue":{"value":"91A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227823$67D7AD8F-C3E3-4F6B-AE07-79DF7AB2E00F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227823$3005B5BD-F87B-404A-8CC0-FC0BCBC92B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01a1b45694dfefe880bb22297b3fce0ed3379f1b","datavalue":{"value":"00A08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227823$2ABCB20B-8B76-4705-A562-C749538A036F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e7821ac546420ffac288c241a881e247a33d0c98","datavalue":{"value":"91A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227823$79FB0F51-9848-4BDD-AFB7-5B5DE203508D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69eacb256a24fa8423b4eaa693ba339052cb4108","datavalue":{"value":"7310928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227823$740D5D46-0914-43B8-BF67-A165E81B1910","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbaf5a4d530e6a191750a8553ce21ff0b2b9bbf1","datavalue":{"value":{"entity-type":"item","numeric-id":289683,"id":"Q289683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227823$ED22AA5C-A79C-4A59-A7DB-78A7BDD8C4C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a153af54287275c9add40a3d7d6fa4dd8017ee1","datavalue":{"value":{"entity-type":"item","numeric-id":423736,"id":"Q423736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227823$D73B1A9B-0D8B-4309-A41C-E768305A1AFD","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227823$FDD2682C-6FC5-44B3-A48F-55B8D7C3F1AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"202c28e1befff38eaa74ed5034940ccf78cc36ad","datavalue":{"value":"W3132811507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227823$1A0B9182-77A4-4A7E-B860-7BEA626C93B9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4037a1dbf382d8126a5b1fe9e436e41bc86e60ea","datavalue":{"value":{"entity-type":"item","numeric-id":2124383,"id":"Q2124383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227823$61FE769A-5DAD-4B1E-B276-E2D6FE030F4C","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"901cf38923c9de3f3f5b02b1ad9303c902545627","datavalue":{"value":"bafkreifirced4havp4v5uhbs5pnydy4mm2hdfecnaokepxkluoesiz5f2u","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227823$88E05C01-6965-4F73-900F-006820627A24","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e20e3658c5f3f2aa2b2361d9d4b47c6ace3b95e","datavalue":{"value":{"entity-type":"item","numeric-id":5742353,"id":"Q5742353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca67fe6905e441d13326e6a66fe97b3a63b62678","datavalue":{"value":{"amount":"+0.7448064088821411","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2227823$951B7539-5D72-4940-B44D-2BA898CB7A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c66a3ac9b96396f26141b860e6bcbe1f134b4dc7","datavalue":{"value":{"entity-type":"item","numeric-id":2901194,"id":"Q2901194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d51343dfd02507b1a741bb2821cd623cf1001ee9","datavalue":{"value":{"amount":"+0.6880314350128174","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2227823$ED95A17B-8EBB-46B7-9DAC-A206AC1D6941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"576d61381dbaec173d615aa5f96c2fc2ce26e361","datavalue":{"value":{"entity-type":"item","numeric-id":816387,"id":"Q816387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"123d363fcadf9c4924f0247a425b58efab07eb2d","datavalue":{"value":{"amount":"+0.6690628528594971","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2227823$1203A4B0-51E3-4223-957A-B1808CC4E4BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"beb535ea1c88797608b2b446f94f6fe0889f2c04","datavalue":{"value":{"entity-type":"item","numeric-id":5262526,"id":"Q5262526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad0b49457e92f32ad86a4b3ec9c14c17f567358a","datavalue":{"value":{"amount":"+0.6639193296432495","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2227823$FCBB1C22-17AA-457F-91E9-108EF2CC167B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"365e9944be8016c95f4c45f4666301fd9de66b6d","datavalue":{"value":{"entity-type":"item","numeric-id":2883286,"id":"Q2883286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d3cfbd2fa58e93b94dfef61801f5dbc5261a2dc","datavalue":{"value":{"amount":"+0.660397469997406","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2227823$6071DE77-2516-45BC-8E11-0B2EB8F9A0CD","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227823$D4CE24FD-A5D3-4E85-ABCA-C84671E90E13","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2227823","badges":[]}}}}}