MathDB

Consider a

100 \times 100

table, and identify the cell in row

a

and column

b

1 \leq a, b \leq 100

, with the ordered pair

(a, b)

. Let

k

be an integer such that

51 \leq k \leq 99

. A

k

-knight is a piece that moves one cell vertically or horizontally and

k

cells to the other direction; that is, it moves from

(a, b)

(c, d)

such that

(|a-c|, |b - d|)

is either

(1, k)

(k, 1)

. The

k

-knight starts at cell

(1, 1)

, and performs several moves. A sequence of moves is a sequence of cells

(x_0, y_0)= (1, 1)

(x_1, y_1), (x_2, y_2)

\ldots, (x_n, y_n)

such that, for all

i = 1, 2, \ldots, n

1 \leq x_i , y_i \leq 100

and the

k

-knight can move from

(x_{i-1}, y_{i-1})

(x_i, y_i)

. In this case, each cell

(x_i, y_i)

is said to be reachable. For each

k

, find

L(k)

, the number of reachable cells.

2