Ola' Mariana, como as bolinhas "andam" somente para a direita, a ultima caixa 'a direita e' o destino de todas as bolinhas. Repare que temos que esvaziar primeiramente a caixa mais 'a esquerda, em seguida a proxima do seu lado direito, e assim sucessivamente, caso contrario o fluxo seria interrompido.
Outra observacao e' que cada bolinha deve seguir da caixa mais 'a esquerda (caixa 1) ate' a caixa mais 'a direita (caixa 27), para somente entao movimentarmos uma outra bolinha da caixa mais 'a esquerda, repetindo o processo ate' esvaziarmos a caixa 1, e entao a caixa 2, etc... Assim, a caixa 1 deve ter 12 bolinhas, pois e' o minimo. A caixa 2 , 13 bolinhas (e quando ele recebe 1 bolinha da caixa 1, ela passa a ter 14 bolinhas). A caixa 3 , 15 bolinhas (para que possa receber a decima-quarta bolinha da caixa 2). A caixa 4, 17 bolinhas (pelas razoes anteriores). etc.. A caixa 27, 13+25*2 = 63 bolinhas. Portanto, da caixa 2 ate' a caixa 27, temos uma progressao aritmetica com razao 2, cuja soma da' (13 + 63) * 26 / 2 = 988 bolinhas. Acrescentando as 12 bolinhas da caixa 1, obtemos o total de 1000 bolinhas. []'s Rogerio Ponce 2015-04-21 15:21 GMT-03:00 Mariana Groff <[email protected]>: > Boa tarde, > Alguém poderia me ajudar no problema a seguir? > > Temos 27 caixas em fila; cada uma delas contém pelo menos 12 bolinhas. A > operação permitida é transferir uma bolinha de uma caixa para sua vizinha > da direita, se essa vizinha da direita tem mais bolinhas. Dizemos que uma > distribuição inicial das bolinhas é *feliz* se é possível, mediante uma > sucessão de operações permitidas, fazer com que todas as bolinhas fiquem > numa mesma caixa. Determine o menor número total de bolinhas de uma > distribuição inicial feliz. > > Obrigada, > Mariana > > -- > Esta mensagem foi verificada pelo sistema de antivírus e > acredita-se estar livre de perigo. -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
