A do x+2y+3z me parece difícil. Seria interessante se pudéssemos fazer uma contagem de soluções do gênero "da solução x,y,z em um passo obtemos as soluções válidas x',y',z'", e escolhendo uma solução 'central'.
Estou pensando nisso como se estivéssemos olhando o plano x+2y+3z=1000 e marcando os pontos reticulares nele. Como caminharíamos de um reticular para outro? Em 19 de novembro de 2012 20:39, Wagner <w...@bol.com.br> escreveu: > Olá prezado Sr vanderlei > Grato pela ajuda > Muito bom o algoritmo, mas haveria uma fórmula generalizada para tal > resolução. > Penso na seguinte possibilidade X+Y+Z= 1000, por exemplo, então fica " > meio dificil " um simples arranjo > Gratíssimo a todos > Wagner > > ----- Original Message ----- > From: Vanderlei * > To: obm-l@mat.puc-rio.br > Sent: Monday, November 19, 2012 11:21 AM > Subject: Re: [obm-l] Ajuda > > Você quer saber como chegamos nas 36 soluções? Existem vários caminhos, mas > um deles é: > > Representando por "o" uma unidade, duas possíveis soluções são: oo+o+oooo e > ooooo++oo, que nada mais são do que as representações de 2+1+4 e 5+0+2. > Assim, toda solução é uma permutação de 9 símbolos, 7 dos quais são "o" e 2 > são "+", ou seja, o número de soluções inteiras e não negativas é dado pelo > número de permutações de 9 elementos, com 7 repetições de "o" e 2 repetições > de "+". > > N = 9!/(7!.2!) = (9.8)/2 = 36 > > Vanderlei > > > > Em 19 de novembro de 2012 03:44, Wagner <w...@bol.com.br> escreveu: >> >> Olá >> Na equação diofantina x+y+z=7 >> Usando análise combinatória , existe 36 possiveis soluções >> Ma eu não consegui resolver >> Motivo pelo qual estou pedindo esta ajuda aos senhores >> Grato >> Wagner > > -- /**************************************/ 神が祝福 Torres ========================================================================= Instru��es para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~obmlistas/obm-l.html =========================================================================
