Combinatória: diferenças entre revisões

Conteúdo apagado Conteúdo adicionado
m Desfeita(s) uma ou mais edições de 201.83.33.61, com Reversão e avisos.
Linha 1:
A '''analise combinatória''' é um ramo da [[matemática]] que estuda coleções finitas de objetos que satisfazem critérios específicos determinados, e se preocupa, em particular, com a "contagem" de objetos nessas coleções ('''combinatória enumerativa''') e com a decisão de certo objeto "ótimo" existe ('''combinatória extremal''') e com estruturas "algébricas" que esses objetos possam ter ('''combinatória algébrica''').
 
O assunto ganhou notoriedade após a publicação de "Análise Combinatória" por [[Percy Alexander MacMahon]] em 1915. Um dos destacados combinatorialistas foi [[Gian-Carlo Rota]], que ajudou a formalizar o assunto a partir da [[década de 1960]]. E, o engenhoso [[Paul Erdős]] trabalhou principalmente em problemas extremais. O estudo de como contar os objetos é algumas vezes considerado separadamente como um campo da [[enumeração]].
Linha 12:
'''Princípio multiplicativo''': Se um evento <math>A_i</math> pode ocorrer de <math>m_i</math> maneiras diferentes, então o número de maneiras de ocorrer os eventos <math>A_1,A_2,...,A_n</math> de forma sucessiva é dado por <math>m_1.m_2...m_n</math>.
 
== PermutaçaoPermutações simples ==
{{Artigo principal|[[Permutação]]}}
 
Definimos '''permutaçaopermutações simples''' como sendo o número de maneiras de arrumar '''n''' elementos em '''n''' posições em que cada maneira se diferencia pela ordem em que os elementos aparecem. Aplicando o ''princípio da multiplicação'' obtemos a seguinte equação para permutações simples:
 
:1+1=3
:#adr
:#ADR
:<math>P_n = n.(n-1).(n-2)...2.1 = n!</math>