/

AMC12 2018 B

AMC12 2018 B · Q10

AMC12 2018 B · Q10. It mainly tests Casework, Counting & probability misc.

A list of 2018 positive integers has a unique mode, which occurs exactly 10 times. What is the least number of distinct values that can occur in the list?
一个包含 2018 个正整数的列表有一个唯一众数,该众数恰好出现 10 次。该列表中可能出现的最少不同值的个数是多少?
(A) 202 202
(B) 223 223
(C) 224 224
(D) 225 225
(E) 234 234
Answer
Correct choice: (D)
正确答案:(D)
Solution
Answer (D): The list has 2018 − 10 = 2008 entries that are not equal to the mode. Because the mode is unique, each of these 2008 entries can occur at most 9 times. There must be at least $\left\lceil \frac{2008}{9} \right\rceil = 224$ distinct values in the list that are different from the mode, because if there were fewer than this many such values, then the size of the list would be at most $9 \cdot \left(\left\lceil \frac{2008}{9} \right\rceil - 1\right) + 10 = 2017 < 2018$. (The ceiling function notation $\lceil x \rceil$ represents the least integer greater than or equal to $x$.) Therefore the least possible number of distinct values that can occur in the list is 225. One list satisfying the conditions of the problem contains 9 instances of each of the numbers 1 through 223, 10 instances of the number 224, and one instance of 225.
答案(D):该列表中有 $2018-10=2008$ 个元素不等于众数。由于众数是唯一的,这 2008 个元素中的每个取值最多只能出现 9 次。因此,列表中与众数不同的不同取值至少有 $\left\lceil \frac{2008}{9} \right\rceil = 224$ 个;因为如果这样的取值少于这个数,那么列表的大小至多为 $9 \cdot \left(\left\lceil \frac{2008}{9} \right\rceil - 1\right) + 10 = 2017 < 2018$。(上取整符号 $\lceil x \rceil$ 表示不小于 $x$ 的最小整数。)因此,列表中可能出现的不同取值的最小个数是 225。一个满足题目条件的列表是:数字 1 到 223 各出现 9 次,数字 224 出现 10 次,数字 225 出现 1 次。
Topics
Related Questions
Practice full AMC exams on amcdrill.
Try full-length practice and diagnostics at www.amcdrill.com.