Escolar Documentos
Profissional Documentos
Cultura Documentos
Combinatoria
MTODOS DE CONTEO
MTODO
DEL PRODUCTO
MTODO DEL
DIAGRAMA DE RBOL
NMEROS COMBINATORIOS
PROPIEDADES
BINOMIO DE NEWTON
VARIACIONES
PERMUTACIONES
COMBINACIONES
406
El destierro
A nadie en su sano juicio se le ocurrira discutir una orden de Su Eminencia.
Y mucho menos a Etinne Pascal, para quien el cardenal Richelieu
haba dispuesto que pasara a ocupar el puesto de recaudador
en la zona de Rouen.
Este encargo, a los ojos de su hijo, Blaise Pascal, tena poco
de premio y mucho de castigo.
Blaise haba observado que el carcter de su padre haba cambiado,
pasaba el da fuera de casa y por la noche tena que repasar
los asientos contables que peridicamente enviaba a Pars. El joven,
deseoso de ayudar, ide una mquina de contar para facilitar
el trabajo de su padre.
Padre! Tengo algo que podra ahorraros un tiempo precioso
dijo Blaise irrumpiendo en la sala.
Ahora no puedo atenderte, Blaise contest su padre de forma
cansada, maana tengo que enviar el informe y he de comprobar
todas las operaciones.
De eso se trata, padre dijo Blaise y comenz a introducir las
cantidades, unas sumando y otras restando, con las que la mquina
operaba sin esfuerzo alguno.
Gracias, hijo! Ahora mi trabajo queda reducido a la mitad
y, tal vez, si los avances agradan a Richelieu nos ofrezca
la posibilidad de volver a Pars.
El joven Blaise, por primera vez en tres aos, vio cerca
los jardines de Pars y el final de su destierro en Rouen.
1
1
1
1
1
2
1
3
...
Combinatoria
EJERCICIOS
001
002
003
004
OSAR
SARO
AROS
ROAS
OSRA
SAOR
ARSO
RSAO
OARS
SORA
ASOR
RSOA
OASR
SOAR
ASRO
RAOS
ORAS
SROA
AOSR
RASO
ORSA
SRAO
AORS
Cara (C)
1
2
3
4
5
6
Cruz (X)
1
2
3
4
5
6
408
SOLUCIONARIO
006
Juan
007
Subdelegado
Rosa
Mara
Delegado
Delegado
Subdelegado
Juan
Mara
Mara
Juan
Rosa
008
159
359
539
739
937
173
371
571
751
951
175
375
573
753
953
179
379
579
759
957
193
391
591
791
971
195
395
593
793
973
197
397
597
795
975
Calcula.
a) 8!
6
b)
2
a) 8! = 40.320
b) 6 = 15
2
c) 15!
8
d)
4
c) 15! = 1.307.674.368.000
d) 8 = 70
4
b) 7 + 7
3 4
a) 12 11! = 479.001.600
b) 7 + 7 = 35 + 35 = 70
3 4
010
Subdelegado
Rosa
009
13
c) 12! 11!
d) 5 4
2 2
c) n
e) (n + 1)! n!
g) n
a) (n + 1) n!
0
n 1
f) n
h) (n 1)! (n 3)!
b) n
d) (n + 1)!
1
n
a) (n + 1) n ! = (n + 1)!
b) n = 1
n
e) (n + 1)! n ! = n n !
f) n = n
1
c) n = 1
0
g) n = n
n 1
d) (n + 1)!
h) (n 1)! (n 3)!
409
Combinatoria
011
4 5 7 3
4 ! 1!
5! 5!
7 ! 1!
3! 6 !
= 5 + 252 8 84 = 165
10 !
8!
5!
+
1
=
b) 10 + 8 7 5 =
4 5 7 3
4! 6!
5 ! 3!
3! 2!
= 210 + 56 1 10 = 255
c)
012
7 7 9 9
+ =
7 0 3 6
7 7 9 9
+ = 0 + 0 = 0
7 0 3 6
013
b) 10 + 9
6 6
8!
= 56
a) 7 + 7 = 8 =
4 5 5
5 ! 3!
10 !
9!
+
= 210 + 84 = 294
b) 10 + 9 =
6 6
6! 4!
6 ! 3!
014
a) (x + 1)6
c) x
e) (5 y )4
2
4
3
b) (2x 1)5
d) (2x + 2)6
f) + x
4
a) (x + 1)6 = 6 x 6 10 + 6 x 5 11 + 6 x 4 12 + 6 x 3 13 + 6 x 2 14 +
4
1
3
0
2
6 1 5 6 0 6
6
5
4
3
+ x 1 + x 1 = x + 6x + 15x + 20x + 15x 2 + 6x + 1
6
5
410
SOLUCIONARIO
13
b) (2x 1)5 = 5(2x )5 (1)0 + 5(2x )4 (1)1 + 5(2x )3 (1)2 +
2
1
0
5
1
5
+ (2x )2 (1)3 + (2x ) (1)4 + 5(2x )0 (1)5 =
4
3
5
= 32x 5 80x 4 + 80x 3 40x 2 + 10x 1
7
1
7 1
7 1
7 1
c) x = (x )0 + (x )1 + (x )2 +
2
1 2
2 2
0 2
4
3
2
7 1
7 1
7 1
+ (x )3 + (x )4 + (x )5 +
4 2
5 2
3 2
7 1
7 1
+ (x )6 + (x )7 =
6 2
7 2
7
21 2
35 3
35 4
21 5
7
1
=
x+
x
x +
x
x + x6 x7
128
64
32
16
8
4
2
6
6
6
6
6
6
0
5
1
4
2
3
6
+ (2x )2 24 + 6(2x )1 25 + 6(2x )0 26 =
6
5
4
= 64x 6 + 384x 5 + 960x 4 + 1.280x 3 + 960x 2 + 384x + 64
e) (5 y )4 = 45 4 (y )0 + 45 3 (y )1 + 452 (y )2 +
1
0
2
4 1
4 0
3
4
+ 5 (y ) + 5 (y ) =
3
4
= 625 500y + 150y 2 20y 3 + y 4
4
4 3
4 3
4 3
f) + x = x 0 + x 1 + x 2 +
4
1 4
2 4
0 4
1
0
4 3
4 3
81
27
27 2
+ x 3 + x 4 =
x+
x + 3x 3 + x 4
+
3 4
4 4
256
16
8
015
8 2
8
+ a (b)6 + a1 (b)7 + 8a 0 (b)8 =
8
7
6
= a 8 8a 7b + 28a 6b 2 56a 5b 3 + 70a 4b 4 56a 3b 5 +
+ 28a 2b 6 8ab 7 + b 8
411
Combinatoria
016
Desarrolla el binomio.
(ax 2 y )5
(ax 2 y)5
= 5(ax 2)5 (y )0 + 5(ax 2)4 (y )1 + 5(ax 2)3 (y )2 +
2
1
0
5 2 1
5 2 2
3
4
+ (ax ) (y ) + (ax ) (y ) + 5(ax 2)0 (y )5 =
4
3
5
= a 5x 10 5a 4x 8y + 15a 3x 6y 2 10a 2x 4y 3 + 5ax 2y 4 y 5
017
018
019
021
022
25 !
25 !
=
= 25 24 = 600 Se pueden foormar 600 parejas.
(25 2)!
23 !
412
SOLUCIONARIO
023
C 22, 11 =
024
13
22!
= 705.432 Se pueden hacer 705.432 alineaciones.
11! 11!
025
8!
(8 n)!
026
028
V 5, 2 =
5!
5!
=
= 20 Podemos colocarlos de 20 formas.
3!
(5 2)!
ACTIVIDADES
029
413
Combinatoria
030
POSTRE
A
B
POSTRE C
POSTRE D
POSTRE
PRIMERO
SEGUNDO
POSTRE
A
B
POSTRE C
POSTRE D
POSTRE
SEGUNDO
031
POSTRE
CAMISETA 1
SOMBRERO 2
CAMISETA 2
SOMBRERO 3
CAMISETA 3
414
SOLUCIONARIO
033
13
C
X
C
X
C
X
C
X
C
X
C
X
C
X
C
X
034
035
c) 60
40
b) 50
30
d) 90
80
80 !
= 1.646.492.110.120
a) 80 =
70
70 ! 10 !
50 !
= 47.129.212.243.960
b) 50 =
30
30 ! 20 !
60 !
= 4.191.844.505.805.495
c) 60 =
40
40 ! 20 !
90 !
= 5.720.645.481.903
d) 90 =
80
80 ! 10 !
415
Combinatoria
036
b) 10 + 8 7 5
9 7 7 4
9!
20 !
10 !
6!
+
=
a) 9 + 20 10 6 =
4 5 2 3
3! 3!
4! 5!
5 ! 15 !
2! 8 !
= 126 + 15.504 45 208 = 15.565
b) 10 + 8 7 5 = 10 + 8 1 5 = 12
9 7 7 4
037
n! + m! = (n + m)!
Pon varios ejemplos en los que compruebes si la igualdad es cierta o falsa.
La igualdad de nmeros combinatorios n ! + m ! = (n + m)! no es cierta.
Veamos algunos ejemplos en los que no se cumple la igualdad.
3 ! + 2 ! = 6 + 2 = 8
3 ! + 2 ! (3 + 2)!
(3 + 2)! = 5 ! = 120
5 ! + 3 ! = 120 + 6 = 126
5 ! + 3 ! (5 + 3)!
(5 + 3)! = 8 ! = 40.320
038
a) 12! = 479.001.600
039
e) 12 6! = 8.640
b) 2! = 2
f) 3 3! = 18
c) 7! = 5.040
h) 7 6! = 5.040
b) 70 + 70
3 4
a) 16 = 120
14
b) 70 + 70 = 71 = 54.740 + 916.895 = 971.635
3 4 4
416
SOLUCIONARIO
040
a) n = n
n 1
1
b) n =
(n 2 n)
n 2
2
a) 5 = 5
4
041
13
6!
1 2
= 15 =
(6 6)
b) 6 =
4
4 ! 2!
2
1
1
1
d) (3 2a)6 e) x +
b) x
c) x +
x
x
x
a) (a b)5
1
f) x
+ 5a 2 (b)3 + 5a1 (b)4 + 5 a 0 (b)5 =
5
3
4
= a 5 5a 4b + 10a 3b 2 10a 2b 3 + 5ab 4 b 5
5
1
1
1
1
b) x = 5 x 5 + 5 x 4 + 5 x 3 +
x
1
0
2
x
x
x
1
1
1
+ 5 x 2 + 5 x 1 + 5 x 0 =
x
x
x
3
5
4
= x 5 5x 3 + 10x 10x 1 + 5x 3 x 5
5
1
1
1
1
c) x + = 5 x 5 + 5 x 4 + 5 x 3 +
x
0
1
2
x
x
x
1
1
1
+ 5 x 2 + 5 x 1 + 5 x 0 =
x
x
x
3
5
4
= x 5 + 5x 3 + 10x + 10x 1 + 5x 3 + x 5
d) (3 2a)6 = 6 36 (2a)0 + 6 35 (2a)1 + 6 34 (2a)2 + 6 33 (2a)3 +
3
2
1
0
+ 6 32 (2a)4 + 6 31 (2a)5 + 6 30 (2a)6 =
6
5
4
= 729 2.916a + 4.860a 2 4.320a 3 + 2.160a 4 576a 5 + 64a 6
6
1
1
1
1
e) x + = 6 x 6 + 6 x 5 + 6 x 4 +
x
x 2
x
1
x 0
6
1
1
1
1
+ 6 x 3 + 6 x 2 + 6 x 1 + 6 x 0 =
x
x
x
x
3
6
5
4
= x 6 + 6x 4 + 15x 2 + 20 + 15x 2 + 6xx 4 + x 6
6
1 6 4 1
1
1
+ x
+
+ 6 x 5
f) x = 6 x 6
x 2
x
1
0
x
x
3
1 6 2 1 6 1 1 6 0 1
=
+ x
+ x
+ x
+ 6 x 3
x
x 6
x 5
x 4
3
= x 6 6x 4 + 15x 2 20 + 15x 2 6x 4 + x 6
417
Combinatoria
042
(x + 4y )5 = 5 x 5 (4y )0 + 5 x 4 (4y )1 + 5 x 3 (4y )2 + 5 x 2 (4y )3 +
1
3
0
2
+ 5 x 1 (4y )4 + 5x 0 (4y )5 =
5
4
= x 5 + 20x 4y + 160x 3y 2 + 640x 2y 3 + 1.280xy 4 + 1.024y 5
043
HAZLO AS
CMO SE CALCULA UNO DE LOS TRMINOS DE UN BINOMIO DE NEWTON?
Calcula el trmino octavo de (2x y )12.
Se determinan a, b y n en el binomio.
PRIMERO.
(2x y)12 a = 2x
b = y
n = 12
SEGUNDO.
n n (m 1) (m 1)
b
a
m 1
El trmino octavo es m = 8 si:
n n (m 1) (m 1)
b
a
m 1
a = 2x, b = y, n = 12, m = 8
F
12
12(81)
044
045
5 3
x (2y )2 = 10x 3 4y 2 = 40x 3y 2
2
046
418
SOLUCIONARIO
047
13
048
a) V 6, 3 =
d) VR 4, 3 = 43 = 64
e) VR 20, 5 = 205 = 3.200.000
f) VR 17, 4 = 174 = 83.521
419
Combinatoria
049
De 6 elementos.
De 11 elementos.
De 19 elementos.
De 8 elementos.
a)
b)
c)
d)
e)
f)
g)
h)
050
e)
f)
g)
h)
De 20 elementos.
De 17 elementos.
De 10 elementos.
De 15 elementos.
P 6 = 6! = 720
P 11 = 11! = 39.916.800
P 19 = 19! . 1,2 1017
P 8 = 8! = 40.320
P 20 = 20! . 2,4 1018
P 17 = 17! . 3,5 1014
P 10 = 10! = 3.628.800
P 15 = 15! . 1,3 1012
De 6 elementos, tomados de 4 en 4.
De 10 elementos, tomados de 2 en 2.
De 19 elementos, tomados de 4 en 4.
De 4 elementos, tomados de 3 en 3.
De 20 elementos, tomados de 5 en 5.
De 17 elementos, tomados de 4 en 4.
6!
= 15
a) C6, 4 = 6 =
4
4 ! 2!
10 !
= 45
b) C10, 2 = 10 =
2
2! 8 !
19 !
= 3.876
c) C19, 4 = 19 =
4
4 ! 15 !
4!
=4
d) C 4, 3 = 4 =
3
3! 1!
20 !
= 15.504
e) C20, 5 = 20 =
5
5 ! 15 !
17 !
= 2.380
f) C17, 4 = 17 =
4
4 ! 13 !
051
Calcula y simplifica.
a) P4 + P5
b) P4 + P3 + P2
b) P7 P6
a) P4 + P5 = 4! + 5! = 4! + 5 4! = (1 + 5) 4! = 6 4! = 144
b) P4 + P3 + P2 = 4 3 2! + 3 2! + 2! = (12 + 3 + 1) 2! = 32
c) P7 P6 = 7! 6! = 7 6! 6! = (7 1) 6! = 6 6! = 4.320
420
SOLUCIONARIO
052
d)
13
C 4, 3
C10, 6
2! 3!
6!
C6, 2
C 4, 2
C5, 2
C6, 2
2! 4 !
b)
+
+
+
=
+
C5, 2
C 3, 2
C 4, 2
C5, 1
5!
2! 3!
6
4
=
+
+
4
2
4!
5!
6!
2! 4 !
2! 2!
2! 3!
=
+
+
5!
3!
4!
1! 4 !
2 ! 1!
2! 2!
5
6
80
49
+
=
=
3
2
6
6
40 !
211.915.132
C 40, 30
40 ! 5 ! 5 !
30 ! 10 !
=
c)
=
=
63
C10, 5
30 ! 10 ! 10 !
10 !
5! 5!
4!
2
C 4, 3
4! 6! 4!
1!
3
!
=
d)
=
=
105
C10, 6
10 ! 3 ! 1!
10 !
6! 4!
053
V 5, 3 =
054
Escribe todas las palabras de 3 letras, con o sin sentido, que se pueden formar
con las letras de la palabra HOLA.
V 4, 3 =
055
5!
= 60 formas de sentarse
2!
4!
= 24 palabras
1!
Cuntas banderas tricolores se pueden formar con los 7 colores del arco iris?
7!
V 7, 3 =
= 210 banderas
4!
421
Combinatoria
056
C 5, 2 =
057
V 12, 3 =
058
5!
= 10 formas
2! 3!
12 !
= 1.320 tipos de pulseras
9!
7!
= 35 posibilidades
4 ! 3!
6!
= 20 posibilidades
3! 3!
7!
= 35 posibilidades
3! 4 !
V 7, 4 V 6, 3 =
V 7, 5 V 6, 4 =
422
7!
6!
SOLUCIONARIO
060
C 12, 6 =
061
13
12 !
= 924 tripulaciones
6! 6!
P 5 = 5! = 120 formas
062
C 25, 5 =
063
25 !
= 53.130 grupos
5 ! 20 !
064
HAZLO AS
CMO SE CALCULA EL NMERO DE POSIBILIDADES QUE CUMPLEN UNA PROPIEDAD?
Con las cifras 3, 5, 8 y 9, cuntos nmeros distintos de 3 cifras se pueden
formar que sean mayores que 600?
PRIMERO.
Si el nmero de 3 cifras que formemos tiene que ser mayor que 600, tendra que
empezar por 8 o por 9. Los nmeros buscados sern de la forma:
8ab a y b pueden ser: 3, 5 o 9
9ab a y b pueden ser: 3, 5 u 8
SEGUNDO.
En ambos casos influye el orden y no hay repeticiones, por lo que son variaciones.
Tambin en ambos casos hay 3 elementos que se agrupan de 2 en 2.
V3, 2 =
3!
3!
=
=6
(3 2)!
1!
As, habr 6 nmeros que empiecen por 8 y otros 6 nmeros que empiecen por 9.
Hay 12 nmeros mayores que 600.
423
Combinatoria
065
066
067
068
V 5, 2 V 4, 1 =
= 20 4 = 16 nmeros
3!
3!
Son mltiplos de 3: 24, 42, 48, 60 y 84.
069
070
En cuntos puntos se cortan 7 rectas de manera que no haya 2 rectas que sean
paralelas, ni ms de 2 rectas que se corten en un punto?
Dado que todas las rectas se han de cortar dos a dos, el nmero de puntos
7!
de corte distintos es: C 7, 2 =
= 21
2! 5 !
424
SOLUCIONARIO
071
13
072
073
074
b) Si no se pueden repetir.
12 !
= 665.280 palabras
6!
076
Calcula cuntas palabras, con o sin sentido, se pueden formar con 3 letras
de tu nombre, si:
a) Se pueden repetir.
b) No se pueden repetir.
425
Combinatoria
077
CR nm = C nm+ m 1 =
078
156 !
= 18.161.699.556
150 ! 6 !
En cdigo Morse se escribe cada letra del alfabeto mediante series de puntos (.)
y rayas ():
A se escribe utilizando 2 smbolos .
B se escribe utilizando 4 smbolos . . .
Cuntas series diferentes hay si utilizamos como mximo 4 smbolos?
Como las series pueden constar de 1, 2, 3 o 4 smbolos, el nmero de series
diferentes es: VR 2, 1 + VR 2, 2 + VR 2, 3 + VR 2, 4 = 2 + 22 + 23 + 24 = 30
079
080
426
10 !
= 120 grupos diferentes
3! 7!
SOLUCIONARIO
082
13
2+3=5
1+1+1+2=5
1+4=5
1+1+3=5
2+3=5
083
084
2, 1, 5
2, 2, 4
2, 3, 3
2, 4, 2
2, 5, 1
3, 1, 4
3, 2, 3
3, 3, 2
4, 3, 1
4, 1, 3
4, 2, 2
4, 3, 1
5, 1, 2
5, 2, 1
6, 1, 1
085
086
427
Combinatoria
087
EN LA VIDA COTIDIANA
088
428
089
PRIMERA RONDA
SOLUCIONARIO
13
SEMIFINAL
FINAL
CAMPEN
429