Tecnica de Conteo
Tecnica de Conteo
Tecnica de Conteo
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)}
•
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