Álgebra: Clase 11

Jhonattan Gaona

UPLA

10 de mayo de 2016

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 1/1

Índice

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 2/1

Principio multiplicativo

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 3/1

Principio multiplicativo
Supongamos que un procedimiento, designado como 1 puede hacerse de
n1 maneras.

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 3/1

Principio multiplicativo
Supongamos que un procedimiento, designado como 1 puede hacerse de
n1 maneras. Supongamos que un segundo procedimiento designado como
2 puede hacerse de n2 maneras.

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 3/1

Principio multiplicativo
Supongamos que un procedimiento, designado como 1 puede hacerse de
n1 maneras. Supongamos que un segundo procedimiento designado como
2 puede hacerse de n2 maneras. También supongamos que cada una de las
maneras de efectuar 1 puede ser seguida por cualquiera de las maneras de
efectuar 2.

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 3/1

Principio multiplicativo
Supongamos que un procedimiento, designado como 1 puede hacerse de
n1 maneras. Supongamos que un segundo procedimiento designado como
2 puede hacerse de n2 maneras. También supongamos que cada una de las
maneras de efectuar 1 puede ser seguida por cualquiera de las maneras de
efectuar 2. Entonces el procedimiento que consta de 1 seguido por 2 se
puede hacer de n1 n2 maneras.

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 3/1

Principio multiplicativo
Supongamos que un procedimiento, designado como 1 puede hacerse de
n1 maneras. Supongamos que un segundo procedimiento designado como
2 puede hacerse de n2 maneras. También supongamos que cada una de las
maneras de efectuar 1 puede ser seguida por cualquiera de las maneras de
efectuar 2. Entonces el procedimiento que consta de 1 seguido por 2 se
puede hacer de n1 n2 maneras.
Ejemplo
Diagrama del árbol.

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 3/1

Principio multiplicativo
Supongamos que un procedimiento, designado como 1 puede hacerse de
n1 maneras. Supongamos que un segundo procedimiento designado como
2 puede hacerse de n2 maneras. También supongamos que cada una de las
maneras de efectuar 1 puede ser seguida por cualquiera de las maneras de
efectuar 2. Entonces el procedimiento que consta de 1 seguido por 2 se
puede hacer de n1 n2 maneras.
Ejemplo
Diagrama del árbol.

Observación
Obviamente este principio puede extenderse a cualquier número de
procedimientos.

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 3/1

Principio multiplicativo
Supongamos que un procedimiento, designado como 1 puede hacerse de
n1 maneras. Supongamos que un segundo procedimiento designado como
2 puede hacerse de n2 maneras. También supongamos que cada una de las
maneras de efectuar 1 puede ser seguida por cualquiera de las maneras de
efectuar 2. Entonces el procedimiento que consta de 1 seguido por 2 se
puede hacer de n1 n2 maneras.
Ejemplo
Diagrama del árbol.

Observación
Obviamente este principio puede extenderse a cualquier número de
procedimientos. Si hay k procedimientos y el i-ésimo procedimiento se
puede hacer de ni maneras para i = 1, 2...., k,

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 3/1

Principio multiplicativo
Supongamos que un procedimiento, designado como 1 puede hacerse de
n1 maneras. Supongamos que un segundo procedimiento designado como
2 puede hacerse de n2 maneras. También supongamos que cada una de las
maneras de efectuar 1 puede ser seguida por cualquiera de las maneras de
efectuar 2. Entonces el procedimiento que consta de 1 seguido por 2 se
puede hacer de n1 n2 maneras.
Ejemplo
Diagrama del árbol.

Observación
Obviamente este principio puede extenderse a cualquier número de
procedimientos. Si hay k procedimientos y el i-ésimo procedimiento se
puede hacer de ni maneras para i = 1, 2...., k, entonces el procedimiento
que consiste en 1, seguido por 2, .... seguido por el procedimiento k puede
hacerse en n1 · n2 · ... · nk maneras.
Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 3/1
Ejemplo
Un artı́culo manufacturado debe pasar por tres controles. En cada uno de
los controles, se inspecciona una caracterı́stica particular del artı́culo y se
la anota de conformidad. En el primer control, hay tres mediciones posibles
mientras que en cada uno de los dos últimos controles hay cuatro
mediciones posibles. ¿Cuántas maneras de anotar el artı́culo hay?

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 4/1

