MTODOS DE CONTEO

PRINCIPIO DE MULTIPLICACIN:
Si un experimento puede construirse en t pasos sucesivos y el paso 1 puede realizarse de n
1
formas;
el paso 2 puede realizarse de n
2
formas;...; y el paso t puede realizarse de n
t
formas, entonces el
nmero total de diferentes formas posibles en que se puede realizar el experimento es:

=
=
t
i
i t
n n n n n
1
3 2 1
...
Podemos resumir el principio de multiplicacin diciendo que multiplicamos el nmerode formas de
realizar cada paso cuando una actividad se construye mediante pasos sucesivos.

PRINCIPIO DE LA SUMA:
Supngase que X
1
, X
2
,, X
t
son subconjuntos y que el i-simo subconjunto X
i
, tiene n
i
elementos. Si
S ={X
1
, X
2
,, X
t
}es un conjunto compuesto por subconjuntos disjuntos por pares (es decir, si para
todo j i se da =
j i
X X ), el nmero de elementos posibles que pueden elegirse de X
1
o X
2
o
o X
t
es: (o sea, el nmero de resultados bsicos que forman S es:)

=
= + + +
t
i
i t
n n n n
1
2 1
...
(De forma equivalente, la unin de
t
X X X ...
2 1
contiene
t
n n n + + + ...
2 1
elementos.)

Podemos resumir el principio de la suma diciendo que sumamos la cantidad de elementosen cada
subconjunto cuando los elementos por contar pueden descomponerse ensubconjuntos ajenos
1
.

En resumen: Si estamos contando objetos que se construyen por pasos, utilizamos el principio
demultiplicacin. Si tenemos conjuntos disjuntos de objetos y queremos conocer la cantidad totalde
objetos, utilizamos el principio de la suma.



1
Conjuntos Ajenos o Disjuntos: Son dos conjuntos cuya interseccin es el conjunto vaco. Es decir, si no tienen elementos en comn. Para ms de dos
conjuntos se dice que son disjuntos o ajenos si son disjuntos dos a dos (cada par de ellos son disjuntos).
EJ EMPLOS:
De cuntas formas podemos elegir dos libros de diferentes materias entre cinco libros
distintosde computacin, tres libros distintos de matemticas y dos libros distintos de arte?
Datos:
Tipos de Libros Cantidad (n)
Computacin 5
Matemtica 3
Arte 2

Se eligen de a dos libros, de diferentes materias entre si.

Principio de la multiplicacin: Para dos materias diferentes (i y j) tenemos dos pasos
sucesivos, elegir un libro de entre los n
i
libros de una materia y elegir un libro de entre los n
j

libros de la otra materia. Entonces, por el principio de la multiplicacin, para cada combinacin
de materias tendremos
j i
n n formas diferentes de seleccionar los dos libros de esas dos
materias.
Es decir:
Combinacin de materias
Formas diferentes
de seleccin X
r
=
N de pares que conforman el
subconjunto de resultados
bsicos del suceso: i j n
i
n
j
n
i
x n
j
= X
r

Computacin Matemtica 5 3 5*3 =15 =X
1

un libro de Computacin y un libro de
Matemtica
Computacin Arte 5 2 5*2 =10=X
2

un libro de Computacin y un libro de
Arte
Matemtica Arte 3 2 3*2 =6=X
3

un libro de Matemtica y un libro de
Arte

Principio de la suma: dado que estos subconjuntos de selecciones son disjuntos por pares, (es
decir si se elige un par Comp-Mat, no pertenecer nunca al subconjunto de resultados bsicos que
conforman el suceso Comp-Arte, quiere decir que no se darn conjuntamente ambos sucesos).
Entonces por el principio de la suma, obtenemos el nmero total de formas de seleccionar los
dos libros de dos materias diferentes, sumando los subconjuntos de resultados bsicos de
cada suceso (Es decir es la unin de los tres subconjuntos de sucesos):

X
1
+X
2
+X
3
=31=
Nmero total de resultados bsicos que integran el
suceso: Pares de libros de dos materias diferentes



