Vous êtes sur la page 1sur 1
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)

Vous aimerez peut-être aussi