Diz-se que uma permutação dos inteiros de a é trilegal, se ela contiver inteiros sucessivos em ordem crescente. Por exemplo, a permutação é trilegal (pois os inteiros sucessivos e estão em ordem crescente), mas a permutação não é (pois nenhuma das sequências: ; ou aparece em ordem crescente). Assim, se uma permutação dos inteiros de 1 a 5 é escolhida ao acaso, a probabilidade de que ela não seja trilegal é