Primer ejercicio a) Halle el criterio de divisibilidad para que un niimero n escrito en base k 2 2, sea divisible por el ntimero k + 1. (Dos puntos) b) Aplique el criterio obtenido y halle la cifta x en el niimero escrito en base 13, (9.0, 12, 1.x. 11,3) 13 para que este nfimero sea miltiplo de 14. (Un punto) Segundo ejercicio a) Sea G un grafo (no multigrafo, digrafo ni pseudografo) con v vértices, v > 2. Demuestre que G siempre tiene al menos dos vértices con el mismo grado. (Un punto) b) Sea Hel grafo de la figura: Estudie si el grafo H es hamiltoniano o no. En caso afirmativo, dibuje un ciclo hamiltoniano. (Un punto) c) Considere el mapa formado por el grafo. {CuAl es el ntimero minimo de colores necesario pata colorear sus regiones? (Se considera también la regién exterior) (Un punto) Tercer ejercicio a) Un palindromo es una palabra que se lee igual de izquierda a derecha, que de derecha a izquierda (anélogo a los nimeros capicita). ;Cuantos palindromos de siete letras se pueden formar con un alfabeto de 1 letras (n > 5), si en cada palabra una letra puede aparecer a lo mas tres veces? (Un punto) b) Sea S el conjunto de todas las sucesiones 5 = (,2,...,8) formadas por cuatro ceros y cuatro unos. Diremos que dos sucesiones cualesquiera tienen una coincidencia cuando ambas tengan en el mismo lugar un cero o un uno. Por ejemplo (1,0,0,1.0.1. 1.0) y (0.0. 1,1, 1.0, 1,1) tienen tres coincidencias en los lugares segundo, cuarto y séptimo Para cada sucesién s consideremos las siete sucesiones: $1 = Cnxnis vtei)ei = 2 i) Demuestre que cualquier sucesién arbitraria s tiene al menos cuatro coincidencias con alguna de las s;. (Dos puntos) ii) Demuestre que en S existe alguna sucesién s que tiene ocho coincidencias con alguna de las 5, y ninguna con alguna otra de las s;. (Un punto) NaN 1X23.