You are on page 1of 64

Los Nmeros Naturales

1.

Conjuntos Inductivos

Definicin
Sea Se dice que es inductivo si se cumlpen simultneamente las
dos condiciones siguientes:

Ejemplo
En cada caso, determine si el conjunto es inductivo o no.
1.-

Solucin
es inductivo pues:
)

, as,

Si entonces . Por lo tanto:


2.-

Solucin
Este conujunto claramente es inductivo.
3.-

Solucin
es no es inductivo pues: pero

4.-

es impar

Solucin
no es inductivo pues es impar, por lo tanto, , pero:
no es impar, por lo tanto, no pertenece a
Ejercicios
En cada caso, determine si es inductivo o no. Justifique.
1.-

2.-

3.-

es impar

4.-

2 2 es par

Teorema
Sean ,
Si y son inductivos, entonces, y son inductivos.
Demostracin
Para
) Como y son inductivos, entonces,

entonces

Sea entonces:

Para
) Como y son inductivos, entonces,

entonces

Sea entonces:


Notacin
Se denota por al conjunto de todos los conjuntos inductivos, es decir:
= es inductivo .
Definicin
Se define el conjunto de los Nmeros Naturales, que denotaremos por ,
como la interseccin de todos los conjuntos inductivos.
Se anota,

Teorema
El conjunto es inductivo.
Demostracin
Tarea
Observacin
Se puede asegurar que es el "menor" conjunto inductivo.
3

Teorema
Si es inductivo, entonces, .
Observacin
Este teorema permite determinar la veracidad de proposiciones del tipo

Ejemplo
Sea es mltiplo de
Demuestre que
Demostracin
Por definicin , por lo tanto, se debe demostrar que ,
para lo cual se demostrar que es inductivo:

pues

es mltiplo de

Sea , luego es mltiplo de


Se debe probar que , es decir, que:
es mltiplo de .
se tiene que


Como es mltiplo de y es mltiplo de ,
entonces es mltiplo de , por lo tanto:

Asi, es inductivo, por lo tanto
4

Ejemplo
Demuestre que

1.-

2.-

3.-

4.-

Teorema
Sean es una funcin proposicional en la variable , y
, entonces son equivalentes las siguientes
afirmaciones:

es inductivo

1.

2.
3.
2.

es

Principio de Induccin completa


Sea es una funcin proposicional en la variable , .
Si las proposiciones:

1.
2.

son verdaderas, entonces, la proposicin es

Ejemplo
Demuestre usando Induccin que:

Demostracin
Sea

se tiene que
i.-


no es necesario hacerlo)

ii.-

Sea tal que

es

es decir es
Por Demostrar que : es
es decir es
Dem.





luego, es Verdadera.
luego, es Verdadera.
luego, es verdadero que:

6

Ejemplo
Demuestre usando Induccin que:
es mltiplo de
Demostracin
Sea es mltiplo de
Se tiene que :
1.
luego es mltiplo de
luego, es Verdadera.

2.

Sea tal que


es mltiplo de sea Verdadera.
Por Demostrar que : es Verdadera.
es decir :
: es mltiplo de




como es mltiplo de , entonces
tambin lo es, adems es mltiplo de . Por lo tanto:
es mltiplo de
asi, es luego,
es ., luego es verdadero que:
es mltiplo de
7

Ejemplo
Demostrar que

Demostracin
Sea

se tiene que es
tambien es claro que

es

supongamos que es verdadero para algn


por demostrar que es verdadero
es decir

Dem.


luego es verdadero
luego

Ejercicios
Demostrar por induccin que
1.-

2.-

es mltiplo de

Principio de Induccin a partir de


Sea es una funcin proposicional en la variable , y sea .
Si las proposiciones:

1.
2.

son verdaderas, entonces, la proposicin es


Ejemplo
Determinar los tal que

Solucin
Sea
se tiene que

supongamos para
P.D.

Dem.


por otro lado, se tiene que
ya que

lo cual claramente es verdadero para
luego es
con lo cual se cumple que
es
9

3.

Sucesiones de Nmeros Reales

Definicin
Se llama Sucesin de Nmeros Reales a toda correspondencia que
asocie a cada nmero natural un nico nmero real .
Las sucesiones de Nmeros Reales se denotan por

Ejemplo
Considere las siguientes sucesiones de nmeros reales

En cada caso, determine:

a)

c)

, , .
b)

Solucin
a)

b)

c)


10

Observacin
Sea

sucesin de nmeros reales:

a)

El primer trmino de la sucesin es

b)

El simo trmino de la sucesin es

