Cajn de Ciencias

Problemas resueltos de combinatoria

1) De cuntas formas distintas pueden sentarse seis personas en una fila de butacas? 2) De cuntas formas pueden mezclarse los siete colores del arco iris tomndolos de cuatro en cuatro? 3) Cuntos nmeros de 4 cifras diferentes se puede formar con los dgitos del 1 al 6? 4) En una reunin de ! traba"adores se #uiere elegir un comit$ formado por tres personas% Cuntos comit$s diferentes se pueden formar? 5) Cuntos nmeros de tres cifras distintas se puede formar con los dgitos& !' 1' ' (' 4' )? 6) En la ne*era +a, cinco salsas diferentes De cuntas formas se pueden combinar en un plato' sabiendo #ue no #uiero ec+ar ms de tres salsas? 7) Con las cifras 4' ) , 6' cuntos nmeros de cinco cifras pueden formarse? Cuntos son pares? 8) El sistema -raille se basa en combinaciones de punto en relie*e o espacio sin punto' en grupos ordenados de seis posibilidades% Cuntas ordenaciones posibles +a,? .on suficientes para las *eintisiete letras' diez nmeros , cuatro signos de puntuacin bsicos? 9) /n grupo' compuesto por cinco +ombres , siete mu"eres' forma un comit$ de mu"eres% De cuntas formas puede formarse' si& a0 1uede pertenecer a $l cual#uier +ombre o mu"er% b0 /na mu"er determinada debe pertenecer al comit$% c0 Dos +ombres determinados no pueden estar "untos en el comit$% 10) Con las letras de la palabra EXAME ' cuntas ordenaciones distintas se pueden +acer #ue empiecen por *ocal? 11) Cuntos nmeros de cinco cifras distintas se pueden formar con las cifras pares? Cuntos de ellos son ma,ores de 4!%!!!? 12) En el palo de se2ales de un barco se pueden izar tres banderas ro"as' dos azules , cuatro *erdes% Cuntas se2ales distintas pueden indicarse con la colocacin de las nue*e banderas? +ombres , (

333%ca"ondeciencias%com

Cajn de Ciencias

.oluciones
1) De cuntas formas distintas pueden sentarse seis personas en una fila de butacas? Como traba"amos con todos los elementos' , s importa el orden en #ue los colo#uemos' se trata de permutaciones% 1or supuesto' sin repeticin' por#ue no podemos duplicar una persona% 1or lo tanto son !ermutaciones& 16 4 65 4 6 ! formas distintas

2) De cuntas formas pueden mezclarse los siete colores del arco iris tomndolos de cuatro en cuatro? 7o traba"amos con todos los elementos ni se repite ninguno% 1ero en este caso no nos importa el orden& mezclando el *erde con el ro"o obtenemos lo mismo #ue si mezclamos el ro"o con el *erde% Eso #uiere decir #ue tenemos combinaciones" C6'4 4 658945:(50 4 () mezclas distintas

3) Cuntos nmeros de 4 cifras diferentes se puede formar con los dgitos del 1 al 6? 7o traba"amos con todos los elementos' ni se repiten elementos 9el enunciado especifica #ue deben ser cifras diferentes0% ; s importa el orden% Conclusin& se trata de #ariaciones$ <6'4 4 6:):4:( 4 (6! nmeros diferentes de cuatro cifras%

4) En una reunin de ! traba"adores se #uiere elegir un comit$ formado por tres personas% Cuntos comit$s diferentes se pueden formar? 7o traba"amos con todos los elementos' no puede +aber repeticiones , tampoco importa el orden 9slo #u$ tres personas resultan escogidas0% .e trata' por lo tanto' de combinaciones$ C !'( 4 !589(5:1650 4 114! comit$s distintos

333%ca"ondeciencias%com

Cajn de Ciencias
5) Cuntos nmeros de tres cifras distintas se puede formar con los dgitos& !' 1' ' (' 4' )? 7o cogemos todos los elementos' no se repiten las cifras , s importa el orden% En principio' se trata una *ez ms de #ariaciones" 1ero +a, algo peculiar en este problema? =o #ue ocurre es #ue no podemos formar un nmero cu,a primera cifra sea cero' por#ue entonces no sera de tres cifras 9nadie escribe el 4) como !4)0% 1or lo tanto' tenemos #ue di*idir el problema en dos partes& a0 Cuntas posibilidades +a, para la primera cifra? Esta es fcil& )% b0 Cuntas cifras tenemos disponibles para los dos dgitos #ue nos #uedan' , de cuntas formas pueden ordenarse? >enemos cinco cifras& el cero ms los nmeros del 1 al )' menos la cifra #ue *a +emos utilizado para la primera posicin% ?+ora s #ue calculamos unas *ariaciones normales& <)' 4 ):4 4 ! En total' ) posibilidades para la primera posicin por cada una de las ! ordenaciones posibles para la segunda , tercera posicin' nos dan 1!! nmeros diferentes%

6) En la ne,era +a* cinco salsas diferentes De cuntas formas se pueden combinar en un plato' sabiendo #ue no #uiero ec+ar ms de tres salsas? 7o nos importa el orden 9una *ez en el plato' todo *a mezclado0 ni +a, repeticiones' lo cual nos indica de inmediato #ue se trata de combinaciones& C)'( 4 )589(5: 50 4 1! posibilidades distintas%

7) Con las cifras 4' ) * 6' cuntos nmeros de cinco cifras pueden formarse? Cuntos son pares? 7os importa el orden' , no slo cogemos todos los elementos' sino #ue pueden repetirse 9si no lo *es claro' piensa de #u$ manera puedes conseguir un nmero de cinco dgitos utilizando slo tres cifras0% 1or lo tanto' son #ariaciones con re!etici%n$ <@(') 4 () 4 4( nmeros de cinco cifras% =a segunda parte nos pregunta cuntas de estas posibilidades corresponden a un nmero par% 1ara ello nos fi"amos slo en la ltima cifra' #ue puede *aler 4' ) o 6% 1ero los nicos nmeros #ue nos interesan son el 4 , el 6' o sea dos nmeros de cada tres ,an a ser pares% 4(: 8( 4 16 nmeros pares

