一道蛮难的数学题在一次国际学术会议上,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

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

初二一次函数1.一次函数y=（k+1）x+k-2的图像经过一，三，四象限，则k的取值范围是。。。2 　2020-04-08 …

一道函数题哦已知函数f（x）=2的x方+k·2的-x方,k∈R.（1）若函数f（x）为奇函数,求实　2020-04-27 …

下列各组离子，在指定的条件下能大量共存的是（）A．滴加甲基橙试剂呈红色的溶液：Fe2+、NH4+、　2020-05-13 …

下列各组离子中，在给定条件下能大量共存的是（）A.在滴加石蕊试液显红色的溶液中：Fe2+、K+、N 　2020-05-13 …

设k属于R,x1,x2是方程x²-2kx+1-k²=0的两个实数根,则x1 ²+x2² 的最小值是　2020-05-16 …

周期函数的一道问题.函数Y=COS（kx/4+π/3）(K>0)的最小正周期不大于2,则正整数K的　2020-05-16 …

如果函数y=x^2+1与函数y=-x+k^2的图像有公共点,那么实数k的取值范围是?如果函数y=x 　2020-05-16 …

符合下列各种条件的溶液中，各组离子可能大量共存的是（　　）A. 滴加石蕊试液呈红色的溶液：K+、S 　2020-05-17 …

1.已知反比例函数y=k/x的图像经过点(1,2),则k的值是?2.圆锥的底面半径为r=2,母线长　2020-07-05 …

已知x1,x2是关于x的方程4kx^2-4kx+k+1=0的两个实根.1.是否存在实数k,使(2x 　2020-07-11 …