[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [obm-l] Combinatória



Ninguém sabe essa ?



Em uma mensagem de 25/9/2004 20:29:27 Hora padrão leste da Am. Sul, Faelccmm@aol.com escreveu:



Olá pessoal,

É sabido, por várias formas, como calcular equações do tipo:
x[1] + x[2] + x[3] + ... + x[n] = k, em que
0 =< x[1] , x[2] , x[3] , ... , x[n] =< k, ou seja, as incógnitas são naturais.

Pergunta:

Vocês conhecem a fórmula para resolver

x[1] + x[2] + x[3] + ... + x[n] = k, em que

0 =< x[1] , x[2] , x[3] , ... , x[n] =< a (a < k) ?

Um exemplo do caso geral acima :

Resolva x + y + w + z = 27 sendo que o maior valor que as incógnitas podem assumir seja 9, ou seja,
0 =< x, y, w, z =< 9