PiR2
Gostaria de reagir a esta mensagem? Crie uma conta em poucos cliques ou inicie sessão para continuar.

Princípio da Inclusão e Exclusão (PIE)

2 participantes

Ir para baixo

Princípio da Inclusão e Exclusão (PIE) Empty Princípio da Inclusão e Exclusão (PIE)

Mensagem por Loreto Sáb 30 Ago 2014, 01:07

Mostre que existem 188 maneiras diferentes para uma criança escolher 11 pedaços de doce, de quatro tipos diferentes de doce, se a criança não pode escolher exatamente dois pedaços de qualquer tipo de doce.


Dica : Use o Princípio da Inclusão-Exclusão.

Resposta : 188

Loreto
Iniciante

Mensagens : 47
Data de inscrição : 15/06/2014
Idade : 33
Localização : São José do Rio Preto, SP - Brasil

Ir para o topo Ir para baixo

Princípio da Inclusão e Exclusão (PIE) Empty Re: Princípio da Inclusão e Exclusão (PIE)

Mensagem por Ashitaka Seg 06 Out 2014, 14:40

Sejam os doces a, b, c, d:
Soluções de a + b + c + d = 11 ----------------------------> 364
Soluções uma incógnita fixa igual a 2 -------------> 4*55 = 220
Soluções com duas incógnitas fixas iguais a 2 ------>6*8 = 48
Soluções com três incógnitas fixas iguais a 2 ------->4*1 = 4

Pelo PIE:
364 - 220 + 48 - 4 = 188
Ashitaka
Ashitaka
Monitor
Monitor

Mensagens : 4365
Data de inscrição : 12/03/2013
Localização : São Paulo

Ir para o topo Ir para baixo

Ir para o topo

- Tópicos semelhantes

 
Permissões neste sub-fórum
Não podes responder a tópicos