Autor Tema: Número de arreglos de la palabra TALLAHASSEE

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

12 Mayo, 2016, 07:22 pm
Leído 2938 veces

walter_zerocool

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 45
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
¿Me ayudan con este problema?

El número de arreglos en la palabra TALLAHASSEE es \( \displaystyle\frac{11!}{3!2!2!2!1!1!}=831600 \)

¿Cuántos de estos arreglos no tienen A's adyacentes?

13 Mayo, 2016, 01:10 am
Respuesta #1

robinlambada

  • Moderador Global
  • Mensajes: 4,129
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola.
 Si por adyacentes te refieres a juntas o consecutivas, entonces puedes considerar las dos letras "A" como una sola y el número de adyacentes sera el de arreglos de esa nueva palabra de 10 letras.

Saludos.
Envejecer es como escalar una gran montaña: mientras se sube las fuerzas disminuyen, pero la mirada es más libre, la vista más amplia y serena.

La verdadera juventud una vez alcanzada, nunca se pierde.

13 Mayo, 2016, 01:27 am
Respuesta #2

walter_zerocool

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 45
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
Hola.
 Si por adyacentes te refieres a juntas o consecutivas, entonces puedes considerar las dos letras "A" como una sola y el número de adyacentes sera el de arreglos de esa nueva palabra de 10 letras.

Saludos.

Entonces ¿es correcto pensar que el número de arreglos que las tienen juntas o consecutivas es como tener la palabra TALLHSSEE?
Es una palabra de 9 letras. Por lo que esté resultado se lo restaría al 831600 es decir
\( \displaystyle 831600-\frac{9!}{2! 2! 2! 1! 1! 1!} \)

¿Con esto entonces tengo el número de arreglos que cumplen en no tener letras A consecutivas?

13 Mayo, 2016, 10:12 am
Respuesta #3

Luis Fuentes

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

Hola.
 Si por adyacentes te refieres a juntas o consecutivas, entonces puedes considerar las dos letras "A" como una sola y el número de adyacentes sera el de arreglos de esa nueva palabra de 10 letras.

Saludos.

Entonces ¿es correcto pensar que el número de arreglos que las tienen juntas o consecutivas es como tener la palabra TALLHSSEE?
Es una palabra de 9 letras. Por lo que esté resultado se lo restaría al 831600 es decir
\( \displaystyle 831600-\frac{9!}{2! 2! 2! 1! 1! 1!} \)

¿Con esto entonces tengo el número de arreglos que cumplen en no tener letras A consecutivas?

Un matiz; eso serían los arreglos que no tienen las tres letras Aes consecutivas.

Pero yo entiendo que se refiere a excluir también las que tienen dos Aes consecutivas.

Entonces lo que puedes hacer es considerar dos de esas Aes como un bloque y contar los arreglos con las \( 10 \) letras:

\( T,A,L,L,AA,H,S,S,E,E \)

Que serían:

\( \dfrac{10!}{2!2!2!} \)

Pero OJO, así estamos contando dos veces las palabras con las tres Aes juntas, es decir, contamos como algo diferente que aparezca primer el bloque AA y luego pegado la A que primero la A y luego pegado el bloque AA. Entonces hay que descontarlas una vez.

Así las palabras con dos Aes adyacentes son:

\( \dfrac{10!}{2!2!2!}-\dfrac{9!}{2!2!2!} \)

Y las palabras sin Aes adyacentes:

\( \dfrac{11!}{3!2!2!2!}-\left(\dfrac{10!}{2!2!2!}-\dfrac{9!}{2!2!2!}\right) \)

Saludos.

13 Mayo, 2016, 05:20 pm
Respuesta #4

robinlambada

  • Moderador Global
  • Mensajes: 4,129
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola.
 Si por adyacentes te refieres a juntas o consecutivas, entonces puedes considerar las dos letras "A" como una sola y el número de adyacentes sera el de arreglos de esa nueva palabra de 10 letras.

Saludos.
Me auto-corrijo . Está claro que solo conté dos aes en vez de tres, al menos la idea la has entendido, pero siendo 3 aes, coincido con el_manco en que debes tener en cuenta las parejas y los trios consecutivos y utilizar el principio de inclusión-exclusión para descontar las repetidas.

Saludos.
Envejecer es como escalar una gran montaña: mientras se sube las fuerzas disminuyen, pero la mirada es más libre, la vista más amplia y serena.

La verdadera juventud una vez alcanzada, nunca se pierde.

14 Mayo, 2016, 04:46 am
Respuesta #5

walter_zerocool

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 45
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
Es cierto, me hizo falta considerad dicho detalle. Gracias a los dos.
Saludos!