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

看板Rubiks (魔術方塊)作者zarld (郭小芳)時間19年前 (2007/06/25 05:21)推噓3(3推 0噓 0→)

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

0個的話：8個中取0個　一定是全對　 = C8取0 x 1 = 1 1個的話：8個中取1個　不可能 1順或1逆 = C8取1 x 0 = 0 2個的話：8個中取2個　一定是 1順1逆 = C8取2 x (C2取1) = 56 3個的話：8個中取3個　有可能 3順 = C8取3 x (C3取3)x2 = 112 或 3逆 4個的話：8個中取4個　一定是 2順2逆 = C8取4 x (C4取2) = 560 5個的話：8個中取5個　有可能 4順1逆 = C8取5 x (C5取4)x2 = 112 或 1順4逆 6個的話：8個中取6個　有可能 6順　 = C8取6 x {(C6取6)x2+(C6取3)}= 616 或 6逆或 3順3逆 7個的話：8個中取7個　有可能 5順2逆 = C8取7 x (C7取5)x2 = 336 或 2順5逆 8個的話：8個中取8個　有可能 7順1逆 = C8取8 x {(C8取7)x2+(C8取4)}= 86 或 1順7逆或 4順4逆 ※ 引述《aaabboy (我的方塊醉了)》之銘言： : 　這篇先來看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 : --------------------------------------------------------- 有答對嗎?? (．＿．?) -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 203.68.111.104