Identificando Progressões Aritméticas

Contribuição de: Mauro Castanho

Gostei! Vamos usar esse! Talvez. Mas mostre-me outro. Não gostei! Mostre-me outro.


Este problema foi utilizado em 70 Dojo(s).

Uma progressão aritmética (PA) é um seqüência numérica em que cada termo, a partir do segundo, é igual à soma do termo anterior com uma constante R positiva (denominada razão).

A fórmula geral de uma PA é:

an = a1 + (n - 1) * R

Dado um conjunto de números inteiros positivos, identificar todos os subconjuntos de no mínimo 3 elementos onde os números formam uma progressão aritmética.

Devem ser apresentados sempre os maiores subconjuntos que forme uma PA

Por exemplo, dado o subconjunto (1,2,3,5,6,7,9) teríamos como resultado:

  • (1,2,3)
  • (5,6,7)
  • (1,3,5,7,9)
  • (3,6,9)
  • (1,5,9)

Note que, por exemplo, (1,3,5) não deve ser apresentada, porque já faz parte de (1,3,5,7,9).


 

Soluções

Envie sua solução!