Buscar

como que é a resolução desta questão pelo metodo da casa de pombos

prove que, se quatro números inteiros forem escolhidos do conjunto {1,2,3,4,5,6}, pelo menos 1 par tem que somar 7.(sugestão: encontre primeiro todos os pares de números do conjunto cuja soma seja 7).

💡 1 Resposta

User badge image

Sérgio Maracajá Junior

Se você separar em 3 subconjuntos (pares de números cuja soma é 7), teremos os pares {1;6}, {2;5} e {3;4} Ao escolher 4 números, com apenas 3 conjuntos disponíveis, de pelo menos 1 deles serão escolhidos 2 elementos, pelo princípio da casa dos pombos. Pela forma que foram definidos, implica em dizer exatamente que escolhendo 4 números do conjunto {1,...,6} haverá pelo menos um par destes cuja soma resulta 7
0
Dislike0
User badge image

RD Resoluções

Primeiramente encontraremos o total de combinações que podemos ter escolhendo 4 números desse conjunto:

\(\begin{align} & P(n,k)=\frac{n!}{(n-k)!} \\ & P(6,4)=\frac{6!}{(6-4)!} \\ & P(6,4)=\frac{720}{2} \\ & P(6,4)=360 \\ \end{align}\ \)

Agora encontraremos em quais casos a soma é igual a 7:

\(\begin{align} & P(6,4)=360 \\ & \\ & P(7)=\frac{360}{4!} \\ & P(7)=15 \\ \end{align}\ \)

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais