[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[obm-l] DIVISIBILIDADE POR 11




PROBLEMA : Prove que em qualquer sequencia de 39 inteiros positivos
existe ao menos um numero cuja soma dos algarismos e divisivel por 11.

Olá Pessoal, acho que o problema proposto por Paulo pode ser resolvido usando o
seguinte:

DIVISIBILIDADE POR 11
Quando a diferença entre as somas dos algarismos de ordem ímpar e de ordem par, a
partir da
direita for múltipla de 11.
Ex : 7.973.207
S (ordem ímpar) = 7 + 2 + 7 + 7 = 23
S (ordem par) = 0 + 3 + 9 = 12
diferença = 11

  Mas ainda não enxerguei como usar.
  Acho que falta uma hipótese adicional no problema: A sequência de números
possuir números distintos.

Ronaldo.

=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================