Combinacionesypermutaciones

Qu diferencia hay?
Normalmenteusamoslapalabra"combinacin"descuidadamente,sinpensarensielordendelascosases
importante.Enotraspalabras:
"Miensaladadefrutasesunacombinacindemanzanas,uvasybananas":noimportaenqu
ordenpusimoslasfrutas,podraser"bananas,uvasymanzanas"o"uvas,manzanasybananas",es
lamismaensalada.

"Lacombinacindelacerraduraes472":ahorasimportaelorden."724"nofuncionara,ni
"247".Tienequeserexactamente472.

Asqueenmatemticasusamosunlenguajemspreciso:
Sielordennoimporta,esunacombinacin.
Sielordensimportaesunapermutacin.

Asquelodearribasepodrallamar"cerraduradepermutacin"!

Conotraspalabras:

Unapermutacinesunacombinacinordenada.

Paraayudartearecordar,piensaen"Permutacin...Posicin"

Permutaciones
Haydostiposdepermutaciones:
Sepermiterepetir:comolacerraduradearriba,podraser"333".
Sinrepeticin:porejemplolostresprimerosenunacarrera.Nopuedesquedarprimeroysegundoala
vez.

1.Permutacionesconrepeticin
Sonlasmsfcilesdecalcular.Sitienesncosasparaelegiryeligesrdeellas,laspermutacionesposibles
son:
nn...(rveces)=nr
(Porquehaynposibilidadesparalaprimeraeleccin,DESPUShaynposibilidadesparalasegundaeleccin,y
as.)

Porejemploenlacerraduradearriba,hay10nmerosparaelegir(0,1,...,9)yeliges3deellos:
1010...(3veces)=103=1000permutaciones
Asquelafrmulaessimplemente:
nr
dondeneselnmerodecosasquepuedes
elegir,yeligesrdeellas
(Sepuederepetir,elordenimporta)

2.Permutacionessinrepeticin
Enestecaso,sereduceelnmerodeopcionesencadapaso.

Porejemplo,cmopodrasordenar16bolasdebillar?
Despusdeelegirporejemplola"14"nopuedeselegirla
otravez.

Asquetuprimeraeleccintiene16posibilidades,ytusiguienteeleccintiene15posibilidades,despus14,
13,etc.Yeltotaldepermutacionessera:
16151413...=20,922,789,888,000
Peroalomejornoquiereselegirlastodas,slo3deellas,asqueserasolamente:
161514=3360
Esdecir,hay3,360manerasdiferentesdeelegir3bolasdebillardeentre16.
Perocmoloescribimosmatemticamente?Respuesta:usamosla"funcinfactorial"

Lafuncinfactorial(smbolo: !)significaquesemultiplicannmeros
descendentes.Ejemplos:
4!=4321=24
7!=7654321=5040
1!=1
Nota:engeneralseestdeacuerdoenque0!=1.Puedequeparezcacuriosoqueno
multiplicarningnnmerod1,peroayudaasimplificarmuchasecuaciones.
Asquesiquiereselegirtodaslasbolasdebillarlaspermutacionesseran:
16!=20,922,789,888,000
Perosisloquiereselegir3,tienesquedejardemultiplicardespusde14.Cmoloescribimos?Hayunbuen
truco...dividimosentre13!...
1615141312...
1312...
Loves?16!/13!=161514

=161514=3360

Lafrmulaseescribe:

dondeneselnmerodecosasquepuedes
elegir,yeligesrdeellas
(Nosepuederepetir,elordenimporta)

Ejemplos:
Nuestro"ejemplodeelegirenorden3bolasde16"sera:
16!
(163)!

16!
13!

20,922,789,888,000

6,227,020,800

=3360

Decuntasmanerassepuedendarprimerysegundopremioentre10personas?
10!

(102)!

10!
8!

3,628,800
40,320

=90

(queeslomismoque:109=90)

Notacin
Enlugardeescribirtodalafrmula,lagenteusaotrasnotacionescomo:

Combinaciones
Tambinhaydostiposdecombinaciones(recuerdaqueahoraelordennoimporta):
Sepuederepetir:comomonedasentubolsillo(5,5,5,10,10)
Sinrepeticin:comonmerosdelotera(2,14,15,27,30,33)

1.Combinacionesconrepeticin
Enrealidadsonlasmsdifcilesdeexplicar,asquelasdejamosparaluego.

2.Combinacionessinrepeticin
Asfuncionalalotera.Losnmerosseeligendeunoenuno,ysitieneslosnmerosdelasuerte(daigualel
orden)entonceshasganado!
Lamaneramsfcildeexplicarloes:
imaginemosqueelordensimporta(permutaciones),
despuslocambiamosparaqueelordennoimporte.
Volviendoalasbolasdebillar,digamosquequeremossaberqu3bolasseeligieron,noelorden.
Yasabemosque3de16dan3360permutaciones.
Peromuchasdeellassonigualesparanosotros,porquenonosimportaelorden.
Porejemplo,digamosquesetomaronlasbolas1,2y3.Lasposibilidadesson:

