Conteo

TECNICAS DE CONTEO
En muchas situaciones estamos interesados sólo en el número de elementos que tiene un

espacio muestral o un evento particular, en tales situaciones acudiremos a las técnicas de
conteo, que serán de gran ayuda en estos casos.
Estas técnicas son útiles también para calcular la probabilidad de un evento cuyo número de
elementos es muy grande.
ANÁLISIS COMBINATORIO
FACTORIAL DE UN NUMERO (!)

El factorial de un número se define como el producto de todos los enteros consecutivos y positivos
comprendidos entre la unidad y el número dado, incluyendo a ambos. Así:
5! = 1 x 2 x 3 x 4 x 5 = 5 x 4 x 3 x 2 x1= 5x4!=4!x5
10! = 10 x 9 x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1
 Por definición el factorial de: 0! = 1

1! = 1
FORMULA:
n! = 1 x 2 x 3 x 4 x ...............x (n-2) (n-1) (n)
 Además, podemos escribir: n! = (n-1)! n
Esta última expresión nos dice que: El Factorial de un número cualquiera puede escribirse como el
producto del Factorial de su consecutivo anterior, por el número dado.
1
Ejercicios
7!
1)
10!
2) p   (1! 1)  1 !
3)
4) Simplificar:
32! 24!
a) E 
23! 33!
32! 24 x 23! 24 8
 E  
23! 33x32! 33 11
PERMUTACIONES
Son todas las ordenaciones (es decir importa el lugar que un elemento ocupe) diferentes, que se logran
utilizando todos los elementos a la vez, de un conjunto dado.
Es un arreglo u ordenación de objetos o elementos, en donde interesa el orden.
Por ejemplo: las permutaciones que se pueden obtener con los 3 elementos de los que consta un
conjunto cualquiera, son 6 ¿Cómo así?
Véalo Ud.:
- Sean los elementos del conjunto: a, b, c

- Las diferentes ordenaciones, tomando todos los elementos a la vez son:
abc, acb, cba
6
bac , bca, cab
FORMULA:
Pn  n!
Ejemplo:
¿Cuántas permutaciones se obtendrán de un conjunto de 5 elementos?
P5 = 5! = 5 x 4 x 3 x 2 x 1 = 120
RESUMEN
Las características de las permutaciones son: se toman todos los
elementos a la vez, e importa el orden en que se tomen.
2
Ejemplos:
1) ¿Cuántos números de 6 cifras no repetidas pueden formarse con la cifras: 1, 2, 3, 4, 5, 6.

P6 = 6! = 6(5)(4)(3)(2) = 720
2) ¿Cuántas palabras diferentes (sin importar su sentido) se pueden formar intercambiando de lugar las
letras de la palabra PROBLEMA?
PROBLEMA  tiene 8 letras
Entonces, se pueden formar.
P8 = 8! = 8(7)(6)(5)(4)(3)(2) = 40320 palabras.
VARIACIONES
Son las ordenaciones (es decir, importa el lugar que un elemento ocupe) diferente que se pueden lograr
tomando para ello, Grupos, de determinado tamaño de un total dado de elementos.
Ejemplo:
1) Tenemos el conjunto de 4 elementos: a, b, c, d. Las variaciones de estos 4 elementos, tomados de 2
en 2 serán:
ab, ba
ac, ca
ad, da 12 ordenaciones diferentes
bc, cb
bd, db
cd, dc
2) Hallar la variación de “ n= 3” elementos tomados de 2 en 2 si estos elementos son f, g, h
fg: gf; hf
6 número de variaciones
fh: gh; hg
FORMULA GENERAL:
Vnr
RESUMEN:
Las características de las variaciones son: Se toman grupos, del total de elementos
que se tengan, e importa el orden que cada elemento ocupe dentro del grupo.
3
Ejemplos:
1. Calcular las siguientes Variaciones:

Se resuelven las variaciones empezando a multiplicar en forma descendente desde el valor
superior hasta llegar al número de producto que lo menciona el valor inferior.
V47  7  6   5   4   840
V5n  n  n  1  n  2   n  3  n  4 
V25  5  4   20
V38  8 x7 x 6  336
2. Hallar “n” en:
V3n  336
V3n  n  n  1  n  2   336  n  n  1  n  2   336

