Question

在1,2,3,4,5五个数字中任选择4个数字进行组合，要求： 2和3不能同时出现； 结果要有顺序。 求算法

再说明白一点就是题目答案是2种，结果分别是1245和1345。
求解

Answer 1

5个数字中选4个的全排列：C(5,4)*A(4,4)=A(5,4)=5*4*3*2=120种
2和3同时出现，那么还要从3个中选出两个：C(3,2)*A(4,4)=72种，
故2和3不同时出现：120-72=48种
【所有(5,4)的形式里，第一个数是下标，第二个是上标】
============
或者这么考虑：一共只有5个数，除去2,3只剩3个，不够4个了，那么2和3不能同时出现仅有两种情况：1245和1345，要有顺序，所以分别再做一个全排列就可以了，故4！+4！=48

追问

我要的答案就是1245和1345。但是我不知道该怎么做。继续求教！

追答

1245的全排列啊，就是A(4,4)=4!=24
这个就是固定用法了，也可以这么理解，凑成的四位数，第一位有4种选择，第二位有3种，第三位有2种，第四位有1种，利用乘法原理，所以一共是4*3*2*1=24种排列

追问

再说明白一点就是题目答案是2种，结果分别是1245和1345。
我就不是不明白这个2种事通过什么方式算出来的

追答

那跟顺序有毛关系=口=，我还纳闷一道组合题为毛还问顺序……
这两种不是算的，是枚举法，“一共只有5个数，除去2,3只剩3个，不够4个了，那么2和3不能同时出现仅有两种情况：1245和1345，”就是这个思路

追问

我需要一个公式.....

Answer 2

给我个邮箱，我给你代码，只能是java的。