O centro de uma cidade é uma região plana, cortada por 5 ruas no sentido leste-oeste e 7 ruas no sentido norte-sul, como na ilustração, na qual o tracejado r...

O centro de uma cidade é uma região plana, cortada por 5 ruas no sentido leste-oeste e 7 ruas no sentido norte-sul, como na ilustração, na qual o tracejado representa um trecho em obras fechado para o tráfego. Se um táxi parte da extremidade noroeste dessa região, seguindo essas ruas, sempre nos sentidos leste ou sul, há exatamente 140 caminhos distintos que ele pode usar para chegar à extremidade sudeste.