一念非凡(46岁待业程序员)

用高中排列组合的知识解决问题“现有2个红球，2个黄球，3个白球，3个黑球，同色球不加区分，将十个球排成一列，有多少种不同的方法？”，并用Java程序验证之。

求解高中数学排列组合问题“将ABCDE排成一列，要求ACE三人在排列中顺序为“ACE”或“ECA”，三人可以不相邻，请列出符合条件的排列”，并编写Java程序验证之。

解决高中排列组合问题：“编号为1，2，3，4，5，6的六个人分别去坐编号为1，2，3，4，5，6的六个座位，其中有且仅有两个人的编号与座位号一致的坐法有几种？”，并用Java程序验证之。

用高中数学/排列组合的知识解决问题“编号为1，2，3，4，5的五个人分别去坐编号为1，2，3，4，5的五个座位，其中有且仅有两个人的编号与座位号一致的坐法有几种？”，并用Java程序输出结果验证之。

用程序算法解决排列组合问题的一般思路，有例程。

如果两个数都从4n+2类或是4n+4类中去，两数和无疑能被4整除，这两个类别的数量是2*C25_2=2*25*24/2/1=600个；如果一个数从4n+1类取，一个数从4n+3类取，两数和也能被4整除，这个类别的数量是25*25=625种；4n+4类：4，8，12，16，......，100 共25个；4n+3类：3，7，11，15，......，99 共25个；4n+1类：1，5，9，13，......，97 共25个；4n+2类：2，4，6，10，......，98 共25个；

final String[] names= {"勇","力","刚","芳","雪","梦","曼","燕","娇"};比如把数组定为"勇","力","刚","芳","雪","梦","曼","燕","娇"，明显下标小于3者为男，大于等于3者为女。总数Sum=9*8*7*6*5/5/4/3/2/1-6*5*4*3*2/5/4/3/2/1=126-6=120种。* 在3男6女中选5人参加活动，要求男女都有。* @param arr 进行组合的元素。* 数学中排列组合中的组合器实现。* 用于存放中间结果。

由数字1，2，3，4，5组成，没有重复数字的五位数，其中小于50000的偶数共有几个？Sum=C21*C31*A33=2*3*3*2*1=6*6=36种。2.万位：1，2，3，4皆可，但要去掉放在个位的一个，C31；思路：将12345全排列，过滤掉首数为五的和尾数不是偶数的。* 使用递归进行全排列，结果放在results中。* @param raws 原始元素数组。// 保存在内部的原始元素数组的引用。* 用于产生数组全排列结果的工具类。* 获得结果链表的引用。1.个位：2，4选一，C21；

ABCDE五人排一排，如果AB必相邻且B在A的右边，那么不同的排法有几种？AB捆绑，内部不再排序，与CDE全排，得A44=24种排法。* @param initialList 初始链表。* 使用递归进行全排列，结果放在results中。* @param raws 原始元素数组。// 保存在内部的原始元素数组的引用。* 用于产生数组全排列结果的工具类。* 获得结果链表的引用。

五人全排有A55种，B在A的右侧的几率和B在左侧的几率是一样的，所以排法为A55/2=5*4*3*2*1/2=5*4*3=60种。如果A在右二，如_ _ _ A _,那么B只有1个地方可选，如_ _ _ A B,其余CDE全排，这种情况排法为A33；如果A在正中，如_ _ A _ _,那么B有2个地方可选，其余CDE全排，这种情况排法为C21A33；如果A在左二，如_ A _ _ _,那么B有3个地方可选，其余CDE全排，这种情况排法为C31A33；思路：五人全排，用A下标

比如说，{0,1,2,3,4,5,6,7}进行8选4后得到[0，1，2，3]，那么{"1","1","1","1","1","1","1","1"}将变成{"2","2","2","2","1","1","1","1"},这就是这一步对应的走法。思路：做一个数组{0,1,2,3,4,5,6,7}进行8选4，选出4个元素作为下标，把数组{"1","1","1","1","1","1","1","1"}中得对应项置为2，此即走法。8选4即C84=8*7*6*5/4*3*2*1=2*35=70次。

马路上有编号为1，2，3，4，......，10的十盏路灯，为省钱准备关掉其中的三盏，但又不能关掉相邻的两盏或三盏，而且两端的灯也不能关，求满足条件的关灯方案？做一个从1到8的数组，用组合器进行8选三，以不连续为过滤条件去掉连续关闭的情况，剩下的就是符合条件的关灯方案。反过来想以下，把7盏打开的灯放好，把三盏关闭的灯往打开的灯中间插，就不存在连续的问题。7盏灯外侧不能插，只能插在中间的六个空，这六个空就是三盏关闭的灯的插入位置。6个空里选三个空插关闭的灯，方案是C63=6*5*4/3/2/1=20种。

剩下十四张椅子分四份，相当于3个隔板去插十四张椅子中的13个空，那么方案是C13_3=13*12*11/321=13*11*2=286。先将0张椅子放入1号房间，1张椅子放入2号房间，2张椅子放入3号房间，3张椅子放入4号房间,这以后再放椅子就不存在违背题设的情况了。这个程序实际只需要找到和为14的四个自然数，完成此任务只需四重循环即可，不需要Combination组合器的参与。得到这四个数后，加上0，1，2，3输出即可。

边长为a的立方体一角在（0,0,0），其对角在（a,a,a）,求所有顶点的坐标。* 这是一个可重排列问题，在2阶集合{"0","a"}中进行3次选取。* 使用三重循环即可解决此问题。* 输出立方体的八个顶点坐标。

