MTODOS

COMBINATORIOS

DIAGRAMA DE ARBOL

Un diagrama de rbol es una representacin grfica de un experimento que consta de r pasos, donde cada uno de los pasos tiene un nmero finito de maneras de ser llevado a cabo

EJEMPLO
Un mdico general clasifica a sus pacientes de acuerdo a: su sexo (masculino o femenino), tipo de sangre (A, B, AB u O) y en cuanto a la presin sangunea (Normal, Alta o Baja). Mediante un diagrama de rbol diga en cuantas clasificaciones pueden estar los pacientes de este mdico? N A B A N A B B M N A B AB N A O B N A B A N A B B N F A B AB N A O B

PROBLEMA En una final de torneo de basket, se enfrenta el equipo Lakers (L) contra el de Pistones (P), donde las reglas de este juego son: 1 ) El primero que meta dos canastas de manera continua gana 2 ) El primero que meta tres canastas durante el partido gana Determinar las maneras en que se puede dar el partido

TCNICAS DE CONTEO Son mtodos que nos permiten conocer el nmero total de resultados de un experimento, sin enumeracin directa.

ANLISIS COMBINATORIO
Es la rama de la matemtica que estudia los diversos arreglos o selecciones que podemos formar con los elementos de un conjunto dado, los cuales nos permite resolver muchos problemas prcticos. Por ejemplo podemos averiguar cuntos nmeros diferentes de telfonos , placas o loteras se pueden formar utilizando un conjunto dado de letras y dgitos.

PRINCIPIO ADITIVO Si se desea llevar a efecto una actividad, la cul tiene formas alternativas para ser realizada, donde la primera de esas alternativas puede ser realizada de M maneras o formas, la segunda alternativa puede realizarse de N maneras o formas ..... y la ltima de las alternativas puede ser realizada de W maneras o formas, entonces esa actividad puede ser llevada a cabo de, M + N + .........+ W maneras o formas

Ejemplo:

El sector de Recursos Materiales de cierta dependencia desea comprar una lavadora de ropa, para lo cul ha pensado que puede seleccionar de entre las marcas Whirpool, Easy y General Electric, cuando acude a hacer la compra se encuentra que la lavadora de la marca W se presenta en dos tipos de carga ( 8 u 11 kilogramos), en cuatro colores diferentes y puede ser automtica o semiautomtica, mientras que la lavadora de la marca E, se presenta en tres tipos de carga (8, 11 o 15 kilogramos), en dos colores diferentes y puede ser automtica o semiautomtica y la lavadora de la marca G, se presenta en solo un tipo de carga, que es de 11 kilogramos, dos colores diferentes y solo hay semiautomtica. Cuntas opciones se tiene para comprar una lavadora?

PRINCIPIO MULTIPLICATIVO Si se desea realizar una actividad que consta de r pasos, en donde el primer paso de la actividad a realizar puede ser llevado a cabo de N1 maneras o formas, el segundo paso de N2 maneras o formas y el r-simo paso de Nr maneras o formas, entonces esta actividad puede ser llevada a efecto de N1 x N2 x ..........x Nr maneras o formas

El principio multiplicativo implica que cada uno de los pasos de la actividad deben ser llevados a efecto, uno tras otro.

Ejemplo Se desea hacer un inventario del mobiliario y equipo de cierto hospital. Cuntos cdigos de catlogo pueden ser diseados si deben constar de tres letras seguidas de cuatro nmeros, si las letras deben ser tomadas del abecedario y los nmeros de entre los dgitos del 0 al 9?, a. Si es posible repetir letras y nmeros, b. No es posible repetir letras y nmeros, c. Cuntos de los cdigos del inciso b empiezan por la letra D y empiezan por el cero, d. Cuantas de los cdigos del inciso b empiezan por la letra D seguida de la G.

PROBLEMA En la ciudad de Tapachula, todos los nmeros telefnicos son de siete dgitos, los cuales inician con 62, que es la clave local. Luego le sigue un dgito que puede ser 5, 6 8. Posteriormente una cadena de cuatro dgitos (del 0 al 9), los cuales se pueden repetir. Determinar la cantidad de nmeros telefnicos que se pueden formar para esta ciudad.

6
1

2
1

5, 6 8
3

