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