La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

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.

Presentaciones similares


Presentación del tema: "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."— Transcripción de la presentación:

1 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 C n r o ( n r ) o n C r, considerando que están formadas las combinaciones C n r, si a cada una se les permuta sus r objetos, tenemos r! maneras distintas de hacerlo, el producto r! x C n r nos da el total de permutaciones de n objetos dosponibles tomados de orden r, por lo tanto r! x C n r =P n r, despejando C n r = P n r /r! = n!/[r!(n-r)!]. COMBINACIONES Bernardo F y Marco A. G.

2 Solución: C 5 2 =5!/2!(5-2)!=5!/(2! x 3!)=120/(2 x 6)=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: C 10 5 =10!/[5!(10-5)!]=10!/(5! x 5!)=(10 x 9 x 8 x 7 x 6)/5! C 10 5 =252 formas diferentes Bernardo F y Marco A. G.

3 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!/(1 x n!)=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! x 0!)=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.

4 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 )+( n r+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 )=( n n-r ), desarrollando el último ( n n-r )=n!/([n-r]! x [ n-(n-r)]!) ( n n-r )=n!/([n-r]! x r!)L. Q. Q. D. Demostración: ( n r )+( 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 )+( n r+1 )=n!/(r! x [n-r-1]! x [n-r])+n!/([r+1] x r! x [n-r-1]!) Bernardo F y Marco A. G.

5 Complementando denominadores para igualarlos ( n r )+( n r+1 )= n!(r+1 ) / ([r+1] x r! x [n-r-1]! x [n-r]!) + n!(n-r) / ( [ r+1]! x [n-r-1]!x[n-r]) Efectuando operaciones ( n r )+( n r+1 )=[n!(r+1)+n!(n-r)]/([r+1] x r! x [n-r-1]! x [n-r]!) ( n r )+( n r+1 )=[n!(n+1)]/([r+1] x r! x [n-r-1]! x [n-r]!) EJERCICIOS Aplicando la fórmula del factorial en numerador y denominado, tenemos: ( n r )+( n r+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.

6 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 libremente 2) 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 él 4) 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. Bernardo F y Marco A. G.


Descargar ppt "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."

Presentaciones similares


Anuncios Google