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

再说明白一点就是题目答案是2种,结果分别是1245和1345。求解
2024-12-25 17:53:40
推荐回答(2个)
回答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

回答2:

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