333%ca"ondeciencias%com

Cajn de Ciencias
8) El sistema -raille se basa en combinaciones de punto en relie,e o espacio sin punto' en grupos ordenados de seis posibilidades% Cuntas ordenaciones posibles +a*? .on suficientes para las ,eintisiete letras' diez nmeros * cuatro signos de puntuacin bsicos? Como en el e"ercicio anterior' tenemos dos elementos para formar ordenaciones de 6 elementos% <@ '6 4
6

4 64

Como *es' +a, suficientes posibilidades para 6 letras' 1! nmeros , unos cuantos signos de puntuacin 9adems de algunos indicadores especiales propios de este lengua"e0% .e escogieron 6 posiciones por#ue ) resultaban escasas 9supondran ( posibilidades0 , 6 demasiadas 91 A posibilidades0% 9) /n grupo' compuesto por cinco +ombres * siete mu"eres' forma un comit$ de mu"eres% De cuntas formas puede formarse' si& a0 1uede pertenecer a $l cual#uier +ombre o mu"er% b0 /na mu"er determinada debe pertenecer al comit$% c0 Dos +ombres determinados no pueden estar "untos en el comit$% +ombres * (

En todos los casos' no importa el orden de eleccin' por lo #ue tendremos #ue traba"ar con combinaciones% El truco est en tratar cada subgrupo 9+ombres , mu"eres0 por separado' , luego multiplicar las posibilidades de uno por las del otro% a0 Bombres& C)' 4 1! Cu"eres& C6'( 4 () 1osibilidades totales& 1!:() 4 ()!

333%ca"ondeciencias%com

Cajn de Ciencias
b0 Bombres& igual #ue el anterior% C)' 4 1! Cu"eres& como una de ellas est fi"a' tenemos #ue *er las posibles ordenaciones de las seis restantes para los dos puestos #ue #uedan& C6' 4 1) 1osibilidades totales& 1!:1) 4 1)! c0 Cu"eres& igual #ue el apartado a0 C6'( 4 () Bombres& para *erlo ms claro' llamemos a los +ombres ?' -' C' D , E' , supongamos #ue ? , - son los #ue se lle*an mal , no pueden estar "untos% Eso #uiere decir #ue C' D , E los podemos tratar normalmente& C('1 4 ( ; el segundo +ombre ser o bien ? o bien -' con lo cual tenemos dos posibilidades para cada una de las tres anterioresD es decir' 6% 1osibilidades totales 4 ():6 4 1! 10) Con las letras de la palabra EXAMEN' cuntas ordenaciones distintas se pueden +acer #ue empiecen por ,ocal? Cuntas posibilidades +a, para la primera posicin? >res 9a efectos prcticos' debemos considerar las dos EEF como letras diferentes0% ; para las cinco posiciones restantes? En la segunda +abr cinco posibilidades diferentes 9una letra ,a la +emos gastado en la primera posicin0D en la tercera' cuatro posibles letras , as sucesi*amente% En realidad' es como un problema de permutaciones' pero cu,o primer t$rmino no puede *aler 6' por#ue slo permitimos #ue sean *ocales& 1osibilidades 4 (:):4:(: :1 4 (6! >ambi$n se podrn +aber calculado todas las permutaciones 965 4 6 !0 , luego razonar #ue slo nos sir*en ( de cada 6& 6 !:(86 4 (6! posibilidades

11) Cuntos nmeros de cinco cifras distintas se pueden formar con las cifras pares? Cuntos de ellos son ma*ores de 4!%!!!? =a primera parte es fcil& son *ariaciones de cinco elementos tomados de cinco en cinco 9o permutaciones' #ue es lo mismo0& 1) 4 )5 4 1 ! posibilidades% Cuntas de estas posibilidades son ma,ores de 4!%!!!? ?#uellas cu,o primer nmero sea )' 6 o G% Es decir' nos *alen tres de cada )& 1osibilidades ma,ores de 4!!!! 4 1 !:(8) 4 6

333%ca"ondeciencias%com

Cajn de Ciencias
12) En el palo de se2ales de un barco se pueden izar tres banderas ro"as' dos azules * cuatro ,erdes% Cuntas se2ales distintas pueden indicarse con la colocacin de las nue,e banderas? ?#u utilizamos todos los elementos' e importa el orden 9!ermutaciones0% =a no*edad es #ue +a, elementos repetidos un cierto nmero de *eces% =a frmula en estos casos es& 1G(' '4 4 G589(5: 5:450 4 1 6! posibilidades%

333%ca"ondeciencias%com