Em 24 de junho de 2018 15:09, Jeferson Almir <[email protected]> escreveu: > Peço ajuda nesse problema pois estou confuso em montar uma recorrência. > > Uma entrada de cinema custa 5 rands. Numa fila de 2n pessoas, há exatamente > n pessoas com notas de 5 rands e as outras n possuem notas de 10 rands. > Inicialmente o caixa do cinema está vazio. De quantas maneiras podemos > organizar a fila de modo que o caixa sempre possa dar o troco?
É o clássico problema do "quantas expressões com parênteses balanceados existem". Cada pessoa com 5 contos abre um parêntese (, e cada pessoa com 10 fecha um ). Tem um exercício do artigo "Séries Formais" de Eduardo Tengan, na Eureka! 11, mais especificamente o problema 8. > > -- > Esta mensagem foi verificada pelo sistema de antivírus e > acredita-se estar livre de perigo. -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo. ========================================================================= Instru��es para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~obmlistas/obm-l.html =========================================================================
