Exemplo Resolvido - Análise Combinatória
Enunciado: Existem 10 cadeiras numeradas de 1 a 10. De quantas formas duas pessoas podem se sentar, devendo haver ao menos uma cadeira entre elas? Resolução: Podemos imaginar as 10 cadeiras numeradas com a seguinte representação visual: _ _ _ _ _ _ _ _ _ _ 1 2 3 4 5 6 7 8 9 10 Se usarmos as letras A e B para representar as duas pessoas que sentarão nas cadeiras, uma possível configuração final seria assim: _ _ _ _ _ A _ _ _ B 1 2 3 4 5 6 7 8 9 10 Cada configuração também pode ser representada por um par ordenado (x, y); 1≤ x, y ≤10, x ∈ N, y ∈ N e x ≠ y. Por exemplo o exemplo acima seria representado pelo par (6, 10). Observação importante: Como o enunciado da questão não comenta se as cadeiras estão dispostas de forma circular ou não, é importante assumir que as cadei...