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) descrescentes e maximais. Note que os blocos (4, 2) e (2, 1) são
decrescentes, mas não
são maximais, já que estão contidos no bloco (4, 2, 1).
Calcule a soma das cadências de todas as permutações de {1, . . . , n}.-- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
