{"entities":{"Q4039085":{"pageid":6068803,"ns":120,"title":"Item:Q4039085","lastrevid":108780296,"modified":"2026-11-10T06:18:16Z","type":"item","id":"Q4039085","labels":{"en":{"language":"en","value":"The Computer Solves the Three Tower Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 178998"}},"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":"Q4039085$242432CE-8775-4A21-AD5C-01205DC032FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9d810e24f8a7f5d9b6a6d2b8a069fe14627970d","datavalue":{"value":{"text":"The Computer Solves the Three Tower Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4039085$60D043DB-734B-4276-BF81-85778F7996BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"619ed6abfc0bbff32021730a87482df1e6023a36","datavalue":{"value":"0778.60050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4039085$D97C7066-50D6-4D09-8FDE-50464DE2D067","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"17130f3145277b9e977458a9018a5fe23de8b9b8","datavalue":{"value":"10.2307/2324818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4039085$56F4D7D3-ADF7-4C8F-9398-8FEFCDAC11AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6118bcf69efba0a0df0fd5f37e3f2855912e285e","datavalue":{"value":{"entity-type":"item","numeric-id":1216102,"id":"Q1216102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4039085$CF3F51E1-9991-4F1D-BE10-BF8C42C03D58","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb96b4ac991d1c9fabb6ef3d281db52e4eb2e155","datavalue":{"value":{"entity-type":"item","numeric-id":93751,"id":"Q93751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4039085$1F2221FC-3DBA-47A8-AF5F-8625621B7FB1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c6922e1e2d821a621b39d1e22a031db881096ee","datavalue":{"value":{"time":"+1994-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4039085$487AF35B-2F47-4899-88F8-FFFF580459C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4039085$D3E2C9F5-006F-4D12-AA15-8520C17345C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"addaf13935afd8bbf689b32c5b4c34c7c22aa530","datavalue":{"value":"178998","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4039085$5121EFB1-37B2-42E6-90BF-595513A59397","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27c9acd55d81df4d306a7f03091c1ec050edc8ee","datavalue":{"value":"games of chance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4039085$97C752B3-F1AD-433F-A19A-9ECD80CE9050","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":"Q4039085$C2ABF7E8-36D1-4BE0-AF65-7B39861ADF3B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bd8bef3718f185480f5ffcc313eb47b27a1540dd","datavalue":{"value":"https://doi.org/10.2307/2324818","type":"string"},"datatype":"url"},"type":"statement","id":"Q4039085$D9C1FDFE-BA62-4D2C-A2BD-619DBBA917AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d3f572b7e219497d9e0aba5eecfd4e531ca70cd1","datavalue":{"value":"W2321483901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4039085$393FB7B1-866C-422F-B7FA-13B11EB93E7C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12f05cc896dca9d9fcdacc2e17edb11c26c36c97","datavalue":{"value":{"entity-type":"item","numeric-id":4405830,"id":"Q4405830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a47a864555b0a41a7a623e23fcd759425a0b322f","datavalue":{"value":{"amount":"+0.8451767563819885","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":"Q4039085$2FFCB51A-B2B8-4F7F-AEC0-77FB903CE544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fb4c920fd883e8c4c825417a75b3fc94b0e74fc","datavalue":{"value":{"entity-type":"item","numeric-id":4302521,"id":"Q4302521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf9a3d1551b041c86351a449bfa791eacfab419a","datavalue":{"value":{"amount":"+0.7632899880409241","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":"Q4039085$2C0BA9E8-C724-447D-B3FD-5B552B4B5CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71dd24c8bb7573cb6a59662b6eac9189db32aeb1","datavalue":{"value":{"entity-type":"item","numeric-id":5475400,"id":"Q5475400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bc35c5aeec0fcc9093ffd5031c481f5d4af7522","datavalue":{"value":{"amount":"+0.7530171275138855","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":"Q4039085$B5768FC6-EE98-4530-84B8-243532EB832F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aba71c4208e91f06279b5422c64035f871195cd2","datavalue":{"value":{"entity-type":"item","numeric-id":1850032,"id":"Q1850032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"187c92218e04029fc336b1c3cb361dca85f8931e","datavalue":{"value":{"amount":"+0.7322496771812439","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":"Q4039085$23B0AC5A-7E99-4F32-9469-1AE23B242327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b226bcc8a4451bf87e1b537ef5dcf0fd58570a79","datavalue":{"value":{"entity-type":"item","numeric-id":4859602,"id":"Q4859602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53e031ef583d1a8b1303d611cadaa740f92decf2","datavalue":{"value":{"amount":"+0.7315506339073181","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":"Q4039085$E59FEB07-3DB5-4A62-A6DF-17A55D4CA525","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e94a82e94f7050e7721ea56f973a7c9d72782db2","datavalue":{"value":"Consider the following probability problem: We have \\(n\\) piles (towers) of \\(x_ 1,\\ldots,x_ n\\) chips, respectively. Each second a pile \\(X\\) is selected at random, then another pile \\(Y\\) is chosen at random and a chip is moved from \\(X\\) to \\(Y\\). Stop, when a) one pile becomes empty, b) \\(n-1\\) piles become empty. Find the expected times \\(f(x_ 1,\\ldots,x_ n)\\) and \\(g(x_ 1,\\ldots,x_ n)\\) until stop, and the probability \\(p_ i\\) that pile \\(x_ i\\) wins. The case b) was solved for any \\(n\\in\\mathbb{N}\\). The result is \\[ f(x_ 1,\\ldots,x_ n)=\\sum^ n_{x_ i<x_ k}x_ ix_ k,\\quad p_ i=x_ i/(x_ 1+\\cdots+x_ n). \\] The case a) was solved for \\(n=3\\) with the result \\[ f(a,b,c)=3abc/(a+b+c). \\] Exact computations for small \\(a,b,c,d\\) indicate that the case \\(n=4\\) is hopeless. The paper touches a related problem: Players \\(1,\\ldots,n\\) start with \\(n\\) chips. In one round each player stakes a chip. Then an \\(n\\)-sided symmetric die labeled \\(1,\\ldots,n\\) is rolled and the winner gets all the chips staked. Stop, when a) any player is broke, b) all but one player are broke. Find the times \\(f\\) and \\(g\\) until stop. For \\(n=3\\) the case a) was found 1966. It is \\[ f(a,b,c)=abc/(a+b+c-2). \\] The case b) was found to be \\[ g(a,b,c)=ab+bc+ca-2abc/(a+b+c-2). \\] For \\(n>3\\) there is no solution up till now. Exact computations for small pile sizes indicate that the results do not grow as fast as in the case of the tower problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q4039085$37066B3A-1AEE-4074-BC9F-E667E13C920E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Computer Solves the Three Tower Problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Computer_Solves_the_Three_Tower_Problem"}}}}}