Skip to main content
OlympiadHQ

Browse · harp

Print

imc

number theory intermediate

Problem

Hexadecimal (base-16) numbers are written using numeric digits through as well as the letters through to represent through . Among the first positive integers, there are whose hexadecimal representation contains only numeric digits. What is the sum of the digits of ?
(A)
(B)
(C)
(D)
(E)
Solution
Notice that is when converted to hexadecimal (). We will proceed by constructing numbers that consist of only numeric digits in hexadecimal. The first digit could be or and the second two could be any digit , giving combinations. However, this includes so this number must be diminished by Therefore, there are valid corresponding to those positive integers less than that consist of only numeric digits. (Notice that is the least hexadecimal number using only decimal digits before .) Therefore, our answer is
Final answer
E