※ 引述《vt (@@)》之銘言:
: 這個方法可以用來對付不同的洗牌法
: 可以計算到底要洗幾次會跟原本一樣 [也有可能永遠洗不回去吧]
任何洗牌法,只要:
1. 步驟數是有限的﹔
2. 與任何 random variable 無關,
則只要洗有限次一定可以洗得回去哦。
這是基本的離散數學可以證明的結果。
--
蕭兮北風 地動天搖 天佑吾土 再興吾邦
----------------------------------------
b86077@mail.ee.ntu.edu.tw
--
※ 發信站: 批踢踢實業坊(ptt.csie.ntu.edu.tw)
◆ From: home.ee.ntu.edu.tw