Jay Abramson

Objetivos de aprendizaje

En esta sección, podrá:

Resolver problemas de recuento mediante el principio de adición.
Resolver problemas de conteo mediante el principio de multiplicación.
Resolver problemas de conteo mediante permutaciones con n objetos distintos.
Resolver problemas de conteo mediante combinaciones.
Calcular el número de subconjuntos de un conjunto dado.
Resolver problemas de conteo mediante permutaciones que incluyan n objetos no distintos.

Una nueva compañía vende fundas personalizables para tabletas y teléfonos inteligentes. Cada funda está disponible en varios colores y se puede personalizar por un precio adicional con imágenes o un monograma. El cliente puede elegir no personalizar o puede elegir una, dos o tres imágenes o un monograma. El cliente puede elegir el orden de las imágenes y las letras del monograma. La compañía está trabajando con una agencia para desarrollar una campaña de marketing centrada en el gran número de opciones que ofrecen. ¡Contar las posibilidades es un reto!

Todos los días nos encontramos con una gran variedad de problemas de conteo. Existe una rama de las matemáticas dedicada al estudio de problemas de conteo como este. Otras aplicaciones del conteo son las contraseñas seguras, los resultados de las carreras de caballos y la elección de los horarios de las universidades. En esta sección examinaremos este tipo de matemáticas.

Utilizar el principio de adición

La compañía que vende fundas personalizables ofrece fundas para tabletas y teléfonos inteligentes. Hay 3 modelos de tabletas y 5 de teléfonos inteligentes compatibles. El principio de adición nos dice que podemos sumar el número de opciones de la tableta al número de opciones del teléfono inteligente para hallar el número total de opciones. Por el principio de adición, hay 8 opciones en total, como podemos ver en la Figura 1.

Figura 1

El principio de adición

Según el principio de adición, si un evento puede ocurrir de $m$ maneras y un segundo evento sin resultados comunes puede ocurrir en $n$ maneras, entonces el primer o el segundo evento puede ocurrir de $m + n$ maneras.

Ejemplo 1

Utilizar el principio de adición

En el menú de la cena hay 2 opciones de plato principal vegetariano y 5 de carne. ¿Cuál es el número total de opciones de plato principal?

Solución

Podemos sumar el número de opciones vegetarianas al número de opciones de carne para hallar el número total de opciones de platos principales.

La suma del tipo de opciones para una entrada.

Hay 7 opciones en total.

Inténtelo #1

Un estudiante está comprando una computadora nueva. Está decidiendo entre 3 computadoras de escritorio y 4 portátiles. ¿Cuál es el número total de opciones de computadora?

Utilización del principio de multiplicación

El principio de multiplicación se aplica cuando hacemos más de una selección. Supongamos que elegimos una entrada, un plato principal y un postre. Si hay 2 opciones de entradas, 3 opciones de plato principal y 2 opciones de postre en un menú de cena de precio fijo, hay un total de 12 opciones posibles de cada una, como se muestra en el diagrama de árbol en la Figura 2.

Un diagrama de árbol de las diferentes combinaciones de menús.

Figura 2

Las opciones posibles son:

sopa, pollo, pastel
sopa, pollo, pudín
sopa, pescado, pastel
sopa, pescado, pudín
sopa, filete, pastel
sopa, filete, pudín
ensalada, pollo, pastel
ensalada, pollo, pudín
ensalada, pescado, pastel
ensalada, pescado, pudín
ensalada, filete, pastel
ensalada, filete, pudín

También podemos hallar el número total de cenas posibles mediante la multiplicación.

También podríamos llegar a la conclusión de que hay 12 posibles opciones de cena simplemente aplicando el principio de multiplicación.

\begin{array}{l} N.º de de opciones de entradas \times & N.º de de opciones de platos principales \times & N.º de de opciones de postres \\ 2 \times & 3 \times & 2 & = 12 \end{array}

