Como calcular o número de permutações de n objetos quando dois elementos específicos não podem ficar adjacentes?

Calcule o total sem restrição e subtraia os casos em que os dois estão juntos (tratados como um bloco).

Detalhamento:
Se são n objetos distintos, o total é \(n!\).
Os casos proibidos: trate os dois elementos como um único bloco, ficando \(n-1\) elementos, que podem ser organizados em \((n-1)!\) maneiras, e multiplique por \(2!\) pelas ordens internas do bloco.
Portanto, o número de arranjos válidos é \(n! - (n-1)!\times 2!\).

Exemplo:
Cinco livros distintos, mas dois livros A e B não podem ficar juntos.
Total: \(5! = 120\).
Proibidos (A e B juntos): \(4!\times 2! = 24\times 2 = 48\).
Válidos: \(5! - 4!\times 2! = 120 - 48 = 72\).