Vous êtes sur la page 1sur 4

COLEGIO

SAN FRANCISCO DE ASIS


Patrimonio de la Educacin R.M. 0606-22-05-92

8
UNIDAD

ANLISIS COMBINATORIO

Ficha de Trabajo: 04

PRINCIPIO DE MULTIPLICACIN
Si un evento o suceso A puede ocurrir, en
forma independiente, de m maneras
diferentes y otro suceso de n maneras
diferentes, entonces el nmero de maneras
distintas en que pueden suceder ambos
sucesos es m.n
Ejemplo 1: En la etapa final de ftbol
profesional de primera, cuatro equipos:
CRISTAL
(C),
ALIANZA
(A),
ESTUDIANTES (E), UNIVERSITARIO (U),
disputan el
primer y segundo lugar
(campen y subcampen). De cuntas
maneras diferentes estos equipos pueden
ubicarse en dichos lugares?

Ejemplo 2: Cuntas placas para


automviles pueden hacerse si cada placa
consta de dos letras diferentes seguidas de
tres dgitos diferentes? (considerar 26 letras
del alfabeto)

Escuela asociada a la UNESCO

PRINCIPIO DE ADICIN
Supongamos que un evento A se puede
realizar de m maneras y otro evento B
se puede realizar de n
maneras
diferentes, adems, no es posible que
ambos eventos se realicen juntos (AB =
), entonces el evento A o el evento B
se realizarn de ( m + n) maneras.
Ejemplo 1: Un repuesto de automvil se
venden en 6 tiendas en la Victoria o en 8
tiendas de Brea. De cuntas formas se
puede adquirir el repuesto?

Ejemplo 2: Se desea cruzar un ro, para


ello se dispone de 3 botes, 2 lanchas y 1
deslizador. De cuantas formas se
puede cruzar el ro utilizando los medios
de transporte sealados?

COLEGIO SAN FRANCISCO DE ASIS DEL CUSCO

MTODOS DE CONTEO
En diferentes casos se tomar de algn
conjunto parte de sus elementos o todos
ellos, para formar diferentes agrupaciones,
que se van a distinguir por el orden de sus
elementos o por la naturaleza de algunos
de ellos. Si los elementos que forman una
agrupacin son diferentes entre si, sern
llamados agrupaciones sin repeticin y si
alguno de ellos son iguales se dir que son
agrupaciones con repeticin.
Entre los mtodos de conteo ms
conocidos tenemos: Permutacin, Variacin
y Combinacin

PERMUTACIN
Es un arreglo de todos o parte de un
conjunto de objetos considerando el orden
en su ubicacin; cuando en el arreglo solo
entran parte de los elementos del conjunto
se llama variacin. Es importante resaltar
que el orden
es una caracterstica
importante en la permutacin, cuando
variamos el orden de los elementos se dice
que permutamos dichos elementos.

Pn n !
Ejemplo: De cuantas maneras diferentes
se pueden poner en fila cinco alumnos para
hacerse una fotografa?.

Prof. Washington Flix Villavicencio

Ejemplo: Determinar los diferentes


arreglos o permutaciones que se pueden
hacer con las letras a, b y c tomadas de
dos en dos

Teorema 1:
(Permutacin
diferentes)

lineal

con

elementos

El nmero de permutaciones de n
objetos diferentes, tomados en grupos
de k elementos (siendo k n) y
denotado por Pkn , estar dado por:

Dnde: n, k N y 0 k n
Estas permutaciones son llamados
lineales, porque los objetos son
ordenados en una lnea recta de
referencia
Ejemplo: En una carrera de 400 metros
participan 10 atletas. De cuantas
formas distintas podrn ser premiados
los tres primeros lugares con medalla de
oro, plata y bronce?

COLEGIO SAN FRANCISCO DE ASIS DEL CUSCO

Teorema 2:
(Permutacin
repetidos)

lineal

con

elementos

El nmero de permutaciones (P) distintas


de n elementos tomados de n en n
en donde hay un primer grupo de n1
objetos iguales entre si; n2 objetos
iguales entre si de un segundo tipo y as
sucesivamente hasta nk objetos iguales
entre si de un ltimo tipo, entonces:

pueden formar con n objetos distintos


de un conjunto, hay que considerar fija la
posicin de un elemento, los n 1
restantes podrn cambiar de lugar de (n
1)! Formas diferentes tomando todas
las posiciones sobre la circunferencia
relativa al primer punto.
El nmero de permutaciones circulares
ser:

Donde: n1 + n2 + n3......+ nk = n

(n 1)!

Ejemplo1:
De
cuntas
formas
diferentes puede sentarse alrededor de
una mesa circular un padre y sus 5 hijos?

Ejemplo: De cuntas maneras distintas


se podrn ordenar las siguientes figuras?

Ejemplo 2: De cuntas maneras


diferentes se podrn ubicar las cifras del
1 al 7 en la siguiente figura?
Solucin:

PERMUTACIN CIRCULAR
Son agrupaciones donde no hay primero
ni ltimo elemento, por hallarse todos en
una lnea cerrada. Para hallar el nmero
de permutaciones circulares que se
VARIACIONES
Prof. Washington Flix Villavicencio

COLEGIO SAN FRANCISCO DE ASIS DEL CUSCO

Se definen variaciones ordinarias de n


elementos de orden k, o tomados de k en
k, al conjunto de agrupaciones de k
elementos que se pueden formar con los
n elementos iniciales de modo que no se
repita ninguno y unas agrupaciones se
diferencien de otras en los elementos
que las configuran o en el orden en el
que stos se encuentran dentro de ella.

Vnk

n!
n k !

El nmero de combinaciones de n
elementos diferentes tomados de k en
k , con k n ,est dada por:

Ckn

n!
(n k )!k !

Ejemplo 1: Si disponemos de 5 puntos


no colineales, cul es el mximo
nmero de tringulos que se podrn
formar?

Ejemplo 1: con las cifras 1, 2, 3, 4 y 5,


Cuntos nmeros de tres cifras distintas
se pueden formar?

Ejemplo 2: Se deben seleccionar 2


personas para ocupar los cargos de
Director y Subdirector, de un grupo de 5
personas igualmente capacitados. De
cuntas maneras se pueden ocupar
dichos cargos?

COMBINACIN
Es cada uno de los diferentes arreglos
que se pueden hacer
con
parte
o
todos los elementos de un conjunto
dado sin considerar el orden en su
ubicacin

Prof. Washington Flix Villavicencio

Ejemplo 2: Una seora tiene 3 frutas,


manzana, fresa y pia. Cuntos
sabores diferentes de jugo podr
preparar con estas frutas?

Ejemplo 3: Se desea formar un comit


de 7 seleccionando 4 fsicos y 3
matemticos de un grupo de 8 fsicos y 6
matemticos. De cuantas maneras
podr seleccionarse?