返回题库

HMMT 十一月 2019 · THM 赛 · 第 4 题

HMMT November 2019 — THM Round — Problem 4

专题
Contest Math / 竞赛数学
难度
L3
来源
HMMT

题目详情

英文原题

  1. To celebrate 2019, Faraz gets four sandwiches shaped in the digits 2, 0, 1, and 9 at lunch. However, thefour digits get reordered (but not flipped or rotated) on his plate and he notices that they form a 4-digitmultiple of 7. What is the greatest possible number that could have been formed?
解析

英文解析

  1. To celebrate 2019, Faraz gets four sandwiches shaped in the digits 2, 0, 1, and 9 at lunch. However, thefour digits get reordered (but not flipped or rotated) on his plate and he notices that they form a 4-digitmultiple of 7. What is the greatest possible number that could have been formed?
    Proposed by: Milan Haiman
    Answer: 1092
    Note that 2 and 9 are equivalent mod 7. So we will replace the 9 with a 2 for now. Since 7 is a divisorof 21, a four digit multiple of 7 consisting of 2, 0, 1, and 2 cannot have a 2 followed by a 1 (otherwisewe could subtract a multiple of 21 to obtain a number of the form 2 · 10 ). Thus our number eitherkstarts with a 1 or has a 0 followed by a 1. We can check that 2201 and 2012 are not divisible by 7.
    Thus our number starts with a 1. Checking 1220, 1202, and 1022 gives that 1022 is the only possibility.
    So the answer is 1092.