正整數排列與對應格子點之研究
設n是整數, 且滿足n≥2, 一個排列σ : {1,2,...,n} → {1,2,...,n}可以表示成包含坐標平面上n個點的集合Pσ = {(k ,σ(k )):1≤k ≤n}, 在一個以(1,1),(1,n),(n,1),(n,n)四個頂點所圍成的正方形, 其四邊皆與座標軸平行, 這個集合Pσ有最少2個點, 最多4個點在正方形的邊界上, 我們求出恰有m個點落在正方形的邊上的種類與方法數如下 當m=2時, 方法數為2(n-2)! 且n≧2 當m=3時, 方法數為 (n-3)!*4(n-2)2=4(n-2)(n-2)! 且n≧3 當m=4時, 方法數 (n-2)(n-3)(n-2)! 且n≧4 之後再推廣至三維空間: 設n是整數, 且滿足n≥2, 一個排列σ : {1,2,...,n} → {1,2,...,n}, 另一個排列τ: {1,2,...,n} → {1,2,...,n}, 可以表示成包含三維坐標平面上n個點的集合 Pτ= {(k ,σ(k ), τ(k ) ):1≤k ≤n}, 在一個由邊長為(n-1)所構成的正方體, 其十二個邊皆與座標軸平行, 我們求出恰有m個點在他們正方體邊界上的種類與方法數如下 m=0時{a6=6, a7=30, a3=90 an+1=an+n2-9n2+26n-24, n≧6 m=1時{a4=4, a5=30, a6=96 an+1=an+9n2-41n+46, n≧4 m=2時{a2=1, a3=7, a4=28 an+1=an+15n-24, n≧2 m=3時{a3=2, a4=4, a5=6 an+1=an+2, n≧3