排列問題
版主: thepiano
Re: 排列問題
第 9 題
五科中必有一科排 2 個時段,先假設是國文
國文可排的情形有 3 * 2 = 6 種,其餘四科可排的情形有 4! 種
所求 = 6 * 4! * 5
第 10 題
外圍 5 個區域 A、B、C、D、E 用 3 種顏色來塗
(1) A 和 D 同色
A → D → B → C → E
3 * 1 * 2 * 1 * 2 = 12
(2) A 和 D 異色,B 和 D 同色
A → D → B → C → E
3 * 2 * 1 * 2 * 1 = 12
(3) A 和 D 異色,B 和 D 異色
A → D → B → C → E
3 * 2 * 1 * 1 * 1 = 6
所求 = (12 + 12 + 6) * 4
第 11 題(2)
要最短,先走 8 段"橫或直"到甲區域右上角那個點,再走 2 段"斜",最後走 2 段"橫或直"
所求 = [6!/(3!3!) + 6!/5!] * 1 * 2
五科中必有一科排 2 個時段,先假設是國文
國文可排的情形有 3 * 2 = 6 種,其餘四科可排的情形有 4! 種
所求 = 6 * 4! * 5
第 10 題
外圍 5 個區域 A、B、C、D、E 用 3 種顏色來塗
(1) A 和 D 同色
A → D → B → C → E
3 * 1 * 2 * 1 * 2 = 12
(2) A 和 D 異色,B 和 D 同色
A → D → B → C → E
3 * 2 * 1 * 2 * 1 = 12
(3) A 和 D 異色,B 和 D 異色
A → D → B → C → E
3 * 2 * 1 * 1 * 1 = 6
所求 = (12 + 12 + 6) * 4
第 11 題(2)
要最短,先走 8 段"橫或直"到甲區域右上角那個點,再走 2 段"斜",最後走 2 段"橫或直"
所求 = [6!/(3!3!) + 6!/5!] * 1 * 2