Teoría Combinatoria.

Teoría combinatoria.
Considerar las cifras 1, 2 y 3, y formar grupos de dos cifras:

1) Teniendo en cuenta el orden y la naturaleza: 12, 21, 23, 32, 13, 31.
Se han formado 6 agrupaciones.
2) Teniendo en cuenta el orden, la naturaleza y la repetición de
elementos: 11, 12, 21, 22, 23, 32, 33, 13, 31. Se han formado 9
agrupaciones.
Variaciones: son las distintas agrupaciones que podemos hacer con un
grupo de m elementos tomados de n en n, en los que cada agrupación
difiere de las demás en el orden en que estén colocados sus elementos
o al menos en un elemento.
Variaciones sin repetición (V ¿ ¿ mn ):¿
V 23=6.
V 23=3 ( 3−1 )=3 ( 2 )=6.
V nm =m ( m−1 ) ( m−2 ) ( m−3 ) …(m−n+1).
V 23=3 ( 2 ) =6.
m−n+ 1=3−2+ 1=2.
V 46 =6 ( 5 ) ( 4 )( 3 )=360.
m−n+ 1=6−4 +1=3.
V 24 =4 ( 3 )=12.
m−n+ 1=4−2+1=3.
m!
V nm =
( m−n ) !
4! 4 ! 4(3)(2)(1) 24
V 24 = = = = =12.
( 4−2 ) ! 2 ! 2(1) 2
4! 4 ! 4(3)(2 !)
V 24 = = = =4 (3)=12.
( 4−2 ) ! 2 ! 2!
V 35=5 (4)(3)=60.
m−n+ 1=5−3+1=3.
Variaciones con repetición ( V 'nm ) :

V ' 23=9.
V ' 23=32=9.
V ' nm=mn
V ' 34 =4 3=64.
Permutaciones.
Las permutaciones son todas las agrupaciones posibles que se pueden
formar con m elementos tomados de m en m, en donde el orden es
importante.
V mm =m ( m−1 ) ( m−2 ) ( m−3 ) … ( m−m+1 )=m !
Permutaciones sin repetición ( Pm ¿ :

Pm =m!
¿Cuántos números distintos de tres cifras podemos formar con 1, 2 y 3 si

los elementos no pueden repetirse?
P3=3 !=3 ( 2 )( 1 ) =6.
123
132
213
321
231
312
P5=5 !=5 ( 4 )( 3 )( 2 ) ( 1 )=120.
Permutaciones circulares:
¿De cuántas formas pueden sentarse 7 personas en una mesa redonda?
P7−1=7−1 !=6 !=6 ( 5 ) ( 4 ) ( 3 )( 2 ) ( 1 )=720 formas diferentes.
En general: Pm−1=m−1!
Permutaciones con repetición ( Prm , r ,… ,r )

1 2 n
P3=3 !=3 ( 2 )( 1 ) =6.

Considerando 1, 2 y 1, formar cantidades de tres cifras:
121
211
112
3! 3 (2)(1) 6 3 ( 2! )
P23=3. Ahora bien, eso es igual a
2!
=
2(1)
= =3
2 (
2! )
=3 .
m!
Prm , r ,… ,r =
1 2 n
r1 ! r2 ! … rn !
Si tenemos las letras a, a, b, c, c, c, d y queremos el número de

permutaciones, tenemos que:
7! 7(6)(5)( 4)(3 !) 840
P27 ,3 = = = =420.
2!3! 2(1)3 ! 2
7! 7(6)(5)(4)(3)(2)(1) 5,040
P27 ,3 = = = =420.
2!3! 2 ( 1 ) 3(2)(1) 12
Combinaciones (C nm ¿
Las combinaciones son las distintas agrupaciones que pueden obtenerse
con un conjunto de m elementos, tomados de n en n, en las cuales el
orden no es importante. Le vamos a simbolizar C nm .
Considerar las cifras 1, 2 y 3, y formar grupos de dos cifras:
1) Teniendo en cuenta el orden y la naturaleza: 12, 21, 23, 32, 13, 31.
Se han formado 6 agrupaciones.
2) Sin tomar en cuenta el orden: 12, 23, 13. Se han formado 3
agrupaciones.
V 23=6.
C 23=3.
P2=2 !=2 ( 1 ) =2.
C 23 × P 2=V 23
(3 ×2=6).
V 23 6
C 23= = =3.
P2 2
En general: C nm × Pn=V nm, despejando el número de combinaciones

tenemos:
V nm
C nm=
Pn
2 20
Ejemplo: Determinar C 5= 2 =10.
V 25=5 ( 4 ) =20.
m−n+ 1=5−2+ 1=4
P2=2 !=2× 1=2.
Ahora bien,
m!
V nm = y Pn=n!
( m−n ) !
n V nm
C =
m
Pn
Entonces:
m!
( m−n )! m!
C nm= , finalmente Cnm =
n! ( m−n ) ! n!
5! 5 × 4 × 3! 20
C 25= = = =10.
(5−2 ) ! 2! 3 ! 2 ×1 2
7! 7 ×6 × 5× 4 ! 210
C 47= = = =35.
( 7−4 ) ! 4 ! 3 × 2× 1× 4 ! 6
7! 7 ×6 × 5× 4 × 3 ×2 ×1 5,040
C 47= = = =35.
( 7−4 ) ! 4 ! 3 × 2× 1× 4 × 3× 2× 1 144
V 47 =7(6)(5) ( 4 )=840.
m−n+ 1=7−4 +1=4
P4 =4 !=4 ×3 × 2× 1=24.
840
C 47= =35.
24
Ejemplos de aplicación.
1) ¿De cuántas formas diferentes pueden sentarse 5 personas en 5
sillas numeradas?
Pm =m!
P5=5 !=5 × 4 ×3 ×2 ×1=120.
2) Con 8 jugadores de baloncesto, ¿de cuántas formas diferentes

