Factoriales y números combinatorios (1ºBach)
De Wikipedia
| Revisión de 12:03 4 sep 2016 Coordinador (Discusión | contribuciones) (→Números combinatorios) ← Ir a diferencia anterior |
Revisión de 12:03 4 sep 2016 Coordinador (Discusión | contribuciones) (→Factoriales) Ir a siguiente diferencia → |
||
| Línea 22: | Línea 22: | ||
| }} | }} | ||
| La operación de factorial aparece en muchas áreas de las matemáticas, particularmente en combinatoria y análisis matemático. | La operación de factorial aparece en muchas áreas de las matemáticas, particularmente en combinatoria y análisis matemático. | ||
| - | De manera fundamental el factorial de ''n'' representa el número de formas distintas de ordenar ''n'' objetos distintos (elementos sin repetición). Este hecho ha sido conocido desde hace varios siglos, en el siglo XII por los estudiosos hindúes]]. | + | De manera fundamental el factorial de ''n'' representa el número de formas distintas de ordenar ''n'' objetos distintos (elementos sin repetición). Este hecho ha sido conocido desde hace varios siglos, en el siglo XII por los estudiosos hindúes. |
| La notación matemática actual ''n''! fue usada por primera vez en 1808 por [[Christian Kramp]] (1760–1826), un matemático francés que trabajó, en especial, sobre los factoriales durante toda su vida. | La notación matemática actual ''n''! fue usada por primera vez en 1808 por [[Christian Kramp]] (1760–1826), un matemático francés que trabajó, en especial, sobre los factoriales durante toda su vida. | ||
Revisión de 12:03 4 sep 2016
| Enlaces internos | Para repasar o ampliar | Enlaces externos |
| Indice Descartes Manual Casio | WIRIS Geogebra Calculadoras |
Factoriales
Se define el factorial de un número entero positivo "n" es el número
y se define, por convenio:
.
La operación de factorial aparece en muchas áreas de las matemáticas, particularmente en combinatoria y análisis matemático. De manera fundamental el factorial de n representa el número de formas distintas de ordenar n objetos distintos (elementos sin repetición). Este hecho ha sido conocido desde hace varios siglos, en el siglo XII por los estudiosos hindúes.
La notación matemática actual n! fue usada por primera vez en 1808 por Christian Kramp (1760–1826), un matemático francés que trabajó, en especial, sobre los factoriales durante toda su vida.
Números combinatorios
Se llama coeficiente binomial y lo representaremos por 
o 
, al número de subconjuntos de "k" elementos escogidos de un conjunto con "n" elementos.
Proposición
El coeficiente binomial está dado por la fórmula:
Si se tiene un conjunto con n elementos, de los cuales se van a escoger k de ellos, la elección (ordenada) puede hacerse de 
formas, ya que en el primer paso se tienen n opciones, en el segundo se tienen n-1, en el tercero n-2, y así sucesivamente, terminando en el paso k que tendrá n-k+1 opciones.
Ahora, hay que dividir el producto anterior entre el número de selecciones «equivalentes». Pero si se tiene k objetos, hay k! formas de permutarlos, es decir, k! formas de listarlos en distinto orden.
Concluimos que el número de subconjuntos con k elementos, escogidos de un conjunto con n elementos es
Multiplicando el numerador y el denominador de la fracción por 
o lo que es lo mismo, expresado con factoriales:
