Ensino MédioAnálise Combinatória

Problemas sobre assuntos estudados no Ensino Médio devem ser postados aqui. Se o problema for de Vestibular, poste-o no fórum Pré-Vestibular

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
Dez 2016 18 10:04

Análise Combinatória

Mensagem não lida por bartdias »

Prezados,

Se alguém puder ajudar nesta questão. Não possuo o gabarito da mesma. Questão dissertativa.

Desde já agradeço.

Na cidade de JURUPARI todos os números de telefone têm prefixo 234 ou 235, seguido de 4 algarismos escolhidos dentre os algarismos do sistema decimal. Todos os telefones em que esses 4 algarismos são iguais, os que têm os dois primeiros desses 4 algarismos iguais a zero e os que têm os dois últimos desses quatro algarismos iguais a zero são reservados para instituições públicas. Assim, quantos números de telefone restam em JURUPARI, para uso do restante da população?




Avatar do usuário
pietrotavares
Pleno
Mensagens: 64
Registrado em: Dom 30 Out, 2016 21:26
Última visita: 02-10-17
Dez 2016 18 22:55

Re: Análise Combinatória

Mensagem não lida por pietrotavares »

Olá bartdias,

Acredito que a melhor forma de se resolver seja pelo princípio da exclusão, e mesmo assim vai dar um pouco de trabalho. Vamos lá.
(I)
Vamos analisar primeiro os casos de prefixo 234.
Quatro algarismos iguais: {(234)0000, (234)1111, (234)2222, ... (234)9999} portanto, 10 casos.
Dois primeiros algarismos iguais a zero: (234)00XY, temos 9 opções para X e 8 opções para Y, resultando em 72 casos.
Dois últimos algarismos iguais a zero: (234)XY00, temos 9 opções para X e 8 opções para Y, resultando em 72 casos.
Concluímos que do total de números possíveis, 154 estarão reservados às instituições públicas.

Total de números possíveis: (234)XYWZ, temos 10 opções para X, 10 opções para Y, 10 opções para W e 10 opções para Z, o que resulta em 10000 números possíveis.

Restará para a população 10000 - 154 = \boxed{9846} números de telefone

(II)
Para o prefixo 235 vai ser a mesma coisa, teremos \boxed{9846} números de telefone disponíveis para a população.

Logo, teremos [tex2]9846 + 9846 = \boxed{\boxed{19692}}[/tex2] números de telefone disponíveis para a população.


Não tenho certeza se está certo, posso ter esquecido de considerar algo. Mas postei pois talvez tenha algo na minha resolução que possa lhe servir de aprendizado.
Abraço!

Última edição: pietrotavares (Dom 18 Dez, 2016 22:55). Total de 1 vez.


"A vida não é mais que uma sombra errante/Um mau ator que se pavoneia e se aflige no seu momento sobre o palco/E então nada mais se ouve" (Macbeth, 5.5.24-26)

Avatar do usuário
csmarcelo
6 - Doutor
Mensagens: 5114
Registrado em: Sex 22 Jun, 2012 22:03
Última visita: 17-04-23
Dez 2016 19 11:24

Re: Análise Combinatória

Mensagem não lida por csmarcelo »

Tenho apenas um ressalva.
os que têm os dois primeiros desses 4 algarismos iguais a zero e os que têm os dois últimos desses quatro algarismos iguais a zero são reservados para instituições públicas.
Não é dito que APENAS os dois primeiros ou os dois últimos são iguais a zero. Assim, creio que, por exemplo, o número (234)0007 também deveria ser considerado como o de uma instituição pública.
Última edição: csmarcelo (Seg 19 Dez, 2016 11:24). Total de 1 vez.



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
Dez 2016 19 11:42

Re: Análise Combinatória

Mensagem não lida por bartdias »

Olá pietrotavares,

Primeiramente agradeço por sua resposta a minha questão.

Refazendo aqui e acrescentado outras ideias a s suas creio que 2 casos podem ser acrescentados, a ver:

Dois primeiros algarismos iguais a zero: (234)00XY, teremos:

se x=0 então teríamos 9 opções para y.
se y=0 então teríamos 9 opções para x.
se x e y diferentes de zero então teríamos 9 opções para x e 9 opções para y. Que daria 81 opções.

Assim, o total de opções seria de 99 números neste caso.

A ideia então pode ser repetida para os demais casos.

Creio que seja isso. Certo?




Responder
  • Tópicos Semelhantes
    Respostas
    Exibições
    Última msg

Voltar para “Ensino Médio”