CURSO : Estadstica

PROFESOR : Luis Ortiz

TEMA : Anlisis Combinatorio I
Grado : 5to. de Secundaria (San Marcos)


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.

Principios fundamentales

- 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.

Ejemplo: De cuntas maneras se
podr vestir Norma para poder asistir a
una fiesta, si dispone de 2 blusas y 3
faldas?.

Solucin:

1 1 2 1
1 2 2 2
1 3 2 3
# 2 3 6
B F B F
B F B F maneras
B F B F

= =
`

)


- 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 que ambas ocurran
simultneamente, entonces uno u otro
evento pueden ocurrir de m+n
formas distintas.

Ejemplo: De cuntas maneras se
podr vestir Carol para poder asistir a
la Universidad, si dispone de 2 faldas y
3 pantalones?.

Solucin:

1
2
1
2
3
# 2 3 5
F
F
P maneras
P
P

= + =
`

)


Permutacin
Son los diferentes arreglos
(ordenaciones) que se pueden hacer con
todos los elementos que pertenecen a
un conjunto. En toda permutacin lo que
importa es el orden, caracterstica
fundamental que diferencia uno u otro
arreglo. Las permutaciones pueden ser
ordinarias, circulares o con repeticin.

- Permutacin Ordinaria
Resulta cuando los n objetos
considerados son distintos y se
ordenan linealmente sin permitir
repeticiones, estos arreglos se
representan por:

!
n
P n =

Ejemplo: Cuntas permutaciones se
pueden hacer con las letras de la
palabra RIO?.

Solucin:

3
3! 3 2 1 6
RIO ORI
ROI IOR P
OIR IRO

= = =
`

)


- Permutacin Circular
Resulta cuando los n objetos
considerados son distintos y se
ordenan circularmente (alrededor de
una mesa, en rondas, etc.) tomados
todos a la vez, estos arreglos se
representan por
( )
c
P n y esta dado por:

( ) 1 !
n
c
P n =
INSTITUCION EDUCATIVA PRIVADA

Ejemplo: De cuntas maneras se
pueden ubicar 4 amigos alrededor de
una mesa circular?.

Solucin:


( )
4
4 1 ! 3! 3 2 1 6
c
P = = = =

- Permutacin con Repeticin
Resulta cuando de los n objetos
considerados n
1
son similares, n
2
son
similares de otra manera, , n
r
son
similares aun de otra manera. Adems
n
r
<0, y n
1
+n
2
++n
r
=n entonces el
total de permutaciones de los n
elementos esta dado por:

1 2
, ,....,
1 2
!
! ! ... !
r
n
n n n
r
n
PR
n n n
=



Donde:
1 2
...
r
n n n n + + + =

Ejemplo: Cuntas permutaciones se
pueden hacer con las letras de la
palabra COCO?.

Solucin:
4
2,2
4! 24
6
2! 2! 2 2
COCO
COOC
CCOO
PR
OCOC
OOCC
OCCO

= = =
`

)


Variaciones
Son los diferentes arreglos
(ordenaciones) que se pueden hacer con
una parte de los elementos que
pertenecen a un conjunto. En toda
variacin lo que importa es el orden,
caracterstica fundamental que diferencia
uno u otro arreglo. Las variaciones
pueden ser ordinarias o con repeticin.

- Variacin Ordinaria
Resulta cuando los n objetos
considerados son distintos y se
ordenan linealmente, de los cuales se
toman r objetos a la vez (1 r n s < ) sin
permitir repeticiones, estos arreglos se
representan por:

( )
!
!
n
r
n
V
n r
=

Ejemplo: Cuntos nmeros de dos
dgitos diferentes se pueden hacer con
los dgitos 1, 2 y 3?.

Solucin:

( )
3
2
12 23
3! 6
13 31 6
3 2 ! 1
21 32
V

= = =
`

)


- Variacin con repeticin
Resulta cuando los n objetos
considerados son distintos y se
ordenan linealmente, de los cuales se
toman r objetos a la vez ( r n <> )
permitiendo repeticiones, estos
arreglos se representan por:

n r
r
VR n =

Ejemplo: Cuntos nmeros de dos
dgitos se pueden formar con los
dgitos 1, 2 y 3?.

Solucin:
3 2
2
11 23
12 31
13 32 3 9
21 33
22
VR

= =
`

)


Combinatoria
Son los diferentes grupos (selecciones)
que se pueden hacer con una parte o
con todos los elementos que pertenecen
a un conjunto. En toda combinacin no
importa el orden de sus elementos,
caracterstica fundamental que lo
distingue. Las combinaciones pueden ser
simples o por repeticin
- Combinacin simple
Resulta cuando los n elementos
considerados son distintos y son
agrupados de r en r objetos a la vez
(1 r n s s ) sin permitir repeticin de los
objetos, estas agrupaciones se
representan por nCr o
n
r
C y esta
dado por:
( )
!
! !
n
r
n
C
r n r
=



Regla prctica:

( ) ( ) ( )
" "
1 2 ... 1
!
r factores
n
r
n n n n r
C
r
+
=
Ejemplo: Cuntos grupos de dos
personas pueden formar: Armando,
Blanca, Carlos; Daniela?.

