| “女生散步问题”是早在1850年由英国数学家柯曼提出的一道难题，其内容为：“15个女生每3人一行外出散步一次，怎样安排才能使每个女生在一周7天内与其他14个女生在3人行中各散步一次？ 我得解是：任何两人只同组1次，这样共有35个组。每天出去5组（15人，即全体出动），7天才能完成。 出行方案共有7！=5040个。 怎样得来的，暂且保密。我不会告诉对此不感兴趣的人。 |
| “女生散步问题”是早在1850年由英国数学家柯曼提出的一道难题，其内容为：“15个女生每3人一行外出散步一次，怎样安排才能使每个女生在一周7天内与其他14个女生在3人行中各散步一次？ 我得解是：任何两人只同组1次，这样共有35个组。每天出去5组（15人，即全体出动），7天才能完成。 出行方案共有7！=5040个。 怎样得来的，暂且保密。我不会告诉对此不感兴趣的人。 |
|
我明白您说什么，15*14/6=35，但出行方案好象有问题，能再说明吗？请指教。 |
|
为什么研究这个问题？ 用穷举法，可以得出35个出行组。我用排除法也证实了这35个出行组。但出行方案数可能还少。 假如每天出行5组，第一天有35!/5!种可选方案，第二天有30!/5!种可选方案…… 如果每天出行组数不同呢？ |