Em qua., 11 de mar. de 2020 às 23:10, Vanderlei Nemitz <[email protected]> escreveu: > > Boa noite! > Alguém tem uma ideia para esse problema? > > Muito obrigado! > > De quantos modos se podem sentar em fila, 3 ingleses, 3 franceses e 3 turcos, > de modo que não fiquem dois compatriotas juntos? > > > A resposta é 37584. >
Não me parece ser algo fácil. Minha ideia aqui seria simplesmente fazer inclusão-exclusão. Se calculássemos de quantas formas pelo menos um par de compatriotas acaba lado a lado, bastaria achar o complementar disso. Mas dá um trabalho... > > -- > 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 =========================================================================
