Conteo combinatorio: arreglos, subconjuntos, permutaciones y combinaciones (con ejemplos y uso de calculadora)

Anotacoes

• Subtema: Arreglos completos y permutaciones No texto, se explica que un arreglo completo de un conjunto de \( n \) elementos corresponde a la cantidad de formas en que se pueden ordenar todos esos elementos, lo cual se representa por \( A_n = n! \). Por ejemplo, en el conjunto de números del 0 al 100, se menciona que hay una secuencia de 101 números, y que el número de arreglos completos de estos elementos es \( 101! \). Se justifica que el número de elementos contenidos en un conjunto puede representarse como el número de arreglos completos, que es igual a \( n! \). Esto significa que, para un conjunto con \( n \) elementos, el total de arreglos posibles en los que se pueden ordenar todos los elementos es \( n! \). • Subtema: Contagem (Contagem de subconjuntos) En este apartado, se considera un conjunto \( A = \{a_1, a_2, a_3, a_4\} \). Se explica que el número de subconjuntos de \( A \) puede variar desde 0 elementos (el conjunto vacío) hasta 4 elementos (el conjunto completo). Cada elemento del conjunto tiene dos posibilidades: ser incluido ou não en un subconjunto. Por lo tanto, para cada elemento, hay 2 opciones, y el total de subconjuntos se calcula como \( 2^4 = 16 \). Se ...