当前位置 :
证明题,在集合那章的在会议上,K个科学家共使用P种不同的语言,如果任何两个科学家都至少使用一种共同语言但没有任何两位科学家使用的语言完全相同,求证K大于等于2的(P-1)次方其实是我是
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
科学推荐
科学推荐
最新更新
优秀科学推荐
热门科学
PC端 | 移动端 | mip端
字典翻译(zidianfy.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
电话:  邮箱:
Copyright©2009-2021 字典翻译 zidianfy.com 版权所有 闽ICP备2022014709号-7
lyric 頭條新聞