Las tcnicas de conteo son aquellas que son usadas para enumerar eventos difciles de cuantificar.

Ejemplo : Cuntas maneras tiene una persona de seleccionar una lavadora, una batidora y dos licuadoras, si encuentra en una tienda 8 modelos diferentes de lavadoras, 5 modelos diferentes de batidoras y 7 modelos diferentes de licuadoras?. Se les denomina tcnicas de conteo a las: combinaciones, permutaciones y diagrama de rbol Las bases para entender el uso de las tcnicas de conteo son el principio multiplicativo y el aditivo.

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, el segundo paso de N2 maneras y el r-simo paso de Nr maneras, entonces esta actividad puede ser llevada a efecto de:
N1 x N2 x ..........x Nr maneras

El principio multiplicativo implica que cada uno de los pasos de la actividad deben ser llevados a efecto, uno tras otro. Ejemplo : Una persona desea armar un computador, para lo cul considera que puede seleccionar la Motherboard de entre las dos disponibles, mientras que el procesador puede ser seleccionado de un Pentium IV, un Celeron o un Athlon, la tarjeta de video puede ser una ATI Radeon o una GForce y por ltimo hay disponible un solo modelo de gabinete (Tower). Cuantas maneras tiene esta persona de armar su PC?

Cuntas patentes para automvil pueden ser diseadas si deben constar de tres letras seguidas de cuatro nmeros, si las letras deben ser tomadas del abecedario y los nmeros de entre los dgitos del 0 al 9?,
a. b. c. d. Si es posible repetir letras y nmeros, No es posible repetir letras y nmeros, Cuntas de las placas diseadas en el punto b empiezan por la letra D y empiezan por el cero, Cuantas de las placas diseadas en el punto b empiezan por la letra D seguida de la G.

Cuntos nmeros telefnicos es posible disear, los que deben constar de seis dgitos tomados del 0 al 9?,
a. b. c. d.

Considere que el cero no puede ir al inicio de los nmeros y es posible repetir dgitos, El cero no debe ir en la primera posicin y no es posible repetir dgitos, Cuntos de los nmeros telefnicos del punto b empiezan por el nmero siete?, Cuntos de los nmeros telefnicos del punto b forman un nmero impar?

Si se desea llevar a efecto una actividad, la cul tiene formas alternativas para ser realizada, donde la primera de esas alternativas puede ser realizada de M maneras, la segunda alternativa puede realizarse de N maneras..... y la ltima de las alternativas puede ser realizada de W maneras, entonces esa actividad puede ser llevada a cabo de : EJEMPLO: Se desea desea comprar una lavadora de ropa, para lo cul ha pensado que puede seleccionar de entre las marcas Whirpool, LG y Mademsa, cuando acude a hacer la compra se encuentra que la lavadora de la marca W se presenta en dos tipos de carga ( 8 u 11 kg.), en cuatro colores diferentes y puede ser automtica o semiautomtica, mientras que la lavadora de la marca LG, se presenta en tres tipos de carga (8, 11 o 15 kg.), en dos colores diferentes y puede ser automtica o semiautomtica y la lavadora de la marca M, se presenta en solo un tipo de carga, que es de 11 kg., dos colores diferentes y solo hay semiautomtica. Cuntas maneras existen de comprar una lavadora?
M + N + .........+ W maneras

a) b)

Usted desea ir a La Serena o a Via del Mar en las prximas vacaciones de verano, para ir a La Serena l dispone de tres medios de transporte que lo llevaran desde Talca a Santiago y dos medios de transporte para ir desde Santiago a La Serena , mientras que para ir de Santiago a Via del Mar tiene cuatro diferentes medios de transporte, Cuntas maneras diferentes tiene Ud. Para ir a La Serena o a Via del Mar ?, Cuntas maneras tiene Ud. Para ir a La Serena o a Via del Mar en un viaje redondo, si no se regresa en el mismo medio de transporte en que se fue?.
6

