Conteo
Hugo Alberto Galeano Anaya
Universidad del Sinú
Marzo 18, 2022
Regla de Multiplicación
Regla
Si una operación se puede llevar a cabo en n1 formas, y si para
cada una de éstas se puede realizar una segunda operación en n2
formas, entonces las dos operaciones se pueden ejecutar juntas de
n1 n2 formas.
Regla de Multiplicación
Regla
Si una operación se puede llevar a cabo en n1 formas, y si para
cada una de éstas se puede realizar una segunda operación en n2
formas, entonces las dos operaciones se pueden ejecutar juntas de
n1 n2 formas.
Ejemplo
Para llegar de una ciudad A a una ciudad B se tienen 5 caminos.
Para llegar de B a una ciudad C se tienen 3 caminos. Cuántos
caminos se tienen para llegar de A a C.
Regla de Multiplicación
Regla
Si una operación se puede llevar a cabo en n1 formas, y si para
cada una de éstas se puede realizar una segunda operación en n2
formas, entonces las dos operaciones se pueden ejecutar juntas de
n1 n2 formas.
Ejemplo
Para llegar de una ciudad A a una ciudad B se tienen 5 caminos.
Para llegar de B a una ciudad C se tienen 3 caminos. Cuántos
caminos se tienen para llegar de A a C.
Para llegar de A a C en total se tienen (5)(3) = 15 caminos.
Ejemplo
Si un miembro de un club que tiene 22 integrantes necesitara elegir
un presidente y un tesorero, ¾de cuántas maneras diferentes se
podría elegir a ambos?
Ejemplo
Si un miembro de un club que tiene 22 integrantes necesitara elegir
un presidente y un tesorero, ¾de cuántas maneras diferentes se
podría elegir a ambos?
Para el puesto de presidente hay 22 posibilidades en total. Para
cada una de esas 22 posibilidades hay 21 posibilidades de elegir al
tesorero. Si utilizamos la regla de la multiplicación, obtenemos
n1 × n2 = 22 × 21 = 462 maneras diferentes.
Regla de Multiplicación Generalizada
Regla
Si una operación se puede ejecutar en n1 formas, y si para cada una
de éstas se puede llevar a cabo una segunda operación en n2
formas, y para cada una de las primeras dos se puede realizar una
tercera operación en n3 formas, y así sucesivamente, entonces la
serie de k operaciones se puede realizar en n1 n2 · · · nk formas.
Ejemplo
Abraham va a armar una computadora y para comprar las partes
tiene que elegir entre las siguientes opciones: dos marcas de
circuitos integrados, cuatro marcas de discos duros, tres marcas de
memorias y cinco tiendas locales en las que puede adquirir un
conjunto de accesorios. ¾De cuántas formas diferentes puede
Abraham comprar las partes?
Ejemplo
Abraham va a armar una computadora y para comprar las partes
tiene que elegir entre las siguientes opciones: dos marcas de
circuitos integrados, cuatro marcas de discos duros, tres marcas de
memorias y cinco tiendas locales en las que puede adquirir un
conjunto de accesorios. ¾De cuántas formas diferentes puede
Abraham comprar las partes?
Solución
Como n1 = 2, n2 = 4, n3 = 3 y n4 = 5, hay
n1 n2 n3 n4 = (2)(4)(3)(5) = 120
formas diferentes de comprar las partes.
Permutaciones
De nición
Una permutación de un conjunto A es una disposición de sus
miembros en una secuencia u orden lineal, o si el conjunto ya está
ordenado, una variación del orden o posición de los elementos de un
conjunto ordenado o una tupla.
Permutaciones
De nición
Una permutación de un conjunto A es una disposición de sus
miembros en una secuencia u orden lineal, o si el conjunto ya está
ordenado, una variación del orden o posición de los elementos de un
conjunto ordenado o una tupla.
Ejemplo
Encuentre todas las permutaciones del conjunto A dado por las
letras a, b, c , es decir, A = {a, b, c}
Permutaciones
De nición
Una permutación de un conjunto A es una disposición de sus
miembros en una secuencia u orden lineal, o si el conjunto ya está
ordenado, una variación del orden o posición de los elementos de un
conjunto ordenado o una tupla.
Ejemplo
Encuentre todas las permutaciones del conjunto A dado por las
letras a, b, c , es decir, A = {a, b, c}
Solución abc, acb, bac, bca, cab, cba
Factorial
De nición
Sea n un entero no negativo. Se de ne el factorial de n, denotado
n! como
n! = n(n − 1)(n − 2) · · · (2)(1)
Se de ne 0! = 1.
Factorial
De nición
Sea n un entero no negativo. Se de ne el factorial de n, denotado
n! como
n! = n(n − 1)(n − 2) · · · (2)(1)
Se de ne 0! = 1.
Teorema
El número de permutaciones de n objetos es n!
El número de permutaciones de las cuatro letras a, b, c y d será
4! = 24. Consideremos ahora el número de permutaciones que son
posibles tomando dos de las cuatro letras a la vez.
El número de permutaciones de las cuatro letras a, b, c y d será
4! = 24. Consideremos ahora el número de permutaciones que son
posibles tomando dos de las cuatro letras a la vez.
Éstas serían ab, ac, ad, ba, bc, bd, ca, cb, cd, da, db y dc. En total
n1 n2 = (4)(3)
Ejemplo
En un año se otorgará uno de tres premios (a la investigación, la
enseñanza y el servicio) a algunos de los estudiantes, de un grupo
de 25, de posgrado del departamento de estadística. Si cada
estudiante puede recibir un premio como máximo, ¾cuántas
selecciones posibles habría?
Ejemplo
En un año se otorgará uno de tres premios (a la investigación, la
enseñanza y el servicio) a algunos de los estudiantes, de un grupo
de 25, de posgrado del departamento de estadística. Si cada
estudiante puede recibir un premio como máximo, ¾cuántas
selecciones posibles habría?
Solución
Como los premios son distinguibles, se trata de un problema de
permutación. El número total de puntos muestrales es 25
permutado 3, esto es,
25! 25! (25)(24)(23)22!
= = = (25)(24)(23) = 13800.
(25 − 3)! 22! 22!
Ejemplo
En un club estudiantil compuesto por 50 personas se va a elegir a
un presidente y a un tesorero. ¾Cuántas opciones diferentes de
funcionarios son posibles si
1 no hay restricciones;
2 A participará sólo si él es el presidente;
3 B y C participarán juntos o no lo harán;
4 D y E no participarán juntos?
Solución
Permutaciones circulares
Las permutaciones que ocurren al arreglar objetos en un círculo se
llaman permutaciones circulares. Dos permutaciones circulares no
se consideran diferentes a menos que los objetos correspondientes
en los dos arreglos estén precedidos o seguidos por un objeto
diferente, conforme avancemos en la dirección de las manecillas del
reloj.
Permutaciones circulares
Las permutaciones que ocurren al arreglar objetos en un círculo se
llaman permutaciones circulares. Dos permutaciones circulares no
se consideran diferentes a menos que los objetos correspondientes
en los dos arreglos estén precedidos o seguidos por un objeto
diferente, conforme avancemos en la dirección de las manecillas del
reloj.
Teorema
El número de permutaciones de n objetos ordenados en un círculo
es (n − 1)!.
Con 4 letras diferentes a, b, c y d tenemos 24 permutaciones
distintas. Si permitimos que a = b = x y c = d = y , podemos
listar sólo las siguientes permutaciones distintas:
xxyy , xyxy , yxxy , yyxx, xyyxyyxyx . De esta forma tenemos
4!/(2!2!) = 6 permutaciones distintas.
Con 4 letras diferentes a, b, c y d tenemos 24 permutaciones
distintas. Si permitimos que a = b = x y c = d = y , podemos
listar sólo las siguientes permutaciones distintas:
xxyy , xyxy , yxxy , yyxx, xyyxyyxyx . De esta forma tenemos
4!/(2!2!) = 6 permutaciones distintas.
Teorema
El número de permutaciones distintas de n objetos, en el que n1
son de una clase, n2 de una segunda clase,. . ., nk de una k -ésima
clase es
n!
n1 !n2 ! · · · nk !
.
Ejemplo
Durante un entrenamiento de fútbol americano colegial, el
coordinador defensivo necesita tener a 10 jugadores parados en una
la. Entre estos 10 jugadores hay 1 de primer año, 2 de segundo
año, 4 de tercer año y 3 de cuarto año, respectivamente. ¾De
cuántas formas diferentes se pueden arreglar en una la si lo único
que los distingue es el grado en el cual están?
Solución
Por el teorema anterior el número total de arreglos es:
10!
= 12600
1!2!4!3!
De nición
Sea A un conjunto. Una partición de A es una colección de
subconjuntos Ai , tales que la unión de los Ai es A, ningún Ai es
vacío y la intersección de dos Ai diferentes es el conjunto vacío.
De nición
Sea A un conjunto. Una partición de A es una colección de
subconjuntos Ai , tales que la unión de los Ai es A, ningún Ai es
vacío y la intersección de dos Ai diferentes es el conjunto vacío.
Ejemplo
Sea A = {a, e, i, o, u}. Una partición de A es
A1 = {a, i}, A2 = {o}, A3 = {e, u}
De nición
Sea A un conjunto. Una partición de A es una colección de
subconjuntos Ai , tales que la unión de los Ai es A, ningún Ai es
vacío y la intersección de dos Ai diferentes es el conjunto vacío.
Ejemplo
Sea A = {a, e, i, o, u}. Una partición de A es
A1 = {a, i}, A2 = {o}, A3 = {e, u}
Cuántas particiones de A existen, que tengan dos subconjuntos,
donde el primero tenga 4 elementos y el segundo conjunto tenga 1
elemento.
{{a, e, i, o}, {u}}; {{a, e, i, u}, {o}}; {{a, e, o, u}, {i}};
{{a, i, o, u}, {e}}; {{e, i, o, u}, {a}}
En total
5!
=5
4!1!
Teorema
El número de formas de partir un conjunto de n objetos en r celdas
con n1 elementos en la primera celda, n2 elementos en la segunda,
y así sucesivamente, es
n n!
= ,
n1 , n2 , . . . , nr n1 !n2 ! · · · nr !
donde n1 + n2 + · · · nr = n.
Teorema
El número de formas de partir un conjunto de n objetos en r celdas
con n1 elementos en la primera celda, n2 elementos en la segunda,
y así sucesivamente, es
n n!
= ,
n1 , n2 , . . . , nr n1 !n2 ! · · · nr !
donde n1 + n2 + · · · nr = n.
Ejemplo
Un hotel va a hospedar a siete estudiantes de posgrado que asisten
a una conferencia, ¾en cuántas formas los puede asignar a una
habitación triple y a dos dobles?
Teorema
El número de formas de partir un conjunto de n objetos en r celdas
con n1 elementos en la primera celda, n2 elementos en la segunda,
y así sucesivamente, es
n n!
= ,
n1 , n2 , . . . , nr n1 !n2 ! · · · nr !
donde n1 + n2 + · · · nr = n.
Ejemplo
Un hotel va a hospedar a siete estudiantes de posgrado que asisten
a una conferencia, ¾en cuántas formas los puede asignar a una
habitación triple y a dos dobles?
Solución: El número total de particiones posibles sería
7 7!
= = 210
3, 2, 2 3!2!2!
Combinaciones
De nición
En muchos problemas nos interesamos en el número de formas de
seleccionar r objetos de n sin importar el orden. Tales selecciones
se llaman combinaciones. Una combinación es realmente una
partición con dos celdas, donde una celda contiene los r objetos
seleccionados y la otra contiene los n − r objetos restantes. El
número de tales combinaciones se denota con
n n
o
r, n − r r
Combinaciones
De nición
En muchos problemas nos interesamos en el número de formas de
seleccionar r objetos de n sin importar el orden. Tales selecciones
se llaman combinaciones. Una combinación es realmente una
partición con dos celdas, donde una celda contiene los r objetos
seleccionados y la otra contiene los n − r objetos restantes. El
número de tales combinaciones se denota con
n n
o
r, n − r r
Teorema
El número de combinaciones de n objetos distintos tomados de r a
la vez es
n n!
= .
r r !(n − r )!
Ejemplo
¾Cuántos arreglos diferentes de letras se pueden hacer con las letras
de la palabra STATISTICS?
Ejemplo
¾Cuántos arreglos diferentes de letras se pueden hacer con las letras
de la palabra STATISTICS?
Solución: Tenemos 10 letras en total, donde 2 letras, S y T,
aparecen tres veces cada una, la letra I aparece dos veces, y las
letras A y C aparecen una vez cada una. Luego tenemos
10 10!
= = 50400
3, 3, 2, 1, 1 3!3!2!1!1!
Gracias!
