※ 引述《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