El principio de multiplicación

Según el principio de multiplicación, si un evento puede ocurrir de $m$ maneras y un segundo evento puede ocurrir en $n$ maneras después de que el primer evento haya ocurrido, entonces los dos eventos pueden ocurrir en $m \times n$ maneras. Esto también se conoce como el principio fundamental de conteo.

Ejemplo 2

Utilización del principio de multiplicación

Diane empacó 2 faldas, 4 blusas y un suéter para su viaje de negocios. Tendrá que elegir una falda y una blusa para cada conjunto y decidir si se pone el suéter. Utilice el principio de multiplicación para hallar el número total de conjuntos posibles.

Solución

Para hallar el número total de conjuntos, calcule el producto del número de opciones de falda, el número de opciones de blusa y el número de opciones de suéter.

La multiplicación del número de opciones de falda (2) por el número de opciones de blusa (4) por el número de opciones de suéter (2) es igual a 16.

Hay 16 conjuntos posibles.

Inténtelo #2

Un restaurante ofrece un desayuno especial que incluye un sándwich de desayuno, una guarnición y una bebida. Hay 3 tipos de sándwiches de desayuno, 4 opciones de guarniciones y 5 opciones de bebidas. Calcule el número total de desayunos especiales posibles.

Calcular el número de permutaciones de n objetos distintos

El principio de multiplicación se puede usar para resolver diversos tipos de problemas. Un tipo de problema consiste en colocar objetos en orden. Ordenamos las letras en palabras y los dígitos en números, nos alineamos para las fotografías, decoramos las habitaciones y mucho más. Ordenar los objetos se llama una permutación.

Hallar el número de permutaciones de n objetos distintos mediante el principio de multiplicación

Para resolver problemas de permutación, suele ser útil dibujar segmentos de línea para cada opción. Eso nos permite determinar el número de cada opción para poder multiplicar. Por ejemplo, supongamos que tenemos cuatro cuadros y queremos hallar el número de maneras en que podemos colgar tres de los cuadros en orden en la pared. Podemos dibujar tres líneas para representar los tres lugares de la pared.

Hay cuatro opciones para el primer lugar, así que escribimos un 4 en la primera línea.

Una vez ocupado el primer lugar, hay tres opciones para el segundo lugar, así que escribimos un 3 en la segunda línea.

Una vez ocupado el segundo lugar, hay dos opciones para el tercer lugar, así que escribimos un 2 en la tercera línea. Por último, calculamos el producto.

Hay 24 permutaciones posibles de los cuadros.

Cómo

Dadas. $n$ opciones distintas, determine cuántas permutaciones hay.

Determine cuántas opciones hay para la primera situación.
Determine cuántas opciones quedan para la segunda situación.
Continúe hasta que todos los espacios estén llenos.
Multiplique los números juntos.

Ejemplo 3

Hallar el número de permutaciones mediante el principio de multiplicación

En una competencia de natación, nueve nadadores participan en una carrera.

Ⓐ ¿De cuántas maneras se pueden ubicar de primero, segundo y tercero?
Ⓑ ¿De cuántas maneras se pueden ubicar de primero, segundo y tercero si un nadador llamado Ariel gana el primer puesto? (Supongamos que solo hay un participante llamado Ariel).
Ⓒ ¿De cuántas maneras se pueden alinear los nueve nadadores para una foto?

Solución

Ⓐ Dibuje líneas para cada lugar.
Hay 9 opciones para el primer lugar. Una vez que alguien ha ganado el primer lugar, hay 8 opciones restantes para el segundo lugar. Una vez ganados el primer y el segundo puesto, quedan 7 opciones para el tercer lugar.

Multiplique para hallar que hay 504 maneras en que los nadadores se pueden ubicar.
Ⓑ Dibuje líneas para describir cada lugar.
Sabemos que Ariel debe ganar el primer lugar, así que solo hay 1 opción para el primer lugar. Quedan 8 opciones para el segundo puesto y 7 para el tercero.

