Autor Tema: Problema de cadenas ASCII

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

06 Junio, 2007, 03:57 pm
Leído 4255 veces

Nox2000Javi

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 9
  • Karma: +0/-0
Hola, tengo un problema con un enunciado:

¿Cuantas cadenas de cinco carácteres ASCII contienen el carácter @ al menos una vez? (Hay 128 caracteres ASCII)

La solución la se, pero el transcurso para llegar a ella no se como realiazarla. He sacado esto por el momento:

- Como al menos tiene que estar el carácter @, lo tendre que calcular para: cuando hay un @, cuando hay dos @, ...., asi hasta cuando todos los carácteres son @, quedaría asi:

Al menos 1: 127 * 127 * 127 * 127
Al menos 2: 127 * 127 * 127
Al menos 3: 127 * 127
Al menos 4: 127
Todos son @: 1

A partir de aqui no se como seguir, pero creo que hay que probar en cada una de los apartados las posibles combinaciones y sumarlas, o multiplicarlas por el número de combinaciones. He deducido esto:

Al menos 1: ( 127 * 127 * 127 * 127 ) * 5
Al menos 2: ( 127 * 127 * 127 ) * 10
Al menos 3: ( 127 * 127 ) * 10
Al menos 4: ( 127 ) * 5
Todos son @: 1

**** El problema es que no se que pauta sigue o si hay algun tipo de fórmula para deducir las posibles combinaciones de cada caso ***

Gracias. Espero que se entienda


06 Junio, 2007, 04:17 pm
Respuesta #1

teeteto

  • Lathi
  • Mensajes: 2,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • Dormirás por una eternidad ¡Despierta!
    • Oller Unizar
Hola!
Para calcular cuántas cadenas de longitud 5 contienen al menos una vez el carácter '@' puedes razonar así:

Primero calculamos cuántas cadenas de 5 caracteres hay. Esto no es más que 1285 porque admitimos repeticiones.

A continuación calculamos cuántas cadenas de 5 caracteres no poseen ningún '@'. Para ello razonamos como antes, pero nuestro alfabeto tiene sólo 127 caracteres. Es decir, hay 1275.

Finalmente el número de cadenas que posean al menos un '@' será la diferencia entre todas las cadenas posibles y las que no contienen ningún '@', es decir, 1285-1275.

Saludos.
Debemos saber...sabremos (David Hilbert)

06 Junio, 2007, 10:16 pm
Respuesta #2

Nox2000Javi

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 9
  • Karma: +0/-0
Pues vaya, si que me complicado yo jejeje.

Ahora parece muy simple  :D Muchas gracias