Cmo podemos distinguir cuando hacer uso del principio multiplicativo y cuando del aditivo?
Cuando se trata de una sola actividad, la cual requiere para ser llevada a efecto de una serie de pasos, entonces haremos uso del principio multiplicativo y si la actividad a desarrollar o a ser efectuada tiene alternativas para ser llevada a cabo, haremos uso del principio aditivo.

Para entender lo que son las permutaciones es necesario definir lo que es una combinacin y lo que es una permutacin para establecer su diferencia y de esta manera entender claramente cuando es posible utilizar una combinacin y cuando utilizar una permutacin al momento de querer cuantificar los elementos de algn evento. COMBINACIN: Es todo arreglo de elementos en donde no nos interesa el lugar o posicin que ocupa cada uno de los elementos que constituyen dicho arreglo. PERMUTACIN: Es todo arreglo de elementos en donde nos interesa el lugar o posicin que ocupa cada uno de los elementos que constituyen dicho arreglo.

Para ver de una manera objetiva la diferencia entre una combinacin y una permutacin, plantearemos cierta situacin. Suponga que un curso est constituido por 35 alumnos. a) El profesor desea que tres de los alumnos lo ayuden en actividades rutinarias tales como mantener el sala limpia o entregar material a los alumnos cuando as sea necesario. b) El profesor desea que se nombre a los representantes del curso (Presidente, Secretario y Tesorero). Para a) es Es importante el orden como se selecciona a los elementos que forma el grupo de tres personas? Este ejemplo es una combinacin, 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
9

PRESIDENTE SECRETARIO TESORERO

Daniel Arturo Rafael

Arturo Daniel Rafael

Rafael Daniel Arturo

Daniel Rafael Arturo

Para b) Importa el orden de los elementos en la seleccin? Definitivamente s, por lo tanto 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.

10

Cuntas maneras hay de asignar los cuatro primeros lugares de un concurso de creatividad que se verifica en las instalaciones de nuestro universidad, si hay 14 participantes?. Por el principio multiplicativo: 14x13x12x11 = 24.024 maneras. Si n es el total de participantes en el concurso y r es el nmero de participantes que van a ser premiados, y partiendo de la expresin anterior, entonces:
14x13x12x11= n x (n - 1) x (n - 2) x .......... x (n r + 1) = n x (n 1 ) x (n 2) x ......... x (n r + 1) (n r)! / (n r)! = n!/ (n r)!

n! n Pr ( n r )!
11

La frmula anterior nos permitir obtener todos aquellas selecciones en donde el orden es importante y solo se usen parte (r) de los n objetos con que se cuenta, adems hay que hacer notar que no se pueden repetir objetos dentro del arreglo, esto es, los n objetos son todos diferentes. Para casos en donde se considere la totalidad de los participantes.
nPn= n!

Ejercicios 1. Cuantas representaciones diferentes sern posibles formar, si se desea que consten de Presidente, Secretario, Tesorero, Primer Vocal y Segundo Vocal?, s esta representacin puede ser formada de entre 25 miembros del sindicato de una pequea empresa. 2. Cuntos puntos de tres coordenadas ( x, y, z ), ser posible generar con los dgitos 0, 1, 2, 4, 6 y 9?, Si, a. No es posible repetir dgitos, b. Es posible repetir dgitos.
12

Cuntas maneras hay de asignar las 5 posiciones de juego de un equipo de baby ftbol, si el equipo consta de 12 integrantes?, b. Cuntas maneras hay de asignar las posiciones de juego si una de ellas solo puede ser ocupada por Hugo Araya (el goleador)?, c. Cuntas maneras hay de que se ocupen las posiciones de juego si es necesario que en una de ellas este Hugo Araya y en otra Rodrigo Cofre?
a.
13