Multiplique para hallar que hay 56 maneras en que los nadadores se pueden ubicar si Ariel gana el primer lugar.
Ⓒ
Dibuje líneas para describir cada lugar de la foto.

Hay 9 opciones para el primer lugar, luego 8 para el segundo, 7 para el tercero, 6 para el cuarto, y así sucesivamente hasta que solo quede 1 persona para el último puesto.

Hay 362.880 permutaciones posibles para que los nadadores se alineen.

Análisis

Observe que en la parte c, hallaremos que hay 9! maneras de que 9 personas se alineen. El número de permutaciones de $n$ objetos distintos siempre puede ser calculado por $n! .$

Una familia de cinco personas se está retratando. Utilice el principio de multiplicación para hallar lo siguiente.

Inténtelo #3

¿De cuántas maneras puede alinearse la familia para el retrato?

Inténtelo #4

¿De cuántas maneras el fotógrafo puede alinear a 3 miembros de la familia?

Inténtelo #5

¿De cuántas maneras se puede alinear la familia para el retrato si los padres deben situarse en cada extremo?

Hallar el número de permutaciones de n objetos distintos mediante una fórmula

Para algunos problemas de permutación es inconveniente utilizar el principio de multiplicación porque hay muchos números que multiplicar. Afortunadamente, podemos resolver estos problemas mediante una fórmula. Antes de aprender la fórmula, veamos dos notaciones comunes para las permutaciones. Si tenemos un conjunto de $n$ objetos y queremos elegir $r$ objetos del conjunto en orden, escribimos $P (n, r) .$ Otra forma de escribir esto es $n P_{r},$ una notación comúnmente vista en computadoras y calculadoras. Para calcular $P (n, r),$ comenzamos por hallar $n!,$ el número de maneras de alinear todos los $n$ objetos. A continuación, dividimos entre $(n - r)!$ para anular los elementos $(n - r)$ que no deseamos alinear.

Veamos cómo funciona con un ejemplo sencillo. Imagine un club de seis personas. Tienen que elegir un presidente, un vicepresidente y un tesorero. Seis personas pueden ser elegidas presidente, cualquiera de las cinco restantes puede ser elegida vicepresidente y cualquiera de las cuatro restantes podría ser elegida tesorero. El número de maneras en que esto se puede hacer es $6 \times 5 \times 4 = 120.$ Utilizando los factoriales, obtenemos el mismo resultado.

\frac{6!}{3!} = \frac{6 \cdot 5 \cdot 4 \cdot 3!}{3!} = 6 \cdot 5 \cdot 4 = 120

Hay 120 maneras de seleccionar 3 ejecutivos en orden de un club con 6 miembros. Nos referimos a esto como una permutación de 6 tomada de 3 en 3. La fórmula general es la siguiente.

P (n, r) = \frac{n!}{(n - r)!}

Observe que la fórmula sigue funcionando si elegimos Translation missing: es.screenreader.underlinetodosTranslation missing: es.screenreader.end Translation missing: es.screenreader.underline los $n$ objetos y los colocamos en orden. En ese caso estaríamos dividiendo entre $(n - n)!$ o $0!,$ que dijimos antes es igual a 1. Por lo tanto, el número de permutaciones de $n$ objetos tomados $n$ a la vez es $\frac{n!}{1}$ o simplemente $n! .$

Fórmula para permutaciones de n objetos distintos

Dados $n$ objetos distintos, el número de maneras de seleccionar $r$ objetos del conjunto en orden es

P (n, r) = \frac{n!}{(n - r)!}

Cómo

Dado un problema de palabras, evalúe las posibles permutaciones.

Identifique $n$ a partir de la información dada.
Identifique $r$ a partir de la información dada.
Sustituya $n$ y $r$ en la fórmula con los valores dados.
Evalúe.

