作者aiur313 (小帅喵)
看板CS_TEACHER
标题Re: [请益] 排列组合
时间Wed Aug 26 13:35:59 2015
※ 引述《HSNU1151XU (AppleJack是我的!!)》之铭言:
: 感恩师父 赞叹师父
: 同字不相邻
: 讲义解答:全部排法 (8!/2!2!) - 师相邻或父相邻 (7!/2!)*2 + 师父皆相邻 6! =5760
: 想法:先安排感恩赞叹,再从五个空位挑两个排师,再从七个空位挑两个排父
^^^^^^^^^^^^^^^^^^^^^^
一个空格可以摆两个师 再用父隔开 所以答案会再多一点
但实际上这样讨论下去很花脑筋 XD
: 4!*C5取2*C7取2=5040,是不是有什麽盲点没注意到?
: 先谢过各位先辈
我的作法 (正面思考)
先排 感恩赞叹师师 然後分成 两种情况
1 师师在一起 例如 感恩赞叹师师 4!*C5取1 = 120
一个父一定在师师中间,另一父有六格可以选 120*6 =720
2 师师分开 例如 感恩赞师叹师 4!*C5取2 = 240
两个父有七格可以选 240*C7取2 = 5040
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 182.234.140.42
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/CS_TEACHER/M.1440567361.A.D65.html