Para deixar claro a questão da divisão por dois:
Nossa estratégia para montar uma comissão "não válida" é escolher um
senador entre os 30, depois escolher um inimigo e depois escolher um amigo.
Imagine que escolhemos inicialmente o senador A para formar a comissão
{A,C,B} onde A é amigo de B e
Ataquemos o problema olhando o contrário do que se quer, ou seja, vendo as
comissões onde haja um amigo e um inimigo de um senador em particular...
Isso pode ser feito assim:
Número de escolhas de um certo senador: 30
Número de inimigos a escolher para compor a comissão: 6
Número de amigos a
2 matches
Mail list logo