TECNICAS
DE CONTEO
El principio fundamental en el proceso de contar ofrece
un método general para contar el numero de posibles arreglos de objetos dentro
de un solo conjunto o entre varios conjuntos. Las técnicas de conteo son
aquellas que son usadas para enumerar eventos difíciles de cuantificar.
Si un evento A puede ocurrir de n1 maneras y una vez que
este ha ocurrido, otro evento B pueden n2 maneras diferentes entonces, el
numero total de formas diferentes en que ambos eventos pueden ocurrir en el
orden indicado, es igual a n1x n2.
DIAGRAMA
DE ARBOL:
Es una representación
gráfica de los posibles resultados del experimento, el cual consta de una serie
de pasos, donde cada uno de estos tiene un número finito de maneras de ser
llevado a cabo. Se utiliza en los problemas de conteo y probabilidad.
PRINCIPIO
DE LA MULTIPLICACION:
Si se desea realizar una actividad que consta de r pasos,
en donde el primer paso de la actividad a realizar puede ser llevado a cabo de
N1 maneras o formas, el segundo
paso de N2 maneras o formas y el r-esimo paso de Nr maneras o
formas, entonces esta actividad puede ser llevada a efecto de. El principio
multiplicativo implica que cada uno de
los pasos de la actividad deben ser
llevados a efecto, uno tras otro. Si un evento E2 puede ocurrir de n2 maneras
diferentes, y asi sucesivamente hasta el evento Ep puede ocurrir
de np maneras diferentes, entonces el total de maneras distintas en que
puede suceder el evento ocurren E1 Y E2
…… Y Ep es igual a producto.
PERMUTACIONES:
Una permutación es una
combinación en donde el orden es importante. La notación para permutaciones es
P(n,r) que es la cantidad de permutaciones de “n” elementos si solamente se
seleccionan “r”.
Ejemplo: Si nueve estudiantes toman un examen y todos obtienen
diferente calificación, cualquier alumno podría alcanzar la calificación más
alta. La segunda calificación más alta podría ser obtenida por uno de los 8
restantes. La tercera calificación podría ser obtenida por uno de los 7
restantes.
La cantidad de permutaciones posibles sería:
P(9,3) = 9*8*7 = 504 combinaciones posibles de las tres calificaciones más
altas.
Una permutación es una combinación en donde el
orden es importante. La notación para permutaciones es P(n,r) que es la
cantidad de permutaciones de “n” elementos si solamente se seleccionan “r”.
Ejemplo: Si nueve estudiantes toman un examen y todos
obtienen diferente calificación, cualquier alumno podría alcanzar la
calificación más alta. La segunda calificación más alta podría ser obtenida por
uno de los 8 restantes. La tercera calificación podría ser obtenida por uno de
los 7 restantes.
La cantidad de permutaciones posibles sería:
P(9,3) = 9*8*7 = 504 combinaciones posibles de las tres calificaciones más
altas.
PERMUTACIONES SIN REPETICIÓN DE n ELEMENTOS TOMADOS
TODOS A LA VEZ:
Ejemplo 4: ¿De cuántas formas diferentes se
pueden ordenar las letras de la palabra IMPUREZA?
Solución: Puesto que tenemos 8 letras
diferentes y las vamos a ordenar en diferentes formas, tendremos 8
posibilidades de escoger la primera letra para nuestro arreglo, una vez usada
una, nos quedan 7 posibilidades de escoger una segunda letra, y una vez que
hayamos usado dos, nos quedan 6, así sucesivamente hasta agotarlas, en total
tenemos:
8 ´ 7 ´ 6 ´ 5 ´ 4 ´ 3 ´ 2 ´ 1 = 40320
PERMUTACIONES
CIRCULARES:
Ahora estudiaremos algunos ejemplos de
arreglos circulares, sabemos que si queremos sentar a cuatro personas una al
lado de la otra en fila, el número de arreglos que podemos hacer es 4!; ahora
bien, si las queremos sentar al rededor de una mesa circular, ¿de cuántas
formas lo podemos hacer?
Observemos los siguientes arreglos:
Por cada una de las permutaciones o arreglos circulares tenemos 4 de
ellos diferentes en fila; esto es, el arreglo circular 1 puede leerse en
sentido contrario a las agujas del reloj de las siguientes formas: ABCD, BCDA,
CDAB, y DABC, que son 4 arreglos diferentes si fueran en filas; pero es un solo
arreglo circular. Entonces, en lugar de tener 4! que es el número de arreglos
en fila, tenemos solamente.
Es todo arreglo de elementos en donde nos interesa el lugar o posición
que ocupa cada uno de los elementos que constituyen dicho arreglo.
Para ver de una manera objetiva la diferencia entre
una combinación y una permutación, plantearemos cierta situación.
Suponga que un salón de clase está constituido
por 35 alumnos. a) El maestro desea que tres de los alumnos lo ayuden en
actividades tales como mantener el aula limpia o entregar material a los
alumnos cuando así sea necesario.
b) El maestro desea que se nombre a los representantes
del salón (Presidente, Secretario y Tesorero).
Solución:
a) Suponga que por unanimidad se ha elegido a
Daniel, Arturo y a Rafael para limpiar el aula o entregar material, (aunque
pudieron haberse seleccionado a Rafael, Daniel y a Enrique, o pudo haberse
formado cualquier grupo de tres personas para realizar las actividades
mencionadas anteriormente).
¿Es importante el orden como se selecciona a
los elementos que forma el grupo de tres personas?
Reflexionando al respecto nos damos cuenta de que
el orden en este caso no tiene importancia, ya que lo único que nos interesaría
es el contenido de cada grupo, dicho de otra forma, ¿quiénes están en el grupo?
Por tanto, este ejemplo es una combinación, quiere decir esto que las
combinaciones nos permiten formar grupos o muestras de elementos en donde lo
único que nos interesa es el contenido de los mismos.
b) Suponga que se han nombrado como
representantes del salón a Daniel como Presidente, a Arturo como secretario y a
Rafael como tesorero, pero resulta que a alguien se le ocurre hacer algunos
cambios, los que se muestran a continuación:
CAMBIOS
PRESIDENTE: Daniel Arturo Rafael Daniel
SECRETARIO: Arturo Daniel Daniel Rafael
TESORERO: Rafael Rafael Arturo Arturo
Ahora tenemos cuatro arreglos, ¿se trata de la
misma representación?
Creo que la respuesta sería no, ya que el
cambio de función que se hace a los integrantes de la representación original
hace que definitivamente cada una de las representaciones trabaje de manera
diferente, ¿importa el orden de los elementos en los arreglos?. La respuesta
definitivamente sería sí, luego entonces las representaciones antes definidas
son diferentes ya que el orden o la forma en que se asignan las funciones sí
importa, por lo tanto es este caso estamos tratando con permutaciones.
A continuación obtendremos las fórmulas de
permutaciones y de combinaciones, pero antes hay que definir lo que es n! (ene
factorial), ya que está involucrado en las fórmulas que se obtendrán y usarán
para la resolución de problemas.
n!= al producto desde la unidad hasta el valor
que ostenta n.
n!= 1 x 2 x 3 x 4 x...........x n
Ejem.
10!=1 x 2 x 3 x 4 x.........x 10=3,628,800
8!= 1 x 2 x 3 x 4 x.........x 8=40,320
6!=1 x 2 x 3 x 4 x..........x 6=720, etc.,
etc.
PERMUTACIONES SIN
REPETICION:
¿Qué son? Permutaciones sin repetición o
permutaciones ordinarias de n elementos (de orden n) son los distintos grupos
de n elementos distintos que se pueden hacer, de forma que dos grupos se
diferencian únicamente en el orden de colocación. Se representa por Pn.
¿Cómo se forman?. Para construir las
permutaciones sin repetición de un conjunto de n elementos, tenemos que
construir grupos de n elementos sin que se puedan repetir. Se trata entonces de
hacer lo mismo que se ha hecho con las variaciones sin repetición de orden n a
partir de un conjunto de n elementos.
De un elemento. A = {1}. Únicamente existe una
permutación: 1.
De dos elementos. A = {1,2}. V2,2 = 2. Las dos
permutaciones son: 12 y 21.
De tres elementos. A = {1,2,3}. V3,3 = 6. Las
seis permutaciones son: 123 , 132 , 213 , 231 , 312 y 321.
De cuatro elementos. A = {1,2,3,4}. V4,4 = 24.
Las veinticuatro permutaciones son: 1234 , 1243 , 1324 , 1342 , 1423 , 1432 ,
2134 , 2143 , 2314 , 2341 , 2413 , 2431 , 3124 , 3142 , 3214 , 3241 , 3412 ,
3421 , 4123 , 4132 , 4213 , 4231 , 4312 , 4321.
PERMUTACIONES CON
REPETICION:
¿Qué son? Permutaciones con repetición de n
elementos en las que el primer elemento se repite n1 veces, el segundo se
repite n2 veces ... y el último se repite nk veces son los distintos grupos de
n elementos que se pueden hacer de forma que en cada grupo, cada elemento
aparezca el número de veces indicado y que dos grupos se diferencian únicamente
en el orden de colocación.
Para calcular el número de permutaciones con
repetición se aplica la siguiente fórmula:
Son permutaciones de "m" elementos,
en los que uno de ellos se repite " x1 " veces, otro " x2 "
veces y así ... hasta uno que se repite " xk " veces.
Ejemplo: Calcular las permutaciones de 10
elementos, en los que uno de ellos se repite en 2 ocasiones y otro se repite en
3 ocasiones:
Es decir, tendríamos 302,400 formas diferentes
de agrupar estos 10 elementos.
COMBINACIONES:
Una combinación, es un
arreglo de elementos en donde no nos interesa el lugar o posición que ocupan
los mismos dentro del arreglo. En una combinación nos interesa formar grupos y
el contenido de los mismos.
Una combinación es un arreglo donde el orden
NO es importante. La notación para las combinaciones es C(n,r) que es la
cantidad de combinaciones de “n” elementos seleccionados, “r” a la vez. Es
igual a la cantidad de permutaciones de “n” elementos tomados “r” a la vez
dividido por “r” factorial. Esto sería P(n,r)/r! en notación matemática.
Determina el número de subgrupos de 1, 2, 3,
etc. elementos que se pueden formar con los "n" elementos de una
nuestra. Cada subgrupo se diferencia del resto en los elementos que lo
componen, sin que influya el orden.