We care about your data, and we'd like to use cookies to give you a smooth browsing experience. Please agree and read more about our privacy policy.
Quanta Homepage
  • Physics
  • Mathematics
  • Biology
  • Computer Science
  • Topics
  • Archive
The Nine Schoolgirls Challenge
Comment
Read Later
Share
Facebook
Twitter
Copied!
Copy link
Email
Pocket
Reddit
Ycombinator
Flipboard
    • Comment
      Comments
    • Read Later
    Thomas Lin
    By Thomas Lin

    Editor in Chief


    June 9, 2015


    View PDF/Print Mode
    combinatoricsmathematicsmultimediapuzzlesAll topics
    Get EntangledGet Entangled
    Multimedia

    The Nine Schoolgirls Challenge

    By Thomas Lin

    June 9, 2015

    Solve this variation of Thomas Kirkman’s famous 1850 puzzle by arranging girls in walking groups. And think fast — the clock is ticking.

    Comment
    Read Later

    Introduction

    In this simpler variation of Thomas Kirkman’s famous fifteen schoolgirls problem, which he posed in 1850, nine girls in a school walk out in groups of three for four days in a row. You, the teacher, must arrange the girls in walking groups so that no pair of girls ever walks in the same row (group of three) more than once.

    How to Play: Click and drag the girls’ first initials from the “Girls” column on the left to the “Groups” column on the right. Schoolgirl pairs that do not duplicate any pairs from other rows will appear in the “Completed Pairs” list at the far right. Pairs that duplicate previous pairs will turn red in the “Completed Pairs” list. When viable walking groups have been arranged for a given day, all nine girls for that day will turn green. The goal is to include all 36 possible pairings of schoolgirls, turning all of the walking groups green over the four days as fast as you can. The first day has been completed for you. Good luck!

    Emily Fuhrman for Quanta Magazine, with design by Olena Shmahalo. Collage resources from The Graphics Fairy  and Clker.

     

    Share this article
    Facebook
    Twitter
    Copied!
    Copy link
    Email
    Pocket
    Reddit
    Ycombinator
    Flipboard

    Newsletter

    Get Quanta Magazine delivered to your inbox

    Recent newsletters
    Thomas Lin
    By Thomas Lin

    Editor in Chief


    June 9, 2015


    View PDF/Print Mode
    combinatoricsmathematicsmultimediapuzzlesAll topics
    Get EntangledGet Entangled
    Share this article
    Facebook
    Twitter
    Copied!
    Copy link
    Email
    Pocket
    Reddit
    Ycombinator
    Flipboard

    Newsletter

    Get Quanta Magazine delivered to your inbox

    Recent newsletters
    The Quanta Newsletter

    Get highlights of the most important news delivered to your email inbox

    Recent newsletters

    Comment on this article

    Quanta Magazine moderates comments to facilitate an informed, substantive, civil conversation. Abusive, profane, self-promotional, misleading, incoherent or off-topic comments will be rejected. Moderators are staffed during regular business hours (New York time) and can only accept comments written in English. 

    Next article

    A Design Dilemma Solved, Minus Designs
    Quanta Homepage
    Facebook
    Twitter
    Youtube
    Instagram

    • About Quanta
    • Archive
    • Contact Us
    • Terms & Conditions
    • Privacy Policy
    • Simons Foundation
    All Rights Reserved © 2023