MÉTODOS DE CONTEO

PRINCIPIO DE MULTIPLICACIÓN:
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
número 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 multiplicación diciendo que multiplicamos el númerode formas de
realizar cada paso cuando una actividad se construye mediante pasos sucesivos.

PRINCIPIO DE LA SUMA:
Supóngase 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 número de elementos posibles que pueden elegirse de X
1
o X
2
o …
o X
t
es: (o sea, el número de resultados básicos que forman S es:)

=
= + + +
t
i
i t
n n n n
1
2 1
...
(De forma equivalente, la unión 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
demultiplicación. 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 intersección es el conjunto vacío. Es decir, si no tienen elementos en común. Para más 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 cuántas formas podemos elegir dos libros de diferentes materias entre cinco libros
distintosde computación, tres libros distintos de matemáticas y dos libros distintos de arte?
Datos:
Tipos de Libros Cantidad (n)
Computación 5
Matemática 3
Arte 2

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

Principio de la multiplicación: 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 multiplicación, para cada combinación
de materias tendremos
j i
n n × formas diferentes de seleccionar los dos libros de esas dos
materias.
Es decir:
Combinación de materias
Formas diferentes
de selección X
r
=
Nº de pares que conforman el
subconjunto de resultados
básicos del suceso: i j n
i
n
j
n
i
x n
j
= X
r

Computación Matemática 5 3 5*3 =15 =X
1

un libro de Computación y un libro de
Matemática
Computación Arte 5 2 5*2 =10=X
2

un libro de Computación y un libro de
Arte
Matemática Arte 3 2 3*2 =6=X
3

un libro de Matemática 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 básicos que
conforman el suceso Comp-Arte, quiere decir que no se darán conjuntamente ambos sucesos).
Entonces por el principio de la suma, obtenemos el número total de formas de seleccionar los
dos libros de dos materias diferentes, sumando los subconjuntos de resultados básicos de
cada suceso (Es decir es la unión de los tres subconjuntos de sucesos):

X
1
+X
2
+X
3
=31=
Número total de resultados básicos 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 cuántas formas puede hacerse esto?
b. ¿De cuántas formas puede hacerse esto si debe ser presidente Alice o Ben?
c. ¿De cuántas formas puede hacerse esto si Egbert debe ocupar uno de los puestos?
d. ¿De cuántas 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 Multiplicación,
Experimento: Selección de las ternas.
Pasos: Selección 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). Después de la
seleccióndel presidente y del secretario, el tesorero puede elegirse de cuatro formas(N-2).
Por tanto, el número 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 básicos (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.

Número 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 multiplicación:

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 función de los tres puestos que puede ocupar Egbert. El
número 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 multiplicación:

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 función del puesto que quede vacante. El número 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 selección.


PERMUTACIONES Y COMBINACIONES:

Una dificultad práctica que se plantea a veces cuando se calcula la probabilidad de un suceso es
contar el número de Resultados Básicos en el Espacio Muestral y el Suceso de Interés. En algunos
problemas, puede ser útil el uso de permutaciones o de combinaciones.


NÚMERO DE ORDENACIONES:

Supongamos que tenemos un número X de objetos que hay que ordenar. Cada uno sólo puede
utilizarse una vez. ¿Cuántas 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 están 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, sólo queda un objeto para llenarla. Tenemos finalmente el
númerode ordenaciones posibles.

X (X – 1) (X – 2) … 2 1

Número de Ordenaciones Posibles:

El número 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 número n de objetos con los que podrían llenarse x cajas
ordenadas (siendo n>x). Cada objeto sólo puede utilizarse una vez. (ordenaciones diferentes, por lo
tanto importa el orden)

El número deordenaciones posibles se llama número de permutaciones de x objetos elegidos de n y
se representa por medio del símbolo
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, quedarán (n- x +1) objetos, cada uno de loscuales podría 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
Tréboles Diamantes Corazones Espadas

con 13 denominaciones cada una:

as 2 - 10 jack reina rey

a) ¿Cuántas manos de póquer de cinco cartas (no ordenadas) pueden elegirse de una baraja
ordinaria con 52 cartas?

Solución: La respuesta está dada por la fórmula de combinación.
2.598.960
52
5
= C

b) ¿Cuántas manos de póquer tienen todas las cartas de un mismo palo?

Solución: 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 multiplicación, la respuesta es:
5.148 1.287 4 4
13
5
= × = ×C

c) ¿Cuántas manos de póquer tienen tres cartas de una denominación y dos cartas de una
segunda denominación?

Solución: Una mano con 3 cartas de una denominación y 2 cartas de una segunda
denominación puede construirse en cuatro pasos:

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

Por el principio de multiplicación, la respuesta es:

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