c)

Ejemplo
+

Dada la sucesin

determine:

a)

El primer trmino

b)

El cuarto trmino

c)

El - simo trmino ,

d)

El +- simo trmino ,

Solucin
Sea

+
, luego:
+

a)

c)

d)

11

b)

4.

Sucesin definida por recurrencia

Definicin
Se dice que la sucesin

est definida por recurrencia, si

el trmino de lugar se obtiene a partir de los trminos


anteriores, segn una cierta ley de formacin.
Ejemplo
Para la sucesin
en que



a)
b)
c)

Determine , , ,
Conjeture una frmula no recursiva para
Demuestre su conjetura usando induccin

a)

Solucin

b)

Note como es posible escribir los cinco primero trminos de esta


sucesin:


12

Por lo tanto, se puede conjeturar que:

Por ejercicio anterior, se sabe que


por lo tanto:

c)

Sea
Se tiene que:

lo cual es verdadero por la definicin de la sucesin.

1.

2.

Sea tal que

sea Verdadera.

Se debe demostrar que:


es Verdadera.

Por definicin de la sucesin se tiene que:



Adems, al asumir que es verdadera, se tiene que:

por lo tanto:

Asi, es verdadero.
Luego, es Verdadera.
13

Ejemplo
Dada la sucesin
;
a)
b)
c)

donde

Determine , , ,
Conjeture una frmula no recursiva para
Demuestre su conjetura usando induccin

Solucin
a)

,
b)

se tiene que:





Por lo tanto, se puede conjeturar que:

c)

Sea
Se tiene que:
1. por la definicin de la sucesin.
2. Sea tal que sea Verdadera.
Se debe demostrar que:
es Verdadera.
Dem.

Se sabe que:

pero


Luego, es verdadero.

Por lo tanto:

Por lo tanto, es Verdadera.


14

Ejemplo
Dada la sucesin
donde

;
a)
b)
c)

Determine , , ,
Conjeture una frmula no recursiva para
Demuestre su conjetura usando induccin

Solucin
a)

b)

se tiene que:





Por lo tanto, se puede conjeturar que:

c)

Sea
Se tiene que:

1. es por la definicin de la sucesin.


2.

Sea tal que


Se debe demostrar que:
es Verdadera.
Dem se sabe que
,
con

sea .

Por lo tanto:

Luego, es verdadero.
Por lo tanto, es Verdadera.
15

Ejercicios
Dada la sucesin definida por recurrencia, conjeture una
formula no recursiva y demuestrela por induccin ,si:
1.-

2.-

3.-

4.-

5.-

Observacin
La sucesin

definida por recurrencia como:

;
se conoce con el nombre de "Sucesin de Nmeros Factoriales".
Notacin:

Ejemplo

Definicin

16

5.

Progresiones Aritmticas

Definicin
Sean y nmeros reales, .
Se llama Progresin Aritmtica (P.A.) de primer trmino y
diferencia a toda sucesin

tal que


Observacin

se le llama trmino general de la progresin aritmtica.

Ejemplo
Considerando la progresin aritmtica de primer trmino y
diferencia . Escriba su trmino general, y adems, escriba los seis
primeros trminos de la progresin aritmtica.
Solucin
De la informacin, se obtiene que y , por lo tanto:







17

Observacines
1.

Se tiene que


De lo cual

Por tanto,

2.

Si denota la suma de los primeros trminos de la P.A.


se tiene que :
+ + + ... +

+ + + ... +
tambien, se tiene que
+ ....
por lo tanto tenemos que
+ + + ... +
+ ....
con lo cual, sumando se tiene

es decir

3. se tiene que

luego

18

Ejemplo
Considere la progresin aritmtica cuyos primeros trminos son:

a)

Calcule la suma de los primeros trminos

b)

Determine qu lugar ocupa el nmero en la progresin


aritmtica

c)

El nmero es un trmino de la progresin aritmtica?

Solucin
En la progresin, y la diferencia constante entre trminos
consecutivos es

a)

b)

Sea tal que , luego:



Por lo tanto, el nmero se encuentra en el lugar

c)

Supongamos que existe tal que , luego:



Pero
, por lo tanto, el nmero no es un trmino
de la progresin aritmtica dada.

19

Ejemplo
Calcule la suma de los primeros trminos las la progresin aritmtica
sabiendo que el sexto trmino es y el dcimo trmino es .
Solucin
Se sabe que:

Si y son el

primer trmino y la diferencia, respectivamente, de la progresin


aritmtica, entonces:

Luego, resolviendo el sistema de ecuaciones:



