6.6.63 Combinatorics

condition: Find a general solution for the relation \[ x_{n}=6 x_{n-1}-12 x_{n-2}+8 x_{n-3}+2^{n} \text {. } \]