Vous êtes sur la page 1sur 8

PROBLEMAS DE COMBINATORIA Hay un total de 7! maneras de colocar los 7 libros.

EXTRADOS DE LOS EXMENES Hay 3!554! maneras de colocar 2 libros juntos.


Total: 7! 3!554!
1. Una organizacin estudiantil tiene que elegir un
delegado y un subdelegado. Hay 7 candidatos. 4. Cuntos nmeros de cinco cifras se pueden
Cuntas combinaciones se pueden hacer con escribir con cuatro dos y cuatro cincos?
los candidatos para realizar la seleccin? a) 30
a) 21 b) 50
b) 49 c) 36
c) 42 Solucin: un nmero de cinco cifras se puede
Solucin: V(7,2)=76=42 obtener:
Hay otra posible interpretacin se deriva del 5 5!
4 dos y 1 cinco22225 P4,1 5
significado matemtico de combinaciones 4!1!
5 5!
3 dos y 2 cincos22255 P3, 2 10
2. Un grupo de tres chicos y dos chicas son 3!2!
colocados al azar en una mesa circular. Si a es el 5 5!
2 dos y 3 cincos 22555 P2,3 10
nmero de colocaciones diferentes en las que se 2!3!
sientan dos chicas juntas y b es el nmero de 5 5!
1 dos y 4 cincos25555 P1, 4 5
colocaciones diferentes en las que no se sientan 1!4!
dos chicas juntas (dos colocaciones sern iguales Total de nmeros: 5+10+10+5=30
si una puede ser obtenida de la otra mediante una
rotacin apropiada). Entonces: 5. Cul es el tamao mnimo de una poblacin
a) a=12 y b=12 para que exista al menos un da al ao (de 365
b) a=14 y b=12 das) donde coincidan la fecha del aniversario de
c) a=15 y b=10 nacimiento de al menos nueve personas?
Solucin: Al ser circular, fijamos uno como a) 2921
referencia, supongamos un chico: O1, los otros b) 2633
chicos los llamamos: O2, O3. Las chicas: A1 y A2 c) 3025
Colocaciones con chicas juntas: Solucin: colocando 8 personas por da, de
O1AAOO2!2!=4 forma que su aniversario sea ese da, tenemos
O1OAAO2!2!=4 un total: 8365=2920
O1OOAA2!2!=4 Si aadimos una persona ms, se colocar en
Total: 12 uno de los 365 das, da que pasar a tener 9
Colocaciones con chicas separadas: personas.
O1AOAO2!2!=4 La respuesta es 2921
O1AOOA2!2!=4
6. Cul es el nmero de soluciones enteras no
O1OAOA2!2!=4
negativas de la ecuacin: x1+x2+x3+x4+x5=30?
Total: 12
a) 60211
b) 46376
3. Cul es el nmero de colocaciones diferentes de
c) 48520
7 libros en una estantera de modo que tres libros
Solucin: el problema es similar a las
determinados estn siempre separados entre s?
permutaciones con repeticin de treinta 1 y
a) 1520
cuatro separadores:
b) 1634
c) 1440
Solucin: 7. En una carrera de maratn intervienen 4
Hay 10 formas de escoger 3 casillas separadas espaoles, 4 italianos, 4 ingleses y 4 franceses.
Hay 3! maneras de permutar 3 elementos Supuesto que terminan la carrera todos los
Hay 4! maneras de permutar 4 elementos corredores, cuntos podios distintos pueden
En total: 103!4!=1440
Otra forma de enfocarlo:
darse al acabar la carrera en los cuales no hay b) 18 horas en total
espaoles. c) 20 horas en total
a) 1348 Solucin: repartiendo 119 horas entre 14 das,
b) 1320 puede quedar por da:
c) 1570 98989898989898 98989898989889
Solucin: El oro, la plata y el bronce lo obtienen (obsrvese que no hay una pareja consecutiva
tres personas distintas. Si no pueden ser con ms de 17 horas, aunque todas las parejas
espaoles, hay 12 personas no espaolas. tienen 17horas salvo una que tiene 16).
El oro lo pueden obtener 12 personas Si aadimos 1 hora ms para obtener los 120,
La plata 11 personas habr necesariamente una pareja consecutiva
El bronce 10 personas con 18 horas.
Total: 121110=1320
11. Con las cifras 0,1,2,3,4,5,6,7,8 se forman
8. Cuntas permutaciones del conjunto de nmeros de cinco cifras, Cuntos nmeros
nmeros 1, 2, 3, 4, 5 y 6, satisfacen la condicin: diferentes pueden formarse sin repetir cifras?
el 1 est en primera posicin y el 4 en la tercera? a) 15120
a) 23 b) 13144
b) 24 c) 12882
c) 26 Solucin: entendiendo que 01234 es un
Solucin: Colocando fijos el 1 en la primera y el nmero de cinco cifras, lo que nos piden sern
4 en la tercera, los cuatro nmeros restantes: variaciones sin repeticin de 9 elementos
2,3,5,6 se pueden colocar de 4! formas distintas tomados de 5 en 5. V(9,5)=98765=15120
(permutaciones).
Total: 4!=24 12. En una cafetera hay 4 tipos de bocadillos para
comer. De cuntas maneras distintas se pueden
9. De cuntas formas 5 hombres y 3 mujeres se elegir seis bocadillos de entre los 4 tipos?
pueden sentar alrededor de una mesa redonda de a) 81
modo que dos mujeres no se encuentren juntas. b) 87
(Dos formas son iguales si se llega de una a otra c) 84
por rotacin. No importa nicamente el sexo Solucin: el problema es similar a repartir 6
sino tambin que persona es) bolas idnticas en cuatro casillas, donde cada
a) 1440 casilla representa un tipo de bocadillo. Tambin
b) 6520 es similar a las distintas permutaciones que se
c) 1100 pueden realizar con: 1/11/11/1, donde hay 6
Solucin: dado que es son permutaciones unos y 3 separadores.
circulares, fijamos un hombre como referencia El n de unos hasta el primer separador indica
relativa. en nmero de bocadillos escogidos del primer
Hay 10 maneras de escoger los tres sitios para tipo.
las mujeres de forma que no se sienten juntas. El n de unos entre el primero y segundo
Hay 3! formas distintas de colocar las tres separador nos indica el nmero de bocadillos
mujeres en tres sitios. escogidos del segundo tipo.
Hay 4! formas distintas de colocar los cuatro 9! 987
Total: P69,3 347 84
hombres en los sitios restantes. 6!3! 321
Total: 103!4!=1440
13. Cuntas sucesiones de n dgitos se pueden
10. Un estudiante ha estudiado 120 horas a lo largo formar con los elementos {0,1,2}, que posean al
de 14 das (se supone que cada da lo ha hecho menos un 0, un 1 y un 2?
un nmero entero de horas). Entonces hubo a) 3n
necesariamente un par de das consecutivos en b) 3n-32n+3
los que estudi al menos c) 3n-2n+1
a) 19 horas en total Solucin:
Total de sucesiones de n dgitos son: 3n Para ir de A a B hay: 2 posibilidades
Total de sucesiones que no poseen 0: 2n Para ir de B a C hay: 5 posibilidades
Total de sucesiones que no poseen 1: 2n Para ir de C a D hay: 3 posibilidades
Total de sucesiones que no poseen 2: 2n Total=253=30
Total de sucesiones sin 0 ni 1: 1
Total de sucesiones sin 0 ni 2: 1 17. Cuntas permutaciones del conjunto de
Total de sucesiones sin 1 ni 2: 1 nmeros {1,2,3,4,6,9} satisfacen la condicin de
Resumiendo: 3n-32n+1+1+1 que en la primera posicin y en la ltima haya un
mltiplo de 3?
14. Sea E un alfabeto con 5 vocales y 21 a) 360
consonantes. Cuntas palabras de 5 letras b) 24
pueden formarse con las letras de E, tales que la c) 144
primera y la ltima letras sean vocales distintas y Solucin: cifras mltiplos de 3 son: 3,6,9
las otras tres sean consonantes distintas? En la primera y en la ltima deben estar
a) 26!/(3!2!) ocupadas por dos de estas cifras, lo que
b) 25321 tenemos: V(3,2)=32=6 posibilidades
c) V(5,2)V(21,3) Las otras cuatro posiciones pueden ser
Solucin: formando series V1V2C1C2C3 (donde ocupadas por las cifras restantes de
V=vocal, C=consonante) V(4,4)=P4=4321=24
Para V1V2 tenemos: V(5,2)=54 posibilidades Total=624=144
Para C1C2C3 tenemos: V(21,3)=212019
Total=V(5,2)V(21,3)=54212019 18. En una carrera de maratn intervienen 4
corredores por cada uno de los 4 equipos.
15. Con los dgitos 1,2,3,4,5 se forman nmeros de Supuesto que terminan la carrera todos los
tres cifras. Cuntos nmeros diferentes pueden corredores, cuntos resultados distintos pueden
formarse sin repetir cifras que sean mltiplos de darse al acabar la carrera en los cuales no hay
3? ningn corredor del equipo A entre los tres
a) 60 primeros?
b) 24 a) 1348
c) 20 b) 1320
Solucin: escogemos primeramente los c) 1570
subconjuntos de tres elementos que dan lugar a Solucin: no pueden quedar en las tres primeras
nmeros mltiplos de 3: posiciones los 4 corredores del equipo A, pero s
123, 135, 234, 345 4 subconjuntos los 12 restantes.
Ahora obtenemos todas las permutaciones de La 1 posicin puede ser ocupada por 12
estos tres elementos 3!=6 por cada corredores.
subconjunto Por cada ocupacin de la primera, la segunda
Total=43!=24 puede ser ocpuada por 11.
Y por cada ocupacin de la primera y segunda
16. Para ir de la ciudad A a la ciudad D hay que la tercera puede ser ocupada por 10.
pasar por las ciudades B y C a travs de las Total=121110=1320
carreteras que se indican en la figura
19. Cuntas permutaciones del conjunto de
A B C D nmeros 1,2,3,4,5 y 6, satisfacen la condicin: el
1 est en primera posicin y el 4 en la tercera?
a) 23
El nmero de posibles recorridos distintos es: b) 24
a) 10 c) 26
b) C810,2)C(10,5)C(10,3) Solucin: si el 1 ocupa la primera posicin y el
c) 30 4 la tercera, quedan 4 elementos por colocar en
Solucin: aplicando el principio multiplicativo
las restantes 4 posiciones, lo que hace un total 23. De cuntas maneras se pueden ordenar la
de 4!=24 permutaciones. palabra EXAMENES si no puede haber dos E
adyacentes?
20. Se tienen cadenas formadas por dos letras a) 2100
seguidas de cuatro dgitos y otras tres letras ms. b) 2400
No estn permitidas las repeticiones de letras y c) 5400
dgitos dentro de cada grupo, pero el ltimo Solucin: hay tres E, que de forma no adyacente
grupo de tres letras puede contener una o dos de se pueden colocar de 20 formas distintas. Las
las utilizadas al principio de la cadena. Cuntas restantes cinco letras se pueden colocar de 5!
cadenas distintas se pueden formar si el nmero maneras distintas.
de letras disponibles es 26? Total=205!=20120=2400
a) 560.000.000
b) 720.100.029 24. Un deportista ha entrenado 42 horas a lo largo de
c) 51.105.600.000 8 das consecutivos (se supone que cada da lo ha
Solucin: para obtener todas las seires de la hecho un nmero entero de horas). Entonces
forma: L1L2D1D2D3D4L3L4L5 (donde L=letra y hubo necesariamente un par de das consecutivos
D=dgito). en los que entren, al menos, un total de horas
Para L1L2 tenemos 2625 posibilidades de:
Para D1D2D3D4 tenemos 10987 posibilidades a) 13
Y para L3L4L5 tenemos 262524 b) 12
Total=262510987262524=51.105.600.000 c) 11
Solucin: si repartimos 40 horas en ocho das
21. Una ficha de un n-domin es una pieza obtenemos una distribucin equitativa:
rectangular cuya superficie est dividida en dos 55555555
cuadrados. Cada cuadrado puede ser blanco o Podemos as garantizar que no hay pareja de
contener de uno a n puntos. Cuntas fichas das con ms de 10horas. Si aadimos 2 horas,
diferentes contiene un n-domin? pueden quedar en la forma:
a) (n+1)2 55655565
b) (n2+3n+2)/2 Entonces habr al menos una pareja con 11
c) n2+n das.
Solucin: fichas
(0,1), (0,2), (0,3), ..., (0,n) n+1 25. Cuntas soluciones enteras no negativas tiene la
(1,2), (1,3), ..., (1,n) n ecuacin: x1+x2+x3+x4=25?
(2,3), ..., (2,n) n-1 a) 2024
... b) 3276
(n,n) 1 c) 12650
Solucin: el problema equivale a obtener todas
Total=1+2+3+...+n+(n+1)=(n+1)(n+2)/2 las posibles permutaciones con repeticin de los
elementos:
22. El nmero de divisores positivos del nmero 11111/11111/11111/11111/11111
600, comprendidos el 1 y el 600, es: es decir:
a) 19 29 28! 282726
C ( 29,25) P25,4
b) 46 25!3! 32
c) 24 28913 3276
Solucin: el nmero de divisores de un nmero n
que se descompone: n=aibjckdl ... es: 26. De cuntas maneras se pueden formar un
(i+1)(j+1)(k+1)(l+1)... equipo de baloncesto de 5 jugadores, si en la
En nuestro caso 600=233152, lo que nos indica plantilla hay 12 jugadores. (No se tiene en cuenta
que hay: (3+1)(1+1)(2+1)=24 divisores el puesto de cada jugador)?
a) 125
b) C(12,5)
c) 5!/12 Despus podemos colocar cuatro libros en
Solucin: un equipo equivale a un subconjunto dichas de 4! formas distintas.
de 5 elementos. Habr tantos equipos como Por ltimo nos queda colocar los cuatro libros
subconjuntos, es decir: C(12,5) restantes, que se puede hacer de 4! formas
distintas, es decir permutaciones de 4
27. De cuntas formas se pueden disponer en una elementos.
fila las letras: a,b,c,d,x,x,x,x,x, de modo que En total tenemos: 54!4!=52424=2880
ningn par de x queden juntas?
a) 24 30. Cul es el nmero de colocaciones diferentes de
b) 9!/5! 7 libros en una estantera de modo que tres libros
c) 4!5! determinados estn siempre separados entre s?
Solucin: las x se pueden colocar nicamente de a) 1520
una manera posible, como separadores de las b) 1634
dems letras, es decir: c) 1440
x_x_x_x_x Solucin: primero escogemos tres posiciones
En los huecos se pueden colocar las cuatro separadas, cosa que se puede hacer de 10
letras restantes de 4! formas distintas, es decir: maneras distintas.
4!=24 Luego colocamos los tres libros en esas
posiciones, se puede hacer de 3! modos
28. Cuntas permutaciones de los nmeros distintos.
1,2,3,4,5,6, dejan fijo tres nmeros? Por ltimo colocamos los cuatro libros restantes
a) 36 en las cuatro posiciones pendientes de cubrir,
b) 6 obtenemos 4! maneras.
c) 40 En total: 103!4!=10624=1440
Solucin: primero escogemos los tres nmeros
que van fijos, esto puede ocurrir de C(6,3) 31. Una organizacin estudiantil tiene que elegir un
formas distintas. delegado y un subdelegado. Hay 7 candidatos.
Luego buscamos todas las desordenaciones de Cuntas elecciones distintas se pueden hacer?
los restantes tres elementos, hay un total de d(3). a) 21
En total tenemos: b) 42
6 1 1 c) 49
C (6,3)d (3) 3!1 1 40
3
2! 3! Solucin: son variaciones sin repeticin de 7
elementos tomados de 2 en 2.
29. Cul es el nmero de colocaciones diferentes de V(7,2)=76=42
8 libros en una estantera de modo que cuatro
libros determinados estn siempre separados 32. Cul ha de ser el tamao mnimo de una
entre s? poblacin para que exista al menos un da del
a) 2880 ao (365 das) donde coincida la fecha de
b) 3040 nacimiento de, al menos, 10 personas:
c) 3268 a) 3650
Solucin: primero determinamos el nmero de b) 2921
maneras de colocar 4 libros en 8 casillas de c) 3286
forma que estn separados entre s; hay 5 Solucin: podemos colocar un total de
maneras. 3659=3285 personas de modo que para cada
da cumplan aos 9 personas como mucho. Si
aadimos una ms, podemos garantizar que va a
existir un da con 10 personas. Luego
necesitamos 3285+1=3286

