{"entities":{"Q625410":{"pageid":627257,"ns":120,"title":"Item:Q625410","lastrevid":57107553,"modified":"2026-03-26T16:03:57Z","type":"item","id":"Q625410","labels":{"en":{"language":"en","value":"Baron M\u00fcnchhausen redeems himself: bounds for a coin-weighing puzzle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5852487"}},"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":"Q625410$1875405F-A24B-4885-86CF-397A9EB4A5BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"80fb4b2a33e388f19eae4a275fccb417b5f4275f","datavalue":{"value":{"text":"Baron M\u00fcnchhausen redeems himself: bounds for a coin-weighing puzzle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q625410$04AD4F0F-B002-4279-B0B5-A10AF7471D94","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8761df001558b7fe0c9314ca1c4f8136710e4bb5","datavalue":{"value":"1229.05266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625410$9A082899-0A44-4330-B0C9-9FBC689F2EFC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"098f440dac6a1fb63fdfa0af3e9a2f846eaf8df8","datavalue":{"value":{"entity-type":"item","numeric-id":393480,"id":"Q393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q625410$FCB2DC8E-0566-4907-9C3E-D0E3B6CF2CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1b845db5223b7e6c1d51bb5c1f314fd4fdb0b78","datavalue":{"value":{"entity-type":"item","numeric-id":426779,"id":"Q426779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q625410$A2D7AA2F-7F71-4088-A93D-0C351BDC9A83","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":"Q625410$909BAD36-9C82-40F0-BA2F-959365E1A31A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94e6b8b6646efe001edd9b80358ba7f0d8e6d8ae","datavalue":{"value":{"time":"+2011-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q625410$F64FF359-73A1-405B-BB86-1517CE96CD2D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"137818eaa37eb37ecee087de5a48a9ccc1b5f1bd","datavalue":{"value":"https://arxiv.org/abs/1006.4135","type":"string"},"datatype":"url"},"type":"statement","id":"Q625410$26DFBF82-2549-4D48-9A0F-F152CD518A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d988a7c1f57e7ec6c5dbe9e1c680b4bf0c2571f","datavalue":{"value":"https://eudml.org/doc/224091","type":"string"},"datatype":"url"},"type":"statement","id":"Q625410$72FA8E68-3CC9-471D-A7F0-3FC37C5EAA82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"8fcb6747d72a1a78d5b814d52a5c90a14265c226","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p37.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q625410$96633ACF-9F3B-43E9-A20A-E59A67F1F731","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2222515d9d1f2cb46a9d189af146b71b42672324","datavalue":{"value":"Summary: We investigate a coin-weighing puzzle that appeared in the 1991 Moscow Math Olympiad. We generalize the puzzle by varying the number of participating coins, and deduce an upper bound on the number of weighings needed to solve the puzzle that is noticeably better than the trivial upper bound. In particular, we show that logarithmically-many weighings on a balance suffice.","type":"string"},"datatype":"string"},"type":"statement","id":"Q625410$D66C9EC1-8685-4CD9-B845-7A175CF38768","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b02a47bb3e6ffda6ae8940845178eca3854c8d36","datavalue":{"value":"05D99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625410$ADF53146-DEFC-4448-92C9-BB84572AD245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625410$E5FA348D-CF0F-4C3E-9E29-7D1949E85697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d36e3867d5946e3717838aa146c58da76ecefaf","datavalue":{"value":"05A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625410$5F4C9D3B-DB22-4870-B7F3-9A423ABA5EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01a1b45694dfefe880bb22297b3fce0ed3379f1b","datavalue":{"value":"00A08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625410$9DA09F6D-5466-49F7-8DEA-27B2FFA5E0FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9321bf146de5edc6d5fcc30331a8adfba0eab7ff","datavalue":{"value":"5852487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625410$834AD94A-6EB3-4A4E-9F49-5032EE45733F","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":"Q625410$0DEF4094-AD67-4F0E-97DA-0BCC77ECDDF6","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"0bbe23ea9f2a2fb02bd162d4d6c3d458e4d8851b","datavalue":{"value":"bafkreig7vads6pcnub6qr4ucyuq24iu4u2mrbumyp3jil5d6watolxe6ha","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625410$2D9A1428-95F9-48DD-A422-FFC2A6B3DDB5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d6eae69633a8fd973025333f037bbdbe4f8c5bc","datavalue":{"value":{"entity-type":"item","numeric-id":4933510,"id":"Q4933510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"affeee79870712fd7380f140b06f20e75dad64b9","datavalue":{"value":{"amount":"+0.9196503162384032","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":"Q625410$DB3AFE7F-93A0-4904-BE2E-0D1E1645B7EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e4e5c338f2955945075a91f60978545ee0bacbc","datavalue":{"value":{"entity-type":"item","numeric-id":2876029,"id":"Q2876029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dcda6ce7546d21c730065d5035de037e9ff07f1","datavalue":{"value":{"amount":"+0.8172122836112976","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":"Q625410$53335081-D2E4-44FF-A866-043BB8CA535F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1706127ecc8640615fe9d946af04b2706d04cfb1","datavalue":{"value":{"entity-type":"item","numeric-id":1953350,"id":"Q1953350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f5d0a227e7c9bcf7e3d576fc7d008db0f7df20e","datavalue":{"value":{"amount":"+0.8005735278129578","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":"Q625410$2FF2E60B-97A0-43F1-B6A0-9BD13A27E858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa49ae38221a2857763b22cbf362818df4cd57b6","datavalue":{"value":{"entity-type":"item","numeric-id":3751582,"id":"Q3751582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e165a5f50f457a981730e9a56a79d1c96885e34","datavalue":{"value":{"amount":"+0.772368848323822","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":"Q625410$03FBB94D-57A6-4896-A62E-F4358EC68B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0efee1e8e0082f2d231fd2eb05f10913db8d36b3","datavalue":{"value":{"entity-type":"item","numeric-id":1356015,"id":"Q1356015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff33acb0b8d099305383a61af86e67a13218b544","datavalue":{"value":{"amount":"+0.7687419056892395","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":"Q625410$944CE147-999F-4290-B1A8-332F40E84A5A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:625410","badges":[]}}}}}