elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.
 
Inicio Ayuda Buscar Ingresar Registrarse
26 Mayo 2012, 13:22  


Tema destacado: [Overclocking] Récords de overclock del foro

+  Foro de elhacker.net
|-+  Seguridad Informática
| |-+  Seguridad
| | |-+  Desafíos - Wargames (Moderador: Kasswed)
| | | |-+  Problema cálculo
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Problema cálculo  (Leído 2,916 veces)
Lewert

Desconectado Desconectado

Mensajes: 231



Ver Perfil
Problema cálculo
« en: 22 Junio 2009, 15:52 »

Para todo aquel que tenga una mínima base matemática sabrá que teniendo A, B, C y D el número maximo de combinaciones que se pueden hacer (sin repetición de letras) es 24 ya que 4! = 24
Me gustaría saber el número de combinaciones posibles en una palabra de 5 dígitos para todas las letras del abecedario (sólo minúsculas).
Sería correcto hacer 26 x 5! ? No verdad?


En línea

Crack the bytes, crack yourself
huww

Desconectado Desconectado

Mensajes: 71


Ver Perfil
Re: Problema cálculo
« Respuesta #1 en: 22 Junio 2009, 16:03 »

Tienes que hacer variaciones con repetición de 26 elementos tomados de 5 en 5.


V26,5=26¡/(26-5)¡



Es decir 26x25x24x23x22


« Última modificación: 30 Junio 2009, 13:11 por saster » En línea
Lewert

Desconectado Desconectado

Mensajes: 231



Ver Perfil
Re: Problema cálculo
« Respuesta #2 en: 22 Junio 2009, 16:25 »

Ya entiendo :P
Es decir, que el número máximo de combinaciones para una palabra de 5 bytes de longitud formada por 26 letras distintas es de 7.893.600?
En línea

Crack the bytes, crack yourself
huww

Desconectado Desconectado

Mensajes: 71


Ver Perfil
Re: Problema cálculo
« Respuesta #3 en: 22 Junio 2009, 16:28 »

La verdad es que no se, no he hecho la cuenta :xD

Aclarar que ¡=! ya que me he equivocado en el primer post por tener la manía de ponerlo mal.
En línea
Lewert

Desconectado Desconectado

Mensajes: 231



Ver Perfil
Re: Problema cálculo
« Respuesta #4 en: 22 Junio 2009, 16:50 »

En resumen:
Para una palabra de X bytes formada por Y letras distintas, el número de combinaciones posibles es de X!/(X-Y)! ? Siempre se cumple esa regla?
Otra cosa... esas son las combinaciones posibles sin que se repita ninguna letra verdad? Es decir.. palabras como arcos o bolis y no como coche o mesas. ¿Estoy en lo cierto?
En línea

Crack the bytes, crack yourself
huww

Desconectado Desconectado

Mensajes: 71


Ver Perfil
Re: Problema cálculo
« Respuesta #5 en: 22 Junio 2009, 17:03 »

Las variaciones sin repetición son del tipo:

Vx,y=x!/(x-y)

Por ejemplo: V26,5=26!/(26-5)=26!/21!=26x25x24x23x22=xxxx

Las variaciones con repetición son del tipo:

VRx,y=Xy

VR26,5=265

En el primer post te he puesto la de sin repetición porque es más difícil de hallar y pensaba que era lo que preguntabas.
En línea
Lewert

Desconectado Desconectado

Mensajes: 231



Ver Perfil
Re: Problema cálculo
« Respuesta #6 en: 22 Junio 2009, 17:10 »

La verdad es que no me refería a ninguna en particular, pero gracias por poner las dos formas :D
Muchas gracias saster.
En línea

Crack the bytes, crack yourself
huww

Desconectado Desconectado

Mensajes: 71


Ver Perfil
Re: Problema cálculo
« Respuesta #7 en: 22 Junio 2009, 17:54 »

Otra cosa relacionada con las permutaciones y variaciones son las combinaciones.


Cm,n=m!/(n!x(m-n)!)


Cm,n=Vm,n /Pn


saludos
En línea
Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  
Powered by SMF 1.1.16 | SMF © 2006-2008, Simple Machines