0,.,9
10

0,.,9
10

0,.,9
10

0,.,9
10

La cantidad de nmeros telefnicos es

1 * 1 * 3 * 10 * 10 * 10 * 10 = 30 000 nmeros diferentes

PROBLEMA Laboratorios PIPSA, ha obtenido la exclusividad respecto a una lnea de polvos para preparar vacunas. A estos efectos dicho laboratorio ha decidido organizar un concurso nacional destinado a adivinar el nombre futuro de esa lnea de productos.

Las condiciones son:

a) b) c) d) e) Los nombres que se propongan deben ser de 4 letras. Ninguna letra debe repetirse. La primera y tercera letras deben ser consonantes. La segunda y cuarta letras deben ser vocales. Si una persona propone 2 veces el mismo nombre queda descalificada.

Cuntos nombres debe proponer una persona para estar seguro que participa en el sorteo pblico?

NOTACIN FACTORIAL En algunos problemas de matemticas se nos presentan multiplicaciones de nmeros naturales sucesivos tal como: 4 x 3 x 2 x 1 = 24; 3 x 2 x 1 = 6; 2 x 1 = 2. Para abreviar estas expresiones, se usa una notacin especial llamada notacin factorial y nos denota las multiplicaciones sucesivas de n hasta 1, o viceversa, y se define como: 4 x 3 x 2 x 1 = 4! Se leecuatro factorial 3 x 2 x 1 = 3! Se lee tres factorial En trminos generales: n (n-1)(n-2)...x 2 x 1 = n! Se lee n factorial

PROPIEDADES:
a) para n natural: n! = n(n-1)! Ejemplos: 1) 2) 3) 5! = 5 x 4 x 3 x 2 x 1 = 120 4! 3! = (24)(6) = 144 5) b) 0! = 1

4)

Permutacin: Conjunto ordenado de n elementos. Es todo arreglo de elementos en donde nos interesa el lugar o posicin que ocupa cada uno de los elementos que constituyen dicho arreglo Se tienen dos casos

a) Se puede permutar los

n elementos tomndolos todos a la vez.

b) O bien se puede permutar los n elementos tomando parte de ellos a la vez donde (r < n).

Considerando el primer caso De tenerse n elementos, estos se pueden ordenar (sin repeticin) de la siguiente cantidad de formas:

n (n - 1) (n - 2) (n 3) (n - 4) (n - 5)

Observe que en este producto, el primer trmino es n-0, el segundo es n-1, el tercero es n-2, el cuarto es n-3, sucesivamente. Por observacin, el i-simo trmino es n-(i-1) por lo que, la cantidad de formas de ordenar es:

n (n - 1) (n - 2) (n 3) (n - 4) (n - 5) n (n - 1) (n - 2) (n 3) (n - 4) (n - 5) n (n - 1) (n - 2) (n 3) (n - 4) (n - 5)

[ n-(n-2) ] [ n-(n-1) ] [ n-n+2 ] [ n-n+1 ] [ 2 ] [ 1 ]

= n ! n !
formas

Finalmente, n objetos se pueden ordenar todos, sin repeticin de

prctica

Ejemplo:
Para el conjunto {a, b, c} existen las siguientes permutaciones: Solucin: abc, acb, bca, bac, cab, cba = 6

P3 = 3 ! = 6

Otro ejemplo:
En una asamblea de accionistas, hay 6 personas que han solicitado hacer uso de la palabra En cuntas rdenes diferentes pueden hablar, si es que no se ha establecido un orden de prioridades? Solucin: P6 = 6 ! = 720

Haber si ya entendimos
En la deteccin de cierta enfermedad hay seis pruebas distintas a realizarse en un paciente, que se indican con A, B, C, D, E y F. En general no existe una secuencia fija para las operaciones, con la salvedad de que A debe efectuarse al principio y F al final. Cuntas secuencias diferentes pueden ocurrir?

Problema:
De cuntas maneras un bodeguero puede ordenar 3 sillas, 4 escritorios, 4 camillas y 2 cuneros almacenndose en fila, de modo que el mismo tipo de objeto queden juntos.

3 Sillas

4 Escritorios

4 Camillas

2 Cuneros

P3 = 3 !

P4 = 4 !

P4 = 4 !

P2 = 2 !

P4=4! hay

3 ! 4 ! 4 ! 2 ! 4 ! = 165 888 maneras diferentes

Considerando el segundo caso De tenerse n elementos, y tomarlos de r en r, y considerando que el primer trmino es n-0, el segundo es n-1, el tercero es n-2, el cuarto es n-3, sucesivamente. Por observacin, el r-simo trmino es n-(r-1), entonces se pueden ordenar o permutar de la siguiente cantidad de formas:

(n 0 ) (n - 1) (n - 2) (n 3) (n - 4) (n - 5) (n -0 ) (n - 1) (n - 2) (n 3) (n - 4) (n - 5) (n -0 ) (n - 1) (n - 2) (n 3) (n - 4) (n - 5) (n -0) (n - 1) (n - 2) (n 3) (n - 4) (n - 5)

[ n-( r-1 ) ] [ n- r + 1 ] [ ( n- r ) + 1 ]

Racionalizando la ltima expresin al multiplicarle y dividirle con

[ ( n- r ) +

(n-r) ! , tenemos 1 ] (n r) ! (n r) !
=

(n -0) (n - 1) (n - 2) (n 3) (n - 4) (n - 5) [ ( n- r ) + 1 ] ( n r ) ! ( n r ) !

n !
( n r ) !

La cantidad de formas de tomar de r en r un conjunto de n objetos es

n

n !

( n r ) !

prctica

Ejemplo:
Hay 7 candidatos para desempear 3 tareas, si todos los candidatos son igualmente eficientes, De cuntas maneras se pueden efectuar la asignacin?
Solucin:
7P3

Haber resuelvan este:

Sea S = { Saulo, Blas, Arnoldo, Cipriano, Megchn, Miguel } de este conjunto se escogern 2 personas para los puestos de director y supervisor, de cuantas maneras se puede hacer.

Combinacin: Es todo arreglo de elementos en donde no nos interesa el

lugar o posicin que ocupa cada uno de los elementos que constituyen dicho

n elementos tomados de r en r es un subconjunto no ordenado de r elementos con r<= n.

arreglo. Una combinacin de Ejemplo: Sea el conjunto {a, b, c} de cuntas maneras podemos seleccionar: a) un elemento b) dos elementos c) tres elementos
Solucin: a) b) c) Existen 3 formas de seleccionar un elementos: a; b; c Existen 3 formas de seleccionar dos elementos: ab, ac, bc Existe 1 forma de seleccionar 3 elementos: abc

n elementos, se observa que a cada combinacin de r elementos se tienen n !

De tomarse de

en r elementos a un conjunto de

Permutaciones, esto es

n!
n

Pr
= r!

Pr=nCr(r!)

Cr=

(nr)! r!

n !
r ! ( n r ) !

prctica

Ejemplo:
En el Hospital de Ciudad Salud, se debe elegir el futuro comit ejecutivo que regir a esa dependencia durante el prximo ao. La comisin directiva se forma con 6 integrantes y este ao han sido propuestos 7 representantes de Enfermera y 4 de Estadstica para ser electos. Determinar de cuntas maneras se puede integrar la comisin en los siguientes casos: a) Si en la comisin debe haber 4 de Enfermera y 2 de Estadstica b) Si en la comisin debe haber como mnimo 2 de Enfermera y 2 de Estadstica formas a) de Enfermera se pueden escoger de de Estadstica se pueden escoger de: Conjuntamente b) 1) 2) 3) Se pueden presentar los casos: 2 de Enfermera y 4 de Estadstica: 3 de Enfermera y 3 de Estadstica: 4 de Enfermera y 2 de Estadstica: formas

210 + 140 + 21 = 371 formas

Problema
En los laboratorios ELKO hay 3 plazas vacantes de un total de 33 solicitudes de empleo, slo 14 se han considerado aceptables, en bases en las entrevistas practicadas por el departamento de personal. De cuntas maneras pueden asignarse las 3 plazas? a) Si todos los empleos son de la misma categora

b) Si un empleo es de gerente de ventas, uno es de agente visitador para las ciudades de Puebla y Tlaxcala y otro de agente visitador para las ciudades de Tampico y Cd. Madero. Solucin: a)

b)