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 =========================================================================