se tiene que
con lo cual

Ejemplo
En una progresin aritmtica se tiene que la suma de sus primeros
cuarenta trminos es , y el trmino de lugar es .
Determine:
a)
b)
c)

Su primer trmino.
La suma de los primeros trminos de posicin par.
La suma de los primeros trminos de posicin impar.

Ejemplo
Considere la progresin aritmrica de primer trmino y diferencia .
Determine:
a)
b)
c)
d)

Su sptimo trmino.
La suma de los primeros trminos .
La suma de los primeros trminos de posicin par.
La suma de los primeros trminos de posicin impar.
20

Ejercicios
1.-

Una persona comienza un trabajo en el cual el monto de su pago


mensual est en PA Sabiendo que el dcimo mes recibi $36443 y
el dcimo quinto mes recibi $54223
Determine :
a) El monto del pago correspondiente al dcimo sexto mes .
b) En qu nmero de mes recibe un pago de $82671 ?
c) Cuntos aos trabaj , si en total recibi $1368009 ?
d) Cunto recibi el ltimo mes ?

2.- Una persona se compromete en pagar una deuda en 30 cuotas las cuales
estn en P.A.. Si la primera cuota es de $ 3500 y la tercera de $ 4350.
Determine :
a) El valor de la dcima cuota.
b) El monto de la deuda.
c) Qu cuota tiene un valor de $ 11575 .
d) Cuntas cuotas le faltan por pagar si en la actualidad debe
$ 182875 .
3. Sabiendo que el quinto trmino de una progresin aritmtica es , y que el
dcimo octavo trmino ms el doble del dcimo trmino es .
Determine
a) El trigsimo trmino
b) Si es un trmino de la P.A.
c) Cuntos trminos se deben sumar para obtener ?
4.- En una P.A. el sexto trmino es 7 y la suma de sus ocho primeros
trminos es 38
Determine :
a) El trmino general de la P.A.
b) n tal que Sn 728
c) La posicin del trmino de valor 29
2 .
d) La suma de los 30 primeros trminos de posicin impar.

21

6.

Progresiones Geomtricas

Definicin
Sean

Llamaremos Progresin Geomtrica (P.G.) de primer trmino y


razn , a toda sucesin

tal que


Observacin


se le llama trmino general de la progresin geomtrica.
Ejemplo
Escriba el trmino general de la progresin geomtrica de primer
trmino y razn , y adems determine los seis primeros
trminos de dicha progresin.
Solucin
Si y , entonces el trmino general de la progresin
geomtrica es:

Ejemplo

Con la progresin geomtrica de primer trmino y razn , escriba


los siete primeros trminos de ella.
Solucin

como y ,

entonces


22

Observacin
1.

Se tiene que




De lo cual,

En consecuencia,

2.

Si denota la suma de los primeros trminos de la P.G.


se tiene que
= + + + ... +
= + + + ... +
= + + + ... +
es decir, se tiene que
= + + + ... +
= + + + ... +
en donde, restando se tiene

es decir:
=

23

Ejemplo
Considere la progresin geomtrica cuyos primeros trminos son:

a)
b)
c)

Calcule la suma de los primeros trminos de la progresin


geomtrica.
Determine qu lugar ocupa el nmero en la progresin
geomtrica.
El nmero es un trmino de la progresin geomtrica?

Solucin
En la progresin geomtrica, se tiene que y . Luego:

a)

b)



luego ocupa el dcimo lugar

c)



luego es un termino de la P.G. , es

Ejemplo
Calcule la suma de los primeros trminos de la progresin
geomtrica, sabiendo que el cuarto trmino es y el sptimo trmino
es .
Solucin
Sea la P.G. tal que y
entonces, se tiene que :

6



6

con lo cual : luego se tiene que

24

Ejercicio
1.-

En una progresin geomtrica su tercer trmino es ; y la suma del quintoy


del sptimo trminos es .
a)

Determine el vigsimo trmino.

b)

Calcule la suma de los primeros trminos.

c)

Calcule la suma de los primeros trminos de posicin par.

d)

Calcule la suma de los primeros trminos de posicin impar.

2.-

Determinar tres nmeros en P.G. tales que, su producto sea 1,


y la suma entre el triple del primero el doble del segundo
y el cudruple del tercero sea 6

3.-

Se sabe que la razn de una progresin geomtrica es , y que la suma del


sptimo y octavo trminos es .

4.-

a)

Determine el dcimo quinto trmino.

b)

Calcule la suma de los primeros trminos de la P.G.

c)

Calcule la suma de los primeros trminos de posicin impar de la


