新高考数学题型全归纳之排列组合 专题18 环排问题（解析版）.pdfVIP

专题18 环排问题 例1．7 颗颜色不同的珠子，可穿成 种不同的珠子圈． 【解析】 An 因为由于环状排列没有首尾之分，将 个元素围成的环状排列剪开看成 个元素排成一排，即共有 种排 n n n An n 法．由于 个元素共有 种不同的剪法，则环状排列共有 种排法，而珠子圈没有反正， n n n A7 故7 颗颜色不同的珠子，可穿成 7 =360 种不同的珠子圈． 2 7 故答案为：360． 例2．6 颗颜色不同的钻石，可穿成几种钻石圈？ 【解析】 An 因为由于环状排列没有首尾之分，将 个元素围成的环状排列剪开看成 个元素排成一排，即共有 种种 n n n An n 排法．由于 个元素共有 种不同的剪法，则环状排列共有有 种种排法，而钻石圈没有反正， n n n A6 故6 颗颜色不同的钻石，可穿成 6 = 60 种不同的钻石圈． 6 2 例3．有5 个匣子，每个匣子有一把钥匙，并且钥匙不能通用，如果在每一个匣子内各放入一把钥匙，然后 把匣子全部锁上，要求砸开一个匣子后，能继续用钥匙打开其余4 个匣子，那么钥匙的放法有 种． 【解析】 i1 i1 i2 i2 i3 在砸开的匣子中必放有另一个匣子 的钥匙，在匣子 中又放有匣子 的钥匙，在匣子 中放有匣子 的 i3 i4 i4 钥匙，在匣子 中放有匣子 的钥匙，在匣子 中放有被砸开的匣子的钥匙．记这个砸开的匣 is 子为 ．这就相当于1，2，3，4 ，5 形成一个环状排列， 反过来，对由1，2，3，4 ，5 排成的每一种环状排列，也就可以对应成一种相继打开各个匣子的一种放 钥匙的方法．先让5 个匣子沿着圆环对号入座，再在每个匣子中放入其下方的匣子的钥匙（如图），这就得 到种相继打开各个匣子的放钥匙的方法．所以，可使所有匣子相继打开的放钥匙的方法数恰与1，2，3，4 ， 5 的环状排列数