HUGO MRQUEZ VALENCIA

NOTAS DE TECNICAS DE CONTEO

Introduccin.
Un posible error que le llega a pasar a un estudiante es que no se le ensaa a estimar, por ejemplo; se puede preguntar a alguien sobre Cuntas hojas tiene ese rbol en tu jardn aproximadamente? Bueno, pues si se hace el conteo de cuantas hojas tiene una rama y posteriormente se cuenta el nmero de ramas se podra obtener una aproximacin del nmero de hojas con las que cuenta haciendo el producto del nmero de hojas por rama y el nmero de ramas. No siempre sucede que sea posible contar las hojas con las que cuenta la rama de un rbol, lleva un poco de tiempo. De manera general, se puede tener menester de saber el nmero de objetos que cuentan con una caracterstica o pueden ser varias y para ello existen tcnicas de conteo que permiten hacerlo por medio de operaciones bsicas vistas en preescolar.

Reglas bsicas de las tcnicas de conteo.

Para comenzar, se deben de enunciar dos reglas o principios que son la base de las tcnicas de conteo, estos son la regla de la suma y la adiccin. Reglas de la suma: Si un proceso se puede hacer de c1 formas y un segundo proceso se puede realizar de c2 formas y adems ambos procesos no se pueden realizarse simultneamente, entonces el nmero total de formas en las que se pueden realizar ambos procesos es c1 + c2. Nota: esta regla se puede utilizar para cualquier nmero de procesos siempre que se sigan la condicin dada.
*

Reglas del producto: Si un proceso se puede dividir en subprocesos donde el primero se puede realizar de c1 formas y el segundo de c2 formas (para el caso en el que se divida en dos subprocesos) y adems ambos procesos pueden realizarse simultneamente, entonces el nmero total de formas en las que se pueden realizar ambos procesos es c1c2. Nota: esta regla se puede utilizar para cualquier nmero de procesos siempre que se sigan la condicin dada.
*

NOTAS DE TECNICAS DE CONTEO

Un mero ejemplo de la aplicacin de estas reglas se puede ver reflejada por medio de lo siguiente, suponga que se disponen de tres colores, verde, blanco y rojo; ahora se plantean las siguientes preguntas 1. Si una persona tiene que elegir un color a la vez De cuantas formas lo puede hacer? 2. Si una persona tiene que elegir la bandera de Mxico (suponiendo que no la conoce) De cuantas formas puede elegir la correcta si los colores estn acomodados en una mesa? La primera pregunta queda respondida con un 3, solo hay tres colores de los que se puede elegir. La segunda lleva un poco de tiempo encontrarla pero se responde con un 6, es decir que una persona puede elegir de entre estas seis Figura 1. Colores ordenados en la mesa. la bandera de Mxico. Relacionando con las reglas mencionadas al ejemplo de los tres colores se puede decir que la primera regla se ve aplicada en la primera pregunta, se tiene un proceso el cual se puede hacer de tres formas diferentes. En la segunda pregunta se tienen tres procesos, el primer proceso consta en la eleccin de uno de los tres colores, el segundo consta de la eleccin de los dos colores restantes y el tercero de la eleccin del ltimo color que reste, ahora el total de formas en las que se puede realizar la eleccin de la bandera de Mxico son el producto de 3, 2 y 1. Una manera grfica de representar la aplicacin de la regla del producto es por medio de las siguientes casillas.

Estos dos principios se aplican en otros conceptos de los que se hablara en adelante y son una parte importante en matemticas y en especial a la combinatoria.

Permutaciones.
Primero se necesita dar una definicin intuitiva sin tanta terminologa y esta es: si se cuenta con un conjunto que tiene n objetos, una permutacin es la ordenacin de los objetos. Ntese, el orden es muy importante en una permutacin ya que diferentes ordenaciones forman una permutacin diferente. Ahora se preguntara:
2

NOTAS DE TECNICAS DE CONTEO

