用计算机代数求解心不在焉乘客问题
组合数学
2020-01-22 v1 概率论
摘要
在最近发表于《美国数学月刊》的一篇精彩文章中，Norbert Henze与Guenter Last讨论了“心不在焉乘客”问题，但留下了当心不在焉乘客数大于一时，随机变量“占错座位乘客数”的概率生成函数的显式表达式这一开放问题。本注记利用实验数学与符号计算完成了该问题。我们还推导了原单乘客情形的前8阶矩的显式表达式，并指出如何推广至一般情形。
引用
@article{arxiv.2001.06839,
title = {The Absent-Minded Passengers Problem via Computer Algebra},
author = {Shalosh B. Ekhad and Doron Zeilberger},
journal= {arXiv preprint arXiv:2001.06839},
year = {2020}
}
备注
7 pages; Accompanied by a Maple package available from https://sites.math.rutgers.edu/~zeilberg/mamarim/mamarimhtml/amp.html