MathDB

2

Part of 1993 Balkan MO

Problems(1)

A monotone positive integer

Source: Balkan MO 1993, Problem 2

4/25/2006
A positive integer given in decimal representation anan−1…a1a0‾\overline{ a_na_{n-1} \ldots a_1a_0 } is called monotone if an≤an−1≤⋯≤a0a_n\leq a_{n-1} \leq \cdots \leq a_0. Determine the number of monotone positive integers with at most 1993 digits.
calculusintegrationceiling functionfloor functioninequalitiescombinatorics proposedcombinatorics