Less Heteronormative Homework

A few weeks ago, I found an old physics book on a colleague’s “miscellaneous” shelf: University of Chicago Graduate Problems in Physics, by Cronin, Greenberg and Telegdi (Addison-Wesley, 1967). It looked like fun, so I started working through some of it.

Physics problems age irregularly. Topics fall out of vogue as the frontier of knowledge moves on, and sometimes, the cultural milieu of the time when the problem was written pokes through. Take the first problem in the “statistical physics” chapter. It begins, “A young man, who lives at location $A$ of the city street plan shown in the figure, walks daily to the home of his fiancee…”

No, no, no, that just won’t do any more. Let us set up the problem properly:

Asami is meeting Korra for lunch downtown. Korra is $E$ blocks east and $N$ blocks north of Asami, on the rectangular street grid of downtown Republic City. Because Asami is eager to meet Korra, her path never doubles back. That is, each move Asami takes must bring her closer to Korra on the street grid. How many different routes can Asami take to meet Korra?

Solution below the fold.
Continue reading Less Heteronormative Homework