AUTOR: LIC.
ROBERTO QUISHPE
BLOQUE
N° 2
DESTREZAS
· Diferenciar y reconocer las características, reglas y las técnicas en su proceso didáctico para el
mejor conocimiento de la teoría combinatoria
· Resolver los ejercicios propuestos en las actividades y evaluación
CONTENIDO
3(5087$&,21(69$5,$&,21(6<&20%,1$&,21(6
· &DUDFWHU¯VWLFDVSULQFLSDOHV
· )µUPXODV
· (MHUFLFLRV
OBJETIVO:
5HVROYHU ORV HMHUFLFLRV SODQWHDGRV GH OD WHRU¯D &RPELQDWRULD D WUDY«V GHO
UHFRQRFLPLHQWR GH ODV GLIHUHQWHV FDUDFWHU¯VWLFDV SDUD HO PHMRU HQWHQGLPLHQWR GHO
HVWXGLDQWH
AUTOR: LIC. ROBERTO QUISHPE
ANÁLISIS COMBINATORIO
El análisis combinatorio estudia las diferentes formas en que se pueden realizar la
ordenación o agrupamiento de unos cuantos objetos siguiendo unas determinadas
condiciones o reglas.
EL FACTORIAL DE UN NÚMERO.
Dado un conjunto inicial, en los problemas combinatorios siempre es necesario
calcular el número de todos los subconjuntos del conjunto dado que satisfacen las
condiciones determinadas; pero en unos problemas los subconjuntos que se
distinguen solo por el orden de seguimiento del orden establecido, mientras que en
otros ese orden no tiene importancia.
Ordenación
Es colocar elementos u objetos en lugares que les correspondan para formar grupos
que definiremos como la ordenación de tales elementos.
CARACTERÍSTICA.- Definición (de factorial de un número).- el factorial de un número
natural n, que se lo simboliza como n!, es igual al producto de n por cada uno de los
números inferiores a n es decir.
n! = 1 x 2 x 3 x ………xn.
EJEMPLOS:
Calcular 5!
Solución 5! = 5 x 4 x 3 x 2 x 1 = 120
Calcular 7! = 7 x 6 x 5 x 4 x 3 x 2 x 1 = 5040
RECUERDE QUE:
Los números factoriales tienen las siguientes propiedades:
1. Si n! = 1, entonces n = 0 o n = 1
2. Si m! = n! y se cumple que m!> 1 y n! > 1, entonces m = n
3. (n + 1)! = n!(n+1).
" "
4. ( !")#
= %$(
#$ !")#
" & ' "
5. &#
+ '# + *# + , . . + ( !")#$
=1%( !")#
6. -/$ factorial de 0 (0!) = 1
AUTOR: LIC. ROBERTO QUISHPE
ACTIVIDADES:
1. Defina ¿Qué es factorial de un número?
2. Calcular 7!, 8!, 3!, 4!, 5!.
!" %&" & " %$"
3. Resuelva #$" '(" &&"
)))) % "
*(")+),- ./0'!")+)#1/0(")+) 1
4. Simplifique la siguiente expresión 0$")+)2- 1/0(")+)$1/0,")+)'!- 1
0+3) )1")0+3,1"
5. Calcule el valor de x si = 745))06 %) 8 946 : ;<1
)%
AUTOR: LIC. ROBERTO QUISHPE
" #" &"
6. Encuentre el valor de A = &"
+%" : ) '" =
0'!1))+))0 "1)+)0#"1
7. Halle el valor de 0#")1+)0) 1)+)0'!1
&">'"))/))& #">%"))/))# ")>)&"))/)) ))
8. Encuentre el valor de B= ( )( )( )
&" #" "
[Link]
[Link]
AUTOR: LIC. ROBERTO QUISHPE
CUADRO DE CARACTERÍSTICAS PRINCIPALES DE: PERMUTACIÓN, VARIACIÓN Y CONBINACIÓN
6,15(3(7,&,1 3Q Q
3(5087$&,1
6,,03257$(/25'(1
!"#$.%.& = !
Q P &215(3(7,&,1 "! . #! . $! FXDQGRLQGLFDGLIHUHQWHVHV6,15(3(7,&,1
6,15(3(7,&,1
Vn,k = !
% &'(!
9$5,$&,1
6,,03257$(/25'(1
)
VR = )
&215(3(7,&,1 FXDQGRLQGLFDGLIHUHQWHVHV6,15(3(7,&,1
&21%,1$&,1
!
12,03257$(/25'(1
Cn,k =
'!% &'(!
AUTOR: LIC. ROBERTO QUISHPE
PERMUTACIÓN SIN REPETICIÓN
Se llama permutación a la disposición de un conjunto en un orden particular
EJEMPLO:
¿Cuántas permutaciones diferentes de tres elementos cada una se puede hacer en
el conjunto ( a, b, c) ?
PROCESO DIDÁCTICO:
Los elementos del conjunto son las letras a, b y c y cada permutación será una
ordenación particular de estas letras. Cuando se cambia el orden en que están
dispuestas las letras, el resultado es una nueva permutación. (a, b, c) es una
permutación, (a, c, b) es otra permutación.
Las restantes permutaciones son (b, a, c), (b, c, a), (c, a, b), (c, b, a). En total se
pueden hacer 6 permutaciones con el conjunto dado
A las permutaciones que se pueden obtener a partir de un conjunto se las representa
encerrándolas con paréntesis: ( ).
CARACTERÍSTICA.- El número de permutaciones de n elementos distintos es igual
a n! y se nota como Pn. Además para que sea permutación, n debe ser igual a m
(n = m)
EJEMPLOS:
¿Cuántos números de cuatro cifras pueden formarse a partir de los números 2, 4, 6,
8?
Solución: El conjunto contiene 4 elementos y en cada permutación deben entrar los
cuatro; es decir
!"##!$#"##!#%#&#%#'#%#(#"##'!
ACTIVIDADES:
48
AUTOR: LIC. ROBERTO QUISHPE
1. ¿Cuántos números de 5 cifras diferentes se puede formar con los dígitos: 1,
2, 3, 4, 5.?
2. ¿De cuántas formas distintas pueden sentarse ocho personas en una fila de
butacas?
3. ¿De cuántas formas distintas pueden sentarse ocho personas alrededor de
una mesa redonda?
4. ¿Cuántas señales se pueden hacer con 4 banderas de diferentes colores si
cada señal se hace con las 4 banderas dispuestas en cierto orden?
49
AUTOR: LIC. ROBERTO QUISHPE
5. ¿Cuántos números de cinco cifras distintas se pueden formar con la siguiente
cifra 76.543
6. En el palo de señales de un barco se pueden izar tres banderas rojas, dos
azules y cuatro verdes. ¿Cuántas señales distintas pueden indicarse con la
colocación de las nueve banderas?
7. ¿De cuántas formas distintas se pueden colocarse los 11 jugadores de un
equipo de fútbol teniendo en cuenta que el portero no puede ocupar otra
posición distinta que la portería
8. Una mesa presidencial está formada por ocho personas, ¿de cuántas formas
distintas se pueden sentar, si el presidente y el secretario siempre van
juntos?
50
AUTOR: LIC. ROBERTO QUISHPE
9. En el entorno de una mesa se han sentado 4 personas para jugar cuarenta
por las fiestas de Quito. ¿De cuántas maneras diferentes se pueden sentar
alrededor de la mesa?
10. -Una compañía desea ascender a 3 de sus gerentes a posiciones de
vicepresidente de ventas, de manufactura y de finanzas. Halle el número de
formas distintas de efectuar los ascensos.
11. .- En una carrera de 400 metros participaran 5 atletas, ¿De cuántas formas
distintas podrán ser premiados los tres primeros lugares con medalla de oro,
plata, bronce y los dos últimos un aporte económico?
51
AUTOR: LIC. ROBERTO QUISHPE
12. Cuatro libros distintos de matemáticas, seis diferentes de física y dos
diferentes de química se colocan en un estante. De cuántas formas distintas
es posible ordenarlos si:
· Los libros de cada asignatura deben estar todos juntos.
· Solamente los libros de matemáticas deben estar juntos
PERMUTACIÓN CON REPETICIÓN
Se llama permutación con repetición a un arreglo en el cual no todos los elementos
son distintos entre sí, esto es, hay elementos que se repiten, una o más veces.
FÓRMULA
: !"#$.%.& =
'(
&215(3(7,&,1 )( . *( . +(
EJEMPLO:
1.- Con 8 fichas: 3 de color azul, 2 rojas y el resto amarillas. ¿De cuántas maneras
distintas se las puede ordenar?
3+2+3=8
SOLUCIÓN: Se tiene que n= 8 , !" = 3", #" = 2", $" " = ""3
%&
P 8: 3, 2, 3 = = 560
$&""#&""$&"
ACTIVIDADES:
1. ¿Cuántos números de 8 cifras se pueden formar con los números 3,
3,3,3,4,4,4,5
52
AUTOR: LIC. ROBERTO QUISHPE
2. Calcula el número de permutaciones que puedes hacer con las cifras que
componen el número 113335.
3. Obtenga todas las señales posibles que se pueden diseñar con seis
banderines, dos de los cuales son rojos, tres son verdes y uno morado.
4. Se tiene una serie navideña con 8 focos, de los cuales 4 son amarillos, 3 rojos
y uno azul, ¿De cuantas formas pueden acomodarse los focos
53
AUTOR: LIC. ROBERTO QUISHPE
5. En una urna hay 9 bolas, 3 blancas, 2 rojas y 4 negras. ¿De cuantas formas
distintas se pueden extraer las bolas de la urna?
6. ¿De cuántas maneras es posible plantar en una línea divisoria de un terreno
dos nogales, cuatro manzanos y tres ciruelos?
7.- ¿Cuántas claves de acceso a una computadora será posible diseñar con los
números 1,1,1,2,3,3,3,3?,
a.- ¿cuántas de las claves anteriores empiezan por un número uno seguido
de un dos?,
b.-¿cuántas de las claves del inciso a empiezan por el número dos y
terminan por el número tres?
54
AUTOR: LIC. ROBERTO QUISHPE
8.- Si un equipo de fútbol soccer femenil participa en 12 juegos en una
temporada, ¿cuántas maneras hay de que entre esos doce juegos en que
participa, obtenga 7 victorias, 3 empates y 2 juegos perdidos?
9.- Con las cifras 2, 2, 2, 3, 3, 3, 3, 4, 4; ¿cuántos números de nueve cifras se
pueden formar?
VARIACIÓN SIN REPETICIÓN
Se llama variación a una permutación que se obtiene a partir de un subconjunto
obtenido de un subconjunto dado. En la matemática se define como las ordenaciones
que pueden formarse por algunos o todos los elementos de un número de objetos, en
las que, dos cualesquiera de dichas ordenaciones se diferencian por su orden y/o
número de objetos.
CONSTRUCCIÓN DEL CONOCIMIENTO:
Formar con las letras a.b.c todas las variaciones que pueda haber, tomándolas de
dos en dos.
PROCESO:
ab, ac, bc, ba, ca, cb.
CARACTERÍSTICA.-
El número de variaciones de un subconjunto de k elementos tomados de un conjunto
de n elementos se calcula por
"#
$'
! = $($ % 1)($ % 2)($ % & + 1) = # 55
($ % & ) '
AUTOR: LIC. ROBERTO QUISHPE
EJEMPLOS:
1.- ¿Cuántos conjuntos ordenados de 2 elementos se pueden obtener con el
conjunto (a, b, c)?
Solución: tenemos que n = 3 y k = 2, entonces.
, *' .
*# = 3(3 – 1 ) = =
(*-,) /
= 6
Las seis parejas son: (a,b), (b,a), (a,c), (c,a), (b,c), y (c,b),
RECUERDE QUE:
Nótese que en este caso es importante el orden de los elementos, por lo que, por
ejemplo, son distintas las parejas (a,b) y (b,a).
2.- un grupo de alumnos estudian 7 asignaturas. ¿De cuántos modos se puede hacer
el horario para el lunes, si en este día de la semana hay cuatro materias diferentes?
PROCESO:
El número de modos es igual al número de variaciones de 4 elementos que se
pueden obtener a partir de un conjunto de 7 elementos; o sea es igual a
"
!= 7 ( 7- 1 )(7 – 2)( 7 – 3) = 840, o
" !#
! = (!$") = 840
ACTIVIDADES:
1. ¿Cuántos números de tres cifras diferentes se puede formar con los dígitos:
1, 2, 3, 4, 5 ?
56
AUTOR: LIC. ROBERTO QUISHPE
2. Con los elementos del conjunto A={1, 3, 5, 7}, construir todas las variaciones
diferentes de orden 3.
3. ¿Cuántos números de tres cifras diferentes se puede formar con los dígitos:
2, 4, 6, 8, tomados de 4 en 4?
4. Se va a celebrar la final de salto de longitud en un torneo de atletismo,
participan 8 atletas ¿De cuantas formas diferentes pueden repartirse las tres
medallas, oro plata y bronce?
5. Un niño pequeño sólo sabe 15 palabras. Además, sólo puede decir 5 palabras
seguidas. ¿Cuántas frases de 5 palabras (diferentes) es capaz de decir?
57
AUTOR: LIC. ROBERTO QUISHPE
6. ¿De cuántos partidos diferentes consta una liguilla formada por cuatro
equipos?
7. ¿De cuántas formas diferentes se pueden cubrir los puestos de presidente,
vicepresidente y tesorero de un club de fútbol sabiendo que hay 12 posibles
candidatos?
VARIACIÓN CON REPETICIÓN
Se llama variación con repetición a una permutación que se obtiene a partir de un
subconjunto extraído de un conjunto dado, en la cual puede repetirse uno o más
elementos, una o más veces;
CARACTERÍSTICA.
El número de variación con repetición de k elementos tomados de un conjunto de n
+
elementos se calcula por: VR = -.
,
EJEMPLOS:
1.- ¿Cuántos conjuntos ordenados de 2 elementos se pueden obtener con el
conjunto {a, b, c}, a condición de que los elementos puedan repetirse?
PROCESO: Tenemos que n = 3 y k = 2 ; entonces:
'
%& = 3'&&&= 9
*
Las parejas son: (a, a), (a, b), (a, c), (b, a), (b, b), (b, c), (c, a), (c, b) y (c, c)
58
AUTOR: LIC. ROBERTO QUISHPE
2.- se arrojan tres dados, Calcular el número de posibles resultados que pueden
aparecer.
PROCESO: Este problema lo podemos mirar de dos maneras:
a).- Para el primer dado, el número de resultados posibles son 6, para el
segundo 6 y para el tercero 6; por lo tanto de acuerdo al principio de
multiplicación, el número total de distintos resultados es:
6 x 6 x 6 = 216.
b).- Los resultados son conjuntos ordenados de números, del 1 al 6, en los
cuales pueden existir elementos repetidos; así, el número de casos posibles
es
*
VR = 6* = 216
/
ACTIVIDADES
1. ¿Cuántos números de tres cifras se puede formar con los dígitos: 1, 2, 3, 4, 5?
2. ¿Cuántas quinielas de una columna han de rellenarse para asegurarse el acierto
de los 15 resultados?
3.- El sistema de matrículas de vehículos consiste en un número de 4 dígitos seguido
de un bloque de 3 letras consonantes ejemplo: (1423 MPM)
59
AUTOR: LIC. ROBERTO QUISHPE
· a.- ¿Cuántas placas hay con un determinado bloque de letras?
· b.- ¿Cuántas placas hay con la misma parte numérica?
· C.- ¿Cuántas placas se pueden formar con este sistema?
4.- ¿Cuántas apuestas distintas se pueden hacer en la quiniela para cubrir todas las
posibilidades? Nota: Incluido el pleno al 15. Para rellenar una quiniela usamos tres
signos 1,X,2, luego tenemos tres elementos. Se rellenan 15 casillas, por tanto los
agrupamos de
5.- A un concurso literario se han presentado 10 candidatos con sus novelas. El
cuadro de honor lo forman el ganador, el finalista y un accésit. ¿Cuántos cuadros de
honor se pueden formar?
60
AUTOR: LIC. ROBERTO QUISHPE
6.- ¿De cuántas formas se pueden cubrir los puestos de presidente, vicepresidente y
tesorero de un club de fútbol sabiendo que hay 12 posibles candidatos?
7.- Calcular el número de señales que se pueden hacer con 10 banderas, pudiendo
izarse cada vez 2 0 tre banderas. (Mancil)
COMBINACIONES SIN REPETICIÓN
Se llama combinaciones a cada subconjunto que se obtiene a partir de un conjunto
dado.
El número de combinaciones de un subconjunto de k elementos tomados de un
conjunto de n elementos se calcula por.
!#
C!"" = " $#(!%$)#
CARACTERÍSTICA:
$
Al número C! se le denomina coeficiente binomial y también se le suele notar con el
!
símbolo ( ); para las combinaciones, no interesa el orden.
$
CONSTRUCCIÓN DEL CONOCIMIENTO
61
AUTOR: LIC. ROBERTO QUISHPE
EJEMPLOS:
1.- ¿Cuántos subconjuntos de 2 elementos se pueden obtener a partir del conjunto
{a, b, c },
Solución: Tenemos que n= 3 y k = 2; entonces,
& '# *
C = = &"+"," = 3"
' &#('%&)
Los tres subconjuntos son: {a, b}, {a, c} y {b, c }
2.- ¿De cuántas maneras se puede elegir una comisión de 3 alumnas, en una clase
en las que hay 15 chicas.
Solución: Como no interesa el orden, tenemos que calcular el número de grupos de 3
chicas que se pueden formar a partir de las 15 de la clase; esto es:
' ,-# ,-"+",."+",'"+",&"+",,"+",/"+"0"+"1"+"2"+"*"+"-"+"."+"'"+"&"+", &2'/
C =" = = = 455
,- '#(,-%')#" '"+"&"+",""(,&"+",,"+",/"+"0"+"1"+"2"+"*"+"-"+"."+"'"+"&"+", *
ACTIVIDADES
1. En una clase de 35 alumnos se quiere elegir un comité formado por tres
alumnos. ¿Cuántos comités se pueden formar?
2. ¿Cuántos comités de tres personas se pueden escoger de un grupo de 8
personas?
62
AUTOR: LIC. ROBERTO QUISHPE
3. ¿De cuántas formas pueden mezclarse los siete colores del arco iris
tomándolos de tres en tres?
4. Hallar el número de combinaciones de 7 objetos tomados cuatro a cuatro.
5. . Una persona está interesada en contar todos los posibles resultados en el
juego de la LOTERÍA PRIMITIVA. ¿Podrías ayudarle? (Tenemos 49 números
del 1 al 49, debemos elegir 6)
6. Siete amigos hacen cola para el cine. Al llegar sólo quedan 4 entradas. ¿De
cuántas formas podrían repartirse estas entradas para ver la película?
63
AUTOR: LIC. ROBERTO QUISHPE
7. Formar las combinaciones binarias de las letras x, y, z
8. Formar las combinaciones ternarias de las cinco cifras 1, 2, 3, 4, 5,
9. Formar las combinaciones cuaternarias de las letras A, B, C, D, E, F,
10. ¿Cuántas manos de 8 cartas se pueden dar con una baraja de 40 cartas
64
AUTOR: LIC. ROBERTO QUISHPE
11. ¿Cuántas diagonales tiene un pentágono y cuántos triángulos se puede
formar con sus vértices?
12. Un grupo, compuesto por cinco hombres y siete mujeres, forma un comité de 5
hombres y 3 mujeres. De cuántas formas puede formarse, si:
Puede pertenecer a él cualquier hombre o mujer.
Una mujer determinada debe pertenecer al comité.
Dos hombres determinados no pueden estar en el comité.
13. Una persona tiene cinco monedas de distintos valores. ¿Cuántas sumas
diferentes de dinero puede formar con las cinco monedas?
65
AUTOR: LIC. ROBERTO QUISHPE
14. Miriam tiene cinco frutas: mora, naranja, piña. Papaya, sandía ¿Formar la
combinación binaria con lo que podría preparar el jugo con estas frutas para
sus hijos?
COMBINACIONES CON REPETICIÓN
Se llama combinación con repetición a un arreglo que se obtiene a partir de un
subconjunto extraído de un conjunto dado, en la cual puede repetirse uno o más
elementos, una o más veces.
CARACTERÍSTICA.- El número de combinaciones con repetición de k elementos
tomados de un conjunto de n elementos se calcula por.
$ ("!6$",)# $
CR! = $#(!%,)#"
=C!6$",
Ejemplo ¿Cuántas combinaciones de 2 elementos con repetición se pueden obtener
con el conjunto { a, b, c, d}?
SOLUCIÓN: tenemos que n= 4 y k = 2, entonces
& (!6$%,)# (.6&%,")¡
CR =$#(!%,)#"" = = 10
. &#(.%,)#"
Las parejas son: a, a, a,b, a,c, a,db,b, b,c, b,d, c,c, c,d, d,d
ACTIVIDADES:
1.- ¿De cuántas maneras se puede repartir 10 caramelos a 4 niños?
66
AUTOR: LIC. ROBERTO QUISHPE
2.- En una bodega hay en un siete tipos diferentes de botellas. ¿De cuántas formas
se pueden elegir cuatro botellas?
3.- En una tienda hay camisas de 5 colores diferentes ¿Cuántos grupos de 4 camisas
podemos formar?
R= 70
4.- ¿De Cuántas formas se pueden elegir 11 helados entre 5 sabores?
· Que haya al menos 1 helado de cada sabor
R= 210
67
AUTOR: LIC. ROBERTO QUISHPE
[Link]
[Link]
[Link]
EVALUACIÓN GENERAL
1. Desarrolle el cuadro de las características generales de Combinación,
Variación y permutación.
2. ¿Qué estudia la Teoría Combinatoria?
3. Indique; en su vida diaria en que utiliza la Teoría combinatoria
)HFKD 'HWDOOH QRWD 1r 1RPEUH\ILUPDGHO7XWRU
7DUMHWD
7UDEDMR
([DPHQ
3520(',2
68