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

[Iuri]

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 <[EMAIL PROTECTED]> 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 ?