pueden estar alineados los 5 jugadores, si el delantero siempre es el
mismo?
V nm =m ( m−1 ) ( m−2 ) ( m−3 ) …(m−n+1).
V 5−1 4
8−1=V 7 =¿ 7(6)(5)(4) = 840 alineaciones diferentes.
m−n+ 1=7−4 +1=4
3) Se ordenan en una fila 4 bolas moradas, 3 blancas, y 2 rojas; si las

bolas de igual color no se distinguen entre sí, ¿de cuántas formas
distintas pueden ordenarse?
m!
Prm , r ,… ,r =
1 2 n
r1 ! r2 ! … rn !
9! 9 × 8× 7 ×6 ×5 × 4 ! 15 , 120
P49 ,3,2= = = =1 ,260.
4 ! 3! 2 ! 4 ! 3× 2× 1× 2× 1 12
9! 9 × 8× 7 ×6 ×5 × 4 × 3× 2× 1 362 , 880
P49 ,3,2= = = =1 ,260.
4 ! 3! 2 ! 4 × 3 ×2 ×1 ×3 ×2 ×1 ×2 ×1 288
d
4) ¿Cuántos números diferentes de 3 cifras se pueden formar con los
dígitos del 1 al 5 si los dígitos pueden repetirse?
V ' nm=mn
V ' 35=53 =125.
5) Se tienen 8 personas y se quiere formar un comité de 5 personas

encargado de la disciplina del aula, ¿cuántos comités diferentes
podrían formarse?
m!
C nm=
( m−n ) ! n !
8! 8 ×7 × 6 ×5 ! 336
C 58= = = =56.
( 8−5 ) ! 5 ! 3 × 2× 1×5 ! 6
6) ¿De cuántas formas diferentes pueden colocarse en un estante un

libro de matemáticas, uno de historia, uno de filosofía y uno de
medicina, si el de matemáticas y el de historia deben permanecer
juntos?
P3 × P2=3 ! ×2 !=3 ×2 ×1 ×2 ×1=12.
ME FI HI-MA ____ ME FI MA-HI

HI-MA FI ME _____ MA-HI FI ME
FI HI-MA ME ______ FI MA-HI ME
FI ME HI-MA _____ FI ME MA-HI
HI-MA ME FI ______ MA-HI ME FI
ME HI-MA FI ______ ME MA-HI FI

Teoría Combinatoria.

Cargado por

Copyright:

Formatos disponibles

Teoría Combinatoria.

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Teoría Combinatoria.

Cargado por

Copyright:

Formatos disponibles

Teoría combinatoria.

Considerar las cifras 1, 2 y 3, y formar grupos de dos cifras:

V 23=3 ( 3−1 )=3 ( 2 )=6.

V nm =m ( m−1 ) ( m−2 ) ( m−3 ) …(m−n+1).

Variaciones con repetición ( V 'nm ) :

Permutaciones sin repetición ( Pm ¿ :

¿Cuántos números distintos de tres cifras podemos formar con 1, 2 y 3 si

Permutaciones con repetición ( Prm , r ,… ,r )

P3=3 !=3 ( 2 )( 1 ) =6.

Si tenemos las letras a, a, b, c, c, c, d y queremos el número de

P2=2 !=2 ( 1 ) =2.

En general: C nm × Pn=V nm, despejando el número de combinaciones

P5=5 !=5 × 4 ×3 ×2 ×1=120.

2) Con 8 jugadores de baloncesto, ¿de cuántas formas diferentes

V nm =m ( m−1 ) ( m−2 ) ( m−3 ) …(m−n+1).

m−n+ 1=7−4 +1=4

3) Se ordenan en una fila 4 bolas moradas, 3 blancas, y 2 rojas; si las

V ' 35=53 =125.

5) Se tienen 8 personas y se quiere formar un comité de 5 personas

6) ¿De cuántas formas diferentes pueden colocarse en un estante un

P3 × P2=3 ! ×2 !=3 ×2 ×1 ×2 ×1=12.

ME FI HI-MA ____ ME FI MA-HI

También podría gustarte