Scribd
Upload
140 views1 page

Activity 3 Chess Puzzle The Rook's Path

The document describes a chess puzzle where the goal is to fill in each square of the chess board with the number of different shortest paths a rook could take from the upper left corner square to reach that square. The rook can only move in straight lines, not diagonally. An example square is provided showing there are 6 possible shortest paths from the starting square to that example square.

Uploaded by

April Vasquez
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
140 views1 page

Activity 3 Chess Puzzle The Rook's Path

The document describes a chess puzzle where the goal is to fill in each square of the chess board with the number of different shortest paths a rook could take from the upper left corner square to reach that square. The rook can only move in straight lines, not diagonally. An example square is provided showing there are 6 possible shortest paths from the starting square to that example square.

Uploaded by

April Vasquez
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 1

Activity 3: Chess Puzzle: The Rook’s Path

In chess, a rook can move only in straight lines (not diagonally). Fill in each square of the
chess board below with the number of different shortest paths the rook, in the upper left
corner, can take to get to that square. For example, one square is already filled in. There are
six different paths from the rook to the square: DDRR (down down right right), DRDR, DRRD,
RDDR, RDRD and RRDD.

1 1 1 1 1 1 1

1 2 3 4 5 6 7 8

1 3 10 15 21 28 36

1 4 10 20 35 56 84 120

1 5 15 35 70 126 210 330

1 6 21 56 126 252 462 792

1 7 28 84 210 462 924 1716

1 8 36 120 330 792 1716 3432

COSC 55 DISCRETE STRUCTURES 2 FIRST SEMESTER AY2020-2021

You might also like