TCNICAS DE CONTEO.

Para obtener el nmero total de los resultados, es necesario desarrollar algunas tcnicas de
conteo, las cuales son:
1. Principio fundamental de conteo
2. Diagramas de rbol.

Permutaciones.

3. Anlisis combinatorio.

Combinaciones.

DIAGRAMAS DE RBOL.

El diagrama de rbol es una tcnica grfica empleada para enumerar todas las posibilidades
lgicas de una secuencia de eventos, donde cada evento puede ocurrir en un nmero finito
de veces.

Ejemplos resueltos.
Ejemplo 1.
Construir el diagrama de rbol para encontrar el total de posibles formas de resolver un
examen de 3 preguntas de falso o verdadero.
Primera
pregunta.

Segunda
pregunta.

Tercera
pregunta.
F
V
V

F
F
VF

V
F
F

V
V

F
V

Por lo tanto el espacio muestral es: S= {FFF, FFV, FVF, FVV, VFF, VFV, VVF, VVV}

ANLISIS COMBINATORIO.
Los diagramas de rbol nos sirven para mostrar grficamente el nmero de resultados
posibles de un fenmeno, pero esta ordenacin tiene un inconveniente, pues a medida que
aumenta el nmero de objetos dicha ordenacin se complica, por lo que hay que recurrir a
otro proceso ms sencillo para determinar el nmero total de resultados.
Para ello existen otras tcnicas tales como:

Principio fundamental de conteo.

Permutaciones.

Combinaciones.

PRINCIPIO FUNDAMENTAL DE CONTEO.

Si un evento puede realizarse de n1 formas diferentes, y si, continuando el procedimiento, un
segundo evento puede realizarse de n2 formas diferentes, y si, despus de efectuados, un
tercer evento puede realizarse de n3 formas diferentes, y as sucesivamente, entonces el
nmero de formas en que los eventos pueden realizarse en orden indicado es el producto de
(n1) (n2) (n3)
Ejemplo 1.
Encontrar el total de posibles formas de resolver un examen de 10 preguntas de falso o
verdadero.
1

Pregunta nmero
Formas de responderla

10

2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 = 1024 formas

Explicacin. En cada una de las 10 pregunta hay slo dos formas de responder, ya sea
falso o verdadero.
Ejemplo 2.
En un parque hay una banca con 5 lugares, si al parque asisten 5 hombres y 4 mujeres que
son amigos. De cuntas maneras se pueden acomodar en la banca?
9

Formas de acomodarse en la banca.= 9x8x7x6x5= 15120.

Explicacin.
En el primer asiento se pueden sentar cualquiera de los 9 amigos, para ocupar el segundo
asiento no se considera al amigo que qued sentado en el primer asiento, por lo que quedan
8 amigos elegibles para ocupar dicho asiento y as sucesivamente hasta ocupar los 5
asientos.

PERMUTACIONES.
NOTACIN FACTORIAL.
Antes de iniciar con el estudio de las permutaciones es necesario conocer el concepto de
notacin factorial, se llama factorial al producto de los enteros positivos desde uno hasta n y
lo representamos con el smbolo n! (que se lee n factorial).
As tenemos que: 0!
=1

La notacin factorial la
podrs realizar en tu
calculadora, slo busca el
smbolo n! x!

1!=1
2!=1x2=2
3!=1x2x3=6
4!=1x2x3x4=24
5!= 1x2x3x4x5=120
PERMUTACIONES.

Una permutacin es una forma en la que pueden representarse los eventos, en la que el
orden en que aparecen es muy importante; por ejemplo con los nmeros 1, 2 y 3 se
pueden hacer los siguientes arreglos; 123, 132, 231, 213, 312 y 321, cada uno de ellos es
una permutacin de los dgitos 1, 2 y 3 tomando los tres a la vez. Si slo utilizamos dos de
los tres dgitos tendramos los siguientes arreglos; 12, 21, 13, 31, 23 y 32 y cada uno de
ellos representa cantidades distintas entre s.
Las permutaciones representan un arreglo ordenado de r objetos tomados de n,
en donde r n.
La frmula para hallar el nmero de permutaciones es la siguiente:

n!
rn
(n r)!
P

Donde:
n= nmero total de objetos.
r= es el nmero de objetos que se
desea considerar de los n disponibles.

La permutacin la podrs
realizar en tu calculadora,
slobusca
nPr.

el smbolo

