有20位运动员参加长跑,他们的参赛号码分别是1、2、3、……、20,至少要从中选出多少个参赛号码,才能保证至少有两个号码的差是13的倍数?

admin2013-10-29  29

问题 有20位运动员参加长跑,他们的参赛号码分别是1、2、3、……、20,至少要从中选出多少个参赛号码,才能保证至少有两个号码的差是13的倍数?

选项 A、12
B、15
C、14
D、13

答案C

解析 抽屉原理。将20个号码分成{1,14}、{2,15}、{3,16}、{4,17)、{5,18}、{6,19}、{7,20}、{8}、{9}、{10}、{11)、{12)、{13}这13个集合,从任意两个不同集合中取出的两个数相差都不为13,根据抽屉原理1,至少选出13+1=14个号码.才能保证至少有两个号码的差是13的倍数.
    快速突破:采用最差原则,1-13都不能满足任意两者差是13,这时随意再加一个数能够保证至少有两个号码的差是13,选C。
转载请注明原文地址:https://kaotiyun.com/show/UeZe777K
0

相关试题推荐
最新回复(0)