stad

Een rechthoekige stad is $m$ blokken lang en $n$ blokken breed (zie afbeelding). Een vrouw woont in de zuidwest hoek van de stad en werkt in de noordoost hoek. Iedere dag wandelt ze naar haar werk maar op iedere trip zorgt ze ervoor dat haar pad geen twee keer over hetzelfde kruispunt gaat. Toon aan dat het aantal $f(m,n)$ verschillende wegen die ze naar haar werk kan nemen voldoet aan $f(m,n)\leq2^{mn}$.