7/3/2015

Combinatoriaproblemasresueltos

Combinatoria
Problemasresueltos
Permutacin
1)Setienen3libros:unodearitmtica(A),unodebiologa(B)yotrodeclculo(C),ysequiereverde
cuntasmanerassepuedenordenarenunestante.
Enprincipiosepuedeelegircualquieradelos3paracolocarenprimerlugar:
1a 2a 3a
A
B
C
Unavezelegidounodeellos,paraocuparelprimerlugar,quedan2posiblesparaubicar

Seveentoncesquehastaahorahay3.2manerasdistintasdeordenarloslibros.Perouna
vezdispuestoslas2primerosquedaunvocamentedeterminadoculdebesereltercero.

http://www.unlu.edu.ar/~dcb/matemat/combina1.htm

1/8

7/3/2015

Combinatoriaproblemasresueltos

Oseaqueelnmerototaldemanerasposiblesdeordenarlos3librossepuedecalcularcomo:3.2.1=6
Variacin
2) Se tienen 7 libros y solo 3 espacios en una biblioteca, y se quiere calcular de cuntas maneras se
puedencolocar3libroselegidosentrelossietedados,suponiendoquenoexistanrazonesparapreferir
alguno.
Enunprincipiosepuedeelegircualquieradelos7librosparaubicarloen
Primer lugar Despus quedan 6 libros posibles para colocar en el segundo lugar y por ltimo solo 5
librosparaeltercerlugar.
Porlotantolasdistintasmanerasenquesepuedenllenarlos3huecosdela
bibliotecaes:7.6.5=210
Sisetienennlibrosytreslugareses:n.(n1).(n2)
Engeneralparanlibrosyklugaresresulta:
n.(n1).(n2).......[n(k1)]
Conlafrmula:Vn,k=n!/(nk)!V7,3=7!/(73)!=7.6.5.4!/4!=7.6.5
PERMUTACIONESCONREPETICIN
3)CuntaspermutacionespuedenformarseconlasletrasdelapalabraBONDAD?
http://www.unlu.edu.ar/~dcb/matemat/combina1.htm

2/8

7/3/2015

Combinatoriaproblemasresueltos

Hay6!/2!
SiseescribeenlugardeBONDAD:BONDAD
Todaslasletrassondistintas,luegohay6!permutaciones,perocadaparde
permutaciones:
DD
DD
Coinciden,porlotantosetienequedividirpor2elnmerototaldepermutaciones

4)DecuntasmanerassepuedenordenarlasletrasdelapalabraAMASAS?
Sialaletrasqueserepitenselescolocaunsubndicesetiene
A1MA2S1A3S2yelnmerodepermutacionesposiblesesP6=6!
QueocurresislosecambiandeposicinlasletrasA?
A1MA2S1A3S2A2MA3S1A2S2
A1MA3S1A2S2A3MA1S1A2S2
A2MA1S1A3S2A3MA2S1A1S2
Seobtienentantasmanerasdistintasdeordenarcomopermutacionesde3
elementos(las3"A"),cuyonmeroesP3=3!
Demanerasimilarsislosemodificalaposicindelaletra"S"seobtienenP2=2!manerasdeordenar
diferentes.
Pero en cualquiera de los dos casos, siempre se sigue leyendo la misma palabra, es decir, que si se
borranlossubndices,nosedistinguediferenciaalguna.
Se puede encontrar el nmero de permutaciones P6 distinguibles o no haciendo el producto de las
distinguiblesqueseindican6P2,3porlasnodistinguiblesP2yP3.
P6=6P2,3.P2.P3
Deestamanerasepuedeencontrarelnmerodepermutacionesdistinguibles:

http://www.unlu.edu.ar/~dcb/matemat/combina1.htm

3/8

7/3/2015

Combinatoriaproblemasresueltos

Combinacin
5)Unhospitalcuentacon21cirujanosconloscualeshayqueformarternaspararealizarguardias.
Cuntasternassepodrnformar?
Setratadeformartodaslasternasposibles,sinrepetirelementosencadauna,ysinimportarelorden
deloselementos.
Siquisiramosformartodaslasternasposibles,sinrepeticindeelementosencadauna,paraelegirel
primerelementohay21posibilidades,paraelsegundoquedan20posibilidades,yparaeltercero19
posibilidades,porlotantoelnmerodeternasposiblesestdadopor:21*20*19=7980
Peroenestecasocadaternaaparecerepetidaendistintoorden,porejemplotendremos:ABC,ACB,
BAC,CAByCBA.Sonseisternasconlosmismoselementos,queestdadoporelfactorialde3.
Porlotantoeltotaldeternasobtenido7980,hayquedividirlopor6
7980/6=1330
Sepuedenorganizarlasguardiasde1330manerasdiferentes
Esteesunproblemadecombinacin.Sillamamosmalnmerodeelementosdelconjuntoynalnmero
que integrar cada uno de los conjuntos que debemos formar, de modo que ls elementos de cada uno
seandiferentesynoimportaelorden,setienelafrmula:
Cm,n=m!/(n!.(mn)!)

