Diferenças entre edições de "Desarranjo"

60 bytes adicionados ,  03h36min de 10 de julho de 2008
m
 
==Subfatoriais==
[[imagem:inclusãoInclusão.jpgJPG|thumb|right|'''O enésimo elemento troca de posição com o primeiro elemento.''']]
Defina <math>d_n:=!n\,</math> o número de possíveis desarranjos para um conjunto de <math>n\,</math> elementos. Podemos
encontrar uma [[relação de recorrência]] para <math>d_n\,</math> usando o método de inclusão-exclusão.
É fácil calcular os primeiros valored de <math>d_n\,</math>:
*<math>d_1=0\,</math>
*<math>d_2=1\,</math>
*<math>d_3=2\,</math>
*<math>d_4=9\,</math>
 
Considere agora que os possíveis desaranjos do conjunto <math>\{1,2,3,\ldots, n\}</math> e divido-os em duas classe: