IME / ITA(IME - 1990) Análise Combinatória Tópico resolvido

Aqui deverão ser postadas questões desses vestibulares e de outras instituições militares (EN, CN, EsPCEx etc.).
Avatar do usuário
kevin22
Pleno
Mensagens: 63
Registrado em: 04 Out 2013, 07:21
Última visita: 16-02-17
Agradeceram: 3 vezes
Mai 2014 19 18:27

(IME - 1990) Análise Combinatória

Mensagem não lida por kevin22 »

IMEBOL é um jogo de três jogadores. Em cada partida o vencedor marca a pontos, o segundo colocado marca b pontos e o terceiro marca c pontos, onde a > b > c são inteiros positivos. Certo dia, Marcos, Flávio e Ralph resolveram jogar imebol, e após algumas partidas a soma dos pontos foi:

- Marcos: 20
- Flávio: 10
- Ralph: 9

Sabe-se que Flávio venceu a segunda partida. Encontre quantos pontos cada um marcou em cada partida disputada.

Editado pela última vez por kevin22 em 19 Mai 2014, 18:27, em um total de 2 vezes.
Avatar do usuário
PedroCunha
5 - Mestre
Mensagens: 2652
Registrado em: 25 Fev 2013, 22:47
Última visita: 01-04-21
Localização: Viçosa - MG
Agradeceu: 475 vezes
Agradeceram: 1542 vezes
Mai 2014 20 10:58

Re: (IME - 1990) Análise Combinatória

Mensagem não lida por PedroCunha »

Olá.


Chamaremos o número de partidas jogadas de n e o número total de pontos distribuídos em cada partida de p = a + b + c.

Como a > b > c > 0, temos que o valor mínimo para p, a princípio, é 6 = 3 + 2 + 1.
E já que Flávio ganhou a segunda partida, então n > 1 (= 2 ou 3 ou 4, ...).

Uma vez que Marcos obteve 20 pontos, Flavio: 10 e Ralph: 9, temos que o número total de pontos em todas as partidas é: np = (20 + 10 + 9) ---> np = 39.

Como n e p são inteiros positivos, temos que n e p devem, obrigatoriamente, ser divisores naturais de 39 (e, além disso, é claro, o produto deles deve resultar 39 ---> np = 39).
Dessa forma, temos a princípio duas possibilidades:

- 1 e 39 (Além de serem fatores, isto é, divisores naturais de 39, seu produto resulta 39);
- 3 e 13 (Idem ao de cima).

O número n de partidas jogadas não pode ser 1, pois, conforme já havíamos visto, n > 1. O número p de pontos totais distribuídos em cada partida (a + b + c) também não pode ser 1, porque, como vimos, o valor mínimo que p pode assumir é 6 (= 3 + 2 + 1). Assim, descartamos a primeira possibilidade.

Portanto, os números que resolvem a equação np = 39 devem ser 3 e 13.
Observemos, primeiramente, que p não pode ser igual a 3 (pelo motivo já exposto anteriormente); logo, p = 13 e n = 3.

Como Marcos fez 20 pontos nas três partidas, a > 6, e como Flávio fez 10 pontos, ganhando pelo menos uma partida, a < 9.
Assim, a princípio, a = 7 ou a = 8. Mas a = 7 significaria que Marcos teria tirado dois primeiros e um segundo, totalizando (2a + b) = 20 pontos, com b = 6. Isto é inviável, pois implicaria em c = 0, pois (a + b + c) = 13. Portanto, a = 8, e Flávio tendo ganhado pelo menos uma partida, necessariamente tirou em terceiro nas outras duas com c = 1, de modo que b = 4. Para atingir seus 20 pontos, Marcos então tirou dois primeiros e um segundo, e assim as colocações de Ralph também ficam determinadas:

Primeira partida: 1º Marcos; 2º Ralph; 3º Flávio.
Segunda partida: 1º Flávio; 2º Marcos; 3º Ralph.
Terceira partida: 1º Marcos; 2º Ralph; 3º Flávio.

Tirado exatamente como estava do site Problemas Interessantes

Att.,
Pedro

Editado pela última vez por PedroCunha em 20 Mai 2014, 10:58, em um total de 1 vez.
"Por céus e mares eu andei, vi um poeta e vi um rei, na esperança de saber o que é o amor..."
Avatar do usuário
kevin22
Pleno
Mensagens: 63
Registrado em: 04 Out 2013, 07:21
Última visita: 16-02-17
Agradeceram: 3 vezes
Mai 2014 21 18:28

Re: (IME - 1990) Análise Combinatória

Mensagem não lida por kevin22 »

tem como você me ajudar em uma coisa: eu não entendi muito bem a parte que diz que a > 6. Pode me explicar por favor?
Avatar do usuário
PedroCunha
5 - Mestre
Mensagens: 2652
Registrado em: 25 Fev 2013, 22:47
Última visita: 01-04-21
Localização: Viçosa - MG
Agradeceu: 475 vezes
Agradeceram: 1542 vezes
Mai 2014 21 20:17

Re: (IME - 1990) Análise Combinatória

Mensagem não lida por PedroCunha »

Como Marcos fez 20 pontos nas três partidas, a+b+c > 20 e a > b > c. Se a < 6, a+b+c < 20.

Att.,
Pedro

Editado pela última vez por PedroCunha em 21 Mai 2014, 20:17, em um total de 1 vez.
"Por céus e mares eu andei, vi um poeta e vi um rei, na esperança de saber o que é o amor..."
Responder
  • Tópicos Semelhantes
    Respostas
    Exibições
    Última mensagem
  • Nova mensagem (IME-1990) Estequiometria
    por Jigsaw » » em IME/ITA
    2 Respostas
    1597 Exibições
    Última mensagem por Jigsaw
  • Nova mensagem (IME-1990) Fórmula Molecular
    por Jigsaw » » em IME/ITA
    1 Respostas
    1155 Exibições
    Última mensagem por Ósmio
  • Nova mensagem (IME-1990) Número de Avogadro
    por Jigsaw » » em IME/ITA
    3 Respostas
    1833 Exibições
    Última mensagem por Tassandro
  • Nova mensagem (IME-1990) Cinética Química
    por Jigsaw » » em IME/ITA
    1 Respostas
    1373 Exibições
    Última mensagem por Ósmio
  • Nova mensagem (IME-1990) Físico-Química
    por Jigsaw » » em IME/ITA
    6 Respostas
    2863 Exibições
    Última mensagem por Ósmio

Voltar para “IME / ITA”