A probability question i think
posted by Knights .
In a chess variant, a "lord" can move one space at a time, either upward, or to the right, or diagonally upward and to the right. How many ways are there for a lord to move from the bottom left to top right corner of the 8 by 8 chessboard?
Thanks in advance for helping me!

Each move advances either upward or rightward or both. If there are n diagonal moves, then there are 14n up or right moves. So, there may be 0 to 7 diagonal moves, and the rest can be chosen in two ways.
so, there are
(0+2^14) + (1+2^12) + (2+2^10) + ... + (7+0) = 21872 
ok thanks alot steve you really help alot

steve is wrong...

You are wrong

You guys....actually try to help out please.
Here, make a chart that cascades to the upperrightmost square. Kinda like Pascal's Triangle.
1............. 48639
1...................
1...................
1...................
1 7 25..............
1 5 13 .............
1 3 5 7 9...........
1 1 1 1 1 1 1 1 1 1 1
So the answer is 48639.
Respond to this Question
Similar Questions

math
If two dice are rolled, what is the probability that their sum will be a number greater than 5 ? 
English/Literature
In the novel, "The Picture of Dorian Gray" by Oscar Wilde, there is a character by the name of Lord Henry. On a test on this book, I had the question, "How does Lord Henry speak? 
Algebra
Which of the following describes the end behavior of the graph of the function f(x) = –2x^5 – x^3 + x – 5? 
Algebra
Which of the following describes the end behavior of the graph of the function f(x) = –2x^5 – x^3 + x – 5? 
algebra
Which of the following describes the end behavior of the graph of the function f(x) = –x6 – 3x4 + 7x – 5? 
english1994m
Typical of ballad "lord randall" omits details and ends with half the strory told. do you think the young man's lover poisned him? 
math
A token is placed on the corner square of a 3×3 chess board. The token is moved either up, down, left, or right, with equal probability. If the token would move off the edge of the board it "wraps around'' the board and moves to the … 
statistical probability411
Please help. I didn't get the right answer with this question before: Your English teacher has decided to randomly assign poems for the class to read. The syllabus includes 4 poems by Shakespeare, 5 poems by Coleridge, 2 poems by Tennyson, … 
ADVANCED AMC8 GEOMETRY QUESTION/MATH
In a chess variant, a "lord" can move one space at a time, either upward, or to the right, or diagonally upward and to the right. How many ways are there for a lord to move from the bottom left to top right corner of the 8 by 8 chessboard? 
math
In a chess variant, a "lord" can move one space at a time, either upward, or to the right, or diagonally upward and to the right. How many ways are there for a lord to move from the bottom left to top right corner of the 8 by 8 chessboard?