一道蛮难的数学题
题目
一道蛮难的数学题
在一次国际学术会议上,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/2+1/6+1/12+1/20+1/30+1/42+1/56+1/72+1/90+1/110 用简便 急
- 求解:相对原子量、相对分子量、摩尔质量、质量数的含义及关系 谢谢~~~
- 孔子的资料简介
- 请举出3个大自然的秘密,明天就要,
- 英文自我介绍210字
- 以“屈原不死”为话题,写一篇作文 200字
- 老山界 一文中作者的写作意图是什么
- 找规律填数 1,4,16,64()