Seccion 4.1 ejerc 29
703 views
Skip to first unread message
Luciano Vecchioni
May 17, 2011, 3:46:27 PM5/17/11
to tcomp-fich-unl
29) De entre un alfabeto de 26 letras mayus y 26 minus cuantas cadenas
de 8 caracteres existen...
e- Que contenga al menos una vocal si las letras se pueden repetir?
f- Que contengan exactamente una vocal si las letras se pueden
repetir?
Como se resolveria? porque no nos da como el libro y estamos perdidos
con este ejercicio.
de 8 caracteres existen...
e- Que contenga al menos una vocal si las letras se pueden repetir?
f- Que contengan exactamente una vocal si las letras se pueden
repetir?
Como se resolveria? porque no nos da como el libro y estamos perdidos
con este ejercicio.
Diego Galizzi
May 17, 2011, 5:07:37 PM5/17/11
to tcomp-fich-unl
mayúsculas) y 42 consonantes.
Para el e: Podemos calcular la cantidad de cadenas totales posibles, y
restarle la cantidad de cadenas que no tienen ninguna vocal, esto es:
52^8 es la cantidad de cadenas totales, porque en cada lugar tenemos
52 posibles letras para poner, llenando un total de 8 lugares.
De manera similar, la cantidad de cadenas sin ninguna vocal es 42^8,
utilizando solo las consonantes.
Finalmente, la respuesta es 52^8 - 42^8
Para el f, una de las letras es una vocal, y el resto son todas
consonantes. Lo podemos pensar así: Contamos la cantidad de cadenas de
7 letras donde todas son consonantes, y después ubicamos la vocal en
todos los posibles lugares.
Entonces, la cantidad de cadenas de 7 letras donde todas son
consonantes es:
42^7
A la vocal la podemos insertar en 8 lugares posibles, estos son:
v c c c c c c c
c v c c c c c c
c c v c c c c c
c c c v c c c c
c c c c v c c c
c c c c c v c c
c c c c c c v c
c c c c c c c v
Por cada una de estas cadenas, se puede poner cualquier vocal (10
posibilidades), resultando en 10*42^7. Como hay 8 formas de ubicar
esta vocal, tenemos, finalmente:
8*10*42^7 cadenas posibles que cumplen con la condición especificada.
Diego Galizzi
May 17, 2011, 6:24:04 PM5/17/11
to tcomp-fich-unl
Los resultados del libro están mal, o al menos están calculados sin
distinguir entre cadenas con letras mayúsculas y minúsculas. O sea, lo
hace a partir de un alfabeto de 26 letras donde 5 son vocales, en este
caso las respuestas dan como en el libro:
e) 26^8 - 21^8
f) 8*5*21^7
Con el mismo razonamiento que hice antes.
Para aclarar, si por ejemplo, las cadenas:
"abcdabcd"
"AbcDabCd"
las consideramos iguales, es la respuesta del libro. Si en cambio las
consideramos distintas, es como lo dije en el email anterior.
En mi opinión, lo correcto sería considerarlas como cadenas distintas,
además que por algo aclara que hay 26 minúsculas y 26 mayúsculas.
distinguir entre cadenas con letras mayúsculas y minúsculas. O sea, lo
hace a partir de un alfabeto de 26 letras donde 5 son vocales, en este
caso las respuestas dan como en el libro:
e) 26^8 - 21^8
f) 8*5*21^7
Con el mismo razonamiento que hice antes.
Para aclarar, si por ejemplo, las cadenas:
"abcdabcd"
"AbcDabCd"
las consideramos iguales, es la respuesta del libro. Si en cambio las
consideramos distintas, es como lo dije en el email anterior.
En mi opinión, lo correcto sería considerarlas como cadenas distintas,
además que por algo aclara que hay 26 minúsculas y 26 mayúsculas.
Damian Schlimovich
May 18, 2011, 9:37:50 PM5/18/11
to tcomp-f...@googlegroups.com
Adjunto el link(avisen si se cae, y lo vuelvo a subir) con El Students
Solutions Manual(solucionario de impares) + el Instructor Solutions
manual(solucionario de pares) + el instalador del programa para leer la
extensión dejavu (djvu).
Solutions Manual(solucionario de impares) + el Instructor Solutions
manual(solucionario de pares) + el instalador del programa para leer la
extensión dejavu (djvu).
TODOS de la 5° EDICION DEL ROSEN (q es la estamos usando)
Se q les va a ser muy útil..... :P
saludos
Damián Schlimovich
Reply all
Reply to author
Forward
0 new messages