我能搭到「他」的機車嗎?抽鑰匙的機率問題
設有A1,A2,A3, · · · ,An 共n 人及K1,K2,K3, · · · ,Kn 共n 把鑰匙,其中n 為正整數。現在依照A1,A2, · · · ,An 的順序來抽鑰匙。在n 人中除了Ar(1 ≤ r < n) 認得某一把鑰匙,並且絕對不會選取之外,每個人抽到這些鑰匙的機會都均等。令P(Ai,Kj) 表Ai 抽到Kj 的機率(1 ≤ i, j ≤ n)。在這篇研究中我們得到了P(Ai,Kj) 的一般式,並且利用程式模擬驗證。此外我們也將問題推廣到n 人中恰有m 個人必不選某把鑰匙的情況,並得到對應的機率通式與遞迴關係。
3進位Kaprekar變換之結構
b進位的n位數字x,數字x各位數字由大到小排列為p,由小到大排列為q,定義Kaprekar變換T(b,n)(x)=p-q,例如T(10,3)(x)= 954-459。當T(b,n)(x)= x,稱x為Kaprekar常數。 Tk(b,n)( x)=T(b,n)( Tk-1(b,n)( x))= x, k >1時,稱x為k階Kaprekar循環數。本文解答了以下問題: 1. b進位的數字不包含數字b-1的Kaprekar常數的形式。 2. 3,4,5,6進位的Kaprekar常數的一般形式。 3. 對於2,3進位的情形,我們引入三元非負整數的形式來討論Kaprekar變換,轉換成Kaprekar數對(p,q),再進一步,由來探討比值p/q,將Kaprekar變換轉成Kaprekar函數g(x),解決 Kaprekar 循環數的所有形式及解。 最後我們得到Tl(b,n)( x)必是Kaprekar循環數。