Tecnica de Conteo

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 23

Técnicas de conteo

Para obtener probabilidades, existen casos donde hay un gran número


de posibles resultados y es difícil determinar el número exacto a
primera vista. En este caso se desarrollan reglas que facilitan este tipo
de cálculos.
En esta sección revisamos algunas formas básicas para conteo de los
elementos de grupos.
Principio básico de conteo

Situación
Se lanzan un dado y una moneda. ¿Cuantos resultados diferentes se
obtienen en este experimento?

Al lanzar el dado se pueden tener m=6 resultados diferentes, mientras que al


lanzar la moneda se obtienen n=2 resultados diferentes. Por lo tanto, el
número total de resultados del experimento es mxn 6x2=12.

El conjunto de resultados posibles es:

S={(1, c), (1, s), (2, c), (2, s), (3, c), (3, s), (4, c), (4, s), (5, c), (5, s), (6, c), (6, s)}

c: cara, s: sello
Situación
Para ir de su casa a la universidad un estudiante debe ir primero a una
estación intermedia de transferencia:
Sean A: Casa del estudiante, B: Estación intermedia de transferencia y
C: Universidad

Suponga que para ir de A hasta B hay tres líneas de buses y que para ir
desde B hasta C, puede usar el bus de la universidad o el carro de un
amigo. ¿De cuantas formas diferentes puede ir de su casa a la
universidad?
Solución
Representemos las diferentes opciones mediante un diagrama de
árbol.
Por lo tanto, para ir de A a C hay en total 3x2 = 6, formas
diferentes.

El conjunto de resultados posibles es: {(1, 4), (1, 5), (2, 4),
(2, 5), (3, 4), (3, 5)}

La fórmula de conteo puede extenderse directamente a


más grupos
Ejercicios
1. Un club de 10 personas debe elegir a su directiva; presidente,
secretario, tesorero. Todos pueden ser elegidos, pero una persona no
puede tener más de un cargo.
¿De cuantas maneras diferentes puede realizarse la elección?

2. ¿Cuantos números de placas de carros diferentes pueden existir en


la provincia de Gallinas si la primera letra empieza por G?
Permutación

¿Cómo funciona?

Situación
Se tiene 4 colores para configurar un banderín de 2 colores ¿Cuantas
posibilidades se tiene?
Ejemplo.
Un grupo de 10 personas debe elegir a su directiva; presidente,
secretario, tesorero. Todos pueden ser elegidos, pero una persona no
puede tener más de un cargo. ¿De cuantas maneras diferentes puede
realizarse la elección? (Use la fórmula de permutaciones)

Respuesta: Los arreglos posibles son permutaciones pues el orden en


cada uno si es de interés. Por lo tanto
n = 10, x = 3, 10P3 = 10(10-1)(10-3+1)=10*9*8 = 720
Factorial

Formula alterna

Ejercicios
1. ¿Cuantas acomodaciones posible se darán para 5 libros en una
repisa que solo puede exhibir 3? Importa el orden de acomodación.
2. En una carrera 5k de 50 participantes, ¿de cuantas formas se puede
configurar el podio?
Casos especiales:

1. Permutación con todos los elementos:

Una máquina desarmada tiene cinco componentes. Para ensamblarla se


deben usar sus cinco componentes en determinado orden. ¿Cuantas pruebas
diferentes de ensamblaje pueden realizarse?
2. Arreglo circular

Suponga un grupo conteniendo n elementos diferentes. Un arreglo circular es una


permutación con todos los elementos del grupo, tal que el primero y el último
elemento están conectados. Para que los arreglos sean diferentes, se debe fijar un
elemento, mientras que los otros pueden ser intercambiados.

(n-1)!, n es el número total de elementos

¿De cuantas formas diferentes pueden colocarse 5 personas alrededor de una


mesa?
3. Permutaciones con arreglos repetidos


4. Permutaciones con dos tipos de elementos repetidos

Este razonamiento, puede extenderse cuando hay más grupos de elementos repetidos
Sean: n: Cantidad total de elementos
n1: Cantidad de elementos repetidos de un primer tipo
n2: Cantidad de elementos repetidos de un segundo tipo, se debe cumplir que n1 + n2 = n

n!
, n elementos, de los cuales n1 son de un tipo y n2 son de otro tipo
n1! n2 !

En una caja hay 3 botellas de vino tinto y 2 de vino blanco. Las botellas de cada uno de los dos
tipos de vino tienen la misma marca y forma. ¿De cuantas formas diferentes pueden colocarse
en una hilera las 5 botellas?
Generalizando
Combinaciones
Esta regla de conteo no tiene consideración el orden, pero de igual
forma, considera un subconjunto de X objetos seleccionados a partir
de n objetos existentes, y se representa

Para obtener la fórmula del número de combinaciones, consideremos


la fórmula de las permutaciones.

Debido a que en las combinaciones no interesa el orden de los


elementos en cada arreglo, es equivalente a tener permutaciones con
elementos repetidos. Así se obtiene la fórmula.
Deducción de la expresión

Ejercicios
1. Un bar dispone de 10 frutas diferentes de las cuales pueden
elegirse tres para un batido. ¿De cuantas maneras diferentes puede
hacerse la elección?
2. Para probar un test de aptitud debe elegirse una muestra de cinco
estudiantes de un curso que contiene 20 estudiantes. ¿De cuantas
formas puede tomarse la muestra?
3. De una caja que contiene 6 baterías de las cuales 4 están en buen
estado, se extrae una muestra de dos baterías
a.) ¿De cuantas formas diferentes se puede tomar la muestra?
b. ) ¿En cuántas de estas muestras, las dos baterías están en buen estado?
Ejemplo
En un grupo de 15 personas, 7 leen la revista A, 5 leen la revista B y 6
ninguna revista. Encuentre la cantidad de formas diferentes de elegir 4
personas que lean al menos una revista.
Sol/
Para el cálculo puede usarse una representación gráfica de conjuntos,
Solución
Encuentre la cantidad de formas diferentes de elegir cuatro personas
que al menos lean una revista (9C4)
Encuentre la cantidad de formas diferentes de elegir cuatro personas de
tal manera que dos lean solamente A (4C2), una lea solamente B ( 2C1 ), y
una no lea revistas (6C1) y por regla de conteo básico
(4 C2 * 2 C 1 * 6 C 1 )

También podría gustarte