1: \begin{thebibliography}{1}

2: 

3: \bibitem{aspvallLiang:dinnerTable}

4: B.~Aspvall and F.~M. Liang.

5: \newblock The dinner table problem.

6: \newblock Technical Report STAN-CS-80-8222, Computer Science Department,

7:   Stanford University, Stanford, California, 1980.

8: 

9: \bibitem{bogartDoyle:menage}

10: K.~P. Bogart and P.~G. Doyle.

11: \newblock Non-sexist solution of the m\'{e}nage problem.

12: \newblock {\em Amer. Math. Monthly}, 93:514--518, 1986.

13: \newblock On-line version available.

14: 

15: \bibitem{montmort:hazard}

16: Pierre~Remand de~Montmort.

17: \newblock {\em Essay d'analyse sur les jeux de hazard}.

18: \newblock J. Quillau, Paris, 1708.

19: 

20: \bibitem{doyle:latin}

21: P.~G. Doyle.

22: \newblock The number of {L}atin rectangles.

23: \newblock On-line version available.

24: 

25: \bibitem{doyleSnell:carus}

26: P.~G. Doyle and J.~L. Snell.

27: \newblock {\em Random Walks and Electric Networks}.

28: \newblock Mathematical Association of America, Washington, D. C., 1984.

29: 

30: \bibitem{riordan:combinatorial}

31: J.~Riordan.

32: \newblock {\em An Introduction to Combinatorial Analysis}.

33: \newblock Wiley, New York, 1958.

34: 

35: \bibitem{robbins:neighbors}

36: D.~Robbins.

37: \newblock The probability that neighbors remain neighbors after random

38:   rearrangements.

39: \newblock {\em Amer. Math. Monthly}, 87:122--124, 1980.

40: 

41: \bibitem{ryser:carus}

42: H.~J. Ryser.

43: \newblock {\em Combinatorial Mathematics}.

44: \newblock Mathematical Association of America, Washington, D. C., 1963.

45: 

46: \bibitem{savant:frustration}

47: Marilyn vos Savant.

48: \newblock Ask {M}arilyn: {A} hat-check problem.

49: \newblock {\em Parade Magazine}, 21 August 1994.

50: 

51: \end{thebibliography}

52: