Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
n! = n (n-1) (n-2) . . . 1
Para el nmero 0 esta definicin no tiene sentido. Por esta razn
definimos
0! = 1
4. Un poco de historia.
Los historiadores sitan el surgimiento de la combinatoria en los albores
del siglo XVI; y se acun casi exclusivamente en la aristocracia de la
poca; pues esta sociedad, generalmente ocupaba su tiempo en juegos
de azar en los cuales ganaban o perdan cuantiosas fortunas. Jugando a
los dados o las cartas se ganaban o perdan brillantes, prendas valiosas,
caballos de pura raza, etc. En este tiempo se encontraban difundidos
diversos tipos de loteras en las cuales ocupaban sus das los caballeros
y damas de la poca.
Es comprensible pues, que en sus inicios, los problemas tratasen
fundamentalmente sobre juegos de azar; tratando de averiguar de
cuntas formas podran obtenerse sucesos favorables en un
determinado nmero de pruebas. As por ejemplo se trat de averiguar
de cuntas maneras se podan extraer un nmero especfico al arrojar
varios dados o de cuntas maneras se podan extraer dos reyes de una
baraja de 52 cartas.
Estos y otros juegos fueron el motor impulsor de la combinatoria y las
probabilidades; teora que se desarrolla paralelamente a esta.
La historia recoge el nombre de Tartaglia (Niccol Fontana (1499 Italia - 13
de diciembre de 1557), como uno de los pioneros en la combinatoria. Este
clebre italiano confeccion una tabla que mostraba todas las formas en
que pueden caer "n" dados; pero no previ que una misma suma de
puntos poda obtenerse de diferentes formas (por ejemplo 4+1+3=
4+2+2).
El estudio terico de la combinatoria se considera un hecho a partir del
ao 1600 (siglo XVII) cuando los franceses Blas Pascal ( 1623- 1662)
Filsofo, fsico y matemtico y Fermat ( 1601;[] 1665) fue un jurista y
matemtico [] comenzaron a recoger muestras de experimentos que
realizaban en las mesas de juegos y a registrarlos estadsticamente para
estudiar las leyes y regularidades bajo las cuales se regan.
EJEMPLOS
1. Cuantos nmeros diferentes de tres dgitos se pueden formar con los
nmeros 2, 3 y 5, si ninguno de los dgitos se repite en el nmero.
# Maneras = 4 x 3=12
3. Cuntas placas para automviles pueden hacerse si cada placa
consta de dos letras diferentes seguidas de tres dgitos diferentes?
(considerar 26 letras del alfabeto.)
letra
{ s
digitos
123
2625
1098
Luego:
Ricardo
1
4 2 43
4
Antonio
Jorge
1
4 2 43 {
4
H1
H1
H1
H1
H1 =5760
{
{
{
{
{
15 4 4 44 4 x4 23 4 x4 24 4 x4 31
los 5 hombres restantes se sientan en cualquiera de
los 5 asientos restantes
a) Si sale de A hacia D
4x6+2=26
18. Un repuesto de automvil se venden en 6 tiendas en la Victoria o
en 8 tiendas de Brea. De cuntas formas se puede adquirir el
repuesto?
Victoria Brea
6 formas + 8 formas = 14 formas
19. Se desea cruzar un ro, para ello se dispone de 3 botes, 2 lanchas
y 1 deslizador. De cuantas formas se puede cruzar el ro utilizando
los medios de transporte sealados?
Solucin :
mediante la frmula:
Circular
Permutaciones SIN
repeticin:
Las permutaciones sin
repeticin de n elementos
se definen como las distintas
formas de ordenar todos esos
elementos distintos, por lo
que la nica diferencia entre
ellas es el orden de
colocacin de sus elementos.
El nmero de estas
permutaciones ser:
Son
agrupaciones Donde
no hay primero ni
ltimo elemento, por
Permutaciones CON
hallarse todos en una
repeticin:
lnea cerrada. Para
Llamamos a las permutaciones
hallar el nmero de
con repeticin de n
permutaciones
elementos tomados de a en
circulares que se
a, de b en b, de c en c, etc,
pueden formar con
cuando en los n elementos
n objetos distintos
existen elementos repetidos (un
de un conjunto, hay
elemento aparece a veces, otro
que considerar fija la
b veces, otro c veces, etc)
posicin de un
verificndose que
elemento, los n-1
a+b+c+...=n.
restantes podrn
cambiar de lugar de
El nmero de estas
(n-1)! Formas
permutaciones ser:
diferentes tomando
todas las posiciones
sobre la
circunferencia relativa
al primer punto.
permutaciones circulares
pcn n 1 !
Ejemplos
2,
4.
3,
4.
5.
# de maneras=7200
6.
V 53
4 BANDERAS
10.
12.
A={1,2,3,4}
2,
3,
4.
13.
14.
8 x 7 x 6 x 5 x 4 x3 x 3
4 x 2 x 7 x 6 x 5 x 4 x 3 x3
6 x5 x 4 x3x 2 x1x 28 x3
6! x84
20. Cuntas palabras diferentes de 4 letras , aunque no
necesariamente tengan sentido, se puede formar con las letras de la
palabra AMOR, de modo que:
A. Tengan siempre la silaba MA
B. La letra O est siempre antes que R.
A. Las palabras posibles son: MAOR, MARO, RMAO, OMAR, ORMA, ROMA,
12
2
2
N de palabras:
21.
Cuantas palabras diferentes, aunque carezcan de sentido se
podrn formar con las letras de la palabra Edgar.
Se observa que para formar palabras diferentes de cinco letras se tienen
que ordenar o permutar las letras, entonces se trata de una
permutacin de 5 elementos.
pn n !
p55 p5 5! 120
Hay 120 palabras diferentes.
22.
N DE FORMAS 2!.3!=12
23.
24.
p55 =5!=120
Numero de formas=
25.
26.
de maneras diferentes=3!.2!.3!.4!=1728
27.
3!.2!.2!=24
3!.2!.
2!=24
3!.2!.2!=24
De igual forma se analizan las tres formas restantes, luego:
# De formas totales=6.24=144
28.
pn n !
p55 p5 5! 120
29. Coloca las cifras 6, 4, 3,1 en la siguiente tabla de manera que al
sumarlas vertical, horizontal y diagonalmente obtengas el mismo
resultado.
4
El orden de colocacin de los elementos en la diagonal sirve como pivote
para la bsqueda de otras soluciones. Encuentre usted la suya!
30. Con 3 colores diferentes(rojo, blanco y azul) cuntas banderas
tricolores podemos hacer?
Una bandera de otra se diferencia en tener un color diferente o en el
orden de colocacin de los colores.
pn n !
p3 p3 3! 6
p124,5,3
12!
27720
4!5!3!
Solucin:
Como entran todos los elementos del conjunto y estos se repiten, se
trata de una permutacin con repeticin, donde n1 = 3 (tres crculos),
33.
7!
7.6.5.4.3.2.1
420
3!2!1!1! 3.2.1.2.1.1.1
p83,3,2
35.
8!
8.7.6.5.4.3.2.1
560
3!3!2! 3.2.1.3.2.1.2.1
10
3!2! 3.2.1.2.1
4! 4.3.2.1
6
2!2! 2.1.2.1
37.
En un ciclo especial se dictan clases de lunes a sbado, de los
cuales 4 das corresponden a RM y dos das a RV. De cuntas formas
distintas se puede elaborar el horario semanal, si se dicta un curso
diario?
Los horarios pueden ser:
RV
RV
RM
RM
RM
RM
RM
RM
RV
RM
RV
RM
RM
RV
RM
RV
RM
RM
.
.
.
Luego, para contar el total de horarios debemos contar las
permutaciones con elementos repetidos
6!
6.5.4.3.2.1
p64,2
15
4!2! 4.3.2.1.2.1
# de horarios diferentes=
38.
Y solo se permuta:
6 4 4 447 7letras4 4 4 48
A, A , E , I{
, I , I ,U p
{
2 letras iguales
3letras iguales
2,1,3,1
7
7!
420
2!.3!
39.
En una caja se tiene 2 fichas azules, 3 blancas y 3 fucsias. de
cuntas maneras diferentes se les puede ordenar si se colocan una a
A.
B.
continuacin de la otra?
En forma de lnea recta.
En forma de crculo.
1260
3!4!2! 3.2.1.4.3.2.1.2.1
41.
palabra agrrame:
p83,2,1,1,1
42.
8!
8.7.6.5.4.3.2.1
3360
3!2!1!1!1! 3.2.1.2.1.1.1
G G P P G P P T T
T N . perm con rep p103,4,3
4200
3!4!3!
G P G G P T P P
T
43.
m
H
mH
1
Hm
m
m
H
h
pcn n 1 !
pc3 3 1 ! 2! 2
44.
46.
Edgar y su novia como siempre van a estar juntos actan como un solo
elemento, con lo que habra
pcn n 1 !
pc4 4 1 ! 3! 6
Pero Edgar puede sentarse al lado derecho o izquierdo de su novia, por
lo que habra dos disposiciones por cada una de las 6 pudindose sentar
de :2x6=12
47.
m
m
H
h
2! H
2!
2!
como cada pareja acta como un solo elemento tendramos una permutacin
circular de 4 elementos
pcn n 1 !
pc4 4 1 ! 3! 6
N de formas diferentes de ubicarse =6x16=96
48.
pn n !
pn 4! 24
pn n !
pm 3! 6
numero de maneras distintas =6X24=144
2. COMBINACIN
Es cada uno de los diferentes arreglos que se pueden hacer con parte o
todos los elementos de un conjunto dado sin considerar el orden en su
ubicacin. Las combinaciones se pueden dividir en:
Definicin:
Definicin:
n!
m ! n m !
Ejemplos