Skip to main content

Week 3: Patterns and Problem Solving

Hello readers!

Today I'd like to talk about folding paper. Don't get too excited though, we didn't make or study any hexaflexagons; that would be way too complicated. We used a simple model and contemplated on the predictive power of its patterns.

What I'm talking about is the interesting activity we did last class. It involved folding a simple strip of paper and the main point of the activity was to provide an opportunity to use the methods for approaching a problem. We were asked to fold a strip of paper in half as many times as possible, always folding the left end onto the right end. After each fold we would then unfold the strip to record the direction of the resulting crease, which either went up or down. The question was to find a way to predict the direction of the creases, in relation to how many folds were made. At first, the problem seemed very simple, until the actual results of the creases were recorded. Rather than a straightforward repeating pattern, every time the paper was folded an additional time it seemed that a slew of random new creases were added, with a sort of mirror image of creases from that first crease that was made. 

So many patterns seemed to pop out from the results! But how do we determine which ones are relevant? Which patterns hold the key to predicting the crease pattern based on the number of folds? This problem suddenly much more challenging due to the noise of patterns that could be extracted from this experiment. In the limited time that we had, I would say that my partner and I got pretty close to solving the problem.

While achieving results is important, I personally was very happy with the fact that I was able to sift through the results and focus on the information I needed. For me, clarity and flexible filtering of results goes hand in hand, and are necessary to solving any tough problem. Even though I wasn't able to completely solve the problem this time, I know for next time to dive straight into the planning of the solution, instead of trying to find a solution right away. To many people, taking time to plan a possible solution would appear to be a waste, however taking random paths for a solution will end up taking a longer time as the complexity of problems increase. 

That's it for today folks! I hope that this gives you a little bit to think about (but not too much because who wants to think that much about a blog post?).


Remember to express yourself... reasonably!! (pun on the course name, anyone? no one? ok, me neither...)

Lana :)


Comments

Popular posts from this blog

Week 12: Halting Problem Visualized

Hello readers! I'm sure you're all hard at work trying to finish assignment 3. I just wanted to take a few minutes to share with you a video I found on the halting problem. It may be a tad overdramatic (especially with the music) and corny, but it does explain the problem quite well. Here's part 1 (which can be skipped if you want): And part 2, which is where the real explanation of the halting function starts (skip to 2:33 if you don't like corny dialogue): Hopefully this helps with your endeavors (or at least is a bit entertaining)! Good luck with the assignment! Lana :)

Week 5: Tracing Recursion

Hello readers! How have you guys been recently? I have been bombarded with a myriad of tests, labs, and assignments, as usual, but I'll holding up alright! Today's blurb is on tracing recursion! As you all know, a recursive function is basically any function that is called within itself. You'll need it any time a bigger problem can be solved by solving smaller versions of a same type of problem until you get your answer to the big one. Kind of. At least that's how I see it. Anyhow, tracing recursion is not as bad as it sounds, it takes some bit of practice, of course, but all in all it will eventually click. Tracing recursion was on the test this week went successfully I should think. The quasi-solution I came out with with involved the function we needed to trace giving the maximum length of any lists that were fed into it, including the length of the overall list. If I am correct, then my tracing would have been successful. We shall see in due time! Bu...

Week 10: How to solve a problem

Hello my good friends! This week is the coveted fall reading break, and I hope you all are doing something useful with your time, like me, who is currently writing my SLOG. Now that the course is nearing its end, I would like to take it back to the beginning and try to solve one of those logic puzzles, using the Polya method we learned in class. I am, afterall, an amateur logician now, am I not? So here is the puzzle I have found from the problem solving wiki page. So without further ado, I present to you: Walk Tilings Suppose you have tiles that are 1x2 rectangles, and you have to tile a walk that is 2x3 units long. You've got three choices: 3 vertical tiles, 1 vertical tile followed by two horizontal tiles, or two horizontal tiles followed by one vertical tiles. How many choices do you have in tiling a 2x4 walk? How about a 2xn walk, where n is some natural number? Do you have a procedure that works for any n? Understanding the Problem Ultimately ...