Friday
September 19, 2014

Homework Help: math (please help!)

Posted by Anonymous on Thursday, August 8, 2013 at 8:18am.

A crippled rook can move on a chessboard in the following way: from a square, it can move to an adjacent square sharing a common side, and every two consecutive moves must be at right angles (i.e., the rook makes a 90∘ turn at every move).

A cycle is a sequence of squares which start and end at the same square, and traces out a valid path that the crippled rook can move according to the rules above. A non-intersecting cycle consists of pairwise distinct squares, with the sole exception of the starting and ending square.

What is the length of the longest possible cyclic, non-intersecting route of a crippled rook on a 15◊15 chessboard?

Details and assumptions
The length of the route is the number of squares that the rook travels on.

Answer this Question

First Name:
School Subject:
Answer:

Related Questions

Math (please help steve) - A crippled rook can move on a chessboard in the ...
math (please help steve) - A crippled rook can move on a chessboard in the ...
Math (please help Steve) - A crippled rook can move on a chessboard in the ...
math - each square on olivia's chessboard is 11 square centimeters. a chessboard...
Science - I canít put the diagram (picture) here so... I type down: Hope it help...
Pre-Calculus - I think I need help with this problem- 3+ square root(x-6) = ...
math sixth grade - The square chessboard has an area of 196 square inches what ...
algrebra 2 - it is called completing the square here is the equation 4x^2-4x+1=9...
Math - A Quadratic Word Problem If one side of a square is increased by 2 inches...
Math - If one side of a square is increased by 2 inches and an adjacent side is ...

Search
Members