Autor Tema: Problema de combinatoria

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

08 Noviembre, 2019, 09:21 am
Leído 380 veces

super_eman

  • Aprendiz
  • Mensajes: 375
  • Karma: +0/-0
  • Sexo: Masculino
  • Solo se que no se nada
    • Matemática una pasión
Hola!!!
En cuántos arreglos de la palabra INCONSTITUCIONALIZACION no aparecen juntas las letras "N" ?

08 Noviembre, 2019, 09:33 am
Respuesta #1

feriva

  • Matemático
  • Mensajes: 8,919
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
  • ¡EUKERA!... ¡UEREKA!... ¡EUREKA! (corregido)
Hola!!!
En cuántos arreglos de la palabra INCONSTITUCIONALIZACION no aparecen juntas las letras "N" ?

Hola.

Supongo que se entiende las cuatro “N” juntas, porque, si no, hay un poco de ambigüedad.

Considéralo primero con la palabra INCON, que es más sencillo, y piénsalo componiendo poco a poco algunas combinaciones; al final creo que deducirás que se puede usar una de las fórmulas famosas (de las de repetición).

Saludos,

08 Noviembre, 2019, 09:45 am
Respuesta #2

super_eman

  • Aprendiz
  • Mensajes: 375
  • Karma: +0/-0
  • Sexo: Masculino
  • Solo se que no se nada
    • Matemática una pasión
Gracias, pero el problema es que nunca deben juntarse las "N"...

08 Noviembre, 2019, 09:47 am
Respuesta #3

feriva

  • Matemático
  • Mensajes: 8,919
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
  • ¡EUKERA!... ¡UEREKA!... ¡EUREKA! (corregido)
Gracias, pero el problema es que nunca deben juntarse las "N"...

Ah, entonces no es ambiguo; había entendido al revés :)

Saludos.

08 Noviembre, 2019, 09:59 am
Respuesta #4

super_eman

  • Aprendiz
  • Mensajes: 375
  • Karma: +0/-0
  • Sexo: Masculino
  • Solo se que no se nada
    • Matemática una pasión
Lo pensé como el problema de la cantidad de soluciones enteras tiene una ecuación, por ejemplo,\( x_1+x_2=5 \) tiene \( \displaystyle\binom{\textrm{objetos a repartir }+ \textrm{cantidad de variables} - 1}{\textrm{cantidad de variables} - 1} \)…
Donde Pondría  N 'una letra cualquiera' N 'una letra cualquiera' N 'una letra cualquiera' N... Es decir de la palabra que tiene 23 letras ocuparía  7...me quedarían 16 para repartir en  5 lugares... pero me doy cuenta que hay letras repetidas, por lo tanto, esa forma de repartir y contar esta mal...

08 Noviembre, 2019, 10:19 am
Respuesta #5

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 46,407
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola

Lo pensé como el problema de la cantidad de soluciones enteras tiene una ecuación, por ejemplo,\( x_1+x_2=5 \) tiene \( \displaystyle\binom{\textrm{objetos a repartir }+ \textrm{cantidad de variables} - 1}{\textrm{cantidad de variables} - 1} \)…
Donde Pondría  N 'una letra cualquiera' N 'una letra cualquiera' N 'una letra cualquiera' N... Es decir de la palabra que tiene 23 letras ocuparía  7...me quedarían 16 para repartir en  5 lugares... pero me doy cuenta que hay letras repetidas, por lo tanto, esa forma de repartir y contar esta mal...

Cuenta las formas distinas de ubicar las cuatro \( N \) no juntas en cuatro puestos.

Fíjate que si los cuatro puestos son \( 1\leq x_1<x_2<x_3<x_4\leq 23 \) se cumple que \( x_{i+1}-x_i>1 \) y tomando \( y_i=x_i-(i-1) \) es lo mismo que contar las formas de elegir \( 1\leq y_1<y_2<y_3<y_4\leq 20 \). Es decir son combinaciones sin repetición:

\( \displaystyle\binom{20}{4} \)

Luego usa permutaciones con repetición para contar las formas de ubicar las otras letras en los huecos restantes. Te quedará:

\( \displaystyle\binom{20}{4}\cdot \dfrac{19!}{5!3!3!2!2!} \)

Saludos.

08 Noviembre, 2019, 10:25 am
Respuesta #6

super_eman

  • Aprendiz
  • Mensajes: 375
  • Karma: +0/-0
  • Sexo: Masculino
  • Solo se que no se nada
    • Matemática una pasión
Gracias...Muy claro cómo siempre!!!