最具恶意的马蒂尔德

引入并解决了马蒂尔德恶意问题，彼得·温克尔在其书中Mathematical Puzzles: A Connoisseur's Collection[1]中进行了论述。该问题涉及马蒂尔德为餐桌旁座者分配纸巾，试图最大化没有纸巾的餐客人数。温克尔还介绍了一种称为自适应马蒂尔德的变体并给出了策略。该问题后来由Acton等人[2]进一步研究，发现了更好的策略。我们描述一种称为“长陷阱设置”的更优策略，并证明其最优性。我们还推导出在最优策略下无纸巾餐客人数的期望值公式。