Dadas as afirmações:

I-

II-

III- Existem mais possibilidades de escolher números diferentes entre os números inteiros de a do que escolher números diferentes entre os números inteiros de a .

Conclui-se que:


img
ITA IIIT 19/11/2021 13:59
$• \ \text{Afirmativa I:}$ $\color{royalblue}{\text{Verdadeira}}$ Basicamente, a afirmativa cobra o conhecimento sobre o $Teorema \ das \ Linhas$, uma justificativa seria: Seja ${n \choose k}$ o número de subconjuntos com $k$ elementos de um conjunto $X = \big\{ 1,2,...,n \big\}$. Segue que; ${n \choose 0} +{n \choose 1} + ... +{n \choose n}$ é o número total de subconjuntos de $X$. Todavia, perceba que para formar um subconjunto devemos olhar para cada elemento e enxergar que existem duas possibilidades: $Escolher$ ou $Não \ Escolher$. Dessa forma, o número total de subconjuntos que podemos formar segue como; $2 \ \cdot \ 2 \ \cdot \ ... \ \cdot \ 2 = 2^n$. Assim, temos que: \begin{matrix}{n \choose 0} +{n \choose 1} + ... +{n \choose n} = 2^n \end{matrix} Outra forma interessante de justificar, seria por indução, vejamos: Supondo verdadeira a relação: ${n \choose 0} +{n \choose 1} + ... +{n \choose n}= 2^n$ Vamos provar que para $n+1$ segue $2^{n+1}$, o que significa que: ${n+1 \choose 0} +{n+1 \choose 1} + ... +{n+1 \choose n+1}= 2^{n+1}$ Com o conhecimendo da relação de Stifel: ${n \choose k} +{n \choose k+1} = {n+1 \choose k+1}$, temos: \begin{matrix} {n+1 \choose 0} = {n \choose 0} \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \\ {n+1 \choose 1} = {n \choose 0} + {n \choose 1} \ \ \ \ \ \\ \vdots \\ {n+1 \choose n} = {n \choose n-1} + {n \choose n} \\ {n+1 \choose n+1} = {n \choose n} \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \end{matrix} \begin{matrix} {n+1 \choose 0} +{n+1 \choose 1} + ... +{n+1 \choose n+1} = 2.[{n \choose 0} +{n \choose 1} + ... +{n \choose n}] \\ \\ {n+1 \choose 0} +{n+1 \choose 1} + ... +{n+1 \choose n+1} = 2.2^n = 2^{n+1} \end{matrix} Assim, provamos por indução. $• \ \text{Afirmativa II:}$ $\color{royalblue}{\text{Verdadeira}}$ A afirmativa cobra o conhecimento da $Relação \ das \ Combinações \ Complementares:$ ${n \choose k} = {n \choose n- k}$ Entretanto, é fácil perceber que: $ {n \choose n- k} = \dfrac{n!}{(n-k)![n-(n-k)]!} = \dfrac{n!}{(n-k)!(k)!} = {n \choose k} $ $• \ \text{Afirmativa III:}$ $\color{orangered}{\text{Incorreta}}$ É simplesmente uma aplicação da afirmativa anterior, perceba que: ${50 \choose 44} = {50 \choose 50- 44} = {50 \choose 6} $\begin{matrix}Letra \ (B) \end{matrix}
Modo de Edição
0 / 5000
ManualLaTeX