Re: [中學] 100南港高工教甄
※ 引述《demon (lost my music)》之銘言：
: 「我愛南港，南港愛我」八個字全取排成一列，其中「南」和「港」字不相鄰
: 共有幾種排法？
: 我只記得算過同字不相鄰，有相同字不相鄰要怎麼做？
先排「我我愛愛」：4! / 2!2!
放入兩個「南」：
(1)兩南在一起：插空隙：5 種
我 我 愛 愛
^ ^ ^ ^ ^
南南
再選擇「港」時，不能與南在一起，故剩 4 空隙放兩個「港」
因為「港」可以在一起，故為 H(4,2)
(2)兩南分開：插空隙：C(5,2) 種
我 我 愛 愛
^ ^ ^ ^ ^
南 南
再選擇「港」時，不能與南在一起，故剩 3 空隙放兩個「港」
因為「港」可以在一起，故為 H(3,2)
答案為 4! / (2!2!) ×( 5 ×H(4,2) + C(5,2) ×H(3,2) )
--
rehearttw 許老師（Reheart-易懷），愛生公式，愛胡思亂想
自 1980 年摸魔術方塊，1981 年學基本公式，2006 年學 CFOP
許技江的第五個魔術方塊網頁 http://teach.ymhs.tyc.edu.tw/t1086/R-C.htm
縮網址：http://ppt.cc/DHXY （98/1/6換址）
益智玩具：http://teach.ymhs.tyc.edu.tw/t1086/puzzle.htm http://ppt.cc/lOY8
個人網頁：http://ppt.cc/7~wQ 請多多指教！
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.0.237.200
討論串 (同標題文章)