Está en la página 1de 26

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= ( )( )( )
&" #" "

http://www.youtube.com/watch?v=zNq6ifSsw3k

http://www.youtube.com/watch?v=h0FwTGtM7H8
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

http://www.youtube.com/watch?v=7g9zbSpJ_O4
http://www.youtube.com/watch?v=CEz2pEMq5uM

http://www.youtube.com/watch?v=8NZxbdM4Na8

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

También podría gustarte