Jump to content


Welcome to BrainDen.com - Brain Teasers Forum

Welcome to BrainDen.com - Brain Teasers Forum. Like most online communities you must register to post in our community, but don't worry this is a simple free process. To be a part of BrainDen Forums you may create a new account or sign in if you already have an account.
As a member you could start new topics, reply to others, subscribe to topics/forums to get automatic updates, get your own profile and make new friends.

Of course, you can also enjoy our collection of amazing optical illusions and cool math games.

If you like our site, you may support us by simply clicking Google "+1" or Facebook "Like" buttons at the top.
If you have a website, we would appreciate a little link to BrainDen.

Thanks and enjoy the Den :-)
Guest Message by DevFuse
 

jake_harper

Member Since 30 Jan 2013
Offline Last Active Jan 30 2013 10:08 AM
-----

Posts I've Made

In Topic: chess board riddle

30 January 2013 - 08:49 AM

Thank you all


In Topic: chess board riddle

30 January 2013 - 06:42 AM

I came across this somewhere on the web.

 

A pawn is sitting at one corner of an 8X8 chess board. It can take one step at a time in the horizontal or vertical direction (not diagonal). What is total number of ways in which it can reach the diagonally opposite end given that the pawn always tries to go towards the destination (i.e. no back-tracking).

 

 

I came up with an answer. Wanted to see whether it is the correct approach. Thank you

Hope you will enjoy

 

My guess

Spoiler for

Can you explain why you limit the number of squares that can form a path to 16? Shouldn't it be 64-2=62.

The approach I took was a bit different.

assume the pawn starts from the bottom right square. According to the given condition he can move to any square on the board while reaching the target. The pawn has two options at each square except for the squares lying on the leftmost column and topmost row (see the attached image)

 

based on this: 2*(64-2-14)*14 is my answer.1043ig5.jpg