排列组合
排列组合的题目有哪些方法可以用到啊
常见的解题策略有以下几种: 1)特殊元素优先安排的策略:对于存在特殊元素或特殊位置的排列组合问题,我们可以从这些“特殊”入手,先满足特殊元素或特殊位置,再去满足其他元素或位置,这种解法叫做特殊优先法。 2)合理分类与准确分步的策略:对于较复杂的排列组合问题,由于情况繁多,因此要对各种不同情况,进行合理分类与准确分步,以便有条不紊地进行解答,避免重复或遗漏现象发生。
3)排列、组合混合问题先选后排的策略:对于排列与组合的混合问题,宜先用组合选取元素,再进行排列。 4)正难则反、等价转化的策略:对于某些排列组合问题的正面情况较复杂而其反面情况却较简单时,可先考虑无限制条件的排列,再减去其反面情况的总数,一般含有“至多”“至少”型的问题采用间接法。
5)相邻问题捆绑处理的策略:对于某些元素要求相邻排列的问题,可先将相邻元素捆绑并看作1个元素再与其他元素进行排列,同时对相邻元素进行自排。 6)不相邻问题插空处理的策略:对于不相邻问题,可以先安排好没有限制条件的元素,然后在排好的元素之间的空位和两端插入不能相邻的元素。
要注意不相邻问题和相间问题的处理方式的不同之处。 7)定序问题除法处理的策略:对于某些元素的顺序固定的排列问题,可先全排,再除以定序元素的全排,或先在总位置中选出定序元素的位置而不参加排列,然后对其他元素进行排列。 8)分排问题直排处理的策略:若n个元素要分m排排列,可把每排首尾相连排成一列,对于每排的特殊要求,只要分段考虑特殊元素,然后对其余元素作统一排列。
9)“小集团”排列问题中先整体后局部的策略。
答:解:先给第1行的两个方格染色,不同方法有 C(4,2)=4×3÷2=6(种) 以下再考虑第2、3、4行有多少种染色方法。 不妨设第1行的第1、2格染色。 以下分...详情>>
问:小华5/1小时行了3/2千米他行1千米需要多少小时,他行1小时可行多少千米?(为...
答:1/5÷2/3=1/5×3/2=3/10小时详情>>
问:甲车每小时行38km乙车每小时行41km甲乙车同时两地开岀相向行了2.5小时后相...
答:(38+41)x2.5=197.5千米详情>>