矩形中無貫穿線之研究與探討
對於a×b的積木排m×n的矩形,矩形中不能存在貫穿線的條件是:a、b要為m或n的因數,且m、n均可表示成「ab+sa+tb」的形式,其中s、t∈N。 我們將這複雜的問題化繁為簡,分成1×2、1×b和a×b三類積木討論,而這三類共用了14個引理和10個定理,才歸納出結果。 R.L.Graham(原著) 提到,只要符合以下兩點: 「1' Each of a and b divides p or q; 2' Each of p and q can be expressed as xa+yb, x,y > 0, in at least two ways;」就能以a×b的積木排出p×q的無貫穿線矩形,但原著未解釋原因,本文給予證明。