考公题库

从任意27个整数中,必能找到若干个数(至少一个),它们的和能被27整除吗?如果按…

数量关系 · 最值问题 · 最不利构造 · 练习题

从任意27个整数中,必能找到若干个数(至少一个),它们的和能被27整除吗?如果按抽屉原理选连续部分和,最少需要多少个整数就能保证?

A. 26
B. 27
C. 28
D. 54
答案与解析

正确答案:B

花生十三讲解

最不利构造(抽屉原理):27个数的前缀和模27若有同余的两个,其差可被27整除;27个前缀和加空前缀共28个必有重复,27个整数即可保证。确认答案为B。速记:保证型最值问题先构造最不利(最倒霉)的情况,再加1即为答案,抽屉原理n乘k减一加一。

原解析

n个数的前缀和模n有n个值加空前缀共n+1个:27个数必有两个前缀和同余,其差可被27整除。

在线练习此考点(免费)→

← 返回「最不利构造」考点题目列表

同考点相似题

查看「最不利构造」考点全部题目 →