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

Re: [obm-l] Prob. de Troco!!



Acho que falta determinar quantas pessoas tem nota de 5 e quantas tem nota de 10. Ou entao resolva em função disso. Considere que k pessoas tem uma nota de 5, e N-k tem uma de 10. Ai basta encontrar os arranjos em que nunca teremos mais pessoas do primeiro grupo do que no segundo, contando a partir da primeira pessoa da fila.

Iuri



On 8/17/06, gustavo <gvduarte@hotlink.com.br> wrote:
Se alguém conhece este problema e puder da um ajudinha ...( será que tá faltando dados ou é assim mesmo  ???)   desde já agradeço !!!
 
 
Uma bilheteria está sem troco. o valor do bilhete é de R$ 5,00. Tem uma quantidade N de pessoas na fila dessa bilheteria. Cada pessoa dessas fila possui apenas uma nota de R$ 5,00 ou de R$ 10,00. De quantas maneiras o vendedor da bilheteria pode organizar essa fila de modo que a fila siga sem que falte troco para ninguém ?