A National Tournament

Consider a single elimination tournament to declare a national champion.

  1. How many games would you as tournament director have to schedule if there are N people in the tournament?

  2. Do you think you can compute this number using an advanced computational workstation?

  3. After you and your partner have discussed the method of computation, Log directly into scan. Use your e-mail login name and password.

  4. Type the command: more /demos/games.f to view the program you will run to model this computation.

  5. Run the program by typing simply: /demos/games and enter in various populations to test the computational power of the model.

  6. Will this computational model work for any size population?

  7. Keeping track of how many guesses it takes you to find the answer, what is the largest population that can be in the national tournament for which this computational model works? How many guesses did it take you to find this number? If you were to start over, can you think of a way of changing your guessing strategy to reduce the number of guesses?

  8. When you are done, type exit to logout.

Last Update: July 22, 1997
Please direct questions and comments about this page to WebMaster@shodor.org
© Copyright 1997 The Shodor Education Foundation, Inc.