IBM Research

谜题   IBM-016

在 N+M 两张桌子上安排座位

IBM Research · Ponder This · 1999 年 8 月

IBM Ponder This #016 · 1999 年 8 月

每顿饭中,M+N 人被安排在两张互不重叠的桌子上:一张有 M 个座位,另一张有 N 个座位。“同桌”只表示坐在同一张桌子,不要求相邻而坐。

为使每个人都至少与其他每个人同桌一次,最少需要安排多少顿饭?

在任意一顿饭中,每个人会全程坐在一个座位上。

解答

认真尝试后再打开

题解

待补充。