[obm-l] Re: [obm-l] Re: [obm-l] Combinatória em uma grade

2011-10-07 Por tôpico Bernardo Freitas Paulo da Costa
2011/10/7 Rogerio Ponce abrlw...@gmail.com:
 Ola' Azincourt,
 cada seta horizontal pode ser colocada em 6 alturas diferentes.
 Como sao 5 setas horizontais, existem 6 * 5 = 30 caminhos diferentes.
6^5 = muito mais.

Mas a idéia é essa :)

 []'s
 Rogerio Ponce

 Em 6 de outubro de 2011 20:32, Azincourt Azincourt aazinco...@yahoo.com.br
 escreveu:

 Boa noite!
 Como posso resolver o seguinte problema: de quantas maneiras podemos ir de
 A até B sobre a seguinte grade sem passar duas vezes pelo mesmo local e sem
 mover-se para a esquerda? A figura em anexo mostra um caminho possível.
 (problema e figura retirados de conesul2006.tripod.com/Material/comb.pdf )
 Eu sei resolver um problema parecido, no qual não há as setas para baixo –
 envolvia a permutação com repetição das setas “para cima” e “para baixo”. No
 entanto, não consegui achar resolução análoga para este problema (acabava em
 uma expressao complicada, que nao parecia ser simplificável). Como
 resolvê-lo?
 Muito obrigado!






-- 
Bernardo Freitas Paulo da Costa

=
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~obmlistas/obm-l.html
=


[obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Combinatória em uma grade

2011-10-07 Por tôpico Rogerio Ponce
Hahaha, e' verdade!
era para eu ter escrito 6 ** 5 caminhos diferentes.
[]'s
Rogerio Ponce

Em 7 de outubro de 2011 10:17, Bernardo Freitas Paulo da Costa 
bernardo...@gmail.com escreveu:

 2011/10/7 Rogerio Ponce abrlw...@gmail.com:
  Ola' Azincourt,
  cada seta horizontal pode ser colocada em 6 alturas diferentes.
  Como sao 5 setas horizontais, existem 6 * 5 = 30 caminhos diferentes.
 6^5 = muito mais.

 Mas a idéia é essa :)

  []'s
  Rogerio Ponce
 
  Em 6 de outubro de 2011 20:32, Azincourt Azincourt 
 aazinco...@yahoo.com.br
  escreveu:
 
  Boa noite!
  Como posso resolver o seguinte problema: de quantas maneiras podemos ir
 de
  A até B sobre a seguinte grade sem passar duas vezes pelo mesmo local e
 sem
  mover-se para a esquerda? A figura em anexo mostra um caminho possível.
  (problema e figura retirados de
 conesul2006.tripod.com/Material/comb.pdf )
  Eu sei resolver um problema parecido, no qual não há as setas para baixo
 –
  envolvia a permutação com repetição das setas “para cima” e “para
 baixo”. No
  entanto, não consegui achar resolução análoga para este problema
 (acabava em
  uma expressao complicada, que nao parecia ser simplificável). Como
  resolvê-lo?
  Muito obrigado!
 
 
 



 --
 Bernardo Freitas Paulo da Costa

 =
 Instruções para entrar na lista, sair da lista e usar a lista em
 http://www.mat.puc-rio.br/~obmlistas/obm-l.html
 =