TÉCNICAS DE CONTEO



Las técnicas de conteo constituyen una serie de estrategias que permiten a través de reglas establecer el numero de elementos de un conjunto finito.

Inicialmente empezaremos por definir dos reglas:



Principio de la adicción

Supongamos que un procedimiento, designado con \(P_1\), se puede hacer de \(n_1\) manera diferentes. Supongamos que un segundo procedimiento \(P_2\) se puede realizar de \(n_2\) maneras diferentes. Ademas suponga que los dos procedimientos no se pueden realizar juntos. Entonces el numero de formas diferentes como se puede realizar el procedimiento \(P_1\) o el procedimiento \(P_2\) es de \(n_1 + n_2\) maneras diferentes.



Ejemplo 1

Un estudiante tiene dos posibilidades de ir de su casa a la universidad: En transporte público o en transporte particular. Para el caso del transporte público existen 5 alternativas. Para el caso de transporte particular tienen 6 alternativas. En este caso \(n_{1}=5\) y \(n_{2}=6\). El número de maneras como se puede transportar de la casa a la universidad será \(n=n_{1}+n_{2}=11\) formas diferentes de ir a la U.




Principio de la multiplicación

Supongamos que un procedimiento \(P1\) , se puede realizar de \(n_1\) maneras diferentes y que otro procedimiento \(P2\) se puede realizar de \(n_2\) maneras diferentes, Ahora supongamos que la manera de realizar los procedimientos es uno después del otro. Entonces el numero de formas diferentes como se pueden realizar los procedimientos \(P1\) y \(P2\) de manera consecutiva es \(n1*n2\) formas diferentes.



Ejemplo 2

En el proceso de fabricación de una silla se diferencian las siguientes etapas: El diseño de la silla (\(P_{1}\)) y el proceso de pintado (\(P_{2}\)). El proceso \(P_{1}\) se puede realizar de 3 formas diferentes. Para el proceso \(P_{2}\) se puede optar por 4 formas diferentes. ¿De cuantas formas diferentes se puede construir una silla?



El número de posibles formas como puede fabricar una silla será: \(n_{1} \times n_{2} = 3 \times 4 = 14\)



Otras técnicas de conteo

Para explicar un poco los otros casos de conteo utilizaremos el siguiente experimento aleatorio:

Se tiene una urna que contiene \(n\) elementos todos numerables ( se pueden contar) y de ellos se quiere seleccionar \(k\) elementos como se muestra en la siguiente figura.





Este procedimiento se puede realizar de varias formas:

