{"entities":{"Q696915":{"pageid":698764,"ns":120,"title":"Item:Q696915","lastrevid":47985646,"modified":"2026-01-03T06:45:20Z","type":"item","id":"Q696915","labels":{"en":{"language":"en","value":"The tennis ball problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1800280"}},"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":"Q696915$A558573A-4258-47FC-B135-ED3050F1D7E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"914820ff279d71230682e2cd48062e3807e0cf34","datavalue":{"value":{"text":"The tennis ball problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q696915$FEBCCBD1-2F29-4BE1-BA67-AAE8A9046905","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bfef730f7c2398ede3941939821558674366f534","datavalue":{"value":"1006.05007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q696915$64C884E6-427F-4711-AC69-CCF251509157","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696915$C8253047-3D6F-4F13-B36C-8C1BE5EE8F42","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8755a965cb8fa70e87a63852ed3c1c884a9f938d","datavalue":{"value":{"time":"+2002-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q696915$12B14CEA-2EBF-4478-BA13-522332206E7E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"42d9a875a973093c558895fa7cfad1a6610adcab","datavalue":{"value":"https://semanticscholar.org/paper/2d484c68c4d7a59a960e80106fb72da406f5fc74","type":"string"},"datatype":"url"},"type":"statement","id":"Q696915$05FBC6A0-141F-40AA-AE42-ACDC91AC93C6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8fc3f021cf07e3a19e927c017e0d8c485837b265","datavalue":{"value":"In how many ways can \\(n\\) numbers be chosen from the set \\(\\{1,2,\\dots, ns\\}\\) so that the \\(k\\)th number chosen does not exceed \\(ks\\)? And what is the total sum, over all these choices, of the numbers chosen? These problems were solved for \\(s=2\\) in [\\textit{C. L. Mallows} and \\textit{L. Shapiro}, Balls on the lawn, J. Integer Seq. 2 (1999; Zbl 0923.05004)], where the numbers are labels on tennis balls to be thrown out the window onto the lawn. The article under review solves these two problems for general \\(s\\), employing ``the notion of generating trees to obtain a solution in terms of generating functions'' (quoted from the abstract). The number of choices is shown to be equal to the number of \\(s\\)-ary trees with \\(n+1\\) nodes and the total sum is given as a formula in terms of this number and the sum of \\(n+2\\) other numbers. Asymptotic results are given and a related problem is solved for a special case.","type":"string"},"datatype":"string"},"type":"statement","id":"Q696915$610A57F4-DAE1-487D-8160-C67C621E6646","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q696915$232FAFBC-D9B1-40D1-A6C2-E28986F9984A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q696915$AC951E02-5CBC-46EB-980F-7B2FD046810B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a5914e5cf14c71122eecfb7c1c70c48c2463e07","datavalue":{"value":"1800280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q696915$86C45ED2-9D42-417D-96EE-D9E88833B414","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd76907d04c84f3969c53f2ab8b54ee77340ab92","datavalue":{"value":"on-line combinations","type":"string"},"datatype":"string"},"type":"statement","id":"Q696915$61BECFB2-AAAB-4A8F-AB7C-5760BDD32216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8975a5e0e757f6865708d3a00101c35a721aa5d1","datavalue":{"value":"generating trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q696915$006787E5-BA69-42B7-BD7A-603390282A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"931fc00879af8b0f86011ef32c390fa4802ca84e","datavalue":{"value":"generating functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q696915$9F2B621C-AB58-4103-B965-CDF70878BC98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01087e3e02c8326719e5dd6c9b727abbeeca92ef","datavalue":{"value":"\\(s\\)-ary trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q696915$C0970F92-3E09-4C90-AF59-0816FA93CA93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e4a3f02a2fe2f591975649b4c4fbb345e2a66a8","datavalue":{"value":{"entity-type":"item","numeric-id":244863,"id":"Q244863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696915$C85EB2F0-8C10-464E-A6B9-91CFB906F951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"89c3a0d28f952564b6ded5d0e438e2f28a2376c3","datavalue":{"value":{"entity-type":"item","numeric-id":210470,"id":"Q210470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696915$78AC0642-547D-42A4-9C8D-6791B9B6A17F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f0ac8fdde3d93fa89a700a5855350b3593bf3f2","datavalue":{"value":{"entity-type":"item","numeric-id":998541,"id":"Q998541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696915$F6BAF496-1B85-452C-98AC-9106043FBA8E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"457b59512685cc959c2dfec1eb05d289a709afaf","datavalue":{"value":{"entity-type":"item","numeric-id":442385,"id":"Q442385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696915$78595A8A-8E7A-45D0-AA69-70E1FFA89686","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":"Q696915$8C618A34-586B-4C59-9546-2DEF6AA80BB5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a872d54fb42d480ea1366bb09cdba149f98dfa7","datavalue":{"value":"W2046705906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q696915$6C2F3566-1AA1-409B-94A0-0301194CBFFA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"806c81e7869c4ffbc98e41d7ab87c8ecdcca45cb","datavalue":{"value":{"entity-type":"item","numeric-id":1254315,"id":"Q1254315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696915$BC9417E5-0F83-4AAB-8F62-2D4CD029EA36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dfd9e4996ea3da2d0e02a61f9b6de58e2593e33","datavalue":{"value":{"entity-type":"item","numeric-id":4040797,"id":"Q4040797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696915$FF1B01C6-8F67-4858-894F-70D682510840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d715a95355f9883fe82aab4e7fd11cbeb25c87e","datavalue":{"value":{"entity-type":"item","numeric-id":4390643,"id":"Q4390643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696915$443132A4-6D63-419F-AE40-7483336AD0A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a912f114ff491a9fc14a3a91cc83b8683b9e4ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4249006,"id":"Q4249006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696915$D271D450-C79B-4AA5-9531-23AA394BCC2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6adeb8012792a61c9e59e405eec84083749f0e38","datavalue":{"value":{"entity-type":"item","numeric-id":1978153,"id":"Q1978153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696915$D41FE594-6E46-4DD6-8F36-AA5DB677EEA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b615863cbfd4128debee77681eb7ea5577ce21","datavalue":{"value":{"entity-type":"item","numeric-id":5735559,"id":"Q5735559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696915$8CA46322-AB76-4737-A9BA-2249104666B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88835522dc488462f888c104418309338e52971b","datavalue":{"value":{"entity-type":"item","numeric-id":1336667,"id":"Q1336667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696915$BDBE6422-8CC1-41EB-B175-880EE5B466D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22058b76ecaedfb3b57c6404bec7ba8f7cd8ff06","datavalue":{"value":{"entity-type":"item","numeric-id":4325646,"id":"Q4325646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696915$6B9E62C9-E500-47A0-A1D5-78E880F0494D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b37b542706a2ef6566ddf20799b3dee2472b9e5","datavalue":{"value":{"entity-type":"item","numeric-id":4935981,"id":"Q4935981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696915$98F8EF2B-167B-48F4-AD38-4AE3EFC1E477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5eae13543334a49fa7c7bc689682ce8b5c086fd","datavalue":{"value":{"entity-type":"item","numeric-id":1903733,"id":"Q1903733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696915$93122736-BBCB-437F-8B81-24D56AE95F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f48b10b8a2a62d5fa812d9e1c90fba70f5ff653a","datavalue":{"value":{"entity-type":"item","numeric-id":1924376,"id":"Q1924376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696915$F7313E76-89BF-4C0F-8DDC-8D7C10C73702","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b0b0597fdea21e385d8caf5b4edbfdef64d21a7c","datavalue":{"value":"10.1006/JCTA.2002.3273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q696915$54DC7EA2-7435-4A22-9D47-EB7808FF683E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f86cb9cafa0bef020e842627bf0982b299acc83","datavalue":{"value":{"entity-type":"item","numeric-id":3108543,"id":"Q3108543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed1e6d219c2e94cc94fd7a114bdcf34e71c9f61f","datavalue":{"value":{"amount":"+0.8560193777084351","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":"Q696915$F6322326-9546-412C-9D75-8AA446C48845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42f806e568b5850eb3a714378174645c5cfc8d62","datavalue":{"value":{"entity-type":"item","numeric-id":4249006,"id":"Q4249006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"444e27cd059d3844dcadbff231fa633c3cb5810b","datavalue":{"value":{"amount":"+0.8270559906959534","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":"Q696915$BE664022-1E60-4FA8-85F2-00CC8E5D1A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e08c00e9724f3af57786de54de87c36bfee2997","datavalue":{"value":{"entity-type":"item","numeric-id":4982917,"id":"Q4982917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d30076a66d986d1f06ac7e04a2643fc76faf4129","datavalue":{"value":{"amount":"+0.8215030431747437","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":"Q696915$7A983150-A9C7-4952-92AC-E7C21E7EFB26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2aa8b7495108ac5b26485f535bd6327b9128982","datavalue":{"value":{"entity-type":"item","numeric-id":2581346,"id":"Q2581346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45af2fb00800e1ce12130c8aa6a57e98eb4fbeef","datavalue":{"value":{"amount":"+0.8069127798080444","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":"Q696915$0795657A-E0D0-43DB-8C4F-BA07EB476764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93da6411e5c1290334eacf03f8006aec186f5552","datavalue":{"value":{"entity-type":"item","numeric-id":4826146,"id":"Q4826146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa5f3c2005ee55de69de35b841b543b77d81c81d","datavalue":{"value":{"amount":"+0.7793992757797241","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":"Q696915$DB9724A4-4BA6-4F8E-A022-4827D45C9E29","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:696915","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:696915"}}}}}