Autor Tema: Reordenar las letras de una frase

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

25 Noviembre, 2010, 06:10 am
Leído 1703 veces

janor

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 12
  • Karma: +0/-0
  • Sexo: Masculino
dice el problema:
usando todas y cada una de las letras de:"cuatro rectas paralelas" ¿cuantas frases de 3 palabras se pueden formar?

25 Noviembre, 2010, 07:13 am
Respuesta #1

Jorge klan

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,741
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
Hola

No manejo muy bien este tema, pero intentaré algo de todos modo:

Nota que cada palabra debe tener 7 letras (estoy considerando que cada palabra puede contener letras iguales, por ejemplo; aaaaats, arpaaar... etc), luego para la primera palabra tenemos \( \dfrac{21!}{13!} \) posibilidades. Como ya utilizamos 7 letras, para la segunda palabra tenemos \( \dfrac{14!}{7!} \) posibilidades y por útlimo, para la tercera palabra tenemos \( \dfrac{7!}{0!} \) posibilidades. También debemos tener en cuenta que podemos permutar las palabras, luego la cantidad de frases con tres palabra son

\( 3!(\dfrac{21!}{13!}\cdot \dfrac{14!}{7!}\cdot \dfrac{7!}{0!}) \)

Me cuentas que opinas

Saludos

PD: Trata de poner a tu mensaje un título que describa el contenido del hilo

25 Noviembre, 2010, 07:17 am
Respuesta #2

siete

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 38
  • Karma: +0/-0
  • Sexo: Masculino
Si estoy entendiendo lo que dice,.. está un tanto ambiguo ese problema,..

pregunta al final:
¿cuantas frases de 3 palabras se pueden formar?

entonces yo pregunto,... ¿qué es una palabra? ¿considera sólo un caracter como una palabra?
es decir,.. Si yo tomo por ejemplo la " r " de "rectas",...  ¿es una palabra para este problema?

La pregunta viene a raíz de que, lo que está intentando que hagás,... es que veas de
cuantas maneras distintas podés agrupar la cantidad de letras total, en tres grupos distintos,...

para eso podés usar combinatoria, factoriales, etc...

sin embargo,.. no logro concluir en cómo plantearlo bien,...


pero creo entender, que eso es lo que pide,.

25 Noviembre, 2010, 07:20 am
Respuesta #3

Jorge klan

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,741
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
Si estoy entendiendo lo que dice,.. está un tanto ambiguo ese problema,..

pregunta al final:
¿cuantas frases de 3 palabras se pueden formar?

entonces yo pregunto,... ¿qué es una palabra? ¿considera sólo un caracter como una palabra?
es decir,.. Si yo tomo por ejemplo la " r " de "rectas",...  ¿es una palabra para este problema?

La pregunta viene a raíz de que, lo que está intentando que hagás,... es que veas de
cuantas maneras distintas podés agrupar la cantidad de letras total, en tres grupos distintos,...


Ups! pasé por alto ese detalle. De cierto modo tienes razón... yo consideré que se deben utilizar todas las letras para realizar las frases... bueno, mejor espero a que conteste janor.

Buena observación siete

Saludos

25 Noviembre, 2010, 07:24 am
Respuesta #4

siete

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 38
  • Karma: +0/-0
  • Sexo: Masculino

25 Noviembre, 2010, 08:17 am
Respuesta #5

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Como dice "usando todas y cada una de las letras", entiendo que se refiere a usar todas las letras de la frase inicial (tantas veces como aparezcan repetidas en ella) y por supuesto las palabras no tienen porqué tener significado y son de longitud arbitraria.

 Entonces estamos contando la forma de reordenar veintiún caracteres de los cuales algunos se repiten:

 dos ces, cinco aes, dos tes, tres erres, dos es, dos eses, dos eles

 Son por tanto permutaciones con repetición:

