文章基本信息

标题：An Open Pouring Problem
本地全文：下载
作者：Fabian Frei ; Peter Rossmanith ; David Wehner 等
期刊名称：LIPIcs : Leibniz International Proceedings in Informatics
电子版ISSN：1868-8969
出版年度：2020
卷号：157
页码：14:1-14:9
DOI：10.4230/LIPIcs.FUN.2021.14
出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
摘要：We analyze a little riddle that has challenged mathematicians for half a century. Imagine three clubs catering to people with some niche interest. Everyone willing to join a club has done so and nobody new will pick up this eccentric hobby for the foreseeable future, thus the mutually exclusive clubs compete for a common constituency. Members are highly invested in their chosen club; only a targeted campaign plus prolonged personal persuasion can convince them to consider switching. Even then, they will never be enticed into a bigger group as they naturally pride themselves in avoiding the mainstream. Therefore each club occasionally starts a campaign against a larger competitor and sends its own members out on a recommendation program. Each will win one person over; the small club can thus effectively double its own numbers at the larger oneâs expense. Is there always a risk for one club to wind up with zero members, forcing it out of business? If so, how many campaign cycles will this take?
关键词：Pitcher Pouring Problem; Water Jug Riddle; Water Bucket Problem; Vessel Puzzle; Complexity; Die Hard