Con frecuencia se presentan problemas en los que, por ejemplo

una institucin bancaria tiene que dar a sus clientes una tarjeta de
crdito o debito; una compaa de telfonos debe asignar a cada
suscriptor o una numero bien, un gobierno estatal debe emitir una
placa de circulacin para vehculos particulares.

Al estudiar las operaciones con conjuntos nos referimos al
conjunto producto sealado que dados dos conjuntos A y B:

A x B= {(a,b)|a A,b B}

A este conjunto de pares ordenadas se le llama producto
cartesiano de A y B, y es el principio fundamental para contar, el
cual citamos a continuacin:

Si un conjunto finito A contiene n elementos y un conjunto B
tambin finito contiene r elementos , entonces hay nr parejas
ordenadas donde a A y b B ; el resultado del producto AXB
contiene nr elementos.
Si un primer suceso, el que algunos autores citan como evento, puede
formarse de p maneras diferentes, entonces, dos sucesos pueden
verificarse siguiendo el orden indicado de p p maneras diferentes.
n x n x n x.n
Ejercicios:
1) de cuantas maneras diferentes se puede seleccionar parejas de distintos sexos de un
grupo de 4 hombres y 6 mujeres ?

4 (6)=24 maneras diferentes


2) Cuantos telfonos existen en la regin de Tamazunchale si sabemos que un numero
telefnico consta de 7 dgitos?

Si el primer numero es 3, el segundo numero es 6, el tercer numero es 2 determina el
numero de telfonos.


(1)(1)(1)(10)(10)(10)(10)=10 000 nmeros de telfonos
n
1 1 1 10 10 10 10
Cuando un suceso (evento) puede revisarse de dos maneras diferentes
excluyentes(una o la otra) y de la primera de ellas puede realizarse de P
maneras diferentes y las siguientes P maneras diferentes, entonces el
suceso puede realizarse de P + P maneras diferentes.
Este principio, al igual que el principio multiplicativo, puede generalizarse
para procesos que incluyen tres o mas operaciones excluyentes .
n + n + n +.n
Ejercicios
1) 5 ciudades se comunican segn el diagrama que presentamos a
continuacin.( viajar desde A a E).

Pasando por c
A B B C C E
4 Formas 3 formas 2 formas

Por el principio multiplicativo:
4(3)(2)= 24 formas

Pasando por D
A B B D D E
4 Formas 2 formas 4 formas

Por el principio multiplicativo:
4(2)(4)= 32 formas

Respuesta: El viaje desde A hasta E ya sea pasando por C o por D por el
principio aditivo se puede realizar en:


El producto de cualquier numero entero positivo n por todos los nmeros
menores que n se le llaman factorial de n y se expresa con el smbolo n! as
tenemos:
0! =por definicin
1! =1 (1) = 1
2! = 2 (1) = 2
3! = 3 (2) (1) = 6
4! = 4 (3) (2) (1) = 24
5! = 5 (4) (3) (2) (1) = 120
.
.
.
N! = (n) (n-1) (n-2),,(1)

El factorial de los primeros nmeros enteros positivos s pueden obtener con
una calculadora comun.para nmeros mayores, se pueden utiliza la formula
aproximada de Stirling o bien, consultando tablas elaboradas con
resultados.

Cuando el problema de un conteo consiste en ordenar los elementos de un conjunto,
decimos que se trata de una permutacin del conjunto.
Las permutaciones se clasifican en:
Lineales. Pertenecen a este tipo los casos en los cuales los elementos se ordenan en
una fila.
Circulares. Son todos aquellos casos en que los elementos deben ser colocados
alrededor de un circulo en una secuencia cclica o cerrada.

DEMOSTRACIN DE LA FORMULA
El resultado de nPr es igual al numero de total de formas en que puedan llenarse r
lugares con n elementos diferentes: el primer lugar puede llenarse de n formas
diferentes porque en este punto todos los elementos esta disponibles. El segundo
lugar puede llenarse de n -1 formas diferentes con los n-1 elemento restantes.
Puede resolverse con:
Se puede resolver con esta formula.

FORMAS DIFERENTES.

De donde, el numero total de formas esta dado por la formula:



( ) 1 1 + = r n r n
( )( ) ( ) 1 .... 2 1 Pr + = r n n n n n
Otras tcnicas de conteo para encontrar la totalidad de elementos que conforman un
espacio muestral son:
Permutaciones: se caracterizan por el orden de los elementos que lo conforman:
n.
Si se tiene un conjunto de n elementos diferentes que se ordenan de diferentes
maneras, se dice que cada uno de estos es una permutacin de n objetos.
Para representar las permutaciones de n elementos diferentes se emplea la siguiente
notacin: Pn,
Y el numero de permutaciones es n!
Pn=n! formula de permutaciones de n elementos diferentes.
Si no se quieren tomar todos los elementos para formar los arreglos sino solamente
algunos, entonces se habla de las permutaciones de n elementos tomados de r en r y
aplicamos la siguiente formula:
Permutaciones de r en r elementos.


( )!
!
r n
n
P
n
r

=
Cuando el problema de un conteo consiste en obtener, cualquier orden,
grupos de r elementos de un total disponible de n elementos diferentes, es
una combinacin.

El numero de combinaciones de n elementos tomadas de r en r se expresa,
nCr algunos autores emplean tambin los smbolos C(n, r), y .

n es total de elementos disponibles.
r el tamao de los equipos a elegir.
La expresin se conoce como coeficiente binomial.

n
r
C
( )
n
r
( )
n
r
El numero de combinaciones de n elementos diferentes tomados de r en r esta dado
por la formula:
dnde r n
Si al acomodar los n objetos tomados de r en r no importa la distincin que
ocupan, entonces se trata combinacin de dichos objetos .
Una combinacin es un subconjunto de r elementos de un conjunto de n
elementos.
r! esta significa que la combinacin es una fraccin.
r! = en otras palabras, puede decirse que si dividimos las permutaciones en r!
obtenemos la formula de las combinaciones.





( ) ,
!
) 1 )....( 1 (
=
+
=
r
r n n n
n
r
s
! ) (
!
1
!
)! (
!
r r n
n
r
r n
n

( )
! )! (
!
r r n
n
c
n
r

=
FORMULA DE LAS COMBINACIONES
( ) 1
0
=
n
C
( ) 1 =
n
n
C
1 ! 0 =
1 ! 1 =
EJERCICIOS
nPn nPn = 1
( ) r n
n
n

=
!
Pr Y
! n nPn=
( ) nPn nPn
2
1
2 =
2
De las combinaciones
1
0
=
|
|
.
|

\
|
n
; adems
1 =
|
|
.
|

\
|
n
n
FORMULAS
PERMUTACIONES
( )( ) ( ) 1 .... 2 1 + = r n n n n Pn n
Donde
n r s
Permutaciones de n elementos tomados de r en r.
( )!
!
Pr
r n
n
n

=
nPn=n! permutaciones de n
elementos
! !... ! !
!
3 2 1 g
n n n n
n
P =