Estudia la manera de ordenar o agrupar los elementos de un

conjunto, siguiendo Leyes y estableciendo frmulas que nos permitan calcular el nmero de ordenaciones o agrupaciones que
puedan formarse.

Principio de la Multiplicacin
Si un evento puede ocurrir de m formas distintas y un segundo
evento puede ocurrir en n formas distintas, entonces el nmero de formas en las que pueden ocurrir ambos o en todo caso uno a continuacin del otro, es igual a m.n

Ejemplos
1. De A a B hay 6 caminos diferentes y de B a C hay 9 caminos diferentes. De cuntas maneras se puede hacer el viaje de A a C pasando por B?
2. Cuntos nmeros tres dgitos se pueden formar con los nmeros 1, 2, 5, 6, 7, 8, 9 si cada nmero puede emplearse una sola vez?

3.En una canasta hay 5 frutas diferentes y en otra canasta hay 3 verduras distintas. De cuntas maneras se puede elegir una fruta y una verdura?

Principio de la Adicin.
Si un evento puede ocurrir de m formas distintas y un segundo evento puede ocurrir en n formas distintas y no es posible ambas ocurrencias simultneamente, entonces una u otra pueden ocurrir de m + n formas distintas.

Ejemplos
1. Leticia es lder de una empresa constructora y tiene que asistir a un evento, observa en su closet que tiene a su disposicin 6 vestidos y 3 conjuntos. De cuntas formas puede vestirse?

2. Un repuesto de automvil se vende en 6 tiendas en Chiclayo o en 8 tiendas de Trujillo. De cuntas formas se puede adquirir el repuesto?
3. Tenemos tres diferentes lugares para comer pizza; dos para hamburguesa y cuatro para pollo. A cuntos diferentes lugares podemos ir a almorzar?

Dado n entero positivo, n (se lee factorial de n o n factorial) es el producto de todos los enteros positivos desde 1 hasta la misma n, es decir: n! = 1. 2 . 3 . 4 . 5 ...(n-2).(n-1).n Por ejemplo: 4 = 4. 3. 2.1=24 y 6 = 6 . 5 . 4 . 3 . 2 . 1 = 720

Factorial de un nmero

3 =1.2.3 = 6

7 = 1.2.3.4.5.6.7 = 5040

Variaciones simples

Variaciones con repeticin

n! n Vr = ; 0r n (n - r)!

VR = n ; r < n

Ejemplos
1 Cuntas maneras hay de asignar las 5 posiciones de juego de un equipo de bsquetbol, si el equipo consta de 12 integrantes?
2. Cuntos nmeros se 2 cifras sin repeticin se pueden formar con los dgitos 8; 2; 5; 4; 7? 3. Cuntos nmeros de tres cifras con repeticin se pueden formar usando todos los siguientes dgitos 7, 4, 8, 5, 3?

4. Queremos abrir un candado de combinacin de 4 anillos, cada uno marcado con los dgitos 1; 2; 3; 4; 5; pero no sabemos cual es la combinacin correcta.

Simple o lineal

P n = n! ; r n
n ,n ,n ,...,n Pn 1 2 3 r

Con repeticin

n! n1 !.n2 !.n3 !.....nr !

Circular

Pc (n ) (n 1)!
Pmn (m n )!
Donde: m = total de elementos n = cantidad de elementos fijos

Con lugar fijo

OBSERVACIN:
En general el nmero de formas distintas de ordenar n objetos de manera que K de ellos no estn siempre juntos es:

n ! k ! n k 1!

k n

Ejemplos:
1. De cuntas maneras puede instalarse en lnea 5 focos blancos y 6 focos rojos, si deben colocarse: a) Alternadamente b) Los blancos juntos.

2. Hallar el nmero de permutaciones que se puede formar con todas las letras de la palabra AMANECER.
3. En 9 tubos de prueba se cultivan tres tipos de bacterias, tres tubos contienen bacterias del primer tipo, cuatro contienen bacterias del segundo tipo y dos bacterias del

tercer tipo. De cuntas maneras distintas puede ponerse en un porta tubos, teniendo en cuenta solamente el orden del tipo de bacterias?

4. De cuntas maneras diferentes 3peruanos, 4 argentinos y 5 colombianos pueden sentarse en fila de modo que los de la misma nacionalidad se sienten juntos.
5. Cinco matrimonios han comprado 10 asientos contiguos para el teatro. De cuntas maneras se pueden sentar si todos los varones se sientan juntos y todas las mujeres se sientan juntas? 6. En una mesa circular de 6 asientos se ubican a 2 mujeres y 3 hombres. De cuntas formas podrn ubicarse, si el asiento vaco debe quedarse entre las dos mujeres?

7. Seis jvenes forman cola en la ventanilla de la secretara de la facultad de cierta Universidad. a) De cuntas maneras pueden hacer la cola, si el ms alto y el ms bajo deben estar en extremos opuestos? b) De cuntas maneras si el ms alto y el ms bajo no deben estar juntos?
8. Cuntos nmeros de 5 cifras diferentes se puede formar con los dgitos: 1, 2, 3, 4, 5?

Combinaciones simples
n! (n-r)!r!

Combinaciones con repeticin

n+r-1!

n)= nCr =Cn =( r r

CRrn

r n

(n-1)!r!

Ejemplos:
1. De cuntas maneras diferentes se puede elegir una comisin de 5 miembros a partir de 8 personas? 2. Cuntos comits de 5 integrantes se pueden formar con 3 estudiantes del tercer ao y con 7 estudiantes del cuarto ao, si cada comit debe tener a lo ms dos estudiantes del tercer ao? 3. El capitn de una compaa del ejrcito solicita 4 soldados y 2 oficiales. Si se presentan 7 soldados y 5 oficiales. De cuntas maneras diferentes se podr atender dicha solicitud?

4. En un congreso legislativo hay 20 demcratas y 10 republicanos. Se va elegirn grupo de 5 congresistas. a) De cuntas maneras puede hacerse? b) De cuntas maneras puede hacerse, si tiene que haber 3 demcratas y 2 republicanos? c) De cuntas maneras si todos han de ser del mismo partido?
5. Cuntos grupos se pueden formar con 8 automviles, sabiendo que en cada uno de ellos debe haber por lo menos 4 automviles? 6. En una pastelera hay 6 tipos distintos de pasteles. De cuntas formas se pueden elegir 4 pasteles?.