看板 Math 關於我們 聯絡資訊
abcdefg共7人排成一列 則abcd中恰2人相鄰的排法? ----------------- 我的算法是 (1)4人中取2人相鄰:C(4,2)=6 (2)以ab相鄰為例 ab e f g ^ ^ ^ 4! x 2! x [ C(3,1)x2! + C(3,2)x2! ] = 576 其中C(3,1)x2!是cd相鄰 C(3,2)x2!是cd不相鄰 6x576=3456 但答案應該是2592(我用反面算的) 請問我上面算式哪裏錯了? 又應該怎麼改? 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.218.83.233 ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1432827185.A.06D.html ※ 編輯: hungyastyle (49.218.83.233), 05/28/2015 23:36:40
wayn2008 : ab c d 插空隙吧...05/28 23:36
e f g ^ ^ ^ ^ 4選3空隙插入口口 口 口 3! x C(4,3) x 4! = 576 我這樣算也錯@@ ※ 編輯: hungyastyle (49.218.83.233), 05/28/2015 23:43:27
wayn2008 : 6*3!*C(4,3)*3!*2=1728 我這樣算的05/28 23:47
wayn2008 : 你少扣了ab cd這種狀況...05/28 23:52
hungyastyle : ab c d和ac cd插efg空隙我懂了05/29 00:00
hungyastyle : 那我原本的算法哪裏錯了啊???找不到那裡錯了05/29 00:00
wayn2008 : 我回你了呀!你少扣了 ab cd 兩個兩個相鄰的。05/29 00:02
hungyastyle : 喔對....我懂了 把後面除以2就2592了05/29 00:04
hungyastyle : 還是乖乖插空隙好了...謝謝!!!05/29 00:05
wayn2008 : 你的2592還少扣東西...05/29 00:07
答案應該是2592沒錯吧(?) 我是用全部-不相鄰-3人相鄰-全相鄰 =5040-144-1728-576=2592算的 我算式只要改成 6 x 4! x 2! x [ C(3,1)x2! + C(3,2)x2!/2 ] = 2592 就對了 但蠻容易忽略那個除以2的ˊ_>ˋ ※ 編輯: hungyastyle (49.218.83.233), 05/29/2015 00:17:52
wayn2008 : 題目意思只有(2,1,1)吧 你弄成(2,1,1)或(2,2)的情況 05/29 00:11
hungyastyle : 照算式應該是都包含 一般都3人恰2人相鄰 4人是我 05/29 00:19
hungyastyle : 自己好奇算的XD 05/29 00:19
wayn2008 : 恩...通常我們談到恰2人 就只有那兩人而已 05/29 00:21
wayn2008 : 你這樣題目敘述是不清楚的。 05/29 00:21
wayn2008 : 因為你的想法就是(2,1,1)或(2,2)所以正反兩面必相同 05/29 00:24
wayn2008 : 改成abcd至少有一組2人相鄰的情況才是你的答案 05/29 00:26
wayn2008 : 還有你的/2是在C(3,1)這邊才對 05/29 00:29
hungyastyle : 對 是C(3,1)才對 謝謝! 05/29 01:33