1-11第2课时分类加法计数原理与分步乘法计数原理的综合应用1.pptVIP

应用两个计数原理应注意的问题 (1)分类要做到“ ”，分类后再对每一类进行计数，最后用分类加法计数原理求和，得到总数． (2)分步要做到“ ”——完成了所有步骤，恰好完成任务，当然步与步之间要相互独立．分步后再计算每一步的方法数，最后根据分步乘法计数原理，把完成每一步的方法数相乘，得到总数． [题后感悟]　(1)对于组数问题，一般按特殊位置(一般是末位和首位)由谁占领分类，分类中再按特殊位置(或者特殊元素)优先的方法分步完成；如果正面分类较多，可采用间接法从反面求解． (2)解决组数问题，应特别注意其限制条件，有些条件是隐藏的，要善于挖掘．排数时，要注意特殊元素、特殊位置优先的原则． 8张卡片上写着0,1,2，…，7共8个数字，取其中的三张卡片排放在一起，可组成多少个不同的三位数？ 解析：　先排放百位从1,2，…，7共7个数中选一个有7种选法；再排十位，从除去百位的数外，剩余的7个数(包括0)中选一个，有7种选法；最后排个位，从除前两步选出的数外，剩余的6个数中选一个，有6种选法．由分步乘法计数原理，共可以组成7×7×6＝294(个)不同的三位数． 用5种不同颜色给图中的A、B、C、D四个区域涂色，规定一个区域只涂一种颜色，相邻的区域颜色不同，问有多少种不同的涂色方案？ [解题过程]　先分为两类