P.G.

El segundo y quinto trminos de una progresin geomtrica son y ,


respectivamente. La suma del sptimo y el dcimo trminos de una
progresin aritmtica es . Sabiendo que la suma de los once primeros
trminos de la progresin geomtrica multiplicada por la diferencia de la
progresin aritmtica es :
a)

Determine el trigsimo trmino de la progresin geomtrica.

b)

Es un trmino de la progresin aritmtica.

c)

Calcule la suma de los primeros trminos de posicin par de la


progresin aritmtica.

25

Observacin
Dados la sucesin de nmeros :
Diremos que dichos nmeros estan en:
1.- Progresin Aritmtica
ssi

2.- Progresin Geomtrica

ssi

Ejemplo
1.- Sea n n una P.A. de primer trmino 1 y tal que los trminos de lugares
2 5 y 16 estn en P.G..
Determinar :
a) El trmino general de la P.A.
b) La suma de los 40 primeros trminos.
2.- Determinar tres trminos en P.G. tales que sumen 70 y cuatro veces el
primero cinco veces el segundo y cuatro veces el tercero estn en P.A..
3.- Determinar tres nmeros en P.G. tales que, su producto sea 1 y la
suma entre el triple del primero el doble del segundo y el cudruple del
tercero sea 6
4.

Una cierta sustancia se descompone y pierde 20% de su peso cada hora. Si


hay originalmente 300 gramos de la sustancia, cunto quedar despus de
siete horas?

5.

Daniela invierte US$1000 al 8% de inters compuesto anual en una cuenta de


ahorro. Determine la cantidad en su cuenta al final de 6 aos.

6.

Un cierto tipo de bacterias se duplica cada hora. Si al principio hay 1000


bacterias, cunto tiempo tomar para que el nmero de stas llegue a 64000?

7.

la poblacin de cierto pas es de 217,3 millones. Si la poblacin crece a un


ritmo de 6% anual, calcule:
a)
La poblacin en 12 aos
b)
El nmero de aos para que la poblacin se duplique
26

7.

SUMATORIAS
Sea

una sucesin de nmeros reales. con

El smbolo

denota la suma de los primeros trminos de la sucesin

Es decir

En general

denota la suma desde el trminos al de la sucesin

Es decir

Ejemplo
Dada la sucesin

tal que se tiene que


y el valor de dicha suma es
Ejemplo

Calcule

Solucin

Por frmula anteriormente vista, se tiene que:

ya que

27

Ejemplo

Si , calcule .

Solucin
La sucesin a considerar corresponde al trmino general de una Progresin
Geomtrica. Luego,

Ejemplo

Calcule

Solucin

Ejemplo

Calcule

Solucin

Ejemplo

Calcule

Solucin

28

8.

Consecuencias de la notacin
Sean

sucesiones de nmeros reales.

con ;
Se tiene que

1.

luego

Ejemplo

Calcule

Solucin

2.


luego

29

Ejemplo

Calcule

Solucin

3.

Ejemplo

Calcule
1

Solucin

4.-

es decir
Ejemplo
40

Calcule

Solucin
40

40

40

30

Ejemplo

Calcule

Solucin

5.

Si se tiene que

es decir

31

Ejemplo

Calcule

si

Solucin

6.

se tiene que

ya que

en general, se cumple que

( )

+()

32

Ejemplo

Calcule

Solucin

Ejemplo

Calcule

Solucin

6.

Se tiene que

es decir

33

( Suma Telescpica)

Ejemplo

Calcule

Solucin
Si

entonces +1

, luego:

Ejemplo

Calcule

Solucin

sea

luego

con lo cual


Ejemplo

Calcule

Solucin
es claro que el problema ya tiene una formula, en este caso la vamos a
deducir de otra manera.
Se tiene que

luego

34

es decir

(telescpica)

pero

por lo tanto, se tendra que

es decir

con lo cual

de donde

Ejemplo

Calcule

Solucin
considerando lo visto en el ejemplo anterior, se tiene que

luego

pero

es decir

(telescpica)

35

por lo tanto, se tendra que

es decir

con lo cual

de donde

luego

es decir

por lo tanto, se tiene :

Ejemplo
30

Calcular

Solucin
30

36

Ejemplo

Calcule

Solucin

se tiene que :

luego

restando :

es decir

con lo cual

Ejemplo

Calcule

Solucin

Ejemplo

Calcule

Solucin



37

9.

Productorias
Sea

una sucesin de nmeros reales. con

El smbolo

denota el producto de los primeros trminos de la sucesin


Es decir

En general

