Factoriales y números combinatorios (1ºBach)
De Wikipedia
| Revisión de 06:35 10 sep 2017 Coordinador (Discusión | contribuciones) (→Coeficiente binomial) ← Ir a diferencia anterior |
Revisión de 07:11 10 sep 2017 Coordinador (Discusión | contribuciones) (→Factoriales) Ir a siguiente diferencia → |
||
| Línea 24: | Línea 24: | ||
| }} | }} | ||
| 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 ('''permutaciones 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 ('''permutaciones sin repetición'''). Este hecho ya era conocido en el siglo XII por los hindúes. |
| La notación matemática actual {{sube|porcentaje=15%|contenido=<math>n!\;</math>}} 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 {{sube|porcentaje=15%|contenido=<math>n!\;</math>}} 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. | ||
| Línea 77: | Línea 77: | ||
| (Pág. 43) | (Pág. 43) | ||
| + | |||
| ==Números combinatorios== | ==Números combinatorios== | ||
| ===Coeficiente binomial=== | ===Coeficiente binomial=== | ||
Revisión de 07:11 10 sep 2017
| Enlaces internos | Para repasar o ampliar | Enlaces externos |
| Indice Descartes Manual Casio | WIRIS Geogebra Calculadoras |
Tabla de contenidos |
(Pág. 43)
Factoriales
Se define el factorial de un número entero positivo "n" como
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 (permutaciones sin repetición). Este hecho ya era conocido en el siglo XII por los hindúes.
La notación matemática actual 
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.
Tutorial (9'09") Sinopsis: Factorial de un número. Ejemplos.
Ejercicio 1 (10'06") Sinopsis: a) Halla "x": 
b) Halla "a": 
Ejercicio 2 (8'15") Sinopsis: a) Calcula 
sabiendo que 
b) Simplifica: 
Ejercicio 3 (13'30") Sinopsis: a) Halla "a": 
b) Halla "x": 
Permutaciones sin repetición (6'43") Sinopsis: ¿Cuántos números de 5 cifras se pueden formar con 5 dígitos distintos si no se pueden repetir las cifras?
(Pág. 43)
Números combinatorios
Coeficiente binomial
Se llama coeficiente binomial, y lo representaremos por 
o 
, al número de subconjuntos de 
elementos escogidos de un conjunto con 
elementos. También se suele decir que es el "número de combinaciones de elementos tomados de en " y, por tanto, que se le conozca también como "número combinatorio".
Proposición
El coeficiente binomial viene dado por la fórmula:
Demostración:
Si se tiene un conjunto con n elementos, de los cuales se van a escoger k de ellos, la selecció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, para eleiminar los conjuntos repetidos, hay que dividir el producto anterior entre el número de selecciones "equivalentes" (conjuntos con los mismos elementos en distinto orden). 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 por 
o lo que es lo mismo, expresado con factoriales:
Propiedades de los números combinatorios
Propiedades
Demostración:
- En un conjunto con n elementos se puede extraer sólo un conjunto con 1 elemento (sólo el
) y solo un conjunto con n elementos (el propio conjunto de partida).
- En un conjunto con n elementos, cada subconjunto con k elementos tiene un complementario con n-k elementos.
- Esta demostración no se da por su complejidad.
