Combinatória: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
Arranjos simples -> Arranjos sem repetição |
Etiquetas: Edição via dispositivo móvel Edição feita através do sítio móvel |
||
Linha 60:
== Funções enumerativas ==
Calcular o número de maneiras que certos arranjos podem ser formados é o princípio da combinatória.
Considerando ''S'' um [[conjunto]] com ''n'' elementos. As [[Combinação (matemática)|combinações]] de ''k'' elementos de ''S'' são subconjuntos de ''S'' tendo ''k'' elementos (onde a ordem em que são listados os elementos não
De modo geral, dada uma coleção infinita de finitos conjuntos {''S''<sub>''i''</sub>} cujo índice tipicamente recorre aos [[número natural|números naturais]], combinatória enumerativa estuda as diversas formas de descrever uma ''função enumerativa'', ''f''(''n''), que conte o número de elementos em ''S''<sub>''n''</sub> para qualquer ''n''. Ainda que contar o número de elementos seja um problema onipresente na matemática, em um problema combinatório os elementos ''S''<sub>''i''</sub> geralmente terão uma descrição combinatorial relativamente simples, e pouca estrutura adicional.
| |||