PiR2
Gostaria de reagir a esta mensagem? Crie uma conta em poucos cliques ou inicie sessão para continuar.

Combinatória Circular - Grêmio

3 participantes

Ir para baixo

Combinatória Circular - Grêmio Empty Combinatória Circular - Grêmio

Mensagem por spawnftw Ter 19 Ago 2014, 22:46

O presidente p de um grêmio estudantil convida 7 membros da diretoria: a, b, c, d, e,f,g, para um almoço em mesa redonda. O presidente sabe que o membro "a" suporta "b" e "c" somente quando esses dois membros estão juntos; estando separados, "a" não deve permanecer junto de nenhum deles. Determinar de quantas formas o presidente p pode tomar assento à mesa com seus colaboradores.


gabarito:
spawnftw
spawnftw
Mestre Jedi
Mestre Jedi

Mensagens : 799
Data de inscrição : 14/05/2013
Idade : 27
Localização : Campinas, São Paulo

Ir para o topo Ir para baixo

Combinatória Circular - Grêmio Empty Re: Combinatória Circular - Grêmio

Mensagem por Paulo Testoni Ter 19 Ago 2014, 23:32

Hola.

Total de permutações circulares: (8 - 1)! = 7! = 5040

a (b c) d e f g  p ==> 2!* ( 7 - 1)! = 2*6! = 1440, com (b c) juntos conta como 1 só pessoa e multiplica por 2!, pois eles trocam de posição entre si.

(a b c) d e f g  p ==> 3!(6 - 1)! = 3!5! = 720, com (a b c) juntos conta como 1 só pessoa e multiplica por 3!, pois eles trocam de posição entre si.

Solução: 5040 - 1440 - 720 = 2.880
Paulo Testoni
Paulo Testoni
Membro de Honra
 Membro de Honra

Mensagens : 3408
Data de inscrição : 19/07/2009
Idade : 76
Localização : Blumenau - Santa Catarina

Ir para o topo Ir para baixo

Combinatória Circular - Grêmio Empty Re: Combinatória Circular - Grêmio

Mensagem por Sylvia Márcia Dom 24 Ago 2014, 10:33

Paulo Testoni escreveu:Hola.

Total de permutações circulares: (8 - 1)! = 7! = 5040

a (b c) d e f g  p ==> 2!* ( 7 - 1)! = 2*6! = 1440, com (b c) juntos conta como 1 só pessoa e multiplica por 2!, pois eles trocam de posição entre si.

(a b c) d e f g  p ==> 3!(6 - 1)! = 3!5! = 720, com (a b c) juntos conta como 1 só pessoa e multiplica por 3!, pois eles trocam de posição entre si.

Solução: 5040 - 1440 - 720 = 2.880
Por que (8-1)! ? Deveria ser (7-1)!, não?


Por que 2! (7-1)! ? Deveria ser 2! (6-1)!, não?


Por que considerar os 3 juntos, também?


E o gabarito é 1880, não 2880 Sad
Sylvia Márcia
Sylvia Márcia
Jedi
Jedi

Mensagens : 221
Data de inscrição : 22/03/2014
Idade : 30
Localização : Feira de Santana, Bahia, Brasil

Ir para o topo Ir para baixo

Combinatória Circular - Grêmio Empty Re: Combinatória Circular - Grêmio

Mensagem por Paulo Testoni Dom 24 Ago 2014, 22:28

Hola Sylvia.

Vc dissePor que (8-1)! ? Deveria ser (7-1)!, não?

É preciso sempre prestar ATENÇÃO no enunciado. Veja o que é dito: 

O presidente p de um grêmio estudantil convida 7 membros da diretoria: a, b, c, d, e,f,g, para um almoço em mesa redonda.

Vc acha que p presidente p convidou  esse pessoal para uma almoço e ficou de fora? Se vc, Sylvia,  convidasse 7 amigas da sua escola: Vera, Bia, Neusa, Raquel, Lia, Clara, Cíntia, para um almoço em sua casa. Quantas pessoas seriam para esse almoço? Vc sairia de casa e deixaria as sua amigas almoçando sozinhas? Pense nisso. Preste atenção amiga.
Paulo Testoni
Paulo Testoni
Membro de Honra
 Membro de Honra

Mensagens : 3408
Data de inscrição : 19/07/2009
Idade : 76
Localização : Blumenau - Santa Catarina

Ir para o topo Ir para baixo

Combinatória Circular - Grêmio Empty Re: Combinatória Circular - Grêmio

Mensagem por Conteúdo patrocinado


Conteúdo patrocinado


Ir para o topo Ir para baixo

Ir para o topo

- Tópicos semelhantes

 
Permissões neste sub-fórum
Não podes responder a tópicos