Ejemplo 4

Calcular el número de permutaciones mediante la fórmula

Una profesora está creando un examen de 9 preguntas a partir de un banco de pruebas de 12 preguntas. ¿De cuántas maneras puede seleccionar y ordenar las preguntas?

Solución

Sustituya $n = 12$ y $r = 9$ en la fórmula de permutación y simplifique.

\begin{array}{l} P (n, r) = \frac{n!}{(n - r)!} \\ P (12, 9) = \frac{12!}{(12 - 9)!} = \frac{12!}{3!} = 79.833.600 \end{array}

¡Hay 79.833.600 permutaciones posibles de preguntas de examen!

Análisis

También podemos utilizar una calculadora para hallar permutaciones. Para este problema, introducimos 12, pulsamos la función $_{n} P_{r}$ , introducimos 9 y luego pulsamos el signo de igual. La función $_{n} P_{r}$ se encuentra en el menú MATH con los comandos de probabilidad.

Preguntas y respuestas

¿Podríamos resolver el Ejemplo 4 utilizando el principio de multiplicación?

Sí. Podríamos multiplicar $12 \cdot 11 \cdot 10 \cdot 9 \cdot 8 \cdot 7 \cdot 6 \cdot 5 \cdot 4$ para hallar la misma respuesta.

Una obra de teatro tiene un elenco de 7 actores que se preparan para subir el telón. Use la fórmula de permutación para calcular lo siguiente.

Inténtelo #6

¿De cuántas maneras se pueden alinear los 7 actores?

Inténtelo #7

¿De cuántas maneras se puede elegir la alineación de 5 de los 7 actores?

Calcular el número de combinaciones mediante la fórmula

Hasta ahora, hemos visto problemas que nos piden que pongamos los objetos en orden. Hay muchos problemas en los que queremos seleccionar algunos objetos de un grupo de objetos, pero no nos importa el orden. Cuando estamos seleccionando objetos y el orden no importa, estamos tratando con combinaciones. Una selección de $r$ objetos de un conjunto de $n$ objetos en los que no importa el orden se puede escribir como $C (n, r) .$ Al igual que con las permutaciones, $C (n, r)$ también puede escribirse como $_{n} C_{r} .$ En este caso, la fórmula general es la siguiente.

C (n, r) = \frac{n!}{r! (n - r)!}

En un problema anterior se trataba de elegir 3 de 4 cuadros posibles para colgar en una pared. Hallamos que había 24 maneras de seleccionar 3 de los 4 cuadros en orden. Pero, ¿y si no nos importa el orden? Esperaríamos un número menor porque seleccionar los cuadros 1, 2, 3 sería lo mismo que seleccionar los cuadros 2, 3, 1. Para hallar el número de maneras de seleccionar 3 de los 4 cuadros, sin tener en cuenta el orden, divida el número de permutaciones entre el número de maneras de ordenar 3 cuadros. Hay $3! = 3 \cdot 2 \cdot 1 = 6$ maneras de ordenar 3 cuadros. Hay $\frac{24}{6},$ o 4 maneras de seleccionar 3 de los 4 cuadros. Este número tiene sentido porque cada vez que seleccionamos 3 cuadros, no estamos seleccionando 1 cuadro. Hay 4 cuadros que podríamos elegir no seleccionar, por lo que hay 4 maneras de seleccionar 3 de los 4 cuadros.

Fórmula para combinaciones de n objetos distintos

Dados $n$ objetos distintos, el número de maneras de seleccionar $r$ objetos del conjunto es

C (n, r) = \frac{n!}{r! (n - r)!}

Cómo

Dado un número de opciones, determine el número posible de combinaciones.

Identifique $n$ a partir de la información dada.
Identifique $r$ a partir de la información dada.
Sustituya $n$ y $r$ en la fórmula con los valores dados.
Evalúe.

Ejemplo 5

