No basta dar los resultados. Justifique todas las respuestas.
1, Halle dos mimeros primos 2 ¢ y tales que
pueden existir. (2 puntos)
180, 0 demuestre que no
2, Sea G un grafo con doce vértices etiquetados con niimeros del 1 al 12, Dos
vértices distintos m yn tienen una arista comtin si y sélo si m+n es un multiple
des, Ges conexo o, en easo contrario, describa las componentes conexas.
Estudie si el grafo G (0 cada componente conexa) es hamiltoniano o bipartito. (2
puntos)
sstudie
3. En una superficie esfériea marcamos dos puntos antipodales. Se trazan 5 cir
cunferencias maximas que pasen por ellos y una sexta maxima per
pendicular a las anteriores. Consideremos el grafo G que tiene por vértices los puntos
de interseccidn de estas curvas y por aristas los segmentos determinados por estos
vértices. Estudie si el grafo G ¢s euleriano, si es hamiltoniano o si es bipartito, (2
puntos)
4, Para cada niimero natural impar n, consideremos $= 14+34+5-++-0 4.
a) Demuestre que $(n) es un cuadrado perfecto para todo n.
b) Exprese en funcién de n cusinto vale Sy MOD (n+ 1). (2 puntos)
5. {Cudntos ntimeros enteros hay entre 10000 y 99999 tales que todas sus cifras
sean diferentes de 0 y la suma de las cifras sea 13? (2 puntos)