Maurício:
Aparentemente sua solução está perfeita. Agradeço muito! Ficou bem elegante!
Um abraço!
Vanderlei
Em 14 de junho de 2016 21:02, Mauricio de Araujo <
mauricio.de.ara...@gmail.com> escreveu:
> 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 inimigo de C... Esta mesma comissão é
> escolhida novamente porque uma das duas situações abaixo necessariamente
> acontece...
>
> Se B for amigo de C, a mesma comissão aparecerá quando a escolha começar
> pelo senador C onde a comissão será {C,A,B}
>
> Se B for inimigo de C, a mesma comissão aparecerá quando a escolha começar
> pelo senador B onde a comissão será {B,C,A}.
>
> Logo, a mesma comissão é contada duas vezes...
>
>
>
> Em 14 de junho de 2016 20:17, Mauricio de Araujo <
> mauricio.de.ara...@gmail.com> escreveu:
>
>> 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 <vanderma...@gmail.com>
>> 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ɐɯ
>>
>>
>
>
> --
>
> Abraços,
> oɾnɐɹɐ ǝp oıɔıɹnɐɯ
>
>
> --
> 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.
