Fórum de Matemática | DÚVIDAS? Nós respondemos!
https://forumdematematica.org/

Função geradora - encontrar o número de soluções
https://forumdematematica.org/viewtopic.php?f=19&t=8598
Página 1 de 1

Autor:  lisiane_ac [ 26 abr 2015, 22:15 ]
Título da Pergunta:  Função geradora - encontrar o número de soluções

quantas soluções possui a equação

x1 + x2 + ... n = r

se cada variável é igual a 0 ou 1?
Alguém pode me ajudar?

Autor:  Sobolev [ 27 abr 2015, 14:46 ]
Título da Pergunta:  Re: Função geradora - encontrar o número de soluções

Bem, se n>r não possui nenhuma solução. Se \(r \leq n\) o número de soluções corresponde a colocar r variáveis iguais a 1 e as restantes iguais a zero, ou seja, corresponde ao número de combinações de n objectos r a r, isto é,
\(n_{sol} = \left{\begin{array}{cl} \frac{n!}{r! (n-r)!} & r \leq n \\ 0 & r>n\end{array}\right.\)

Página 1 de 1 Os Horários são TMG [ DST ]
Powered by phpBB® Forum Software © phpBB Group
https://www.phpbb.com/