计数习题标数法和枚举法的综合应用
奥数网
2010-06-29 14:28:13
8个小朋友身高各不相同,按照从低到高的顺序排成一列。现在要将这一列纵队分成两列,每列中仍然从低到高排列,且右边一列中的每个小朋友都比他左边的小朋友高。请问这样的排列有多少种?
答案是有14种可能,用标数法分类的方法求解。
也可以用枚举法求解:
8个小朋友身高各不相同,按照从低到高的顺序排成一列。现在要将这一列纵队分成两列,每列中仍然从低到高排列,且右边一列中的每个小朋友都比他左边的小朋友高。请问这样的排列有多少种?
答案是有14种可能,用标数法分类的方法求解。
也可以用枚举法求解: