Este temario corresponde en exclusiva a la especialidad de Matemáticas del Cuerpo de Profesores de Enseñanza Secundaria (código 590/512) — una de las aproximadamente 50 especialidades oficiales de este cuerpo. No cubre ninguna otra especialidad de Secundaria (Lengua Castellana y Literatura, Geografía e Historia, Física y Química, Biología y Geología, Inglés, Filosofía, Tecnología, Dibujo, Música...) ni los cuerpos de Maestros o de Profesores Técnicos de Formación Profesional, que tienen temarios propios y distintos, todavía no publicados en OpositaGratis. El cuestionario específico (Parte A) que se reproduce aquí es el fijado con carácter estatal por el entonces Ministerio de Educación y Ciencia, y sigue siendo, más de tres décadas después, el temario base que las distintas Administraciones educativas —las 17 comunidades autónomas más Ceuta y Melilla, cada una competente para convocar su propia oposición— citan y desarrollan en sus resoluciones de convocatoria anual, al no existir una versión posterior que lo haya derogado o sustituido con carácter general para esta especialidad. Cada convocatoria autonómica concreta puede añadir particularidades propias (requisitos lingüísticos en comunidades con lengua cooficial, la prueba de programación y unidad didáctica, u otras variaciones menores de redacción), que no están reflejadas en este índice.
La combinatoria es el bloque de contenidos dedicado al recuento sistemático de las posibilidades de un conjunto finito de elementos bajo ciertas condiciones, y constituye la base indispensable del cálculo de probabilidades que se estudia en cursos posteriores del propio temario. El tema exige dominar con precisión los tres modelos combinatorios clásicos —variaciones, permutaciones y combinaciones—, cada uno con y sin repetición, y saber discriminar cuál corresponde a cada problema según intervengan o no el orden y la repetición de elementos, distinción que constituye el mayor foco de error tanto del alumnado como, en ocasiones, del propio opositor. Se completa con los números combinatorios, el binomio de Newton y los principios generales de recuento (suma, producto, inclusión-exclusión, palomar), de gran valor tanto disciplinar como didáctico.
El principio de la suma o principio de adición establece que si un suceso o elección A puede realizarse de m formas distintas y un suceso B, incompatible con A (es decir, que no puede ocurrir simultáneamente con A), puede realizarse de n formas distintas, entonces la elección "A o B" puede realizarse de m+n formas distintas. Formalmente, si A y B son dos conjuntos finitos disjuntos (A∩B=∅), el cardinal de su unión es |A∪B|=|A|+|B|; el principio se generaliza de forma inmediata a una colección finita de conjuntos disjuntos dos a dos, cuyo cardinal conjunto es la suma de los cardinales individuales. La condición de disjunción o incompatibilidad es esencial: si los conjuntos A y B tuvieran elementos comunes, sumar sus cardinales contaría dos veces los elementos compartidos, error que se corrige mediante el principio de inclusión-exclusión. El principio de la suma se aplica típicamente cuando un problema de recuento puede descomponerse en casos mutuamente excluyentes que se analizan por separado: por ejemplo, para contar cuántos números de dos cifras son múltiplos de 3 o de 5, conviene tener cuidado de no aplicar directamente la suma si existen múltiplos comunes de ambos (los múltiplos de 15), lo que ilustra precisamente el límite del principio y la necesidad de su generalización mediante inclusión-exclusión cuando los casos no son disjuntos.
Principio del producto
El principio del producto o principio multiplicativo establece que si un proceso se realiza en k etapas sucesivas, y la primera etapa puede realizarse de n1 formas distintas, la segunda de n2 formas distintas (independientemente de cómo se haya realizado la primera), y así sucesivamente hasta la k-ésima etapa con nk formas, entonces el proceso completo puede realizarse de n1·n2·...·nk formas distintas. Este principio es, junto con el de la suma, el fundamento de toda la combinatoria: las cuatro fórmulas clásicas de recuento (variaciones, permutaciones, combinaciones, con y sin repetición) se deducen todas, en última instancia, aplicando el principio del producto de manera sistemática a un proceso de selección planteado etapa a etapa. Su justificación formal se apoya en la noción de producto cartesiano de conjuntos: si un elemento del resultado final es una tupla (a1, a2, ..., ak) donde cada ai se elige de un conjunto Ai de tamaño ni, el conjunto de todos los resultados posibles es el producto cartesiano A1×A2×...×Ak, cuyo cardinal es, por definición y por inducción, el producto de los cardinales |A1|·|A2|·...·|Ak|. El diagrama en árbol es la representación gráfica natural del principio del producto, ya que hace visible que el número total de hojas del árbol es precisamente el producto del número de ramas en cada uno de sus niveles sucesivos, lo que lo convierte en el recurso didáctico de referencia para introducir este principio en el aula.
Principio de inclusión-exclusión
El principio de inclusión-exclusión generaliza el principio de la suma al caso en que los conjuntos involucrados no son necesariamente disjuntos, corrigiendo el doble conteo de los elementos compartidos. Para dos conjuntos finitos A y B, la fórmula es |A∪B| = |A| + |B| - |A∩B|: se suman los cardinales de ambos y se resta el de la intersección, que de otro modo se habría contado dos veces. Para tres conjuntos, la fórmula se extiende a |A∪B∪C| = |A|+|B|+|C| - |A∩B|-|A∩C|-|B∩C| + |A∩B∩C|, alternando signos según la paridad del número de conjuntos que se intersecan; la fórmula general para n conjuntos finitos A1,...,An establece que el cardinal de la unión es la suma alternada de los cardinales de todas las intersecciones posibles de un número impar de conjuntos menos las de un número par (excluyendo el conjunto vacío de índices), formalizable mediante un sumatorio con signo (-1) elevado al número de conjuntos intersecados menos uno. El principio se aplica de manera muy directa en problemas del tipo "cuántos números entre 1 y N son múltiplos de a o de b", donde el conjunto de múltiplos comunes (múltiplos del mcm(a,b)) debe restarse tras sumar los múltiplos de cada uno por separado, así como en la deducción de la fórmula de la función phi de Euler, que cuenta los enteros coprimos con n excluyendo mediante inclusión-exclusión los múltiplos de cada uno de sus factores primos.
Variaciones sin repetición
Dado un conjunto de n elementos distintos, una variación sin repetición de orden k (con k≤n) es cada una de las agrupaciones ordenadas de k elementos distintos escogidos de entre los n disponibles, sin que ningún elemento pueda repetirse dentro de la misma agrupación. El número total de variaciones sin repetición de n elementos tomados de k en k se denota Vn,k (o V(n,k), o también n^(k)̲ en notación de factorial descendente) y se calcula mediante el principio del producto: para el primer lugar hay n opciones posibles, para el segundo quedan n-1 (pues el elemento ya usado no puede repetirse), para el tercero n-2, y así sucesivamente hasta el k-ésimo lugar, con n-k+1 opciones; de modo que Vn,k = n·(n-1)·(n-2)·...·(n-k+1) = n!/(n-k)!. El rasgo definitorio de las variaciones, que las distingue del resto de modelos combinatorios y que constituye el principal foco de confusión del alumnado, es que en ellas importa el orden de colocación de los elementos (dos agrupaciones con los mismos elementos en distinto orden se cuentan como distintas) y no se admite la repetición de ningún elemento dentro de la misma agrupación. Un ejemplo canónico es el número de formas de otorgar los tres primeros puestos (oro, plata, bronce) de una carrera con n corredores, donde el orden es determinante y ningún corredor puede ocupar dos puestos: el resultado es Vn,3 = n·(n-1)·(n-2).
Variaciones con repetición
Una variación con repetición de orden k de un conjunto de n elementos es cada una de las agrupaciones ordenadas de k elementos, en las que ahora sí se permite que un mismo elemento aparezca repetido cualquier número de veces dentro de la misma agrupación (hasta k veces, incluso todas iguales). El número total de variaciones con repetición se denota VRn,k y se calcula de manera directa mediante el principio del producto: en cada una de las k posiciones hay siempre n opciones disponibles, independientemente de lo elegido en las posiciones anteriores, puesto que la repetición está permitida; por tanto, VRn,k = n·n·...·n (k veces) = n^k. A diferencia de las variaciones sin repetición, en las variaciones con repetición no se exige k≤n, ya que al poder repetirse elementos es perfectamente posible formar agrupaciones más largas que el propio conjunto base. Un ejemplo típico es el número de contraseñas distintas de longitud k que pueden formarse con un alfabeto de n símbolos (permitiendo repetir símbolos), o el número de resultados posibles al lanzar k veces un dado de n caras, donde el orden de los lanzamientos importa (el primer lanzamiento es distinto del segundo) y cada lanzamiento es independiente de los anteriores, pudiendo repetirse el mismo resultado. Esta fórmula es también la que sustenta el cálculo del número de aplicaciones distintas que existen entre dos conjuntos finitos de cardinales k y n respectivamente.
Permutaciones sin repetición
Una permutación sin repetición de un conjunto de n elementos distintos es cada una de las posibles ordenaciones de la totalidad de esos n elementos, sin omitir ninguno y sin repetir ninguno. Se trata, por tanto, de un caso particular de las variaciones sin repetición en el que se toma la totalidad de los elementos disponibles, es decir, k=n: Pn = Vn,n = n·(n-1)·(n-2)·...·2·1 = n!, el factorial de n. El factorial de n, definido para todo entero n≥0 (con el convenio 0!=1, necesario para que las fórmulas combinatorias generales se comporten correctamente en los casos extremos), representa así directamente el número de formas distintas de ordenar en fila n objetos diferenciables. Un ejemplo clásico es el número de formas de colocar n libros distintos en una estantería, o el número de formas de ordenar a n personas en una cola: en ambos casos se ordenan todos los elementos disponibles, sin excluir a ninguno y sin repetir ninguno, lo que corresponde exactamente al modelo de permutación. El crecimiento del factorial es extraordinariamente rápido (10!=3.628.800), lo que se traduce didácticamente en un recurso muy efectivo para hacer ver al alumnado cómo el número de posibilidades de un proceso combinatorio puede crecer de forma explosiva incluso con conjuntos de tamaño moderado, contraviniendo a menudo la intuición inicial.
Permutaciones con repetición
Una permutación con repetición aparece cuando se desea ordenar n elementos que no son todos distintos entre sí, sino que se agrupan en clases de elementos idénticos: por ejemplo, n elementos repartidos en k tipos distintos, con n1 elementos del tipo 1, n2 del tipo 2, ..., nk del tipo k, de modo que n1+n2+...+nk=n. El número de ordenaciones distintas (distinguibles) que pueden formarse se denota PRn^(n1,n2,...,nk) y se calcula como n!/(n1!·n2!·...·nk!): se parte del número total de ordenaciones si todos los elementos fueran distinguibles entre sí (n!), y se divide entre el número de ordenaciones internas de cada grupo de elementos idénticos (ni! para cada tipo), ya que esas permutaciones internas no generan ninguna ordenación nueva al ser los elementos del grupo indistinguibles entre sí. El ejemplo canónico y más citado en los manuales es el cálculo del número de anagramas distintos (ordenaciones distintas de letras) de una palabra con letras repetidas, como "MATEMATICA" o "ALGEBRA", donde se aplica exactamente esta fórmula contando cuántas veces se repite cada letra. Este coeficiente n!/(n1!·...·nk!) coincide exactamente con el coeficiente multinomial, lo que conecta directamente este contenido con la generalización del binomio de Newton a varias variables (fórmula multinomial), y constituye un puente natural entre la combinatoria de ordenaciones y la de agrupaciones sin orden.
Permutaciones circulares
Una permutación circular es una ordenación de n elementos distintos dispuestos no en fila, sino alrededor de un círculo, en la que dos ordenaciones se consideran idénticas si una puede obtenerse de la otra mediante una rotación (es decir, lo relevante es únicamente la posición relativa de cada elemento respecto de sus vecinos, no una posición absoluta de partida). El número de permutaciones circulares distintas de n elementos es PC_n = (n-1)!, en lugar de n! como en las permutaciones lineales: la razón es que cada disposición circular distinta puede "cortarse" en n puntos de partida distintos, dando lugar cada una a la misma permutación lineal rotada, de modo que al fijar arbitrariamente la posición de un elemento (por ejemplo, situando siempre a un elemento de referencia en una posición fija) se eliminan las n repeticiones equivalentes por rotación, y quedan por ordenar libremente los n-1 elementos restantes, de ahí (n-1)!. Un ejemplo típico es el número de formas distintas de sentar a n personas alrededor de una mesa redonda, donde dos disposiciones que solo difieren en un giro colectivo de todos los comensales se consideran la misma disposición. Conviene distinguir además si, adicionalmente a la rotación, se identifican también las disposiciones simétricas por reflexión (como ocurre, por ejemplo, al ensartar cuentas distintas en un collar, que puede darse la vuelta), en cuyo caso el número de disposiciones distintas se reduce aún más, a (n-1)!/2 (para n≥3).
Combinaciones sin repetición
Dado un conjunto de n elementos distintos, una combinación sin repetición de orden k (con k≤n) es cada uno de los subconjuntos de k elementos distintos que pueden formarse a partir de los n disponibles, sin que importe el orden en que se listen los elementos del subconjunto y sin admitir repetición de ningún elemento. El número total de combinaciones se denota Cn,k y coincide con el número combinatorio "n sobre k", que se define como Cn,k = n!/(k!·(n-k)!). La deducción de esta fórmula parte de las variaciones sin repetición: el número de variaciones Vn,k=n!/(n-k)! cuenta cada subconjunto de k elementos tantas veces como formas distintas hay de ordenar internamente esos k elementos, es decir, k! veces; dividiendo Vn,k entre k! se obtiene precisamente el número de subconjuntos distintos sin tener en cuenta el orden interno, de donde Cn,k = Vn,k/k! = n!/(k!·(n-k)!). El rasgo definitorio de las combinaciones —y el que con más frecuencia se confunde con las variaciones en el aula y en los exámenes— es precisamente que el orden es irrelevante: elegir a Ana, Luis y Marta para un comité no es distinto de elegir a Luis, Marta y Ana, mientras que si a esas mismas tres personas se les asignaran cargos distintos (presidente, secretario, tesorero) el orden pasaría a ser relevante y el modelo adecuado serían las variaciones, no las combinaciones. Este criterio de decisión —¿importa el orden de los elegidos?— es la pregunta clave para discriminar entre ambos modelos combinatorios.
Combinaciones con repetición
Una combinación con repetición de orden k de un conjunto de n elementos es cada una de las selecciones de k elementos (no necesariamente distintos, es decir, pudiendo repetirse) tomados de entre los n disponibles, en las que, igual que en las combinaciones sin repetición, el orden de selección es irrelevante. El número de combinaciones con repetición se denota CRn,k y se calcula mediante la fórmula CRn,k = Cn+k-1,k = (n+k-1)!/(k!·(n-1)!), es decir, coincide con el número combinatorio ordinario de n+k-1 elementos tomados de k en k. La justificación clásica de esta fórmula, conocida como "método de las barras y estrellas" (stars and bars), consiste en representar cada selección como una secuencia de k símbolos (estrellas, representando los elementos elegidos, posiblemente repetidos) separados por n-1 barras (que delimitan a qué uno de los n tipos pertenece cada estrella); el problema se reduce entonces a contar de cuántas formas se pueden distribuir k+n-1 posiciones entre estrellas y barras, eligiendo cuáles de ellas son barras (o, equivalentemente, estrellas), lo que da directamente el número combinatorio Cn+k-1,n-1 = Cn+k-1,k. Un ejemplo típico de aplicación es contar de cuántas formas pueden repartirse k caramelos idénticos entre n niños (donde importa solo cuántos caramelos recibe cada niño, no el orden de reparto), o de cuántas formas puede elegirse un helado de k bolas con n sabores disponibles, permitiendo repetir sabor en varias bolas.
Números combinatorios: definición y propiedades
El número combinatorio "n sobre k", denotado (n k) [en notación de columna] o Cn,k, se define para enteros no negativos n≥k≥0 como (n k) = n!/(k!·(n-k)!), y representa el número de subconjuntos de k elementos que pueden extraerse de un conjunto de n elementos. De la propia definición se deducen inmediatamente varias propiedades fundamentales que se utilizan constantemente en el cálculo combinatorio y algebraico: la propiedad de simetría (n k) = (n, n-k), que refleja que elegir k elementos para incluir equivale a elegir n-k elementos para excluir; los casos extremos (n 0) = (n n) = 1 (solo hay una forma de elegir ningún elemento o todos ellos) y (n 1) = n; y la relación de Stifel o fórmula de Pascal, (n k) = (n-1, k-1) + (n-1, k), que expresa que para elegir k elementos de un total de n, se puede distinguir según un elemento fijado esté incluido en la selección (quedando por elegir k-1 de los n-1 restantes) o excluido (quedando por elegir los k de los n-1 restantes). Esta última relación es la que genera recursivamente el triángulo de Pascal, y constituye además la base de numerosas demostraciones por inducción de identidades combinatorias. Los números combinatorios aparecen también como los coeficientes del desarrollo del binomio de Newton, de donde reciben el nombre alternativo de coeficientes binomiales, y su estudio conecta de forma directa la combinatoria de recuento con el álgebra de polinomios.
Triángulo de Pascal (Tartaglia)
El triángulo de Pascal es una disposición triangular infinita de números en la que cada fila n (comenzando la numeración en n=0) contiene los n+1 números combinatorios (n 0), (n 1), ..., (n n), de modo que cada número interior es la suma de los dos números situados inmediatamente encima de él en la fila anterior, propiedad que es exactamente la relación de Stifel; los extremos de cada fila son siempre 1, correspondientes a (n 0) y (n n). Aunque en el mundo occidental el triángulo se asocia habitualmente al nombre de Blaise Pascal, quien lo estudió sistemáticamente en su "Traité du triangle arithmétique" (redactado en 1654 y publicado en 1665, ya fallecido el autor) estableciendo numerosas propiedades y su conexión con la probabilidad, la construcción era conocida mucho antes en otras tradiciones matemáticas: en Europa se documenta ya en el "General Trattato" de Niccolò Fontana Tartaglia (1556), de ahí que en varios países, entre ellos España e Italia, se le denomine también triángulo de Tartaglia; y con anterioridad aún era conocido en la matemática china (asociado a Yang Hui, siglo XIII) y persa (Al-Karaji y Omar Jayam, siglos XI-XII). El triángulo permite leer directamente los coeficientes del desarrollo del binomio de Newton (x+y)^n en su fila n-ésima, y hace visibles de forma inmediata propiedades como la simetría de los números combinatorios (simetría especular del triángulo) o la suma de los elementos de una fila, que es siempre una potencia de 2.
Fórmula del binomio de Newton
El binomio de Newton es la fórmula que desarrolla la potencia n-ésima de un binomio (x+y) como una suma de n+1 términos: (x+y)^n = ∑_{k=0}^{n} (n k)·x^(n-k)·y^k, donde los coeficientes (n k) son precisamente los números combinatorios, razón por la cual también reciben el nombre de coeficientes binomiales. La fórmula generaliza los desarrollos elementales conocidos desde la aritmética básica, como (x+y)²=x²+2xy+y², que corresponde al caso n=2 con coeficientes 1, 2, 1 (segunda fila del triángulo de Pascal). Aunque el resultado para exponentes naturales era conocido, en esencia, desde mucho antes (los matemáticos árabes y chinos medievales ya conocían los coeficientes), se atribuye a Isaac Newton, hacia 1665, la generalización de la fórmula a exponentes racionales y negativos mediante series infinitas, de enorme importancia posterior en el análisis matemático. La deducción combinatoria de la fórmula para n natural es directa: al desarrollar el producto (x+y)(x+y)...(x+y) (n factores), cada término del desarrollo se obtiene eligiendo x o y de cada uno de los n factores, y el coeficiente de x^(n-k)·y^k es precisamente el número de formas de elegir en qué k de los n factores se toma el término y (y en los n-k restantes se toma x), que es exactamente (n k). El binomio de Newton tiene aplicaciones que van desde el cálculo rápido de potencias de binomios hasta la demostración de identidades combinatorias y el desarrollo de aproximaciones en cálculo diferencial.
Propiedad de simetría de los números combinatorios
La propiedad de simetría de los números combinatorios establece que, para todo par de enteros n≥k≥0, se cumple (n k) = (n, n-k). Su justificación combinatoria es directa e ilustra bien el estilo de demostración "biyectiva" propio de la combinatoria: elegir un subconjunto de k elementos de entre n disponibles es exactamente equivalente a elegir cuáles n-k elementos quedan excluidos de ese subconjunto (su complementario respecto del conjunto total); como existe una correspondencia biunívoca (biyección) entre cada subconjunto de k elementos y su complementario de n-k elementos, ambos conjuntos de selecciones posibles tienen necesariamente el mismo cardinal. Algebraicamente, la propiedad se comprueba de forma inmediata sustituyendo en la fórmula factorial: (n, n-k) = n!/((n-k)!·(n-(n-k))!) = n!/((n-k)!·k!), expresión idéntica a la de (n k). Esta simetría se manifiesta visualmente en el triángulo de Pascal como una simetría especular de cada fila respecto de su punto medio, y tiene consecuencias prácticas útiles en el cálculo: permite simplificar el cómputo de números combinatorios eligiendo siempre el menor entre k y n-k para minimizar el número de factores del cálculo (por ejemplo, (100, 98) resulta mucho más rápido de calcular como (100, 2) = 4950 que desarrollando directamente el factorial con k=98), una estrategia de cálculo mental y de examen que conviene explicitar en el aula junto con su justificación conceptual, no solo como truco operativo.
Principio del palomar (Dirichlet)
El principio del palomar (pigeonhole principle), también llamado principio de Dirichlet en honor al matemático alemán Peter Gustav Lejeune Dirichlet, quien lo empleó sistemáticamente en teoría de números, establece un resultado de apariencia trivial pero de gran potencia demostrativa: si se distribuyen n objetos (palomas) en m cajas (o nidos), y n>m, entonces al menos una caja debe contener dos o más objetos. Formalmente, no existe ninguna aplicación inyectiva de un conjunto de n elementos en un conjunto de m elementos si n>m. El principio admite generalizaciones cuantitativas útiles: si se reparten n objetos en m cajas, existe al menos una caja con ⌈n/m⌉ objetos o más (parte entera superior de n/m), lo que permite obtener cotas más finas que la mera existencia de una coincidencia. A pesar de su enunciado elemental, el principio del palomar es una herramienta demostrativa sorprendentemente potente en problemas de apariencia no combinatoria: permite demostrar, por ejemplo, que entre cualquier grupo de 13 personas al menos dos han nacido en el mismo mes, que en un conjunto de n+1 números enteros escogidos entre 1 y 2n siempre hay dos que son coprimos entre sí (de hecho, dos consecutivos), o resultados no triviales de teoría de números como que la expansión decimal de cualquier número racional es finalmente periódica (los restos posibles de la división son finitos, por lo que alguno debe repetirse). Es un ejemplo clásico, muy citado en oposición, de demostración de existencia no constructiva: garantiza que existe una coincidencia sin indicar cuál.
Diagramas de árbol como técnica sistemática de recuento
El diagrama en árbol, ya introducido en el tema de teoría de grafos como estructura formal, constituye en el bloque de combinatoria la técnica sistemática por excelencia para no omitir ni repetir ningún caso al enumerar las posibilidades de un proceso de varias etapas, especialmente cuando el número de opciones disponibles en cada etapa depende de las elecciones realizadas en las etapas anteriores (situación en la que las fórmulas cerradas de variaciones, permutaciones o combinaciones no siempre son aplicables de forma directa). A diferencia del recuento mediante fórmulas, que exige reconocer de antemano el modelo combinatorio correcto (variación, permutación, combinación, con o sin repetición), el diagrama de árbol permite abordar el recuento de manera constructiva y exhaustiva, desplegando explícitamente cada rama y garantizando así, por simple inspección visual, que no se ha olvidado ni duplicado ningún caso; esta característica lo convierte en el recurso de verificación más fiable frente a fórmulas aplicadas de forma mecánica y potencialmente errónea. Su valor didáctico es máximo precisamente en los primeros contactos del alumnado con la combinatoria, en cursos de la ESO, donde permite introducir el principio del producto y la distinción entre casos con y sin repetición de manera empírica, antes de proceder a la formalización algebraica de las fórmulas; en problemas con restricciones adicionales (por ejemplo, "que dos elementos concretos no queden juntos"), el diagrama de árbol suele ser además más manejable que la adaptación de una fórmula general, al permitir podar directamente las ramas que no cumplen la restricción.
Factorial de un número y su interpretación combinatoria
El factorial de un número entero no negativo n, denotado n!, se define recursivamente como 0!=1 y n!=n·(n-1)! para n≥1, lo que equivale a la definición explícita n!=n·(n-1)·(n-2)·...·2·1 para n≥1. Su interpretación combinatoria central, ya introducida al tratar las permutaciones, es que n! cuenta exactamente el número de formas distintas de ordenar n objetos distinguibles en una secuencia (permutaciones sin repetición de n elementos). El convenio 0!=1, que puede resultar antiintuitivo a primera vista, se justifica por coherencia combinatoria (existe exactamente una forma de ordenar un conjunto vacío de elementos: no hacer nada) y, sobre todo, por la necesidad de que las fórmulas generales de variaciones, combinaciones y el binomio de Newton sigan siendo válidas en los casos extremos (por ejemplo, para que (n 0)=n!/(0!·n!)=1 sea coherente con el hecho de que solo hay una forma de elegir cero elementos). El factorial presenta un crecimiento superexponencial, muy superior al de cualquier función exponencial a^n, lo que se formaliza mediante la fórmula de Stirling, n! ≈ √(2πn)·(n/e)^n, una aproximación asintótica de gran utilidad práctica para estimar factoriales de números grandes sin necesidad de calcularlos exactamente. Más allá de los enteros no negativos, el concepto de factorial se generaliza mediante la función gamma de Euler, Γ(n)=(n-1)!, que extiende la noción a números reales (y complejos) no enteros, aunque esta generalización excede el contenido propiamente combinatorio de este tema.
Relación entre combinatoria y regla de Laplace
La regla de Laplace, formulada por Pierre-Simon Laplace y aplicable a experimentos aleatorios con un número finito de resultados igualmente probables (equiprobables), establece que la probabilidad de un suceso A es P(A) = (número de casos favorables a A) / (número de casos posibles), es decir, el cociente entre el cardinal del suceso A y el cardinal del espacio muestral completo. La conexión con la combinatoria es inmediata y esencial: tanto el numerador (casos favorables) como el denominador (casos posibles) de esta fórmula son, en la inmensa mayoría de los problemas de probabilidad de nivel de Secundaria y Bachillerato, cantidades que deben calcularse mediante las técnicas de recuento combinatorio —variaciones, permutaciones, combinaciones o los principios de la suma y el producto—, de modo que un dominio sólido de la combinatoria es un requisito imprescindible para aplicar correctamente la regla de Laplace en problemas no triviales. Un ejemplo estándar es el cálculo de la probabilidad de obtener una escalera en una mano de póker: tanto el número de manos favorables como el número total de manos posibles de 5 cartas de una baraja de 52 se calculan mediante combinaciones (el orden de las cartas en la mano es irrelevante). Este vínculo justifica pedagógicamente por qué el bloque de combinatoria se sitúa siempre inmediatamente antes del bloque de probabilidad en la secuenciación curricular: sin las herramientas de recuento, el cálculo de probabilidades queda limitado a los casos más elementales y no permite abordar situaciones combinatoriamente ricas.
Distinción entre variaciones y combinaciones (orden relevante o no)
La discriminación correcta entre los distintos modelos combinatorios —y, dentro de ellos, específicamente entre variaciones y combinaciones— es, en la práctica docente y en la resolución de problemas de examen, la dificultad conceptual más persistente de todo el bloque, y merece un tratamiento explícito independiente de la mera definición de cada modelo. La pregunta diagnóstica fundamental que debe plantearse ante cualquier problema de recuento es doble: primero, ¿pueden repetirse los elementos dentro de cada agrupación?; segundo, ¿es relevante el orden en que se disponen los elementos elegidos, de modo que dos agrupaciones con los mismos elementos mostrados en distinto orden deban contarse como resultados distintos? Si el orden es relevante, el modelo adecuado es una variación (con o sin repetición según corresponda); si el orden es irrelevante, el modelo es una combinación. Una estrategia didáctica eficaz para trasladar esta distinción al aula consiste en preguntar explícitamente si al intercambiar dos elementos ya elegidos se obtiene o no un resultado "distinto" en el contexto del problema: en el reparto de medallas (oro, plata, bronce) intercambiar dos personas cambia el resultado (variación), mientras que en la elección de un comité de tres personas sin cargos diferenciados no lo cambia (combinación). Los errores más frecuentes del alumnado consisten en aplicar la fórmula de combinaciones a problemas donde en realidad el orden importa (subestimando el recuento) o viceversa (sobreestimándolo), por lo que conviene entrenar sistemáticamente esta discriminación con ejemplos contrastados antes de introducir las fórmulas cerradas.
Problemas de distribución de objetos en cajas
Los problemas de distribución de objetos en cajas constituyen una familia clásica de la combinatoria que, según sean o no distinguibles tanto los objetos como las cajas, y según se permita o no que una caja quede vacía, dan lugar a modelos de recuento distintos y sirven como excelente banco de pruebas para discriminar entre los conceptos ya estudiados. Si los objetos son distinguibles y las cajas también, y no hay restricción sobre el número de objetos por caja, el recuento corresponde a variaciones con repetición: cada objeto elige independientemente su caja, dando n^k formas si hay n cajas y k objetos. Si los objetos son indistinguibles pero las cajas son distinguibles (por ejemplo, repartir k caramelos idénticos entre n niños), el problema se resuelve mediante combinaciones con repetición y el método de barras y estrellas ya descrito. Si además se exige que ninguna caja quede vacía, el problema de repartir k objetos idénticos en n cajas distinguibles sin cajas vacías se resuelve colocando primero un objeto en cada caja (para garantizar que ninguna quede vacía) y repartiendo después libremente los k-n objetos restantes mediante combinaciones con repetición entre las n cajas. El caso en que tanto los objetos como las cajas son indistinguibles conduce a las llamadas particiones enteras de un número, un problema considerablemente más difícil que no admite una fórmula cerrada sencilla y que pertenece ya al ámbito de la teoría de particiones, de mayor profundidad que el nivel exigible en Secundaria pero pertinente mencionar como cierre conceptual del tema en el desarrollo de oposición.
Coeficiente multinomial
El coeficiente multinomial generaliza el número combinatorio ordinario (que reparte n elementos en solo dos grupos: los k elegidos y los n-k no elegidos) al caso de repartir un conjunto de n elementos distintos en r grupos etiquetados de tamaños prefijados n1, n2, ..., nr, con n1+n2+...+nr=n. Se denota (n; n1,n2,...,nr) y se define como n!/(n1!·n2!·...·nr!), coincidiendo formalmente con la fórmula de las permutaciones con repetición ya estudiada, aunque la interpretación combinatoria es ligeramente distinta: en lugar de ordenar elementos con repetición de tipos, se distribuyen elementos distintos entre grupos, contando de cuántas formas puede hacerse esa partición (por ejemplo, de cuántas formas pueden repartirse 10 alumnos distintos en tres grupos de trabajo de 4, 3 y 3 alumnos respectivamente). El coeficiente multinomial recibe su nombre por ser precisamente el coeficiente que aparece en el desarrollo del teorema multinomial, la generalización del binomio de Newton a una suma de r términos: (x1+x2+...+xr)^n = ∑ (n; n1,...,nr)·x1^n1·x2^n2·...·xr^nr, donde la suma se extiende a todas las formas de escoger enteros no negativos n1,...,nr que sumen n. Esta generalización pone de manifiesto que el binomio de Newton es, en realidad, el caso particular r=2 de un resultado combinatorio más amplio, y constituye un contenido de nivel avanzado que conviene dominar en la oposición aunque su presencia en el currículo de Secundaria y Bachillerato sea prácticamente nula, limitada como mucho a alguna mención en el desarrollo de (a+b+c)^n en cursos de ampliación.
Recuento con restricciones
Muchos problemas de combinatoria aplicada incorporan restricciones adicionales sobre las agrupaciones admisibles —dos elementos que deben ir juntos, dos elementos que no pueden ir juntos, un elemento que debe ocupar una posición fija, condiciones de paridad o de alternancia— que exigen adaptar las técnicas de recuento básicas mediante estrategias específicas, generalmente combinando los principios de la suma, el producto y, con frecuencia, el paso al complementario. Una estrategia habitual ante la restricción "dos elementos deben permanecer juntos" consiste en tratar temporalmente ambos elementos como un único bloque agregado, resolver el problema de ordenación con ese bloque como si fuera un elemento más, y multiplicar finalmente por las formas internas de ordenar los dos elementos dentro del bloque (habitualmente 2). Ante la restricción complementaria "dos elementos no pueden estar juntos", la estrategia más eficiente suele ser calcular el recuento total sin restricciones y restarle el recuento de los casos en que sí están juntos (paso al complementario), en lugar de intentar contar directamente los casos válidos, que suelen ser más difíciles de enumerar sistemáticamente. Ante restricciones de posición fija de un elemento, conviene fijar primero ese elemento en su lugar y aplicar después el principio del producto sobre las posiciones restantes libres. Este tipo de problemas, aunque en apariencia son variaciones menores sobre las fórmulas clásicas, constituyen el nivel de dificultad más alto y más discriminante de los exámenes de combinatoria, por lo que su tratamiento explícito mediante un repertorio de estrategias (bloque, complementario, fijación) resulta muy rentable tanto en el aula como en la propia preparación de la oposición.
Evolución histórica de la combinatoria (Pascal, Fermat, Leibniz)
Aunque existen antecedentes muy anteriores de razonamiento combinatorio —los números combinatorios y el triángulo aritmético eran ya conocidos en la matemática india, china (Yang Hui, siglo XIII) y árabe medieval (Al-Karaji, Omar Jayam)—, la combinatoria como disciplina matemática sistemática, estrechamente ligada al nacimiento del cálculo de probabilidades, se consolida en Europa en el siglo XVII. El episodio fundacional más citado es la correspondencia epistolar de 1654 entre Blaise Pascal y Pierre de Fermat, motivada por un problema práctico planteado por el jugador y noble francés Antoine Gombaud, caballero de Méré, sobre el reparto justo de las apuestas en un juego de azar interrumpido antes de su conclusión (el llamado "problema de los puntos" o "problema del reparto"); en su resolución, Pascal y Fermat desarrollaron de forma independiente pero convergente los fundamentos del cálculo combinatorio y probabilístico modernos, incluyendo el uso sistemático del triángulo aritmético (redactado por Pascal en 1654 y publicado en 1665) para calcular los coeficientes necesarios. Poco después, Gottfried Wilhelm Leibniz contribuyó también al desarrollo del arte combinatorio con su temprana obra "Dissertatio de arte combinatoria" (1666), en la que aspiraba a construir un sistema simbólico universal de razonamiento basado en combinaciones de conceptos elementales, un proyecto filosófico-matemático que anticipa ideas de la lógica formal moderna. Jakob Bernoulli culminaría a comienzos del siglo XVIII, en su obra póstuma "Ars Conjectandi" (1713), la sistematización de la combinatoria y su aplicación rigurosa a la teoría de la probabilidad.
Aplicación didáctica: estrategias sistemáticas de recuento en el aula
La enseñanza de la combinatoria en Secundaria plantea un reto didáctico específico: se trata de uno de los bloques de contenido en los que la aplicación mecánica de fórmulas sin comprensión conceptual conduce con mayor frecuencia a errores sistemáticos, precisamente por la dificultad de discriminar correctamente el modelo combinatorio pertinente en cada problema. La secuenciación didáctica recomendada progresa desde el recuento exhaustivo y manipulativo (enumeración directa de casos, uso de diagramas de árbol, tablas de doble entrada) en los primeros cursos de la ESO, hacia la formalización progresiva de los principios de la suma y el producto, y finalmente hacia la introducción de las fórmulas cerradas de variaciones, permutaciones y combinaciones en cursos superiores de la ESO y en Bachillerato, siempre acompañadas de la pregunta diagnóstica sobre orden y repetición como guía de decisión. Resulta especialmente productivo trabajar con problemas contextualizados y cercanos a la experiencia del alumnado —loterías, contraseñas, resultados deportivos, composición de menús, formación de comités o equipos— que permitan justificar de forma significativa por qué un problema concreto corresponde a un modelo y no a otro, en lugar de presentar las cuatro fórmulas como un catálogo cerrado a memorizar sin criterio de aplicación. La verificación cruzada mediante el diagrama de árbol para casos pequeños, contrastando el resultado obtenido "a mano" con el que proporciona la fórmula correspondiente, es una estrategia metodológica de probada eficacia para consolidar la comprensión conceptual del alumnado antes de automatizar el uso de las fórmulas.
Tabla resumen de los seis modelos con ejemplos numéricos
Variaciones sin repetición (importa el orden, no se repite): V(n,k)=n!/(n−k)!; por ejemplo, V(5,3)=5·4·3=60. Variaciones con repetición: VR(n,k)=nᵏ; VR(5,3)=125. Permutaciones sin repetición: Pₙ=n!; P₅=120. Permutaciones con repetición: n!/(n₁!·...·n_k!); la palabra ALGEBRA (7 letras, la A dos veces) admite 7!/2! = 2520 anagramas y MATEMATICA (M×2, A×3, T×2, E, I, C) admite 10!/(2!·3!·2!) = 151.200. Combinaciones sin repetición: C(n,k)=n!/(k!(n−k)!); la Lotería Primitiva (6 números de 49) tiene C(49,6) = 13.983.816 combinaciones posibles y una mano de póker (5 cartas de 52) C(52,5) = 2.598.960. Combinaciones con repetición: CR(n,k)=C(n+k−1,k); CR(3,4)=C(6,4)=15 (helados de 4 bolas con 3 sabores). Relaciones útiles: V(n,k)=C(n,k)·k!; V(n,n)=Pₙ; C(n,k)=C(n,n−k). Árbol de decisión para elegir el modelo: ¿intervienen todos los elementos (permutación) o solo una parte (variación/combinación)? ¿importa el orden? ¿se pueden repetir?
Identidades con números combinatorios
Del binomio de Newton se deducen identidades de uso frecuente. Haciendo x=y=1: ∑ₖ C(n,k) = 2ⁿ (el número de subconjuntos de un conjunto de n elementos, ya que cada elemento está o no en el subconjunto); la fila 5 del triángulo, 1, 5, 10, 10, 5, 1, suma 32. Haciendo x=1, y=−1: ∑ₖ (−1)ᵏ·C(n,k) = 0 para n≥1, de modo que hay tantos subconjuntos de cardinal par como de cardinal impar, 2ⁿ⁻¹ cada tipo. Otras identidades: C(n,k)·k = n·C(n−1,k−1); fórmula de Vandermonde, C(m+n,r) = ∑ₖ C(m,k)·C(n,r−k); identidad del palo de hockey, C(r,r)+C(r+1,r)+...+C(n,r) = C(n+1,r+1); y ∑ₖ C(n,k)² = C(2n,n). Todas admiten una demostración «por doble conteo»: se cuenta el mismo conjunto de dos maneras, lo que da un recurso didáctico más significativo que la comprobación algebraica. Aplicación: el número de caminos de la esquina inferior izquierda a la superior derecha en una cuadrícula de m×n que avanzan solo hacia la derecha o hacia arriba es C(m+n,m); en una cuadrícula de 4×3 hay C(7,3) = 35.
Término general y término central del binomio. Aplicaciones
En el desarrollo de (x+y)ⁿ hay n+1 términos y el de lugar k+1 (k=0,...,n) es T_{k+1} = C(n,k)·xⁿ⁻ᵏ·yᵏ. Si n es par existe un único término central, T_{n/2+1}; si n es impar hay dos términos centrales. El coeficiente de una potencia concreta se obtiene igualando el exponente: en (2x+1)⁵ el coeficiente de x³ es C(5,3)·2³·1² = 10·8 = 80. El término independiente de (x+1/x)⁶ se produce para k=3, con valor C(6,3)=20. Cuando los signos alternan, los coeficientes lo hacen también: (x−y)ⁿ = ∑ₖ (−1)ᵏ·C(n,k)·xⁿ⁻ᵏ·yᵏ. Aplicaciones didácticas: calcular potencias mentalmente (11⁴ = (10+1)⁴ = 14641, que reproduce la fila 1, 4, 6, 4, 1); aproximaciones del tipo (1+h)ⁿ ≈ 1+nh para h pequeño (estimaciones de interés compuesto); y demostrar que 2ⁿ ≥ n+1. La extensión de Newton a exponentes no naturales, (1+x)^α = ∑ₖ C(α,k)·xᵏ para |x|<1, introduce los coeficientes binomiales generalizados C(α,k)=α(α−1)...(α−k+1)/k!.
Principio de inclusión-exclusión: ejemplo resuelto y desarreglos
Ejemplo: ¿cuántos enteros entre 1 y 100 son múltiplos de 2, 3 o 5? Sean A, B y C los conjuntos de múltiplos de 2, 3 y 5: |A|=50, |B|=33, |C|=20; |A∩B|=16 (múltiplos de 6), |A∩C|=10 (de 10), |B∩C|=6 (de 15) y |A∩B∩C|=3 (de 30). Entonces |A∪B∪C| = 50+33+20−16−10−6+3 = 74, y 26 números no son múltiplos de ninguno de los tres (el 1, los primos mayores que 5 y compuestos como 49, 77 y 91). Con el principio se deduce la fórmula de la función φ: φ(n) = n·∏(1−1/p). Un caso célebre es el de los desarreglos (permutaciones sin puntos fijos): el número de formas de ordenar n elementos de modo que ninguno quede en su sitio es Dₙ = n!·∑ₖ₌₀ⁿ (−1)ᵏ/k!, con D₁=0, D₂=1, D₃=2, D₄=9, D₅=44. Equivale al problema del reparto de sombreros o de cartas en sobres equivocados; la proporción Dₙ/n! tiende rápidamente a 1/e ≈ 0,3679, por lo que la probabilidad de que nadie reciba su propio objeto apenas depende de n cuando n es grande.
Aplicaciones del principio del palomar y nociones de Ramsey
Aplicaciones estándar del principio del palomar: entre 13 personas, dos nacieron el mismo mes; entre n+1 enteros cualesquiera, dos tienen la misma clase de restos módulo n (por tanto su diferencia es múltiplo de n); entre 5 puntos en un cuadrado de lado 2 hay dos a distancia no mayor que √2; en un grupo de 367 personas hay al menos dos que cumplen años el mismo día (366 días posibles contando el 29 de febrero). Forma generalizada: si se reparten n objetos en m cajas, alguna caja contiene al menos ⌈n/m⌉ objetos. Teorema de Erdős-Szekeres (1935): toda sucesión de n²+1 números reales distintos contiene una subsucesión monótona de longitud n+1. En teoría de Ramsey, el resultado más sencillo es R(3,3)=6: en cualquier grupo de 6 personas hay tres que se conocen entre sí o tres que no se conocen entre sí, y 6 es el mínimo con esa propiedad; equivale a que toda coloración con dos colores de las aristas de K₆ contiene un triángulo monocromático. Contrasta con la paradoja del cumpleaños: en un grupo de 23 personas la probabilidad de que dos cumplan años el mismo día es ligeramente superior al 50 % (≈50,7 %), mucho antes de que el principio del palomar garantice la coincidencia (367 personas).
Combinatoria y funciones entre conjuntos finitos. Números de Catalan y particiones
El recuento de aplicaciones entre conjuntos finitos fija el significado de los modelos: si |A|=k y |B|=n, hay nᵏ aplicaciones de A en B (variaciones con repetición), V(n,k)=n!/(n−k)! aplicaciones inyectivas (si k≤n) y n! biyecciones cuando k=n. Un conjunto de n elementos tiene 2ⁿ subconjuntos y 2^(n²) relaciones binarias. El número de formas de repartir un conjunto de n elementos en k bloques no vacíos sin atender al orden es el número de Stirling de segunda especie S(n,k) (por ejemplo, S(4,2)=7), y el total de particiones de un conjunto de n elementos es el número de Bell (1, 1, 2, 5, 15, 52, ...). Los números de Catalan, Cₙ = C(2n,n)/(n+1) (1, 1, 2, 5, 14, 42, ...), cuentan los modos de colocar paréntesis en un producto de n+1 factores, los caminos en cuadrícula que no cruzan la diagonal, los árboles binarios con n nodos o las triangulaciones de un polígono convexo de n+2 lados. Estas familias rebasan lo exigible en Secundaria, pero son ejemplos de cómo un mismo recuento aparece en contextos aparentemente muy distintos.
Combinatoria y probabilidad: ejemplos de la regla de Laplace
Con la regla de Laplace, P(A)=casos favorables/casos posibles, la combinatoria permite resolver problemas típicos. Probabilidad de acertar los 6 números de la Primitiva con una apuesta: 1/13.983.816. Probabilidad de que en 5 lanzamientos de moneda salgan exactamente 2 caras: C(5,2)/2⁵ = 10/32 = 5/16. Probabilidad de que dos personas elegidas al azar entre 5 amigos (A, B, C, D, E) sean A y B: 1/C(5,2) = 1/10. Probabilidad de obtener al menos un 6 en 4 lanzamientos de un dado, mediante el complementario: 1−(5/6)⁴ ≈ 0,518; la comparación entre este suceso y el de obtener al menos un doble seis en 24 lanzamientos de dos dados, 1−(35/36)²⁴ ≈ 0,491, fue el problema planteado por el caballero de Méré a Pascal. Cuando hay muchos casos, conviene preferir el complementario («al menos uno» = 1 − «ninguno») al recuento directo. Un error frecuente es contar como equiprobables resultados que no lo son (la suma 7 con dos dados no es equiprobable con la suma 2: la primera tiene 6 formas y la segunda solo 1 de las 36 posibles).
Ideas clave para el examen — memoriza esto
Principio del producto: proceso de k etapas con n1,...,nk opciones cada una → n1·n2·...·nk resultados totales; base de las fórmulas de variaciones, permutaciones y combinaciones (con y sin repetición).
Inclusión-exclusión para 2 conjuntos: |A∪B| = |A|+|B|-|A∩B|; para 3, se suman los individuales, se restan las intersecciones por pares y se suma la triple.
Variaciones (importa el orden): sin repetición Vn,k = n!/(n-k)!; con repetición VRn,k = nᵏ.
Permutaciones: Pn = n! (ordenar todos los elementos); con repetición PRn = n!/(n1!·...·nk!); circulares PCn = (n-1)!.
Combinaciones (no importa el orden): sin repetición Cn,k = n!/(k!(n-k)!); con repetición CRn,k = C(n+k-1,k) (barras y estrellas).
Criterio de decisión clave: ¿se puede repetir? → con/sin repetición; ¿importa el orden? → variación/permutación vs combinación.
Relación de Stifel: (n,k) = (n-1,k-1) + (n-1,k); genera el triángulo de Pascal (conocido antes en China e India que en Europa).
Binomio de Newton: (x+y)ⁿ = ∑(n,k)·x^(n-k)·yᵏ; coeficientes = fila n del triángulo de Pascal.
Simetría de números combinatorios: (n,k) = (n,n-k), por complementariedad de subconjuntos.
Principio del palomar (Dirichlet): n objetos en m cajas con n>m obliga a que alguna caja tenga ≥2 objetos; demostración de existencia no constructiva.
Origen histórico: correspondencia Pascal-Fermat (1654) sobre el problema del reparto; sistematización posterior de Bernoulli en Ars Conjectandi (1713).
Convenio 0!=1, necesario para la coherencia de las fórmulas de combinaciones y del binomio en los casos extremos.
Tabla de memoria: V(5,3)=60; VR(5,3)=125; P₅=120; C(49,6)=13.983.816; C(52,5)=2.598.960; ALGEBRA=2520 anagramas; CR(3,4)=15.
Σ C(n,k) = 2ⁿ (nº de subconjuntos); Σ (−1)ᵏ C(n,k) = 0; la fila n del triángulo de Pascal suma 2ⁿ.
Término general del binomio: T_{k+1}=C(n,k)·xⁿ⁻ᵏ·yᵏ; (x+y)ⁿ tiene n+1 términos; coeficiente de x³ en (2x+1)⁵ = 80.
12 preguntas sobre este tema, en orden aleatorio. Sin registro, sin límite de intentos.
Pregunta 1 de 120 aciertos
¿Cuántos números del 1 al 100 son múltiplos de 2, de 3 o de 5?
Preguntas frecuentes
¿De qué trata el Tema 3 de Secundaria?
La combinatoria es el bloque de contenidos dedicado al recuento sistemático de las posibilidades de un conjunto finito de elementos bajo ciertas condiciones, y constituye la base indispensable del cálculo de probabilidades que se estudia en cursos posteriores del propio temario. El tema exige dominar con precisión los tres modelos combinatorios clásicos —variaciones, permutaciones y combinaciones—, cada uno con y sin repetición, y saber discriminar cuál corresponde a cada problema según intervengan o no el orden y la repetición de elementos, distinción que constituye el mayor foco de error tanto del alumnado como, en ocasiones, del propio opositor. Se completa con los números combinatorios, el binomio de Newton y los principios generales de recuento (suma, producto, inclusión-exclusión, palomar), de gran valor tanto disciplinar como didáctico.
¿Qué hay que memorizar del Tema 3 para el examen?
Principio del producto: proceso de k etapas con n1,...,nk opciones cada una → n1·n2·...·nk resultados totales; base de las fórmulas de variaciones, permutaciones y combinaciones (con y sin repetición). Inclusión-exclusión para 2 conjuntos: |A∪B| = |A|+|B|-|A∩B|; para 3, se suman los individuales, se restan las intersecciones por pares y se suma la triple. Variaciones (importa el orden): sin repetición Vn,k = n!/(n-k)!; con repetición VRn,k = nᵏ. Permutaciones: Pn = n! (ordenar todos los elementos); con repetición PRn = n!/(n1!·...·nk!); circulares PCn = (n-1)!. Combinaciones (no importa el orden): sin repetición Cn,k = n!/(k!(n-k)!); con repetición CRn,k = C(n+k-1,k) (barras y estrellas). Criterio de decisión clave: ¿se puede repetir? → con/sin repetición; ¿importa el orden? → variación/permutación vs combinación. Relación de Stifel: (n,k) = (n-1,k-1) + (n-1,k); genera el triángulo de Pascal (conocido antes en China e India que en Europa). Binomio de Newton: (x+y)ⁿ = ∑(n,k)·x^(n-k)·yᵏ; coeficientes = fila n del triángulo de Pascal. Simetría de números combinatorios: (n,k) = (n,n-k), por complementariedad de subconjuntos. Principio del palomar (Dirichlet): n objetos en m cajas con n>m obliga a que alguna caja tenga ≥2 objetos; demostración de existencia no constructiva. Origen histórico: correspondencia Pascal-Fermat (1654) sobre el problema del reparto; sistematización posterior de Bernoulli en Ars Conjectandi (1713). Convenio 0!=1, necesario para la coherencia de las fórmulas de combinaciones y del binomio en los casos extremos. Tabla de memoria: V(5,3)=60; VR(5,3)=125; P₅=120; C(49,6)=13.983.816; C(52,5)=2.598.960; ALGEBRA=2520 anagramas; CR(3,4)=15. Σ C(n,k) = 2ⁿ (nº de subconjuntos); Σ (−1)ᵏ C(n,k) = 0; la fila n del triángulo de Pascal suma 2ⁿ. Término general del binomio: T_{k+1}=C(n,k)·xⁿ⁻ᵏ·yᵏ; (x+y)ⁿ tiene n+1 términos; coeficiente de x³ en (2x+1)⁵ = 80. Desarreglos: Dₙ = n!·Σ(−1)ᵏ/k!; D₄=9, D₅=44; Dₙ/n! → 1/e. Palomar generalizado: n objetos en m cajas implican una caja con al menos ⌈n/m⌉; R(3,3)=6; paradoja del cumpleaños: 23 personas dan ≈50,7 %. Inclusión-exclusión con 3 conjuntos: suma de individuales − pares + triple (múltiplos de 2, 3 o 5 hasta 100: 74). Permutaciones circulares: (n−1)!; collar o pulsera (con reflexión): (n−1)!/2 para n≥3. Cuando aparece «al menos uno», conviene pasar al complementario: P = 1 − P(ninguno).
¿Hay preguntas de test de este tema exacto?
Sí, 12 preguntas tipo test sobre este tema, en el apartado "Ponte a prueba" de esta misma página. Sin registro y sin límite de intentos.
¿De dónde sale el temario de este tema?
Del índice oficial de BOE núm. 226, de 21 de septiembre de 1993, páginas 27400 a 27438 (Orden de 9 de septiembre de 1993, del Ministerio de Educación y Ciencia, BOE-A-1993-23257), Anexo III — cuestionario específico (Parte A) de la especialidad Matemáticas del Cuerpo de Profesores de Enseñanza Secundaria (Temario oficial estatal de referencia — especialidad Matemáticas (Cuerpo de Profesores de Enseñanza Secundaria)).
Fuentes de este desarrollo
B. Pascal, "Traité du triangle arithmétique" (redactado en 1654, publicado en 1665)
G.W. Leibniz, "Dissertatio de arte combinatoria" (1666)
J. Bernoulli, "Ars Conjectandi" (1713)
R.P. Grimaldi, "Matemática discreta y combinatoria" (Pearson)
R.L. Graham, D.E. Knuth y O. Patashnik, "Concrete Mathematics" (Addison-Wesley)
Real Decreto 217/2022, de 29 de marzo, por el que se establecen la ordenación y las enseñanzas mínimas de la Educación Secundaria Obligatoria (BOE-A-2022-4975), bloque de Sentido numérico y Sentido estocástico
Real Decreto 243/2022, de 5 de abril, por el que se establecen la ordenación y las enseñanzas mínimas del Bachillerato (BOE-A-2022-5521), materias de Matemáticas
Mientras tanto, practica con tests gratis de Secundaria.