Arranjo simples

Utilizamos o arranjo simples para obter a quantidade de agrupamentos

possíveis de serem realizados com os elementos de um conjunto finito. No
arranjo os elementos trocam de posição, ou seja, ordem. Com isso os
agrupamentos tornam-se distintos, por possuírem seus elementos
organizados em uma ordem diferente. Veja a seguir um exemplo de arranjo
simples.

Quando os agrupamentos de um exercício de análise combinatória forem

caracterizados como Arranjos simples, para calcular a quantidade de
agrupamentos formados não é preciso esquematizar todos eles, basta
utilizar a seguinte fórmula:

A n,p = n!
(n – p)!

n é a quantidade de elementos do conjunto.

p é um número natural menor ou igual a n, que representa a união dos
elementos na formação dos agrupamentos.

Assim, podemos definir arranjo simples como sendo:

Dado um conjunto qualquer com n elementos e um valor para natural p.

Será formado um arranjo simples de p elementos distintos de um
conjunto qualquer sequência formada por p elementos do conjunto

Exemplo:

Para ocupar os cargos de presidente e vice-presidente da Câmara Federal,

candidataram-se dez deputados federais. De quantas maneiras distintas a
escolha poderá ser feita?

Temos dez candidatos para ocuparem duas vagas, dessa forma, temos o
seguinte arranjo A10,2.

A escolha pode ser feita de 90 maneiras distintas.

Combinação simples

A combinação simples pode ser definida como sendo um agrupamento dos

elementos de um conjunto em subconjuntos. Na combinação a ordem dos
elementos não é considerada na formação dos subconjuntos, ou seja, o
subconjunto {A, B} e {B, A} são iguais, devendo ser considerado uma
única vez na contagem da quantidade de combinações. A fórmula geral para
encontrar as quantidades de combinações simples de um conjunto é
representada por:

C(n,p)=n!p!⋅(n−p)!

n = Número de elementos do conjunto.

P = Quantidade de elementos por subconjunto.

As combinações são agrupamentos que diferem entre si somente pela

natureza dos elementos, diferente dos arranjos, que diferem entre si pela
natureza dos elementos e pela ordem dos elementos.

Exemplo

A fim de exemplificar, podemos pensar na escolha de 3 membros para

formar uma comissão organizadora de um evento, dentre as 10 pessoas
que se candidataram.

De quantas maneiras distintas essa comissão poderá ser formada?

Note que, ao contrário dos arranjos, nas combinações a ordem dos

elementos não é relevante. Isso quer dizer que escolher Maria, João e José
é equivalente à escolher João, José e Maria.

Qual a diferença entre arranjo e combinação?

Na matemática, a diferença fundamental entre arranjo e combinação é a
ordem dos objetos. No arranjo a ordem dos objetos é muito importante, ou
seja, os objetos devem obedecer a uma ordem estipulada. Em
contrapartida, no caso de uma combinação, a ordem não tem importância
nenhuma.