摘要:
【数学解法一】 可以预设A的位置进行分类讨论: 如果A在右一,如_ _ _ _ A,那么B没地方站,这种情况排法为0; 如果A在右二,如_ _ _ A _,那么B只有1个地方可选,如_ _ _ A B,其余CDE全排,这种情况排法为A33; 如果A在正中,如_ _ A _ _,那么B有2个地方可选, 阅读全文
摘要:
【数学解法】 AB捆绑,内部不再排序,与CDE全排,得A44=24种排法。 【代码解法】 Fiveman类: package test230425; import java.util.List; import arrange.Arranger; /** * ABCDE五人排一排,如果AB必相邻且B在 阅读全文
摘要:
【数学解法】 该题分三步: 1.个位:2,4选一,C21; 2.万位:1,2,3,4皆可,但要去掉放在个位的一个,C31; 3.千百十位:三个全排,A33; Sum=C21*C31*A33=2*3*3*2*1=6*6=36种 【代码解法】 思路:将12345全排列,过滤掉首数为五的和尾数不是偶数的。 阅读全文
摘要:
【数学解法】 9人选5人是C95; 如果5人中全选女孩就不合条件,所以C65是要排除在外的; 总数Sum=9*8*7*6*5/5/4/3/2/1-6*5*4*3*2/5/4/3/2/1=126-6=120种。 【代码解法】 将三男六女作成数组,用组合器从中选取5个,符合有男有女则入选。 比如把数组定 阅读全文
摘要:
从数学和程序两方面入手,解决从1,2,3,......,100这一百个数中,任取两个数,使其能被4整除的取法问题。 阅读全文
摘要:
【题干】从1,2,3......20这20个数中任取2数,使其和能被4整除的取法有几种? 【数学解法】 20个数可以分为4类: 4n+1类:1,5,9,13,17 4n+2类:2,6,10,14,18 4n+3类:3,7,11,15,19 4n+4类:4,8,12,16,20 若两数全在4n+4或是 阅读全文
摘要:
【题干】 某校开设A类选修课3门,B类选修课4门,某同学从中共选3门。学校要求一类至少选一门,问不同选法有几种。 【数学解法】 只有两种情况:A类选一门B类选两门 和 A类选两门B类选一门 类别一:A类选一门B类选两门,C31*C42;(C31表示3中选1,以下类同) 类别二:A类选两门B类选一门, 阅读全文
摘要:
【题干】 某台小型晚会由6个节目组成,演出顺序有如下要求:节目甲必须排在前两位,节目乙不能排在第一位,节目丙必须排在末位。问该台晚会演出顺序的编排方案有几种? 【数学解法】 类别1:甲排首位,丙排末位,其余四个全排列,有A44种; 类别2:甲排次位,丙排末位,首位从丁戊己种选一,中间三个全排列,有C 阅读全文
摘要:
【原题干】 某单位安排7名员工在十一期间值班,每人值班一天。若7名员工中的甲乙排在相邻两天,丙不排在10月1日,丁不排在10月7日。问安排方案共有几种?(此题为10年重庆市高考理科第9题) 【数学解法】 首先总的无限制全排列方式有A77=5040种; 甲乙既然相邻便作为一个整体考虑,其内部有甲乙、乙 阅读全文
摘要:
【题干】 由1,2,3,4,5,6组成的,没有重复数字,且1,3都不与5相邻的六位偶数的个数是?(此题为10年四川高考理科第10题) 【数学解答】 末位是246选1,其余全排列,总数是C31A55=360种;(C31表示三中选一,A55表示5个全排列) 相邻即捆绑,捆绑比不相邻更容易考虑; 假设末位 阅读全文