Cmo obtengo el nmero de ordenaciones posibles de los elementos de un conjunto? (se recalca que es de todos los elementos que forman al conjunto) La tabla 1 de la derecha representa dos cosas, los n objetos1 que se pueden acomodar y el nmero de formas en que se pueden realizar estos acomodos. En la primera casilla (representa al primer objeto) se puede acomodar de n formas porque se tiene esta cantidad de objetos inicialmente, el segundo objeto se puede acomodar uno de las restantes n-1 objetos y as sucesivamente hasta poder acomodar al ltimo objeto.
1

Objeto 1

Objeto 2

Objeto 3

Objeto n

n-1

n-2

Tabla 1. Representacin de las permutaciones de n objetos.

Utilizando las terminologa de la regla del producto, se utiliza la palabra proceso vista como un objeto y la palabra realizar cambiara por acomodar.

Finalmente, al aplicar la regla del producto es posible obtener el nmero de formas posibles en las que se pueden ordenar los n objetos, y este nmero es

n n 1 n 2 1

Al tipo de productos como el * en matemticas se le conoce como factorial de un nmero, este se representa por n!, este representa todos los productos entre el nmero n y los nmeros enteros intermedios entre este y la unidad. Para n = 5, el factorial de 5 escrito como 5! sera igual a 54321 = 120. Y as se responde la pregunta inicial, ahora ya se conoce el nmero de ordenaciones posibles, o llamadas como permutaciones, de un conjunto con n elementos. Ejemplo. Se dispone de tres colores, verde, rojo y blanco. Cuntas banderas diferentes se pueden formar con estos colores? El nmero total es: 321 = 6. Se pueden formar seis banderas diferentes. Otra pregunta ms Cmo se obtienen las ordenaciones2 de un conjunto con n elementos si solo se quieren ordenar r de ellos?

NOTAS DE TECNICAS DE CONTEO

Objeto 1 Objeto 2 Objeto 3 Objeto r

n-1

n-2

n-r+1

Tabla 2. Permutaciones de n objetos tomando solo r a la vez.

En la tabla 2 se muestra la forma de las permutaciones, es decir, el primero objeto puede ser cualquiera de los n disponibles, el segundo puede ser uno de los n1 restantes y as sucesivamente hasta llegar al elemento n r + 1 que es el nmero que representa las formas en que se puede elegir el ultimo objeto cuando se quieren permutar u ordenar r de los n disponibles. Esclareciendo, si n = 5 y r = 3, es decir, se tiene un conjunto con cinco elementos de los cuales se desea saber el nmero de ordenaciones posibles de ellos tomando solo tres a la vez, y el r-simo objeto se puede elegir de entre n r + 1 = 5 3 + 1 = 3.

Aqu por comodidad para el escritor y el lector se utiliza la palabra ordenacin en vez de la

palabra permutacin para hacer que las cosas se lleven al bolsillo sin menester alguno , aunque puede ser variado el uso de ambas palabras para fines de costumbre.

Ejemplo. Teresa tiene cinco libros de diferentes materias, a saber, Ingles, Matemticas, Filosofa, Ciencias sociales, Fsica. De cuantas formas puede acomodar tres de ellos en un estante? Teresa puede acomodar tres de sus libros de 543 = 60 formas diferentes. Observacin. Utilizando un poco de simbologa se menciona que las permutaciones de n elementos tomando r a la vez se denota con

P(n, r ) Prn nPr

Por otra parte, realizar las operaciones respecto al mtodo utilizado, es decir, realizar los productos puede ser tardado para un conjunto con muchos elementos (n grande). Pngase especial atencin en la siguiente operacin

P 7, 4 7 6 5 4

7 6 5 4 3 2 1 7! 7! 3 2 1 7 4! 3!

NOTAS DE TECNICAS DE CONTEO

