Considera as sequências formadas com os números naturais de 1 a n. Uma sequência tem a inversão i se o número i+1 se encontra à esquerda do número i. Por exemplo, a sequência 41352 tem as inversões: 2 e 3. Outra sequência com exatamente as mesmas inversões é 14532. Há mais sequências? O caso das sequências de comprimento 5 é fácil! Aprende a resolver este problema para sequências de qualquer comprimento usando técnicas de contagem, como por exemplo o princípio de inclusão-exclusão e o cálculo de combinações sem repetição, e responde: Qual o número de sequências que têm as mesmas inversões?
Duração: 15 minutos
Percurso(s): Marie Curie
Área/setor: Matemática
Local: Edifício VII
Sala: Piso 1, Sala 1.17