O Nicolau ja mandou uma referencia completissima.se quiser uma citaçao rapida va na Eureka!
Guilherme Carlos Moreira e Silva <luis_e_rosa@yahoo.com.br> wrote:
eu ouco vc's falarem em numeros de cetalan sem saber o q eh.
alguem poderia explicar ou dar um link onde eu possa encontrar uma dissertacao sobre eles ?
desde jeh agradeco.
peterdirichlet2002@zipmail.com.br wrote:
Se nao me engano isto e um numero de Catalan.Tente criar uma bijeçaocom
o problema dos trenzinhos que o Helder suzuki postou na lista.
Qiue tal a gente colecionar na lista varios problemas de Catalan?
-- Mensagem original --
>Em uma aula de computação me deparei com o seguinte problema :
>
>"Suponha que os inteiros 1, 2, 3 e 4 são lidos nesta ordem. Considerando
>
>todas as possíveis seqüências de operações de empilhar e desempilhar,
>decida quais da 4! (=24) permutações de 1,2,3,4 podem ser obtidas na
>saída de uma pilha. Por exemplo, a permutação 2,3,1,4 pode ser obtida da
>
>seguinte forma: empilha 1, empilha 2, desempilha 2, empilha 3,
>desempilha 3, desempilha 1, empilha 4, desempilha 4. "
>
>Fiz na força bruta. Me parece que são 10 permutacoes possiveis.
>
>Pergunto m! ais
genericamente agora...se eu tivesse os inteiros 1,2...n
>lidos nesta ordem, QUANTAS das n! permutacoes de 1,2,3...n podem ser
>obtidas na saida de uma pilha ?
>
>* Definição de pilha :
>Uma pilha é uma estrutura de dados que admite remoção de elementos e
>inserção de novos elementos. Mais especificamente, uma pilha (= stack)
>
> é uma estrutura sujeita à seguinte regra de operação: sempre que
>houver uma remoção, o elemento removido é o que está na estrutura há
>menos tempo.
>
>Em outras palavras, o primeiro objeto a ser inserido na pilha é o último
>
>a ser removido. Essa política é conhecida pela sigla LIFO (=
>Last-In-First-Out).
>
>=========================================================================
>Instruções para entrar na lista, sair da lista e usar a lista
em
>http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
>=========================================================================
>
------------------------------------------
Use o melhor sistema de busca da Internet
Radar UOL - http://www.radaruol.com.br
=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================
Yahoo! Mail - 6MB, anti-spam e antivírus gratuito. Crie sua conta agora!