Una forma de continuar con tu argumento es usando que 6 divide al producto de tres enteros consecutivos cualesquiera.
Divide al \( (3k)! \) en grupos de tres enteros consecutivos de la siguiente forma
\( \begin{array}{rcl} (3k)!&=&1\cdot 2\cdot 3\cdot 4\cdot 5\cdot 6\ \cdots\ (3k-2)(3k-1)(3k) \\
\\ &=&\boxed{(1\cdot 2\cdot 3)}\cdot \boxed{(4\cdot 5\cdot 6)}\ \cdots\ \boxed{(3k-2)(3k-1)(3k)} \end{array} \)
Allí lo que tenemos es \( 3k \) factores, y al dividirlo en grupos de 3, nos van a quedar \( k \) grupos. Por lo que mencioné antes, 6 divide a cada uno de estos grupos, y como hay k de ellos, pues \( 6^k \) dividirá el producto de todos ellos, que es \( (3k)!. \) Ahí lo que utilizo es que si \( a \) divide a \( c \) y \( b \) divide a \( d, \) entonces \( ab \) divide a \( cd. \)
El argumento combinatorio que iba a mencionar está relacionado con la pregunta que te hice en mi primer respuesta. ¿Cuántas palabras diferentes podemos obtener de las letras P-A-P-A? Seguro que ya debes saber que es \( \dfrac{4!}{2!\ 2!}=6, \) porque tenemos cuatro letras, pero dos se repiten dos veces y tendremos palabras que no podemos distinguir (en español esto debe llamarse permutaciones con repetición de objetos indistinguibles, o algo parecido; la verdad, no lo sé).
Bueno, pues se puede usar eso para mostrar que \( \dfrac{(3k)!}{(3!)^k} \) es un entero. Te dejo para que lo pienses: Supón que tienes un paquete con \( k \) letras distintas, ¿cuántas palabras distintas puedes formar? ¿Y si tienes dos paquetes, o tres?
Editado.