Factoriales y números combinatorios (1ºBach)
De Wikipedia
| Revisión de 11:09 4 sep 2016 Coordinador (Discusión | contribuciones) ← Ir a diferencia anterior |
Revisión de 11:16 4 sep 2016 Coordinador (Discusión | contribuciones) (→Números combinatorios) Ir a siguiente diferencia → |
||
| Línea 29: | Línea 29: | ||
| {{Caja Amarilla|texto=Se llama '''coeficiente binomial''' y lo representaremos por <math> C^n_k\, </math> o <math> {n\choose k}</math>, al número de subconjuntos de "k" elementos escogidos de un conjunto con "n" elementos.}} | {{Caja Amarilla|texto=Se llama '''coeficiente binomial''' y lo representaremos por <math> C^n_k\, </math> o <math> {n\choose k}</math>, al número de subconjuntos de "k" elementos escogidos de un conjunto con "n" elementos.}} | ||
| {{p}} | {{p}} | ||
| + | {{Teorema|titulo=Proposición|enunciado= | ||
| + | El coeficiente binomial está dado por la fórmula: | ||
| + | |||
| + | <center><math>{n\choose k} = \frac{n!}{k! (n-k)!}</math></center> | ||
| + | |demo= | ||
| + | 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 | ||
| + | : <math> n \times (n-1) \times (n-2) \times \dots \times (n-k+1) </math> | ||
| + | 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 [[permutación|permutarlos]], es decir, k! formas de listarlos en distinto orden. Recordemos que ''k''! se lee ''k''-[[factorial]] y es igual a | ||
| + | : <math> k! = 1 \times 2 \times 3 \times \dots \times k </math> | ||
| + | |||
| + | Concluimos que el número de subconjuntos con ''k'' elementos, escogidos de un conjunto con ''n'' elementos es | ||
| + | : <math> {n\choose k} = \frac{ n(n-1)(n-2)\cdots (n-k+1)}{1\cdot 2\cdot 3 \cdots (k-1)\cdot k}</math>. | ||
| + | Multiplicando el [[numerador]] y el [[denominador]] de la fracción por 1×2×3×···×(n-k) | ||
| + | :<math> {n\choose k} = \frac{ 1\cdot 2\cdot 3\cdots (n-k)\cdot (n-k+1)\cdots (n-2)\cdot (n-1)\cdot n}{(1\cdot 2\cdot 3\cdots k)\Big(1\cdot 2 \cdot 3\cdots (n-k)\Big)}</math> | ||
| + | }} | ||
Revisión de 11:16 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
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. Recordemos que k! se lee k-factorial y es igual a
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 1×2×3×···×(n-k)
