Combinatoria, que fórmula usar - [Detalles]
Definimos fórmulas de conteo, para saber cuántas combinaciones de k elementos de n elementos disponibles, podemos tener. Estas fórmulas de conteo dependen de si importa el orden o no, o si importa que haya repetidos o no.
Principios de conteo 1 - Suma y Producto - [Detalles]
Desarrollamos los principios de conteo más básicos para calcular el número total de formas distintas de hacer cierta tarea.
Principios de conteo 2 - Permutaciones - [Detalles]
Desarrollamos el concepto de permutación, y utilizamos los principios de conteo de la entrada anterior para encontrar el número de permutaciones de un conjunto de objetos.
Nota 21. Conteo, ordenaciones con repetición. - [Detalles]
En esta nota comenzaremos a ver las técnicas de conteo, las cuales son una aplicación de los números naturales; analizaremos la situación conocida como ordenaciones con repetición, que nos dan todas las posibilidades de formar una secuencia ordenada de m posiciones, llenadas con los n objetos de un determinado conjunto.
Definimos que es una permutación, y hablamos de sus usos y características. También damos una fórmula de conteo para saber cuántas permutaciones tenemos en un conjunto de n elementos, ya sea permutaciones con o sin repeticiones.
Ejemplo combinatoria - [Detalles]
Usamos combinatoria para responder: ¿De cuantas maneras se pueden repartir 3 medallas en una carrera de 12 caballos? Damos la fórmula de conteo según importe el orden o no, o si se admiten repeticiones.
Propiedades del combinatorio - [Detalles]
Vemos un teorema que contiene cuatro propiedades sobre la fórmula de conteo de la combinatoria: el coeficiente binomial o combinatorio. Demostramos dos propiedades, una propiedad nos dice que, el coeficiente binomial es igual si escogemos n-k elementos o k elementos.
Principios de conteo 3 - Combinaciones - [Detalles]
Desarrollamos el concepto de combinaciones. En este caso, al contar las combinaciones, todos aquellos arreglos con los mismos objetos (pero en orden distinto) se consideran indistinguibles. Utilizamos las herramientas de la entrada anterior para encontrar el número de combinaciones.
Nota 22. Conteo. Ordenaciones. - [Detalles]
En esta nota veremos como cuantificar el número de ordenaciones de n objetos cuando son tomadas de m en m de ellos, para ello obtendremos el cardinal del número de funciones inyectivas del conjunto de los primeros m naturales, en el conjunto de n objetos.