You are on page 1of 11

Name: _______________
C-PAS
________ Performance Assessment System Student Task Information
Tower of Hanoi

Tower of Fall
HanoiTerm 2010: Geometry Regents CPAS

Introduction
Introduction
How good are you at solving puzzles? Can you find patterns in games? The
Tower of Hanoi is a popular puzzle that involves moving rings onto pegs using
the fewest moves possible. You will try to find a pattern that will help you solve
the puzzle for any number of rings.
Final Product: You will write a report that clearly describes your solution and
supports your conclusions with mathematical justifications.

KP A: KEY COGNITIVE
COGNITIVE
EYART STRATEGIES
STRATEGIES
You
You willwill
use use
thethe following
following Key
Key Cognitive
Cognitive Strategies
Strategies asas you
you work.Each
work. EachKey
KeyCognitive
Cognitive
Strategy
Strategy includes
includes three
three aspects,
aspects, described
described here.
here.

Using the highlighters provided. Highlight in ______ color which strategies will be easy
forProblem Solving Highlight in _____ color which strategies will be difficult for you to
you to accomplish.
accomplish.
Understanding the problem
ProblemStrategizing
Solving  Understanding the problem
about how to approach the problem
Interpretation
 Strategizing about how to approach the
Integrating data and information toproblem
prepare for analysis
Analyzing data and information for characteristics and patterns
Interpretation  Integrating
Synthesizing by making connections data conclusions
and drawing and information to prepare
for analysis
Reasoning
 Analyzing data and information for
Constructing an argument and supporting it with evidence
characteristics and patterns
Organizing the argument
Critiquing the work to improve it Synthesizing by making connections and
drawing conclusions
Precision/Accuracy
Reasoning  Constructing an argument and supporting
Checking the work for errors it with evidence
Completing all assigned elements of the task
 Organizing the argument
Presenting the final draft appropriately
 Critiquing the work to improve it

## Precision/Accuracy  Checking the work for errors

 Completing all assigned elements of the
 Presenting the final draft appropriately

## C-PAS College-readiness Performance Assessment System S-1

Tower of Hanoi Student Task Information

## PART B: Description of First Ideas

In  an  ancient  city  in  India,  so  the  legend  goes,  monks  in  a  temple  have  to  move  a  pile  of
64  sacred  disks  from  one  location  to  another.  The  disks  are  fragile;  only  one  can  be
carried  at  a  time.  A  disk  may  not  be  placed  on  top  of  a  smaller,  less  valuable  disk.  And,
there  is  only  one  other  location  in  the  temple  (besides  the  original  and  destination
locations)  sacred  enough  that  a  pile  of  disks  can  be  placed  there.

So,  the  monks  start  moving  disks  back  and  forth,  between  the  original  pile,  the  pile  at  the
new  location,  and  the  middle  location,  always  keeping  the  piles  in  order  (largest  on  the
bottom,  smallest  on  the  top).  The  legend  is  that,  before  the  monks  make  the  final  move
to  complete  the  new  pile  in  the  new  location,  the  temple  will  turn  to  dust  and  the  world
will  end.  Is  there  any  truth  to  this  legend?

Do  NOT  turn  the  page.  In  the  space  provided  below,  sketch/draw  what  comes  to  mind
after  reading  the  story  above.  Please  be  as  creative  as  possible,  but  make  sure  you  have

1.B) Based on what you’ve drawn, and the story, what are some rules
the monks have to follow when moving the disks? Can you find at least
3 different rules?

1. _____________________________________________________

2. _____________________________________________________

3. _____________________________________________________

## C-PAS College-readiness Performance Assessment System S-2

Tower of Hanoi Student Task Information
Tower of Hanoi Student Task Information

The Problem
The Tower of Hanoi is a puzzle that has three pegs, and rings stacked in order of
size, with the largest ring on the bottom and the smallest ring on the top.

The goal is to move the stack of rings to a different peg so that they end up as
they started: largest ring on the bottom and smallest ring on top.

## • A ring can be moved to an empty peg or be placed on top of a larger ring.

At no time may a larger ring sit on top of a smaller ring.

## • Each time a ring is moved counts as one step.

Your goal is to understand how to solve the puzzle and answer these questions:
• What is the minimum number of steps required if there are 100 rings?

## • What is the minimum number of steps required if there are n rings?

Final product: You will write a report that clearly describes your solution and
supports your conclusions with mathematical justifications.

## C-PAS College-readiness Performance Assessment System S-3

2009 Educational Performance
Policy Improvement Assessment
Center. All rightsSystem
reserved. S-2
Tower of Hanoi Student Task Information

## PART C: PROBLEM SOLVING

1.C) Read the Prompt on the first page again. Translate your problem into
your own words. Use appropriate SPELLING and GRAMMAR.

