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 ?
Solution
Given an 8-digit number that satisfies the conditions in the problem, let denote the difference between its th and th digit. Since for all , we have . The difference between the last digit and the first digit of is , which means . Thus, exactly five of the equal to 2 and the remaining two equal to 1 . The number of permutations of five 2 s and two 1 s is .
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.