A National Tournament
Consider a single elimination tournament to declare a national champion.
- How many games would you as tournament director have to schedule if there
are N people in the tournament?
- Do you think you can compute this number using an advanced
computational workstation?
- After you and your partner have discussed the method of computation,
Log directly into scan. Use your e-mail login
name and password.
- Type the command: more /demos/games.f to view the program you will
run to model this computation.
- Run the program by typing simply: /demos/games and enter in various populations to test the computational power of the model.
- Will this computational model work for any size population?
- 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?
- 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.
|