Ejemplos resueltos.
Ejemplo1.
Hallar el nmero de permutaciones que se pueden formar con los nmeros 2, 4, 6 y 8.
a) Si slo se utilizan 2 de estos nmeros.

b) Si slo se utilizan 3 de estos nmeros.

n!
n
Pr (n r)!

Prn n!
(n r)!

4!

4! 1x2x3x4
=
3x4 12

P
=
2 (4 2)!

2!

4!

P
=
3 (4 3)!

1x2

Los arreglos seran: 24, 42, 46, 64, 68, 86, 26,
62, 28, 82, 48 y 84.

4! 1x2x3x4
=
24

1!

Los arreglos seran: 246, 264, 642, 624, 426, 462,

468, 486, 648, 684, 846, 864, 268, 286, 628, 682,
826, 862, 284, 248, 842, 824, 428, y 482.

Ejemplo 2.
La mesa directiva de una escuela est integrada por un presidente, un secretario y un
tesorero; para ocupar estos puestos existen 8 candidatos y cada uno de ellos puede ocupar
uno de estos cargos. Determinar el nmero de formas distintas como puede quedar
integrada la mesa directiva.
8

8!

8!

P

3 (8 3)! 5!

6x7x8

1x2x3x4x5x6x7x8
1x2x3x4x5

336

Formas distintas de ocupar los cargos.

Ejemplo 3.
En un bolsa hay 4 pelotas de esponja; 1 roja, 1 verde, 1 azul y 1 amarilla. Si se extrae de la
bolsa
3
pelotas
De
cuantas
formas
distintas,
pueden
aparecer?
4!
4!
1x2x3x4
4
P

24 Formas distintas de aparecer.
3 (4 3)! 1!
1
Permutaciones con repeticin.
Con frecuencia se desea saber el nmero de permutaciones de n objetos de los cuales
algunos de sus elementos son iguales, en este caso se utiliza la formula siguiente:
P

n! n !
1
n !n !
2 3

Donde:
n es el total de elementos del conjunto.
n1!, n2! y n3! Valores repetidos, diferentes.

Ejemplos resueltos.
Ejemplo1.
Cuntas permutaciones diferentes pueden formarse con todas las letras de las siguientes
palabras?
a) Roca.
Como todas las letras aparecen una sola vez entonces:
n! n !
1
24
n !n !
2 3

24
1
4!
P (1)(1)(1)(1)

.
b) Campanario.
Como la letra a se repiten 3 veces a n1=3
P

10! 1x2x3x4x5x6x7x8x9x10
=
4x5x6x7x8x9x10 604,800 permutaciones.
1x2x3
n !n !n ! 3!
1 2 3
n!

c) Estadsticas.
Como la letra a se repite 2 veces an1=2, la letra s se repite 3 veces sn2=3, la letra t se
repite 2 veces t n3=2 y la letra i se repite 2 veces in4=2.
P

n!

n !n !n !n !
1 2 3 4

1x2x3x4...x12
739,833,600
12!

9,979,200 Permutaciones.
(2!)(3!)(2!)(2!)
(2)(2)(2)(3!)
8

Permutaciones con sustitucin.

En este caso cada elemento que participa en la permutacin puede tomarse nuevamente
antes de elegirse el siguiente elemento de la permutacin. En un conjunto que tenga n
objetos, entonces existir n maneras de elegir el objeto en cada ocasin, esto es:
r

n(n)(n)(n) = n

Donde:
n= nmero total de objetos.
r= es el nmero de objetos que se desea
considerar de los n disponibles.

Ejemplo:
De cuntas maneras puede elegirse a 3 cartas de una baraja inglesa de 52 cartas?
a) Con sustitucin.

P nr (52)3 140,608 Maneras de elegir las cartas.

b) Sin sustitucin.
52!

52
P
3

(52 3)!

52!

49!

50x51x52

1x2x3...x49x50x51x52

1x2x3...x49

132,600

Maneras

de

elegir

las

cartas.

COMBINACIONES.
Una combinacin es una forma de representar eventos u objetos, en la que el orden de
aparicin no importa; por ejemplo si tenemos los dgitos 1, 2 y 3 y si tomamos nicamente
dos de estos dgitos se podran formar las siguientes combinaciones y permutaciones.
Combinaciones. Permutaciones.
12

12, 21

13

13, 31

23

23, 32

En una combinacin no es importante el orden en que aparezcan los elementos, mientras