Combinacionesconrepeticin
6)De cuntas maneras pueden entrar cuatro alumnos en tres aulas, si no se hace distincin de
personas?
Sitomamos,porejemploqueentrandospersonasenelaula1,unaenelaula2yotraenelaula3

Queescribimos:1123
Perotambinsepuededarlasiguientesituacin
http://www.unlu.edu.ar/~dcb/matemat/combina1.htm

4/8

7/3/2015

Combinatoriaproblemasresueltos

Esdecir3121
Otrasituacin

Osea3211
Alnohaberdistincinestasdistribucionesdecuatroalumnosentresaulassonlamisma.
Otradistribucindistintaes,porejemplo1113,quesignifica:tresalumnosentraronenelaula1yel
cuartoenelaula3.
Demodoquelasdistribucionesposiblesde4personasentresaulas,son
C3,4=C3+41,4=C6,4=6.5.4.3/(4.3.2.1)=15
7.Unacomidagratis
Diez jvenes decidieron celebrar la terminacin de sus estudios en la escuela secundaria con un
almuerzoenunrestaurante.Unavezreunidos,seentablentreellosunadiscusinsobreelordenenque
habandesentarsealamesa.Unospropusieronquelacolocacinfueraporordenalfabticootros,con
arregloalaedadotros,porlosresultadosdelosexmenesotros,porlaestatura,etc.Ladiscusinse
prolongaba,lasopaseenfriynadiesesentabaalamesa.Losreconcilielcamarero,dirigindoleslas
siguientespalabras:
Jvenesamigos,dejendediscutir.Sintensealamesaencualquierordenyescchenme
Todossesentaronsinseguirunordendeterminado.Elcamarerocontinu:
Queunocualquieraanoteelordenenqueestnsentadosahora.Maanavienenacomeryse
sientanenotroorden.Pasadomaanavienendenuevoacomerysesientanenordendistinto,y
assucesivamentehastaquehayanprobadotodaslascombinacionesposibles.Cuandollegueel
daenqueustedestenganquesentarsedenuevoenlamismaformaqueahora,lesprometo
http://www.unlu.edu.ar/~dcb/matemat/combina1.htm

5/8

7/3/2015

Combinatoriaproblemasresueltos

solemnemente,queenlosucesivolesconvidaracomergratisdiariamente,sirvindoleslosplatos
msexquisitosyescogidos.

La proposicin agrad a todos y fue aceptada. Acordaron reunirse cada da en aquel restaurante y
probartodoslosmodosdistintos,posibles,decolocacinalrededordelamesa,conobjetodedisfrutar
cuantoantesdelascomidasgratuitas.
Sinembargonolograronllegarhastaeseda.Ynoporqueelcamareronocumplierasupalabrasino
porque el nmero total de combinaciones diferentes alrededor de la mesa es extraordinariamente
grande. Estas son exactamente 3.628.800. Es fcil calcular, que este nmero de das son casi 10.000
aos.
Posiblemente a ustedes les parecer increble que 10 personas puedan colocarse en un nmero tan
elevadodeposicionesdiferentes.Comprobemoselclculo.
Antetodo,hayqueaprenderadeterminarelnmerodecombinacionesdistintas,posibles.Paramayor
sencillezempecemoscalculandounnmeropequeodeobjetos,porejemplo,tres.LlammoslesA,By
C.
Deseamos saber de cuantos modos diferentes pueden disponerse, cambiando mutuamente su posicin.
Hagamos el siguiente razonamiento. Si se separa de momento el objeto C, los dos restantes, A y B,
puedencolocarsesolamenteendosformas.
Ahora agreguemos el objeto C a cada una de las parejas obtenidas. Podemos realizar esta operacin
tresveces:
1. colocarCdetrsdelapareja,
2. colocarCdelantedelapareja,
3. colocarCentrelosdosobjetosdelapareja.

Es evidente que no son posibles otras posiciones distintas para el objeto C, a excepcin de las tres
mencionadas.Comotenemosdosparejas,AByBA,elnmerototaldeformasposiblesdecolocacinde
lostresobjetosser:2x3=6.
Hagamoselclculoparacuatroobjetos.
TenemoscuatroobjetosA,B,CyD,yseparemosdemomentounodeellos,porejemplo,elobjetoD.
Efectuemos con los otros tres todos los cambios posibles de posicin. Ya sabemos que para tres, el
nmerodecambiosposibleses6.Encuntasformasdiferentespodemosdisponerelcuartoobjetoen
cadaunadelas6posicionesqueresultancontresobjetos?Evidentemente,serncuatro.Podemos:
1. colocarDdetrsdeltro,
2. colocarDdelantedeltro,
3. colocarDentreel1yde2objetos,
4. colocarDentreel2y3.

