MathDB
Snakelike

Source:

November 27, 2005
LaTeXAMCAIMEAIME II

Problem Statement

An integer is called snakelike if its decimal representation a1a2a3aka_1a_2a_3\cdots a_k satisfies ai<ai+1a_i<a_{i+1} if ii is odd and ai>ai+1a_i>a_{i+1} if ii is even. How many snakelike integers between 1000 and 9999 have four distinct digits?