2. 财务会计
  3. 有20位运动员参加长跑，他们的参赛号码分别是1、2、3……20。至少要从中选出多

有20位运动员参加长跑，他们的参赛号码分别是1、2、3……20。至少要从中选出多

题库总管2019-12-17  15
问题 有20位运动员参加长跑，他们的参赛号码分别是1、2、3……20。至少要从中选出多少个参赛号码，才能保证至少有两个号码的差是13的倍数?（　）
选项 A.12 B.15 C.14 D.13
答案C
解析1～20个号码中，两个号码的差是l3的倍数，有{1，14}、{2，15}、13，16}、{4，17)、15，18}、{6，191、{7，20}7个集合，再加上剩余的{8}、191、{10}、{11}、{12)、{13}共13个集合，从任意两个不同集合中取出的两个数相差都不为13，根据抽屉原理1，至少选出13+1=14个号码，才能保证至少有两个号码的差是13的倍数。
转载请注明原文地址:https://ti.zuoweng.com/ti/T849KKKQ
相关试题推荐
随机试题