14.05.2013 Views

analise combinatoria.pdf - Prof Marcelo Renato

analise combinatoria.pdf - Prof Marcelo Renato

analise combinatoria.pdf - Prof Marcelo Renato

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Combinação<br />

Exemplo 39 Dado um grid n × m, quantas rotas (caminhos) existem entre a<br />

posição (0, 0) (canto inferior esquerdo) até a posição (n, m) (canto superior<br />

direito) se os únicos movimentos possíveis são mover para a direita (D) ou para<br />

cima (C)?<br />

(0,0)<br />

...<br />

...<br />

...<br />

...<br />

...<br />

...<br />

...<br />

(n,m)<br />

. .<br />

. . . .<br />

. .<br />

UFMG/ICEx/DCC Matemática Discreta 70

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!