No basta con dar la respuesta numérica. Hay que justificar todas las res-
puestas.
1. a) Demuestre que para cada ntimero natural n se tiene que 1° + 2% +
stra (1424-40)
b) Exprese en funcién de k, cudnto vale la suma (k-+1)*+ (k-+2)84---+
(2k)*. (2 puntos)
2. Sea un grafo (no multigrafo ni pscudografo) que tiene 12 vértices y 25
aristas, Calcule el mimero maximo de componentes conexas que puede tener,
si cada componente conexa debe tener al menos una arista. (2 puntos)
3. Sea A = {ar,a,...,¢19} un conjunto de mimeros naturales distintos,
cuya suma es 79, Considere las dos afirmaciones:
a) En A hay a lo més, cinco mimeros pares.
b) Consideremos en A todas las diferencias a; — aj con aj > a). En A hay
al menos seis pares de niimeros distintos cuya diferencia es 6.
Estudie las afirmaciones a) y b) y pruebe si son ciertas o falsas, (2 puntos)
4. En una superficie esférica se trazan n circunferencias maximas con la
condicién de que no se corten més de dos de ellas en los mismos puntos.
Exprese en funcién de n el ntimero de vértices y aristas del grafo resultante
y el mimero de regiones en las que queda dividida la superficie esférica. (2
puntos)
5. Para cada mimero natural n > 3, consideremos S, = 1+2+-+-+n—-1.
Exprese en funcién de n cudnto vale S, MOD n. (2 puntos)