Anlise combinatria.

Assunto: Anlise combinatria.

1. Fatorial.
Sendo nIN , defnimos fatorial de n como o produto dos n nmeros naturais consecutivos de 1 at
n e indicamos por n!l"#se: fatorial de n ou n fatorial$.
%emos matematicamente:
( ) ( ) 1 & & 1 . .... n . n . n ! n =
2. Agrupamentos.
'onsidere um con(unto )ual)uer, por e*emplo, o con(unto formado pelas letras A, +, ' e ,,
formemos:
1. -rupos de duas letras:

&. -rupos de tr"s letras:
.s /rupos formados s0o denominados a/rupamentos e as letras )ue os comp1em, elementos.
A anlise combinatria tem por ob(etivo estudar as vrias formas de a/rupar elementos
Se observarmos uma coluna da tabela acima, veremos )ue os elementos diferem por causa de um
ou mais elementos diferentes. Assim temos:
2.1. Combinao Simples.
S0o a/rupamentos de p elementos, de um con(unto de n elementos, diferentes apenas pelos
elementos componentes !n0o pela ordem$.
2*.: A primeira coluna da tabela acima:
!A,+,'
$
!A,+,,
$
!A,',,
$
!+,',,
$
2.2. Permutao.
S0o a/rupamentos )ue n0o apresentam elementos diferentes e s0o distintos apenas pela ordem
de seus elementos componentes.
2*.: A primeira lin3a da tabela acima:
!A,+,'
$
!A,',+
$
!+,A,'
$
!+,',A
$
!',A,+
$
!',+,A
$
3. Arranjos.
S0o a/rupamentos )ue diferem tanto pela diferen4a entre os elementos componentes )uanto
pela permuta40o dos elementos de cada /rupo, )ue no e*emplo acima a prpria tabela.
5m arran(o pode ser:
6.1. Arran(o simples:
7uando os elementos de cada /rupo s0o obri/atoriamente distintos.
1
!A,+$ !A,'$ !A,,$ !+,'$ !+,,$ !',,$
!+,A$ !',A$ !,,A$ !',+$ !,,+$ !,,'$
!A,+,'
$
!A,',+
$
!+,A,'
$
!+,',A
$
!',A,+
$
!',+,A
$
!A,+,,
$
!A,,,+
$
!+,A,,
$
!+,,,A
$
!,,A,+
$
!,,+,A
$
!A,',,
$
!A,,,'
$
!',A,,
$
!',,,A
$
!,,A,'
$
!,,',A
$
!+,',,
$
!+,,,'
$
!',+,,
$
!',,,+
$
!,,+,'
$
!,,',+
$
Em cada linha, cada
grupo diferente pelo
aparecimento de um
elemento diferente
(grupos distintos).
Somente por este fato,
todas as linhas so
iguais.
Em cada coluna, cada elemento diferente apenas
pela sua disposio (permutao dos elementos).
6.&. Arran(os com repeti40o:
7uando pode 3aver repeti40o de elementos num /rupo.
%emos ent0o, para mel3or or/ani8ar as informa41es, a necessidade de diferenciar o nmero de
elementos de cada a/rupamento, do nmero de elementos do con(unto. 9aremos isto, di8endo )ue cada
a/rupamento formado por p elementos de um con(unto com n elementos.
,e modo e)uivalente, podemos di8er )ue temos um arran(o de n elementos, tomados p a p:
( )! p n
! n
A
p , n

=
.
7uando o nmero de elementos )ue formam cada a/rupamento for i/ual ao nmero de elementos
do con(unto, ( mencionado anteriormente como permuta40o, por:
! n P= .
7uando os a/rupamentos possu:rem repeti41es, teremos a e*press0o:
p
p , n
n A = ou
n
n P=
.
4. Combinaes.
S0o a/rupamentos )ue n0o diferem entre si ao mudarmos a ordem de seus elementos.
7uando o nmero de elementos de cada a/rupamento menor )ue o nmero de elementos do
con(unto, temos uma combina40o simples.
;ara o clculo do nmero de combina41es simples de n elementos, tomados p a p, usaremos a
e*press0o:
( )! p n ! p
! n
C
p , n

=
.
Relao entre os trs tipos e agrupamentos.
%omemos um con(unto de n elementos, de forma )ue possamos formar /rupos com p elementos:
!A,+,'
$
!A,',+
$
!+,A,'
$
!+,',A
$
!',A,+
$
!',+,A
$
!A,+,,
$
!A,,,+
$
!+,A,,
$
!+,,,A
$
!,,A,+
$
!,,+,A
$
!A,',,
$
!A,,,'
$
!',A,,
$
!',,,A
$
!,,A,'
$
!,,',A
$
!+,',,
$
!+,,,'
$
!',+,,
$
!',,,+
$
!,,+,'
$
!,,',+
$
Observe ue na linha temos os grupos diferentes pelos elementos componentes.
Observe ue em cada coluna temos os grupos diferentes pela posio dos elementos
componentes, por isso cada coluna possui o mesmo n!mero de grupos.
Se multiplicarmos o n!mero de elementos o n!mero de grupos de cada linha pelo n!mero de
grupos ue obtemos permutando os elementos de um !nico grupo, teremos o arran"o de n elementos,
tomados p a p.
#ara a combinao, cada coluna representa um !nico grupo de elementos (por u$%), dessa forma,
se temos o n!mero & de elementos de um arran"o simples, ser' sempre poss(vel arrum')los numa
tabela disposta em linhas e colunas, onde cada coluna possui P elementos. #ara obtermos o n!mero C
de colunas, dividimos o total de elementos pelo n!mero de elementos de uma coluna*
p
p , n
p , n
#
&
+ =

,uando dividimos o n!mero do arran"o pelo n!mero de permuta-es dos elementos do grupo,
eliminamos a ordem desses agrupamentos.
2