Concursos PúblicosAnálise Combinatória

Este é o fórum para postagem de problemas cobrados em Concursos Públicos.

Moderador: [ Moderadores TTB ]

Avatar do usuário
Autor do Tópico
bartdias
Junior
Mensagens: 11
Registrado em: Sáb 17 Dez, 2016 12:52
Última visita: 19-02-19
Agradeceu: 1 vez
Jan 2017 09 16:45

Análise Combinatória

Mensagem não lida por bartdias »

Solicito ajuda nesta na seguinte questão:

Julgue a seguinte afirmação:

Com os algarismos 0, 1, 2, 3, 4, 5, 6 e 7 e considerando o valor posicional, pode-se formar 584 números que tenham, no mínimo, 3 algarismos.
Resposta

Gabarito: (V).
Desde já agradeço.

Última edição: bartdias (Seg 09 Jan, 2017 16:45). Total de 3 vezes.



Avatar do usuário
caju
5 - Mestre
Mensagens: 1889
Registrado em: Qui 19 Out, 2006 15:03
Última visita: 21-01-20
Localização: Rio de Janeiro
Agradeceu: 742 vezes
Agradeceram: 1457 vezes
Contato:
Jan 2017 09 18:43

Re: Análise Combinatória

Mensagem não lida por caju »

Olá bartdias,

Se temos 8 algarismos disponíveis para formar números de no mínimo 3 algarismos, temos que testar todas as seguintes possibilidades:

Números de 3 algarismos: __ __ __
Números de 4 algarismos: __ __ __ __
Números de 5 algarismos: __ __ __ __ __
Números de 6 algarismos: __ __ __ __ __ __
Números de 7 algarismos: __ __ __ __ __ __ __
Números de 8 algarismos: __ __ __ __ __ __ __ __

Vou explicar detalhadamente o primeiro, e os outros saem com o mesmo raciocínio:

Números de 3 algarismos: __ __ __ \rightarrow Temos três casinhas para preencher, e temos 8 diferentes algarismos para escolher e colocar nessas casinhas.
  • - Na primeira casinha, podemos colocar qualquer um dos 8 algarismos, menos o ZERO (pois daí não seria um número de 3 algarismos, seria um de 2 algarismos). Portanto, a primeira casinha pode ter 7 opções de escolha.

    - Na segunda casinha, podemos colocar qualquer um dos 8 algarismos, menos o algarismo que utilizamos na primeira casinha (agora podemos colocar o ZERO). Portanto, na segunda casinha também podemos ter 7 opções.

    - Na terceira casinha, podemos colocar qualquer um dos 8 algarismos, menos os algarismos que utilizamos nas primeira e segunda casinhas. Portanto, na terceira casinha podemos escolher dentre 6 opções.
Assim, pelo princípio fundamental da contagem, se a primeira casinha admite 7 opções, a segunda 7 opções e a terceira 6 opções, temos um total de 7\cdot 7\cdot 6=294 números de 3 algarismos possíveis com esses 8 algarismos disponíveis.

Aplicando este mesmo raciocínio no restante, temos:

Números de 3 algarismos: __ __ __ \rightarrow\,\,7\cdot 7\cdot 6=\boxed{294}
Números de 4 algarismos: __ __ __ __ \rightarrow\,\,7\cdot 7\cdot 6\cdot 5=\boxed{1470}
Números de 5 algarismos: __ __ __ __ __ \rightarrow\,\,7\cdot 7\cdot 6\cdot 5\cdot 4=\boxed{5880}
Números de 6 algarismos: __ __ __ __ __ __ \rightarrow\,\, 7\cdot 7\cdot 6\cdot 5\cdot 4\cdot 3=\boxed{17640}
Números de 7 algarismos: __ __ __ __ __ __ __ \rightarrow\,\,7\cdot 7 \cdot 6\cdot 5\cdot 4\cdot 3\cdot 2=\boxed{35280}
Números de 8 algarismos: __ __ __ __ __ __ __ __ \rightarrow\,\,7\cdot 7 \cdot 6\cdot 5\cdot 4\cdot 3\cdot 2\cdot 1=\boxed{35280}

