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

初中信息学竞赛 学案 序号 5 年级 班 教师 李晓洁 学生________ 问题求解专项练习 1、一个商场有m种颜色的小球，每种小球足够多，在这m种小球中挑选n个小球的选法有多少种？ 如m 2，n 3时有4种选法，两种小球的个数分别为03、12、21、30。问：当m 4、n 4时选法数： 同一颜色??4? ?两种颜色：三种颜色：四种颜色：1 0. 32，74，25，53，28，43，86，47 1. 25，74，32，53，28，43，86，47 2. 25，28，32，53，74，43，86，47 3. 25，28，32，43，74，53，86，47 4. 25，28，32，43，47，53，86，74 5. 25，28，32，43，47，53，74，86 最少5次。其中74移动两次。X 8 度为2 则共有11个顶点 9、在a、b、c、d、e、f六件物品中，按下面的条件选出的物品是 。 （1）a、b两样至少有一样 （2）a、d不能同时取 （3）a、e、f中必须有2样 （4）b、c要么都选，要么都不选 （5）c、d两样中选一样 （6）若d不选，则e也不选 A+b 1 A+d 1 A+e+f 2 B c C+d 1 d e 10、平面上有三条平行直线，每条直线上分别有7、5、6个点，且不同直线上三个点都不在同一条直线上。问用这些点为顶点，能组成 个不同的三角形？ C 7,1 * C 5,1 *C 6,1 + C 7,2 * C 5,1 +C 6,1 + C 5,2 * C 7,1 +C 6,1 + C 6,2 * C 5,1 +C 7,1 751 11、一个家具公司生产桌子和椅子。现在有113个单位的木材，每张桌子要使用20个单位的木材，售价是30元；每张椅子要使用16个单位的木材，售价是20元。使用已有的木材生产桌椅（不一定要把木材用光），最多可以卖 钱。 20x+16y 113 30x+20y最大值为160 12、75名儿童到游乐场去玩。他们可以骑旋转木马、坐滑行铁道、乘宇宙飞船。已知其中20人这三种东西都玩过，55人至少玩过其中的两种。若每样乘坐一次的费用是5元，游乐场总共收入700元，可知有 名儿童没有玩过其中的任何一种。 35人只玩过两种，700-35*2*5-20*3*5 50 75-55-50/5 10 13、已知，按中序遍历二叉树的结果为：abc 问：有多少种不同形态的二叉树可以得到这一遍历结果；并画出这些二叉树。 14、有2×n的一个长方形方格，用一个1×2的骨牌铺满方格，例如n 3时，为2×3方格，此时用一个1×2的骨牌铺满方格，共有3种铺法。试对给出的任意一个n（n＞0）；求出铺法总数的递推公式。 设解为F（n）。 若最右侧的骨牌是竖着的一张，则其左侧是2* n-1 的被铺满的长方形方格，有F n-1 种铺法； 若最右侧的骨牌是横着的两张，则其左侧是2* n-2 的被铺满的长方形方格，有F n-2 种铺法。 则F n F n-1 +F n-2 。 3 若a 1,则d 0,c 1,e 0,f 1,b 1 若A 0，则不满足， 答案：ａｂｃｆ 物理：王，生物：陈：共3种 物理：王，生物：李，共2种 物理：王，生物：赵，共2种 物理：张，生物：陈，共2种 物理：张，生物：李，化学：赵，共1种 物理：张，生物：赵，化学：李，共1种 陈 李 赵 张 王 生理 S 化理 物理 SABFCGDEHKJ J H G F K E C B D A