Documentos de Académico
Documentos de Profesional
Documentos de Cultura
qxd
27/6/08
09:30
Pgina 387
13 Combinatoria
INTRODUCCIN
RESUMEN DE LA UNIDAD
Mtodos de conteo.
OBJETIVOS
CONTENIDOS
PROCEDIMIENTOS
2. Manejar nmeros
combinatorios.
n!
n
m
Desarrollo de n !.
n
Desarrollo de .
m
3. Utilizar el binomio
de Newton.
(a + b)n
Tringulo de Tartaglia.
4. Distinguir entre
variaciones
y permutaciones.
Vn, m
VRn, m
Pn
5. Identificar
combinaciones de n
elementos tomados
de m en m.
Cn, m
6. Distinguir
entre variaciones,
permutaciones
y combinaciones.
Resolucin de problemas.
ADAPTACIN CURRICULAR
Nmeros combinatorios.
387
829566 _ 0363-0410.qxd
13
27/6/08
09:30
Pgina 388
OBJETIVO 1
NOMBRE:
CURSO:
FECHA:
EJEMPLO
Sacamos cuatro cartas, sin devolucin, de una baraja de 40 cartas. Cuntos resultados diferentes
podemos obtener?
Primera carta
Segunda carta
Tercera carta
Cuarta carta
F
F
F
F
F
F
F
F
40 posibilidades
39 posibilidades
38 posibilidades
37 posibilidades
388
Jimena quiere llevarse de vacaciones dos libros y una pelcula, eligiendo entre cinco libros
y ocho pelculas. De cuntas formas distintas puede hacerlo?
De cuntas formas diferentes puedes colocar las cifras del nmero 9.432?
En un restaurante podemos elegir entre tres primeros platos, tres segundos platos, dos postres
y cuatro bebidas. De cuntas formas podemos hacerlo?
829566 _ 0363-0410.qxd
27/6/08
09:30
Pgina 389
13
DIAGRAMA DE RBOL
El diagrama de rbol es un mtodo grfico de conteo que consiste en marcar, como si fueran las ramas
en un rbol, las posibilidades que aparecen en cada uno de los experimentos simples en los que se
descompone el experimento. El nmero de posibilidades se obtiene contando las ramas finales.
EJEMPLO
Olivia tiene cuatro bufandas: roja, azul, negra y verde. Nacho tiene tres gorros: gris, naranja y blanco.
De cuntas formas diferentes se podrn poner un gorro y una bufanda cada uno si deciden compartir
sus prendas?
Los experimentos simples son elegir una bufanda y elegir un gorro. Realizamos un diagrama de rbol.
BA
BN
BV
GG
GN
GB
GG
GN
GB
GG
GN
GB
GG
GN
GB
BR, GG
BR, GN
BR, GB
BA, GG
BA, GN
BA, GB
BN, GG
BN, GN
BN, GB
BV, GG
BV, GN
BV, GB
Sabemos que Pedro, Alberto y Alejandro han llegado primero, segundo y tercero en una prueba
de natacin, pero se desconoce en qu orden. Escribe los posibles resultados ayudndote de
un diagrama de rbol.
ADAPTACIN CURRICULAR
BR
389
829566 _ 0363-0410.qxd
13
27/6/08
09:30
Pgina 390
OBJETIVO 2
NOMBRE:
CURSO:
FECHA:
n ! = n (n 1) (n 2) ... 3 2 1
Se considera que 0! = 1.
n
Dados dos nmeros naturales m y n, (m < n), el nmero combinatorio n sobre m se escribe: .
m
n
!
n
=
m
m ! (n m )!
EJEMPLO
Calcula.
a) 7! = 7 6 5 4 3 2 1 = 5 .040
8!
8!
8 7 6 5!
876
= 56
=
=
=
b) 8 =
5
5 ! (8 5)!
5 ! 3!
5! 3 2 1
3 21
Calcula.
a) 9!
14
c)
11
b) 10! 8!
15
d)
5
n n
=
m n m
n n n + 1
+
m m + 1 = m + 1
EJEMPLO
9 9
10
Demuestra que se verifica la igualdad: + =
7
6 7
9 9
+ = 9! + 9! = 9 8 7 6! + 9 8 7! = 84 + 36 = 120
6 7
6! 3!
7! 2!
6! 3 2 1
7! 2 1
10
= 10! = 10 9 8 7! = 120
7
7! 3!
7! 3 2 1
390
10 10
b) =
4 6
123
=1
c)
0
829566 _ 0363-0410.qxd
27/6/08
09:30
Pgina 391
OBJETIVO 3
13
CURSO:
FECHA:
Para calcular las potencias del binomio (a + b)n se utiliza una frmula llamada del binomio de Newton.
n
n
n
n 1 n1 n 0 n
ab
(a + b)n = a nb 0 + a n1b1 + a n2b 2 + +
+ a b
0
1
2
n 1
n
Y para realizar el clculo de los nmeros combinatorios se puede usar el tringulo de Tartaglia.
1
1
1
1
2
3
1 1
0 1
2 2 2
0 1 2
3 3 3 3
0 1 2 3
4 4 4 4 4
0 1 2 3 4
1
1
3
6
1
4
EJEMPLO
4
4
4
4
4
(x 2)4 = x 4 (2)0 + x 3 (2)1 + x 2 (2)2 + x 1 (2)3 + x 0 (2)4 =
0
1
2
3
4
= 1x 4 1 + 4x 3 (2) + 6x 2 4 + 4x 1 (8) + 1x 0 16 = x 4 8x 3 + 24x 2 32x + 16
1
a) a + =
2
3
b) (x 2 1)5 =
1
c) 3x =
3
6
x
d) x =
2
5
= y
0
5
30 +
1
5
32 + y 2
2
+
5
+
+
5
5
+ y 4 31 + y 5 30 =
0
+
ADAPTACIN CURRICULAR
391
829566 _ 0363-0410.qxd
13
27/6/08
09:30
Pgina 392
OBJETIVO 4
NOMBRE:
CURSO:
FECHA:
Las variaciones, Vn, m, cuentan los diferentes grupos de m elementos que se pueden formar
con los n elementos de un conjunto (m < n), siempre que los elementos no se puedan repetir
e influya el orden en que los coloquemos.
Vn, m =
n!
(n m )!
EJEMPLO
Calcula.
a) Cuntos nmeros de tres cifras distintas se forman con los dgitos impares?
b) Y si las cifras se pueden repetir?
a) Tenemos n = 4 elementos y los colocamos en grupos de m = 3 elementos. Influye el orden,
por ejemplo, 315 351. Las cifras han de ser distintas.
V4, 3 =
4!
= 4 3 2 1 = 24 nmeros
1!
VR4, 3 = 43 = 64 nmeros
Se asigna a cada uno de los 25 alumnos de una clase un nmero. Se introducen en una bolsa 25 bolas
numeradas, de las cuales sacamos tres. La primera bola que saquemos ser para el delegado, la segunda
para el subdelegado y la tercera para el secretario de la clase. Cuntos resultados distintos
se pueden obtener?
Una caja tiene una bola de cada uno de estos colores: rojo, azul, verde y amarillo.
Se extraen, de una en una, tres bolas y se colocan sobre una mesa en el orden de extracin.
a) Cuntas colocaciones diferentes podemos tener si la bola extrada no se devuelve a la urna?
b) Y si la bola se extrae con devolucin?
392
829566 _ 0363-0410.qxd
27/6/08
09:30
Pgina 393
13
EJEMPLO
De cuntas formas distintas pueden sentarse ocho personas en una fila de butacas del cine?
En las distintas ordenaciones importa el orden. Y como dos personas no se sientan en la misma butaca,
no hay elementos repetidos. Adems, tenemos 8 elementos y los ordenamos.
P8 = 8! = 8 7 6 5 4 3 2 1 = 40.320 formas
Patricia tiene seis postales distintas que quiere enviar a seis amigos.
De cuantas maneras diferentes las puede enviar?
b) V6, 3 + VR3, 2
c) P5 V5, 3
ADAPTACIN CURRICULAR
c) Calcula los nmeros que se pueden formar con las cinco cifras.
393
829566 _ 0363-0410.qxd
13
27/6/08
09:30
Pgina 394
OBJETIVO 5
NOMBRE:
CURSO:
FECHA:
EJEMPLO
Cuntos puntos de interseccin producen 7 rectas coplanarias sabiendo que no hay dos rectas
paralelas ni ms de tres rectas que se corten en el mismo punto?
Tenemos n = 7 elementos y los colocamos en grupos de m = 2 elementos. No importa el orden, y el punto
de interseccin de las rectas r y s es el mismo que el de las rectas s y r.
7
7!
7 6 5!
=
Cn, m = =
= 21 puntos
2
2! 5 !
2 1 5!
394
Cuntas sumas diferentes, de cuatro sumandos distintos de una sola cifra, se pueden formar?
Cuntas multiplicaciones diferentes, de cuatro factores distintos de una sola cifra, se pueden
formar con la condicin de que el producto no sea cero?
Ana, Borja, Isabel, Mara, Diego y Beatriz hacen un torneo de tenis. Si todos juegan entre s,
cuntos partidos individuales tendr el torneo?
829566 _ 0363-0410.qxd
27/6/08
09:30
Pgina 395
OBJETIVO 6
CURSO:
13
FECHA:
No
S
Combinaciones
Se trabaja
con todos
los elementos?
S
No
Permutaciones
Se pueden
repetir los
elementos?
No
Variaciones
EJEMPLO
Halla cuntas palabras de tres letras distintas, tengan o no sentido, pueden formarse con las letras
de la palabra CAMINO si todas deben empezar por c y no pueden contener la letra o.
Influye el orden? S.
Se trabaja con todos los elementos? No.
Se pueden repetir los elementos? No.
Son variaciones, pues todas las palabras han de empezar por c y no pueden incluir la letra o,
siendo n = 4 elementos, tomados en grupos de m = 3.
V4, 3 = 4 3 2 = 24 palabras
Pilar confecciona jerseys de dos colores. Si tiene lana de 10 colores diferentes, cuntos tipos
de jerseys puede hacer?
Influye el orden?
Se trabaja con todos los elementos?
Se pueden repetir los elementos?
ADAPTACIN CURRICULAR
395
829566 _ 0363-0410.qxd
27/6/08
09:30
Pgina 396
13
3
396
Un alumno tiene 9 asignaturas en un curso. La nota de cada asignatura puede ser suspenso,
aprobado, bien, notable o sobresaliente. Cuntos boletines de notas distintos puede obtener?
En una oposicin, el temario consta de 75 temas. El da del examen se eligen dos temas al azar.
Cuntos exmenes se pueden hacer?
Con los nmeros 1, 2, 3, 4, 5 y 6, cuntos nmeros pares de seis cifras distintas se pueden formar?