Calcular el número de combinaciones utilizando la fórmula

Un restaurante de comida rápida ofrece cinco opciones de guarniciones. Su comida viene con dos guarniciones.

Ⓐ ¿De cuántas maneras puede seleccionar sus guarniciones?
Ⓑ ¿De cuántas maneras puede seleccionar 3 guarniciones?

Solución

Ⓐ Queremos elegir 2 guarniciones de entre 5 opciones.
$C (5, 2) = \frac{5!}{2! (5 - 2)!} = 10$
Ⓑ Queremos elegir 3 guarniciones de entre 5 opciones.
$C (5, 3) = \frac{5!}{3! (5 - 3)!} = 10$

Análisis

También podemos utilizar una calculadora gráfica para hallar combinaciones. Introduzca 5 y presione $_{n} C_{r},$ introduzca 3 y luego presione el signo de igual. La función $_{n} C_{r},$ se encuentra en el menú MATH con los comandos de probabilidad.

Preguntas y respuestas

¿Es una coincidencia que las partes (a) y (b) del Ejemplo 5 tengan las mismas respuestas?

No. Cuando elegimos r objetos entre n objetos, no estamos eligiendo $(n - r)$ objetos. Por lo tanto, $C (n, r) = C (n, n - r) .$

Inténtelo #8

Una heladería ofrece 10 sabores de helado. ¿De cuántas maneras se pueden elegir 3 sabores para un banana split?

Hallar el número de subconjuntos de un conjunto

Solo hemos visto problemas de combinación en los que elegimos exactamente $r$ objetos. En algunos problemas, queremos considerar la elección de todos los números posibles de objetos. Pensemos, por ejemplo, en una pizzería que ofrece 5 ingredientes. Se puede pedir cualquier número de ingredientes. ¿Cuántas pizzas diferentes son posibles?

Para responder esta pregunta tenemos que considerar las pizzas con cualquier número de ingredientes. Hay $C (5, 0) = 1$ maneras de pedir una pizza sin ingredientes. Hay $C (5, 1) = 5$ maneras de pedir una pizza con exactamente un ingrediente. Si continuamos este proceso, obtenemos

C (5, 0) + C (5, 1) + C (5, 2) + C (5, 3) + C (5, 4) + C (5, 5) = 32

Hay 32 pizzas posibles. Este resultado es igual a $2^{5} .$

Se nos presenta una secuencia de opciones. Para cada uno de los $n$ objetos tenemos dos opciones: incluirlo en el subconjunto o no. Así que para todo el subconjunto hemos hecho $n$ elecciones, cada una con dos opciones. Así que hay un total de $2 \cdot 2 \cdot 2 \cdot \dots \cdot 2$ posibles subconjuntos resultantes, desde el subconjunto vacío, que obtenemos al decir "no" cada vez, hasta el propio conjunto original, que obtenemos al decir "sí" cada vez.

Fórmula del número de subconjuntos de un conjunto

Un conjunto que contiene n objetos distintos tiene $2^{n}$ subconjuntos.

Ejemplo 6

Hallar el número de subconjuntos de un conjunto

Un restaurante ofrece mantequilla, queso, cebolla de verdeo y crema agria como aderezos para una papa al horno. ¿De cuántas maneras diferentes se puede pedir una papa?

Solución

Buscamos el número de subconjuntos de un conjunto con 4 objetos. Sustituya $n = 4$ en la fórmula.

\begin{array}{l} 2^{n} = 2^{4} \\ = 16 \end{array}

Hay 16 maneras posibles de pedir una papa.

Inténtelo #9

Una barra de helados en una boda tiene 6 ingredientes para elegir. Se puede elegir cualquier número de ingredientes. ¿Cuántos helados diferentes son posibles?

Hallar el número de permutaciones de n objetos no distintos

