arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1906.10237math.COmath.HO
收藏

碎砖和拾棒问题

Broken bricks and the pick-up sticks problem

T. Kyle Petersen, Bridget Eileen Tenner

摘要:

我们概括了著名的断棒问题,在几个方面,包括离散的“砖”模拟和顺序的“拾棒/砖”的版本。断砖问题的极限性态给出了断棒问题的组合证明。拾起版本给出了这些场景的变化,我们通过展示一个更大的背景来得出结论-即,破碎的棍子/砖头问题和拾起棍子/砖头问题是一个有趣的家庭中的两个极端,而且很大程度上是开放的问题。

英文摘要:

We generalize the well-known broken stick problem in several ways, including a discrete "brick" analogue and a sequential "pick-up sticks/bricks" version. The limit behavior of the broken brick problem gives a combinatorial proof of the broken stick problem. The pick-up version gives a variation on those scenarios, and we conclude by showing a greater context---namely, that the broken stick/brick problem and the pick-up sticks/bricks problem are two extremes in a family of interesting, and largely open, questions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