排列组合问题怎么解决我一直没搞懂那个分组问题,什么要先分堆在排列?特别是还要那个除法?感觉好抽象啊?
来源:学生作业帮 编辑:作业帮 分类:物理作业 时间:2024/08/28 22:34:21
排列组合问题怎么解决
我一直没搞懂那个分组问题,什么要先分堆在排列?特别是还要那个除法?感觉好抽象啊?
我一直没搞懂那个分组问题,什么要先分堆在排列?特别是还要那个除法?感觉好抽象啊?
除法是为了去除重复
我给你演示下这个过程,假如有4个符号4,a,b,c要做一次全排列,答案就是p4
列举出来
4abc,4acb,4bac,4bca,4cab,4cba;
a4bc,4acb,b4ac,b4ca,c4ab,c4ba;
ab4c,ac4b,ba4c,bc4a,ca4b,cb4a;
abc4,acb4,bac4,bca4,cab4,cba4;
现在要求你无视abc的排列顺序,或者说,abc都等同一个数你要怎么排?
你会发现列举的第一排都属于同一种状况吧,第二排又等一众情况...
上面每一排你都把4忽略掉,它们每一排都是abc的全排列p3,所以只要将p4/p3就可以了
除法的意义在这里就是,当abc的排列p3被看做是同种情况,就在总数中除去
再问: 那排C为什么也要除以A
我给你演示下这个过程,假如有4个符号4,a,b,c要做一次全排列,答案就是p4
列举出来
4abc,4acb,4bac,4bca,4cab,4cba;
a4bc,4acb,b4ac,b4ca,c4ab,c4ba;
ab4c,ac4b,ba4c,bc4a,ca4b,cb4a;
abc4,acb4,bac4,bca4,cab4,cba4;
现在要求你无视abc的排列顺序,或者说,abc都等同一个数你要怎么排?
你会发现列举的第一排都属于同一种状况吧,第二排又等一众情况...
上面每一排你都把4忽略掉,它们每一排都是abc的全排列p3,所以只要将p4/p3就可以了
除法的意义在这里就是,当abc的排列p3被看做是同种情况,就在总数中除去
再问: 那排C为什么也要除以A