Wednesday, 30 December 2015

pattern - Is it possible to methodically find the total of ways to read a given phrase making a stack?



I have been going in circles for a few days now with this word-search puzzle and I still cannot find a clever solution to the problem. Is there a systematic approach that doesn't involve guessing? The problem is as follows:



At a kindergarten's playroom in Taichung a teacher assembled the following configuration using alphabet cubes forming a stack (see the figure as a reference) where it can be read the word DOS BANDOS (the Spanish word for two sides). Calculate the number of different ways joining neighboring letters can be read the phrase DOS BANDOS.



sketch of the problem


The possible solutions in my book are:


$\begin{array}{ll} 1.&1536\\ 2.&1280\\ 3.&256\\ 4.&768\\ 5.&1024\\ \end{array}$



In my initial attempt what I tried to do is to draw a circle over each time I could identify the word being asked but in the end, I got very confused and I felt that I counted a possibility twice, hence I couldn't even understand if my attempt was right. During this process I could identify immediately that the word could be read from the top to bottom, there I counted four cubes, going from left to right, hence $4$ ways and from right to the left $2$ ways which together would account for $6$. This is summarized in the drawing from below where the circles are painted with blue color.


Sketch of the solution


In the end that how far I went. As the more I looked at the stack I started to get confused on which zig zag lines are allowed and which do are already counted.


Therefore can somebody help me with this riddle?. To be honest I have little experience with these kinds of problems so I'd like somebody could be as much as detailed possible and include some drawing (perhaps using mine as a reference) and justify a method for solution.


It is very important for me to get a visual aid, because I really don't feel that solely a paragraph alone would be enough to understand, even as hard as I could. So really please if you can help me with this, include some sort of drawing or schematic so I can understand how to calculate the number of ways.


Again, I am looking for an answer which can solve this problem and that it can be extended to similar problems. Does it exist a way? I've been told a hint which mentions that I should consider turns to the left or right. But I don't know how to use this information.


There is also, in the bottom of the truncated pyramid it can be read the word DOS. Would this count if going from bottom to the top?.


Overall I hope somebody can take time and answer these questions. Because I really need help with this one and I'm confused.




No comments:

Post a Comment

Understanding Stagnation point in pitot fluid

What is stagnation point in fluid mechanics. At the open end of the pitot tube the velocity of the fluid becomes zero.But that should result...