33. Sea A un alfabeto formado por 6 vocales y 16


consonantes. Cuntas palabras distintas de seis
letras pueden formarse con las letras de A, de Solucin: (un razonamiento por eliminacin
modo que la primera y la quinta letra de cada sera el siguiente)
palabra sean vocales distintas y las otras cuatro Para formar una ristra: V1V2D1D2V3V4V5
letras sean consonantes? La subristra V1V2 D1D2 de 1211109 formas
a) 22!/(6!16!) Si contamos los casos en que todas las vocales
b) V(6,2)V(16,4); (V significa variaciones) son distintas, para V3V4V5 1098
c) 30164 Con todos los smbolos distintos tenemos:
Solucin: Las disposiciones son: V1 C1C2C3 V2 C4 12111091098=8.553.600 formas distintas
Las dos vocales pueden escogerse de con los dgitos y las letras distintas entre s.
V(6,2)=65=30 formas distintas, dado que no se Como el problema dice que se pueden repetir
pueden repetir. una de las dos primeras letras en las tres ltimas
Las cuatro consonantes, como se pueden repetir, casillas, la cantidad de colocaciones ser
hay VR(16,4)=16161616 superior.
En total tenemos: 30164 Por exclusin, y supuesto que hay una sla
34. Cuntas soluciones en nmeros enteros tiene la respuesta correcta, la correcta es la a)
ecuacin: x1+x2+x3=9, con la condicin de que
xi2, para i=1,2,3? 36. Cuntas sucesiones con n3 elementos se
a) 55 pueden formar con los smbolos del conjunto
b) 10 {a,b,c}, que poseen al menos una a, al menos
c) 6 una b y al menos una c y tales que todas las
Solucin: el problema equivale a obtener el a sean contiguas y lo mismo las b y las c:
nmero de formas distintas de colocar 9 bolas a) 3n-32n+3
iguales en 3 urnas. b) 3n-2n-13
c) 3n2-9n+6
Solucin: hay 3! maneras distintas de colocar
las a, las b y las c.
Como debemos garantizar que xi2, cosa que se Supongamos que primero estn las a, luego las b
consigue separando primero 6 bolas y y por ltimo las c. El problema ahora es similar
colocndolas dos en cada urna. a colocar n bolas en tres urnas etiquetadas con
a, b y c respectivamente.
..n.
Con lo cual slo nos queda colocar 3 bolas en a b c
las tres urnas, cosa que se puede hacer de
5! 54 Como tiene que haber al menos una a, una b y
C (5,3) P35, 2 10
3!2! 2 una c. Tendremos que separar tres bolas y
maneras distintas colocar una en cada urna:
..n-3.
35. Se tienen cadenas formadas por dos letras
seguidas de dos dgitos y, a continuacin, tres El problema repartiendo (n-3) bolas en tres
letras ms. En cada grupo no estn permitidas las urnas, lo que hacen:
repeticiones, pero el ltimo grupo de tres letras ( n 1)! 1
CR ( n 1,2) ( n 1)(n 2)
puede contener (como mximo) una de las ( n 3)!2! 2
utilizadas en el primer grupo. Si el nmero de En total: 3!CR(n-1,2)=3(n-1)(n-2)=3n2-9n+6
letras disponibles es 12, cuntas cadenas
distintas se pueden formar? 37. Cul es el nmero de soluciones enteras no
a) 23.522.400 (..ojo..?) negativas de la ecuacin: x1+x2+x3+x4=15?
b) 980.100 (no es) a) 816
c) 7.840.000 (no es) b) 364
c) 580
Solucin: C(18,15)=(181716)/(32)=816 {a,b,c,d}, de modo que haya al menos tres bolas
de color b y exactamente dos del color d?
38. Cuntos nmeros distintos de seis cifras se a) 21
pueden formar con cuatro 2 y cuatro 3? b) 286
a) 50 c) 10.000
b) 45 Solucin: el problema es similar a colocar las 5
c) 36 bolas en tres urnas etiquetadas con a, b, c y d
Solucin: se obtienen formando todas las respectivamente, donde ya residen 3 bolas en b y
permutaciones de las siguientes secuencias 2 en d, y en d no se pueden colocar ms
6!
222233 15
4!2!
6!
222333 20 a b c d
3!3!
6! Es decir C(7,5)=21
223333 15
2!4!
En total tenemos: 15+20+15=50 42. Cuntas permutaciones de los nmeros
(1,2,3,4,5) dejan fijo exactamente dos nmeros
39. Sea Zn el conjunto de los restos mdulo n. no consecutivos?
Cuntas aplicaciones inyectivas hay entre Z5 y a) 12
Z8? b) 48
a) 6720 c) 36
b) 85 Solucin:
c) 56 Parejas de nmeros hay: C(5,2)
Solucin: aplicaciones inyectivas entre los Dos posiciones consecutivas se pueden escoger
conjuntos {0,1,2,3,4} y {0,1,2,3,4,5,6,7} hay de 4 formas, que son:
V(8,5)=87654=6720 XX---
-XX--
40. En una carrera deportiva participan cinco --XX-
equipos de cuatro corredores cada uno. Para ---XX
contabilizar el resultado se tiene en cuenta slo Luego parejas no consecutivas hay: C(5,2)-4=6
los tres primeros corredores en la meta. Cuntos Tenemos que multiplicar el nmero de parejas
resultados distintos son posibles, con la consecutivas que representan los nmeros fijos
condicin de que los tres corredores sean de tres por todas las desordenaciones de los restantes 3
equipos distintos? elementos.
a) 60 En total: 6d(3)=63!(1-1+1/2!-1/3!)=62=12
b) 3.840
c) 24.300 43. El nmero de soluciones en nmeros enteros
Solucin: positivos de la ecuacin x+y+z=10, es
Primero seleccionamos los tres equipos, de a) 78
C(5,3) formas distintas. b) 36
Segundo obtenemos todas las permutaciones de c) 30
esos tres equipos, de 3! formas. Tenemos as Solucin: el problema es similar a colocar 7
fijado que equipo va a ser primero, cual segundo bolas en tres urnas etiquetadas con X, Y y Z.
y cual va a ser el tercero. Donde x es el nmero de bolas que hay en X
Por ltimo, podemos escoger 4 ganadores, 4 Donde y es el nmero de bolas que hay en Y
posibles segundo puesto, y 4 tercer puesto. Donde z es el nmero de bolas que hay en Z.
En total: C(5,3)3!444=3840 Como buscamos nmeros positivos, debemos
colocar inicialmente una bola en cada urna y
41. De cuntas formas distintas pueden colorearse quedaran por colocar posteriormente 7 bolas.
diez bolas de golf usando cuatro colores

X Y Z
En total tenemos: C(9,7)=36

44. Cuntos nmeros distintos de tres cifras,


mltiplos de cinco, se pueden formar con las
cifras 1,2,3,5 y 6, pudindose repetir las cifras?
a) 35
b) 120
c) 25
Solucin: para que sea mltiplo de 5 debe
terminar en 5.
Tenemos 5 cifras para colocar en la primera y
en la segunda posicin, pudindose repetir:
Total: 551=25

45. Cuntas permutaciones de los nmeros


1,2,3,4,5, dejan fijo dos o ms nmeros?
a) 31
b) 56
c) 89
Solucin: pueden dejar exactamente:
- dos dgitosC(5,2)d(3)=102=20
- tres dgitosC(5,3)d(2)=101=10
- cuatro/cinco dgitos1
Total: 20+10+1=31