Ejemplo
Un artı́culo manufacturado debe pasar por tres controles. En cada uno de
los controles, se inspecciona una caracterı́stica particular del artı́culo y se
la anota de conformidad. En el primer control, hay tres mediciones posibles
mientras que en cada uno de los dos últimos controles hay cuatro
mediciones posibles. ¿Cuántas maneras de anotar el artı́culo hay?

Por le principio multiplicativo esto se puede hacer de 3 · 4 · 4 = 48 maneras.

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 4/1

Principio aditivo

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 5/1

Principio aditivo

Supongamos que un procedimiento, designado como 1, se puede hacer de

n1 maneras.

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 5/1

Principio aditivo

Supongamos que un procedimiento, designado como 1, se puede hacer de

n1 maneras. Supongamos que un segundo procedimiento, designado como
2, se puede hacer de n2 maneras.

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 5/1

Principio aditivo

Supongamos que un procedimiento, designado como 1, se puede hacer de

n1 maneras. Supongamos que un segundo procedimiento, designado como
2, se puede hacer de n2 maneras. Supongamos además que no es posible
que ambos, 1 y 2, se hagan juntos.

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 5/1

Principio aditivo

Supongamos que un procedimiento, designado como 1, se puede hacer de

n1 maneras. Supongamos que un segundo procedimiento, designado como
2, se puede hacer de n2 maneras. Supongamos además que no es posible
que ambos, 1 y 2, se hagan juntos. Entonces el número de maneras como
se puede hacer 1 o 2 es n1 + n2 .

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 5/1

Principio aditivo

Supongamos que un procedimiento, designado como 1, se puede hacer de

n1 maneras. Supongamos que un segundo procedimiento, designado como
2, se puede hacer de n2 maneras. Supongamos además que no es posible
que ambos, 1 y 2, se hagan juntos. Entonces el número de maneras como
se puede hacer 1 o 2 es n1 + n2 .
Ejemplo
Supongamos que proyectamos un viaje y debemos decidir entre el
transporte por bus o tren.

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 5/1

Principio aditivo

Supongamos que un procedimiento, designado como 1, se puede hacer de

n1 maneras. Supongamos que un segundo procedimiento, designado como
2, se puede hacer de n2 maneras. Supongamos además que no es posible
que ambos, 1 y 2, se hagan juntos. Entonces el número de maneras como
se puede hacer 1 o 2 es n1 + n2 .
Ejemplo
Supongamos que proyectamos un viaje y debemos decidir entre el
transporte por bus o tren. Si hay tres rutas para el bus y dos para el tren,
entonces hay 3 + 2 = 5 rutas disponibles para el viaje.

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 5/1

Observación

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 6/1

Observación
También este principio puede generalizarse como sigue:

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 6/1

Observación
También este principio puede generalizarse como sigue: si hay k
procedimientos y el i-ésimo procedimiento se puede hacer en ni maneras
para i = 1, 2..., k,

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 6/1

Observación
También este principio puede generalizarse como sigue: si hay k
procedimientos y el i-ésimo procedimiento se puede hacer en ni maneras
para i = 1, 2..., k, entonces el número de maneras como podemos hacer el
procedimiento 1 o el procedimiento 2 o... o el procedimiento k está dado
por n1 + n2 + ... + nk , suponiendo que los procedimientos no se pueden
realizar conjuntamente.

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 6/1

Permutaciones

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 7/1

Permutaciones

Supongamos que tenemos n objetos diferentes.

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 7/1

Permutaciones

Supongamos que tenemos n objetos diferentes.¿De cuántas maneras,

digamos Pnn ,

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 7/1

Permutaciones

Supongamos que tenemos n objetos diferentes.¿De cuántas maneras,

