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

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

admin2013-09-16  78
问题 有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://www.kaotiyun.com/show/hEZe777K
0

北京

行测

地方公务员

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