HMMT 十一月 2011 · GEN 赛 · 第 8 题
HMMT November 2011 — GEN Round — Problem 8
题目详情
- [ 6 ] Find the number of integers x such that the following three conditions all hold: • x is a multiple of 5 • 121 < x < 1331 • When x is written as an integer in base 11 with no leading 0s (i.e. no 0s at the very left), its rightmost digit is strictly greater than its leftmost digit.
解析
- [ 6 ] Find the number of integers x such that the following three conditions all hold: • x is a multiple of 5 • 121 < x < 1331 • When x is written as an integer in base 11 with no leading 0s (i.e. no 0s at the very left), its rightmost digit is strictly greater than its leftmost digit. Answer: 99 We will work in base 11, so let x = def such that d > 0. Then, based on the first 11 two conditions, we aim to find multiples of 5 between 100 and 1000 . We note that 11 11 2 def ≡ 11 · d + 11 · e + f ≡ d + e + f (mod 5) . 11 Hence, x a multiple of 5 if and only if the sum of its digits is a multiple of 5. Thus, we wish to find triples ( d, e, f ) with elements in 0 , 1 , 2 , · · · , 9 , 10 such that d + e + f ≡ 0 (mod 5) and 0 < d < f . Note that if we choose d and f such that d < f , there is exactly one value of e modulo 5 that would make d + e + f ≡ 0 (mod 5). Once the this value of e is fixed, then there are two possibilities for e unless e ≡ 0 (mod 5), in which case there are three possibilities. Thus, our answer is twice the number of ways to choose d and f such that 0 < d < f plus the number of ways to choose d and f such that General Test d + f ≡ 0 (mod 5) and 0 < d < f (to account for the extra choice for the value of e ). Note that the ( ) 10 number of ways to choose 0 < d < f is just since any any choice of two digits yields exactly one 2 way to order them. The number of ways to choose d + f ≡ 0 (mod 5) and 0 < d < f can be found by listing: ( d, f ) = (1 , 4) , (1 , 9) , (2 , 3) , (2 , 8) , (3 , 7) , (4 , 6) , (5 , 10) , (6 , 9) , (7 , 8), for 9 such pairings. ( ) 10 Hence, the total is 2 + 9 = 99 possibilities for x . 2