Checkers Problem

  • #1
Chaotic Boredom
13
0
All right...I've been at this all night, and any help whatsoever would be appreciated!

Problem-
An eight by eight square game board for checkers has a checker positioned in the fourth square of the bottom row. The checker is allowed to move one square at a time diagonally left or right to the row above. After seven moves the checker will be in the top row. How many different paths will lead to the top row?
 

Answers and Replies

  • #2
Hurkyl
Staff Emeritus
Science Advisor
Gold Member
14,967
19
Start with the first row. Write in each square the number of paths that lead from the starting position to that square. (there will be seven zeroes and one one)

Use the numbers in the first row to figure out the number of paths from the starting square to each square in the second row.

Use the numbers in the second row to figure out the numbers in the third row.

Keep doing this until you've filled the last row, then just add up the numbers!
 
  • #3
Chaotic Boredom
13
0
Danke!! Very much!! I owe you one!! *runs off to solve problem*


EDIT: Final answer? 41 Wow...a lot smaller than what I was getting before...103...>_<
 
Last edited:

Suggested for: Checkers Problem

  • Last Post
Replies
3
Views
246
  • Last Post
2
Replies
50
Views
654
  • Last Post
Replies
8
Views
107
  • Last Post
Replies
6
Views
274
  • Last Post
Replies
15
Views
170
  • Last Post
Replies
2
Views
336
  • Last Post
Replies
22
Views
484
  • Last Post
Replies
4
Views
323
  • Last Post
Replies
25
Views
375
Top