Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Introduccin
Factorial de un nmero
Permutaciones simples
Arreglos simples
Autores:
Laura Szwarcfiter Svarcas
Natalia Curbelo
Carlos Buela
Sergio Olivera Abad
www.editorialcontexto.com.uy
Los autores agradecen a los lectores, todas las opiniones, sugerencias y aportes que
puedan hacerle llegar para mejorar el trabajo (autores@editorialcontexto.com.uy)
Factorial de un nmero
Antes de comenzar a resolver problemas, definiremos una herramienta
que facilitar el clculo en muchas ocasiones, esta se llama factorial de
un nmero natural.
Factorial de un nmero natural
0! = 1
1! = 1
n! =n (n 1) (n 2) ... 3 2 1 para todo n natural mayor que 1
5! = 5 4!.
5! = 5 4 3 2!
Usando la calculadora
La mayora de las calculadoras modernas poseen una tecla para realizar
el clculo del factorial de un nmero.
Ejemplo
Ejemplo
80!
78!
Si intentamos realizar esta operacin en una
calculadora, aparece en la pantalla Math
ERROR (fig. 2), esto sucede por que la
calculadora no tiene capacidad suficiente de realizar este clculo.
En este caso lo intentamos hacer desarrollando 80!
Queremos calcular
b)
n!
(n 1)!
c)
(h 1)!
(h 3)!
100!
100!
100!
1
=
=
101!
101 100!
101!
101
b) En este caso sabemos que n es un nmero natural pues sino no tiene
sentido la operacin planteada. El mayor de los nmeros del cociente
es n y el factorial de ste es el que tenemos que desarrollar para poder
simplificar
n (n 1)!
n!
n!
=
=n
(n 1)!
(n 1)!
(n 1)!
c) Anlogamente a la parte b, desarrollemos el factorial de (h 1) por
ser el mayor de los dos nmeros del cociente
(h 1)!
(h 1)(h 2)(h 3)!
(h 1)!
=
= (h 1)(h 2)
(h 3)!
(h 3)!
(h 3)!
Permutaciones simples
En lo que resta del captulo introduciremos conceptos nuevos que nos
ayudarn a contar en muchas ocasiones; lo haremos mediante una serie
de ejemplos.
Ejemplo
Nicols ha decidido ver seis pelculas en sus vacaciones, una sola vez
cada una. Quiere establecer un orden para ello. De cuntas formas
distintas puede hacerlo?
Para la eleccin de la primera pelcula que mirar tiene seis opciones,
cualquiera que sea sta, tiene cinco para la segunda, luego cuatro para la
tercera y as sucesivamente. Aplicando el principio fundamental de la
multiplicacin tendr 6 5 4 3 2 1 o sea 6! = 720 formas
distintas de organizarse para ver las seis pelculas.
Observemos que en cualquiera de estas 720 posibilidades, Nicols va a
ver todas las pelculas, lo nico que vara es el orden de cmo lo har.
A estas 720 posibilidades las llamaremos permutaciones simples de seis
elementos; para indicar el nmero de ellas usaremos el smbolo P6 = 6!
Ejemplo
En una competencia olmpica son tres los atletas favoritos para ganar
una prueba un austriaco, un brasilero y un cubano. A priori De
cuntas maneras pueden asignarse las medallas de oro, plata y bronce
entre estos tres atletas? Cules son estas formas?
Respondamos la primera pregunta, para la medalla de oro hay tres
candidatos, luego que se sabe cul es el ganador, quedan dos para la de
plata y el atleta restante ganar la de bronce. Aplicando el principio
fundamental de la multiplicacin hay 3 2 1 o sea 3! = 6 formas
distintas de distribuir las medallas.
En general
Si un conjunto E tiene m elementos distintos, para saber cul es el
nmero de permutaciones de estos m elementos, por el principio
fundamental de la multiplicacin, multiplicamos todos los nmeros
naturales consecutivos previos a m o sea calculamos m!.
Para expresar este nmero utilizaremos el smbolo Pm, esto es
Pm = m (m 1) (m 2) . 3 2 1 = m! con m `
Nmero de permutaciones simples
Situacin resuelta
Cinco chicas y tres chicos van al cine. Si se sientan en ocho asientos
consecutivos De cuntas formas pueden sentarse si
a) No hay restricciones.
b) Las chicas desean sentarse juntas y los chicos tambin.
c) Las chicas desean sentarse juntas y a los chicos les da igual.
d) Juana y Jos no quieren sentarse juntos.
Figura 4
_
_
_ _
_ _ _ _
Chicas
_ _
_
_ _
_ _ _
Chicas
_ _ _
_
_ _
_ _
total de formas
en las que se pueden
sentar las ocho personas
10
.080
= 30.240
total de formas
en las que Juana
y Jos se sienta juntos
Arreglos simples
Estudiemos otro caso particular de aplicacin del principio
fundamental de la multiplicacin.
Ejemplo
Figura 7
En general
Dado un conjunto E de m elementos distintos y un nmero natural n
tal que n m, podemos formar grupos ordenados con n elementos
distintos con la siguiente caracterstica; dos grupos cualesquiera son
distintos si difieren en por lo menos un elemento o en el orden de
colocacin de ellos. A estos grupos los llamaremos arreglos simples de
m elementos agrupados de n.
Definicin de arreglos simples
nmeros distintos.
Para efectuar el clculo de la cantidad de nmeros posibles aplicamos
el principio fundamental de la multiplicacin, realizamos un producto
que comienza en 4 y tomamos en forma decreciente una cantidad de
factores igual al nmero de cifras del nmero que queremos formar,
es decir:
A 24 = 4N
3
2 factores
A34 = 4
3
2
3 factores
En general
El nmero de arreglos simples de m de elementos agrupados de n con
m `, n ` y n m , lo obtenemos multiplicando n factores
consecutivos en forma decreciente comenzando por el nmero m.
Utilizaremos para expresar este nmero el smbolo A mn , esto es
A mn = m (m 1) (m 2) (m n + 1)
n factores
m (m 1)
(m n + 1) (m n) (m n 1) 2 1
(m n) (m n 1) 2 1
Situacin resuelta
Calcular a) A11
5
b) A17
c) A2x
11!
11!
11 10 9 8 7 6!
=
=
(11 5)!
6!
6!
A11
= 11 10 9 8 7 = 55440
5
7!
7!
7 6!
=
=
= 7
(7 1)!
6!
6!
Usando la calculadora
La mayora de las calculadoras modernas poseen una tecla para realizar
el clculo del nmero de arreglos simples.
Ejemplo
debemos
Si queremos calcular A11
5
escribir el nmero 11, luego presionar
las teclas SHIFT
y y
finalmente el nmero 5.
Presionando la tecla de igual
obtenemos el resultado como aparece en
la pantalla de la figura 8. A11
= 55440 .
5
Situacin resuelta
Una empresa confecciona buzos con mangas de un color y cuerpo de
otro color diferente. Si dispone de ocho colores distintos de lanas.
a) Cuntos buzos distintos pueden fabricar?
b) Felipe quiere comprar uno pero no le gusta el color naranja Cuntas
opciones tiene para comprar el buzo?
A82 = 8 7 = 56
cantidad de colores a elegir
Por lo tanto son 56 los buzos distintos los que la empresa puede
fabricar.
b) Como a Felipe no le gusta el color naranja tiene que elegir los colores
para su buzo de los siete restantes, tenemos entonces
cantidad de colores disponibles (los 7 que no son naranja)
A72 = 7 6 = 42
cantidad de colores a elegir
por lo tanto son 42 el nmero de buzos distintos entre los que Felipe
puede elegir.
Situacin resuelta
Con las letras de la palabra TECLADOS se formas palabras de cinco
letras sin repetir. Cuntas se pueden formar si:
a) no hay restricciones
b) comienzan en L
c) tienen la T y la E juntas y en ese orden
d) tienen la L y la A juntas
Figura 9
a) Tenemos que formar palabras sin repetir letras, es
_
_ _
_ _
claro que el orden de colocacin de las letras es
d e b e m o s e le g ir 5 d e
importante, por ejemplo las palabras TECLA y
8 le t r a s d isp o n ib le s
ETCLA tienen las mismas letras colocadas en rdenes
distintos y determinan distintas palabras. Para saber cuntas son las
palabras distintas que se pueden formar, tenemos ocho letras
disponibles y debemos agruparlas de a 5 (figura 9), por lo que tenemos
que contar cuntos son los arreglos simples de ocho elementos
agrupados de cinco, es decir podemos formar A 85 = 6.720 palabras
distintas.
Figura 10
A L _ _ _
_ A L _ _
_ _ A L _
_ _ _ A L
tienen la L y la A.
Ejemplo
Figura 13
Fig. 14
En general
Dado un conjunto de m elementos distintos y un nmero natural n,
podemos formar grupos con elementos repetidos o no agrupndolos de
n con la siguiente caracterstica; dos grupos son distintos si difieren en
por lo menos un elemento o en el orden de colocacin de ellos.
A estos grupos los llamaremos arreglos con repeticin de m elementos
de orden n.
Arreglos con repeticin
En general
El nmero de arreglos con repeticin de m elementos de orden n, lo
obtenemos multiplicando n factores m, expresaremos este nmero con
el smbolo AR mn . Esto es
AR mn = m m m .m m = mn
n factores
Situacin resuelta
a) Cuntos autos con matrculas distintas pueden haber en Uruguay?
b) y en Montevideo?
c) y taxis en Montevideo?
Tres letras
Cuatro dgitos
en ellos determinan matriculas distintas,
por ejemplo la matricula que comienza
por AAB es distinta a la que lo hace con ABA, independiente de cuales
sean los nmeros de estas. Con este sistema tenemos AR 26
maneras de
3
para los nmeros, por el principio fundamental
elegir las letras y AR10
4
AR104 = 175.760.000 las matrculas
de la multiplicacin son AR 26
3
distintas que pueden haber en Uruguay.
b) Las matrculas de autos de Montevideo
Figura 18
comienzan cos S (figura 18), por esto para
Matriculas en Montevideo
26
S
_
_
_ _ _ _
elegir las letras tenemos AR 2 formas
Dos letras
Cuatro dgitos
distintas y los nmeros siguen siendo
AR10
. Por lo tanto, aplicando el principio
4
AR104 = 6.760.000 las
fundamental de la multiplicacin son AR 26
3
matrculas distintas que pueden haber en Montevideo.
Figura 19
Matriculas de taxis
en Montevideo
S T X _ _ _ _
Cuatro dgitos
1 Calcular:
a) 6!
d) 5! + 3!
b) 7!
c)5!3!
e) (5 + 3)!
2 Simplificar:
a)
19!
16!
b)
11!
14!
c)
177!
174!
f)
x!(2x + 6)!
30(2x + 4)!
=
(x + 1)!
x +1
d)
19!5!
17!3!
e)
21!4!
16!7!
f)
10!+ 11!
9!
g)
(x + 2)!
x!
x + y = 4
a)
(3 2y)! = 3(4 2y)!
h)
(h + 1)!
(h 1)!
i)
3 Resolver:
a)
(x + 5)!
= 72
(x + 2)!
b)
(x 2)!
1
=
(x 4)!
42
(2n)!
(2n 2)!
4(x 5)!
3(x 5)!
(x y 1)! = (x y)!(y 2)!
b)
(x + y + 1)! = (y + 12)(x + y)!
franja
short
Stand 2
Stand 3
Stand 4
Stand 5
Stand 6
a) no hay condiciones
b) los dos ceramistas ya tienen
asignados los puestos 1 y 2
c) el tallador A tiene asignado el stand
3 y no quiere que haya talladores en
los puestos contiguos (o sea en los
stands 2, 5 o 6)
d) los dos fabricantes de juguetes
deben estar
e) no deben haber orfebres el los
stands 1 y 2
f) debe haber por lo menos un
tallador