Solucin:

( )
4
2
4! 24
6
2! 4 2 ! 2 2
AB BC
AC BD C
AD CD

= = =
`

)


- Combinacin con repeticin
Resulta cuando los n elementos
considerados son distintos y son
agrupados de r en r objetos a la vez
(1 r n s s ) permitiendo la repeticin de
los objetos, estas agrupaciones se
representan por
n
r
CR y esta dado
por:
( )
( )
1
1 !
! 1 !
n n r
r r
n r
CR C
r n
+
+
= =

Ejemplo: De cuntas maneras se
pueden comprar dos pasteles en una
pastelera que dispone de los
siguientes sabores: vainilla, chocolate,
naranja y pia?.

Solucin:

( )
4 4 2 1 5
2 2 2
5! 120
10
2! 5 2 ! 2 6
VV CN
VC CP
VN NN CR C C
VP NP
CC PP
+

= = = = =
`

)

Actividades

1. Cuntas seales diferentes
pueden emitirse con 3 focos rojos,
3 amarillos y 4 verdes en una serie
navidea lineal que contiene 10
portafocos?

a)2100 b)2400 c)4800 d)4200
e)4220

2. De un grupo de 4 serenos y 6
policas se debe formar un comit
de 5 miembros, donde haya algn
sereno, hasta a lo ms 3. De
cuntas maneras diferentes se podr
formar dicho comit?

a)240 b)120 c)241 d)140
e)66

3. Lavenir tiene 150 nuevos soles y
desea hacer regalos a sus sobrinos;
en una tienda encuentra artculos
cuyos costos son: 25, 32, 47, 51 y 73
nuevos soles. De cuntas maneras
diferentes podr comprar los
regalos, si no se puede exceder
de la cantidad que tiene?.

a)25 b)23 c)24 d)30
e)20

4. Al acudir a un teatro, 5 parejas
encuentran solamente 5 asientos
en fila. De cuantas maneras
distintas se podrn sentarse si se
quiere que, por lo menos, estn
sentados un hombre y una mujer?.

a)5698 b)6759 c)30000 d)4883
e)4992

5. Si de la palabra EUCALIPTO se
escogen dos consonantes y tres
vocales diferentes, cuntas
palabras de 5 letras pueden
formarse sin considerar si stas
tienen significado o no?

a)120 b)720 c)7200 d)300
e)3000



6. Jaime decidi comprar un helado de 3
bolas, pero no saba que sabores
escoger. Al llegar a la tienda se dio
con la sorpresa que haban solo
los sabores de banana, limn, fresa,
vainilla y chocolate adems haban
barquillos de vainilla y de chocolate
De cuntas formas diferentes puede
pedir un helado?.

a)70 b)40 c)35 d)18 e)25

7. Se tiene 30 polos de los cuales
hay 8 defectuosos. De cuntas
maneras diferentes se pueden
escoger 5 polos de tal modo que entre
ellos existan al menos dos
defectuosos?.

a)57652 b)56802 c)77700
d)67652 e)66777

8. De cuntas otras maneras se
pueden ordenar en una fila, las
siguientes figuras?.



a)18699 b)18889 c)18989
d)18899 e)18900

9. Cuatro parejas de esposos se sientan
alrededor de una mesa circular de
ocho asientos, de cuntas formas
diferentes se podrn ubicar, si las
parejas de esposos no deben
separarse?.

a)80 b)72 c)32 d)120
e)96

10. A una reunin asisten 6 varones y
4 mujeres, se desea formar una
junta directiva en donde siempre
intervengan 3 mujeres y 2 varones.
De cuntas formas distintas se
pueden formar la junta directiva?.

a)24 b)18 c)36 d)60
e)55





11. La diferencia entre el nmero de
variaciones de k objetos, tomados de
3 en 3, y el nmero de combinaciones
de esos objetos tomados de 3 en 3 es
175. Hallar el valor de k.

a)7 b)8 c)10 d)6 e)9

12. En una competencia atltica
participan 10 estudiantes.
Determinar de cuntas maneras
pueden ocupar los 4 primeros
lugares, si no hay empates.

a)5060 b)5050 c)5040
d)5010 e)5080

13. En una competencia atltica
participan 10 estudiantes.
Determinar de cuntas maneras
pueden ocupar los 4 primeros
lugares, si no hay empates.

a)5060 b)5050 c)5040
d)5010 e)5080

14. Un total de 1326 estrechadas de
mano se efectan en una fiesta, si
cada uno de los asistentes es corts
con cada uno de los restantes, hallar
el nmero de personas asistentes a la
fiesta.

a)48 b)50 c)52 d)51
e)42

15. De cuntas maneras diferentes se
puede formar una comisin mixta
de 6 miembros, si participan 8
hombres y 6 mujeres, adems en
dicha comisin debe haber por lo
menos 3 hombres?.

a)2506 b)2500 c)2600
d)2480 e)2580

16. Hallar la cantidad de jugos
diferentes que se pueden hacer
con 7 clases de frutas distintas.

a)127 b)64 c)256 d)86
e)160