1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Checkers Problem

  1. Nov 16, 2003 #1
    All right...I've been at this all night, and any help whatsoever would be appreciated!

    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?
  2. jcsd
  3. Nov 16, 2003 #2


    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    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!
  4. Nov 16, 2003 #3
    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: Nov 16, 2003
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Similar Threads - Checkers Problem Date
Equation of scaler potential problem Wednesday at 11:41 AM
Rotational Motion and Torque problem Wednesday at 10:05 AM
Problem related to the Bernoulli Equation Wednesday at 4:27 AM
Stability of a wedge problem Tuesday at 12:42 PM