一道蛮难的数学题在一次国际学术会议上,k个科学家共使用P种不同的语言,如果任何两个科学家都至少使用一种共同的语言,但没有任何两位科学家使用的语言完全相同,求证k>=2的（p-1)次方

题目详情

一道蛮难的数学题
在一次国际学术会议上,k个科学家共使用P种不同的语言,如果任何两个科学家都至少使用一种共同的语言,但没有任何两位科学家使用的语言完全相同,求证 k>=2的（p-1)次方

▼优质解答

答案和解析

将P种不同的语言记为M={M1,M2,M3,...MP}
则M的子集有2^P个
每个科学家所掌握的语言是M的一个子集
因为没有任何两位科学家使用的语言完全相同
所以子集两两不等
又由于任何两个科学家都至少使用一种共同的语言
则任何两个子集都不是互补子集
所以这K个语言子集不能超过M的子集数2^P的一半
即k大于或等于2^p-1

看了一道蛮难的数学题在一次国际学...的网友还看了以下：

“涉及”和“由于”，是经常要使用的两个词，但也经常被使用得并不妥帖。下面两句话有没有毛病？如果有，　2020-06-27 …

一个月正常煤气费是多少?为什么我们家两个月煤气费1200多.我们家就是正常使用,三餐做饭,淋浴沐浴　2020-06-27 …

一道蛮难的数学题在一次国际学术会议上,k个科学家共使用P种不同的语言,如果任何两个科学家都至少使用　2020-07-11 …

冰箱周围环境的最低温度极限是多少我家北阳台打算封上,想把冰箱和洗衣机放在那里.冬天最低温度可能会零　2020-07-16 …

有两种灯泡，分别标有（110伏60瓦）和（110伏25瓦），把它们接入家庭照明电路中．（1）能不能　2020-07-18 …

在一次国际会议上,k个科学家共使用p种不同语言.若任何两个科学家都至少使用一种共同的语言,但没有任　2020-08-02 …

家用电器使用日益广泛，好学的琪琪突发奇想，想检验电热水壶和电饭煲谁的热效率高，如图所示是琪琪家两种电　2020-11-14 …

（2013•香坊区三模）家用电器使用日益广泛，好学的亮亮同学想探究家中电热水壶和电饭煲谁的热效率高，　2020-12-14 …

在一次国际学术会议上,K个科学家共使用P种不同的语言,如果任何两个科学家都至少使用一种共同的语言,如　2020-12-18 …

有两种灯泡，分别标有（110伏60瓦）和（110伏25瓦），把它们接入家庭照明电路中．（1）能不能各　2020-12-20 …