digamos Pnn , se pueden agrupar (permutar) estos objetos?

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 7/1

Permutaciones

Supongamos que tenemos n objetos diferentes.¿De cuántas maneras,

digamos Pnn , se pueden agrupar (permutar) estos objetos? Por ejemplo, Si
tenemos los objetos a, b y c, podemos considerar las siguientes
agrupaciones:

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 7/1

Permutaciones

Supongamos que tenemos n objetos diferentes.¿De cuántas maneras,

digamos Pnn , se pueden agrupar (permutar) estos objetos? Por ejemplo, Si
tenemos los objetos a, b y c, podemos considerar las siguientes
agrupaciones: abc, acb, bac, bca, cab y cba.

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 7/1

Permutaciones

Supongamos que tenemos n objetos diferentes.¿De cuántas maneras,

digamos Pnn , se pueden agrupar (permutar) estos objetos? Por ejemplo, Si
tenemos los objetos a, b y c, podemos considerar las siguientes
agrupaciones: abc, acb, bac, bca, cab y cba. Ası́ la respuesta es 6.

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 7/1

Permutaciones

Supongamos que tenemos n objetos diferentes.¿De cuántas maneras,

digamos Pnn , se pueden agrupar (permutar) estos objetos? Por ejemplo, Si
tenemos los objetos a, b y c, podemos considerar las siguientes
agrupaciones: abc, acb, bac, bca, cab y cba. Ası́ la respuesta es 6. En
general, consideremos el esquema siguiente. Agrupar los n objetos es
equivalente a ponerlos en una caja con n compartimentos, en algún orden
especı́fico.

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 7/1

Permutaciones

Supongamos que tenemos n objetos diferentes.¿De cuántas maneras,

digamos Pnn , se pueden agrupar (permutar) estos objetos? Por ejemplo, Si
tenemos los objetos a, b y c, podemos considerar las siguientes
agrupaciones: abc, acb, bac, bca, cab y cba. Ası́ la respuesta es 6. En
general, consideremos el esquema siguiente. Agrupar los n objetos es
equivalente a ponerlos en una caja con n compartimentos, en algún orden
especı́fico.

1 2 . . . n

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 7/1

La primera casilla se puede llenar con cualquiera de los n objetos,

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 8/1

La primera casilla se puede llenar con cualquiera de los n objetos, la
segunda con cualquiera de los n − 1 objetos restantes,

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 8/1

La primera casilla se puede llenar con cualquiera de los n objetos, la
segunda con cualquiera de los n − 1 objetos restantes, ..., y la última
casilla sólo con un objeto.

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 8/1

La primera casilla se puede llenar con cualquiera de los n objetos, la
segunda con cualquiera de los n − 1 objetos restantes, ..., y la última
casilla sólo con un objeto. Por tanto, aplicando el principio de
multiplicativo anterior, vemos que la caja se puede llenar de

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 8/1

La primera casilla se puede llenar con cualquiera de los n objetos, la
segunda con cualquiera de los n − 1 objetos restantes, ..., y la última
casilla sólo con un objeto. Por tanto, aplicando el principio de
multiplicativo anterior, vemos que la caja se puede llenar de
n(n − 1)(n − 2) · ... · 1 maneras.

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 8/1

La primera casilla se puede llenar con cualquiera de los n objetos, la
segunda con cualquiera de los n − 1 objetos restantes, ..., y la última
casilla sólo con un objeto. Por tanto, aplicando el principio de
multiplicativo anterior, vemos que la caja se puede llenar de
n(n − 1)(n − 2) · ... · 1 maneras. Este número ya lo conocemos, es n!.

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 8/1

La primera casilla se puede llenar con cualquiera de los n objetos, la
segunda con cualquiera de los n − 1 objetos restantes, ..., y la última
casilla sólo con un objeto. Por tanto, aplicando el principio de
multiplicativo anterior, vemos que la caja se puede llenar de
n(n − 1)(n − 2) · ... · 1 maneras. Este número ya lo conocemos, es n!.

Observación
Ası́ el número de permutaciones de n objetos diferentes está dado por

