Professional Documents
Culture Documents
APUNTES DE AULA.
Ao acadmico: 2006-2007
I.E.S. La Era
Departamento Didctico de
Matemticas
Nivel: BACH
1 CCSS
Complementos terico-prcticos.
Tema: Combinatoria.
Realizados por: D. Juan Jos Menndez Daz, Ldo. en CC. Fsicas por la U.C.M. y profesor agregado de Matemticas en E.S.
Combinatoria.
Introduccin a la combinatoria.
2 tirada
3 tirada
1
1
x
2
1
x
2
1
x
2
Ternas ordenadas
1,1,1
1,1, x
1,1,2
1, x,1
1, x, x
1, x,2
1,2,1
1,2, x
1,2,2
Lo mismo para la x y el 2.
Este tipo de estructura es conocido como diagrama de rbol, cada resultado posible del
primer lanzamiento ocupa un vrtice o punto de partida de las ramas de enlace con los
resultados posibles del segundo lanzamiento, y as sucesivamente.
Para formar los pares, ternas, cuartetos, etc. , finales, tras dos, tres, cuatro, etc. ,
lanzamientos, debemos seguir todas las ramas a partir del primer vrtice hasta el ltimo,
aquel del que ya no salen ms ramas, y anotar ordenadamente los distintos vrtices que
hemos encontrando por el camino.
En nuestro caso, suponiendo que sali un 1 (uno) en el primer lanzamiento, en el segundo podran salir 1, x 2, los cuales forman los vrtices del segundo lanzamiento, y as
sucesivamente.
Adaptaciones nivel 3.
Pgina.- i
Combinatoria.
APUNTES DE AULA.
2 tirada
3 tirada
1
1
x
2
1
x
2
1
x
2
Ternas ordenadas
2,1,1
2,1, x
2,1,2
2, x,1
2, x, x
2, x,2
2,2,1
2,2, x
2,2,2
2 tirada
3 tirada
1
1
x
2
1
x
2
1
x
2
Ternas ordenadas
x,1,1
x,1, x
x,1,2
x, x,1
x, x, x
x , x ,2
x,2,1
x,2, x
x,2,2
Es decir, tendramos 9 ternas para cada uno de los tres supuestos, en total 27 ternas posibles que se diferencian en los elementos que las componen o en el orden en que
stos figuran dentro de la misma.
Visto de otro modo, tendramos 3 posibles casos diferentes en el primer lanzamiento, 3
distintos, para cada uno de los primeros, en el segundo, y 3 distintos, para cada uno de
stos, en el tercero, en total 3 3 3 27 .
Supuesto_2: en el turno de noche de una planta de un hospital son necesarias
dos enfermeras. En plantilla hay tres Ana, Teresa y Carmen, De cuntas maneras diferentes pueden hacer las guardias?.
Adaptaciones nivel 3.
Pgina.- ii
Combinatoria.
APUNTES DE AULA.
Turnos
Turnos distintos
Teresa
A-T
Ana y Teresa
Carmen
A-C
Ana
Ana y Carmen
Carmen y Teresa
Ana
T-A
Carmen
T-C
Ana
C-A
Teresa
C-T
Teresa
Carmen
Solo hay tres posibles turnos distintos. Por qu no ha funcionado en este caso el diagrama de rbol?. La razn es muy simple, en este caso el orden no tiene importancia, es
lo mismo el turno de Ana y Carmen que el de Carmen y Ana. En este caso tendramos 3
posibilidades inicialmente y 2 en el segundo paso, luego seran 3 2 6 casos posibles,
pero como cada caso se repite dos veces, el total de casos distintos es
3 2
3.
2
Adaptaciones nivel 3.
Pgina.- iii
Combinatoria.
APUNTES DE AULA.
Seleccin de muestras: se trata de calcular de cuntas formas se puede elegir una muestra de una coleccin de elementos, para lo cual siempre hay que
tener claro cul es la verdadera situacin del caso, as:
Objetos iguales o distintos?.
Se pueden repetir o no dentro de la muestra?.
Debe tenerse en cuenta o no el orden en que se seleccionan?.
Colocacin de objetos en cajas: se trata de calcular de cuntas formas se
pueden colocar un cierto nmero de elementos en un cierto nmero de receptculos, compartimentos o clasificadores, para lo cual deberemos tener presente
las distintas circunstancias que se pueden dar, as:
Los objetos son iguales o distintos?.
Las cajas son iguales o distintas?.
Se puede colocar o no ms de un objeto en cada caja?.
Se pueden dejar o no cajas vacas?.
Se debe considerar o no el orden de colocacin de los objetos dentro de las
cajas o de las mismas cajas?.
Herramientas de recuento:
Muestras ordenadas: el orden es decisivo a la hora de diferenciar una
muestra de otra.
Variaciones con repeticin: se definen variaciones con repeticin de n elementos de orden k, o tomados de k en k, al conjunto de agrupaciones de k
elementos que se pueden formar con los n elementos iniciales de modo que
cada elemento se puede repetir hasta k-veces y unas agrupaciones se diferencien de otras en los elementos que las configuran o en el orden en el
que stos se encuentran dentro de ella.
Expresin: VR kn n k
Ejemplo: Cuntos nmeros de tres dgitos tiene todas sus cifras pares?.
Cifras pares 0, 2, 4, 6 y 8, en total cinco, y las tomamos de 3 en 3,
luego, VR 35 53 125
Variaciones ordinarias o sin repeticin: se definen variaciones ordinarias
de n elementos de orden k, o tomados de k en k, al conjunto de agrupaciones
de k elementos que se pueden formar con los n elementos iniciales de modo
que no se repita ninguno y unas agrupaciones se diferencien de otras en
los elementos que las configuran o en el orden en el que stos se encuentran dentro de ella.
Expresin_1: Vnk n n 1 n 2 n k 1
n!
k
Expresin_2: Vn n k ! donde n! significa factorial del nmero n.
Ejemplo: con las cifras 1, 2, 3, 4 y 5, Cuntos nmeros de tres cifras
distintas se pueden formar?.
3
V5 5 4 3 60
5!
5 4 3 2 1
5 3 !
2 1
Factorial de un nmero: se denomina factorial de un nmero n y se representa por n! al producto de los n-factores n n 1 n 2 3 2 1
Propiedades importantes:
1! 1
Adaptaciones nivel 3.
Pgina.- iv
Combinatoria.
APUNTES DE AULA.
0! 1
n! n n 1 n 2 !
n 3 ! n 3 n 2 n 1 n!
De donde podemos ver que efectivamente
n!
n n 1 n k 1 n k !
n n 1 n k 1
n k !
n k !
n!
a!b!c!
9!
9 8 7 6 5 4 2 3!
5040
3!3!2!
3!3 2 2
Pgina.- v
Combinatoria.
APUNTES DE AULA.
n
n!
n k !k ! k
a la expresin se la denomina
k
nmero combinatorio de orden k y numerador n.
Expresin_1:
Expresin_2: C kn
C kn
Vnk
es decir, variaciones ordinarias de los mismos,
Pk
5!
5 4 2 3!
10
5 3!3!
2 3!
C35
Nmeros combinatorios:
n
k
factorial de un nmero,
n!
n!
n!
n!
n 0 !0! n!1
n n !n! 0!n!
Dos nmeros combinatorios de igual numerador y rdenes complementarios son siempre iguales, es decir,
n!
n
n
k
n k
n!
c.q.d.
n n k ! n k ! k ! n k ! k
n k
n
n 1
k
k 1
k 1
n n
n!
n!
n!
1
k
1
!
1
!
n
k
!
k
!
n
1
! k 1 k!
n!
n! n k ! n! k 1
n! n 1
n k n k 1!k! n k k 1 n k 1!k! n k ! k 1!
n 1!
n k ! k 1! c.q.d.
2n
0 1 2
n
Adaptaciones nivel 3.
Pgina.- vi
Combinatoria.
APUNTES DE AULA.
1
1
1
1
1
1
2
3
4
Nivel 0
Nivel 1
1
3
Nivel 2
1
4
Nivel 3
Nivel 4
1 5 10 10 5 1
1 6 15 20 15 6 1
Nivel 5
Nivel 6
Adaptaciones nivel 3.
2
1 ,
0
2
2
2 , 1
1
2
Pgina.- vii
Combinatoria.
APUNTES DE AULA.
5
5 ,
1
5
5!
10 ,
5 2!2!
2
5
10 ,
3
5
5 ,
4
5
1
5
4
4!
4
6.
mino central corresponde al 1 3 , y ser el
2
2
!
2!
2
x a n
n n 1 1 n n 2 2
n 1 n 1 n 0 n
x a x a
x a x a
1
2
n 1
n
x n a 0
Si fuese una diferencia habra que aadir delante de cada trmino el factor 1 k , siendo k el orden del nmero combinatorio correspondiente,
por ejemplo:
x 2 5 1 0
5 4 1
5
5
x 2 1 2 x 3 22 1 3 x 2 23
1
2
3
x 5 20 11
5
5
x 2 4 1 5 x 0 25 x 5 2 x 4 4 x 3 8x 2 16 x 32
4
5
1 4
n
x n k 1 a k 1
k 1
k 1
Trmino general del desarrollo: 1
n
x n 2 a 2 , vemos que el orden del nmero
2
combinatorio es 3 1 2 , y el grado del monomio es n 2 si
2
Tercer trmino 1
Ejemplos y metodologa:
Distincin entre variaciones, combinaciones y permutaciones:
Variaciones ordinarias: si la diferencia entre dos agrupaciones se debe, no
solo a los elementos que las integran, sino tambin, al orden que stos ocupan dentro de la misma. Adems el nmero de elementos por agrupacin es
menor que el total.
Permutaciones: al igual que antes, salvo que ahora el nmero de elementos
por agrupacin es igual al total de los mismos.
Adaptaciones nivel 3.
Pgina.- viii
Combinatoria.
APUNTES DE AULA.
n k 1! n k 1!
n k 1 k !k! n 1!k!
Ejemplo: una bolsa contiene bolas de tres colores diferentes, diez bolas
de cada color. Cuntas extracciones diferentes de siete bolas se pueden
hacer?.
Fjate en que no importa el orden y en que en el fondo solo hay tres
elementos diferenciadores, los tres colores, y como se extraen siete
bolas, los colores se han de repetir necesariamente, luego se trata de
7
7
combinaciones con repeticin, as CR 3 C9
9!
36 .
9 7 !7!
x 4 !
x 4!
E3.- Con las cifras 1, 3, 5, 7 y 9, Cuntos nmeros de tres cifras distintas se
pueden escribir?. Cuntos nmeros de cinco cifras se pueden escribir?.
Cuntos de ellos son menores que 70.000?.
Para la primera pregunta es claro que se trata de variaciones ordinarias,
as:
V53 5 4 3 60
La segunda cuestin no aclara si se pueden repetir o no las cifras, por lo
que habr que suponer que si, ya que hay nmeros de cinco cifras con las
cinco iguales, as pues:
VR 55 55 3125
La tercera cuestin es algo ms compleja. Debemos tener claro el proceso de formacin de un nmero a partir de las cifras que nos dan. Es decir,
un nmero no es ms que unas cifras repetidas en ocasiones pero que por
la posicin que ocupan dentro del mismo adquieren un valor distinto.
As, como puedes ver ms abajo, el nmero de cinco cifras est compuesto por e unidades, d decenas, c centenas, b millares y a decenas de
millar. Por las condiciones del problema, la posicin de las decenas de
millar solo la pueden ocupar las cifras menores que 7, ya que deben ser
Adaptaciones nivel 3.
a b c d e
Pgina.- ix
Combinatoria.
APUNTES DE AULA.
10!
10 9 8!
45
10 2!2!
8!2
E5.- En una competicin de natacin para la final han quedado cinco nadadores que se disputan el oro, la plata y el bronce. De cuntas formas distintas se los pueden repartir?.
Ahora el orden en que se siten los elementos y los elementos en s son
de importancia para distinguir las distintas agrupaciones, salvo que los
elementos no se pueden repetir, luego se trata de variaciones ordinarias:
V53 5 4 3 60
E6.- De cuntas maneras distintas se pueden colocar en un estante de 9
plazas tres libros rojos, dos azules y cuatro verdes, si los libros del mismo
color no se distinguen entre s como diferentes?.
Se trata de variaciones de nueve elementos tomados de nueve en nueve,
o sea, permutaciones de 9. Adems hay elementos que se repiten, luego
se trata de permutaciones con repeticin, as pues:
P93, 2, 4
9!
1260
3!2!4!
E7.- Con las cifras 3, 5 y 7, Cuntos nmeros de seis cifras se pueden formar si se repite cada una de ellas dos veces?.
Lo mismo que antes, as pues:
P62, 2, 2
6!
90
2!2!2!
5 25 96 5 11 p 8 solucin
p 5p 24 0 p
2 2 p 3 no es solucin
2
E9.- De entre los once alumnos de una clase hay que elegir cinco para hacer
un mural. Cuntos grupos distintos se pueden formar?. En cuntos de diAdaptaciones nivel 3.
Pgina.- x
Combinatoria.
APUNTES DE AULA.
chos grupos estn tres alumnos determinaos, por ejemplo Ana, Andrs y Teresa?.
De nuevo el orden para la primera cuestin no influye o no discrimina
los grupos, luego se trata de combinaciones, as:
11
11!
5
462
C11
11 5!5!
5
Para la segunda cuestin debemos tener en cuenta que tres de los alumnos siempre han de formar parte del grupo, por lo que solo nos quedan
ocho alumnos para intercambiar en los huecos que quedan libres en cada
agrupacin, as pues:
8!
28
C82
8 2!2!
2
E10.- Calcular p si Vp2 C2p 200
Al igual que en el E8.-, desarrollamos las expresiones:
Vp2 C 2p 200 p p 1
2 2
p!
p p 1 p 2 !
200 p 2 p
400
p 2!2!
p 2!
p2 p 20 0
p p 400 p2 p 20
p p 20 0
2
1 1 80 1 9 p 5 solucin
p
2 2 p 4 no es solucin
1 1 80
p 2 No tiene soluciones reales.
E11.- Cuntos nmeros de tres cifras se pueden formar con las cifras 1, 2,
3, 4, 5 y 6 sin que se repita ninguna?. Cuntos terminan en 6?. Cuntos
terminan en 56?.
Lo mismo que el E3.-, as pues, para la primera pregunta:
V63 6 5 4 120
Para la segunda debemos eliminar la posicin de las unidades y la cifra 6,
ya que stas no se repiten, as pues:
V52 5 4 20
Para la tercera y ltima debemos eliminar las casillas de las unidades y
de las decenas, as como las cifras 6 y 5, nos queda:
V41 4
E12.- Lo mismo que antes, pero ahora se pueden repetir las cifras.
En este caso, y por orden, nos quedara:
Adaptaciones nivel 3.
Pgina.- xi
Combinatoria.
APUNTES DE AULA.
VR 36 63 216
VR 52 52 25
VR14 41 4
Actividades de aplicacin.
P1.- Resolver las siguientes ecuaciones:
x
a) 7
6
4
16 16
17
d)
2
x 2
g) Vx2 72
16
16
c)
7
x
b) C 2x 36
7
e)
5 4
5
h) Vx3 11 Vx21
f) C 2x Vx21 C 2x 4
i) Vx4 28 Vx21
k) Vx4 20 Vx2
l) Vx43 10 Vx2 4
m) x! 72 x 2 !
n) x! 110 x 2 !
o) x 1 ! 132 x 1 !
p)
3 6
5
x x
t) 2 2
4
3 2
2 x
x 1
8
4
5
q) 12 x !5 x 1 ! x 2 !
r)
3
x
x
24 125 x
2
3
u) 18
v) 30 2 x x 1 x 2
5 3 4
b) x a
1
c) x
2
d) 2a 3b 4
e) ax 2by 6
16
16
16
2
x
20
Adaptaciones nivel 3.
Pgina.- xii
18
Combinatoria.
APUNTES DE AULA.
18
P9.- Cuntos nmeros de cuatro cifras distintas se pueden formar con las cinco primeras cifras significativas?.
P10.- Con las cifras 1, 1, 2, 2, y 3, Cuntos nmeros de cinco cifras se pueden formar?. Si se ordenan en orden creciente, Qu lugar ocupa el capica 21312?.
P11.-Con las cifras 1, 2, 3, 4 y 5, Cuntos nmeros de cinco cifras se pueden formar
sin que se repita ninguna?. Cuntos de ellos tienen el 3 en las centenas?. Y en las
unidades de millar?.
P12.- Cunto suman los nmeros de cinco cifras que se pueden formar con las cifras
1, 2, 4, 5 y 8 sin que se repita ninguna?.
P13.- Con las cifras 5, 6, 7, 8 y 9, Cuntos nmeros de cinco cifras se pueden formar ,
con la condicin de que no haya dos cifras impares juntas?.
P14.- Con las cifras 0, 2, 4, 6 y 8, Cuntos nmeros de tres cifras se pueden formar
con tal de que sean todas las cifras distintas?. Cuntos de ellos sern mltiplos de
4?. Cuntos de ellos sern mltiplos de 8?. Y de 10?.
P15.- Tres atletas toman parte en una competicin. De cuntas formas podrn llegar a
meta sabiendo que pueden hacerlo de uno en uno, de dos en dos o los tres juntos?.
P16.- Cuntos capicas de cinco cifras se pueden formar con las cifras 1, 3, 5, 7 y 9?.
P17.- Cuntas placas de matrcula se pueden formar en la Unin Europea si la matrcula consta de cuatro cifras significativas y tres letras de un alfabeto de 26 letras?.
P18.- En una bolsa hay doce bolas numeradas del 1 al 12. De cuntas formas distintas
se pueden extraer cinco de esas bolas?.
P19.- Un matrimonio tiene cinco hijos, dos varones y tres mujeres. De cuntas formas
distintas los pudo haber tenido (orden de nacimiento)?. Cuntas de ellas tienen los
dos varones seguidos?.
P20.- Hallar la suma de los nmeros de cuatro cifras que se pueden formar con las
cifras 1, 2, 3, 4, 5 y 6 sin que se repita ninguna?.
P21.- Cinco amigos disponen de un coche para ir a la universidad. Si solo dos de ellos
conducen, De cuntas formas distintas podrn sentarse para viajar?.
P22.- En una avanzadilla hay 18 soldados. Cuntas patrullas distintas de tres soldados
se pueden formar?. En cuntas de ellas tomar parte el soldado A?. En cuntas
de ellas lo harn los soldados A y B?:
P23.- Cuntas columnas tiene que rellenar un quinielista para estar seguro de acertar
los quince resultados?. Y para catorce?.
P24.- Cuntas columnas ha de rellenar un quinielista, sin emplear el mtodo mltiple,
para cubrir una apuesta de cinco dobles y tres triples?.
P25.- De cuntas maneras se pueden alinear, sobre una mesa de billar, nueve bolas de
colores sabiendo que 4 son blancas, 3 amarillas y 2 negras?.
P26.- Cuntas apuestas debe cubrir un jugador para estar seguro de tener el premio de
6 aciertos a la primitiva?.
Adaptaciones nivel 3.
Pgina.- xiii
Combinatoria.
APUNTES DE AULA.
P27.- Una lnea de metro tiene 25 estaciones. Cuntos billetes distintos habr que imprimir si cada billete lleva impresos los nombres de las estaciones origen y destino?.
P28.- De cuntas formas distintas pueden salir dos caras y cuatro cruces al lanzar seis
monedas sobre una mesa?.
Adaptaciones nivel 3.
Pgina.- xiv
Combinatoria.