How many different paths from C are there which spell out the word christmas?
C H R I S T M A S
H R I S T M A S
I S T M A S
S T M A S
T M A S
M A S
A S
S
2006-12-18 15:29:54 · 5 answers · asked by Anonymous in Science & Mathematics ➔ Mathematics
For each letter except the first C, you have 2 choices of which way to proceed. The total number of paths is then 2^8, or 256.
2006-12-18 15:36:56 · answer #1 · answered by Anonymous · 0⤊ 0⤋
well for solving such prob you should always go from smaller version of prob. first construct triangle of two words find no of paths then try it for three words then for four and try to find out relationship between them here in yopur prob
no of words no of paths
2 2
3 4
4 8
5 16
so the relation comes out to be
no of paths=2^(no of words-1)
here christmas contains 9 words so no of paths willbe
=2^(9-1)
=2^8
=256
2006-12-18 23:44:42 · answer #2 · answered by girish sahare 2 · 0⤊ 0⤋
256
2006-12-19 01:48:00 · answer #3 · answered by Rick 5 · 0⤊ 0⤋
The vertical word along the left side of your diagram is
CHISTMAS
Does that count?
2006-12-18 23:33:15 · answer #4 · answered by ? 6 · 0⤊ 0⤋
i got 17..........................
the left side down is written CHISTMAS....
2006-12-19 02:56:21 · answer #5 · answered by khizar_k13 2 · 0⤊ 0⤋