Noções de Matemática - Exercício 19.4

por Orihara 9/12/2015, 2:19 pm

Das 8 pessoas que devem sentar-se à mesa, A e B nunca podem ser vizinhas. Quantas são as disposições possíveis?

Resposta: PC8 - 2.PC7

Minha dúvida é acerca do PC7 (PC = permutação circular), como chegou-se nele.

por **Elcioschin** 9/12/2015, 2:22 pm

Junte as duas pessoas que não pode sentar juntas. Existem 2 possibilidades AB e BA (esquerda/direita)

Total de possibilidades = PC8

Com os dois juntos só temos 7 permutações ---> PC7 ---> Mas são duas --->> 2.PC7

Com eles separados = PC8 - 2.PC7