denota el producto desde el trminos al de la sucesin


Es decir,

Ejemplo

1.-

Si se tiene que :

2.

3.

38

9.

Consecuencias de la notacin
Sean

sucesiones de nmeros reales.

con ;
Se tiene que
m

1.

s s ..

s s ..
m


es decir
m


Ejemplo
12

Calcule

Solucin

12

12

2.

es decir
m


en general
m

()
39

Ejemplo
26

Calcule

Solucin
26

26 26

Ejemplo

Calcule

Solucin

Ejemplo

Calcule

Solucin

3.

40

Ejemplo

4.

es decir

si

Ejemplo

Calcular

Solucin

41

Si se tiene que

5.

es decir

Ejemplo

si

Calcule

Solucin

42

6.

32

se tiene que
ya que
32

en general

Ejemplo

Calcule

Solucin

lo cual en este caso no es conveniente ,por ello consideremos:

6.

es decir

(producto telescpico)

43

Ejemplo

Calcule

Solucin
Si , entonces, ( .
Por lo tanto:

Ejemplo

Dada la sucesin



Calcule:
80

30

a)

82

b)

c)

Solucin
a)

80

80

80

80

80

80

44

b)

30

30

30

30

30

30

30

c)

82

82

82

82

82

45

11.

Teorema del binomio


Notacin:
Definicin

Sean tales que


Se define el coeficiente binomial entre y , como el nmero natural

Ejemplo
Calcule:
a)

b)

d)

e)

a)

b)

c)

d)

e)

no esta definido, pues

Solucin

46

c)

Observacin
Si tales que
En la siguiente tabla se presenta el desarrollo de para

1 1

1 1
1 1
1 1

Observacin
Los coeficientes binomiales satisfacen, entre otras, las siguientes
propiedades :
a)

b)

para todo
Lema de Stieffel

Demostracin
a)

b)

es decir

47

Teorema

Teorema del binomio

Sean tales que

Entonces,

Ejemplo

En el desarrollo de
a)
b)
c)
d)

, determine, si existe:

El noveno trmino
El coeficiente del octavo trmino
El trmino que contiene a
El trmino independiente de

Solucin

a)

El noveno trmino se obtiene con , por lo tanto, el noveno trmino es:






b)

El coeficiente del octavo trmino ( es:






c)

El trmino que contiene a , se obtiene cuando :


luego, el trmino es:




48

d)

El trmino independiente de se obtiene cuando:


luego, el trmino es:

Ejemplo

En el desarrollo de , determine, si existe:

a)
b)
c)
d)

El quinto trmino
El coeficiente del quinto trmino
El trmino que contiene a
El trmino independiente de

Solucin

a)

Utilizando , se obtiene el quinto trmino el cual es:


b)

El coeficiente del quinto trmino es

c)

El trmino que contiene a , se obtiene cuando:



como

, entonces no existe trmino que contenga a .


49

d)

El trmino independiente de se obtiene cuando:


Por lo tanto, el trmino independiente de es:


Ejemplo

En el desarrollo de

a)
b)
c)
d)

, determine, si existe:

El noveno trmino
El coeficiente del dcimo trmino
El trmino que contiene a
El trmino independiente de

Solucin

a)

El noveno trmino ( ) es:

b)

El coeficiente del dcimo trmino ( es:

50

c)

Para obtener el trmino que contiene a , debe ocurrir que:


Por lo tanto, el trmino buscado es:


d)

El trmino independiente de se obtiene cuando:



como

, entonces no existe trmino independiente de .

Observacin

como , si

se tiene en particular que

es decir
Ejemplo
20

1.-

20 20

2.-

3.-

51

Ejemplos
1.-


Dado el binomio :(
(

Determine :
a). El coeficiente de
b). El termino independiente de
c). El coeficiente de

2.- Dado el binomio :

,con

a). Encontrar si se sabe que la suma de loscoeficientes del


segundo y tercer termino es igual a 55
b). Encuentre la suma de los coeficientes del cuarto y septimo termino
c). Determine el trmino independiente de
d). Determine el coeficiente de

3.- Dado el binomio


Determine :
a). El coeficiente de
b). El termino independiente de
c). El coeficiente de
4.- Calcular:

a).

30

b).

30 2
1

40

( )
c). 40
k
k=

52

12.

Variaciones,Permutaciones Combinaciones y Arreglos

Principios fundamentales de conteo