Pnn = n!

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 8/1

Nuevamente consideremos n objetos diferentes.

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 9/1

Nuevamente consideremos n objetos diferentes. Esta vez deseamos escoger
r de esos objetos,

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 9/1

Nuevamente consideremos n objetos diferentes. Esta vez deseamos escoger
r de esos objetos, 0 ≤ r ≤ n,

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 9/1

Nuevamente consideremos n objetos diferentes. Esta vez deseamos escoger
r de esos objetos, 0 ≤ r ≤ n, y permutamos el r elegido. Indiquemos el
número de maneras de hacerlo, por Prn .

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 9/1

Nuevamente consideremos n objetos diferentes. Esta vez deseamos escoger
r de esos objetos, 0 ≤ r ≤ n, y permutamos el r elegido. Indiquemos el
número de maneras de hacerlo, por Prn . Recurrimos nuevamente al
esquema anterior de llenar una caja que tiene n compartimientos:

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 9/1

Nuevamente consideremos n objetos diferentes. Esta vez deseamos escoger
r de esos objetos, 0 ≤ r ≤ n, y permutamos el r elegido. Indiquemos el
número de maneras de hacerlo, por Prn . Recurrimos nuevamente al
esquema anterior de llenar una caja que tiene n compartimientos: ahora
nos detenemos después que se ha llenado el compartimiento r-ésimo.

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 9/1

Nuevamente consideremos n objetos diferentes. Esta vez deseamos escoger
r de esos objetos, 0 ≤ r ≤ n, y permutamos el r elegido. Indiquemos el
número de maneras de hacerlo, por Prn . Recurrimos nuevamente al
esquema anterior de llenar una caja que tiene n compartimientos: ahora
nos detenemos después que se ha llenado el compartimiento r-ésimo. Ası́,
el primer compartimiento puede llenarse de n maneras, el segundo de
(n − 1) maneras, ..., y el r -ésimo compartimiento de n − (r − 1) maneras.

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 9/1

Nuevamente consideremos n objetos diferentes. Esta vez deseamos escoger
r de esos objetos, 0 ≤ r ≤ n, y permutamos el r elegido. Indiquemos el
número de maneras de hacerlo, por Prn . Recurrimos nuevamente al
esquema anterior de llenar una caja que tiene n compartimientos: ahora
nos detenemos después que se ha llenado el compartimiento r-ésimo. Ası́,
el primer compartimiento puede llenarse de n maneras, el segundo de
(n − 1) maneras, ..., y el r -ésimo compartimiento de n − (r − 1) maneras.
Ası́ se puede realizar el procedimiento completo; de nuevo usando el
principio de multiplicativo, de

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 9/1

Nuevamente consideremos n objetos diferentes. Esta vez deseamos escoger
r de esos objetos, 0 ≤ r ≤ n, y permutamos el r elegido. Indiquemos el
número de maneras de hacerlo, por Prn . Recurrimos nuevamente al
esquema anterior de llenar una caja que tiene n compartimientos: ahora
nos detenemos después que se ha llenado el compartimiento r-ésimo. Ası́,
el primer compartimiento puede llenarse de n maneras, el segundo de
(n − 1) maneras, ..., y el r -ésimo compartimiento de n − (r − 1) maneras.
Ası́ se puede realizar el procedimiento completo; de nuevo usando el
principio de multiplicativo, de

n(n − 1)(n − 2) · ... · (n − r + 1)

maneras.

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 9/1

Nuevamente consideremos n objetos diferentes. Esta vez deseamos escoger
r de esos objetos, 0 ≤ r ≤ n, y permutamos el r elegido. Indiquemos el
número de maneras de hacerlo, por Prn . Recurrimos nuevamente al
esquema anterior de llenar una caja que tiene n compartimientos: ahora
nos detenemos después que se ha llenado el compartimiento r-ésimo. Ası́,
el primer compartimiento puede llenarse de n maneras, el segundo de
(n − 1) maneras, ..., y el r -ésimo compartimiento de n − (r − 1) maneras.
Ası́ se puede realizar el procedimiento completo; de nuevo usando el
principio de multiplicativo, de

