Autor Tema: Proporcione un argumento combinatorio...

0 Usuarios y 1 Visitante están viendo este tema.

20 Octubre, 2012, 11:07 pm
Leído 5401 veces

Rubicón

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 9
  • Karma: +0/-0
  • Sexo: Masculino
Enunciado: Proporcione un argumento combinatorio para mostrar que si n y k son enteros positivos con n=3k, entonces n!/(3!) elevado el paréntesis a k, el resultado de la fracción siempre será igual a un número entero.

Bueno. El caso es que no me sale. Yo lo he enfocado de la siguiente manera: he sustituido n por 3k en la fracción y he dejado en el denominador el número 6 elevado a k. Para demostrar que el resultado será un número entero, supongo que bastará con conseguir deducir que el (3k)! del numerador siempre incluye como factor multiplicador 6 elevado a k. De esta forma, podríamos dividir numerador y denominador por 6 elevado a k y así dejaríamos el denominador con valor 1 demostrando que el número de la fracción es entero para "k" y "n" enteros positivos.

El problema es que no sé como deducir que (3k)! incluya el factor multiplicador 6 elevado a k. A ver si me podéis ayudar.

Por favor, no solo quiero resolverlo sino que también lo quiero entender claramente. Yo no soy un aprendiz a funcionario de las matemáticas, sinó un aprendiz con vocación matemática y algorítmica.

Muchas gracias.

20 Octubre, 2012, 11:18 pm
Respuesta #1

Gustavo

  • Moderador Global
  • Mensajes: 1,873
  • País: co
  • Karma: +0/-0
¿Sabes contar el número de palabras diferentes que se pueden obtener con las letras P-A-P-A?

20 Octubre, 2012, 11:49 pm
Respuesta #2

Rubicón

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 9
  • Karma: +0/-0
  • Sexo: Masculino
¿Sabes contar el número de palabras diferentes que se pueden obtener con las letras P-A-P-A?


Hola Gustavo,

gracias por tu respuesta. Pero veo que no has leído completamente lo que pregunto. O eso me parece. Me disculpo si me equivoco.

21 Octubre, 2012, 12:01 am
Respuesta #3

Gustavo

  • Moderador Global
  • Mensajes: 1,873
  • País: co
  • Karma: +0/-0
Por supuesto que lo he leído, pero no me parece correcta la forma en la que enfocas el problema. Él te pide que des un argumento combinatorio para mostrar la veracidad de la proposición y tú lo atacas de forma más bien algebraica, que si bien también es válido, creo que se puede uno enredar más.

Con mi respuesta anterior sólo pretendía guiarte hacia un argumento combinatorio, nada más.

21 Octubre, 2012, 12:18 am
Respuesta #4

Gustavo

  • Moderador Global
  • Mensajes: 1,873
  • País: co
  • Karma: +0/-0
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.

21 Octubre, 2012, 12:46 am
Respuesta #5

Rubicón

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 9
  • Karma: +0/-0
  • Sexo: Masculino
Por supuesto que lo he leído, pero no me parece correcta la forma en la que enfocas el problema. Él te pide que des un argumento combinatorio para mostrar la veracidad de la proposición y tú lo atacas de forma más bien algebraica, que si bien también es válido, creo que se puede uno enredar más.

Con mi respuesta anterior sólo pretendía guiarte hacia un argumento combinatorio, nada más.

Tienes razón en que el argumento ha de ser combinatorio como dice el enunciado. De hecho luego hay una parte (b) en la que se pide una "generalización" donde supongo que ya se puede pasar a la exposición algebraica.

Estudiaré mañana la continuación del argumento que me brindas en tru otro mensaje ya que ahora me espera la cama (en España es de madrugada, no sé desde donde escribes).

Muchísimas gracias Gustavo. No sé que haría sin vosotros.