Principio aditivo
Supngase que una actividad puede hacerse de dos formas, donde estas dos
formas no pueden ser realizadas simultneamente, es decir, dicha actividad
se puede hacer de la primera forma o de la segunda forma. Si la primera
forma se puede efectuar de maneras, y la segunda forma puede hacerse de
maneras, entonces la cantidad de maneras en que puede ser efectuada la
actividad es
Ejemplo
El comit ejecutivo de una empresa tiene que tomar una decisin para la
posible expansin a otra regin del pas, para lo cual asigna a once de sus
empleados a dos comits. El primer comit tendr cinco miembros que
investigar los posibles resultados favorables de tal expansin. Los restantes
empleados constituirn un segundo comit para analizar el impacto medio
ambiental. Si antes de tomar una decisin el comit ejecutivo decide hablar
con uno solo de los empleados designados. De cuntas maneras puede
escoger a este empleado?
Solucin
El empleado escogido puede pertenecer al primer comit, formado por
personas, o del segundo comit, formado por personas, por lo tanto, la
eleccin puede hacerse de maneras.
Ejemplo
La biblioteca de una Universidad tiene libros de Administracin y
libros de Matemtica. De cuntas maneras un estudiante puede elegir un
texto en alguno de los temas?
Solucin
El texto a elegir puede ser de Administracin o de Matemticas, por lo
tanto, el libro se puede elegir de maneras.
53

Principio multiplicativo
Si un procedimiento se puede descomponereen dos etapas, y si la primera etapa
se puede realizar de maneras y por cada una de ellas, la segunda etapa se
puede realizar de maneras
entonces el procedimiento total se puede realizar de :
Ejemplo
El director de teatro de una escuela debe seleccionar a una dama y a un
varn para la obra final de temporada, y escoger de un grupo constituido
por mujeres y hombres que han cumplido todas las exigencias. De
cuntas maneras podr escoger una mujer y un hombre para que interpreten
los roles protagnicos?
Solucin
La dama puede seleccionarse de de formas y el hombre de formas, por lo
tanto, la pareja puede elegirse de maneras.
Ejemplo
De cuntas formas se pueden repartir dos premios entre personas,
sabiendo que ambos premios:
a)
b)

No se pueden conceder a una misma persona?


Se pueden conceder a una misma persona?

Solucin
a)

El primer premio puede repartise entre personas, y el segundo premio


slo puede repartirse entre personas (la persona que recibi el primer
premio no puede recibir el segundo premio). Por lo tanto, los dos premios se
pueden repartir de formas.

b)

Cada premio puede repartirse de formas, por lo tanto ambos


premios pueden repartirse de formas.

54

Definicin
Dada una una coleccin de objetos , llamaremos Variacion a cada uno de los
ordenamientos que se pueden formar con dichos objetos considerandolos todos
o bien, slo algunos de ellos
Diremos que una Variacin es de orden , si contiene de los objetos.
El nmero de Variaciones de orden que se pueden formar con objetos
diferentes esta dado por la frmula:

Observacin
El nmero de Variaciones de objetos tomando de ellos, se
obtiene como una aplicacin del principio multiplicativo.
Ejemplo

Cul es el nmero de Variaciones que se pueden hacer con las letras de


la palabra PERMUTA,
si se toman solo letras de la palabra?
si se toman las siete letras de la palabra?

a)
b)

Solucin
a)

37 palabras.
Note que al escribir la permutacin como , se aprecia la
aplicacin del principio multiplicativo.

b)

77 palabras.

55

Ejemplo
En una fila que tiene sillas. De cuntas maneras se pueden ordenar
alumnos en esta fila?
Solucin
Se deben ordenar de los alumnos en la sillas y los restantes alumnos
quedaran de pie, lo cual se puede hacer de
maneras.
Observacion
1.- Dos Variaciones cualquiera de una coleccin de objetos distintos ,difieren en el
nmero de objetos o bien en el orden de los objetos
2.- En una Variacin son importante los objetos que participan,el nmero de objetos
que participan, como tambien el orden de dichos objetos
Ejemplo
Dados los nmeros
1.- Cuantos nmeros de tres digitos se pueden formar ?
2.- Cuantos nmeros de cinco digitos se pueden formar ?

Solucin
1.-

es decir , se pueden formar nmeros


2.-

es decir , se pueden formar nmeros

56

Ejemplo
Dados los nmeros
1.- Cuantos nmeros de cinco digitos se pueden formar, si dichos
nmeros deben comenzar con el nmero ?
2.- Cuantos nmeros de cinco digitos se pueden formar, si dichos
nmeros no pueden comenzar con el nmero ?
3.- Cuantos nmeros de seis digitos se pueden formar, si dichos
nmeros no deben contener el nmero ?
Solucin
1.-

