MO640 - Exercício - Sobre a aula de 2007-04-16

Liste as 41 permutações fáceis de tamanho n = 5.
Mostre que a Conjectura 3.15, da página 43 da dissertação de Fortuna (2005) é equivalente à seguinte afirmação: para toda permutação π, temos:
d_p(π) ≤ ⌈ n/4 + (b_p(π) - 1)/2 ⌉.