Problem #2

A student wishes to trace out a path in the diagram below to spell out the word "MATHEMATICS". How many different paths are there if the only directions in which one is allowed to move are south (down), southeast (down one unit and right one unit), or southwest (down one unit and left one unit)?

                          M M M M M
                        A A A A A A A
                      T T T T T T T T T
                    H H H H H H H H H H H
                    E E E E E E E E E E E
                    M M M M M M M M M M M
                    A A A A A A A A A A A
                    T T T T T T T T T T T
                      I I I I I I I I I
                        C C C C C C C
                          S S S S S

Back to the Archives

---

Back to the Math Department Homepage.

---