Hemos estudiado permutaciones en las que todos los objetos implicados eran distintos. ¿Qué ocurre si algunos de los objetos no son diferentes? Por ejemplo, supongamos que hay una hoja de 12 pegatinas. Si todas las pegatinas fueran distintas, habría $12!$ maneras de ordenarlas. Sin embargo, 4 de las pegatinas son estrellas idénticas y 3 son lunas idénticas. Debido a que todos los objetos no son diferentes, muchas de las $12!$ permutaciones que hemos contado son duplicados. La fórmula general para esta situación es la siguiente.

\frac{n!}{r_{1}! r_{2}! \dots r_{k}!}

En este ejemplo, tenemos que dividir entre el número de maneras de ordenar las 4 estrellas y las maneras de ordenar las 3 lunas para hallar el número de permutaciones únicas de las pegatinas. Hay $4!$ maneras de ordenar las estrellas y $3!$ maneras de ordenar las lunas.

\frac{12!}{4! 3!} = 3.326.400

Hay 3.326.400 maneras de ordenar la hoja de pegatinas.

Fórmula para hallar el número de permutaciones de n objetos no distintos

Si hay $n$ elementos de un conjunto y $r_{1}$ son iguales, $r_{2}$ son iguales, $r_{3}$ son iguales, y así hasta $r_{k},$ el número de permutaciones se puede calcular mediante

\frac{n!}{r_{1}! r_{2}! \dots r_{k}!}

Ejemplo 7

Hallar el número de permutaciones de n objetos no distintos

Calcule el número de reorganizaciones de las letras de la palabra DISTINCT.

Solución

Hay 8 letras. Tanto I como T se repiten 2 veces. Sustituya $n = 8, r_{1} = 2,$ y $r_{2} = 2$ en la fórmula.

\frac{8!}{2! 2!} = 10.080

Hay 10.080 organizaciones.

Inténtelo #10

Calcule el número de reorganizaciones de las letras de la palabra CARRIER.

Media

Acceda a estos recursos en línea para obtener más información y practicar combinaciones y permutaciones.

11.5 Ejercicios de sección

Verbales

En los siguientes ejercicios, suponga que hay $n$ maneras en las que un evento $A$ puede ocurrir, $m$ maneras en las que un evento $B$ puede ocurrir, y que $A y B$ no se superponen.

1.

Utilice el principio de adición del conteo para explicar de cuántas maneras el evento $A o B$ pueden ocurrir.

2.

Utilice el principio de multiplicación de conteo para explicar de cuántas maneras el evento $A y B$ pueden ocurrir.

Responda las siguientes preguntas.

3.

Ante dos eventos distintos, ¿cómo sabemos si debemos aplicar el principio de adición o el de multiplicación al calcular los posibles resultados? ¿Qué conjunciones pueden ayudar a determinar qué operaciones hay que utilizar?

4.

Describa cómo la permutación de $n$ objetos difiere de la permutación de elegir $r$ objetos de un conjunto de $n$ objetos. Incluya cómo se calcula cada una de ellas.

5.

¿Cómo se denomina el ordenamiento que selecciona $r$ objetos de un conjunto de $n$ objetos cuando el orden de los $r$ objetos no es importante? ¿Cuál es la fórmula para calcular el número de resultados posibles para este tipo de ordenamiento?

Numéricos

En los siguientes ejercicios, determine si debe utilizar el principio de adición o el principio de multiplicación. Luego, realice los cálculos.

6.

Supongamos que el conjunto $A = {- 5, - 3, - 1, 2, 3, 4, 5, 6} .$ ¿De cuántas maneras se puede elegir un número negativo o par de $A?$

7.

Supongamos que el conjunto $B = {- 23, - 16, - 7, - 2, 20, 36, 48, 72} .$ ¿De cuántas maneras se puede elegir un número positivo o impar de $A ?$

8.

¿De cuántas maneras se puede elegir un as rojo o un trébol de una baraja de cartas estándar?

9.

