UNIVERSIDAD DE COSTA RICA
ESCUELA DE CIENCIAS DE LA COMPUTACIÓN E INFORMÁTICA
CI-1204 MATEMÁTICAS DISCRETAS
PROF. M.SC. KRYSCIA DAVIANA RAMÍREZ BENAVIDES

Tarea #5: Combinatoria y Probabilidad

Instrucciones Generales
• Se debe entregar el día señalado en el sitio Web y a la hora de clases.
• Se puede realizar en grupos de tres personas.
• Se debe entregar un documento impreso en Word con el desarrollo de su trabajo, siguiendo el formato del documento: ..\Discretas\Material\Ejemplos\Ejemplo Documento.doc. Si lo desean pueden entregar la tarea en manuscrito; pero siguiendo el formato del documento y, sobretodo, ordenado y legible.

Enunciado
Resuelva los siguientes problemas, haga el desarrollo de su trabajo completo, ordenado …ver más…

Figura #3
a. (5pts) ¿De cuántas formas se pueden sentar esas 10 personas en torno a la mesa rectangular? (2*7!)
b. (5pts) Si dos de las ocho personas, digamos A y B, no se llevan bien, ¿cuántas disposiciones diferentes en las que A y B no se sienten juntas son posibles? (2*7! – 2!6!)
c. (5pts) ¿Cuántas disposiciones de la parte b evitan que A y B se sienten uno frente al otro? (2*7! – 2!6! – 2*6!)
10. (20pts) En un computador los nombres de los archivos son palabras que tienen de uno a cinco caracteres, cada carácter puede ser alguno de los 36 alfanuméricos (26 letras y 10 dígitos) o cualquiera de otros 15 símbolos determinados. El computador no distingue mayúsculas de minúsculas. También es posible añadir al nombre del archivo una extensión de archivo opcional, la cual es de tres caracteres alfanuméricos, esta extensión se obtiene al escribir un punto y tres caracteres alfanuméricos.
a. (5pts) Sin restricciones. (351925755 + 351925755 * 46656)
b. (5pts) ¿Cuántos nombres de archivo utilizan solamente los 36 caracteres alfanuméricos, sin extensión? (62193780)
c. (5pts) ¿Cuántos de los nombres de archivo de la parte (b) comienzan con una A? (1727605)
d. (5pts) ¿Cuántos nombres de archivo utilizan extensiones? (351925755 * 46656)
11. (10pts) Responda:
d. (5pts) ¿Cuántas permutaciones de tamaño dos pueden producirse con las letras m, p, i y a? Enumérelas. (12)
e. (5pts) Enumere todas las combinaciones de tamaño dos pueden producirse con