Re: [中學] 排列組合
※ 引述《ryan24 (不上道~~~)》之銘言：
: 問題:
: 新屋一排有十戶，甲乙丙三戶人家各買一戶但卻彼此不相鄰，
: 則他們對這十戶新屋的選法會有幾種不同的情況。
: Ans:36種。
: 想法:
: 考慮組合 任意排-至少兩相鄰+三相鄰
: 10! 9! 8!
: = ______ - ______ + _____ = 120-72+8= 56
: 3!7! 7! 7!
: 目前只想到這種方法，但又不知道哪邊錯，請大家幫忙~~~
不相鄰，排列組合大多採「插入法」
例如：
X X X X X X X
^ ^ ^ ^ ^ ^ ^ ^ →→ X 丙 X X X 甲 X X X 乙 →→ 丙 2 甲 6 乙 10
丙 甲 乙
在七個 X 之空隙，依序由甲乙丙各選一空隙插入（不能在同一空隙），保證不相鄰
甲有 8 種選法，乙有 7 種，丙有 6 種
共有 8*7*6 = 336 種
--
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.225.69
→
06/02 09:21, , 1F
06/02 09:21, 1F
推
06/02 16:57, , 2F
06/02 16:57, 2F
討論串 (同標題文章)
本文引述了以下文章的的內容：
中學
3
7
完整討論串 (本文為第 56 之 322 篇)：
中學
1
5
中學
0
1
中學
2
4
中學
1
2
中學
1
10
中學
1
1
中學
1
1
中學
1
1