C6 Para enteros positivos $a$ y $b$ , una barajada $(a,b)$ de una baraja de $a+b$ cartas es cualquier barajada que preserva el orden relativo de las $a$ cartas superiores y el orden relativo de las $b$ cartas inferiores. Sean $n$ , $k$ , $a_1$ , $a_2$ , $\dots$ , $a_k$ , $b_1$ , $b_2$ , $\dots$ , $b_k$ enteros positivos fijos tales que $a_i+b_i=n$ para todo $1\leq i\leq k$ . Big Bird tiene una baraja de $n$ cartas y realizará una barajada $(a_i,b_i)$ para cada $1\leq i\leq k$ , en orden ascendente de $i$ . Suponga que Big Bird puede invertir el orden de la baraja. Demuestre que Big Bird también puede lograr cualquiera de las $n!$ permutaciones de las cartas. Linus Tang