同志们,在一次国际学术会议上,k个科学家共使用p种不同的语言,如果任何两个科学家都至少使用一种共同的语言,但没有任何两位

同志们,
在一次国际学术会议上,k个科学家共使用p种不同的语言,如果任何两个科学家都至少使用一种共同的语言,但没有任何两位科学家使用的语言完全相同,求证:k大于且等于2的(p-1)次方
慵懒小花 1年前 已收到1个回答 举报

orger 幼苗

共回答了18个问题采纳率:94.4% 举报

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

1年前

10
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.640 s. - webmaster@yulucn.com