A. Importando el orden

  • \(\mathcal{P}'(n,k)\) Con repetición o también llanada con sustitución

  • \(\mathcal{P}(n,k)\) Sin repetición o sin sustitución

B. Sin importar el orden

  • \(\mathcal{C}'(n,k)\) Con repetición o también llanada con sustitución

  • \(\mathcal{C}(n,k)\) Sin repetición o sin sustitución



Es decir que se definen los siguientes procedimientos:

A1 : \(\mathcal{P}'(n,k)\): Conjunto formado por todas las manera posible como se puede seleccionar una muestra de tamaño k de una urna que contiene n elementos importando el orden, con sustitución. En este procedimiento se hace diferencia de la posición que tienen los elementos al ser seleccionados y también que después de la extracción de un elemento, este se regresa a la urna antes de la siguiente selección. Esto implica que hay siempre en la urna n elementos antes de la cada selección.



A2 : \(\mathcal{P}(n,k)\): Conjunto de todas la formas posibles como se puede seleccionar una muestra de tamaño k de una urna que contiene n elementos importando el orden, sin sustitución. En este caso los elementos que son seleccionados van quedando por fuera de la urna y no participan en la siguiente selección.



B1 : \(\mathcal{C}'(n,k)\): Conjunto de todas las maneras posible como se puede seleccionar una muestra de tamaño k de una urna que contiene n elementos sin importar el orden pero con sustitución. En esta caso no tiene importancia el orden en que se seleccionan los elementos de la urna, pero los elementos seleccionados regresan a la urna y podrían se seleccionados nuevamente.



B2 : \(\mathcal{C}(n,k)\): Conjunto de todas las formas posibles como se puede selecciona una muestra de tamaño k de una urna que contiene n elementos, sin importar el orden, pero en este caso los elementos seleccionados previamente son excluidos de la siguiente selección.



Contemplados estos casos vamos a definir la forma en que se pueden contar los conjuntos anteriores



Importa el orden con sustitución

\[\mathcal{P}(n,k) = n \times n \times n ........ n = n^k\]

El numero de maneras diferentes como se puede extraer una muestra de tamaño k de una urna que contiene n elementos importando el orden y con sustitucion es: \(n^{k}\)



Importa el orden sin sustitución

\[\mathcal{P}(n,k) = n \times ()n-1) \times (n-2) ........ (n-k) = \dfrac{n!}{(n-k)!}\]

El numero de maneras diferentes como se puede extraer una muestra de tamaño k de una urna que contiene n elementos importando el orden y sin sustitución es: \(\dfrac{n!}{(n-k)!}\), el cual se lee n permutado con k.



Ejemplo 3

Un Ingeniero debe realizar visitas a 6 aéreas de trabajo diferentes durante el día. A fin de impedir a los funcionarios que sepan cuando realizara su visita, varía el orden de sus visitas. De cuantas maneras puede hacerlo?



\[ _{6}\mathcal{P}_{6} = \dfrac{6!}{(6-6)!}=6! =720\]



No importa el orden sin sustitución

\[\mathcal{C}(n,k) = \dfrac{n!}{(n-k)! k!}= \binom{n}{k}\]

El número de maneras diferentes como se puede extraer una muestra de tamaño k de una urna que contiene n elementos importando el orden y sin sustitución es: \(\binom{n}{k}\), el cual se lee n combinado con k



Ejemplo 4

El juego del Baloto está conformado por una urna que contiene 45 bolas numeradas del 1 al 46. ¿De cuantas formas diferentes puede salir el resultado un sorteo?



De las 46 bolas se pueden eligen 6 sin importar el orden y sin que ninguna de las bolas se repita. Este experimento cumple con las condiciones de una combinación.

El número de formas diferentes como se puede salir el resultado del Baloto será:

\[_{45}\mathcal{C}_{6} = \binom{45}{6}=8'145,060\]



No importa el orden con sustitución

\[n(\mathcal{C}(n,k)) = \binom{n+k-1}{k}\]

El numero de maneras diferentes como se puede extraer una muestra de tamaño k de una urna que contiene n elementos importando el orden y sin sustitución



Problemas propuestos

  1. Cuántos números de 4 dígitos se pueden formar con los números 0,1,2,3,4,5,6,7?
  1. Cuántos de los anteriores números son impares?
  2. Cuántos son mayores o iguales a 1420?



  1. ¿Cuántas placas para automóvil pueden ser diseñadas si deben contener tres letras (mayúsculas) seguidas de tres dígitos?
  1. Si es posible repetir letras y números.
  2. No es posible repetir letras y números.
  3. Cuántas de las placas diseñadas en el punto (b) empiezan por la letra K y termina en cero,
  4. Cuantas de las placas diseñadas en el inciso (a) empiezan por la letra K seguida de la L.



  1. ¿Cuántos números para telefónicos móviles son posible diseñar, si una de las líneas debe constar de siete dígitos?,
  1. Considere que todos los números empiezan con 300.
  2. El número empieza por 312 y no es posible repetir dígitos.
  3. ¿Cuántos de los números telefónicos del inciso (b) terminan en siete?.
  4. ¿Cuántos de los números telefónicos del inciso (b) forman un número impar?.



  1. ¿Cuántas maneras diferentes hay de asignar las posiciones de salida de 8 autos que participan en una carrera de fórmula uno? (Considere que las posiciones de salida de los autos. participantes en la carrera son dadas totalmente al azar), ¿Cuántas maneras diferentes hay de asignar los primeros tres premios de esta carrera de fórmula uno?



  1. En la configuración de un sistema de computo, para que la empresa lo use en su departamento de control de calidad, un ingeniero tiene cuatro opciones de computadora: IVM, VAX, QELL, o PH. Seis las marcas de monitores: M1 M2 M3 M4 M5 M6 y tres los tipos de impresoras gráficas: P1 P2 P3.
  1. Si todo el equipo es compatible, ¿en cuántas formas puede diseñarse el sistema?
  2. Si el ingeniero necesita usar un paquete de software estadístico que está disponible sólo par equipos IVM o QELL, ¿De cuantas maneras puede configurar el sistema?



  1. Se realizarán pruebas con cinco recubrimientos usados en la protección de cables de fibra óptica contra el frio extremo. Las pruebas se efectuaran en orden aleatorio.
  1. ¿En cuántos órdenes pueden llevarse a cabo las pruebas?
  2. Si dos de los recubrimientos son de un fabricante, ¿De cuantas maneras se puede presentar que las pruebas de esos recubrimientos se realicen una después de la otra?



  1. Una multinacional tiene 10 ingenieros industriales, ocho economistas, cuatro administradores y tres contadores. Se elegirá un equipo para un nuevo proyecto de largo plazo. El equipo consistirá entre ingenieros industriales, dos economistas, dos administradores y un contador.
  1. ¿En cuántas formas puede seleccionarse el equipo?
  2. Si el gerente insiste en que se incluya en el proyecto a un ingeniero industrial con el que ha trabajado anteriormente, ¿de cuántas maneras puede seleccionarse al equipo?



  1. El Departamento de Ingeniería Industrial de una Universidad tiene 10 profesores Ph.D. De estos, cuatro son mujeres y seis hombres. Todos cuentan con las capacidades necesarias para ser elegidos como coordinadores de las 3 áreas con que cuenta el Departamento. En una selección aleatoria de 3 de estos profesores.
  1. ¿Cuál es la probabilidad que en el grupo no haya mujeres?
  2. ¿Es lógico pensar que ninguna mujer sea elijada bajo tales circunstancias?



  1. En un plano hay 10 puntos denominados A, B, C, D, E, F, G, H, J, K. en una misma línea no hay más de dos puntos.
  1. ¿Cuántos triángulos pueden ser trazados a partir de los puntos?
  2. ¿Cuántos de los triángulos contienen el punto A?
  3. ¿Cuántos de los triángulos tienen el lado AB?.



  1. Supongamos que el CSI de la universidad le pide construya una contraseña que consista en cinco letras seguidas de un dígito.
  1. ¿Cuántas contraseñas son posibles?
  2. ¿ Cuantas contraseñas incluyen tres A y dos B, además de terminar en digito par?
  3. Si olvida completamente la contraseña y recuerda que tiene las características descritas en el párrafo b, ¿cuál es la probabilidad de que adivine correctamente en el primer intento?

Problemas tomados y basados en Meyer(1986)



Código R
permutación nPk=function(a,b){choose(n,k)*factorial(k)}
combinación nCk=function(a,b){choose(n,k)}