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. 000.....0** 000.....0** Contrariamente Contrariamente a a lo lo que que suceda suceda en en las las variaciones variaciones ( ( permutaciones permutaciones en en las las combinaciones combinaciones el el orden orden de de colocacin colocacin no no influ(e influ(e

0allamos el total de permutaciones con los dos elementos de la muestra. &* ! & . - ! & Obtenemos el cociente de estos dos nmeros.

&.

3! 6 = =3 2! 2
%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$

n k

C
Observa como logramos todas las posibles combinaciones con los elementos del conjunto ! "a,b,c# del cual tomaremos una muestra de dos elementos$

n k

n! k! (n k )!

Ejemplo : %n un e.amen de fsica que trae 1 preguntas. 23e cu4ntas maneras diferentes 5aren puede escoger & preguntas6

%scribimos todas posibles con & ! "a,b,c# ab ba

las muestras ordenadas elementos del conjunto

Resolucin.ac ca

bc cb

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

Uy Uy que que fcil! fcil! Ahora Ahora que que ya ya has has visto visto los los distintos casos de anlisis distintos casos de anlisis co co !inatorio" !inatorio" ests ests en en la la ca#acidad ca#acidad de de #oder #oder identificar identificar cuando cuando en en un un #ro!le #ro!le a a se se usa usa #er #er utaci$n" utaci$n" variaci$n" variaci$n" co co !inaci$n" !inaci$n" etc% etc% &a &a os os t' t' #uedes! #uedes!

+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!, ,* ! , . & . - ! / 16

a8 -&9 d8 &-9 :.

b8 <&9 e8 ;. .

c8 1/9

3e la palabra 0%@C +AB)O, 2Cu4ntas palabras con , consonantes ( & vocales se pueden formar, sin importar que tengan o no sentido6

-.

7e tienen 1 banderas diferentes. bando a otro6 a8 ,&1 d8 ,/9 b8 ,&9 e8 ;. . / colores distintos.

2Cu4ntos a8 :&99 d8 -&99 c8 :&9 b8 &<99 e8 ;. . c8 --99

mensajes distintos se pueden enviar de un

C.

7e tiene un grupo de -< personas de las cuales > son 'ombres. 2Cu4ntos comit=s de <

&.

7e

tienen

2Cu4ntas

personas se pueden formar6

banderas de , costuras verticales se pueden formar6 a8 -&9 d8 ,/9 ,. b8 &<9 e8 ;. . c8 :&9

a8 &99& d8 :&9

b8 &99, e8 ;. .

c8 -<<9

>.

3el

problema

anterior,

2Cu4ntos

comit=s

mi.tos de : personas ?1 'ombres ( & mujeres8 se pueden formar6

Con las frutas$ fresa, papa(a, mango ( pl4tano. 2Cu4ntos jugos de diferente sabor se pueden 'acer6 a8 < d8 -/ b8 -& e8 ;. . 2Cu4ntas pesadas c8 -1

a8 -,/ d8 1* ?,*8

b8 -&/9 e8 ;. .

c8 -&/

-9. %n la familia DuEoF 'a( / 'ermanos ( cada 'ermano tiene , sobrinos ?de primer grado8

<.

Con / pesas diferentes.

2Cu4ntas fotos diferentes se les puede tomar, si en cada foto deben 'aber , 'ermanos ( & sobrinos6 ?considerar los , sobrinos de cada

diferentes se pueden obtener6 a8 /, d8 /& 1. b8 /9 e8 ;. . c8 :&

'ermano son por parte de su esposa8

a8 -/ <&9 7e tiene un grupo de -& personas de las cuales : son 'ombres. 2Cu4ntos comit=s de < --. c8 ,:1 personas se pueden formar6 a8 <:1 d8 <>1 /. b8 &&1 e8 ;. . 2Cu4ntos comit=s d8 -/ ,&9

b8 C-/ e8 ;. .

c8 C -/9

Con / oficiales ( 1 soldados, 2Cu4ntos grupos de 1 personas se pueden formar, de manera que en cada grupo entre solo un oficial6

3el problema anterior. se pueden formar6

a8 ,9 d8 -&9

b8 ,/ e8 ;. .

c8 <9

mi.tos de 1 personas ?& 'ombres ( , mujeres8

17

&. -&. 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 d8 &>9 b8 ,99 e8 &C9 c8 &19 ,.

%n un grupo de 1 varones ( < damas. 2Cu4ntos comit=s de < personas se podr4n formarJ tal que siempre en cada comit= 'a(an & varones6

a8 1< d8 &<

b8 :& e8 -&9

c8 /9

Cuatro c'icas ( & varones van al cine ( encuentran / asientos juntos en una misma fila, donde desean acomodarse. 23e cu4ntas

-,. %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 -:&C d8 -&:, b8 -&:C e8 -&C: D GG 7. se pueden <. c8 -C:&

maneras diferentes pueden ubicarse si las cuatro c'icas quieren estar siempre juntas6

a8 :& d8 -&9

b8 ,/ e8 -<<

c8 <C

-<. Con todas las letras de la palabra 2Cu4ntas palabras diferentes

@na clase consta de : niEos ( , niEas.

23e

cu4ntas maneras diferentes el profesor puede escoger un comit= de < alumnos6

formar, sin importar lo que diga, sin en ningn caso la HDI ( la 7 deben estar juntas6

a8 &9C a8 &C9 d8 <&9 -1. b8 ,-9 e8 ,/9 1. @na persona esta interesada en / pantalones, pero solo puede comprar , de ellos. 23e cu4ntas maneras diferentes podr4 elegir las prendas6 a8 &9 d8 / b8 -&9 e8 -C c8 :&9 c8 -&9 d8 &-9

b8 -C9 e8 &-1

c8 &<9

%n una oficina se requieren / abogados, : secretarias ( & administradores. 23e cu4ntas maneras se puede elegir si se presentan C abogados, -- secretarias ( 1 administradores6

a8 >& 199 d8 >1 199

b8 >& C99 e8 >& <99

c8 &< &99

/.

Kick( 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

-.

Oc'o amigas disponen de una mesa redonda para merendar. 23e cu4ntas maneras diferentes podr4n ubicarse alrededor de ella6 a8 C* d8 C b8 19<9 e8 /< c8 &1/

a8 -/C9 d8 &<

b8 Ce8 ,,/

c8 <C

18

:.

una reunin asistieron ,9 personas. saludan d4ndose un beso en la

7i se mejilla.

--. 7e tiene / bolillas marcadas con los dgitos -, &, ,, <, 1 ( /. 2Cu4ntos nmeros de / cifras se pueden obtener6

7uponiendo que cada uno es cort=s con cada uno de los dem4s. 'ubieron6 2Cu4ntos besos de saludo

a8 :&9 d8 &999

b8 -19 e8 ->1/

c8 -C1/

a8 <19 d8 <,1 C.

b8 <&9 e8 <99

c8 1&9 -&. 2Cu4ntas palabras diferentes de , letras aunque careFcan de significado se pueden

Con -& puntos no colineales, 2Cu4ntos tri4ngulos como m4.imo se formar4n6

formar usando las letras de la palabra DA;@7 ?sin repetir las letras86

a8 >9 d8 :&9 >.

b8 C9 e8 &&9

c8 /9

a8 /9 d8 <9

b8 &9 e8 19

c8 ,9

/ amigos llegan a matricularse en un centro pre que dispone de ,9 aulas ?enumeradas del - al ,98. 23e cu4ntas maneras se les puede -,. 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 b8 /* c8 'acer. a8 -919 das d8 :&99 -<. 7obre una mesa b8 -&99 e8 11&9 se tienen -9 pesas de c8 :-<9

distribuir de modo que siempre ocupen aulas diferentes6 a8 ,9* L /*

,9* /*

,9* d8 &,*

,9* e8 &<*

-9. @n estudiante tiene que resolver 1 preguntas de &9 de un e.amen. 2Cu4ntas maneras de escoger tiene si la pregunta ;M -9 es obligatoria6

diferentes tamaEo.

23e cu4ntas maneras

diferentes se pueden escoger : pesas6 a8 &<9 b8 ,/9 e8 ;. . 23e cu4ntas maneras c8 -&9

a8

C
1

&9 1

b8

&9 <

c8

d8 :&9

->

-1. 3el problema anterior.

diferentes se pueden escoger , pesas ( acomodarlas en un estante6 e8

d8 1*

-> <

a8 ,/9 d8 -<<9

b8 -&9 e8 ;. .

c8 :&9

19