论文标题
更恶意的maitre d'
A More Malicious Maitre d'
论文作者
论文摘要
在本文中，我们研究了彼得·温克勒（Peter Winkler）的《数学难题：鉴赏家的收藏》中所述的恶意mait d'的问题。这个问题归因于计算机科学家Rob Pike，涉及在圆形桌子周围座位的食客，每对相邻设置之间都放置了餐巾纸。 Maitre d'的目标是以最大化餐桌来到餐桌的食客数量来找到食客的方式来坐在他们的位置上已经被邻居带走的地方。温克勒（Winkler）提出了解决他声称的问题最佳问题的解决方案。我们使用枚举组合学的工具分析了Winkler的解决方案，然后提出了一种更好的效果。
In this paper we study the problem of the Malicious Maitre d', as described in Peter Winkler's book Mathematical Puzzles: A Connoisseur's Collection. This problem, attributed to computer scientist Rob Pike, involves seating diners around a circular table with napkins placed between each pair of adjacent settings. The goal of the maitre d' is to seat the diners in a way that maximizes the number of diners who arrive at the table to find the napkins on both the left and right of their place already taken by their neighbors. Winkler proposes a solution to the problem that he claims is optimal. We analyze Winkler's solution using tools from enumerative combinatorics, then present a new strategy that performs better.
