Olimpíadas(POTI) Contagem II Tópico resolvido

Aqui devem ser postados problemas Olímpicos. Informe a olimpíada e o ano no título do tópico. Exemplo: (OBM - 2008).

Moderador: [ Moderadores TTB ]

Avatar do usuário

Autor do Tópico
leo890
iniciante
Mensagens: 7
Registrado em: 23 Dez 2019, 16:00
Última visita: 26-01-20
Agradeceu: 2 vezes
Agradeceram: 4 vezes
Jan 2020 02 16:34

(POTI) Contagem II

Mensagem não lida por leo890 »

Problema 10. Em uma festa havia 6 homens e 4 mulheres. De quantos modos podemos
formar 3 pares como essas pessoas?
RES:
Resposta

[tex3]\frac{(6 × 5 × 4) × (4 × 3 × 2)}{3!}[/tex3]

Avatar do usuário

MateusQqMD
5 - Mestre
Mensagens: 2693
Registrado em: 16 Ago 2018, 19:15
Última visita: 06-05-24
Localização: Fortaleza/CE
Agradeceu: 1065 vezes
Agradeceram: 1345 vezes
Jan 2020 17 02:17

Re: (POTI) Contagem II

Mensagem não lida por MateusQqMD »

Olá, leo890

Deixarei duas soluções para esse problema.

1ª Solução:

Podemos escolher de [tex3]C_6^3 = 20[/tex3] modos os três homens e de [tex3]C_4^3 = 4[/tex3] modos as três mulheres.

Agora, perceba que será estabelecida uma relação bijetiva entre os homens e as mulheres, isso pode ser feito de [tex3]3![/tex3] modos.

A resposta é [tex3]20 \times 4 \times 3! = 480.[/tex3]

"Como sou pouco e sei pouco, faço o pouco que me cabe me dando por inteiro."
Avatar do usuário

MateusQqMD
5 - Mestre
Mensagens: 2693
Registrado em: 16 Ago 2018, 19:15
Última visita: 06-05-24
Localização: Fortaleza/CE
Agradeceu: 1065 vezes
Agradeceram: 1345 vezes
Jan 2020 17 02:18

Re: (POTI) Contagem II

Mensagem não lida por MateusQqMD »

2ª Solução:

Há [tex3]6[/tex3] modos de escolher o homem que formará o primeiro par; depois disso, teremos [tex3]5[/tex3] modos de escolher o homem que formará o segundo par e, em seguida, [tex3]4[/tex3] modos de escolher o homem que formará o terceiro par. De maneira análoga, teremos [tex3]4[/tex3] modos de escolher a mulher do primeiro par, .. etc. Entretanto, consideramos a divisão [tex3]ab/cd/ef[/tex3] como sendo diferente da divisão [tex3]cd/ef/ab,[/tex3] isto é, cada divisão foi contada [tex3]3![/tex3] vezes.

A resposta é [tex3]\frac{6\times5\times4 \times 4 \times 3 \times 2}{3!} = 480.[/tex3]
"Como sou pouco e sei pouco, faço o pouco que me cabe me dando por inteiro."
Avatar do usuário

Autor do Tópico
leo890
iniciante
Mensagens: 7
Registrado em: 23 Dez 2019, 16:00
Última visita: 26-01-20
Agradeceu: 2 vezes
Agradeceram: 4 vezes
Jan 2020 26 00:42

Re: (POTI) Contagem II

Mensagem não lida por leo890 »

MateusQqMD escreveu: 17 Jan 2020, 02:18 2ª Solução:

Há [tex3]6[/tex3] modos de escolher o homem que formará o primeiro par; depois disso, teremos [tex3]5[/tex3] modos de escolher o homem que formará o segundo par e, em seguida, [tex3]4[/tex3] modos de escolher o homem que formará o terceiro par. De maneira análoga, teremos [tex3]4[/tex3] modos de escolher a mulher do primeiro par, .. etc. Entretanto, consideramos a divisão [tex3]ab/cd/ef[/tex3] como sendo diferente da divisão [tex3]cd/ef/ab,[/tex3] isto é, cada divisão foi contada [tex3]3![/tex3] vezes.

A resposta é [tex3]\frac{6\times5\times4 \times 4 \times 3 \times 2}{3!} = 480.[/tex3]
Muito obrigado pela atenção! :D

Responder
  • Tópicos Semelhantes
    Respostas
    Exibições
    Última mensagem
  • Nova mensagem (POTI) Quadriláteros inscritíveis III
    por NãoCriativo » » em Olimpíadas
    0 Respostas
    733 Exibições
    Última mensagem por NãoCriativo
  • Nova mensagem POTI (Nível 2) - Produtos Notáveis e Paridade
    por Auto Excluído (ID:19191) » » em Olimpíadas
    2 Respostas
    1598 Exibições
    Última mensagem por Auto Excluído (ID:19191)
  • Nova mensagem (POTI) Divisibilidade
    por Auto Excluído (ID:17906) » » em Olimpíadas
    1 Respostas
    984 Exibições
    Última mensagem por Ittalo25
  • Nova mensagem (POTI) Congruência de Triângulos
    por SophieGerman » » em Olimpíadas
    8 Respostas
    2428 Exibições
    Última mensagem por FelipeMartin
  • Nova mensagem Divisibilidade - Dúvida em questão do POTI
    por Ardovino » » em Olimpíadas
    10 Respostas
    2241 Exibições
    Última mensagem por Ardovino

Voltar para “Olimpíadas”