高中数学 1.4 算法案例检测试题 苏教版必修3.doc

1.4 算法案例1高二年级两个班的学生一起排队出操，如果9人排一行，多出一个人；如果10人排一行，同样多出一个人已知每个班人数不超过50，这两个班共有_人解析：如果将两个班的人数减少1人，则9人一排或10人一排都正好排完没有剩余，所以两班人数减1是9和10的公倍数，又因为每个班人数不超过50，可以求出9和10的最小公倍数，然后再加上1.所以，这两个班共有910191(人)答案：912把几十个苹果平均分成若干份，每份9个余8个，每份8个余7个，每份4个余3个这堆苹果至少有_个解析：依题意知，这堆苹果总个数添进1个苹果后，正好是9，8，4的倍数因为9，8，4的最小公倍数是9872，所以这堆苹果至少有98171(个)答案：713294和84的最大公约数为_解析：29484342，844220.答案：424两个整数490和910的最小公倍数是_解析：9104901420，490420170，4207060.490与910的最大公约数是70.490与910的最小公倍数是：(490910)706 370.答案：6 3705求方程x32x0的近似解，要先将它近似地放在某两个连续整数之间，最好应放在_之间答案：1和26用辗转相除法和更相减损术求80和36的最大公约数解析：用辗转相除法：803628，36844，8420.故80和36的最大公约数是4.用更相减损术：803644，44368，36828，2882020812，1284，844.80和36的最大公约数是4.7写出用二分法求方程x32x30在区间1，2内的一个近似根(误差不超过0.001)的一个算法伪代码解析：算法伪代码如下：a1b2c0.001dox0f(a)a32a3f(x0)x032x03if f(x0)0 then exit doif f(a)f(x0)0 thenbx0elseax0end ifuntil |ab|cend doprintx08现有长度为2.4 m和5.6 m两种规格的钢筋若干，要焊接一批正方体模型，问怎样设计，才能保证正方体体积最大，且不浪费材料？解析：要焊接正方体，就是将两种规格的钢筋裁成长度相等的钢筋条，为了保证不浪费材料，应使每一种规格的钢筋裁剪后无剩余，因此裁剪的长度应是2.4和5.6的公约数，要使正方体的体积最大，亦即棱长最长，就要使正方体的棱长为2.4和5.6的最大公约数用欧几里得辗转相除法求得2.4和5.6的最大公约数：5.62.420.8，2.40.830，即2.4和5.6的最大公约数为0.8.因此将正方体的棱长设为0.8 m时，体积最大且不浪费材料9(2014武汉调考)分别用辗转相除法和更相减损术求(1)98和63；(2)8 251和6 105的最大公约数，从中你有什么发现？解析：辗转相除法是做两个数的带余除法，更相减损术是做两个数的减法(1)用辗转相除法：s19863135，s26335128，s3352817，s42847.98和63的最大公约数是7.用更相减损术：s1986335，s2633528，s335287，s428721，s521714，s61477，98和63的最大公约数为7.(2)用辗转相除法：s18 2516 10512 146，s26 1052 14621 813，s32 1461 8131333，s41 8133335148，s5333148237，s6148374.8 251和6 105的最大公约数为37.用更相减损术：s18 2516 1052 146，s26 1052 1463 959，s33 9592 1461 813，s42 1461 813333，s51 8133331 480，s61 4803331 147，s71 147333814，s8814333481，s9481333148，s10333148185，s1118514837，s1214837111，s131113774，s14743737，8 251和6 105的最大公约数为37.发现：辗转相除法和更相减损术在本质上是一致的，但在实际操作中，用辗转相除法比用更相减损术的计算步骤要少，但计算量相对较大，因而二者各有千秋10用辗转相除法或更相减损术求三个数135，243，324的最大公约数解析：方法一(辗转相除法)：324243181，2438130，324与243的最大公约数为81.又13581154，8154127，542720，81与135的最大公约数为27.三个数135，243，324的最大公约数为27.方法二(更相减损术)：32424381，24381162，1628181；1358154，815427，542727.三个数135，243，324的最大公约数为27.11有甲、乙、丙三种溶液，分别重4 kg、3 kg、2 kg.现要将它们分别全部装入小瓶中，每个小瓶装入液体的重量相同问每瓶最多装多少？解析：4；3；2；即4、3的最大公约数是.；.即4、3、2的最大公约数是.因此每瓶最多装 kg.12甲、乙、丙三种溶液分别重147 g、343 g、133 g，现要将它们分别全部装入小瓶中，每个小瓶装入液体的重量相同，问每瓶最多装多少？解析：由题意，每个小瓶应装的溶液的重量是三种溶液重量的最大公约数先求147与343的最大公约数：343147249，1474930.所以147与343的最大公约数是49.再求49与133的最大公约数：13349235，4935114，351427，14720.所以147，343，133的最大公约数是7.因此每瓶最多装7 g.13相传一片远古森林栖息着凤凰，麒麟和九头鸟，凤凰有1个头，2只脚，麒麟有1个头，4只脚，九头鸟有9个头，2只脚，它们这3种动物的头共有100个，脚共有100只问森林中3种动物各有多少只？试设计一个算法并写出伪代码解析：设森林中有凤凰x只，麒麟y只，九头鸟z只本题的关键是如何考虑x、y、z三个变量之间的关系由题意可知算法如下：s1 当凤凰x1时，变量麒麟y的取值可以从1到24；s2 让变量y从1开始取值(例如：y的值为1)；s3 通过表达式(100xy)/9，计算z的值；s4 完成上述步骤后，x、y、z三个变量都取到了自己相应的值，但是这三个值是否是正确的呢？我们必须通过以下的两个条件来判断：xy9z100且2x4y2z100；s5 如果两个条件全部满足，就输出x、y、z的值，如果不满足，就让y值加1，然后重复s2到s4，直至y的取值超过24.然后让x的取值加1后，重复s1到s5的操作，直至x的取值超过50为止，此时退出算法伪代码如下：forxfrom1to50foryfrom1to24z(100xy)/9if2x4y2z100and xy9z100thenprintx，y，zend ifend forend for14古希腊杰出的数学家丢番图的墓碑上有这样一首诗：这里是一座古墓，里面安葬着丢番图“请你告诉我，丢番图寿数几何？”“他的童年占去一生的六分之一，接着十二分之一是少年时期，又过了七分之一的时光，他找到了终身伴侣五年之后，婚姻之神赐给他一个儿子可是儿子命运不济，只活到父亲寿数的一半，就匆匆而去这对父亲是一个沉重的打击整整四年，为失去爱子而悲伤，终于告别数学，离开人世”试写出其算法分析及流程