第四章作业答案
6. 确定{1, 2,…, 8}的下列排列的逆序列。 ⅰ) 35168274 ⅱ) 83476215
解 ⅰ) 35168274的逆序列是2, 4, 0, 4, 0, 0, 1, 0。 ⅱ) 83476215的逆序列是6, 5, 1, 1, 3, 2, 1, 0。 7. 构造{1, 2,…, 8}的排列,其逆序列是 ⅰ) 2, 5, 5, 0, 2, 1, 1, 0 ⅱ) 6, 6, 1, 4, 2, 1, 0, 0
解 ⅰ) □ □ 1 □ □ □ □ □
□ □ 1 □ □ □ 2 □ □ □ 1 □ □ □ 2 3 4 □ 1 □ □ □ 2 3 4 □ 1 □ 5 □ 2 3 4 □ 1 6 5 □ 2 3 4 □ 1 6 5 7 2 3 4 8 1 6 5 7 2 3
逆序列是2, 5, 5, 0, 2, 1, 1, 0的排列是48165723。 ⅱ) □ □ □ □ □ □ 1 □
□ □ □ □ □ □ 1 2 □ 3 □ □ □ □ 1 2 □ 3 □ □ □ 4 1 2