求一道题啊【逻辑吧】

逻辑吧关注：117,774贴子：619,383

在一次国际学术会议上，k个科学家共使用p种不同的语言，如果任何两个科学家都至少使用一种共同的语言，但没有任何两位科学家使用的语言完全相同，求：k与2^(p-1)的关系

送TA礼物

1楼2010-06-06 12:01回复

这个题的模型是：
   将K个科学家按圆形排列，即他们是圆周上的K个点，求这K个点能连出至少多少个边
   （两点连线即意味此两科学家能沟通；
   要求‘至少’是因为LZ题里有至少1门语言共通的要求；
   P是LZ不限两人间共通语言多少的情况，即P≥求出的边数，到这里即使不算问题也解决了）

IP属地:四川

3楼2010-06-06 12:56

不感兴趣

开通SVIP免广告

这种关系可以用列举带入法快速判定

IP属地:四川

4楼2010-06-06 13:15

下载贴吧APP
看高清直播、视频！

贴吧热议榜

发表回复

内容:

使用签名档查看全部

发表

保存至快速回贴