[obm-l] Re: [obm-l] Combinatória ( Semana Olímpica )

[Anderson Torres]

Em 24 de junho de 2018 15:09, Jeferson Almir
 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
=

[obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Combinatória ( Semana Olímpica )

[Pedro José]

Boa tarde!

Esse problema específico dá para matar com número de Catalã (Cn). Palavra
de Dick
Cn= 1/(n+1) * C(2n,n)=(2n)!/[(n+1)!*n!]

https://es.wikipedia.org/wiki/N%C3%BAmeros_de_Catalan

Saudações,
PJMS

Em 25 de junho de 2018 10:56, Jeferson Almir 
escreveu:

> Valeu garoto !!!
>
> Em seg, 25 de jun de 2018 às 09:32, Mauricio de Araujo <
> mauricio.de.ara...@gmail.com> escreveu:
>
>> Bom dia!!
>>
>> Este problema está discutido na página 52 do livro "de cuántas formas",
>> cujo link coloco a seguir.
>>
>> https://drive.google.com/file/d/1TOu47F-UPUq9b0jr4sBwQ3I5Lnk6pxQg/
>> view?usp=sharing
>>
>> Att.
>> --
>> Abraços,
>> Mauricio de Araujo
>> [oɾnɐɹɐ ǝp oıɔıɹnɐɯ]
>>
>>
>> Em dom, 24 de jun de 2018 às 15:21, Jeferson Almir <
>> jefersonram...@gmail.com> 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?
>>>
>>> --
>>> 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.
>
>
> --
> 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.