El documento describe diferentes técnicas de conteo como diagramas de árbol, permutaciones, combinaciones y el principio fundamental de conteo. Explica cómo usar estas técnicas para enumerar todas las posibilidades lógicas de una secuencia de eventos o objetos, resolviendo varios ejemplos numéricos como encontrar el número de formas de resolver un examen o integrar una mesa directiva.
Técnicas de conteo y diagramas de árbol para enumerar posibilidades
1. TÉCNICAS DE CONTEO.
Para obtener el número total de los resultados, es necesario desarrollar algunas técnicas de
conteo, las cuales son:
1. Principio fundamental de conteo
2. Diagramas de árbol.
3. Análisis combinatorio.
DIAGRAMAS DE ÁRBOL.
El diagrama de árbol es una técnica gráfica empleada para enumerar todas las posibilidades
lógicas de una secuencia de eventos, donde cada evento puede ocurrir en un número 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.
Por lo tanto el espacio muestral es: S= {FFF, FFV, FVF, FVV, VFF, VFV, VVF, VVV}
Primera
pregunta.
Segunda
pregunta.
Tercera
pregunta.
F
V
F
F
F
F
V
V
V
V
V
V
V
F
F
Permutaciones.
Combinaciones.
2. ANÁLISIS COMBINATORIO.
Los diagramas de árbol nos sirven para mostrar gráficamente el número de resultados
posibles de un fenómeno, pero esta ordenación tiene un inconveniente, pues a medida que
aumenta el número de objetos dicha ordenación se complica, por lo que hay que recurrir a
otro proceso más sencillo para determinar el número total de resultados.
Para ello existen otras técnicas 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, después de efectuados, un
tercer evento puede realizarse de n3 formas diferentes, y así sucesivamente, entonces el
número 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.
Pregunta número
Formas de responderla 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 = 1024 formas
Explicación. En cada una de las 10 pregunta hay sólo 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 cuántas maneras se pueden acomodar en la banca?
Formas de acomodarse en la banca.= 9x8x7x6x5= 15120.
Explicación.
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.
87 9 101 2 3 654
9 8 7 6 5
3. PERMUTACIONES.
NOTACIÓN FACTORIAL.
Antes de iniciar con el estudio de las permutaciones es necesario conocer el concepto de
notación factorial, se llama factorial al producto de los enteros positivos desde uno hasta “n” y
lo representamos con el símbolo n! (que se lee n factorial).
Así tenemos que:
0!=1
1!=1
2!=1x2=2
3!=1x2x3=6
4!=1x2x3x4=24
5!= 1x2x3x4x5=120
PERMUTACIONES.
Una permutación 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 números 1, 2 y 3 se
pueden hacer los siguientes arreglos; 123, 132, 231, 213, 312 y 321, cada uno de ellos es
una permutación de los dígitos 1, 2 y 3 tomando los tres a la vez. Si sólo utilizamos dos de
los tres dígitos tendríamos 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 fórmula para hallar el número de permutaciones es la siguiente:
)!rn(
!nn
rP
−
=
La notación factorial la
podrás realizar en tu
calculadora, sólo busca el
símbolo n! ó x!
Donde:
n= número total de objetos.
r= es el número de objetos que se
desea considerar de los “n” disponibles.
La permutación la podrás
realizar en tu calculadora,
sólo busca el símbolo
nPr.
4. Ejemplos resueltos.
Ejemplo1.
Hallar el número de permutaciones que se pueden formar con los números 2, 4, 6 y 8.
a) Si sólo se utilizan 2 de estos números.
)!rn(
!nn
rP
−
=
)!24(
!44
2P
−
= =
!2
!4
= = 124x3
2x1
4x3x2x1
==
Los arreglos serían: 24, 42, 46, 64, 68, 86, 26,
62, 28, 82, 48 y 84.
b) Si sólo se utilizan 3 de estos números.
)!rn(
!nn
rP
−
=
)!34(
!44
3P
−
= =
!1
!4
= = 24
1
4x3x2x1
=
Los arreglos serían: 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 número de formas distintas como puede quedar
integrada la mesa directiva.
3368x7x6
5x4x3x2x1
8x7x6x5x4x3x2x1
!5
!8
)!38(
!88
3P ====
−
= 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?
24
1
4x3x2x1
!1
!4
)!34(
!44
3P ===
−
= Formas distintas de aparecer.
Permutaciones con repetición.
Con frecuencia se desea saber el número de permutaciones de “n” objetos de los cuales
algunos de sus elementos son iguales, en este caso se utiliza la formula siguiente:
!3n!2n!1n
!n
P = Donde:
n es el total de elementos del conjunto.
n1!, n2! y n3! Valores repetidos, diferentes.
5. Ejemplos resueltos.
Ejemplo1.
¿Cuántas permutaciones diferentes pueden formarse con todas las letras de las siguientes
palabras?
a) Roca.
Como todas las letras aparecen una sola vez entonces:
!3n!2n!1n
!n
P =
24
1
24
)1)(1)(1)(1(
!4
===P
.
b) Campanario.
Como la letra a se repiten 3 veces a→ n1=3
!3n!2n!1n
!n
P = =
!3
!10
= 800,60410x9x8x7x6x5x4
3x2x1
10x9x8x7x6x5x4x3x2x1
== permutaciones.
c) Estadísticas.
Como la letra a se repite 2 veces a→n1=2, la letra s se repite 3 veces s→n2=3, la letra t se
repite 2 veces t→ n3=2 y la letra i se repite 2 veces i→n4=2.
200,979,9
8
600,833,739
)!3)(2)(2)(2(
12...4321
)!2)(!2)(!3)(!2(
!12
!
4
!3!2!1
!
=====
xxxx
nnnn
n
P Permutaciones.
Permutaciones con sustitución.
En este caso cada elemento que participa en la permutación puede tomarse nuevamente
antes de elegirse el siguiente elemento de la permutación. En un conjunto que tenga “n”
objetos, entonces existirá “n” maneras de elegir el objeto en cada ocasión, esto es:
n(n)(n)(n) = nr
Donde:
n= número total de objetos.
r= es el número de objetos que se desea
considerar de los “n” disponibles.
6. Ejemplo:
¿De cuántas maneras puede elegirse a 3 cartas de una baraja inglesa de 52 cartas?
a) Con sustitución.
608,1403)52( === rnP Maneras de elegir las cartas.
b) Sin sustitución.
600,13252x51x50
49x...3x2x1
52x51x50x49x...3x2x1
!49
!52
)!352(
!5252
3P ====
−
= Maneras de elegir las
cartas.
COMBINACIONES.
Una combinación es una forma de representar eventos u objetos, en la que el orden de
aparición no importa; por ejemplo si tenemos los dígitos 1, 2 y 3 y si tomamos únicamente
dos de estos dígitos se podrían formar las siguientes combinaciones y permutaciones.
Combinaciones. Permutaciones.
12 12, 21
13 13, 31
23 23, 32
En una combinación no es importante el orden en que aparezcan los elementos, mientras
que en una permutación si importa el orden de aparición de los elementos.
La fórmula para hallar el número de combinaciones es la siguiente:
)!rn(!r
!nn
rC
−
=
Donde:
n= número total de objetos.
r= es el número de objetos que se desea
considerar de los “n” disponibles.
Las combinaciones la
podrás realizar en tu
calculadora, sólo busca el
símbolo nCr
7. Ejemplos resueltos.
Ejemplo 1.
¿Cuántos 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
posición que sea?
126
24
3024
4x3x2x1
9x8x7x6
)4x3x2x1)(5x4x3x2x1(
9x8x7x6x5x4x3x2x1
)!4)(!5(
!9
)!59)(!5(
!9
)!rn(!r
!n9
5C =====
−
=
−
= Formas.
Ejemplo 2.
En una mesa de billar hay 6 bolas marcadas con los números 2, 4, 6, 8, 10 y 12, se va a
tomar al azar 4 de estas bolas. ¿De cuántas maneras diferentes se pueden seleccionar
estas bolas?
15
2
30
)2x1)(4x3x2x1(
6x5x4x3x2x1
)!2)(!4(
!6
)!46)(!4(
!6
)!rn(!r
!n6
4C ====
−
=
−
= Formas.
Ejemplo 3.
La selección mexicana está integrada por 25 jugadores en total, de los cuales tres son
porteros, siete defensas, diez medios y cinco delanteros.
a) ¿De cuántas maneras puede el entrenador integrar un equipo de once jugadores, si
cualquiera de ellos puede ocupar cualquier posición?
)14x13x,,,,3x2x1)(11x...4x3x2x1(
25x24x...15x14x13x12x11x10x9x8x7x6x5x4x3x2x1
)!14)(!11(
!25
)!1125)(!11(
!25
)!rn(!r
!n25
11C ==
−
=
−
=
400,457,4
800,916,39
10x7792.1
800,916,39
25x24...17x16x15 14
=== Equipos.
b) ¿De cuántas 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:
5
2
C*10
4
C*7
4
C*3
1C = 3*840*210*10= 5, 292,000 Equipos.
Para el portero es 3
1C ya que existen 3 porteros posibles para el equipo.
Para los defensas es 7
4
C ya que existen 7 defensas posibles para el equipo.
Para los medios es 10
4
C ya que existen 10 medios posibles para el equipo.
Para los delanteros es 5
2
C ya que existen 5 delanteros posibles para el equipo.
8. Ejemplo 4
En un examen de matemáticas un estudiante tiene que responder siete de un total de diez
preguntas.
a) Determinar el número de maneras en que puede responder el examen.
120
6
720
3x2x1
10x9x8
)3x2x1)(7x6x5x4x3x2x1(
10x9x8x7x6x5x4x3x2x1
)!3)(!7(
!10
)!710)(!7(
!10
)!rn(!r
!n10
7C =====
−
=
−
= Formas.
b) Determinar el número 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, sólo tendrá la opción
de elegir 5 de las 8 que quedan disponibles.
56
6
336
3x2x1
8x7x6
)3x2x1)(5x4x3x2x1(
8x7x6x5x4x3x2x1
)!3)(!5(
!8
)!58)(!5(
!8
)!rn(!r
!n8
5C =====
−
=
−
= Formas.
c) ¿De cuántas 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.
15
2
30
2x1
6x5
)2x1)(4x3x2x1(
6x5x4x3x2x1
)!2)(!4(
!6
)!46)(!4(
!6
)!rn(!r
!n6
4C =====
−
=
−
= Formas.
Para responder 3 de las últimas 4 preguntas.
4
1
4
)1)(3x2x1(
4x3x2x1
)!1)(!3(
!4
)!34)(!3(
!4
)!rn(!r
!n4
3C ====
−
=
−
= Formas.
De acuerdo al principio fundamental del conteo tenemos que:
Total de formas de contestar= 604*154
3C*6
4C == Formas.