Re: [obm-l] Re: [obm-l] permuta ção/combinatória

[Claudio Buffara <claudio.buffara@xxxxxxxxxxxx>]

A 4 eh a imagem especular da 5. Logo, em se tratando de casais em torno de
uma mesa, configuracoes sao diferentes. Por outro lado, se fossem, por
exemplo, pedras preciosas num colar, seriam identicas, pois um colar pode
ser virado enquanto uma mesa nao (pelo menos num jantar normal...)

on 27.08.04 11:49, Daniel Silva Braz at dsbraz@yahoo.com.br wrote:

> --- Daniel Silva Braz <dsbraz@yahoo.com.br> escreveu:
> 
>> Claudio,
>> 
>> As configurações 3 e 4 não seriam iguais?? (mudando
>> apenas o "ponto de vista")..ambas podem ser escritas
>> como ABCABC..
>> 
> 
> Na verdade eu quis dizer configurações 4 e 5.
> 
> aliás..pensando por esse lado..as 32 combinações não
> se resumiriam a essas 4 configurações?? Se não
> fizermos distinção entre marido e mulher e tomarmos a
> própria mesa como referência....
> 
>> []s
>> Daniel
>> 
>> ==============
>> 
>> --- Claudio Buffara <claudio.buffara@terra.com.br>
>> escreveu: 
>>> A solucao do Fabio Henrique estah correta e a
>>> resposta eh 32.
>>> 
>>> No entanto, ao tentar resolver o problema, eu
>>> encontrei a seguinte
>>> "solucao":
>>> 
>>> Sem fazer distincao entre marido e mulher e
>> chamando
>>> os casais de AA, BB e
>>> CC, as configuracoes possiveis sao em numero de 5:
>>> A
>>> B   C
>>> A   B
>>> C
>>> 
>>> A
>>> C   B
>>> A   C
>>> B
>>> 
>>> A
>>> B   B
>>> C   C
>>> A
>>> 
>>> A
>>> B   C
>>> C   B
>>> A
>>> 
>>> A
>>> C   B
>>> B   C
>>> A
>>> 
>>> Em cada uma das configuracoes acima, existem 2*2*2
>> =
>>> 8 permutacoes possiveis
>>> de marido e mulher. Total 5*8 = 40 maneiras de
>>> senta-los em volta da mesa
>>> nas condicoes do enunciado.
>>> 
>>> Proponho o seguinte problema: Ache o erro na
>> solucao
>>> acima.
>>> 
>>> []s,
>>> Claudio.
>>> 
>>> on 26.08.04 19:16, Rafael at cyberhelp@bol.com.br
>>> wrote:
>>> 
>>>> Daniel,
>>>> 
>>>> Leia a solução que o amigo Fábio Henrique propôs
>>> faz algum tempo:
>>>> 
>>> 
>> 
> http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.200308/msg00763.html
>>>> 
>>>> []s,
>>>> Rafael
>>>> 
>>>> 
>>>> 
>>>> ----- Original Message -----
>>>> From: "Daniel Silva Braz" <dsbraz@yahoo.com.br>
>>>> To: <obm-l@mat.puc-rio.br>
>>>> Sent: Tuesday, August 24, 2004 10:36 AM
>>>> Subject: [obm-l] permutação/combinatória
>>>> 
>>>> 
>>>> Fala pessoal,
>>>> 
>>>> De qtos modos tres casais podem sentar-se ao
>> redor
>>> de
>>>> uma mesa circular de tal forma que marido e
>> mulher
>>> nao
>>>> fiquem  juntos??
>>>> 
>>>> []s
>>>> daniel
>>>> 
>>>> 
>>> 


=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================