PiR2
Gostaria de reagir a esta mensagem? Crie uma conta em poucos cliques ou inicie sessão para continuar.

Número de Soluções Inteiras Não-Negativas de Uma Equação

3 participantes

Ir para baixo

Número de Soluções Inteiras Não-Negativas de Uma Equação Empty Número de Soluções Inteiras Não-Negativas de Uma Equação

Mensagem por Robson Jr. Dom 04 Nov 2012, 13:30

O problema de se achar o número de soluções inteiras não-negativas de uma equação linear de coeficientes unitários faz parte da análise combinatória, mais precisamente do tópico Combinações Completas ou Combinações com Repetição. É um problema razoavelmente recorrente.

Aqui no forum, foi uma teoria que usei em alguns posts. Na maior parte deles, porém, vi que o autor estranhou a técnica, o que me motivou a escrever este tópico para "linkar" futuramente.

[mention][/mention] escreveu:
Seja uma equação da forma:



O número de soluções inteiras não negativas dessa igualdade é:


Demonstração:

Suponha o seguinte caso menor:



Imagine 5 unidades de um item (digamos bolinhas) dispostas em sequência:



Para que dividamos essa quantidade em três partes (variáveis), basta usarmos duas divisórias. Por exemplo:



Cada solução possível será um arranjo de 5 bolinhas e 2 barras, isto é, uma permutação de 7 itens com repetição de 5 e 2.



Para a equação genérica no início do post, temos k bolinhas e devemos dividí-las em n variáveis. Para isso, basta usar n - 1 barras. O número de soluções será igual ao de formas de se arranjar k + n - 1 elementos, com repetição k e n - 1.
Robson Jr.
Robson Jr.
Fera
Fera

Mensagens : 1263
Data de inscrição : 24/06/2012
Idade : 30
Localização : Rio de Janeiro, RJ

Ir para o topo Ir para baixo

Número de Soluções Inteiras Não-Negativas de Uma Equação Empty Re: Número de Soluções Inteiras Não-Negativas de Uma Equação

Mensagem por denisrocha Dom 04 Nov 2012, 21:27

Robson Jr. parabéns pelo tópico, muito bom!!!
denisrocha
denisrocha
Fera
Fera

Mensagens : 381
Data de inscrição : 13/04/2012
Idade : 29
Localização : Piracicaba - SP

Ir para o topo Ir para baixo

Número de Soluções Inteiras Não-Negativas de Uma Equação Empty Re: Número de Soluções Inteiras Não-Negativas de Uma Equação

Mensagem por Glauber Damasceno Seg 19 Nov 2012, 09:31

ótimo tópico
Glauber Damasceno
Glauber Damasceno
Jedi
Jedi

Mensagens : 289
Data de inscrição : 21/03/2012
Idade : 28
Localização : Nova Iguaçu - RJ

Ir para o topo Ir para baixo

Número de Soluções Inteiras Não-Negativas de Uma Equação Empty Re: Número de Soluções Inteiras Não-Negativas de Uma Equação

Mensagem por Conteúdo patrocinado


Conteúdo patrocinado


Ir para o topo Ir para baixo

Ir para o topo

- Tópicos semelhantes

 
Permissões neste sub-fórum
Não podes responder a tópicos