Resolução de problemas: diferenças entre revisões
| [edição não verificada] | [edição não verificada] |
Conteúdo apagado Conteúdo adicionado
Linha 10:
: 697,920,827,223,758,251,185,210,916,864,000,000,000,000,000,000,000,000
Um valor que certamente não caberá em um long long int do C. Então, como fazemos para calcularmos combinações com valores de n e k muito grandes? Por exemplo, C(100, 10)?
Uma possível solução é usarmos o [[Triângulo de Pascal]]. Se quisermos calcular C(100,10) basta calcularmos o elemento que está na 100ª linha e 10ª coluna. Para tanto, precisamos conhecer a ''Relação de Stiffel'': cada número do '''Triângulo de Pascal''' é igual à soma do número imediatamente acima e seu antecessor.<br> <center> [[Image:stiffel1.png]] + [[Image:stiffel2.png]] = [[Image:stiffel3.png]]</center>
| |||