Colocar el producto de 321 es para hacer los clculos ms rpidos ya que como se ha mencionado el factorial crece demasiado rpido y tambin se aprecia que en el ltimo igualdad se tiene (7 4)! Lo cual visto de manera general sera equivalente a decir (n r)! Por tal motivo el nmero de permutaciones de n elementos tomando r a la vez seria

P(n, r )

n! ** n r !

Es fcil ver que cuando r = n, es decir, cuando se quieren permutar todos los elementos de un conjunto la expresin P(n, r) se reduce a calcular el factorial de n. Observacin: ntese que siempre se cumple: P(n, r) = P(n, n1).

Combinaciones.
Ahora se considera otro concepto demasiado til que es la combinacin, que pasa cuando se tiene un problema en el que se tiene un conjunto con n elementos, por ejemplo, las letras: A, B, C y D; y se quiere saber cuntos subconjuntos se pueden formar tomando tres de las cuatro letras disponibles. Con la condicin de que no se debe de repetir los elementos en los subconjuntos, es decir que pueden ser diferentes mutuamente y no coincidir en al menos un elemento (por ejemplo). Se menciona que el orden no importa en una combinacin ya que solo se requiere un subconjunto y no una ordenacin de los elementos. Observacin: Utilizando un poco de simbologa se menciona que las combinaciones de n elementos tomando r a la vez se denota con

C (n, r ) Crn nCr

El concepto o idea de la combinacin est fundamentada sobre el de permutacin, para abordar explicaciones y llegar a resultados convincentes se debe ver la explicacin con el alfabeto mencionado (el de cuatro letras). Se tiene el conjunto formado por las letras: A, B, C y D; se necesita hallar el nmero de permutaciones de estos elementos tomando dos de ellos. El total de permutaciones es P(4, 2) = 12. Ahora en la tabla 3 se enlistan dichas permutaciones.

NOTAS DE TECNICAS DE CONTEO

Visto de otra manera se tienen los siguientes resultados AB AC AD BA BC BD CA CB CD DA DB DC

Tabla 3. Permutaciones de 4 en 2.

AB BA

AC CA

AD DA

BC CB

BD DB

CD DC

De estas 12 permutaciones se ve que dos de ellas (las del mismo color) tienen los mismos elementos (aunque vistas como permutaciones son diferentes las doce) es decir que existen 6 de ellos que son diferentes entre s y son un subconjunto de 2 elementos cada uno y que adems fueron tomados del alfabeto de cuatro letras, lo cual cumple con lo que se quera en un inicio, obtener los subconjuntos de un conjunto de n elementos tomando r a la vez y que adems sean diferentes en al menos un elemento.

Del argumento anterior se puede afirmar que el nmero de subconjuntos de tamao 2 tomados de un conjunto de 4 elementos es 6. En resumen, se puede afirmar que para cada subconjunto (o combinacin) con r elementos se tendrn asociadas, necesariamente, r! permutaciones a cada subconjunto (o combinacin), y de manera resultante se tiene lo siguiente
C (n, r ) r ! P(n, r ) ***

En la tabla 3 (para este caso cuando n = 4 y r = 2) se tienen 2! permutaciones asociadas a cada subconjunto posible. Como consecuencia del resultado *** se ha encontrado la manera de llegar al nmero de combinaciones de n elementos formados por r, solo es cuestin de aplicar un poco de algebra para llegar a la solucin

NOTAS DE TECNICAS DE CONTEO

C (n, r ) r ! P(n, r )

Hecho 1.
C (n, r ) P(n, r ) r!

Justificacin Resolviendo para las combinaciones de n formados por r elementos. Reemplazando en 1 el valor obtenido para las permutaciones de n elementos tomando r a la vez, el resultado ** de la pgina 5.

2.

C (n, r )

n! n r ! r!

3.

C (n, r )

n! r ! n r !

Simplificando el resultado obtenido en 2.

Se resolvi el problema planteado inicialmente, se ha podido encontrar el nmero de subconjuntos o combinaciones formadas por r elementos de un conjunto de n elementos, resultado 3.
*