¿De cuántas maneras se puede elegir un color de pintura entre 5 tonos de verde, 4 tonos de azul o 7 tonos de amarillo?

10.

¿Cuántos resultados son posibles al lanzar un par de monedas?

11.

¿Cuántos resultados son posibles al lanzar una moneda y un dado de 6 caras?

12.

¿Cuántas cadenas de dos letras —con la primera letra $A$ y la segunda letra $B —$ se pueden formar a partir de los conjuntos $A = {b, c, d}$ y $B = {a, e, i, i, u} ?$

13.

¿De cuántas maneras se puede construir una cadena de 3 dígitos si los números se pueden repetir?

14.

¿De cuántas maneras se puede construir una cadena de 3 dígitos si los números no se pueden repetir?

En los siguientes ejercicios, calcule el valor de la expresión.

15.

$P (5, 2)$

16.

$P (8, 4)$

17.

$P (3, 3)$

18.

$P (9, 6)$

19.

$P (11, 5)$

20.

$C (8, 5)$

21.

$C (12, 4)$

22.

$C (26, 3)$

23.

$C (7, 6)$

24.

$C (10, 3)$

En los siguientes ejercicios, calcule el número de subconjuntos en cada conjunto dado.

25.

${1, 2, 3, 4, 5, 6, 7, 8, 9, 10}$

26.

${a, b, c, \dots, c}$

27.

Un conjunto que contiene 5 números distintos, 4 letras distintas y 3 símbolos distintos

28.

El conjunto de números pares del 2 al 28

29.

El conjunto de números de dos dígitos entre 1 y 100 que contienen el dígito 0

En los siguientes ejercicios, calcule el número distinto de ordenaciones.

30.

Las letras de la palabra "juggernaut"

31.

Las letras de la palabra "academia"

32.

Las letras de la palabra "academia" que comienzan y terminan en "a"

33.

Los símbolos de la cadena #, #, #, @, @, $, $, $, %, %, %

34.

Los símbolos de la cadena #, #, #, @, @, $, $, %, %, % que comienzan y terminan con "%"

Extensiones

35.

El conjunto, $S$ se compone de $900.000.000$ números naturales, cada uno de los cuales tiene el mismo número de dígitos. ¿Cuántos dígitos tiene un número de $S ?$ (Pista: utilice el hecho de que un número natural no puede comenzar con el dígito 0).

36.

El número de subconjuntos de 5 elementos de un conjunto que contiene $n$ elementos es igual al número de subconjuntos de 6 elementos del mismo conjunto. ¿Cuál es el valor de $n ?$ (Pista: el orden en que se eligen los elementos para los subconjuntos no es importante).

37.

¿Puede $C (n, r)$ siempre igualar a $P (n, r) ?$ Explique.

38.

Supongamos que un conjunto $A$ tiene 2.048 subconjuntos. ¿Cuántos objetos distintos contiene $A ?$

39.

¿Cuántas ordenaciones se pueden hacer con las letras de la palabra "mountains" si todas las vocales deben formar una cadena?

Aplicaciones en el mundo real

40.

Una familia compuesta por 2 padres y 3 hijos debe posar para una foto con 2 miembros de la familia en la parte delantera y 3 en la trasera.

Ⓐ ¿Cuántas ordenaciones son posibles sin restricciones?
Ⓑ ¿Cuántas ordenaciones son posibles si los padres deben sentarse delante?

41.

Una compañía de telefonía móvil ofrece 6 paquetes de voz y 8 de datos diferentes. De ellos, 3 paquetes incluyen tanto voz como datos. ¿De cuántas maneras se puede elegir la voz o los datos, pero no ambos?

42.

En las carreras de caballos, se produce una "trifecta" cuando un apostante gana seleccionando a los tres primeros clasificados en el orden exacto (1.^er lugar, 2.º lugar y 3.^er lugar). ¿Cuántas trifectas diferentes son posibles si hay 14 caballos en una carrera?

