No basta con dar la respuesta numérica. Hay que justificar todas las res-
puestas.
1, Sea el mfimero escrito en base decimal 944 63973Y 87641. Sabemos que
es mniltiplo de 33 y que el mimero formado por las cifras X63973Y es uniltiplo
de 8. Halle las cifras X Y, justificando la respuesta. (2 puntos)
2. Sea G un grafo con 14 vértices etiquetados con los mimeros del 1 al 14.
Dos vértices m y n tienen una arista comtin si y s6lo si |m — n| es miltiplo
de 4ode 7.
a) Bstudie si G es euleriano y, en caso contrario, si existe o no un camino
euleriano.
b) Estudie si el grafo es bipartito.
c) Encuentre un ciclo hamiltoniano. (3 puntos)
3. Sea G un grafo (no multigrafo ni pseudografo) conexo con n > 2 vertices.
Demuestre que tiene que haber en G al menos dos vértices con el mismo grado.
(1 punto)
4, a) Tenemos 5, 2, Ly 4 bolas, respectivamente, de cuatro colores C1, Co,
,Cuntos resultados diferentes se obtienen al colocar esas bolas en
cuatro cajas si las bolas del color C; han de ir en la caja ¢y en cada caja
puede colocarse cualquier ntimero de bolas desde 0 hasta el ntimero total de
bolas de ese color? (Las bolas de cada color son indistinguibles).
b) Sea la descomposicién factorial de un ntimero natural N= pi!-pi! «+ pir.
con los s; > 0 para todo . ;Cudntos divisores tiene el mimero N? (2 puntos)
5. Halle la solucién general del sistema de congruencias
2x =3 mod(7), 3c =5 mod(11). (2 puntos)
= 2 mod(5),