Autor Tema: Nº secuencias de X elementos con numero de valores variables

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

09 Noviembre, 2015, 09:04 pm
Leído 1285 veces

psolar

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 10
  • Karma: +0/-0
  • Sexo: Masculino
Hola a todos,

Imaginad que tenemos una secuencia de 10 elementos que tienen un número de valores variables. Por ejemplo:

A: AAA
B: BBB, BXB, BTD
C: CCC, CXC, CTD, CYQ
D: DDD, DCD
E: EEE, EXE, ETD, EYQ, ERR, EYU
...
J: JJJ, JXJ, JTD, JYQ, JRR, JYU, JKM

¿Cuántas secuencias distintas podríamos formar? Por ejemplo

AAA BBB CCC DDD EEE ..., JJJ
AAA BXB CCC DDD EEE ... JJJ
AAA BTD CCC DDD EEE ... JJJ
.....

La verdad que llevo tiempo dándole vueltas pero no consigo enfocarlo. ¿Podríais ayudarme?

Gracias y un saludo!!

09 Noviembre, 2015, 10:13 pm
Respuesta #1

Luis Fuentes

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

 Bienvenido al foro.

Imaginad que tenemos una secuencia de 10 elementos que tienen un número de valores variables. Por ejemplo:

A: AAA
B: BBB, BXB, BTD
C: CCC, CXC, CTD, CYQ
D: DDD, DCD
E: EEE, EXE, ETD, EYQ, ERR, EYU
...
J: JJJ, JXJ, JTD, JYQ, JRR, JYU, JKM

¿Cuántas secuencias distintas podríamos formar? Por ejemplo

AAA BBB CCC DDD EEE ..., JJJ
AAA BXB CCC DDD EEE ... JJJ
AAA BTD CCC DDD EEE ... JJJ

 No entiendo con precisión que quieres contar.

 ¿Cuántas secuencias de exactamente cuántos elementos, escogidos exactamente entre cuántos posibles y exactamente con qué condiciones?.

Saludos.

09 Noviembre, 2015, 11:00 pm
Respuesta #2

psolar

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

En ningún tipo de condición. La situación es la siguiente... Tenemos esta secuencia de 10 elementos donde cada uno de ellos puede tomar uno o varios valores (siendo cada valor una secuencia de letras). Por ejemplo:

M A S T E G F I R S T   Y E A R donde

M puede ser AUG
A puede ser GCA, GCC, GCG, GCU
S puede ser AGC, AGU, UCA, UCC, UCG, UCU
T puede ser ACA, ACC, ACG, ACU
E puede ser GAA, GAG
G puede ser GGA, GGC, GGG, GGU
F puede ser UUC, UUU
I puede ser AUA, AUC, AUU
R puede ser AGA, AGG, CGA, CGC, CGG, CGU
e Y puede ser UAC, UAU

La primera secuencia que puede salir para MASTEGFIRSTYEAR sería AUG GCA AGC ACA GAA GGA UUC AUA AGA AGC ACA UAC GAA GCA AGA.

Me gustaría entonces saber cómo calcular el número de secuencias totales resultado de combinar las posibles secuencias que tiene cada elemento.

Espero haberme explicado... Un saludo y gracias!

09 Noviembre, 2015, 11:27 pm
Respuesta #3

Luis Fuentes

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

En ningún tipo de condición. La situación es la siguiente... Tenemos esta secuencia de 10 elementos donde cada uno de ellos puede tomar uno o varios valores (siendo cada valor una secuencia de letras). Por ejemplo:

M A S T E G F I R S T   Y E A R donde

M puede ser AUG
A puede ser GCA, GCC, GCG, GCU
S puede ser AGC, AGU, UCA, UCC, UCG, UCU
T puede ser ACA, ACC, ACG, ACU
E puede ser GAA, GAG
G puede ser GGA, GGC, GGG, GGU
F puede ser UUC, UUU
I puede ser AUA, AUC, AUU
R puede ser AGA, AGG, CGA, CGC, CGG, CGU
e Y puede ser UAC, UAU

La primera secuencia que puede salir para MASTEGFIRSTYEAR sería AUG GCA AGC ACA GAA GGA UUC AUA AGA AGC ACA UAC GAA GCA AGA.

Me gustaría entonces saber cómo calcular el número de secuencias totales resultado de combinar las posibles secuencias que tiene cada elemento.

Creo que ahora te he entendido.

Simplemente tienes que multiplicar el número de posibilidades para cada letra.

En tu caso sería:

\(
1\cdot 4\cdot 6\cdot 4\cdot 2\cdot 4\cdot 2\cdot 3\cdot 6\cdot 6\cdot 4\cdot 2\cdot 2\cdot 4\cdot 6 \)

Saludos.

09 Noviembre, 2015, 11:37 pm
Respuesta #4

psolar

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

Muchas gracias por tu respuesta. Es lo que yo me temía, pero dudaba de la solución más sencilla... jeje un saludo y gracias!