洗牌的數學
本文主要是將生活中玩撲克牌時分兩堆的洗牌程序,抽象化為將n 張牌等份為m 堆,探討至少需要幾次「向下洗牌」才能回覆到原來次序。在處理過程中,我們先利用電腦以歸納原則觀察後,發現與整數系中的餘數有密切的關係。於是利用整數系中最基本的性質:長除法原理及多項式的因式分解著手。當我們從n 的標準分解式作分類討論時,發現以2 為質因數的n 的相關問題,如當n=22p 時(p 為質數),則將牌等分成堆數不同,要回復到原來次序的「向下洗牌」,所需的最少次數就會不一樣。而當n=23p 時,所需的最少次數則又似會都一樣。就我們目前所學,尚無能力解決這類問題。故僅考慮牌數n=ab 及 n=ab+1(a,b 為正整數)兩種情形。為方便計,我們也利用模的符號及一些簡單性質。