Olimpíadas(URSS) Aritmética 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).
Avatar do usuário
Henrique10
Pleno
Mensagens: 81
Registrado em: 31 Jul 2013, 03:40
Última visita: 26-03-16
Agradeceu: 77 vezes
Agradeceram: 4 vezes
Set 2014 27 07:03

(URSS) Aritmética

Mensagem não lida por Henrique10 »

Prove que o total de pessoas que "apertaram as mãos" um número ímpar de vezes deve ser um número par.

Amar é encontrar a própria felicidade na felicidade alheia.

Gottfried W. Leibniz
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: 1543 vezes
Set 2014 27 13:57

Re: (URSS) Aritmética

Mensagem não lida por PedroCunha »

Olá, Henrique.

O total de apertos de mão é dado por \frac{ n \cdot (n-1)}{2}, onde n é o número de pessoas. Assim, seja k o número de apertos, com k \in \{1,3,5,7,9 \dots  \}. Temos:

n \cdot k  = \frac{n \cdot (n-1)}{2}

Note que para qualquer n \in \mathbb{N}, n \cdot (n-1) \in \{0,2,4,6,8 \dots \}, ou seja, o produto é par. Ora, se k é ímpar, então, necessariamente, n tem que ser par, pois do contrário teríamos um número ímpar na esquerda e um par na direita, o que é impossível.

Att.,
Pedro

Editado pela última vez por PedroCunha em 27 Set 2014, 13:57, 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
    Resp.
    Exibições
    Últ. msg
  • Nova mensagem (URSS - adaptada) Numeros complexos-soma dos quadrados
    por Ardovino » » em Olimpíadas
    1 Resp.
    1421 Exibições
    Últ. msg por mateusITA
  • Nova mensagem (URSS) Sistemas lineares II
    por Deleted User 23699 » » em Olimpíadas
    2 Resp.
    768 Exibições
    Últ. msg por Deleted User 23699
  • Nova mensagem EUA X URSS
    por toiise » » em História Geral
    1 Resp.
    446 Exibições
    Últ. msg por emanuel9393
  • Nova mensagem (UNIFESO-RJ) Progressão Aritmética
    por gabrielxpg » » em Pré-Vestibular
    2 Resp.
    1367 Exibições
    Últ. msg por gabrielxpg
  • Nova mensagem (UNIFESO-RJ) Progressão Aritmética
    por gabrielxpg » » em Pré-Vestibular
    1 Resp.
    789 Exibições
    Últ. msg por PedroCunha

Voltar para “Olimpíadas”