5 pessoas devem se sentar em 15 cadeiras colocadas em torno de uma mesa circular. De quantos modos isso pode ser feito se não deve haver ocupação simultânea de duas cadeiras adjacentes?
Passo 1
O enunciado pede o número de maneiras de sentar 5 pessoas em 15 cadeiras dispostas em círculo, de modo que não haja duas cadeiras ocupadas adjacentes. Para resolver, vamos em duas etapas:
- contar de quantas formas escolher 5 cadeiras sem adjacência num arranjo circular de 15 cadeiras;
- permutar as 5 pessoas nessas cadeiras escolhidas.
Passo 2
Conteúdo teórico: o número de maneiras de escolher
posições em um círculo de
posições sem ocupar duas adjacentes é dado pela fórmula clássica
Aqui temos
e
, logo o número de escolhas de cadeiras é
Passo 3
Calculando a combinação,
então
Há, pois, 378 maneiras de selecionar as 5 cadeiras sem adjacência.
Passo 4
Depois de escolher as 5 cadeiras, cada uma delas receberá uma das 5 pessoas distintas. Assim, multiplicamos por todas as permutações possíveis de 5 pessoas, isto é,
.
Resposta
45360