> Caro Domingos, > Voce pode esquecer as minhas tres primeiras linhas: elas so' servem como > explicacao de como eu cheguei a essa solucao (e alias nao estao bem > escritas: eu devia ter dito que o conjunto dos elevadores (ou, mais > propriamente, o conjunto dos conjuntos de andares nos quais para cada > elevador) e' {(rx{0})U(rx{1}), r em R}).
OK. > Nas tres linhas seguintes eu descrevo uma solucao explicita com 14 > andares, listando os conjuntos de andares em que para cada elevador. Essa > solucao nao e' unica: dada qualquer permutacao de {1,2,...,14}, podemos > aplicar essa permutacao a todos os elementos de todos os conjuntos que eu > listei e obter outra solucao. Isso da' muitas solucoes (mas nao sei se e' > possivel classificar todas asd solucoes de um jeito simples usando esse tipo > de equivalencia). > Abracos, > Gugu Isso mesmo, quando eu falei em solução única eu quis dizer a menos de uma permutação nos 'labels' dos andares. Já passa a ser um problema complicado (pelo menos pra mim!) determinar esse tipo de classificação. [ ]'s ========================================================================= 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 =========================================================================