你应该多久打扫一次房间？
组合数学
2015-09-02 v2 概率论
摘要
我们引入并研究了一个由标题问题引发的组合优化问题。在简单情形下，即房间内的所有物品被同等频率使用时，我们研究了最优清理时间关于房间内物品数量的渐近行为。特别地，我们证明了一个对数上界，求解了该问题的一个近似版本，并猜想了一个精确的对数渐近式。
引用
@article{arxiv.1305.1984,
title = {How often should you clean your room?},
author = {Kimball Martin and Krishnan Shankar},
journal= {arXiv preprint arXiv:1305.1984},
year = {2015}
}
备注
28 pages, minor changes, now in color with 2 graphs