用计算机代数解决乘客走神问题
The Absent-Minded Passengers Problem via Computer Algebra
摘要:
在最近发表在《美国数学月刊》上的一篇令人愉快的文章中,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分析而来,可能存在错误,请以论文正文为准。