[obm-l] Fila de carros

[Helder Suzuki <heldersuzuki@xxxxxxxxxxxx>]

Se eu tenho muitos carros azuis ou brancos, e eu faço
uma fila com somente 3 desses carros, posso ter uma
das seguintes combinações:
AAA
AAB
ABA
BAA
BAB
BBA
BBB
onde A indica um carro azul e B indica um carro
branco.

(a) Qual a quantidade mínima de carros(azuis e
brancos) que eu preciso para formar uma única fila tal
que eu possa encontrar dentro dela todas as
combinações de 3 carros?
obs: as combinações podem se sobrepor

(b) Qual a quantidade mínima de carros(azuis e
brancos) que eu preciso para formar uma única fila tal
que eu possa encontrar dentro dela todas as
combinações de N carros?
obs: as combinações podem se sobrepor

Abraços,
Helder Toshiro Suzuki

_______________________________________________________________________
Yahoo! Mail
Mais espaço, mais segurança e gratuito: caixa postal de 6MB, antivírus, proteção contra spam.
http://br.mail.yahoo.com/
=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================