2021 AIME II 第 11 题

先试着解答 2021 AIME II 第 11 题,然后核对你的答案与精心整理的解答,解答来自 LIVE by Po-Shen Loh。你也可以参加完整限时模拟考试、查看全部 2021 AIME II 解答,或核对答案

所有题目均经美国数学协会(MAA)官方合法授权使用。

11.

一位老师带着一个由四名完全合乎逻辑的学生组成的班级。老师选择了一个由四个整数组成的集合 SS,并把 SS 中不同的一个数给每名学生。然后老师向全班宣布:SS 中的数是四个连续的两位正整数,SS 中某个数能被 66 整除,且 SS 中另一个不同的数能被 77 整除。接着老师问是否有学生能推断出 SS 是什么,但所有学生同时回答不能。

然而,在听到四名学生都回答不能之后,每名学生都能确定 SS 中的元素。求 SS 的最大元素所有可能值之和。

A teacher was leading a class of four perfectly logical students. The teacher chose a set SS of four integers and gave a different number in SS to each student. Then the teacher announced to the class that the numbers in SS were four consecutive two-digit positive integers, that some number in SS was divisible by 6,6, and a different number in SS was divisible by 7.7. The teacher then asked if any of the students could deduce what SS is, but in unison, all of the students replied no.

However, upon hearing that all four students replied no, each student was able to determine the elements of S.S. Find the sum of all possible values of the greatest element of S.S.

答案:258
知识点:逻辑推理整除性分类讨论
难度评级:3060
解答:

称一个包含四个连续两位整数、且包含一个 66 的倍数和另一个不同的 77 的倍数的集合为一个整数段。这些正是老师宣布后 SS 的候选集合。若某个学生手中的数只属于一个整数段,他就能立刻说出 SS,所以四人一致回答“不能”说明 SS 的每个元素都至少属于两个整数段。

一个数只有在附近整数段重叠时才会属于两个不同的整数段,而这发生在一个 66 的倍数和一个 77 的倍数为相邻两位数时: (35,36)(35, 36)(48,49)(48, 49)(77,78)(77, 78), 和 (90,91)(90, 91)。检查每个聚簇,四个元素都不唯一的整数段 恰好是这些相邻倍数位于中间两个位置的整数段: 这四个集合两两不交,所以在四个“不能”回答之后,每名学生都能用自己的数唯一确定其中一个集合, 这与所有人随后确定 SS。 一致。 {34,35,36,37},{47,48,49,50},{76,77,78,79},{89,90,91,92}. \begin{aligned} &\{34, 35, 36, 37\}, \\ &\{47, 48, 49, 50\}, \\ &\{76, 77, 78, 79\}, \\ &\{89, 90, 91, 92\}. \end{aligned}

可能的最大元素为 3737505079799292,其和为 258258

Call a run any set of four consecutive two-digit integers containing a multiple of 66 and a different multiple of 7;7; the runs are exactly the candidates for SS allowed by the announcement. A student holding a number that lies in exactly one run could name SS immediately, so the unanimous "no" reveals that every element of SS lies in at least two runs.

A number belongs to two different runs only when nearby runs overlap, which happens when a multiple of 66 and a multiple of 77 are consecutive integers, both two-digit: the pairs (35,36),(35, 36), (48,49),(48, 49), (77,78),(77, 78), and (90,91).(90, 91). Checking each cluster, the runs all four of whose elements are ambiguous are exactly the ones with such a pair in the two middle positions: {34,35,36,37},{47,48,49,50},{76,77,78,79},{89,90,91,92}. \begin{aligned} &\{34, 35, 36, 37\}, \\ &\{47, 48, 49, 50\}, \\ &\{76, 77, 78, 79\}, \\ &\{89, 90, 91, 92\}. \end{aligned} These four sets are pairwise disjoint, so after the four "no" replies each student's own number singles out one of them, consistent with everyone then deducing S.S.

The possible greatest elements are 37,37, 50,50, 79,79, and 92,92, with sum 258.258.

← 第 10 题#10
完整试卷

其他年份的第 11 题