Elordenimporta

Elordennoimporta

123
132
213
231
312
321

123

Asquelaspermutacionesson6vecesmsposibilidades.
Dehechohayunamanerafcildesaberdecuntasmaneras"123"sepuedenordenar,yyalasabemos.La
respuestaes:
3!=321=6
(Otroejemplo:4cosassepuedenordenarde4!=4321=24manerasdistintas,pruebatmismo!)
Asqueslotenemosqueajustarnuestrafrmuladepermutacionesparareducirporlasmanerasdeordenar
losobjetoselegidos(porquenonosinteresaordenarlos):

Estafrmulaestanimportantequenormalmenteselaescribecongrandesparntesis,as:

dondeneselnmerodecosasquepuedes
elegir,yeligesrdeellas
(Nosepuederepetir,elordennoimporta)
Yselallama"coeficientebinomial".

Notacin
Ademsdelos"grandesparntesis",lagentetambinusaestasnotaciones:

Ejemplo
Entonces,nuestroejemplodebolasdebillar(ahorasinorden)es:
16!
3!(163)!

16!
3!13!

20,922,789,888,000

66,227,020,800

=560

Olopuedeshaceras:
161514
321

3360
6

=560

Asquerecuerda,hazlaspermutaciones,despusreduceentre"r!"
...omejortodava...

Recuerdalafrmula!
Esinteresantedarsecuentadequelafrmulaesbonitaysimtrica:

Conotraspalabras,elegir3bolasde16dalasmismascombinacionesqueelegir13bolasde16.
16!
3!(163)!

16!
13!(1613)!

16!
3!13!

=560

TringulodePascal
PuedesusareltringulodePascalparacalcularvalores.Bajaalafila"n"(ladearribaesn=0),yveala
derecha"r"posiciones,esevaloreslarespuesta.Aqutienesuntrozodelafila16:
11491364...
1151054551365...
11612056018204368...

1.Combinacionesconrepeticin
OK,ahoravamosconeste...

Digamosquetenemoscincosaboresdehelado:banana,chocolate,limn,fresay
vainilla.Puedestomar3paladas.Cuntasvariacioneshay?
Vamosausarletrasparalossabores:{b,c,l,f,v}.Algunosejemplosson
{c,c,c}(3dechocolate)
{b,l,v}(unodebanana,unodelimnyunodevainilla)
{b,v,v}(unodebanana,dosdevainilla)

(Yparadejarloclaro:hayn=5cosasparaelegir,yeligesr=3deellas.
Elordennoimporta,yspuedesrepetir!)
Bien,nopuedodecirtedirectamentecmosecalcula,perotevoyaensearunatcnicaespecialparaquelo
averigestmismo.

Imaginaqueelheladoestencontenedores,podrasdecir"sltateel
primero,despus3paladas,despussltatelos3contenedoressiguientes"
yacabarscon3paladasdechocolate!

Entoncesescomosiordenarasaunrobotquetetrajerahelado,perono
cambianada,tendrsloquequieres.

Ahorapuedesescribirlocomo

(laflechaessaltar,elcrculoestomar)

Entonceslostresejemplosdearribasepuedenescribiras:
{c,c,c}(3dechocolate):
{b,l,v}(unodebanana,unodelimnyunodevainilla):
{b,v,v}(unodebanana,dosdevainilla):

OK,entoncesyanonostenemosquepreocuparpordiferentessabores,ahoratenemosunproblemams
simplepararesolver:"decuntasmaneraspuedesordenarflechasycrculos"
Fjateenquesiemprehay3crculos(3paladasdehelado)y4flechas(tenemosquemovernos4vecesparair
delcontenedor1al5).
Asque(engeneral)hayr+(n1)posiciones,yqueremosquerdeellastengancrculos.
Estoescomodecir"tenemosr+(n1)bolasdebillaryqueremoselegirrdeellas".Esdecir,escomoel
problemadeelegirbolasdebillar,peroconnmerosunpocodistintos.Lopodrasescribiras:

dondeneselnmerodecosasquepuedes
elegir,yeligesrdeellas
(Sepuederepetir,elordennoimporta)
Esinteresantepensarquepodramoshabernosfijadoenflechasenvezdecrculos,yentonceshabramos
dicho"tenemosr+(n1)posicionesyqueremosque(n1)tenganflechas",ylarespuestaseralamisma...

Qupasaconnuestroejemplo,culeslarespuesta?
(5+31)!
3!(51)!

7!

3!4!

5040
624

=35

En conclusin
Uau,esunmontndecosasqueabsorber,quizstendrasqueleerlootravezparaentenderlotodobien!
Perosabercmofuncionanestasfrmulasesslolamitaddeltrabajo.Averiguarcmoseinterpretauna
situacinrealpuedeserbastantecomplicado.
Porlomenosahorasabescmosecalculanlas4variantesde"elordens/noimporta"y"s/nosepuede
repetir".
Buscar::ndicedeTemas::SobreNosotros::Contctanos::CitaestaPgina::Privacidad
Copyright2011DisfrutaLasMatemticas.com