Hint to Riddle #71: 6x6 Grid, How Many Ways?

71. You start in the top left corner of a 6x6 grid, your goal is to get to the bottom right corner. You can only move to the right or down. You can't move diagonally and you can't move backwards.

How many different ways are there to get from the start to the finish?
6x6 grid showing acceptable roots to solve the puzzleAll the moves shown in the diagram (right) would be considered legal.

I would ask you to look at the diagram below.
portion of 6x6 grid showing vertical and horizontal movement
If there are 9 ways of getting to the square to the left, and 5 ways of getting to the square above how many way are there of getting to the square with the question mark?

You may also want to refresh your memory on Pascal's Triangle.

Where next?
Questions Answer

© Nigel Coldwell 2004 -  – The questions on this site may be reproduced without further permission, I do not claim copyright over them. The answers are mine and may not be reproduced without my expressed prior consent. Please enquire using the link at the top of the page.

I always think it's arrogant to add a donate button, but it has been requested. If I help you get a job though, you could buy me a pint! - nigel

This Website Uses Cookies

Mostly, but not entirely to remember if you have dismissed this very box. Also to increase the functionality of the site. The cookies I apply do not uniquely identify you, by continuing to use this site you agree to let me place a cookie. I also have advert and analytics providers, for more information click here here.x