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),