AMC10 2018 B
AMC10 2018 B · Q14
AMC10 2018 B · Q14. It mainly tests Basic counting (rules of product/sum), Casework.
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.