Re: [心得] 盲解法基本原理-->排列組合

看板Rubiks (魔術方塊)作者tv1239 (路過的)時間19年前 (2007/06/25 04:27)推噓3(3推 0噓 1→)

留言4則, 2人參與討論串2/4 (看更多)

※ 引述《aaabboy (我的方塊醉了)》之銘言：呃，恕刪先講我不會盲解... 觀念可能有錯XD : ------------------------------------------------------------- : 　我先稍微提一下為什麼我會想到這樣分 : 　這篇先來看CO就好　總共有2187種變化　以下再依錯誤數量細分 : 錯誤數　變化種類 : 　0： 1 : 　1： 0 : 　2： 56 : 　3： 112 : 4： 420 : 5： 560 : 6： 616 : 7： 336 : 8： 86 : --------------- : total： 2187 : 　大家可以想一下為什麼變化的排列組合數是這樣 : 　我先舉2個跟3個： : 　2個的話：8個中取2個　然後一定是一順一逆　= C8取2 x 2 = 56 : 3個的話：8個中取3個　然後有可能三順或三逆 = C8取3 x 2 = 112 : 　把0~8個都想完以後　再來應用一次翻4角5角6角的公式　會發現原來跟本相當簡單 : 　但是若沒想通而只用基本翻兩角公式　 : 　遇到機率最大的六角　雖一點可能就要分4~5次來做 : 　但是把這觀念想通的話：六角一定可以拆成一次六個or五個+兩個一起做 : 　有想法盡量用回文來說明4~8個角的順逆情況 : 　ex：4角會是1順3逆or2順2逆 : 　全部答對的有小小的禮物XD : --------------------------------------------------------- 每次翻角必為一逆一順所以翻角其實是一次一次往下翻讓對的越來越多 ex:三逆--->一順一逆--->over 所以四角(可視為2+2角)有：2順2逆 C8取4 x 1 五角(可視為2+3角)：4逆1順、1順4逆 C8取5 x 2 六角(可視為3+3 2*3角)：3順3逆、6順、6逆 C8取6 x 3 七角(可視為3+2+2角)：2順5逆、2逆5順 C8取7 x 2 八角(2*4 5+3)：4順4逆、7順1逆、7逆1順 C8取8 x 3 變化種類部分，我沒學過排列組合，有人可以指導一下嗎@__@? 應該是這樣吧不唸書跑來玩這個OTL 下恕刪 -- -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.167.186.168 ※ 編輯: tv1239 來自: 218.167.186.168 (06/25 04:28)