Autor Tema: problema de combinatoria

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

21 Agosto, 2009, 08:08 pm
Leído 1705 veces

Meg

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 2
  • Karma: +0/-0
  • Sexo: Masculino
Hola a todos, soy nuevo y vi este foro por casualidad en el buscador jejeje.

Bueno dentro de 2 semanas tengo 1 examen de discreta y tengo dudas en un ejercicio de combinatoria...
Pongo el enunciado y lo que yo creo que seria la respuesta.

Citar
La palabra clave para acceder a un servidor de internet esta formado por 4 caracteres, que se pueden elegir entre 26 letras minusculas y 10 digitos.Calcular el numero de palabras clave que se pueden formar:

a) Si no se tiene ninguna restriccion:

seria una variacion con repeticiones VR(4,36)

b)Usando solamente letras

variacion con repeticiones VR(4,26)

c) Usando solamente letras sin repetirlas

variacion simple V(4,26)

d) Usando al menos un digito

VR(3,36) * VR(1,10) (de esto no estoy seguro)

Este es el ejercicio que entro un año y juraria que use combinacion en vez de varianza y lo tuve bien pero no estoy seguro del todo haber si alguien me puede aclarar plis
Gracias a todos.

21 Agosto, 2009, 11:05 pm
Respuesta #1

supertazon

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 12
  • Karma: +0/-0
  • Sexo: Masculino
a) combinacion con repeticion de 36 tomados de a cuatro
b) combinacion con repeticion de 26 tomados de a cuatro
c) combinacion de 26 tomados de a cuatro
d) conbinacion con rep de 26 tomados de a 3 + comb con rep 10 tomado de a 1 + c/r 26 tomados de 2 + c/r 10 a 2 + c/r 26 de 1 + c/r 10 a 3 + c/r 10 a 4

Saludos desde Rosario, Argentina

22 Agosto, 2009, 12:04 am
Respuesta #2

Meg

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 2
  • Karma: +0/-0
  • Sexo: Masculino
Vale gracias por contestar  :D

Ahora una duda, no entiendo por qué sería una combinacion y no una variacion, por lo que tengo entendido en la combinacion NO importa el orden, en este ejemplo digo yo que sí importa el orden (variacion) ya que no es lo mismo que se forme la palabra arco que caro x por ejemplo... a lo mejor tengo los conceptos equivocados... no lo sé

Gracias a todos

24 Agosto, 2009, 06:46 pm
Respuesta #3

supertazon

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

       Tenés razón siempre y cuando la "Variación" tuya sea mi permutación. Así lo llamamos acá. No me había percatado sobre el tema de que importaba el orden...

Saludos

25 Agosto, 2009, 12:39 am
Respuesta #4

Zrig

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 43
  • Karma: +0/-0
  • Sexo: Masculino
¿En Argentina, en las combinaciones importa el orden? ???
Curioso.

25 Agosto, 2009, 01:55 am
Respuesta #5

aladan

  • Lathi
  • Mensajes: 12,176
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola:

       Tenés razón siempre y cuando la "Variación" tuya sea mi permutación. Así lo llamamos acá. No me había percatado sobre el tema de que importaba el orden...

Saludos
Mmm, supertazon, si de un conjunto de \( m \), elementos, formamos subconjuntos de \( n<m \) elementos sin importar el orden en que los agrupemos, tenemos combinaciones de \( m \) tomados de \( n \) en \( n \), \( C_{mn} \)

Si en cada combinación ordenamos de todas las formas posibles los \( n \), elementos, es decir conseguimos todas las permutaciones de tales elementos, \( P_n \), de forma que el prducto

                                \( C_{mn}P_n=V_{mn} \)

siendo \( V_{mn} \) las variaciones de m elementos tomados de n e n.

Evidentemente la clave de acceso solicitada, sea numerica y/o alfanumerica, importa el oreden es diferente 1234 que 2134, las dos serian la misma combinación pero diferente variación.

Saludos
Siempre a vuestra disposición