送交者: 逻辑 于 July 27, 2009 08:48:45:
回答: 别在那卖关子, 由 老六 于 July 27, 2009 07:55:36:
是藏私房钱被老蒯发现了吧:)))
其实这个题并不难,主要是大家可能对题的理解有误。理解此题需要注意三个关键词:
Greatest, Sure 和 One of the。
我理解的题意是,在可能的所有分布中,任何一种分布都至少有这样一个房间,在这个
房间之中的人至少有N个人的头发具有同样颜色,同时至少有一种分布,这种分布下的
任何房间都没有N+1个人的头发具有同样颜色。以下的分析就留给你了。提示一下:1.
任何一个数都可表示成2N或者2N+1。2.任何一种分布中都至少有一个房间中的人数大于
或者等于25。