Universidad Catolica del Maule

Facultad de Ciencias Basicas

Matematica Discreta-ICI

Ejercicios de conteo, congruencias y numeros primos

Agosto de 2017

1. Encuentre el numero de placas de automovil de modo que:

(a) cada placa contenga 4 letras distintas seguidas por 3 dgitos distintos;
(b) el primer dgito no sea 0.

2. Encuentre el numero m de formas en que un juez puede otorgar el primer lugar, el segundo lugar y el
tercer luegar en una justa con 15 competidores.

3. Encuentre el numero m de formas en que seis personas pueden subirse a un tobogan si uno de 4 de
ellos debe ir adelante.

4. En un grupo hay 13 estudiantes. Encuentre el numero n de muestras ordenadas de tamano 4: (a) con
reemplazo; (b) sin reemplazo.

5. Tenemos 100 monedas de oro que tenemos que repartir entre 14 trabajadores. Como no hay 2 que
hayan trabajado exactamente lo mismo, las 14 pagas resultantes deberan de ser todas distintas. Es
esto posible sin necesidad de partir alguna moneda?

6. Si elegimos 101 numeros naturales al azar, siempre habra 2 de ellos cuya diferencia sea multiplo de
100.

7. Si elegimos 100 numeros naturales al azar, siempre habra 2 de ellos cuya diferencia sea multiplo de 99.

8. Suponga que en el interior de un triangulo equilatero T que mide 2 pulgadas por lado se eligen al azar
5 puntos. Verificar que la distancia entre dos de los puntos debe ser menor que una pulgada.

9. Estudiar si son verdaderas las siguientes congruencias

(a) 2 4( mod 2); (b) 13 2( mod 5); (c) 15 3( mod 3); (d) 20 4( mod 7);

10. Describir el conjunto Z31 .

(a) Como se denotan los elementos del conjunto, y cuantos hay.

(b) Determinar [7] por extension y por especificacion.
(c) Calcular el inverso de [7] en Z31 , es decir [b], tal que [7] [b] = [1].

11. Para calcular el residuo de x = 23346 modulo 22.

12. Calcular el resto de las siguientes divisiones: (a) 7512 11; (b) 347 23; (c) 315 17; (d) 1254577 13;
(e) (140512 + 28753 ) 13;

13. Calcula el residuo de 841234 en los modulos 2, 5 y 7.

14. Comprueba que 2340 1(mod11) y 2340 1(mod31), se concluye que 2340 1(mod341)