1 - Art of Problem Solving
... Let us find an equation for g(m) first. Assuming the first term has k possibilities, each successive term may have k-1 possibilities since the value for the previous box is disallowed. Therefore, g(m)=k(k-1)m-1 Now, there are two possibilities for a sequence that satisfies all four conditions either ...
... Let us find an equation for g(m) first. Assuming the first term has k possibilities, each successive term may have k-1 possibilities since the value for the previous box is disallowed. Therefore, g(m)=k(k-1)m-1 Now, there are two possibilities for a sequence that satisfies all four conditions either ...