{"entities":{"Q1909424":{"pageid":1920166,"ns":120,"title":"Item:Q1909424","lastrevid":69427794,"modified":"2026-04-13T06:56:09Z","type":"item","id":"Q1909424","labels":{"en":{"language":"en","value":"Four counterfeit coins problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 854893"}},"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":"Q1909424$01083201-F263-43DA-9996-57CC9B0D1C84","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b10308ed0962f238caca8f5858565a50a5129cc","datavalue":{"value":{"text":"Four counterfeit coins problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1909424$E9581DAA-C1A6-4FE3-8D4E-7C7A52A2388C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b27b8419fe03afa992ef87cfe76fb903d7a106af","datavalue":{"value":"0842.60011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1909424$0A811CE7-DA28-4F43-BCA9-3AB9F782DBBB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0a5db4ec3fa883be0f8bc3b8e01625f59d10e8e","datavalue":{"value":{"entity-type":"item","numeric-id":230302,"id":"Q230302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1909424$51E41281-D026-4292-9A4F-08C67259EC54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7a60909d1c148a53c40db1baa3543530a5558fa","datavalue":{"value":{"entity-type":"item","numeric-id":176697,"id":"Q176697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1909424$320177A7-3B9B-4185-9640-6F57F48DC903","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"45e1edb64efeee080173451c87c3f0c1d8534742","datavalue":{"value":{"entity-type":"item","numeric-id":174829,"id":"Q174829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1909424$896D01EE-22D3-42C0-B865-606C01E9264E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"464a61a3cdeb877ede002e01f9cbcb32297656bf","datavalue":{"value":{"time":"+1996-08-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1909424$47710D5C-F229-4DC8-96F0-BFE68116F8C0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6a530c24d8ba0387f1bf0d751b6f53f3bcfd211d","datavalue":{"value":"Let \\(S\\) be the set of \\(n\\) coins, in which there are \\(m\\) counterfeit coins, heavier (or lighter) than the normals. Denote by \\(g_m (n)\\) the least number of weighings with a balance to find the \\(m\\) counterfeit coins. It is well-known that  \\[ g_1 (n)= \\lceil \\log_3 n\\rceil. \\]  \\textit{R. To\u0161i\u0107} [Discrete Math. 46, 295-298 (1983; Zbl 0518.05004)]\\ obtained that  \\[ g_2 (n)\\leq \\Biggl\\lceil \\log_3 {n\\choose 2} \\Biggr\\rceil +1. \\]  The first author [ibid. 133, No. 1/3, 301-306 (1994; Zbl 0811.90063)]\\ improved that  \\[ g_2 (n)\\leq \\Biggl\\lceil \\log_3 {n\\choose 2}+ 0.03 \\Biggr\\rceil. \\]  In [J. Comb. Theory, Ser. A 66, No. 1, 93-101 (1994; Zbl 0799.90126)]\\ the first author gave the following result  \\[ g_3 (n)\\leq \\Biggl\\lceil \\log_3 {n \\choose 3}+ 1.25 \\Biggr\\rceil. \\]  In this paper, we obtain that  \\[ g_4 (n)\\leq \\Biggl\\lceil \\log_3 {n\\choose 4} \\Biggr\\rceil +2, \\]  and, for \\(n\\in [3^l, 2\\times 3^l ]\\cup [\\root 4\\of {72} \\times 3^l+ 2, 3^{l+1} ]\\),  \\[ g_4 (n)\\leq \\Biggl\\lceil \\log_3 {n \\choose 4} \\Biggr\\rceil +1. \\]  In an alternate paper [Graphs Combin, to appear], the first author, with \\textit{M. Aigner}, proved that  \\[ g_m (n)\\leq \\Biggl\\lceil \\log_3 {n\\choose m} \\Biggr\\rceil+ 1.5m+ 9. \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q1909424$6BACE4F0-5FA0-4756-B350-5A7731FBC462","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1909424$D682F21A-2A41-428E-BA45-ED62F05C45FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b25050c80477161f0395253e664a0a498c8542c","datavalue":{"value":"854893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1909424$71112BA1-2A4A-40EA-B67F-D7CC85292634","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9419cd10e4403da610143495581959c1d8d89b2f","datavalue":{"value":"information-theoretic bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1909424$1B7FB447-003F-46DB-899D-AE6960B33496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c56e235511cc55b17720e5fe777f17158c9adbb4","datavalue":{"value":"counterfeit coins","type":"string"},"datatype":"string"},"type":"statement","id":"Q1909424$514EB7B1-4801-48C5-9876-BBDD738F2FFA","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":"Q1909424$BF3E78E7-D5AD-4ACE-80C7-35DC4E83BB93","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2609106d937a8767a0b3508d1c8f9ce1ead59652","datavalue":{"value":{"entity-type":"item","numeric-id":3675867,"id":"Q3675867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f2eda972853a13ee0604efbe92dd2c444e41b82","datavalue":{"value":{"amount":"+0.903566598892212","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":"Q1909424$22961C76-9B4D-482D-8E05-8A4A4DBBF5C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59becfa72e34c17671c7e64a7f90d177315bc612","datavalue":{"value":{"entity-type":"item","numeric-id":3836374,"id":"Q3836374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a35ae1c5e317a21b5f743f46cb981a3a5b8efd8","datavalue":{"value":{"amount":"+0.8849950432777405","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":"Q1909424$FDA9594D-EDE4-4FD2-8FBF-878190663406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"037b2066ded637c6e5fdc183cd0975b64cd03c6d","datavalue":{"value":{"entity-type":"item","numeric-id":1323833,"id":"Q1323833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adf189a9ac96600498e8b1cc1d446219f9c939ce","datavalue":{"value":{"amount":"+0.8827307224273682","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":"Q1909424$9D79D204-89EA-41D1-817C-7E2D67E77371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07deb4a634ca039d3aa05b2c317901fe6fe8651e","datavalue":{"value":{"entity-type":"item","numeric-id":3677499,"id":"Q3677499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66bd2c7f536ffdaad8064c9c156bd7c9cbb46698","datavalue":{"value":{"amount":"+0.8789283037185669","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":"Q1909424$B92BE7A1-99A3-4435-87A0-19DD89553439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb9fe1ea9a173b5134bdaa7b98fa41431d99d06f","datavalue":{"value":{"entity-type":"item","numeric-id":3740555,"id":"Q3740555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd6c5fcadc4c83c63c70e505781f88a4ace94d97","datavalue":{"value":{"amount":"+0.8766240477561951","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":"Q1909424$39F87B9B-ECB9-4CEB-9A3B-4F02CF139BD3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Four counterfeit coins problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Four_counterfeit_coins_problem"}}}}}