COMBINACIONES

Combinaciones sin repeticin de n elementos

tomados dek en k son los conjuntos que pueden
formarse teniendo presente que dos de estos
conjuntos difieren entre s, nicamente en caso de
que tengan al menos un elemento diferente.
Observa como logramos todas las posibles
combinaciones con los elementos del conjunto
! "a,b,c# del cual tomaremos una muestra de dos
elementos$
%scribimos todas las muestras ordenadas
posibles con & elementos del conjunto
! "a,b,c#
ab bc ac
ba cb ca
Observando los elementos en negrita vemos que
'a( varias muestras ordenadas con los mismos
elementos. )antas como permutaciones posibles
con los & elementos de la muestra ordenada . &*
!&.
+as muestras no ordenadas o subconjuntos de &
elementos de ! "a,b,c# son slo ,.
ab bc ac
+uego para obtener muestras no ordenadas o
subconjuntos de dos elementos escogidos del
conjunto "a, b, c# se procede as$
-. Calculamos el total de posibilidades para
n!,
,* ! , . & . - ! /
&. 0allamos el total de permutaciones con los
dos elementos de la muestra.
&* ! & . - ! &
,. Obtenemos el cociente de estos dos nmeros.
3
2
6
! 2
! 3
= =
%n general, dado n elementos, a las muestras no
ordenadas de k elementos distintos que se pueden
formar con los n elementos dados se llama
combinacin ( se representa$
k
n
C
)! k n ( ! k
! n
k
n
C

=
Ejemplo :
%n un e.amen de fsica que trae 1 preguntas. 23e
cu4ntas maneras diferentes 5aren puede escoger &
preguntas6
Resolucin.-
000.....0**
Contrariamente a lo que
suceda en las
variaciones (
permutaciones en las
combinaciones el orden
de colocacin no influ(e
000.....0**
Contrariamente a lo que
suceda en las
variaciones (
permutaciones en las
combinaciones el orden
de colocacin no influ(e
Uy que fcil!
Ahora que ya has visto los
distintos casos de anlisis
co!inatorio" ests en la
ca#acidad de #oder identi$car
cuando en un #ro!lea se usa
#erutaci%n" variaci%n"
co!inaci%n" etc&
'aos t( #uedes!
Uy que fcil!
Ahora que ya has visto los
distintos casos de anlisis
co!inatorio" ests en la
ca#acidad de #oder identi$car
cuando en un #ro!lea se usa
#erutaci%n" variaci%n"
co!inaci%n" etc&
'aos t( #uedes!
PROPUESTOS
-. 7e tienen 1 banderas diferentes. 2Cu4ntos
mensajes distintos se pueden enviar de un
bando a otro6
a8 ,&1 b8 ,&9 c8 :&9
d8 ,/9 e8 ;..
&. 7e tienen / colores distintos. 2Cu4ntas
banderas de , costuras verticales se pueden
formar6
a8 -&9 b8 &<9 c8 :&9
d8 ,/9 e8 ;..
,. Con las frutas$ fresa, papa(a, mango ( pl4tano.
2Cu4ntos jugos de diferente sabor se pueden
'acer6
a8 < b8 -& c8 -1
d8 -/ e8 ;..
<. Con / pesas diferentes. 2Cu4ntas pesadas
diferentes se pueden obtener6
a8 /, b8 /9 c8 :&
d8 /& e8 ;..
1. 7e tiene un grupo de -& personas de las cuales
: son 'ombres. 2Cu4ntos comit=s de <
personas se pueden formar6
a8 <:1 b8 &&1 c8 ,:1
d8 <>1 e8 ;..
/. 3el problema anterior. 2Cu4ntos comit=s
mi.tos de 1 personas ?& 'ombres ( , mujeres8
se pueden formar6
a8 -&9 b8 <&9 c8 1/9
d8 &-9 e8 ;..
1. a) De cuantas maneras se puede
asignar una tarea de cinco
problemas si se dispone de un
grupo de 12 problemas?
b) Cuntas veces se incluir el
problema ms difcil?
Dar como respuesta la suma de
ambos resultados. CEPE
!"#$#
%) 1 122 &) 1 12' C) 1 1''
D) 1 ('' E) 1 '''
:. 7e tiene un grupo de -< personas de las cuales
> son 'ombres. 2Cu4ntos comit=s de <
personas se pueden formar6
a8 &99& b8 &99, c8 -<<9
d8 :&9 e8 ;..
2. $e van )a seleccionar tres
soldados de un grupo de 1'
voluntarios para una misi*n
peligrosa. De cuntas maneras se
podr formar este e+uipo? CEPE
!"%C
%) (' &) 1'' C) 12'
D) 1,' E) 1-'
,. .a barra de una cafetera tiene /
asientos en una fila. $i cuatro
personas desconocidas entre s0
ocupan lugares al a1ar. De
cuntas maneras diferentes
pueden +uedar tres asientos
desocupados? E2 !"%C
%) ,1 &) ,2 C) ,,
D) ,- E) ,3
PRACTICA REPASO
@. Con / oficiales ( 1 soldados, 2Cu4ntos grupos
de 1 personas se pueden formar, de manera
que en cada grupo entre solo un oficial6
a8 ,9 b8 ,/ c8 <9
d8 -&9 e8 ;..
>. 7e tiene 1 nmeros positivos ( : nmeros
negativos, se eligen < nmeros arbitrariamente
sin sustitucin ( se multiplica. 23e cu4ntas
formas se puede obtener producto positivo6
a8 &-9 b8 ,99 c8 &19
d8 &>9 e8 &@9
-9. %n una reunin 'a( < peruanos, & colombianos (
, argentinos, 23e cu4ntas maneras diferentes
se pueden ubicar en una fila de modo que los de
la misma nacionalidad se sienten juntos6
a8 -:&@ b8 -&:@ c8 -@:&
d8 -&:, e8 -&@:
--. Con todas las letras de la palabra ABB7.
2Cu4ntas palabras diferentes se pueden
formar, sin importar lo que diga, sin en ningn
caso la CAD ( la 7 deben estar juntas6
a8 &@9 b8 ,-9 c8 -&9
d8 <&9 e8 ,/9
-&. Ena persona esta interesada en / pantalones, pero
solo puede comprar , de ellos. 23e cu4ntas
maneras diferentes podr4 elegir las prendas6
a8 &9 b8 -&9 c8 :&9
d8 / e8 -@
DOMICILIARIA
-. Oc'o amigas disponen de una mesa redonda para
merendar. 23e cu4ntas maneras diferentes
podr4n ubicarse alrededor de ella6
a8 @* b8 19<9 c8 &1/
d8 @ e8 /<
&. %n un grupo de 1 varones ( < damas. 2Cu4ntos
comit=s de < personas se podr4n formarF tal que
siempre en cada comit= 'a(an & varones6
a8 1< b8 :& c8 /9
d8 &< e8 -&9
,. Cuatro c'icas ( & varones van al cine (
encuentran / asientos juntos en una misma fila,
donde desean acomodarse. 23e cu4ntas
maneras diferentes pueden ubicarse si las
cuatro c'icas quieren estar siempre juntas6
a8 :& b8 ,/ c8 <@
d8 -&9 e8 -<<
<. Ena clase consta de : niGos ( , niGas. 23e
cu4ntas maneras diferentes el profesor puede
escoger un comit= de < alumnos6
a8 &9@ b8 -@9 c8 &<9
d8 &-9 e8 &-1
1. %n una oficina se requieren / abogados, :
secretarias ( & administradores. 23e cu4ntas
maneras se puede elegir si se presentan @
abogados, -- secretarias ( 1 administradores6
a8 >& 199 b8 >& @99 c8 &< &99
d8 >1 199 e8 >& <99
/. Hick( le gusta colocarse anillos en todos los
dedos de las manos, menos en los pulgares. 7i
ella tiene < anillos distintos, 23e cu4ntas
maneras puede colocarse los anillos6
a8 -/@9 b8 @- c8 <@
d8 &< e8 ,,/
:. una reunin asistieron ,9 personas. 7i se
saludan d4ndose un beso en la mejilla.
7uponiendo que cada uno es cort=s con cada uno
de los dem4s. 2Cu4ntos besos de saludo
'ubieron6
a8 <19 b8 <&9 c8 1&9
d8 <,1 e8 <99
@. Con -& puntos no colineales, 2Cu4ntos tri4ngulos
como m4.imo se formar4n6
a8 >9 b8 @9 c8 /9
d8 :&9 e8 &&9
>. / amigos llegan a matricularse en un centro pre
que dispone de ,9 aulas ?enumeradas del - al
,98. 23e cu4ntas maneras se les puede
distribuir de modo que siempre ocupen aulas
diferentes6
a8 ,9* I /* b8 /* c8
* /
* ,9
d8
* &,
* ,9
e8
* &<
* ,9
-9. En estudiante tiene que resolver 1 preguntas de
&9 de un e.amen. 2Cu4ntas maneras de escoger
tiene si la pregunta ;J -9 es obligatoria6
a8
C
&9
1
b8
C
&9
<
c8
C
->
1
d8 1* e8
C
->
<
CALIFICADA
--. 7e tiene / bolillas marcadas con los dgitos -, &,
,, <, 1 ( /. 2Cu4ntos nmeros de / cifras se
pueden obtener6
a8 :&9 b8 -19 c8 -@1/
d8 &999 e8 ->1/
-&. 2Cu4ntas palabras diferentes de , letras
aunque careKcan de significado se pueden
formar usando las letras de la palabra AL;E7
?sin repetir las letras86
a8 /9 b8 &9 c8 ,9
d8 <9 e8 19
-,. sisten a clase ,/ alumnos ( todos los das
e.plican la leccin , de ellos. +a profesora
desea que los tres alumnos no sean los mismos
en ningn da. 3urante cu4nto tiempo lo podr4n
'acer.
a8 -919 das b8 -&99 c8 :-<9
d8 :&99 e8 11&9
-<. 7obre una mesa se tienen -9 pesas de
diferentes tamaGo. 23e cu4ntas maneras
diferentes se pueden escoger : pesas6
a8 &<9 b8 ,/9 c8 -&9
d8 :&9 e8 ;..
-1. 3el problema anterior. 23e cu4ntas maneras
diferentes se pueden escoger , pesas (
acomodarlas en un estante6
a8 ,/9 b8 -&9 c8 :&9
d8 -<<9 e8 ;..