P.S.: Outro jeito de fazer: defina o numero de "crescencia" como o numero
de blocos CRESCENTES maximais. Mostre que, para cada permutacao, a soma do
numero de cadencia com o de "crescencia" eh n+1 (confira isto!). Entao o
somatorio das cadencias com as crescencias de todas as permutacoes dah
Note que um bloco acaba em a_k se, e somente se, a_k wrote:
> Sejam n um inteiro positivo e σ = (a1, . . . , an) uma permutação de {1, .
> . . , n}. O número
> de cadência de σ é o número de blocos decrescentes maximais. Por exemplo,
> se n = 6 e
> σ = (4, 2, 1, 5, 6, 3), então o número de
Sejam n um inteiro positivo e σ = (a1, . . . , an) uma permutação de {1, .
. . , n}. O número
de cadência de σ é o número de blocos decrescentes maximais. Por exemplo,
se n = 6 e
σ = (4, 2, 1, 5, 6, 3), então o número de cadência de σ é 3, pois σ possui
3 blocos (4, 2, 1), (5),
(6, 3)
3 matches
Mail list logo