Calcula permutaciones, variaciones y combinaciones con o sin repeticion, el binomio de Newton y conteos con los principios multiplicativo y aditivo. Cada resultado llega con la formula y su desarrollo.
sin, cos, tan, ln, log, sqrt, abs, exp, asin, acos, atan, e, pi.
Multiplicacion implicita admitida: 2x, xsin(x). Matrices: una fila por linea, numeros separados por espacios.
Doce subtemas: factorial, permutaciones con y sin repeticion, variaciones, combinaciones, principios multiplicativo y aditivo, inclusion-exclusion, triangulo de Pascal, binomio de Newton, conteo y derangements.
La combinatoria cuenta de forma exacta cuantas configuraciones posibles tiene un conjunto bajo ciertas reglas: cuantos ordenes pueden llevar n objetos, cuantas parejas pueden formarse, cuantas manos de cartas existen. La pregunta clave para elegir formula es doble: ¿importa el orden? ¿se permiten repeticiones?
Es la base de la probabilidad clasica, del analisis de algoritmos y de situaciones practicas como formar comites, generar contrasenas, organizar torneos o contar matriculas y codigos posibles.
Factorial: n! = 1 × 2 × ... × n. Las permutaciones de n objetos distintos son n!: con 4 letras hay 4! = 24 ordenes.
Variaciones u ordenaciones sin repeticion: V(n,r) = n! ÷ (n−r)!. Con 10 atletas, los podios de 3 son 10 × 9 × 8 = 720: aqui el orden importa.
Combinaciones: C(n,r) = n! ÷ (r!·(n−r)!). Con 5 alumnos, las parejas posibles son C(5,2) = 10: aqui el orden no importa.
Principio multiplicativo: si una decision tiene m opciones y otra n, la secuencia completa tiene m × n casos. Es el motor de casi todos los conteos.
Enunciado: en una clase de 12 alumnos, ¿cuantas comisiones de 3 miembros pueden formarse?
Paso 1. Preguntate si importa el orden: en una comision no hay posiciones, asi que no importa y son combinaciones. Paso 2. Aplica C(12,3) = 12! ÷ (3! × 9!). Paso 3. Simplifica: (12 × 11 × 10) ÷ (3 × 2 × 1) = 1320 ÷ 6 = 220 comisiones.
Si el problema pidiera presidente, secretario y tesorero, el orden si importaria y la respuesta seria V(12,3) = 12 × 11 × 10 = 1320, exactamente 6 veces mas, las ordenes posibles de cada comision.
El error mas caro es usar combinaciones cuando el orden importa, o al reves. Palabras como podio, orden, fila o contrasena indican variaciones; comite, grupo, mano o equipo indican combinaciones. Con repeticiones, usa nʳ si el orden importa y C(n+r−1, r) si no. En permutaciones de objetos repetidos, divide entre los factoriales de las repeticiones: las anagramas de PAPA son 4! ÷ 3! = 4. Y recuerda que 0! = 1 por definicion, no cero.
En la variacion importa el orden (podios, contrasenas, filas); en la combinacion no (grupos, comites, manos de cartas). Las combinaciones son las variaciones divididas entre r!.
n! es el producto de los enteros de 1 a n y cuenta las ordenaciones posibles de n objetos distintos. Es el bloque con el que se construyen todas las formulas de conteo.
Si el orden importa hay nʳ casos, como las placas de 3 letras con 26 opciones cada una: 26³ = 17576. Si el orden no importa se usa C(n+r−1, r).
La expansion (a+b)ⁿ = Σ C(n,k) · aⁿ⁻ᵏ · bᵏ. Los coeficientes C(n,k) son las cifras de la fila n del triangulo de Pascal.
C(5,2) = 5! ÷ (2!·3!) = (5 × 4) ÷ 2 = 10. Es el numero de parejas posibles sin importar el orden.
Como el orden importa (oro, plata, bronce): V(10,3) = 10 × 9 × 8 = 720 ordenaciones distintas.
Divide n! entre los factoriales de cada repeticion: PAPA tiene 4! ÷ 3! = 4 anagramas distintos.
Con repeticion y orden: 10⁴ = 10000, aplicando el principio multiplicativo a cada posicion.