Un comit de seis personas compuesto por Alice, Ben, Connie, Dolph, Egbert y
Franciscodebe elegir un presidente, un secretario y un tesorero:
a. De cuntas formas puede hacerse esto?
b. De cuntas formas puede hacerse esto si debe ser presidente Alice o Ben?
c. De cuntas formas puede hacerse esto si Egbert debe ocupar uno de los puestos?
d. De cuntas formas puede hacerse esto si Dolph y Francisco deben tener algunode los
puestos?
Datos:
Personas
Alice A
Ben B
Connie C
Dolph D
Egbert E
Francisco F
Total (N) 6

a. Se seleccionan tres personas (Ternas) de entre las 6 = N, para ocupar los cargos de
(Presidente, Secretario, Tesorero).

Por el Principio de la Multiplicacin,
Experimento: Seleccin de las ternas.
Pasos: Seleccin secuencial de cada ocupante.

Los ocupantes de los puestos puedenelegirse en tres pasos: Se elige el presidente, luego el
secretario y finalmenteel tesorero. El presidente puede elegirse de seis formas (N). Una vez
electoel presidente, el secretario puede elegirse de cinco formas(N-1). Despus de la
seleccindel presidente y del secretario, el tesorero puede elegirse de cuatro formas(N-2).
Por tanto, el nmero total de posibilidadesde seleccionar la terna es:

Formas de seleccionar el Presidente: n
1
=N = 6
Formas de seleccionar el Secretario: n
2
=N-1 = 5
Formas de seleccionar el Tesorero: n
3
=N-2 = 4
Formas de seleccionar la terna: n
1
x n
2
x n
3
=120

Por lo tanto el total de resultados bsicos (Ternas: Pres-Secr-Tesor) diferentes que conforman
las posibles selecciones de entre las seis personas son (6x5x4 =) 120 ternas diferentes.

b. Se seleccionan tres personas (Terna) de entre 6, para ocupar los cargos de (Presidente,
Secretario, Tesorero). Pero el cargo de presidente solo puede ser ocupado por Alice o Ben.

Nmero de formas de seleccionar cada cargo y la terna es:

N de formas de seleccionar Presidente: 2
N de formas de seleccionar Secretario: 5
N de formas de seleccionar Tesorero: 4
N de formas de seleccionar la terna: 2x5x4 =40

c. Se seleccionan tres personas (Ternas) de entre las 6 para ocupar los cargos de (Presidente,
Secretario, Tesorero). PeroEgbert debe ocupar uno de los puestos si o si.

Por principio de la multiplicacin:

Formas de seleccionar dos cargos (Dupla) si el tercero ya esta ocupado por Egbert:

N de formas de seleccionar primer cargo: n
1
= 5
N de formas de seleccionar segundo cargo: n
2
= 4
N de formas de seleccionar la dupla: 5x4 =20 =X
i


Por principio de la suma:

Hay tres subconjuntos de ternas en funcin de los tres puestos que puede ocupar Egbert. El
nmero total de ternas posibles viene dado por:

X1+X2+X3 =20+20+20 =60

d. Se seleccionan tres personas (Ternas) de entre las 6 para ocupar los cargos de (Presidente,
Secretario, Tesorero). Pero Dolph y Francisco deben tener alguno de los puestos si o si.

Por principio de la multiplicacin:

Formas de seleccionar un cargo si el segundo y el tercero se diputan entre 2 personas
solamente:

N de formas de seleccionar primer cargo: n
1
= 2
N de formas de seleccionar segundo cargo: n
2
= 1
N de formas de seleccionar Tercer cargo: n
3
= 4
N de formas de seleccionar la terna: 2x1x4 = 8 =X
i


Por principio de la suma:

Hay tres subconjuntos de ternas en funcin del puesto que quede vacante. El nmero total de
ternas posibles viene dado por:

X1+X2+X3 =8+8+8 =24

Es decir existen 24 ternas diferentes posibles dada la premisa de seleccin.


PERMUTACIONES Y COMBINACIONES:

Una dificultad prctica que se plantea a veces cuando se calcula la probabilidad de un suceso es
contar el nmero de Resultados Bsicos en el Espacio Muestral y el Suceso de Inters. En algunos
problemas, puede ser til el uso de permutaciones o de combinaciones.


NMERO DE ORDENACIONES:

Supongamos que tenemos un nmero X de objetos que hay que ordenar. Cada uno slo puede
utilizarse una vez. Cuntas series diferentes son posibles?

Podemos imaginar que en este problema se nos pide que coloquemos cada uno de los objetos en
cada una de las X cajas colocadas en fila.



Comenzando por la caja situada a la izquierda en los casilleros, hay X formas de llenarla. Una vez
que se coloca un objeto en esa caja, quedan (X -1) objetos, por lo que hay (X- 1) formas de llenar la
segunda caja. Es decir, para cada una de las X formas de colocar un objeto en la primera caja, hay
(X-1) formas posibles de llenar la segunda caja, por lo que las dos primeras cajas pueden llenarse de
un total de X*(X- 1) formas. Dado que las dos primeras cajas estn llenas, ahora hay (X - 2) formas
de llenar la tercera, por loque las tres primeras pueden llenarse de un total de X*(X- 1) *(X- 2)
formas. Cuando llegamos a la ltima caja, slo queda un objeto para llenarla. Tenemos finalmente el
nmerode ordenaciones posibles.

X (X 1) (X 2) 2 1

Nmero de Ordenaciones Posibles:

El nmero total de formas posibles de ordenar Xobjetos viene dado por:
X! 1 2 ... 2) (X 1) (X X =
Donde X! es X factorial



PERMUTACIONES:

Supongamos que ahora tenemos un nmero n de objetos con los que podran llenarse x cajas
ordenadas (siendo n>x). Cada objeto slo puede utilizarse una vez. (ordenaciones diferentes, por lo
tanto importa el orden)

El nmero deordenaciones posibles se llama nmero de permutaciones de x objetos elegidos de n y
se representa por medio del smbolo
n
x
P .

Ahora podemos hacer el mismo razonamiento que antes, salvo que habr nformas dellenar la
primera caja, (n-1) formas de llenar la segunda, y as sucesivamente, hasta llegar a la ltima caja. En
ese momento, quedarn (n- x +1) objetos, cada uno de loscuales podra colocarse en esa ltima
caja, como muestra la siguiente figura:

Ejemplo:

Una baraja ordinaria de 52 cartas consta de cuatro palos:

T D C E
Trboles Diamantes Corazones Espadas

con 13 denominaciones cada una:

as 2 - 10 jack reina rey

a) Cuntas manos de pquer de cinco cartas (no ordenadas) pueden elegirse de una baraja
ordinaria con 52 cartas?

Solucin: La respuesta est dada por la frmula de combinacin.
2.598.960
52
5
= C

b) Cuntas manos de pquer tienen todas las cartas de un mismo palo?

Solucin: Una mano con todas las cartas del mismo palo puede construirse en dos pasos:
Se elige un palo y luego se eligen cinco cartas del palo elegido. El primer paso puede
realizarse de cuatro formas y el segundo paso de C(13, 5) formas.
Por el principio de multiplicacin, la respuesta es:
5.148 1.287 4 4
13
5
= = C

c) Cuntas manos de pquer tienen tres cartas de una denominacin y dos cartas de una
segunda denominacin?

Solucin: Una mano con 3 cartas de una denominacin y 2 cartas de una segunda
denominacin puede construirse en cuatro pasos:

1) Se elige <la primera denominacin> La primera denominacin, puede elegirse de
13 formas.
2) Se elige <la segunda denominacin> Una vez elegida la primera denominacin,
podemos elegir la segunda de 12 formas.
3) Se eligen <tres cartas de la primera
denominacin>
Podemos elegir tres cartas de la primera
denominacin de C(4, 3) formas
4) Se eligen <dos cartas de la segunda
denominacin>
Podemos elegir dos cartas de la segunda
denominacin de C( 4, 2) formas

Por el principio de multiplicacin, la respuesta es:

744 . 3 12 13
4
2
4
3
= C C