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

admin2013-09-16 41

问题有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/hEZe777K

北京

行测

地方公务员

相关试题推荐

随机试题

最新回复(0)

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

北京

行测

地方公务员

世博园内的一砖一瓦，一车一灯，节能减排新技术的应用可谓。毫不夸张地说，国际上目前最先进的节能、环保、生态技术，都已被其中。依次填入画横线部分最恰当的一项是()。

根据以下资料，回答101-105题。2007年，全国研究与试验发展(R＆D)经费总支出为3710.2亿元，增长23.5%，研究与试验发展(R＆D)经费投入强度(与国内生产总值之比)为1.49%。按研究与试验发展人员(全时工作量)计算的人均经费支出为

与上年相比，2006年我国铜材进口平均价格()2006年保税区仓储转口货物进口铜材占全年的()

若A、B、C、D、E五个人中的四人需被选派从事翻译、礼仪、导游、司机四项不同的工作。若A和B只能从事前两项工作，其余三人均可从事四项工作，则不同的选派方法有多少种?()

某公司发生盗窃案件，经过调查，得到如下情况：(1)窃贼是甲或者乙；(2)如果甲是窃贼，则作案时间不在零点之前；(3)零点时候公司灯光已经灭了；(4)若乙的证词正确，则作案时间在零点前；(5)只有零点时候公司灯光没有灭

以下使用无菌包的方法错误的是

A．生长激素B．胰岛素C．甲状腺激素D．降钙素E．皮质醇以上不属于含氮激素的是

某老年患者，常于夜间发作呼吸困难，伴频繁咳嗽，咳出粉红泡沫痰，有时带血丝，双肺底闻及湿啰音。以下哪种疾病可能性大

双子叶植物根及根茎横切面的一圈环纹是

《中华人民共和国水污染防治法》规定，()可以根据国家确定的重要江河、湖泊流域水体的使用功能以及有关地区的经济、技术条件，确定该重要江河、湖泊流域的省界水体适用的水环境质量标准，报国务院批准后施行。

焦虑自评量表中的每个项同均用()。

适用于中低层管理人员掌握管理的基本原理、知识，提高管理能力的方法是()。

各地政府部门在干部选拔任用中，积极探索运用“网上述职”、“暗访式考察”等考核方法，充分吸收群众意见。这使得公民在政治生活中有了更多的合法渠道参与()

GenerationY—thegroupofAmericanscurrentlyintheirlateteenstoearly30s—getscalledalotofnames.Personalfinanceadvi

显示器的主要技术指标之一是()。

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

北京

行测

地方公务员

世博园内的一砖一瓦，一车一灯，节能减排新技术的应用可谓______。毫不夸张地说，国际上目前最先进的节能、环保、生态技术，都已被______其中。依次填入画横线部分最恰当的一项是()。

根据以下资料，回答101-105题。2007年，全国研究与试验发展(R＆D)经费总支出为3710.2亿元，增长23.5%，研究与试验发展(R＆D)经费投入强度(与国内生产总值之比)为1.49%。按研究与试验发展人员(全时工作量)计算的人均经费支出为

与上年相比，2006年我国铜材进口平均价格()2006年保税区仓储转口货物进口铜材占全年的()

若A、B、C、D、E五个人中的四人需被选派从事翻译、礼仪、导游、司机四项不同的工作。若A和B只能从事前两项工作，其余三人均可从事四项工作，则不同的选派方法有多少种?()

某公司发生盗窃案件，经过调查，得到如下情况：(1)窃贼是甲或者乙；(2)如果甲是窃贼，则作案时间不在零点之前；(3)零点时候公司灯光已经灭了；(4)若乙的证词正确，则作案时间在零点前；(5)只有零点时候公司灯光没有灭

以下使用无菌包的方法错误的是

A．生长激素B．胰岛素C．甲状腺激素D．降钙素E．皮质醇以上不属于含氮激素的是

某老年患者，常于夜间发作呼吸困难，伴频繁咳嗽，咳出粉红泡沫痰，有时带血丝，双肺底闻及湿啰音。以下哪种疾病可能性大

双子叶植物根及根茎横切面的一圈环纹是

《中华人民共和国水污染防治法》规定，()可以根据国家确定的重要江河、湖泊流域水体的使用功能以及有关地区的经济、技术条件，确定该重要江河、湖泊流域的省界水体适用的水环境质量标准，报国务院批准后施行。

焦虑自评量表中的每个项同均用()。

适用于中低层管理人员掌握管理的基本原理、知识，提高管理能力的方法是()。

各地政府部门在干部选拔任用中，积极探索运用“网上述职”、“暗访式考察”等考核方法，充分吸收群众意见。这使得公民在政治生活中有了更多的合法渠道参与()

GenerationY—thegroupofAmericanscurrentlyintheirlateteenstoearly30s—getscalledalotofnames.Personalfinanceadvi

显示器的主要技术指标之一是()。

世博园内的一砖一瓦，一车一灯，节能减排新技术的应用可谓。毫不夸张地说，国际上目前最先进的节能、环保、生态技术，都已被其中。依次填入画横线部分最恰当的一项是()。