たくさん絵を描くと⌊n3⌋\lfloor\frac{n}{3}\rfloor⌊3n⌋と予想できる (長方形を描いて片側に突起を付け加えたり、それを変形すると分かりやすい)。
また解答は本文2.4.3にある。