8  7   6   336
n8
4. Cuatro personas entran en un vagón de ferrocarril en el que hay 7 asientos. ¿De cuántas maneras
diferentes pueden sentarse?
V47  7 6  5 4  840
5) ¡Cuántos números enteros y desiguales, mayores que 10 y menores que 100, se pueden formar con
las 8 primeras cifras, no repitiéndose ninguna de ellas? Las cifras deben ser contadas a partir de uno.
V28  8 x7  56
4
COMBINACIONES
Es el número de grupos (no importa el orden que un elemento ocupe) que se pueden lograr al tomar
todos o parte de los elementos de un total dado.
FORMULA:
n!
Crn 
 n  r ! r!
Ejemplo:
1) Las combinaciones de 2 de los números 1, 2, 3, 4, 5 son:
2) Las combinaciones de 3 de los números 1, 2, 3, 4, 5 son:
123, 124, 125, 134, 135, 145, 234, 235, 245, 345
3) Se tiene 5 ingenieros para un trabajo especial que requiere de tres de ellos. ¿De cuantas
maneras diferentes se puede seleccionar un equipo de tres?
4) De un grupo de 5 estudiantes, ¿cuántos grupos de 3 estudiantes se podrán escoger?

Solución:
Ejemplos:
1. Calcular las siguientes combinaciones:
5  4   3 5  4   3
a) C35    5 x 2  10
3! 3 2
8 x 7 x 6 x5 8 x 7 x 6 x 5
b) C48    70
4! 4 x3 x 2
n  n  1  n  2 
c) C3n 
3!
C2n  10
5
n  n  1
  10  n  n  1  20
2
5  4   20
n5
C2n 3

C3n 5
n(n  1)
2 3

(n)(n  1)(n  2) 5
6
6(n)(n  1) 3

2(n)(n  1)(n  2) 5
3 3

n2 5
n2 5

3 3
n7
4. En una reunión hay 30 personas. ¿Cuántos apretones de mano se propusieron al saludarse todos
ellos entre sí?
 No entran todos, porque no puede saludarse una persona consigo misma.
 No importa el orden porque saludar A con B es igual a B con A. Entonces es una
combinación.
30  29 
C230   15  29   435
2!
5. Con seis pesas diferentes de 1, 2, 5, 10, 20 y 50 kg. ¿Cuántas pesadas diferentes pueden obtenerse,
tomando aquéllas de 3 en 3?
6  5  4  6  5  4 
C36    20
3! 3 2
6
ORDEN DE LOS CANTIDAD DE
ELEMENTOS ELEMENTOS
No Entran Entran
Importa
Importa Todos Algunos
Permutaciones X X
Variaciones X X
Combinaciones X X
FACTORIAL

Conteo

Cargado por

Copyright:

Formatos disponibles

Conteo

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Conteo

Cargado por

Copyright:

Formatos disponibles

TECNICAS DE CONTEO

En muchas situaciones estamos interesados sólo en el número de elementos que tiene un

FACTORIAL DE UN NUMERO (!)

 Por definición el factorial de: 0! = 1

n! = 1 x 2 x 3 x 4 x ...............x (n-2) (n-1) (n)

 Además, podemos escribir: n! = (n-1)! n

Es un arreglo u ordenación de objetos o elementos, en donde interesa el orden.

- Sean los elementos del conjunto: a, b, c

1) ¿Cuántos números de 6 cifras no repetidas pueden formarse con la cifras: 1, 2, 3, 4, 5, 6.

2) Hallar la variación de “ n= 3” elementos tomados de 2 en 2 si estos elementos son f, g, h

1. Calcular las siguientes Variaciones:

2. Hallar “n” en:

V3n  n  n  1  n  2   336  n  n  1  n  2   336

V47  7 6  5 4  840

2) Las combinaciones de 3 de los números 1, 2, 3, 4, 5 son:

4) De un grupo de 5 estudiantes, ¿cuántos grupos de 3 estudiantes se podrán escoger?

1. Calcular las siguientes combinaciones:

2. Hallar “n” en:

3. Hallar “n” en:

También podría gustarte