GED102 Week 4 WGN
GED102 Week 4 WGN
GED102 Week 4 WGN
Task List
Week 4 lessons are all about problem solving, reasoning and applications of
mathematics. The lessons aim to develop the skills and the requisite knowledge for
more practical approaches to real-life problems with emphasis on logical reasoning
and well thought-out solutions.
Keep track of your progress in this lesson by checking the box corresponding to each
task. (5 POINTS)
Highlights
Answer Week HW 4A
4TH QUARTER, SY2020-2021 GED 102 WEEK 4
Highlights
To begin with, all the disks are arranged in order of size on a vertical rod
with the largest disk put on top. This issue has one aim: moving the stack of disks
from the starting rod to another rod, as long as certain criteria are obeyed.
It is impossible to put a smaller disk on top of a larger disk.
B. At least how many moves are needed to solve the Tower of Hanoi problem with 4
chips, 5 chips and 6 chips? (7 POINTS)
To move the 4 chips starting the rof to the ending rod 2^4-1 = 15
For 5 chips, 2^5-1 = 31 steps
For 6 chips, 2^6= 63 steps
Since one chip acan be move at a time, each move should consist of taking the upper chip
from one of the stacks and placing it on top of another stack, it can be only move
to its uppermost chip on a stack. There is a rule that no larger chip may be replaced on top
of a smaller chip
Highlights
The main contribution of George Polya are the probability theory, number theory,
Theory of Functions, and the Calculus of Variations
Understand the Problem- consists of knowing what is the unknown, what are the data,
what is the condition, or what no know about the problem
Devise a Plan- will technically see how they attempt to solve a problem. Questions like
Have you seen it before? Do oyu know the related problem pattern? And questions like that
can be seen
Carry Out the Plan - This is the process or the procedure tiself. Keeping record of every
result is a must. It is the methodology of the whole problem.
Answer HW 4B