Post by Walner Mendonça on Feb 5, 2015 9:30:55 GMT -3
Um problema que me deu uma dor de cabeça... Seja
$$ X = \{ (a_1,\ldots,a_n,k) \in \{1,\ldots,2n\}^n \times \{0,\ldots,n\} \; : \; a_1 < a_2 < \cdots < a_k \leq 2k < a_{k+1} < a_{k+2} < \cdots < a_n \}.$$
Mostre que $X$ possui $4^n$ elementos.
$$ X = \{ (a_1,\ldots,a_n,k) \in \{1,\ldots,2n\}^n \times \{0,\ldots,n\} \; : \; a_1 < a_2 < \cdots < a_k \leq 2k < a_{k+1} < a_{k+2} < \cdots < a_n \}.$$
Mostre que $X$ possui $4^n$ elementos.