analise combinatoria.pdf - Prof Marcelo Renato
analise combinatoria.pdf - Prof Marcelo Renato
analise combinatoria.pdf - Prof Marcelo Renato
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Princípio da adição<br />
Exemplo 26 O segredo de um cofre requer três números no intervalo [1, 39]. Suponha<br />
que o segredo pode ser construído de tal forma que o mesmo número não pode ser usado<br />
em seqüência mas o mesmo número pode ser usado na primeira e terceira posições. Quantos<br />
segredos existem?<br />
Podemos resolver este problema usando a seguinte estratégia:<br />
(a) Calcular a quantidade de segredos supondo que seqüências de números idênticos são<br />
permitidas;<br />
– Isto é dado por 39 3 = 59 319.<br />
(b) Calcular a quantidade de segredos onde os três números são idênticos;<br />
– Existem exatamente 39 segredos onde os três números são idênticos.<br />
(c) Calcular a quantidade de segredos onde existem dois números idênticos em seqüência;<br />
– Existem (39 × 38) × 2 = 2 964 segredos onde há dois números idênticos em seqüência.<br />
Estes dois cenários podem ser representados por:<br />
n1 n1 n2 = n1<br />
n2 = n1 n1 n1<br />
e<br />
.<br />
1 2 3<br />
1 2 3<br />
sendo que n1 pode variar de 1 a 39 e n2 também, exceto que não pode ter o mesmo<br />
valor de n1.<br />
Logo, o número de segredos que satisfazem o problema é dado por<br />
(a) − (b) − (c) = 59 319 − 39 − 2 964 = 56 316.<br />
UFMG/ICEx/DCC Matemática Discreta 45