Navigation Panel: (IMAGE)(IMAGE)(IMAGE)(IMAGE) (SWITCH TO TEXT-ONLY VERSION) (IMAGE)(IMAGE)(IMAGE)(IMAGE) (These buttons explained below)

SIMMER

Society Investigating Mathematical Mind-Expanding Recreations


March 1997 Feature Presentation
Introduction to Combinatorial Block Designs
B. Stevens*

We will introduce this topic by looking at three classic problems in recreational mathematics. Then we will delve in to the underlying concepts and look at the answers to some conceptual questions. Finally, we will consider how these ideas fit together in the solution to a fourth and more difficult problem.

  • Three Problems
  • I. The Farmer's Wheat.
  • II. The Schoolgirls' Walk.
  • III. The Tournament Schedule.
  • Delving Into The Concepts
  • Combinatorial Designs.
  • Combinatorial Designs Are Geometries.
  • Resolvable Combinatorial Designs.
  • Kirkman's Schoolgirl Problem
  • References
  • Hints
  • Solutions
  • * Notes edited and modified for SIMMER by Philip Spencer.

    Navigation Panel: (IMAGE)(IMAGE)(IMAGE)(IMAGE) (SWITCH TO TEXT-ONLY VERSION) (IMAGE)(IMAGE)(IMAGE)(IMAGE)

    (IMAGE) Go down to first subsection Three Problems
     (SWITCH TO TEXT-ONLY VERSION) Switch to text-only version (no graphics)
    (IMAGE) Access printed version in PostScript format (requires PostScript printer)
    (IMAGE) Go to SIMMER Home Page
    (IMAGE) Go to The Fields Institute Home Page
    (IMAGE) Go to University of Toronto Mathematics Network Home Page