正在加载图片...
两个级排列,只要排在某个位置的对应数字不同(如123n 与213),就视为不同的排列.那么,排在第一个位置的数字 有种不同的排法,当第一个数字排定后,第二个位置的数字只有 n-1种不同的排法,依次下去,第n个位置的数字只有1种排法,由 此可知,所有不同的n级排列的总数为: n(n-1)…3·2.1=nl 按数字从小到大的顺序所产生的n级排列:l23…n称为顺序排 列或标准排列. 在一个非标准排列中,一定有某个大数排在小数之前的情况, 此时就说该排列出现了一个逆序.一个排列中所有逆序的总个数 称为该排列的逆序数 排列PP2…Pn的逆序数记为t(PP2…Pn) 逆序数为奇数的排列叫做奇排列,逆序数为偶数的排列叫做偶 排列. 5 按数字从小到大的顺序所产生的 级排列: 称为顺序排 列或标准排列. n 123 n 两个 级排列,只要排在某个位置的对应数字不同(如 与 ),就视为不同的排列.那么,排在第一个位置的数字 有 种不同的排法,当第一个数字排定后,第二个位置的数字只有 种不同的排法,依次下去,第 个位置的数字只有1 种排法,由 此可知,所有不同的 级排列的总数为: n 123 n 213 n n n−1 n n n n n ( 1) 3 2 1 !. −   = 在一个非标准排列中,一定有某个大数排在小数之前的情况, 此时就说该排列出现了一个逆序.一个排列中所有逆序的总个数 称为该排列的逆序数. 排列 p1 p2  pn 的逆序数记为 1 2 ( ). n  p p p 逆序数为奇数的排列叫做奇排列,逆序数为偶数的排列叫做偶 排列.
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有