Reach X: Find the Path Without Going Through Black Spaces

  • Thread starter Thread starter SeththeBaller
  • Start date Start date
  • Tags Tags
    Path
AI Thread Summary
To reach the square marked with X while avoiding black spaces, there are two initial paths: moving left then right or right then left to the square directly beneath. After this, there is only one path to the X from the subsequent white square. The only viable route requires passing through a specific white square in the fifth row from the bottom. Thus, the total number of distinct paths to X is three.
SeththeBaller
Messages
13
Reaction score
0
How many different ways can I get to the square marked with X if I can't go through the black spaces?

http://i.imgur.com/HCSoD.png

This is the original image. Essentially, how can I get to X abiding by checker rules (a piece can only move diagonally forwards by one square at a time by only moving on the white squares. How many paths are there in total?


I counted two, because in order to get to the square directly beneath you, you must go either left then right or right then left. After that there is only one path to the x.
There is no way to go around the black squares to the left.

This is correct, right?
 
Physics news on Phys.org
Hi SeththeBaller! :wink:
SeththeBaller said:
… Essentially, how can I get to X abiding by checker rules (a piece can only move diagonally forwards by one square at a time by only moving on the white squares. How many paths are there in total?

HCSoD.png


I counted two, because in order to get to the square directly beneath you, you must go either left then right or right then left. After that there is only one path to the x.
There is no way to go around the black squares to the left.

This is correct, right?

Yep, looks like it! :smile:
 


Me, too. All (i.e., both) paths have to go through the white square on the right side, in the 5th row up from the lower left corner. From that square there is only one path to the X.
 


Thanks guys!
 
I picked up this problem from the Schaum's series book titled "College Mathematics" by Ayres/Schmidt. It is a solved problem in the book. But what surprised me was that the solution to this problem was given in one line without any explanation. I could, therefore, not understand how the given one-line solution was reached. The one-line solution in the book says: The equation is ##x \cos{\omega} +y \sin{\omega} - 5 = 0##, ##\omega## being the parameter. From my side, the only thing I could...
Essentially I just have this problem that I'm stuck on, on a sheet about complex numbers: Show that, for ##|r|<1,## $$1+r\cos(x)+r^2\cos(2x)+r^3\cos(3x)...=\frac{1-r\cos(x)}{1-2r\cos(x)+r^2}$$ My first thought was to express it as a geometric series, where the real part of the sum of the series would be the series you see above: $$1+re^{ix}+r^2e^{2ix}+r^3e^{3ix}...$$ The sum of this series is just: $$\frac{(re^{ix})^n-1}{re^{ix} - 1}$$ I'm having some trouble trying to figure out what to...

Similar threads

Replies
8
Views
10K
Replies
19
Views
2K
Replies
23
Views
3K
Replies
5
Views
1K
Replies
1
Views
1K
Replies
39
Views
4K
Back
Top