Bernardo F y Marco A. G.

Las combinaciones se forman también de r elementos de un conjunto disponible de n de ellos. Se diferencian de las permutaciones en virtud de que en las combinaciones interesa solamente la selección de elementos y no el orden de ellos.

Para determinar el número de combinaciones de n objetos de orden r, que se representan mediante Cn

r o (n

r) o nCr , considerando que están formadas las combinaciones Cn

r , si a cada una se les permuta sus r objetos, tenemos r! maneras distintas de hacerlo, el producto r!xCn

r nos da el total de permutaciones de n objetos dosponibles tomados de orden r, por lo tanto r!xCn

r =Pnr , despejando Cn

r= Pnr/r! = n!/[r!(n-r)!].

COMBINACIONES

Bernardo F y Marco A. G.

Solución: C52=5!/2!(5-2)!=5!/(2!x3!)=120/(2x6)=120/12=10

Que son: {DJ, DO, DP, DV, JO, JP, JV, OP, OV, PV}

Ejemplo: Un comandante de la policía federal tiene a su disposición cinco personas (Daniel, José, Oscar, Pedro y Víctor), requiere para el turno vespertino elegir a dos de ellas para formar una pareja que realice, en cierta zona, el patrullaje correspondiente. ¿De cuántas maneras diferentes el comandante puede formar la mencionada pareja?

Ejemplo: ¿De cuántas formas diferentes un director técnico puede formar el equipo titular de basquetbol (cinco personas), si dispone de diez jugadores?

Solución: C105=10!/[5!(10-5)!]=10!/(5!x5!)=(10x9x8x7x6)/5!

C105=252 formas diferentes

Bernardo F y Marco A. G.NÚMEROS COMBINATORIOS

En matemáticas son muy importantes los números combinatorios, que se representan mediante (n

r), donde: n es el numerador y r el orden, la expresión que nos da el número combinatorio es n!/[r!(n-r)!].

1) Cuando los números combinatorios son de orden cero, toman el valor uno. (n

0)=n!/[0!(n-0)!]=n!/(1xn!)=n!/n!

PROPIEDADES

2) Si el numerador y el orden de los números combinatorios es igual, también toman el valor uno. (n

n)=n!/[n!(n-n)!]=n!/(n!x0!)=n!/n!=1

3) Los números combinatorios de orden uno son iguales a n. (n

1)=n!/[1!(n-1)!]=n!/(n-1)!=n

Bernardo F y Marco A. G.

5) Si dos números combinatorios con igual numerador, pero uno con orden r y el otro con orden r+1, se suman; siempre se tiene otro número combinatorio con numerador n+1 y de orden n+1. (n

r)+(nr+1)=(n+1

r+1).

4) Si n es el numerador de dos números combinatorios con un orden cada uno de ellos, que al sumarse complementen dicho numerador (r+[n-r])=n, los números combinatorios son iguales. (n

r)=(nn-r),

desarrollando el último (nn-r)=n!/([n-r]!x[n-(n-r)]!)

(nn-r)=n!/([n-r]!xr!) L. Q. Q. D.

Demostración: (nr)+(n

r+1)=n!/(r!x[n-r]!)+n!/([r+1]!x[n-(r+1)]!)Aplicando la fórmula del factorial a los denominadores(n

r)+(nr+1)=n!/(r!x[n-r-1]!x[n-r])+n!/([r+1]xr!x[n-r-1]!)

Bernardo F y Marco A. G.

Complementando denominadores para igualarlos(n

r)+(nr+1)=n!(r+1)/([r+1]xr!x[n-r-1]!x[n-r]!)+n!(n-r)/([r+1]!x[n-r-1]!x[n-r])

Efectuando operaciones(n

r)+(nr+1)=[n!(r+1)+n!(n-r)]/([r+1]xr!x[n-r-1]!x[n-r]!)

(nr)+(n

r+1)=[n!(n+1)]/([r+1]xr!x[n-r-1]!x[n-r]!)

EJERCICIOS

Aplicando la fórmula del factorial en numerador y denominado, tenemos: (n

r)+(nr+1)=(n+1)!/([r+1]!x[n-r]!)

L. Q. Q. D.

I) Trabajando con Excel Obtener el triángulo de Pascal.II) Mediante los números combinatorios obtener el quinto término del binomio (a+b)7.

Bernardo F y Marco A. G.III) De un grupo de diez personas debe elegirse un comité formado por cinco. Calcular el número de comités diferentes que se pueden elegir, si:1) Las diez personas son elegibles libremente2) Dos de las personas elegibles no pueden

aparecer juntas en el comité3) Dos de las personas deben estar siempre juntas,

dentro del comité o fuera de él4) En el comité debe haber un presidente

IV) En un plano hay n puntos, sin que haya tres alineados. Calcular el número de rectas que se pueden definir con los puntos del plano.