Re: [obm-l] Elevador

["Domingos Jr." <dopikas@xxxxxxxxxx>]

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