[obm-l] Re: [obm-l] Combinatória ( Semana Olímpica )
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 )
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.
[obm-l] Re: [obm-l] Re: [obm-l] Combinatória ( Semana Olímpica )
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.
[obm-l] Re: [obm-l] Combinatória ( Semana Olímpica )
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 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.
[obm-l] Re: [obm-l] Combinatória ( Semana Olímpica )
Acredito que vc tenha que usar o princípio da reflexão nesse problema > Em 24 de jun de 2018, às 15:22, 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? > > -- > 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 =
