两种鸡蛋任意做法——鸡蛋坠落实验的推广
组合数学
2022-08-23 v1 离散数学
摘要
由 Konhauser、Velleman 和 Wagon 提出的鸡蛋坠落实验，后经 Boardman 推广，本文进一步推广至另外两种类型。所考虑的三种不同的鸡蛋坠落实验类型在二叉决策树的背景下加以考察。结果表明，这三种鸡蛋坠落实验均为二叉决策问题，可使用本文引入的一类算法——非冗余算法——高效求解。前述理论结果被应用于这三种鸡蛋坠落实验，以计算在给定鸡蛋坠落次数的情况下，每种实验所能应对的建筑物的最大高度。
引用
@article{arxiv.2208.09576,
title = {Two eggs any style -- generalizing egg-drop experiments},
author = {Harold R. Parks and Dean C. Wills},
journal= {arXiv preprint arXiv:2208.09576},
year = {2022}
}
备注
20 pages