## Peer Review Score:

Switch with a partner at your desk and give them a score on this
prompt. Circle or highlight the appropriate score.

## C-PAS College-readiness Performance Assessment System S-4

Tower of Hanoi Student Task Information

## Computer Lab Activity:

The game can be found at the following website. Type it in exactly into the browser:

http://bit.ly/towerofhanoifallcpas

## # of disks on peg Minimum # of steps

(Start with 1 disk, and then go down (If the browser says you won the
the list) game but had unnecessary moves,
PLAY AGAIN)

What patterns do you see emerging as you play the game if any?
Describe below:

## CPAS Homework Check # 1: How are you planning on analyzing the

table above? What ideas might you have to look at these numbers in a
different way? Be prepared to share out your ideas in class tomorrow.
Please write up any analysis ideas, graphs, pictures, diagrams on a
separate sheet of paper.

## C-PAS College-readiness Performance Assessment System S-5

Tower of Hanoi Student Task Information

2.C) You played the Tower of Hanoi in the Computer Lab. Fill in the KWL
chart below after your experience in the Lab!

## L = What You Have Learned So Far After Playing the Game

K W L

Peer Review Score: Switch with a partner at your desk and give them
a score on this prompt. Circle or highlight the appropriate score.
1. This person filled out her KWL chart clearly and thoughtfully 10/10

2. This person filled out her KWL chart somewhat clearly but not 7/10
that thoughtfully

3. This person appears to have rushed through her KWL chart and 5/10
did not really give it the time it deserves.

## C-PAS College-readiness Performance Assessment System S-6

Tower of Hanoi Student Task Information

## PART D: ANALYZING & HYPOTHESIZING

1.D) Which strategies and methods did you use to solve the
three disk problem? Based on how we solved the three disk
problem, how do you think we might solve the four disk
problem?

2.D) Which strategies and methods did you use to solve the four
disk problem? Based on how we solved the four disk problem,
how do you think we might solve the 100 disk problem? Give a
prediction even if you’re not entirely sure.

## C-PAS College-readiness Performance Assessment System S-7

Tower of Hanoi Student Task Information

PART E: SYNTHESIZING

1.E) In each of the n-disk problems, how did you know you had the minimum
number of moves?
In

In the t-chart below, fill out the information after discussing your answer to
the question above with a buddy.

## # of disks on peg # of steps

Note: Each response is worth 10 points, for a total of 30 points. Pt. D Pt. D Pt. E
#1 #2 #1

## These responses were written thoughtfully and included mathematical detail

These responses were written well, but were missing minor mathematical details

These responses were not written well, and reflected confusion and

## C-PAS College-readiness Performance Assessment System S-8

Tower of Hanoi Student Task Information

## PART F: ROUGH DRAFT OUTLINE

Directions:
Answer the following questions in a multi-paragraph essay.

## The rough draft should be typed, double spaced, and in 12 point

Times New Roman font OR handwritten neatly with no
spelling/grammar mistakes

1 st Paragraph: 

Restate the problem in your own words
Establish a thesis sentence at the end of this first
paragraph

## 2 nd Paragraph:  How did you solve the 3 disk problem? How do

you know that you solved it in the minimum
amount of steps?
 Synthesizing: Explain the conclusions you have
drawn. How do they relate to the problem? What
seems most important?

## 3 rd Paragraph:  Hypothesizing: What are some predictions you

have about solving the 4 disk problem? How
many moves do you think it might take? Why?
 The 5 disk problem? How many moves do you
think it might take? Why? Are you seeing any

project?

## C-PAS College-readiness Performance Assessment System S-9

Tower of Hanoi Student Task Information

## Directions: Answer the following questions in a multi-paragraph essay.

The Final Draft should be typed, double spaced, and in 12 point Times New
essay over yourself, and have a buddy read it over as well. Initials must be
provided next to each requirement to indicate that you have completed the
assignment to the best of your ability.

Initials   Initials
 In the introduction, describe the problem. Draw attention to important
aspects of the problem, including any conditions or constraints.

reasoning.

##  Reflect on your strategies and their effectiveness.

 Using the feedback you received and your own evaluation, write the

Precision/Accuracy
 In this part, you will check your final draft, and collect and label your
Assessed Work Products.

 Before turning in your report, check for errors. Make any changes
needed to present your work appropriately.

errors?

## C-PAS College-readiness Performance Assessment System S-10

Tower of Hanoi Worksheet

Assessment Checklist
A complete task includes all of the Assessed Work Products shown below.

## KCS Aspect Assessed Work Product Due Complete

Part
Understanding
Restatement of the problem
Part
Hypothesizing
Description of first ideas
Part
Strategizing Plan for approaching the
problem
Part
Integrating
Organized information
Part
Analyzing
Analysis
Part
Synthesizing
Conclusions