analise combinatoria.pdf - Prof Marcelo Renato

Princípio da multiplicação
Exemplo 9 Considere o mesmo problema do exemplo anterior com comandos
de repetição aninhados. As variáveis de controle são c1, c2, . . . , cn, que podem
assumir valores nas faixas [Ic1 , Sc1], [Ic2 , Sc2], . . . , [Icn, Scn], respectivamente
(I para inferior e S para superior). Quantas vezes os comandos presentes no
loop mais interno controlado pela variável cn são executados?
Observe que:
– As mesmas considerações anteriores são válidas.
Assim, os comandos presentes no loop mais interno controlado pela variável cn
são executados
vezes.
((Sc1 − Ic1 ) + 1)
c1
· ((Sc2 − Ic2 ) + 1)
c2
· . . . · ((Scn − Icn) + 1)
cn
UFMG/ICEx/DCC Matemática Discreta 16