{"entities":{"Q1407191":{"pageid":1417931,"ns":120,"title":"Item:Q1407191","lastrevid":67370061,"modified":"2026-04-12T17:09:53Z","type":"item","id":"Q1407191","labels":{"en":{"language":"en","value":"Nonadaptive search problem with sets of equal sum"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1978736"}},"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":"Q1407191$7FA2A412-25DE-493E-A5E1-9254B05D17EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c2353983dffac67e98a0101febd4fa702117d34","datavalue":{"value":{"text":"Nonadaptive search problem with sets of equal sum","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1407191$7B30BD22-5ADD-47D4-BC54-BA0905313458","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c37e96285a0bbb0a9fad259e185aaf085023cc5","datavalue":{"value":"1029.05002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1407191$45A1A685-700A-4944-B4EB-BA00782238A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a55d318720b00fff07fd309545be57e372e25060","datavalue":{"value":"10.2478/BF02475209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1407191$93AC2D92-206F-4C88-9633-30FC12D0E78A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b70118246c763a11fb1135adf36824694b430cc9","datavalue":{"value":{"entity-type":"item","numeric-id":1407190,"id":"Q1407190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1407191$743B1841-60FE-46C1-9300-ACDD71B80A51","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fc7d268a183ade5451538ec2970855ed7396f2d7","datavalue":{"value":{"entity-type":"item","numeric-id":352702,"id":"Q352702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1407191$8C3EDBE1-6EC2-451F-BD9D-8DAB3F0EEB94","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90f9531aea2ff67f2ad60a47f2412a1f7827bd33","datavalue":{"value":{"time":"+2004-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1407191$AB0D413C-A5E8-4328-A1A2-B0E5DBB7F6F7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d28cfe86f2adb7d7eb2fd16552e0783e89b887b4","datavalue":{"value":"In this paper a nonadaptive seach problem for an unknown element \\(x\\) in the set \\(A=\\{1,\\dots,2^n\\}\\), \\(n \\geq 3\\), is considered. Given a natural number \\(S\\), we allow to ask whether \\(x\\) belongs to a subset \\(B\\) of \\(A\\) such that the sum of the elements of \\(B\\) equals \\(S\\). In this case \\(B\\) is called a question set of weight \\(S\\). Call a natural number \\(S\\) good if for some \\(m\\) there exists a collection \\(B_1,B_2,\\dots,B_m\\) of question sets of weight \\(S\\) which determine \\(x\\). A good number \\(S\\) is called proper if \\(m=n\\). There are two problem of interest: Problem A. Find all good numbers \\(S\\). Problem B. Find all proper numbers \\(S\\). The complete answer of Problem A is given in the following   Theorem. \\(S\\) is good if and only if \\(S \\in [2^n-1;2^{2n-1}-2^{n-1}+1]\\).   On the other hand, Problem B is solved as follows with some exception.   Theorem. If \\(S\\) is proper then  \\[ S \\in [2^{2n-2}+2^{n-2}-c; 2^{2n-2}+2^{n-2}+c], \\quad\\text{where}\\quad c=\\frac{1}{2}\\binom{2n-1}{n-1}. \\tag \\(*\\)  \\]  Conversely if \\(S\\) satisfies \\((\\ast)\\), then \\(S\\) is proper when \\(n\\) is not a power of 2.   For the case \\(n=2^k\\), the sufficiency of \\((\\ast)\\) is an open problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1407191$0E338FDC-03D3-4DFC-B2C6-E2D855B29660","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1407191$4E33C1C8-5F47-4ADF-A8BA-07F9653CC325","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ecd7019808228fcc9d284105b86613759357442","datavalue":{"value":"1978736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1407191$DEFE34E2-B3C3-40DE-B665-89BF14E38A5E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bcb2eefe27f8bcf62cb882d71d2672bc36911105","datavalue":{"value":{"entity-type":"item","numeric-id":755715,"id":"Q755715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1407191$138DDBB4-B4B5-4E1D-8406-E2BD2D6C4E92","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":"Q1407191$3D0F2115-4AB9-42BB-92DE-2671F0F69D87","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbea8c2dceb2ed5a3002f94fd8e91f0b95d6f8ee","datavalue":{"value":{"entity-type":"item","numeric-id":1121815,"id":"Q1121815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1407191$9C18E0CA-496F-42B1-8957-08E248B404B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65aa5b48d78fc5ad8873b07f4063178ad115e69c","datavalue":{"value":{"entity-type":"item","numeric-id":1199612,"id":"Q1199612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1407191$EA899D71-29DB-4045-9FFE-098109A20FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"422696fbcc92d39f2815ee8e89de4a609f86c328","datavalue":{"value":{"entity-type":"item","numeric-id":4865449,"id":"Q4865449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1407191$CBA7FC71-B616-44FC-873B-3B70592D6560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfa4c64477270a34e60163db3f94c231bcea10f9","datavalue":{"value":{"entity-type":"item","numeric-id":3325513,"id":"Q3325513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1407191$C38C7B7F-21DD-4F32-B12F-6F3029EBFF63","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19d4025f466220203af32c6f10c02adbffea799e","datavalue":{"value":"https://doi.org/10.2478/bf02475209","type":"string"},"datatype":"url"},"type":"statement","id":"Q1407191$74F03D6F-7065-4606-9E30-1A85305F2985","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5ca2080d93cf0c3212b0f70b4c620e4bfe8f2234","datavalue":{"value":"W1977443690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1407191$9F5ECD77-EF07-49E0-9C8F-052F9CBD2257","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"882834435547da5aa6d6e3e73eaa849b12e0a509","datavalue":{"value":{"entity-type":"item","numeric-id":4817588,"id":"Q4817588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50bca71e277332ea65b7f42a47c76aadcac47975","datavalue":{"value":{"amount":"+0.8684386610984802","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":"Q1407191$FBBD4526-F458-4ECE-84BF-51DBD073B4CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"410a39ac68c240b60c794653d4b426d4dd8cb3c6","datavalue":{"value":{"entity-type":"item","numeric-id":2249168,"id":"Q2249168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d54e2acb9c3a409ac3e07989b5e70c80fe4e4d48","datavalue":{"value":{"amount":"+0.753278374671936","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":"Q1407191$2325C5D6-05BD-4FC4-A006-EAF3123E1401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0bdba111d6470d4d7c5556dfdd70c77fe4dfff0","datavalue":{"value":{"entity-type":"item","numeric-id":4915262,"id":"Q4915262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c7b88e529713ee454f79374320c3ca5346c8257","datavalue":{"value":{"amount":"+0.7382048964500427","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":"Q1407191$B066A099-97EB-486E-953D-9AF96BB82A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd9364929f62033220853a3d29106f07ae2c409a","datavalue":{"value":{"entity-type":"item","numeric-id":1058449,"id":"Q1058449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d4138b7c77a9b48706fc228ec61c52b239baf7a","datavalue":{"value":{"amount":"+0.7220690846443176","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":"Q1407191$9D8EFE28-5161-4494-B777-5CA9E2A16630","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":"1cfa41a7e9a19ecf9d96498578c1950f47f0fc09","datavalue":{"value":{"amount":"+0.7108962535858154","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":"Q1407191$3BE7E286-B5EA-4F03-B109-0F40E2CF0B45","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"6e2260e47a2889770c9d5516a7c5ae827b188d2b","datavalue":{"value":{"entity-type":"item","numeric-id":6830563,"id":"Q6830563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1407191$D08A4DA5-B54A-42DD-89D0-E96BF2D1EB0F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nonadaptive search problem with sets of equal sum","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Nonadaptive_search_problem_with_sets_of_equal_sum"}}}}}