2012-06-14

離散分類題庫3-17(環狀排列問題)




這一題有兩個引伸的想法跟個人淺見,想向助教請益,謝謝!

1. 是否因為題目沒有說明相同的環狀排列界定規則(如精選範例96,98朝陽資工),所以答案是2^9而非2^9/4(想法:十字架轉四個角度相對位置皆視為相同)?

2. 若題目只要求「不要對稱」(not symmetrical),是否答案是2^9 - 2^5(想法:決定L形狀這五格即可)?

先謝謝!^^

1 則留言:

線代離散助教(wynne) 提到...

1. 如果題目沒有特別說明, 那每一個 "X" 應該都要視為不一樣

2. 因為題目有說是不對稱於vertical line, 意思也就是說, 他考慮的對稱只侷限在水平翻轉會一樣的狀況, 不考慮上下翻轉, 所以答案應該還是 2^9 - 2^7