IBM Research

谜题   IBM-017

识别菜品

IBM Research · Ponder This · 1999 年 9 月

IBM Ponder This #017 · 1999 年 9 月

五个人去一家餐厅,菜单上有九种陌生菜品。每个人点一道菜,允许重复点菜;服务员把菜放在桌子中央,却不说明每一盘是什么。

他们再按同样规则去两次,但每次可以采用不同的点菜方案。三顿饭后,他们已经吃过全部九种菜,并能识别每一种菜。

三顿饭的点菜模式应如何安排才能做到这一点?

证明若菜单上有十种菜而非九种,上述故事不可能成立。

解答

认真尝试后再打开

题解

待补充。