也就是说，120个数的千位加起来是(1*24+2*24+3*24+4*24+5*24)*1000=15*24*1000。同样的道理，120个数的百位加起来是(1*24+2*24+3*24+4*24+5*24)*100=15*24*100。120个数的十位加起来是(1*24+2*24+3*24+4*24+5*24)*10=15*24*10。120个数的个位加起来是(1*24+2*24+3*24+4*24+5*24)*1=15*24*1。* 求所有仅由1，2，3，4，5组成的没有重复数字的四位数的和。

用数字0，1，2，3，4，5，6组成没有重复数字的四位数，其中个位、十位和百位上的数字之和为偶数的四位数共有几个？思路：将0，1，2，3，4，5，6选4进行排列，去除掉首位为0和个十百位之和不是偶数的，剩下的就是结果。* 从n个元素中取出m个元素，按照一定的顺序排成一列。所以，总数=3*（24+24+54+6）=3*108=324种。* 这个构造函数是用于全排列的（n=m=数组长度）当千位为135之一，假设为1，剩下023456给个十百位。当千位为246之一，假设为2，剩下013456给个十百位。

使用高中数学排列组合的知识解决经典分堆问题“某医院分派3名医生，6名护士紧急前往三个小区协助社区做核酸检测，要求每个小区至少一名医生和一名护士，问共有多少种分配方案？”

用数学方法和程序法解决高中排列组合问题“我国古代将“礼乐射御书数”合称六艺，某校国学社团计划开展六艺讲座活动，要求活动当天每一艺安排一节，连拍六节，且数必须排在第三节，射和御相邻，则不同的安排顺序共有几种？”

用直接法、排除法和程序法解决高中排列组合问题“某校开展研学活动时进行劳动技能比赛，通过初选，选出ABCDEF共6名同学进行决赛，决出第一名到第六名的名次，A和B去询问成绩，回答者对A说“很遗憾，你和B都未拿到冠军”，对B说“你当然不是最差的”。试分析这六人的名次排列顺序可能的结果有多少种？”

用直接法、排除法和程序法解决问题“甲、乙、丙、丁、戊共五名同学进行劳动技术比赛，决出第一名到第五名的名次。甲和乙去询问成绩，回答者对甲说：“很遗憾，你和乙都没有获得冠军”，又对乙说：“你当然不会是最差的。”请你从这两个回答分析，5人的名次排列方式共有多少种？”

总计：Sum=C_6_1+C_6_2+C_6_3+C_6_4+C_6_5=2*C_6_1+2*C_6_2+C_6_3=2*6+(2*6*5/2/1)+6*5*4/3/2/1=12+2*15+20=62种拍法。如果确认数学思路的正确性，但需要了解具体每一种排法，可以做一个6选n的选择器，n取1到5，选出的数逆序放到1的左边，剩下的数正序放到1的右边，然后输出。如果想要更高，缺乏巧智是做不到的。至此，问题就变成了：从2，3，4，5，6，7中选择若干数排到1的左右两侧，形成先减后增的序列，共有几种排法？

用程序验证排列组合问题：在国庆或春节七天安排四人值班，每人值一到两天，问有多少种方案？

一类是选甲再选二进行全排列的，C42*A33=36种，其中甲不在排头的情况占整体的2/3，所以这种排法是36*2/3=24；final String[] names= {"甲","乙","丙","丁","戊",};为了能相互验证，程序思路和数学思路需拉开，具体进行五选三的排列再排除甲在头的方案即可。* 这个构造函数是用于部分排列的(m

当ACE三人已经拍好ECA的顺序，B插进去三人队列的4个空，D再插进去四人队列的5个空，这一类也有4*5=20种情况；当ACE三人已经拍好ACE的顺序，B插进去三人队列的4个空，D再插进去四人队列的5个空，这一类有4*5=20种情况；将ABCDE五人进行全排列，然后把ACE三人的序号累加到一个字符串里，如果这个字符串是ACE或是ECA则符合条件。* 将ABCDE排成一列，要求ACE三人在排列中顺序为“ACE”或“ECA”，三人可以不相邻。* 从n个元素中取出m个元素，按照一定的顺序排成一列。

具体到本题，总数为A_8_8/A_4_4/A_4_4=8*7*6*5*4*3*2*1/（4*3*2）/（4*3*2）=2*7*5=70种。将数组0，1，2，3，4，5，6，7全排列，然后按奇数为1偶数为0加到一个字符串里去，用一个TreeSet去除重复项并排序。这种可重复元素的全排列问题有固定解法，即A_n_n/A_m_m/A_k_k,n为全体个数，m为分类个数，* 从n个元素中取出m个元素，按照一定的顺序排成一列。若是八位数，每位都可以是0或1，那么总的信号个数是2的8次方=256种，

一类是取出两个黑球加两个其它颜色的球，两黑球和两色球排列是一个可重复元素的全排列问题，其排法是A_4_4/A_2_2/A_1_1/A_1_1=24/2=12种，从红蓝白中选出两色球是C_3_2=3种，故总数是12*3=36种。final String[] balls= {"黑","黑","红","白","蓝"};程序思路比较简单，进行A_5_4的排列，用TreeSet清除重复并排序就OK了。* 从n个元素中取出m个元素，按照一定的顺序排成一列。一类是取出红蓝白黑四色球，其排法是A_4_4=24种。

一道排列组合题问：从1，3，5，7，9中选两个数，从0，2，4，6，8中选两个数，组成的无重复四位数有几个？本文将用传统解法和程序解法相互验证。