5
$\begingroup$

I came up with this problem after discussion of taxicab geometry in math class... I thought it was a simple problem, but still pretty neat; however, I am as of yet unsure of whether my answer is correct, or logical.

Let $[X]$ be the area of region $X$, and region $S_n$ be represented by the equation $|x-n|+|y-n|=k-n$ for all $n=0,1,2,\ldots,k-1$. Now let region $R_n$ be the region between $S_n$ and $S_{n+1}$ and $L=\displaystyle\sum_{n=0}^{k-2}{[R_n]}$. Find the smallest positive integer $k$ such that $L > A$. ($A$ is any number you can plug in)

Can anyone else verify my result of $L=\frac{5k^2-k-4}{2}$?

  • 1
    If you want to be as general as possible, you should generalize to arbitrary dimension!2010-08-28
  • 0
    That's a very good point. However, I'm not yet good enough at 3D to even generalize to volume... and I'm not even going to bother with higher dimensions!2010-08-28
  • 0
    Is $R_n$ the region inside $S_n$ and outside $S_{n+1}$ or vice versa or something else?2010-08-29
  • 0
    inside $S_n$ and outside $S_{n+1}$, yes.2010-08-29

1 Answers 1

4

graph for k=10

(diagram for k=10)

Each region $S_n$ is a square with sides of slope $\pm 1$, center at $(n,n)$, and side length $\sqrt{2}(k-n)$. Each pair of successive squares is positioned such that $S_{n+1}$ mostly overlaps $S_n$, but not quite. As the top and right vertices of every square are, respectively, on the same horizontal and vertical line and 1 unit apart (the centers of successive squares are shifted 1 unit up and 1 unit to the right), the rectangular region of $S_{n+1}$ that is not inside $S_n$ sticks out by $\frac{1}{\sqrt{2}}$ and has length equal to the side length of $S_{n+1}$, which is $\sqrt{2}(k-(n+1))$, so this rectangular region has area $k-n-1$. Thus, $$\begin{align} [R_n]&=(\text{area of }S_n)-(\text{area of }S_{n+1})+(\text{area of rectangular region}) \\\\ &=2(k-n)^2-2(k-n-1)^2+k-n-1 \\\\ &=5k-5n-3. \end{align}$$ Now,

$$\begin{align} \sum_{n=0}^{k-2}[R_n]&=\sum_{n=0}^{k-2}(5k-5n-3) \\\\ &=5k\sum_{n=0}^{k-2}1-5\sum_{n=0}^{k-2}n-3\sum_{n=0}^{k-2}1 \\\\ &=5k(k-1)-5\left(\frac{(k-2)(k-1)}{2}\right)-3(k-1) \\\\ &=\frac{10k^2-10k-5k^2+15k-10-6k+6}{2} \\\\ &=\frac{5k^2-k-4}{2}. \end{align}$$

  • 0
    Thank you for confirming! I was thinking of submitting this to a math team coach (we submit problems to use in future homework assignments) and I really would've hated it if I got it wrong, haha.2010-08-29
  • 0
    It's a nice problem. You might want to change the "between" wording, though, as that's not really clear when the two things partially overlap, rather than one being inside the other.2010-08-30
  • 0
    I'll do that in my original problem. Thanks!2010-08-30