Cuntas claves de acceso a un computador ser posible disear, si esta debe constar de dos letras, seguidas de cinco dgitos, las letras sern tomadas del abecedario y los nmeros de entre los dgitos del 0 al 9. a. Considere que se pueden repetir letras y nmeros, b. Considere que no se pueden repetir letras y nmeros, c. Cuntas de las claves del punto b empiezan por la letra A y terminan por el nmero 6?, d. Cuntas de las claves del punto b tienen la letra R seguida de la L y terminan por un nmero impar?
14

En los casos anteriores se han obtenido permutaciones en donde todos los elementos utilizados para hacer los arreglos son diferentes. Obtenga todas las permutaciones posibles a obtener con las letras de la palabra OSO. Suponer que todas las letras de la palabra OSO son diferentes .
Por lo que quedara, O1SO2, y las permutaciones a obtener seran: 3P3 = 3! O1SO2, O2SO1, SO1O2, SO2O1, O1O2S, O2O1S Pero realmente podemos hacer diferentes a las letras O?, eso no es posible, luego entonces cuntos arreglos reales se tienen?

15

O1SO2 = O2SO1 OSO SO1O2 = SO2O1 SOO O1O2S= O2O1S OOS El nmero de arreglos reales = No. de permutaciones considerando a todos los objetos como diferentes dividido por los cambios entre objetos iguales. Caso Anterior El nmero de arreglos reales : 3! / 2! = 3

nPx1 , x2 ........, xk

n! x1! x2 !....... xk !

nPx1,x2,......, xk = Nmero total de permutaciones que es posible obtener con n objetos, entre los que hay una cantidad x1 de objetos de cierto tipo, una cantidad x2 de objetos de un segundo tipo,...... y una cantidad xk de objetos del tipo k. n = x1 + x2 + ...... + xk
16

Obtenga todas las seales posibles que se pueden disear con seis banderines, dos de los cuales son rojos, tres son verdes y uno morado. a.Cuntas claves de acceso a un computador ser posible disear con los nmeros 1,1,1,2,3,3,3,3?, b.cuntas de las claves anteriores empiezan por un nmero uno seguido de un dos?, c. cuntas de las claves del punto a empiezan por el nmero dos y terminan por el nmero tres?

17

#include <stdio.h> #define true 1 #define false 0 /* Esta funcin se llama cada vez que se obtiene una permutacin. Se ha definido que se imprima la permutacin. Su contenido se puede modificar en funcin del problema que se desee resolver */ void process(int * P, int N) { int i; for (i = 1; i <= N; i ++) { printf("%d ", P[i]); } printf("\n");

/* Esta funcin intercambia dos posiciones del array */ void swap (int * x, int * y) { int temp; temp = *x; *x = *y; *y = temp;

/* Necesario definir esta funcin para que el algoritmo funcione (ver artculo para detalles) */ int B(int N, int c) { } return ( (N % 2) != 0 ? 1 : c );

18

void permutations(int * P, int N) { int c[N]; int i; for (i = N; i > 1; i --) { c[i] = 1; } process(P,N); do { if (c[i] < i) { swap(&P[B(N,c[i])], &P[i]); process(P,N); c[i] = c[i] + 1; i = 2; } else { c[i] = 1; i ++; } } while (i <= N);

int main() { int P[21] = {0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20}; /* El primer elemento no se utiliza por lo que las permutaciones resultantes sern 123, 132, 213, 231, 312 y 321 */ permutations(P,3); return 0;

19

Como ya se mencion anteriormente, una combinacin, es un arreglo de elementos en donde no nos interesa el lugar o posicin que ocupan los mismos dentro del arreglo. En una combinacin nos interesa formar grupos y el contenido de los mismos. La frmula para determinar el nmero de combinaciones es:

n! n Cr ( n r )! r!
20

a. Si se cuenta con 14 alumnos que desean colaborar en una campaa pro limpieza del Tec, cuantos grupos de limpieza podrn formarse si se desea que consten de 5 alumnos cada uno de ellos, b.si entre los 14 alumnos hay 8 mujeres, cuantos de los grupos de limpieza tendrn a 3 mujeres?, c.cuntos de los grupos de limpieza contarn con 4 hombres por lo menos?
21