n(n − 1)(n − 2) · ... · (n − r + 1)

maneras. Usando la notación factorial introducida anteriormente, podernos

escribir

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 9/1

Nuevamente consideremos n objetos diferentes. Esta vez deseamos escoger
r de esos objetos, 0 ≤ r ≤ n, y permutamos el r elegido. Indiquemos el
número de maneras de hacerlo, por Prn . Recurrimos nuevamente al
esquema anterior de llenar una caja que tiene n compartimientos: ahora
nos detenemos después que se ha llenado el compartimiento r-ésimo. Ası́,
el primer compartimiento puede llenarse de n maneras, el segundo de
(n − 1) maneras, ..., y el r -ésimo compartimiento de n − (r − 1) maneras.
Ası́ se puede realizar el procedimiento completo; de nuevo usando el
principio de multiplicativo, de

n(n − 1)(n − 2) · ... · (n − r + 1)

maneras. Usando la notación factorial introducida anteriormente, podernos

escribir
n!
Prn =
(n − r )!

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 9/1

Hasta aquı́ consideramos permutaciones de objetos distintos. Es decir,
todos los objetos fueron por completo diferentes o distinguibles.
Evidentemente, si las letras b y c fueran iguales a x, entonces las seis
permutaciones de las letras a, b y c se convierten en axx, axx, xax, xax, xxa
y xxa, de las cuales sólo 3 son diferentes. Por lo tanto, con 3 letras, en las
3!
que 2 son la misma se tienen = 3 permutaciones.
2!
Con 4 letras diferentes a, b, c y d tenemos 4! = 24 permutaciones
distintas. Si hacemos a = b = x y c = d = y , podemos listar sólo las
siguientes permutaciones distintas: xxyy , xyxy , yxxy , yyxx, xyyx y yxyx. De
4!
esta forma tenemos = 6.
2!2!

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 10 / 1

Lo anterior se puede generalizar como sigue:

El número de permutaciones distintas de n objetos de los que n1 son de

una clase, n2 de una segunda clase, ..., nk de una k−ésima clase es
n!
.
n1 ! · n2 ! · ... · nk !

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 11 / 1

Combinaciones

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 12 / 1

Combinaciones

Consideremos nuevamente n objetos diferentes.

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 12 / 1

Combinaciones

Consideremos nuevamente n objetos diferentes. Esta vez estamos

interesados en contar el número de maneras de como podemos escoger r
de esos n objetos sin considerar el orden.

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 12 / 1

Combinaciones

Consideremos nuevamente n objetos diferentes. Esta vez estamos

interesados en contar el número de maneras de como podemos escoger r
de esos n objetos sin considerar el orden. Por ejemplo, tenemos los objetos
a, b, c y d y r = 2; deseamos contar ab, ac, ad, bc, bd y cd.

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 12 / 1

Combinaciones

Consideremos nuevamente n objetos diferentes. Esta vez estamos

interesados en contar el número de maneras de como podemos escoger r
de esos n objetos sin considerar el orden. Por ejemplo, tenemos los objetos
a, b, c y d y r = 2; deseamos contar ab, ac, ad, bc, bd y cd. En otras
palabras no contamos ab y ba puesto que los mismos objetos están
relacionados y sólo difiere el orden.

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 12 / 1

Combinaciones

Consideremos nuevamente n objetos diferentes. Esta vez estamos

interesados en contar el número de maneras de como podemos escoger r
de esos n objetos sin considerar el orden. Por ejemplo, tenemos los objetos
a, b, c y d y r = 2; deseamos contar ab, ac, ad, bc, bd y cd. En otras
palabras no contamos ab y ba puesto que los mismos objetos están
relacionados y sólo difiere el orden.
Para obtener el resultado general recordemos la fórmula derivada
anteriormente:

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 12 / 1

Combinaciones

Consideremos nuevamente n objetos diferentes. Esta vez estamos

