मुझे लगता है कि आपका सरल एल्गोरिदम कार्डों को सही ढंग से फेरबदल करेगा क्योंकि संख्या फेरबदल से अनंत हो जाता है।
मान लीजिए कि आपके पास तीन कार्ड हैं: {A, B, C}। मान लें कि आपके कार्ड निम्नलिखित क्रम में शुरू होते हैं: ए, बी, सी। फिर एक फेरबदल के बाद आपके पास निम्नलिखित संयोजन हैं:
{A,B,C}, {A,B,C}, {A,B,C} #You get this if choose the same RN twice.
{A,C,B}, {A,C,B}
{C,B,A}, {C,B,A}
{B,A,C}, {B,A,C}
इसलिए, कार्ड ए की स्थिति {1,2,3} होने की संभावना {5/9, 2/9, 2/9} है।
यदि हम दूसरी बार कार्ड को फेरबदल करते हैं, तो:
Pr(A in position 1 after 2 shuffles) = 5/9*Pr(A in position 1 after 1 shuffle)
+ 2/9*Pr(A in position 2 after 1 shuffle)
+ 2/9*Pr(A in position 3 after 1 shuffle)
यह 0.407 देता है।
इसी विचार का उपयोग करके, हम पुनरावृत्ति संबंध बना सकते हैं, अर्थात:
Pr(A in position 1 after n shuffles) = 5/9*Pr(A in position 1 after (n-1) shuffles)
+ 2/9*Pr(A in position 2 after (n-1) shuffles)
+ 2/9*Pr(A in position 3 after (n-1) shuffles).
आर में इसे कोड करना (नीचे कोड देखें), कार्ड ए की संभावना {1,2,3} के रूप में {0.33334, 0.33333, 0.33333} में दस फेरबदल के बाद होने की संभावना देता है।
आर कोड
## m is the probability matrix of card position
## Row is position
## Col is card A, B, C
m = matrix(0, nrow=3, ncol=3)
m[1,1] = 1; m[2,2] = 1; m[3,3] = 1
## Transition matrix
m_trans = matrix(2/9, nrow=3, ncol=3)
m_trans[1,1] = 5/9; m_trans[2,2] = 5/9; m_trans[3,3] = 5/9
for(i in 1:10){
old_m = m
m[1,1] = sum(m_trans[,1]*old_m[,1])
m[2,1] = sum(m_trans[,2]*old_m[,1])
m[3,1] = sum(m_trans[,3]*old_m[,1])
m[1,2] = sum(m_trans[,1]*old_m[,2])
m[2,2] = sum(m_trans[,2]*old_m[,2])
m[3,2] = sum(m_trans[,3]*old_m[,2])
m[1,3] = sum(m_trans[,1]*old_m[,3])
m[2,3] = sum(m_trans[,2]*old_m[,3])
m[3,3] = sum(m_trans[,3]*old_m[,3])
}
m