\(  PR_{21;2,5,2,3,2,2,2}=\dfrac{23!}{2!5!2!3!2!2!2!} \)
 
 Finalmente tenemos que contar las posibilidades para partir nuestros veintiún caracteres en tres palabras. Equivalentemente el número de soluciones enteras de:

 \( x_1+x_2+x_3=21,\quad x_i\geq 1 \)

 O llamando \( y_i=x_i-1 \),

 \( y_1+y_2+y_3=18,\quad y_i\geq 0 \)

 Se trata de combinaciones con repetición de tres elementos tomados de \( 18 \) de \( 18 \):

 \( CR_{3,18}=\displaystyle\binom{3+18-1}{18}=\displaystyle\binom{20}{2} \)

 (otra forma de llegar a lo mismo es pensar simplemente que para separar en tres palabras escogemos donde poner los dos huecos entre las \( 20 \) posibilidades posibles)

 En definitiva la solución sería:

\(  \displaystyle\binom{20}{2}\dfrac{23!}{2!^55!3!} \)

Saludos.

25 Noviembre, 2010, 08:22 am
Respuesta #6

Jorge klan

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,741
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
Porsupuesto.... me limité bastante a las posibilidades. Brillante el_manco  :aplauso:

Saludos

25 Noviembre, 2010, 08:26 am
Respuesta #7

siete

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 38
  • Karma: +0/-0
  • Sexo: Masculino
bueno " el_manco " ,... yo no llego hasta ahí por ahora,.., :P

Ya la leeré más adelante, cuando esté mejor preparado,...

gracias por la respuesta,.


25 Noviembre, 2010, 04:38 pm
Respuesta #8

janor

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 12
  • Karma: +0/-0
  • Sexo: Masculino
tambien lo entendi como SIETE lo dijo:
Si estoy entendiendo lo que dice,.. está un tanto ambiguo ese problema,..

pregunta al final:
¿cuantas frases de 3 palabras se pueden formar?

entonces yo pregunto,... ¿qué es una palabra? ¿considera sólo un caracter como una palabra?
es decir,.. Si yo tomo por ejemplo la " r " de "rectas",...  ¿es una palabra para este problema?

La pregunta viene a raíz de que, lo que está intentando que hagás,... es que veas de
cuantas maneras distintas podés agrupar la cantidad de letras total, en tres grupos distintos,...

claro debe ser una frase con una letra tambien.
como lo menciono manco llegue hasta ahi\(  PR_{21;2,5,2,3,2,2,2}=\dfrac{23!}{2!5!2!3!2!2!2!} \)
 pero no logre continuar con los espacios en blanco.
sin embargo manco no se si podrias explicarme esta parte

 Finalmente tenemos que contar las posibilidades para partir nuestros veintiún caracteres en tres palabras. Equivalentemente el número de soluciones enteras de:

 \( x_1+x_2+x_3=21,\quad x_i\geq 1 \)

 O llamando \( y_i=x_i-1 \),

 \( y_1+y_2+y_3=18,\quad y_i\geq 0 \)

 Se trata de combinaciones con repetición de tres elementos tomados de \( 18 \) de \( 18 \):

 \( CR_{3,18}=\displaystyle\binom{3+18-1}{18}=\displaystyle\binom{20}{2} \)

 
y gracias por su ayuda

01 Diciembre, 2010, 07:29 pm
Respuesta #9

super_eman

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 372
  • Karma: +0/-0
  • Sexo: Masculino
  • Solo se que no se nada
    • Matemática una pasión
Hola janor!!!

Lo que el_manco que te explica  en la segunda parte es esto:

Tu con las 21 letras debes formar tres palabras
 
 1ºpalabra   2ºpalabra    3ºpalabra   (total de caracteres) 21

 que es  equivalente a la ecuación: \( x_1+x_2+x_3=21,\quad x_i\geq 1 \)

pero como además cada palabra debe tener al menos un carácter
se trasforma en la siguiente ecuación:  \( y_1+y_2+y_3=18,\quad y_i\geq 0 \)

que se resuelve como muy bien lo explico el estimadísimo el_manco. Saludos