43.

Una compañía de venta de camisetas al por mayor ofrece tallas pequeñas, medianas, grandes y extragrandes en algodón orgánico o no orgánico y colores blanco, negro, gris, azul y rojo. ¿Cuántas camisetas diferentes hay para elegir?

44.

Héctor quiere publicar anuncios en vallas publicitarias por todo el condado para su nuevo negocio. ¿De cuántas maneras Héctor puede elegir 15 vecindarios para anunciarse si hay 30 vecindarios en el condado?

45.

Una tienda de arte tiene 4 marcas de rotuladores de 12 colores diferentes y 3 tipos de tinta. ¿Cuántos rotuladores hay para elegir?

46.

¿De cuántas maneras se puede formar un comité de 3 estudiantes de primer año y 4 de tercer año a partir de un grupo de $8$ estudiantes de primer año y $11$ de tercer año?

47.

¿De cuántas maneras un entrenador de béisbol puede organizar el orden de 9 bateadores si hay 15 jugadores en el equipo?

48.

Un director de orquesta necesita 5 violonchelistas y 5 violinistas para tocar en un evento diplomático. Para ello, clasifica a los 10 chelistas y a los 16 violinistas de la orquesta por orden de habilidad musical. ¿Cuál es la proporción entre la clasificación total de violonchelistas posible y la clasificación total de violinistas posible?

49.

Una tienda de motocicletas tiene 10 choppers, 6 bobbers y 5 café racers: diferentes tipos de motocicletas de época. ¿De cuántas maneras puede la tienda elegir 3 choppers, 5 bobbers y 2 café racers para una exhibición de fin de semana?

50.

Una tienda de patinetas dispone de 10 tipos de tablas, 3 tipos de trucks y 4 tipos de ruedas. ¿Cuántas patinetas diferentes se pueden construir?

51.

Just-For-Kicks Sneaker Company ofrece un servicio de personalización en línea. ¿De cuántas maneras se puede diseñar un par de zapatos deportivos personalizados de Just-For-Kicks si un cliente puede elegir desde un zapato básico hasta 11 opciones personalizables?

52.

Un autolavado ofrece los siguientes servicios opcionales al lavado básico: cera de capa transparente, pulido de triple espuma, lavado de carrocería inferior, inhibidor de óxido, abrillantador de ruedas, ambientador y champú para interiores. ¿Cuántos lavodas son posibles si se puede añadir cualquier número de opciones al lavado básico?

53.

Suni compró 20 plantas para colocarlas en el borde de su jardín. ¿Cuántos arreglos distintos puede hacer si las plantas están compuestas por 6 tulipanes, 6 rosas y 8 margaritas?

54.

¿De cuántas maneras únicas se puede disponer una ristra de luces de Navidad con 9 bombillas rojas, 10 verdes, 6 blancas y 12 doradas?

11.5 Principios de conteo

Utilizar el principio de adición

Utilizar el principio de adición

Solución

Utilización del principio de multiplicación

Utilización del principio de multiplicación

Solución

Calcular el número de permutaciones de n objetos distintos

Hallar el número de permutaciones de n objetos distintos mediante el principio de multiplicación

Hallar el número de permutaciones mediante el principio de multiplicación

Solución

Análisis

Hallar el número de permutaciones de n objetos distintos mediante una fórmula

Calcular el número de permutaciones mediante la fórmula

Solución

Análisis

Calcular el número de combinaciones mediante la fórmula

Calcular el número de combinaciones utilizando la fórmula

Solución

Análisis

Hallar el número de subconjuntos de un conjunto

Hallar el número de subconjuntos de un conjunto

Solución

Hallar el número de permutaciones de n objetos no distintos

Hallar el número de permutaciones de n objetos no distintos

Solución

11.5 Ejercicios de sección

Verbales

Numéricos

Extensiones

Aplicaciones en el mundo real