Politécnico GranColombiano

Ingeniería de Sistemas

Elementos Teoria de la Computación - Parcial 3.

Nombre: ____________________________________
2020-1

(Resolver los siguientes ejercicios de probabilidad):

1. Se tiene una urna vacía y se lanza una moneda al aire. Si sale cara, se introduce en al urna una bola blanca,
si sale cruz, se introduce una bola negra. El experimento se repite tres veces y a continuación se extrae una
bola. ¿Cuál es la probabilidad de que en la urna queden una bola blanca y otra negra? Plantea un diagrama
de árbol.

2. Sacar una bola de con números del 10 al 20 de una caja De este suceso se generan varias preguntas siendo la
primera de ellas la siguiente si se requiere un ejercicio de fácil contestación: ¿cuál es la probabilidad de sacar
un número primo?

(Demostrar los siguientes ejercicios de inducción matematica):

3.
1 1 1 1 n
+ + + ... + = (1)
1∗3 3∗5 5∗7 (2n − 1)(2n + 1) 2n + 1

4.
n(n + 1)(2n + 1)
12 + 22 + 32 + ... + n2 = (2)
6

(Resolver los siguientes ejercicios de aritmetica modular mostrando el procedimiento):

5.
237 mod 35 (3)
6.
1254577 mod 13 (4)

(Resolver los siguientes ejercicios de principio de inclusión y exclusión):

7. averiguar el número de enteros entre 50 y 12000 que no son divisibles por 9, 11, 13 ó 15

8. averiguar el número de enteros entre 0 y 3000 que son divisibles por 5, 7, 9 u 11