Ejercicios de Combinatòria i recompte
2 ejercicios de Combinatòria i recompte que han salido en los exámenes de Matemática Discreta de la UAB (Grado en Ingeniería Informática) 2023-2025.
Exercici 1 · 2025
Exercici 1 sobre combinatòria de mosaics RGB de 10x10 lloses. Es demana: a) Nombre de combinacions de quantitats de lloses de cada color (mínim 10 de cadascun) que sumen 100 lloses en total. b) Nombre de mosaics diferents distingint la posició a la quadrícula per a 40 lloses vermelles, 35 verdes i 25 blaves.
Exercici 1 · 2023
A la vila universitària cal allotjar 9 estudiants entre tres habitacions retolades (1, 2 i 3). a) De quantes maneres si no hi ha restriccions? b) De quantes formes si a l'habitació 1 en van 4, a la 2 en van 2 i a la 3 en van 3?
Otros temas de Matemática Discreta
Grafs, arbres i recorreguts
- Relacions, conceptes bàsics de grafs i seqüències de graus (grafs i arbres) · 5 problemas · 35 % de que salga
- Recorreguts BFS i DFS · 3 problemas · 50 % de que salga
Camins, circuits i rutes
- Grafs ponderats: arbre generador mínim i camins mínims (Kruskal, Prim, Dijkstra) · 5 problemas · 45 % de que salga
- Grafs eulerians i hamiltonians · 4 problemas · 45 % de que salga
- Optimització de rutes: carter xinès, viatjant de comerç i complexitat · 8 problemas · 45 % de que salga
Planaritat i coloració
- Grafs planars i fórmula d'Euler · 4 problemas · 45 % de que salga
- Coloració de grafs i polinomi cromàtic · 4 problemas · 45 % de que salga