{"entities":{"Q816387":{"pageid":818235,"ns":120,"title":"Item:Q816387","lastrevid":64553892,"modified":"2026-04-11T20:40:09Z","type":"item","id":"Q816387","labels":{"en":{"language":"en","value":"The locker puzzle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5011751"}},"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":"Q816387$3185B0D5-E7E8-424A-87CC-A841C687BDBB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7e80af1d7b44f3aa57758085b015f176fc585e9","datavalue":{"value":{"text":"The locker puzzle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q816387$194DA3F2-8FFF-4F22-8817-6BF1E8B502A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d0ae05645149f35794b40018adec7d312c476276","datavalue":{"value":"1106.91004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q816387$F2C6C3C3-A541-4CA9-8E49-5B26A5AE8347","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7f10ec48be22314a626805eee23b5e20b8e22962","datavalue":{"value":"10.1007/BF02986999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q816387$80DDFEA0-A720-4692-8F94-80A53B674578","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62eae471b449ec315b69e160c2b5e171958cf2d2","datavalue":{"value":{"entity-type":"item","numeric-id":756723,"id":"Q756723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816387$1293CA51-7C26-46AE-B48C-F2EA8F4CC994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"70671335be93daf9d38ec46a8dead991fb13b252","datavalue":{"value":{"entity-type":"item","numeric-id":798695,"id":"Q798695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816387$99F1A19D-13C1-40F6-8C45-9DFE6F423633","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7fb1fb9e3613de38b550373bd0384fba28a5a775","datavalue":{"value":{"entity-type":"item","numeric-id":215534,"id":"Q215534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816387$B7D27615-4536-4FAE-A4DD-13CFC436D7DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6cb399c0b96759f11bec458246862f2e9c024b7b","datavalue":{"value":{"time":"+2006-03-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q816387$5BBA9DDA-92E4-43EE-AC84-B8CD941D82ED","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2b322c5940743ec75edfe5e06a6813f2059ecfc4","datavalue":{"value":"In the Locker Puzzle game, Player \\(A\\) is pitted against Team \\(B\\) consisting of \\(2n\\) members numbered from 1 to \\(2n\\). Player \\(A\\) distributes \\(2n\\) slips of paper numbered from 1 to \\(2n\\) randomly among \\(2n\\) lockers numbered from 1 to \\(2n\\), placing 1 slip into each locker. The members of Team \\(B\\) are then admitted into the locker room one at a time and each is allowed to open and examine the contents of \\(n\\) lockers. Team \\(B\\) wins if every team member discovers the locker containing his or her own number. Members of Team \\(B\\) may confer in advance on a strategy, but no communication is allowed after the first team member is admitted to the locker room. While at first sight it appears that Team \\(B\\) has probability only \\((.5)^n\\) of winning, there is in fact a strategy giving them a probability of over \\(0.3\\) of winning. This strategy is shown to be optimal, given that Player \\(A\\) must distribute the slips in a random manner.   The problem originally appeared in the paper of \\textit{Ana G\u00e1l} and \\textit{Peter Bro Miltersen}, ``The Cell Probe Complexity of Succinct Data Structures'', Proceedings of 30th International Colloquium on Automata, Languages and Programming (ICALP), 332--344 (2003).","type":"string"},"datatype":"string"},"type":"statement","id":"Q816387$88E7F8C4-4769-4713-9DFD-A4F9405992CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7dd7003e1269b5b10ff3f935da8af9e44f172f","datavalue":{"value":"91A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q816387$01E8F956-ADBE-4F1E-AA69-A7E035B7C192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q816387$D7E4378F-17CF-4335-B07E-082142778217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01a1b45694dfefe880bb22297b3fce0ed3379f1b","datavalue":{"value":"00A08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q816387$B9E86FD7-5CC9-4E39-B004-ACC1BAB76929","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f2932cc1472390c78085620fca8d595baded0c89","datavalue":{"value":"5011751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q816387$464F8547-426B-42E2-B460-1ABA7CC41548","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c46ee6099015b143c409f7bb9e7dd43105d753e9","datavalue":{"value":"locker puzzle","type":"string"},"datatype":"string"},"type":"statement","id":"Q816387$ED10C1E6-B062-445D-916C-A4C0636B5D75","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c69549c987ec0846480c15d9ab423f50f3a332d0","datavalue":{"value":"Q56602716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q816387$FFBF6A23-50FA-4C30-A14F-1DBDCBE93347","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6cd669872d281c67042af939aa0a07de1efaf0d9","datavalue":{"value":{"entity-type":"item","numeric-id":227634,"id":"Q227634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816387$DA1BAF72-BD97-40DC-B88F-E0AB7CF9EB78","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":"Q816387$8C08BE38-3B46-4983-8B08-8AE1014A1604","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"101e677283e3e4dabb7fd4e50ec37dbb01c8e7b5","datavalue":{"value":{"entity-type":"item","numeric-id":4449186,"id":"Q4449186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816387$721925A0-0B40-4C1B-A103-7095B10E807B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e95bde9bb9cb7cbcc25d7a1f51df8801b24d387f","datavalue":{"value":{"entity-type":"item","numeric-id":5318247,"id":"Q5318247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816387$74031555-E058-4D00-9255-24977E8F01A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"becbade5ee70d5880743d40745123d93a925414e","datavalue":{"value":{"entity-type":"item","numeric-id":4452853,"id":"Q4452853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q816387$3B1AE5FD-E635-41A7-AB8F-52367E87F4DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"faf50215094c741f1101afbc7e8b060dccdaa84c","datavalue":{"value":"https://doi.org/10.1007/bf02986999","type":"string"},"datatype":"url"},"type":"statement","id":"Q816387$0C8B26F1-E922-4823-A5F9-CD4B9BC33A75","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d841cb90b8464c686370d7bb0a54780bdb84e2fb","datavalue":{"value":"W2083356853","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q816387$D7AA7919-715F-4EE7-B378-AE82C6A52EA9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b6baa1a67a0763e838ada92bff7bd0109d19dee","datavalue":{"value":{"entity-type":"item","numeric-id":322695,"id":"Q322695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e36aaac4c0cc9087380fc62aaf5e6c8213090fa","datavalue":{"value":{"amount":"+0.8810873","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q816387$CE3C8899-3CE1-40B5-95D0-12826A82AD3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb6722031ce5f75f7cda3be248dbad0771beeac4","datavalue":{"value":{"entity-type":"item","numeric-id":2917255,"id":"Q2917255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e36aaac4c0cc9087380fc62aaf5e6c8213090fa","datavalue":{"value":{"amount":"+0.8810873","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q816387$50D6E58E-12EE-49CD-9692-DA09B3404603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c106526c996f39f2316035633a0aa04590f3f460","datavalue":{"value":{"entity-type":"item","numeric-id":3966048,"id":"Q3966048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3086d887a4acba6e3416e1c7d9ab8d02601ea334","datavalue":{"value":{"amount":"+0.79433477","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q816387$7D38D370-4877-4567-94AC-E6E5223EFB54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"836f35e9093e46fbe6ed1054c08032f6873a13d4","datavalue":{"value":{"entity-type":"item","numeric-id":3457725,"id":"Q3457725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81418e86297668ee8f271419a53e6b379ee2237e","datavalue":{"value":{"amount":"+0.79189056","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q816387$25681C80-23B9-45F6-920A-F633D5EDFFE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The locker puzzle","badges":[]}}}}}