que en una permutacin si importa el orden de aparicin de los elementos.
La frmula para hallar el nmero de combinaciones es la siguiente:

n!
nr
r!(n r)!

Donde:
n= nmero total de objetos.
r= es el nmero de objetos que se desea
considerar de los n disponibles.

Las
combinaciones
la
podrs realizar en tu
calculadora, slo busca el
smbolo nCr

Ejemplos resueltos.
Ejemplo 1.
Cuntos equipos de Basquetbol se pueden formar con un grupo de 9 jugadores, si se sabe
que cada equipo est integrado por 5 jugadores y cualquiera de ellos puede ocupar la
posicin que sea?
n!
9!
9!
1x2x3x4x5x6x7x8x9
6x7x8x9 3024 126
9

C
Formas.
5
r!(n r)! (5!)(9 5)! (5!)(4!) (1x2x3x4x5)(1x2x3x4) 1x2x3x4
24
Ejemplo 2.
En una mesa de billar hay 6 bolas marcadas con los nmeros 2, 4, 6, 8, 10 y 12, se va a
tomar al azar 4 de estas bolas. De cuntas maneras diferentes se pueden seleccionar
estas bolas?
n!

6!
6!
1x2x3x4x5x6
30

15 Formas.
C
4 r!(n r)! (4!)(6 4)! (4!)(2!) (1x2x3x4)(1x2) 2
Ejemplo 3.
La seleccin mexicana est integrada por 25 jugadores en total, de los cuales tres son
porteros, siete defensas, diez medios y cinco delanteros.
a) De cuntas maneras puede el entrenador integrar un equipo de once jugadores, si
cualquiera de ellos puede ocupar cualquier posicin?
C

25
11

n!
r!(n r)!

25!
(11!)(25 11)!

15x16x17...24x25
39,916,800

1.7792x10

14

25!
(11!)(14!)

1x2x3x4x5x6x7x8x9x10x11x12x13x14x15...x24x25
(1x2x3x4...x11)(1x2x3,,,, x13x14)

4,457,400 Equipos.

39,916,800

b) De cuntas maneras puede integrar el entrenador en equipo que tenga un portero,

cuatro defensas, cuatro medios y dos delanteros?
De acuerdo al principio fundamental del conteo tenemos que:
3
7
10
5
C * C * C * C = 3*840*210*10= 5, 292,000 Equipos.
1
4
4
2
3
Para el portero es
C ya que existen 3 porteros posibles para el equipo.
1
7
Para los defensas es C ya que existen 7 defensas posibles para el equipo.
4
Para los medios es

10
C 4 ya que existen 10 medios posibles para el equipo.
Para los delanteros es C5 ya que existen 5 delanteros posibles para el equipo.
2

Ejemplo 4
En un examen de matemticas un estudiante tiene que responder siete de un total de diez
preguntas.
a) Determinar el nmero de maneras en que puede responder el examen.
n!

10
C

r!(n r)!

10!

(7!)(10 7)!

10!

(7!)(3!)

1x2x3x4x5x6x7x8x9x10

(1x2x3x4x5x6x7)(1x2x3)

8x9x10

1x2x3

120

720

Formas.

b) Determinar el nmero de formas de responder el examen si dentro de las siete preguntas que
debe contestar la 2 y la 6 son obligatorias.
Como 2 preguntas de las siete que tiene que contestar son obligatorias, slo tendr la opcin
de elegir 5 de las 8 que quedan disponibles.
n!
8
8!
8!
1x2x3x4x5x6x7x8
6x7x8 336

56 Formas.
C
5 r!(n r)! (5!)(8 5)! (5!)(3!) (1x2x3x4x5)(1x2x3) 1x2x3
6

c) De cuntas formas puede responder el examen si dentro de las siete preguntas debe elegir 4
de las primeras 6 preguntas y 3 de las ltimas 4 preguntas?
Para responder 4 de las seis primeras preguntas.
n!
6
6!
6!
1x2x3x4x5x6
5x6 30

15 Formas.
C
4 r!(n r)! (4!)(6 4)! (4!)(2!) (1x2x3x4)(1x2) 1x2
2
Para responder 3 de las ltimas 4 preguntas.
C

n!
4
4!
4!
1x2x3x4
4

3
r!(n r)! (3!)(4 3)! (3!)(1!) (1x2x3)(1) 1

4 Formas.

De acuerdo al principio fundamental del conteo tenemos que:

6
4
Total de formas de contestar= C * C 15 * 4 60 Formas.
4
3