Reglas de conteo_________________________________________________________Pgina 1 de 9

REGLAS DE CONTEO

1. Combinatoria

Para calcular probabilidades, con frecuencia ser necesario contar el nmero de
elementos que tiene un conjunto. Por ejemplo, para conocer la probabilidad de
acertar una combinacin de la lotera primitiva es preciso conocer el nmero de
combinaciones totales que se pueden elegir. La combinatoria es una rama de las
matemticas que nos permite conocer este dato sin necesidad de enumerar las
13.983.816 combinaciones posibles que se pueden seleccionar.

1.1.- Principio de multiplicacin

Si hay
1
n opciones para elegir un objeto,
2
n opciones para elegir un segundo
objeto, ,
k
n opciones para elegir un k-simo objeto, el nmero total de maneras
de elegir los k objetos es
k
n n n ...
2 1


Ejemplo:
Una marca de coches comercializa un determinado modelo en tres versiones: cinco
puertas, tres puertas y familiar. El motor puede ser disel o gasolina. Finalmente,
hay disponibles cinco colores: rojo, blanco, gris, azul y verde. Cuntos tipos de
coches diferentes se fabrican del mismo modelo?

De forma razonada, podemos deducir el principio de multiplicacin y aplicarlo a
este caso concreto: por cada versin del modelo podemos elegir dos motores
diferentes y, a su vez, por cada motor podemos elegir entre cinco colores para la
carrocera.

Versin Motor Color TOTAL
3 2 5 = 30

Se podrn fabricar 30 vehculos diferentes.

1.2.- Factorial de un nmero

Definicin: Sea n un nmero natural mayor que 1. Se llama factorial de n, y se
representa por n!, al producto de los n primeros nmeros naturales. Esto es,

Reglas de conteo_________________________________________________________Pgina 2 de 9
1 2 3 ... ) 2 ( ) 1 ( ! = n n n n

1.3.- Nmeros combinatorios

Definicin: Se llama nmero combinatorio, y se representa por
|
|
.
|

\
|
n
m
, al valor del
cociente
)! ( !
!
n m n
m
n
m

=
|
|
.
|

\
|


El tringulo de Tartaglia o de Pascal representa estos nmeros y nos permite
encontrar su valor para cualesquiera m y n, siendo prctico solamente si m y n son
menores de 10.


2.- Permutaciones

2.1.- Permutaciones ordinarias

Dado un conjunto de n elementos, } ,..., , {
2 1 n
a a a A = , llamamos permutacin de sus
n elementos, o permutacin ordinaria, a cada sucesin distinta que se pueda formar
con sus n elementos.
Reglas de conteo_________________________________________________________Pgina 3 de 9
As pues, dos permutaciones ordinarias, o simplemente permutaciones, slo difieren
en el orden de sus elementos.
El nmero de permutaciones que se pueden formar es:

1 2 ... ) 2 ( ) 1 ( ! = = n n n n P
n

Ejemplo: De cuntas maneras diferentes se pueden alinear en una fila cinco
personas para una foto?

120 ! 5
5
= = P

2.2.- Permutaciones con repeticin

Supongamos que en cada permutacin entran n elementos de los cuales

el elemento
1
a se puede repetir
1
o veces,
el elemento
2
a se puede repetir
2
o veces,

el elemento
n
a se puede repetir
n
o veces,

de forma que n
n
= + + o o o ...
2 1
. Entonces el nmero de permutaciones distintas que
se pueden formar es

! ... ! !
!
2 1
,..., ,
2 1
n
n
n
P
n
o o o
o o o

=

Ejemplos:
1.- Cuntas palabras diferentes, tengan o no sentido, se pueden formar con la
palabra mermelada?
El elemento m se repite 2 veces;
el elemento e se repite 2 veces;
el elemento a se repite otras 2 veces;
adems tenemos otros 3 elementos que slo aparecen una vez.
En total 9 elementos con repeticiones de 2,2,2. Permutaciones totales:

45360
! 2 ! 2 ! 2
! 9
2 , 2 , 2
9
=

= P

2.- Se lanza una moneda al aire siete veces. Cuntos resultados favorables hay de
que salgan 3 caras y 4 cruces?
Reglas de conteo_________________________________________________________Pgina 4 de 9

35
! 4 ! 3
! 7
4 , 3
7
=

= P


3.- Variaciones

3.1.- Variaciones ordinarias

Dado un conjunto de n elementos, } ,..., , {
2 1 n
a a a A = , llamamos variacin ordinaria,
o simplemente variacin, de k elementos a cada sucesin distinta de k elementos que
se pueda formar con los elementos de A.
As pues, dos variaciones difieren en el orden de sus elementos y en los elementos
que las forman.
El nmero de variaciones que se pueden formar se denota por
k
n
V y se lee
variaciones de n elementos tomados de k en k y viene dado por el siguiente nmero:

)! (
!
k n
n
V
k
n

=

Obsrvese que si n=k las variaciones son permutaciones. De hecho, algunos autores
llaman permutaciones de n elementos tomados de k en k a las variaciones.

3.2.- Variaciones con repeticin

Dado un conjunto de n elementos, } ,..., , {
2 1 n
a a a A = , llamamos variacin con
repeticin de k elementos a cada sucesin distinta de k elementos que se pueda
formar con los elementos de A de forma que cualquier elemento puede estar repetido
hasta k veces.
El nmero de variaciones que se pueden formar se denota por
k
n
VR , se lee
variaciones con repeticin de n elementos tomados de k en k y viene dado por el
siguiente nmero:

k k
n
n VR =

Ejemplos:
1.- Cuntos nmeros diferentes de dos cifras se pueden formar con los nmeros 1,
2 y 3?

Reglas de conteo_________________________________________________________Pgina 5 de 9
9 3
2 2
3
= = VR

2.- Se lanzan un dado verde, otro rojo y otro azul al aire. Calcular el nmero de
elementos del espacio muestral.

216 6
3 3
6
= = VR

3.- Se lanza una moneda al aire siete veces. Cuntos resultados posibles hay?

128 2
7 7
2
= = VR


4.- Combinaciones

4.1.- Combinaciones ordinarias

Dado un conjunto de n elementos, } ,..., , {
2 1 n
a a a A = , se llama combinacin
ordinaria, o simplemente combinacin, de k elementos a cualquier subconjunto que
se pueda formar en A. Dos combinaciones sern distintas si tienen al menos un
elemento diferente.
El nmero de combinaciones de k elementos que se pueden formar de un conjunto
de n elementos (o nmero de combinaciones de n elementos tomados de k en k)
viene dado por

! )! (
!
k k n
n
k
n
C
k
n

=
|
|
.
|

\
|
=

Ejemplo:
De una baraja espaola de 40 cartas se extraen dos de ellas. Cuntos casos
favorables hay de que salgan dos oros?

Hay 10 oros en la baraja y, puesto que el orden no influye en la extraccin, sern
combinaciones de 10 elementos tomados de 2 en 2. Luego tendremos
45
! 2 ! 8
! 10
2
10
2
10
=

=
|
|
.
|

\
|
= C casos favorables.

4.2.- Combinaciones con repeticin

Reglas de conteo_________________________________________________________Pgina 6 de 9
Dado un conjunto de n elementos, } ,..., , {
2 1 n
a a a A = , se llama combinacin con
repeticin de k elementos a cualquier subconjunto que se pueda formar en A
repitiendo hasta k veces sus elementos Dos combinaciones sern distintas si tienen
al menos un elemento diferente.
El nmero de combinaciones con repeticin de k elementos que se pueden formar de
un conjunto de n elementos (o nmero de combinaciones con repeticin de n
elementos tomados de k en k) viene dado por

! )! 1 (
)! 1 (
1
k n
k n
k
k n
CR
k
n

+
=
|
|
.
|

\
| +
=



EJ ERCICIOS

1. Cuntos resultados se pueden observar cuando se lanzan al aire tres monedas?

2. Un estudiante tiene cuatro pantalones, ocho camisas, cinco jerseys y tres pares de
zapatos. De cuntas maneras distintas se puede vestir el estudiante?

3. Un restaurante propone un men en el que se pueden elegir entre cinco primeros
platos, cinco segundos platos, cuatro postres y agua, vino o cerveza. Cuntos
mens distintos se pueden seleccionar?

4. En una cadena de tiendas de aparatos electrnicos cada cliente puede disear su
propio equipo de msica. La cadena tiene disponibles componentes de las
siguientes marcas:
Amplificador: Kenwood, Pioneer, Sony, LG y Sherwood
CD: Pioneer, Sony, LG y Techics
Altavoces: Boston, Infinity y Polk
Pletina: Sony, LG, Teac y Technis
El cliente puede formar su equipo eligiendo un elemento de cada tipo.
(a) De cuntas maneras puede disear el equipo?
(b) De cuntas maneras se puede disear el equipo si se desea que el
amplificador y el CD sean Sony?
Reglas de conteo_________________________________________________________Pgina 7 de 9
(c) De cuntas maneras se puede disear el equipo si se desea que ningn
componente sea Sony?
(d) De cuntas maneras se puede disear el equipo si se desea que al menos un
componente sea Sony?

5. Un vehculo de reparto tiene que viajar a cinco pueblos distintos. Cuntas rutas
distintas puede llevar?

6. De cuntas maneras se pueden sentar diez personas en un banco si hay cuatro
sitios disponibles?

7. Cinco matrimonios acuden juntos al teatro. El da anterior reservaron por telfono
diez butacas contiguas en una misma fila. Retiran las entradas y las reparten
aleatoriamente entre los diez. Calcular:
(a) El nmero de formas en que se pueden sentar las diez personas.
(b) El nmero de formas en que se pueden sentar las diez personas alternando los
sexos.
(c) El nmero de formas en que se pueden sentar las diez personas de manera
que las cinco mujeres se sienten juntas.
(d) El nmero de formas en que se pueden sentar las diez personas de manera
que las cinco mujeres se sienten juntas y tambin los cinco maridos.
(e) El nmero de formas en que se pueden sentar las diez personas alternando
sexos de manera que cada marido se siente junto a su mujer.

8. Cinco fichas rojas, dos blancas y tres azules se colocan en fila. Las de un mismo
color no son distinguibles entre s. Cuntas colocaciones distintas son posibles?

9. Una caja contiene cuatro bombillas de 40 W, cinco de 60W y seis de 100 W. En
una nica extraccin:
(a) De cuntas maneras se pueden seleccionar tres bombillas de la caja?
(b) De cuntas maneras se pueden seleccionar tres bombillas de manera que
exactamente dos de las bombillas sean de 100W?
(c) De cuntas maneras se pueden seleccionar tres bombillas de manera que al
menos dos de las bombillas sean de 100W?
(d) De cuntas maneras se pueden seleccionar tres bombillas de manera que las
tres tengan la misma potencia?
Reglas de conteo_________________________________________________________Pgina 8 de 9
(e) De cuntas maneras se pueden seleccionar tres bombillas de manera que
haya una de cada potencia?

10. De una baraja espaola de 40 cartas se hace una nica extraccin.
(a) De cuntas maneras es posible seleccionar 4 cartas?
(b) De cuntas maneras es posible seleccionar 4 cartas siendo exactamente una
de ellas un as?
(c) De cuntas maneras es posible seleccionar 4 cartas siendo por lo menos tres
de ellas ases?
(d) De cuntas maneras es posible seleccionar 4 cartas siendo dos reyes y dos
caballos?
(e) De cuntas maneras es posible seleccionar 4 cartas siendo tres reyes y un
caballo?

11. De una baraja espaola se extraen cuatro cartas y se quiere contar de cuntas
maneras, M, es posible seleccionar al menos un as. El clculo anterior se ha hecho
de tres formas distintas:
- Forma 1:
|
|
.
|

\
|
|
|
.
|

\
|
+
|
|
.
|

\
|
|
|
.
|

\
|
+
|
|
.
|

\
|
|
|
.
|

\
|
+
|
|
.
|

\
|
|
|
.
|

\
|
=
0
36
4
4
1
36
3
4
2
36
2
4
3
36
1
4
M




- Forma 2:
|
|
.
|

\
|

|
|
.
|

\
|
=
4
36
4
40
M





- Forma 3:
|
|
.
|

\
|
|
|
.
|

\
|
=
3
39
1
4
M



Formas de seleccionar 4
cartas de entre 40 cartas.
Formas de seleccionar 4
cartas de entre 36 cartas que
no son ases.
Exactamente 1 as. Exactamente 2 ases.
Exactamente 3 ases. Exactamente 4 ases.
Formas de seleccionar 1 as
de entre los 4 ases.
Formas de seleccionar 3
cartas de entre 39 cartas
restantes.
Reglas de conteo_________________________________________________________Pgina 9 de 9

Son correctos todos los anteriores conteos? De no ser as, cules son correctos y
cules no? Por qu?

12. Cuntos ramos distintos, referente a la variedad, pueden formarse con flores de
cinco variedades diferentes?

13. Dispones de los dgitos 1, 2 y 3. Cuntos nmeros distintos de 10 cifras puedes
formar con ellos? Cuntos de estos nmeros estn formados exactamente por tres
unos y cinco doses?

14. El gerente de una empresa tiene a su cargo nueve analistas de sistemas. Necesita
elegir a cuatro para realizar un trabajo T1, a tres para ejecutar un trabajo T2 y a dos
para un trabajo T3. De cuntas formas se puede hacer la asignacin del trabajo?
Si Pedro y J uan obligatoriamente van a ser asignados al T1 y Mara al T2, de
cuntas maneras se puede hacer esta nueva asignacin

SOLUCIONES:

1. 8 resultados diferentes.
2. 480 formas de vestirse.
3. 300 mens diferentes.
4. a) 240 b) 12 c) 144 d) 96
5. 120 rutas diferentes.
6. 5040
7. a) 3628800 b) 28800 c) 86400 d) 28800 e) 240
8. 2520 colocaciones.
9. a) 455 b) 135 c) 155 d) 34 e) 120
10. a) 91390 b) 28560 c) 145 d) 12 e) 16
11. Forma 1 y forma 2 son correctas. En el razonamiento de la forma 3 se
contabilizan combinaciones por duplicado.
12. 31 ramos.
13. 59049; 2520.
14. 1260; 90.