Number of words with length 3 with certain restrictions In today's quiz (about combinatorics) there was a question I was not able to solve mathematically:
Find the number of words with length 3 over an alphabet $ \Sigma = \{1,2,...,10\} $ where $x \lt y \le z$. ($x$ is the first letter, and so on).
How can I solve this in an efficient way? Of course you can just count it like:
$9 \times 10 \times 10 \rightarrow$ 1 possiblity
$8 \times \{9,10\} \times \{9,10,10\} \rightarrow$ 2 + 1 possibilities
....
But how do I solve it with "combinatoric" methods?

Think about it like this: If we had to choose $a,b,c$ from $\{1,2,\ldots,10\}$ so that $a < b < c$, we could just choose a subset of $3$ elements from $\{1,2,\ldots,10\}$ and sort them, giving $a < b < c$.  The number of such subsets is $\binom{10}{3}$.  Now, since we have $x < y \leq z$, we have $x < y < (z + 1)$; we may thus choose $3$ distinct elements from $\{1,2,\ldots,11\}$ (the three elements are $x$, $y$, and $z+1$).  We thus have $\binom{11}{3}$ ways to do so, yielding $\binom{11}{3}$ as our answer. In other words, counting $x < y \leq z$ from $\{1,2,\ldots ,10\}$ is the same as counting $x < y < (z + 1)$ from $\{1,2,\ldots,11\}$.