http://www.unlu.edu.ar/~dcb/matemat/combina1.htm

6/8

7/3/2015

Combinatoriaproblemasresueltos

Obtenemos en total: 6 x 4 = 24 posiciones, pero teniendo en cuenta que 6 = 2 x 3 y que 2 = 1 x 2,

entonces podemos calcular el nmero de cambios posibles de posicin haciendo la siguiente
multiplicacin:1x2x3x4=24.
Razonandodeidnticamanera,cuandohaya5objetos,hallaremosqueelnmerodeformasdistintasde
colocacinseriguala:1x2x3x4x5=120.
Para6objetosser:1x2x3x4x5x6=720yassucesivamente.
Volvamosdenuevoalcasoantescitadodelos10comensales.Sabremoselnmerodeposicionesque
puedenadoptarlas10personasalrededordelamesa,sinostomamoseltrabajodecalcularelproducto
siguiente:1x2x3x4x5x6x7x8x9x10.
Resultarelnmeroindicadoanteriormente:3.628.800.
Elclculoseramscomplicado,sidelos10comensales,5fueranmuchachasydesearansentarseala
mesaalternandoconlosmuchachos.Apesardequeelnmeroposibledecombinacionessereduciraen
estecasoconsiderablemente,elclculoseramscomplejo.
Supongamosquesesientaalamesa,indiferentementedelsitioqueelija,unodelosjvenes.Losotros
cuatropuedensentarse,dejandovacasparalasmuchachaslassillasintermedias,adoptando1x2x3x
4=24formasdiferentes.Comoentotalhay10sillas,elprimerjovenpuedeocupar10sitiosdistintos.
Estosignificaqueelnmerototaldecombinacionesposiblesparalosmuchachosesde10x24=240.
En cuntas formas diferentes pueden sentarse en las sillas vacas, situadas entre los jvenes las 5
muchachas?Evidentementesern1x2x3x4x5=120.Combinandocadaunadelas240posiciones
delosmuchachos,concadaunadelas120quepuedenadoptarlasmuchachas,obtendremoselnmero
totaldecombinacionesposibles,osea,240x120=28.800
Estenmero,comovemos,esmuchasvecesinferioralquehemoscitadoantesysenecesitarauntotal
de79aos.Losjvenesclientesdelrestaurante,quevivieranhastalaedaddecienaos,podranasistir
aunacomida,servidagratis,sinoporelpropiocamarero,almenosporunodesusdescendientes.
Sabiendo calcular el nmero de permutaciones posibles, podemos determinar el nmero de
combinaciones realizables con las cifras del "juego del 15". Con otras palabras, podemos calcular el
nmerototaldeejerciciosqueesposibleefectuarconesejuego.Secomprendefcilmente,queelclculo
se reduce a hallar el nmero de combinaciones posibles a base de 15 objetos. Sabemos, segn hemos
visto,queparaelloesprecisomultiplicarsucesivamente:1x2x3x4xx14x15.
Comoresultadoseobtiene:1.307.674.365.000,osea,msdeunbilln.
Lamitaddeeseenormenmerodeejerciciossoninsolubles,oseaqueenestejuego,msde600.000
millones de combinaciones no tienen solucin. Por ello se comprende, en parte, la fiebre de
apasionamientoporel"juegodel15",queembargalasgentes,quenosospechabanlaexistenciade
eseinmensonmerodecasosinsolubles.
Si fuera posible colocar cada segundo las cifras en una nueva posicin, para realizar todas las
combinacionesposibles,habraquetrabajarincesantementedaynochemsde40.000aos.
Como fin de nuestra charla sobre el nmero de combinaciones posibles, resolvamos el siguiente
problemarelacionadoconlavidaescolar.
http://www.unlu.edu.ar/~dcb/matemat/combina1.htm

7/8

7/3/2015

Combinatoriaproblemasresueltos

Hayenclase25alumnos.Encuntasformasdiferentespuedensentarseenlospupitres?
Para los que han asimilado lo expuesto anteriormente, la solucin es muy sencilla: basta multiplicar
sucesivamentelos25nmerossiguientes:1x2x3x4x5x6xx23x24x25.
En matemticas existen diversos mtodos de simplificacin de los clculos, pero para facilitar
operaciones como la que acabamos de mencionar, no los hay. El nico procedimiento para efectuar
exactamente esta operacin consiste en multiplicar con paciencia todos esos nmeros. Slo puede
reducirsealgodetiemporequeridoparaefectuaresamultiplicacin,eligiendounaagrupacinacertada
delosmismos.Elresultadoqueseobtieneesunnmeroenormecompuestode26cifras,cuyamagnitud
esincapazderepresentrselanuestraimaginacin.
Heaquelnmero:15.511.210.043.330.985.984.000.000

http://www.unlu.edu.ar/~dcb/matemat/combina1.htm

8/8