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

用计算机代数解决乘客走神问题

The Absent-Minded Passengers Problem via Computer Algebra

Shalosh B. Ekhad, Doron Zeilberger

摘要:

在最近发表在《美国数学月刊》上的一篇令人愉快的文章中,Norbert Henze和Guenter Last讨论了“心不在焉的乘客”问题,但没有找到随机变量“占错座位的乘客数量”的概率母函数的显式表达式,当心不在焉的乘客数量大于1时。这是在本说明中完成的,使用实验数学和符号计算。我们还推导了一个心不在焉的乘客的原始情况下的前8个时刻的显式表达式,并指出如何将其推广到一般情况

英文摘要:

In a delightful article that recently appeared in the American Mathematics Monthly, Norbert Henze and Guenter Last discuss the "Absent-Minded Passengers" Problem, but left open finding an explicit expression for the probability generating function, of the random variable "Number of passengers occupying a wrong seat", when the number of absent-minded passengers is larger than one. This is accomplished in this note, using experimental mathematics and symbolic computation. We also derive explicit expressions for the first 8 moments of the original case of one absent-minded passenger, and indicate how to extend it to the general case

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

↑