es decir , se pueden formar nmeros


2.-

es decir , se pueden formar nmeros


3.- 68

8
2

20160

es decir , se pueden formar 20160 nmeros

Definicin
Dada una una coleccin de objetos, llamaremos Permutacin a cada uno de
ordenamientos que se pueden formar con dichos objetos considerandolos todos
El nmero de Permutaciones que se pueden formar con objetos diferentes
esta dado por la frmula:

Observacin
El nmero de Permutaciones de objetos , se obtiene como un caso particular
de las Variaciones.
57

Ejemplo
Dadas las letras de la palabra " segundo "
1.- Cuantas palabras de siete letras se pueden formar ?
2.- Cuantas palabras de siete letras se pueden formar, si las vocales deben quedar
juntas ?
3.- Cuantas palabras de siete letras se pueden formar, si las vocales deben quedar
juntas y las consonantes deben quedar juntas ?
Solucin
1.- , es decir se puden formar palabras
2.- 5 , es decir se puden formar palabras
3.- , es decir se puden formar palabras
Observacin
Dos permutaciones cualquiera tienen los mismos objetos, pero difieren en el
orden de los objetos
Definicin
Dado una conjunto de objetos, llamaremos Combinacin a cada uno de los
subconjuntos que se pueden formar con los objetos de dicho conjunto.
Diremos que una Combinacin es de orden si es un subconjunto de orden
con . El nmero de Combinaciones de orden que se pueden formar
de un conjunto de objetos, esta dado por la frmula:


Observacin

58

Ejemplo
a)

En un examen de Humanidades, un estudiante debe responder a preguntas


cualesquiera de preguntas que tiene el certamen, De cuntas maneras
puede selecionar las preguntas a responder?

b)

Si el estudiante tiene que responder a cuatro preguntas de las siete primeras


y a tres de las ltimas. De cuntas maneras puede seleccionar las
preguntas?

Solucin
a)

La seleccin de las preguntas a responder, sin importar el orden en la cual

las responda, se puede hacer de maneras.


b)

Aplicando el principio multiplicativo, la cantidad de formas de seleccionar

las preguntas a responder es .

Observacin
1.- Dos Combinaciones difieren en a lo menos un objeto o bien, en el nmero de
objetos
2.- En las Combinaciones no importa el orden de los objetos, si importan los objetos
que contiene
Ejemplo
Dado el conjunto
Cuantos subconjuntos de cardinalidad 6 se pueden formar ?
Solucin

, es decir se pueden formar 462 subconjuntos

59

Ejemplo
Dados los nmeros : 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9
1.- De cuantas formas es posible seleccionar nmeros ?
2.- Cuanto nmeros de cuatro digitos de pueden formar ?
3.- Cuanto nmeros de cuatro digitos de pueden formar, si los
digitos pares que contenga deben quedar juntos ?
4.- Cuanto nmeros de cuatro digitos de pueden formar, si los
digitos pares que contenga deben quedar juntos y los impares
tambien deben quedar juntos ?
Solucin
1.-

, es decir de 126 maneras

2.- es decir de 3024 nmeros


3.- Por casos ya que para permutarlos hay que saber cuantos pares contiene
cada seleccin
sin par : 5 un par : 14 35 4! dos pares : 24 25 3! 2!
tres pares : 34 15 2! 3! cuatro pares : V44
es decir se pueden formar tantos nmeros como :
5 14 35 4! 24 25 3! 2! 34 15 2! 3! V4
4.- Por casos ya que para permutarlos hay que saber cuantos pares contiene
cada seleccin
sin par : 5 un par : 14 35 2! 3! dos pares : 24 25 2! 2! 2!
tres pares : 34 15 2! 3! 2! cuatro pares : V44
es decir se pueden formar tantos nmeros como :
5 14 35 2! 3! 24 25 2! 2! 2! 34 15 2! 3! 2! V4

60

Permutaciones con repeticin


Dada una una coleccin de objetos de los cuales, son iguales y de un
primer tipo, son iguales y de un segundo tipo, ...., son iguales y de un

-simo tipo, donde entonces el nmero de

permutaciones de los objetos dados viene dado por la frmula:

Ejemplo
Cul es el nmero de maneras en que se pueden distribuir monedas de
pesos y monedas de pesos entre jvenes de tal forma que a cada
uno de ellos le corresponda una sola moneda?
Solucin
Las monedas de un mismo valor pueden considerarse como objetos de un
mismo tipo, por lo tanto, las monedas pueden repartirse de

