正整數排列與對應格子點之研究
設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
從平分問題到動態穩定
本文探究由一人獨自進行的遊戲,探討最後是否能將兩堆石頭移動形成數量相等的狀態,稱之為「穩定狀態」。探索過程中,我們利用數對(x, y)來表示兩堆石頭分別有x, y顆的情況,利用輾轉相除法的形式來記錄移動過程,而因為遊戲進行中,兩堆石頭的總數不變,因而以此總數進行分類觀察,我們發現並非任意數對(x, y)皆能形成穩定狀態。 藉由列表觀察後,我們猜測當x+y=2k時,任意數對(x, y)皆能形成穩定狀態,我們用二進位制驗證,並進一步得到定理1: 定理1:數對(2k-p×2m, p×2m))形成穩定狀態所需的次數為k-1-m次。 另外,因為數對(qa, qb)和(a, b)的移動方式類似,得知定理3及4如下: 定理3:數對(q2k-pq×2m, pq×2m)形成穩定狀態所需的次數為k-1-m次。 定理4:若x+y=q×2k , q≠1, 且x, y的最大公因數為r×2m,q≠r時(x,y)無法形成穩定狀態。 由以上定理1、3、4,可歸納為定理5如下: 定理5:若x+y=q2k(q為奇數), 且x, y的最大公因數為r×2m,則 1.q=r時,數對(x, y)形成穩定狀態的次數為k-1-m次。 2.q≠r時,數對(x, y)無法形成穩定狀態。