{"entities":{"Q1897482":{"pageid":1908224,"ns":120,"title":"Item:Q1897482","lastrevid":69073293,"modified":"2026-04-13T04:27:21Z","type":"item","id":"Q1897482","labels":{"en":{"language":"en","value":"Ulam's liar problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 790635"}},"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":"Q1897482$4DAF585C-5B45-4E73-A8D7-E4DA552CDE71","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"665ab4a694f523bdbc323869626566771d678b60","datavalue":{"value":{"text":"Ulam's liar problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1897482$1345BDAF-342E-44F0-A76F-C2D28F03CAC4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e689a3d63146b4bc80ea07279e0408cf74474a0b","datavalue":{"value":"0831.90126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897482$C7CD44D7-BFC8-4BE7-9B25-B94692B922B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c419d9dfb4fbd757299b91e663894c17689366d","datavalue":{"value":"10.1007/PL00009902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897482$EA7F869E-9E5A-4E53-AA8A-56B9B0695E16","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"289d49a761dfac02c62be4b7f68381ebc5e52ce3","datavalue":{"value":{"entity-type":"item","numeric-id":495333,"id":"Q495333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897482$97E6EAED-669D-4205-8C91-5B3F5C806B6F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c90c6880477e5b8205fc27abd99e34ccb378ae6f","datavalue":{"value":{"entity-type":"item","numeric-id":194541,"id":"Q194541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897482$EFCAABBE-8B84-49AA-8BAC-06D3660B9803","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"130e39adf7d31aeb394dfacb8a12a0f0ed2af467","datavalue":{"value":{"time":"+1995-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1897482$4325B7BD-0D13-4EB7-A664-D7EBCD028734","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"478ef0e79348a6deee5e74fdc66b87b203a70732","datavalue":{"value":"Angenommen, jemand denkt sich eine Zahl \\(x\\) zwischen 1 und einer Million, und ein zweiter Spieler soll diese Zahl durch Fragen: ``Ist \\(x\\leq i\\)?'' ermitteln. Da \\(10^6< 2^{20}\\) ist, kann die Zahl \\(x\\) durch die \u00fcbliche Halbierungsmethode mit 20 Fragen bestimmt werden. Was aber, wenn der erste Spieler einmal (oder \u00f6fter) l\u00fcgen darf? Wieviele Fragen werden dann ben\u00f6tigt? Dieses Spiel ist als ``Ulams Liar Problem'' bekannt geworden. Wir wollen das allgemeine Problem (\\(n\\) Zahlen, \\(d\\) L\u00fcgen) studieren und insbesondere Ulams Problem f\u00fcr ein L\u00fcge l\u00f6sen.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897482$4E3B83EB-9D86-46C5-8E4E-CFB6B93201FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897482$62F63EF0-00FC-4B2B-AE0E-21EC6062517C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1bde29ca156ce110401303911eb34d3a93f34484","datavalue":{"value":"790635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897482$4C464FCC-385D-491D-9832-81301F085946","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":"Q1897482$95B9E309-F628-49DB-9D56-8BA873537D81","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"03e57d854a32f64f0c79630b88d30f5edfe46158","datavalue":{"value":"https://doi.org/10.1007/pl00009902","type":"string"},"datatype":"url"},"type":"statement","id":"Q1897482$4D29E9DF-4874-45FD-9485-D2033195C740","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d1635f90ac0c8ce6017801cdef4873a0f784991d","datavalue":{"value":"W4254167808","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897482$2BAA3124-29F9-41B1-82ED-CEAB3020522F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c919b45e9bea5d73d39cc37378bc4c4b05babe2c","datavalue":{"value":{"entity-type":"item","numeric-id":1114408,"id":"Q1114408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c800d44b6a23ab596225e17238e23b6624ee097","datavalue":{"value":{"amount":"+0.8587033748626709","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":"Q1897482$2CD2A7A5-A94F-40AD-908E-4236FE9825E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5022f442fe7bcf38374475e679bb22685f4c2d57","datavalue":{"value":{"entity-type":"item","numeric-id":4841306,"id":"Q4841306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35e39df2b4da62e46104d5011037786558b9d6be","datavalue":{"value":{"amount":"+0.8579074144363403","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":"Q1897482$D0738010-292B-4683-BC57-5835034F082A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db350a1f47a34a0e4484b4c5f11239f695551ceb","datavalue":{"value":{"entity-type":"item","numeric-id":1978508,"id":"Q1978508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35e39df2b4da62e46104d5011037786558b9d6be","datavalue":{"value":{"amount":"+0.8579074144363403","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":"Q1897482$770AA06E-8AFF-4F57-8AE1-944458B35754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e91292dc762a524448aca925585eda7d2fab03b5","datavalue":{"value":{"entity-type":"item","numeric-id":952012,"id":"Q952012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"195fa0cdcdf648bcd002d960e95fea3d672c2e5d","datavalue":{"value":{"amount":"+0.854353666305542","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":"Q1897482$DE48FAF3-941E-4A3D-A74D-FBF065ECC118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ccdd460d69b882b62f704391818af0c3b773589","datavalue":{"value":{"entity-type":"item","numeric-id":1090471,"id":"Q1090471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9bab6e1f0dd3cea7bf0a5ae17a151f1e34400b1","datavalue":{"value":{"amount":"+0.8470470309257507","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":"Q1897482$4CF9A034-112E-4CC5-8B9D-BFCF173E2551","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Ulam's liar problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Ulam%27s_liar_problem"}}}}}