formas
Ejemplo
Cul es el nmero de permutaciones posibles con las letras de la palabra
INTERNET ?
Solucin
En esta palabra, la letra se repite veces, la letra dos veces y la letra
tambin veces. Por lo tanto, la cantidad de palabras que se pueden formar

permutando las letras de la palabra es


61

Ejemplo
Dados los nmeros
1.- Cuantos nmeros de 12 digitos se pueden formar ?
2.- Cuantos nmeros de 12 digitos se pueden formar , si los digitos pares
deben quedar juntos ?
3.- Cuantos nmeros de 12 digitos se pueden formar , si los digitos pares
deben quedar juntos y los digitos impares tambien ?
4.- Cuantos nmeros de 6 digitos se pueden formar ?

Solucin
1.- se pueden formar tantos nmeros como :

2.- se pueden formar tantos nmeros como :

3.- se pueden formar tantos nmeros como : 2!

6720

4.- por casos segn digitos repetidos,considerando los nmeros dados, se tiene
caso I 4 I , 2 I :
caso III 3 I , 3 I : 22

33

caso V 3 I , 3D : 12 35

caso II 4 I , 2D : 25

; caso IV 3 I , 2 I , 1D : 12 12 14

caso VI 2 I , 2I , 2I : 33

caso VII 2 I , 2I , 2D : 23 24

22

32

222

; caso VIII 2 I , 4D : 13 45

caso IX 6D : 66
con lo cual se tiene que se pueden formar tantos nmeros como la suma de los
nmeros de los casos

62

Ejercicios
1. Dados los digitos : 1,2,3,4,5,6,7,8,0
a). Cuntos nmeros de 6 digitos se pueden formar
b). Cuntos nmeros de 9 digitos se pueden formar,si los digitos
pares deben quedar juntos
c). Cuntos nmeros de 6 digitos se pueden formar que no
terminen en 8
d). Cuntos nmeros de 6 digitos se pueden formar,si los digitos
pares que contenga deben quedar juntos
2.- Se tienen 5 libros de Matemticas ,4 de Economa y 7 de Costos,
todos diferentes :
a). De cuntas maneras diferentes es posible regalar a una
persona 4 de estos libros?
b). De cuntas maneras diferentes es posible ubicar estos
libros en un estante ,si los libros de una misma especialidad
deben quedar juntos?
c). De cuntas manera se pueden seleccionar 7 libros de modo
que 3 sean de Matemticas,1 de Economia y 3 de Costos?
3.- Dados los digitos :4,4,3,3,5,5,5,7,8,9.Determine:
a). Cuntos nmeros de 10 digitos se pueden formar
b). Cuntos nmeros de 10 digitos se pueden formar,si los
digitos impares que contenga deben quedar juntos
c). Cuntos nmeros de 5 digitos se pueden formar
d). Cuntos nmeros de 5 digitos se pueden formar,si los digitos
pares que contenga deben quedar juntos
63

4.- Dadas las letras de la palabra CONSTRUCCION. Determine:


a). Cuntas palabras de 12 letras se pueden formar
b). Cuntas palabras de 12 letras se pueden formar,si las vocales
deben quedar juntos y las consonantes deben quedar juntas
c). Cuntas palabras de 5 letras se pueden formar
d). Cuntas palabras de 5 letras se pueden formar,si las vocales
que contenga deben quedar juntas
5. Si a un baile hay invitados mujeres y hombres. De cuntas maneras es
posible formar parejas para iniciar un baile? (Se entiende que una pareja
se forma con un hombre y una mujer).
6 Cuntos helados de dos porciones en un cono, se pueden vender si
hay sabores disponibles? (Importa el orden arriba, abajo).
7. Hay dos cajas una con bolitas de cristal y otra con de acero. De
cuntas formas es posible sacar una bolita?
8.

Cuntos nmeros menores que 6.574 se pueden formar con


los nmeros :
1, 2, 4, 5, 6, 7, 8 ?

9.

Se tienen 3 libros de Fsica, 2 de Matemtica, 1 de


Administracin y 1 de Economa, todos distintos.
De cuntas maneras distintas es posible
seleccionar:
a) 4 de ellos ?
b) 4 de ellos y ordenarlos en un estante ?
c) 4 de ellos y ordenarlos en un estante, si los de una misma
especialidad deben quedar juntos ?

10.

En una tienda necesitan contratar 3 cajeros y 10 vendedores.


Para ocupar estos cargos se presentan 50 postulantes. Todos
ellos pueden ser vendedores, pero slo 15 cumplan con los
requisitos para ser cajeros.
De cuntas maneras es posible hacer la eleccin?
64

You might also like