O total de números para dar como resposta ao exercício vai ser a soma dos números enquadrados acima:

294+1470+5880+17640+35280+35280=\boxed{\boxed{95844}}

Ou seja, tem muito mais números do que apenas 584. O que me vem a mente, é que esse 584 do gabarito é parte da resposta que achei, bastando inserir o 9 no início e o 4 no final. Ou seja, será que ficaram faltando esses algarismos na sua digitação? Será que eu comi bola e vacilei na resolução?

Grande abraço,
Prof. Caju

Última edição: caju (Seg 09 Jan, 2017 18:43). Total de 1 vez.


"A beleza de ser um eterno aprendiz..."

Avatar do usuário
Autor do Tópico
bartdias
Junior
Mensagens: 11
Registrado em: Sáb 17 Dez, 2016 12:52
Última visita: 19-02-19
Agradeceu: 1 vez
Jan 2017 09 19:28

Re: Análise Combinatória

Mensagem não lida por bartdias »

Olá,

Creio que a sua solução esteja certa. E os algarismos são os que digitei mesmo. Mas sua observação foi boa. Não tinha reparado isto. O gabarito inicial dava o item como falso. Depois retificaram o gabarito e deram como verdadeiro. Penso que inicialmente deram como errado porque a solução seria esta que vc postou. Mas talvez depois alguém pode ter entrado com recurso, ou algo assim. Porque o item não fala que são exatamente 584. Diz que pode ser 584. Realmente não sei o que poderia estar por trás desta questão. Talvez alguma pegadinha!? Mas minha solução seria igual a sua.

Abraço.



Avatar do usuário
caju
5 - Mestre
Mensagens: 1889
Registrado em: Qui 19 Out, 2006 15:03
Última visita: 21-01-20
Localização: Rio de Janeiro
Agradeceu: 742 vezes
Agradeceram: 1457 vezes
Contato:
Jan 2017 09 20:39

Re: Análise Combinatória

Mensagem não lida por caju »

Verdade, o fato de dizer "pode-se formar 584 números" ficou meio vago. Não deixou claro que ele estava falando "pode-se formar apenas 584 números".

Concordo com o gabarito V. A lógica de interpretação, mesmo sendo de língua portuguesa, é sempre cobrada em provas.

Grande abraço,
Prof. Caju

Última edição: caju (Seg 09 Jan, 2017 20:39). Total de 2 vezes.


"A beleza de ser um eterno aprendiz..."

Responder
  • Tópicos Semelhantes
    Respostas
    Exibições
    Última msg
  • Nova mensagem (Bahiana 2017.1) Análise Combinatória
    por ianpandrade » Seg 23 Jan, 2017 19:06 » em Pré-Vestibular
    1 Respostas
    6640 Exibições
    Última msg por ttbr96
    Ter 24 Jan, 2017 01:36
  • Nova mensagem (OBMEP) Análise Combinatória
    por ALANSILVA » Qui 26 Jan, 2017 21:09 » em Olimpíadas
    1 Respostas
    3089 Exibições
    Última msg por jedi
    Sáb 28 Jan, 2017 23:08
  • Nova mensagem Análise Combinatória
    por ilovemath27 » Ter 28 Fev, 2017 16:57 » em Ensino Médio
    4 Respostas
    140 Exibições
    Última msg por caju
    Ter 28 Fev, 2017 19:16
  • Nova mensagem Análise Combinatória
    por brunoafa » Sex 03 Mar, 2017 22:38 » em Ensino Médio
    2 Respostas
    169 Exibições
    Última msg por 314159265
    Seg 06 Mar, 2017 22:14
  • Nova mensagem Análise Combinatória
    por brunoafa » Sex 03 Mar, 2017 22:46 » em Ensino Médio
    1 Respostas
    501 Exibições
    Última msg por 314159265
    Sex 03 Mar, 2017 23:20

Voltar para “Concursos Públicos”