TR-MO-R1 2019 Problem 24

$A_1, A_2, \ldots, A_8$ adalar olmak üzere, her $k = 1, 2, \ldots, 7$ için $A_k$ ile $A_{k+1}$ ve $A_8$ ile $A_1$ arasında ikişer köprü bulunmaktadır. $A_1$ adasında bulunan bir kişi, bu 16 köprünün her birinden tam olarak bir kez geçerek $A_1$ adasına dönecek şekilde kaç farklı güzergah izleyebilir?

a) 4096 b) 4608 c) 4864 d) 5012 e) 5632