IKMC 2016 - Grades 3-4 - Self-study Question 10

The mouse wants to escape from the maze. How many different paths can the mouse take without passing through the same gate more than once?