Combinaciones y Permutaciones

13/9/2015
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.)
http://www.disfrutalasmatematicas.com/combinatoria/combinacionespermutaciones.html
1/6
13/9/2015
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...
=161514=3360
Loves?16!/13!=161514
2/6
13/9/2015
Lafrmulaseescribe:
(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:
3/6
13/9/2015
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:
(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...
4/6
13/9/2015
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):
5/6
13/9/2015
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:
(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
6/6

Combinaciones y Permutaciones

Cargado por

Copyright:

Formatos disponibles

Combinaciones y Permutaciones

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Combinaciones y Permutaciones

Cargado por

Copyright:

Formatos disponibles

13/9/2015

También podría gustarte