a(1),a(2),a(3)…a(n)はそれぞれ1,2,3から値を取る。
a(i)=a(i+j)=a(i+2j)を満たすようなi,j(>0)が存在しないようなnの最大値を求めてください。

一般化した場合についてわかるなら教えてください。最大値が求まらなくても、範囲だけでも十分です。
「a(1),a(2),a(3)…a(n)はそれぞれ1,2,3から値を取る」⇒「a(1),a(2),a(3)…a(n)はそれぞれ1,2,…,ｋから値を取る」
「a(i)=a(i+j)=a(i+2j)」⇒「a(i)=a(i+j)=a(i+2j)=…=a(i+dj)」