A discrete mathematics problem by ashwin koradeDiscrete Mathematics Level 3
PQRSTU is a regular hexagon drawn on the ground. Prashant stands at P and he starts jumping from vertex to vertex beginning from P. From any vertex of the hexagon except S, which is opposite to A, he may jump to any adjacent vertices. When he reaches S, he stops. Let Sn be the number of distinct paths of exactly n jumps ending at S. What is the value of S2k, where k is an integer?