1. {Cudntas de las siguientes afirmaciones son verdaderas? 1) Si a}|b? entonces a|6. 2) Si a®|b? entonces a|b. 3) Si a?|b3entonces a|b. a) Solamente una es verdadera, b) Dos son verdaderas y una falsa. ¢) Las tres son verdaderas. 2. De cudntas formas pueden colocarse 16 objetos idénticos en cinco estantes numerados el | al 5, tales que haya, al menos, dos objetos en los estantes impares y un objeto al menos, en los estantes pares? a) ( '? ). » C2). 3. Considérese el grafo con conjunto de vértices V = {1,2.3,...,100} y de modo que existe una arista entre dos vértices m y n si y sélo si jm — nj es miltiplo de 3 6 de 5. Emtonces: a) El grafo es conexo. b) El grafo no es conexo y tiene tres componentes conexas. c) El grafo no es conexo y tiene mas de tres componentes conexas. 4. Cudntas de las siguientes afirmaciones son verdaderas? 1) 3divide a (n} ~ n) para cualquier néimero natural n. 2) 4 divide a (nn) para cualquier ntimero natural n. 3) 3 divide a (nm) para cualquier rniimero natural n, a) Sélo una es verdadera, b) Solamente dos son verdaderas. c) Las tres son verdaderas, . En cada cara de un cubo se trazan las diagonales. Consideremos el mapa sobre el cubo formado por las 24 regiones triangulares que aparecen. Para colorearlo son necesarios y suficientes:a) Dos colores. b) Tres colores. c) Cuatro colores. 6. Se sittia un rey en la casilla inferior izquierda de un tablero de ajedrez con 8 filas y 7 columnas. con el objeto de desplazario hasta la casilla superior derecha. Si los Gnicos desplazamientos permitidos en cada movimiento son una casilla arriba o una casilla a la derecha. gcuintos caminos distintos hay para realizar dicho desplazamiento? a) ( '} ). b) (15). ¢) (15.8) - WUIS.7), 7, Sea Ky el grafo completo de n vértices. Vx el conjunto de sus vértices y Ey el conjunto de sus aristas Sea Kj, = (Vn. En ~ {a}) donde a es una arista cualquiera. Sefiale la afirmacién correcta: a) No existe ninguna coloracién de Kj con menos de » colores. b) No existe ninguna coloracién de K;, con menos de» ~ | colores. ©) El grafo K;, admite una coloracién con n — 2 colores. 8. {Cudl es el digito final de (... ((78)8)*...)8, donde hay 101 ‘ochos’ en los exponentes de ta fSrmula? a)9. b)3. c) 1. 9. Con las cifras {2.3,5,8} gcuéntos nimeros distintos de tres cifras. que sean maltiplos de 11. pueden formarse? a) 6. b) 7. c) 10. 10, Para el grafo de la siguiente figura diga cudl de las siguientes afirmaciones es correcta: a) Existe un circuito euleriano. b) Existe un camino cerrado que pasa por todas las aristas una vez y dos veces por una de ellas. ¢) Existe un camino cerrado que pasa por todas las aristas una vez y dos veces por dos de ellas.