作业帮 > 数学 > 作业

教材解析10页拓展点三:

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/05/19 09:38:35
10页拓展点三: 某些元素顺序确定的排列问题: 在有些排列问题中,某些元素的前后顺序是固定的(但不一定相邻)。解决这类某些元素顺序确定的问题的基本方法有两种:一是整体法,即若有m+n个元素排出一列,其中有m个元素之间的顺序固定不变,将这m+n个元素任意排成一列,共有Am+nm+n种不同的排法,然后任意取一个排列,固定其他的n个元素的位置不动,把这m个元素交换顺序,共有Amm种排法,其中只有一个排列是我们需要的,因而共有Am+nm+n/Amm种不同的排法,二是插空法,即逐步插空法。 老师你好! 上面那段话没怎么看懂,请一定帮忙详解讲解一下哈,知识点不懂,没法做题哦,非常感谢!
解题思路: “除以A(m,m)”,是为了消除“顺序不同的排列带来的重复(不符合要求的情况)”
解题过程:
某些元素顺序确定的排列问题: 在有些排列问题中,某些元素的前后顺序是固定的(但不一定相邻)。解决这类某些元素顺序确定的问题的基本方法有两种:一是整体法,即若有m+n个元素排出一列,其中有m个元素之间的顺序固定不变,将这m+n个元素任意排成一列,共有Am+nm+n种不同的排法,然后任意取一个排列,固定其他的n个元素的位置不动,把这m个元素交换顺序,共有Amm种排法,其中只有一个排列是我们需要的,因而共有Am+nm+n/Amm种不同的排法,二是插空法,即逐步插空法。 老师你好!上面那段话没怎么看懂,请一定帮忙详解讲解一下哈,知识点不懂,没法做题哦,非常感谢! 解析:换成具体例子来看:七人站成一排,其中甲在乙前(不一定相邻),乙在丙前,则共有多少种不同的站法? 解法一:在所有种不同的排列中,包含了不符合“甲在乙前,乙在丙前”要求的排法,这样的排法在总数中占有一定的比例。 对于7个位置中的任意三个指定的位置,甲乙丙的排列顺序都有种,而这种顺序中有且只有1种是符合要求的(即:在种排列结果中,每6个结果中有1种符合要求,即符合要求的种数占总数的1/6), ∴ 符合要求的排法种数为 . 解法二:甲乙丙之外的其余4人任意坐在7个位置中的任意4个位置上,共有种坐法,之后,甲乙丙在剩余的三个位置上只有1种坐法(因顺序一定), ∴ 符合要求的排法种数为 . 解法三:甲乙丙三人先坐在7个位置中的任意3个位置上,共有种坐法(因为顺序一定,故不可乱序),之后,其余4人在剩余的4个位置上都有种坐法, ∴ 符合要求的排法种数为 . 解法四:逐步插空法(我对这种方法不是很熟悉,经常想不起来用):甲乙丙先排好,只有1种排法,形成4个空当;然后其余四人(假设分别是a b c d)逐步来插空,a有4种插法,然后形成5个空当;b有5种插法,然后形成6个空当;c有6种插法,然后形成7个空当;d有7种插法(完) ∴ 符合要求的排法种数为 1×4×5×6×7=840 同学你好,如对解答还有疑问,可在答案下方的【添加讨论】中留言,我收到后会尽快给你答复。感谢你的配合!祝你学习进步,生活愉快 .
最终答案:略