calculando el número de permutaciones (supongo)

Puedo generar palabras usando solo 2 letras, digamos 'k' y 'e'. La longitud de la palabra es de 5 a 35 caracteres. Cada letra y longitud de la palabra se eligen aleatoriamente con rand (). ¿Alguien puede decirme cuántas palabras únicas posibles puedo producir? Gracias.

PD: ¿se llaman permutaciones o combinaciones?

preguntado el 30 de agosto de 11 a las 22:08

2^5+2^6+...+2^35 = 2^36 - 2^5 -

Estas no son combinaciones ni permutaciones, y no ha hecho una pregunta de programación. -

bueno, los salvé de la codificación ... hice el generador yo mismo;) -

@Matt - Son permutaciones. -

2 Respuestas

Permutaciones: el orden importa (su caso) Combinaciones: el orden no importa, es decir, "ke" == "ek"

N = 2 ^ 5 + 2 ^ 6 + ... 2 ^ 34 + 2 ^ 35

Ésta es una serie geométrica de longitud finita, y Wolfram Alpha nos dice: Suma [2 ^ k, {k, 5, 35}] 68719476704 68,719,476,704 == unos 69 billones

Respondido 31 ago 11, 03:08

En realidad, estoy demasiado oxidado para decirte el término correcto, no es "Combinaciones". Puede ser "Permutaciones", "Variaciones" o algo más. - Radim Cernej

Para cada palabra de longitud N: hay 2 opciones para cada letra, por lo que hay 2n posibles palabras. Sumando estos valores para todas las longitudes de palabras de 5 a 35:

>>> sum(2**n for n in range(5,36))
68719476704L

Respondido 31 ago 11, 03:08

Esto muestra el número de combinaciones posibles dadas las 2 letras. 26 * 25 * your_answer ofrece posibilidades únicas totales ... creo. - prelic

@prelic: No veo cómo estás obteniendo 26 * 25 * 68719476704. - palanqueta

Específicamente, respuestas de la forma product(N...N-1...) asumir permutaciones sin reemplazo por eso el número disminuye cada vez. No estamos trabajando con una bolsa fija de cartas aquí. - palanqueta

Suponiendo que hay 26 posibilidades de letras para la primera letra y 25 para la segunda (no quiero sobrecontar las cadenas que son todas iguales). Su respuesta es el número total de posibilidades únicas dadas: prelic

hay 2 posibilidades para la primera letra, k y e. Lo mismo ocurre con la segunda letra. No entiendo de dónde viene el 26. - palanqueta

No es la respuesta que estás buscando? Examinar otras preguntas etiquetadas or haz tu propia pregunta.