问题求解专项练习(答案.doc

初中信息学竞赛 学案 序号 5 年级 班 教师 李晓洁 学生________ 问题求解专项练习 1、一个商场有m种颜色的小球，每种小球足够多，在这m种小球中挑选n个小球的选法有多少种？ 如m=2，n=3时有4种选法，两种小球的个数分别为03、12、21、30。问：当m=4、n=4时选法数： 同一颜色??4? ? 两种颜色：C(4,2)+4*C(3,1)=18 三种颜色：C(4,3)*C(3,1)=12 四种颜色：1 2、如果一棵m度树中有n1个度为1的结点，n2个度为2的结点，……。有nm个度为m的结点，则该树中叶结点的个数= 。 n1*1+ n2*2+……nm*m+1= n1+ n2+ nm + n0 n0=1+ n2+ n3*2 +……nm*(m-1) SA S A D B C E K F G H J SABFCGDEHKJ SABFCGDEHKJ 4、某活动中心象棋班28人，围棋班16人，电脑班25人，现有三组成员总数为45人，其中3人同时参加3个班，那么同时只参加两个班的队员有 人？ 28+16+25-45=27 27-3*3=18 5、将数组{32，74，25，53，28，43，86，47}中的元素按从小到大的顺序排列，每次可以交换任意两个元