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 escolher para compor a comissão: 23 Logo o total de comissões onde há um amigo e um inimigo de um certo senador é: 30.6.23 = 4140. Entretanto, temos de dividir este número por dois porque a mesma comissão aparece quando o senador escolhido é o amigo do primeiro... Logo o total de comissões onde existe "amigos e inimigos" é 2070. O total de comissões é igual a C30,3 = 4060. Logo o que se quer é 4060 - 2070 = 1990. Acho que é isso.... Em 11 de junho de 2016 17:21, Vanderlei Nemitz <[email protected]> escreveu: > Gostaria de uma ajuda para o seguinte problema. > A resposta é 1990 > Obrigado! > > > Em um senado, há 30 senadores. Para cada par de senadores, eles podem ser > amigos ou inimigos. Cada senador tem 6 inimigos. Considere comissões > formadas por 3 senadores. Determine o número total de comissões, cujos > membros são todos amigos uns dos outros ou todos inimigos uns dos outros. > > > > -- > Esta mensagem foi verificada pelo sistema de antivírus e > acredita-se estar livre de perigo. -- Abraços, oɾnɐɹɐ ǝp oıɔıɹnɐɯ -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
