分类记数原理和分步记数原理.pptVIP

解? (1)分三步：(i)先选百位数字．由于0不能作百位数，因此有5种选法；(ii)十位数字有5种选法；(iii)个位数字有4种选法．由乘法原理知所求不同三位数共有5×5×4=100个． (2)分三步：(1)百位数字有5种选法；(ii)十位数字有6位选法；(iii)个位数字有6种选法．所求三位数共有5×6×6=180个． (3)分三步：(i)先选个位数字，有3种选法；(ii)再选百位数字，有4种选法；(iii)选十位数字也是4种选法．所求三位奇数共有3×4×4=48个． (4)分三类：(i)一位数，共有5个；(ii)两位数，共有5×5=25个；(iii)三位数共有5×5×4=100个．因此比1000小的自然数共有5+25+100=130个． (5)分4类：(i)千位数字为3，4之一时，共有2×5×4×3=120个；(ii)千位数字为5，百位数字为0，1，2，3之一时，共有4×4×3=48个；(iii)千位数字是5，百位数字是4，十位数字为0，1之一时，共有2×3=6个；(iv)还有5420也是满条件的1个．故所求自然数共120+48+6+1=175个． 注? 排数字问题是最常见的排列组合问题，要特别注意首位不能排0． * 完成一件事情，有n类办法,在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法。那么完成这件事共有