CombinatoricsDifficulty 4.9Find the answerHMMT November
How many 8-digit numbers begin with 1 , end with 3 , and have the property that each successive digit is either one more or two more than the previous digit, considering 0 to be one more than 9 ?
A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.
Given an 8-digit number a that satisfies the conditions in the problem, let ai denote the difference between its (i+1) th and i th digit. Since i∈{1,2} for all 1≤i≤7, we have 7≤a1+a2+⋯+a7≤14. The difference between the last digit and the first digit of m is 3−1≡2(mod10), which means a1+⋯+a7=12. Thus, exactly five of the ais equal to 2 and the remaining two equal to 1 . The number of permutations of five 2 s and two 1 s is (27)=21.
Source: Omni-MATH,
licensed Apache-2.0.
Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.