Ralph e Bernardo, considerem uma sequencia válida com "três alternados" toda aquela em que não houver :
I) um grupo de 4 consecutivos de mesmo sexo II) dois grupos com menos de quatro consecutivos(2 ou 3) de mesmo sexo Em 10 de junho de 2014 20:17, Bernardo Freitas Paulo da Costa < [email protected]> escreveu: > 2014-06-10 18:12 GMT-03:00 jamil silva <[email protected]>: > > Ralph, considere "alternado" como " = "não consecutivo" > > HHMMH tem dois ou três H's "alternados" ? Eu diria que há três H's que > não são consecutivos, mas talvez você queira que "contar um H" anule > imediatamente os H's vizinhos, A MENOS que haja 4 H's em seguida. > > E para ajudar você: ninguém entendeu direito as suas definições, > porque elas são muito pouco precisas. Você sabe responder a pergunta > acima, e fazer exemplos como abaixo, mas a gente não está no seu > cérebro para fazer igual... Eu recomendo que você nos dê um ALGORITMO > para decidir se uma dada sequência é válida ou não. Com isso, ninguém > mais vai te chatear para saber se entendeu certo o que você quer, e é > essa a maior vantagem da matemática, já descoberta por Platão: uma > definição completa é o primeiro passo para o diálogo ! > > Exemplo de algoritmo: > - Considere primeiro a letra M. > - Se houver 5 M's consecutivos, a disposição é inválida > - Senão, considere todos os grupos de M's consecutivos. Se houver 4 > grupos (necessariamente disjuntos), a disposição é inválida > > - Repita isso usando a letra H em vez de M > - Se você chegou até aqui, é que a fileira é válida. > > - Agora, repita isso em todas as fileiras > > > > > Exemplos: > > > > H M H M H > > > > H H M H > > > > H M H H > > > > H H M M H > > > > H H M M M H > > > > H H H M M M H > > > > > > > > > > Em 10 de junho de 2014 17:42, Ralph Teixeira <[email protected]> > escreveu: > > > >> De novo, você vai ter que dizer explicitamente o que quer dizer por > >> "alternadas". > >> > >> Acho que o significado mais formal de "alternada" significa UM sim, UM > >> não, UM sim, UM não... Mas as pessoas usam esta palavra com outros > >> significados -- o mais comum é "não necessariamente consecutivas". > >> Então HHMH teria 3 homens em posições alternadas -- é assim que você > >> quer? > >> > >> 2014-06-10 16:42 GMT-03:00 jamil silva <[email protected]>: > >> > Você foi designado para organizar uma sala de reuniões de forma que > haja > >> > em > >> > cada fileira, > >> > > >> > um máximo de quatro pessoas do mesmo sexo em cadeiras vizinhas, ou > três, > >> > em > >> > cadeiras > >> > > >> > alternadas. As fileiras podem ter o mesmo número de pessoas, desde > que a > >> > disposição > >> > > >> > entre os sexos seja diferente. Qual o número máximo de pessoas que > você > >> > poderá acomodar, > >> > > >> > nestas condições ? > >> > > >> > > >> > -- > >> > Esta mensagem foi verificada pelo sistema de antivírus e > >> > acredita-se estar livre de perigo. > >> > >> -- > >> Esta mensagem foi verificada pelo sistema de antivírus e > >> acredita-se estar livre de perigo. > >> > >> > >> > ========================================================================= > >> Instru�ões para entrar na lista, sair da lista e usar a lista em > >> http://www.mat.puc-rio.br/~obmlistas/obm-l.html > >> > ========================================================================= > > > > > > > > -- > > Esta mensagem foi verificada pelo sistema de antivírus e > > acredita-se estar livre de perigo. > > > > -- > Bernardo Freitas Paulo da Costa > > -- > Esta mensagem foi verificada pelo sistema de antivírus e > acredita-se estar livre de perigo. > > > ========================================================================= > Instru�ões para entrar na lista, sair da lista e usar a lista em > http://www.mat.puc-rio.br/~obmlistas/obm-l.html > ========================================================================= > -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
