*The Promised Problem Solving - Folding.

This is one of the problems in the problem solving session. 

The Folding Problem

First, understanding the problem:

The problem is quite simple to comprehend. Take a strip of paper and fold it towards the right direction over and over again. It will result in creases that points up and down. Each group needs to predict the sequence that the creases are presented. 

Information given:

We conclude the input is the number of folds.

The output will be the number of cease that can be either up or down. 

*The information given is quite limited. 

It was announced that there are many ways to solve the problem. However, we only thought of one plan.

Devise a plan: 

Our initial plan is to record the data of the initial five folds to see if we can figure out some pattern. By using the pattern we can then predict the following sequence of the folds. 

Carrying out the plan:

Here are the data that was collected:

Number of Folds	The Pattern of Creases
1	D
2	U        D        D
3	U   U    D  D  U   D  D
4	UUDUUDDDUUDDUDD

As seen from the first three data, there is a symmetric pattern that goes from the middle of the pattern which is a crease point downwards. The symmetric pattern then extends, to the digit beside the middle point. In the following fold that creases will be a mid point as in between a crease upward and downward. In the fourth folds, we confirmed the results and correctly predicted the next few folds. 

Looking Back:

The Questions could have been solved in an other way and have been able to be solved in a more efficient way. There could be an implementation of algorithm that can automatically give you the result needed instead of human integration that is time consuming.