Factoriales y números combinatorios (1ºBach)
De Wikipedia
| Revisión de 12:18 4 sep 2016 Coordinador (Discusión | contribuciones) (→Números combinatorios) ← Ir a diferencia anterior |
Revisión de 12:19 4 sep 2016 Coordinador (Discusión | contribuciones) (→Números combinatorios) Ir a siguiente diferencia → |
||
| Línea 35: | Línea 35: | ||
| |demo='''Demostración:''' | |demo='''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 <math> n \cdot (n-1) \cdot (n-2) \dots \cdot (n-k+1) </math> 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. | + | 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 |
| + | {{p}} | ||
| + | <center><math> n \cdot (n-1) \cdot (n-2) \dots \cdot (n-k+1) </math></center> | ||
| + | {{p}} | ||
| + | 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. | 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. | ||
Revisión de 12:19 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" 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 (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:
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:
