COMBINATORIA- PRINCIPIOS DE CONTEO

PRINCIPIOS DE CONTEO

El principio de adicin (o)

Si un evento o suceso A ocurre de n maneras y otro B ocurre de m maneras, luego: N de maneras en que puede ocurrir el evento A o el evento B es: n + m AVB puede realizarse de m + n maneras

Este principio puede generalizarse para ms de dos eventos o tareas: Si la tarea 1 puede realizarse de 1 maneras diferentes, el evento 2 puede realizarse de 2 modos distintos y as sucesivamente,, puede realizarse de maneras distintas, entonces: V V V V puede realizarse de + + + +

PRINCIPIOS DE CONTEO

Ejemplo: Una persona puede viajar de A a B en tren o en mnibus. Si hay 4 rutas para el tren y 5 rutas para el mnibus de cuantas maneras puede hacer el viaje? Sean m=4 rutas para el tren, y n=5 rutas para el mnibus. Es claro, si la persona decide viajar en tren ya no viaja en mnibus o viceversa. Luego la eleccin de un medio de transporte es mutuamente excluyente (que no pueden ocurrir ambos simultneamente). Por lo tanto, dicha persona puede viajar de m + n = 4 + 5 = 9

PRINCIPIOS DE CONTEO

El principio de multiplicacin (y) Si un evento A ocurre de n maneras diferentes seguido de otro evento B que ocurre de maneras m maneras distintas, entonces: N de maneras en que puede ocurrir A y B es: n * m

AB

puede ocurrir de

m * n maneras

Generalizando este principio la secuencia: puede efectuarse de exactamente * ** maneras.

PRINCIPIOS DE CONTEO

Ejemplo: Un conductor de un automvil tiene 3 rutas posibles para ir de la ciudad A a la ciudad B y para ir de la ciudad B a la ciudad C tiene 4 rutas posibles y finalmente para ir de la ciudad C a la ciudad D tiene 6 rutas posibles. Si para ir desde A a D debe pasar necesariamente por las ciudades B y C. Cuntas rutas posibles tiene el conductor? 1 = 3 rutas 2 = 4 rutas 3 = 6 rutas
El conductor para ir de A a D necesariamente debe tomar una ruta del tramo AB, una del tramo AC y una del tramo CD. Por lo tanto, el nmero total de rutas posibles para ir de A a D es: 1 * 2 * 3 = 3*4*6= 72

PERMUTACION
Una permutacin de un conjunto de n objetos distintos es un arreglo ordenado de dichos objetos.

PERMUTACIONES CIRCULARES

El nmero de permutaciones circulares de n objetos distintos es dado por: = ( 1)!

Ejemplo: De cuantas maneras diferentes pueden sentarse 6 personas alrededor de una mesa circular, si no hay restricciones?

Como no hay restricciones, entonces el nmero total de formas distintas que pueden sentarse las 6 personas alrededor de la mesa es: 6 = 6 1 ! = 120

PERMUTACIONES SIN REPETICION

El numero total de permutaciones de un conjunto de n objetos distintos tomados de n en n est dado por: Donde n = r = = 1 2 3 2 1 = ! Ejemplo: Cuntos nmeros de 4 dgitos distintos se pueden escribir con los nmeros: 2, 3, 4 y 5? Los nmeros de 4 dgitos que pueden escribirse con los nmeros 2, 3, 4 y 5, son arreglos diferentes de estos nmeros. Pues, los nmeros como 2345, 3245, etc. Son permutaciones de los 4 nmeros dados. Por lo tanto, se tiene: 4 = 4! = 24

PERMUTAIONES CON REPETICION

El nmero de estas permutaciones de n objetos tomados de n en n, con 1 objetos iguales entre s, otros 2 iguales entre s y as sucesivamente hasta otros iguales entre s es: ! , , 1 2 = 1 ! 2 ! ! Ejemplo: De cuantas maneras diferentes se pueden ordenar 3 bolas blancas, 2 azules y 4 negras en una fila, si las bolas del mismo color no se distinguen entre s? Se tiene 1 = 3 bolas blancas, 2 = 2 bolas azules, 3 = 4 bolas negras; en total n = 1 + 2 + 3 = 9 bolas Luego, el nmero de maneras distintas que pueden ordenarse es:

93,2,4 =

9! = 1260 3! 2! 4!

VARIACIONES
Una variacin es un arreglo ordenado de r objetos tomados de un conjunto de n objetos distintos.

VARIACIONES SIN REPETICION

El nmero de variaciones que se pueden construir se puede calcular mediante la frmula: ! = ( )! Ejemplo:
De cuantas maneras diferentes se pueden sentar 7 personas en una banca, con capacidad para 4 personas? Como la banca slo pueden sentarse 4 de las 7 personas, entonces se trata de arreglos o variaciones de las 7 personas tomadas de 4 en 4, Luego, el numero total maneras diferentes que pueden sentarse es:
4 7

7! = = 840 (7 4)!

VARIACIONES CON REPETICION

El nmero de variaciones que se pueden construir se puede calcular mediante la frmula: = Ejemplo:
Halle cuntos nmeros e 3 dgitos se puede formar con los nmeros 3, 4, 5, 6, 7; si los dgitos pueden repetirse. Entonces, son arreglos de 5 nmeros dados tomados de 3 en 3, con repeticin como: 545, 344, 333, etc.
3 5 = 53 = 125

COMBINACION
Una combinacin, es un arreglo de elementos en donde no nos interesa el lugar o posicin que ocupan los mismos dentro del arreglo.

COMBINACION SIN REPETICION

El nmero de combinacin de un conjunto de n objetos tomados de r en r a la vez es dado por: = ! = ! ( )!

Ejemplo Para representar a su colegio en un concurso de matemticas se eligen 4 alumnos aventajados de un grupo de 11. De cuantas maneras se puede llevar a cabo esta seleccin? En este caso no contempla ningn orden, de modo que las maneras en que los 4 alumnos aventajados pueden ser seleccionados es: 11 11! 114 = = = 330 4 4! (11 4)!

COMBINACION CON REPETICION

El numero de combinaciones de r objetos tomados de los n objetos de un conjunto, de manera que estos objetos pueden repetirse, esta dado por: + 1 ( + 1)! ( + 1) = = ! ( 1)! Ejemplo: Seis estudiantes de primer curso se detienen en una tienda de helados, donde cada uno puede escoger un helado entre los 5 sabores disponibles. Cuntos pedidos diferentes se pueden hacer? Aqu lo que interesa es cuntos compran de cada tipo y no el orden en que lo compran, de modo que el problema es de selecciones o combinaciones con repeticin de 6 sabores de las 5 disponibles. Por lo tanto, el nmero de pedidos distintos es: 5+61 (5 + 6 1)! 5 + 6 1 6 = = = 210 6 6! (5 1)!