问题标题：
证明题,在集合那章的在会议上,K个科学家共使用P种不同的语言,如果任何两个科学家都至少使用一种共同语言但没有任何两位科学家使用的语言完全相同,求证K大于等于2的(P-1)次方其实是我是
问题描述：
证明题,在集合那章的
在会议上,K个科学家共使用P种不同的语言,如果任何两个科学家都至少使用一种共同语言但没有任何两位科学家使用的语言完全相同,求证K大于等于2的(P-1)次方
其实是我是有解的,但书上说的太简单,没看懂,所以摆脱说的详细点
朴红艳回答：
哈哈,我有本书上也有这道题,咱们是不是同一本书啊.我就把我的理解说一下
P种不同的语言记做集合A,则A的子集有C(n,0)+C(n,1)+……C(n,n)=2^p种,也就是说k个科学家可以在这2^p种选择中随便选k种作为自己的语言.由于任何两个科学家都至少使用一种共同语言,即k个科学家随便选的这k个集合是两两相交的,即都不是互补的.这k个集合是两两不等的.因为A的子集个数2^p是偶数个,给定一个集合,必能给出一个补集,共有2^p/2对每对都是互补的,如果k>2^p/2,则必有2个落在同一对中,因此互补矛盾,所以k