interesados en contar el número de maneras de como podemos escoger r
de esos n objetos sin considerar el orden. Por ejemplo, tenemos los objetos
a, b, c y d y r = 2; deseamos contar ab, ac, ad, bc, bd y cd. En otras
palabras no contamos ab y ba puesto que los mismos objetos están
relacionados y sólo difiere el orden.
Para obtener el resultado general recordemos la fórmula derivada
anteriormente: el número de maneras de elegir r objetos entre n y
n!
permutar los r elegidos es igual a .
(n − r )!

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 12 / 1

Sea C el número de maneras de elegir r entre n, sin considerar el orden.

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 13 / 1

Sea C el número de maneras de elegir r entre n, sin considerar el orden.
(Esto es, el número buscado es C ).

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 13 / 1

Sea C el número de maneras de elegir r entre n, sin considerar el orden.
(Esto es, el número buscado es C ). Observe que una vez que se han
escogido los r artı́culos, hay r ! maneras de permutarlos.

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 13 / 1

Sea C el número de maneras de elegir r entre n, sin considerar el orden.
(Esto es, el número buscado es C ). Observe que una vez que se han
escogido los r artı́culos, hay r ! maneras de permutarlos. Por tanto,
aplicando nuevamente el principio multiplicativo junto con el resultado
anterior, obtenemos

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 13 / 1

Sea C el número de maneras de elegir r entre n, sin considerar el orden.
(Esto es, el número buscado es C ). Observe que una vez que se han
escogido los r artı́culos, hay r ! maneras de permutarlos. Por tanto,
aplicando nuevamente el principio multiplicativo junto con el resultado
anterior, obtenemos
n!
Cr ! =
(n − r )!

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 13 / 1

Sea C el número de maneras de elegir r entre n, sin considerar el orden.
(Esto es, el número buscado es C ). Observe que una vez que se han
escogido los r artı́culos, hay r ! maneras de permutarlos. Por tanto,
aplicando nuevamente el principio multiplicativo junto con el resultado
anterior, obtenemos
n!
Cr ! =
(n − r )!
Ası́ el número de maneras de elegir r entre n objetos diferentes, sin
considerar el orden, está dado por

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 13 / 1

Sea C el número de maneras de elegir r entre n, sin considerar el orden.
(Esto es, el número buscado es C ). Observe que una vez que se han
escogido los r artı́culos, hay r ! maneras de permutarlos. Por tanto,
aplicando nuevamente el principio multiplicativo junto con el resultado
anterior, obtenemos
n!
Cr ! =
(n − r )!
Ası́ el número de maneras de elegir r entre n objetos diferentes, sin
considerar el orden, está dado por
 
n! n
C= =
r !(n − r )! r

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 13 / 1

Ejemplos

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 14 / 1

Ejemplos

1 ¿Cuántos comités de tres miembros se pueden elegir con ocho

personas?

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 14 / 1

Ejemplos

1 ¿Cuántos comités de tres miembros se pueden elegir con ocho

personas?
2 ¿Cuántas señales con tres banderas pueden obtenerse con ocho
banderas diferentes?

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 14 / 1

Ejemplos

1 ¿Cuántos comités de tres miembros se pueden elegir con ocho

personas?
2 ¿Cuántas señales con tres banderas pueden obtenerse con ocho
banderas diferentes?
3 Un grupo de ocho personas consta de cinco hombres y tres mujeres.
¿Cuántos comités de tres personas que consten de dos hombres
exactamente se pueden formar?

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 14 / 1

Ejemplos

1 ¿Cuántos comités de tres miembros se pueden elegir con ocho

personas?
2 ¿Cuántas señales con tres banderas pueden obtenerse con ocho
banderas diferentes?
3 Un grupo de ocho personas consta de cinco hombres y tres mujeres.
¿Cuántos comités de tres personas que consten de dos hombres
exactamente se pueden formar?
4 ¿Cuántas manos diferentes de 5 cartas compuestas por 2 ases y tres
jotas hay?

Jhonattan Gaona (UPLA) Álgebra: Clase 11 10 de mayo de 2016 14 / 1