analise combinatoria.pdf - Prof Marcelo Renato
analise combinatoria.pdf - Prof Marcelo Renato
analise combinatoria.pdf - Prof Marcelo Renato
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Princípio da multiplicação<br />
Exemplo 8 Quantas vezes os comandos do trecho de programa abaixo são<br />
executados?<br />
for i ← 1 to 4 do<br />
for j ← 1 to 3 do<br />
Comandos a serem executados;<br />
endfor;<br />
endfor;<br />
Observe que:<br />
– Claramente existe uma ordem para execução de cada comando.<br />
– Veja que a combinação de variáveis de controle pode ser representada por<br />
um par ordenado (i, j) que têm os seguintes valores:<br />
(1, 1), . . . , (1, 3), (2, 1), . . . , (2, 3), . . . , (4, 1), . . . , (4, 3).<br />
Assim, os comandos são executados<br />
vezes.<br />
(4 − 1) + 1<br />
<br />
i<br />
· (3 − 1) + 1<br />
<br />
j<br />
= 4 · 3 = 12<br />
UFMG/ICEx/DCC Matemática Discreta 15