Răspuns:
Explicație pas cu pas:
teorie: se demonstreaza (pentru olimpici) ca (a+1)^n = M x a +1^n si (a-1)^n=N x a +(-1)^n
(3-1)^n=3M+1 daca n e par si (6-1)^n=6N+1 daca n e par si 6N-1 pentru n impar
am notat cu M si N multiplii de 3 respectiv de 6
se stie ca (-1)^n= 1 pentru n par si -1 pentru n impar.
in cazul tau numarul a se poate scrie sub forma:
a=(3-1)^n + 4(6-1)^n - 1
pentru n=2k, a=M x 3 +1 + 4 xN x 6 +3+1 - 1= 3K +1 nu se divide cu 3
pentru n=2k+1, a= M x 3 -1 + 4 N x 6 -4 -1=(Mx3+4Nx6)-6 se divide cu 3
