Combinatória: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
Linha 1:
KK
A '''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 [[Princípio fundamental da contagem|"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''').
Linha 70 ⟶ 72:
:::<math>f(n) = \frac{\phi^{n+2}}{\sqrt{5}} - \frac{(1-\phi)^{n+2}}{\sqrt{5}}</math>
onde φ = (1 + √5) / 2, é a [[razão áurea]]. Porém, dado que estamos olhando para um conjunto de inteiros, a presença de √5 no resultado deve ser considerado como "antiestética" do ponto de vista combinatório. De modo alternativo, ''f''(''n'') pode ser expressa como a ''[[repetição]]''
:::<math>f(n) = f(n-1) + f(n-2)</math>
| |||