Questions about n.

  Is there any limits or restrictions on the value of n depending on the
  total number of pages?

There is no restrictions on n based on the page count.

  If i is 2 and n is 3, the pages to examine are 1, 2, 3, and 4. If there only
  three pages, should we consider only pages 1 through 3, omitting 4 or should
  we omit all the pages?

It may be easiest to answer this question by remembering what the definition of
word w's n-neighbor is: w has to appear on each of the pages i - n/2, ..., i +
(n - n/2). If page i + (n - n/2) (or any other page) doesn't exist, then w (or
any other word) can't appear on it and there's no point in examining the other
pages because w can't possibly have any n-neighbors on those pages.
Received on Sat Mar 11 2006 - 16:21:49 EST