/

AMC10 2019 B

AMC10 2019 B · Q12

AMC10 2019 B · Q12. It mainly tests Rounding & estimation, Base representation.

What is the greatest possible sum of the digits in the base-seven representation of a positive integer less than 2019?
在小于2019的正整数的七进制表示中,数字之和的最大可能值是多少?
(A) 11 11
(B) 14 14
(C) 22 22
(D) 23 23
(E) 27 27
Answer
Correct choice: (C)
正确答案:(C)
Solution
Answer (C): One can convert 2018 to base seven by repeatedly dividing by 7; the successive remainders are the digits in the base-seven representation, from right to left. Thus $2018 = 5612_{\text{seven}}$. It follows that the base-seven representations of positive integers less than 2019 have at most four digits, each digit is at most 6, and the leftmost digit is at most 5. If the leftmost digit is 4, then the remaining digits can all be 6 for a sum of $4+6+6+6=22$. If the leftmost digit is 5, then the remaining digits cannot all be 6. Therefore the required sum of digits cannot exceed $5+5+6+6=22$. Because $5566_{\text{seven}}<5612_{\text{seven}}<2019$ (and $4666_{\text{seven}}<5612_{\text{seven}}<2019$), the requested maximum sum is 22.
答案(C):可以通过反复除以 7 将 2018 转换为七进制;每次得到的余数从右到左依次构成七进制表示的各位数字。因此 $2018 = 5612_{\text{seven}}$。由此可知,小于 2019 的正整数的七进制表示最多有四位,每一位数字最大为 6,且最高位最大为 5。若最高位为 4,则其余各位都可取 6,此时各位数字之和为 $4+6+6+6=22$。若最高位为 5,则其余各位不能全为 6。因此所求的数字和不可能超过 $5+5+6+6=22$。由于 $5566_{\text{seven}}<5612_{\text{seven}}<2019$(并且 $4666_{\text{seven}}<5612_{\text{seven}}<2019$),所求的最大数字和为 22。
Topics
Related Questions
Practice full AMC exams on amcdrill.
Try full-length practice and diagnostics at www.amcdrill.com.