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

就学习生活的种种烦恼，某班组织同学畅所欲言。现摘录其中四位同学的发言内容如下：甲：我三更睡，五更起　2020-04-06 …

世界上难学的三种语言是哪些?从最难的那种排个名,第一名是?第二名是?第三名是?举些比较有代表性的, 　2020-05-13 …

世界上最难学的语言?最优美的语言?最好学的语言?我要权威性的结论. 　2020-05-17 …

急需有关教学的文言文要在墙上展示一段文言文,关于教学的,这个东西是放在大学里边的,字数在50字左右　2020-06-04 …

近来,班里不少同学没什么学习积极性,你能巧妙地好好劝劝他们吗?（200字,要用珍惜时间,勤奋好学的　2020-06-10 …

关于文学的名言警句有很多,下面就是几个例子.请结合你学过的文学作品,把你的理解写出来.1.诗人是世　2020-06-12 …

施耐庵具有深厚的语言功力，他塑造的任务形象鲜明，给人留下了深刻的印象。名著阅读课上同学们争先恐后，　2020-06-15 …

句子乐园古人给我们留下了灿烂的文化魂宝,如教会我们学习方法的格言如勉励我们虚心好学的格言还教育我们　2020-06-19 …

1.扩句雨滴落在雨伞上2.用上排比句写一小段对同学的赠言.3.用拟物的方法.来写写你心中的老师.（　2020-06-27 …