Помогите пожалуйста решить задачу: странствующий рыцарь выезжает из своего замка на острове Грёз и, доезжая до любого перекрестка, едет по самой левой дороге. Когда рыцарь попадает в тупик, он просто разворачивается и едет обра...

Помогите пожалуйста решить задачу: странствующий рыцарь выезжает из своего замка на острове Грёз и, доезжая до любого перекрестка, едет по самой левой дороге. Когда рыцарь попадает в тупик, он просто разворачивается и едет обратно. Докажите, что в конце концов он попадет таким образом назад в свой замок.