Presentation Assignment

Exponential Growth

Use data you find online to respond to the following items. Cite the page or pages where you obtain this information by including a citation list at the end of your presentation which includes the site's URL and page title.

1. Provide, in visual format, any data, tables, or charts you use during the creation of your presentation.Tables, charts, and items listed below should all be present in a PowerPoint presentation you will make for the class. Tables and charts should be detailed and informative and not be 'slapdash' creations.
2. Find and cite a brief description of the game 'Tower of Hanoi'. Provide proper citations in your presentation for the pages you visit online. Provide the URL and page title.
3. The game is operated using two basic rules: a) Only one disk can be moved at a time, and b) A larger disk can never be placed on top of a smaller disk. Briefly describe a strategy to move two disks from one peg to another peg on the board.
4. You can view the game as a series of goals. The first goal is to end up with 1 disk on another peg, the second goal is to end up with 2 disks on another peg, and so on, until all the disks are on another peg.The first goal only requires one move: taking the smallest (top) disk and moving it to a different peg. The second goal then requires two more moves: first moving the second-smallest disk to the empty peg and then putting the smallest disk on top of it. Continue the game with the most efficient strategy for moving the disks and complete the following table as you proceed:

Moves required Total moves in Goal for this step game so far 1 disk on another peg 2 disks on another peg 2 1+ 2 = 3 3 disks on another peg 4 disks on another peg 5 disks on another peg 6 disks on another peg 7 disks on another peg