《1.4算法案例》同步练习2.docVIP

《1.4算法案例》同步练习 1．高二年级两个班的学生一起排队出操，如果9人排一行，多出一个人；如果10人排一行，同样多出一个人．已知每个班人数不超过50，这两个班共有________人． 解析：如果将两个班的人数减少1人，则9人一排或10人一排都正好排完没有剩余，所以两班人数减1是9和10的公倍数，又因为每个班人数不超过50，可以求出9和10的最小公倍数，然后再加上1.所以，这两个班共有9×10＋1＝91(人)． 答案：91 2．把几十个苹果平均分成若干份，每份9个余8个，每份8个余7个，每份4个余3个．这堆苹果至少有________个． 解析：依题意知，这堆苹果总个数添进1个苹果后，正好是9，8，4的倍数．因为9，8，4的最小公倍数是9×8＝72，所以这堆苹果至少有9×8－1＝71(个)． 答案：71 3．294和84的最大公约数为________． 解析：294＝84×3＋42，84＝42×2＋0. 答案：42 4．两个整数490和910的最小公倍数是________． 解析：910＝490×1＋420，490＝420×1＋70，420＝70×6＋0. ∴490与910的最大公约数是70. ∴490与910的最小公倍数是：(490×910)÷70＝6 370. 答案：6 370 5．求方程x3－2x＝0的近似解，要先将它近似地放在某两个连续整数之间，最好应放在________之间． 答案：1和2 6．用辗转相除法和更相减损术求80和36的最大公约数． 解析：用辗转相除法： 80＝36×2＋8，36＝8×4＋4，8＝4×2＋0. 故80和36的最大公约数是4. 用更相减损术： 80－36＝44，44－36＝8，36－8＝28，28－8＝20 20－8＝12，12－8＝4， 8－4＝4 ∴80和36的最大公约数是4. 7．写出用二分法求方程x3－2x－3＝0在区间[1，2]内的一个近似根(误差不超过0.001)的一个算法伪代码． 解析：算法伪代码如下：a←1 b←2 c←0.001 Do 　x0← 　f(a)←a3－2a－3 　f(x0)←x03－2x0－3 　If f(x0)＝0 Then Exit Do 　If f(a)f(x0)0 Then b←x0 　Else a←x0 　End If Until |a－b|c End Do Print　x0 8．现有长度为2.4 m和5.6 m两种规格的钢筋若干，要焊接一批正方体模型，问怎样设计，才能保证正方体体积最大，且不浪费材料？ 解析：要焊接正方体，就是将两种规格的钢筋裁成长度相等的钢筋条，为了保证不浪费材料，应使每一种规格的钢筋裁剪后无剩余，因此裁剪的长度应是2.4和5.6的公约数，要使正方体的体积最大，亦即棱长最长，就要使正方体的棱长为2.4和5.6的最大公约数．用欧几里得辗转相除法求得2.4和5.6的最大公约数：5.6＝2.4×2＋0.8，2.4＝0.8×3＋0，即2.4和5.6的最大公约数为0.8.因此将正方体的棱长设为0.8 m时，体积最大且不浪费材料． 9．(2014·武汉调考)分别用辗转相除法和更相减损术求(1)98和63；(2)8 251和6 105的最大公约数，从中你有什么发现？ 解析：辗转相除法是做两个数的带余除法，更相减损术是做两个数的减法． (1)用辗转相除法： S1　98＝63×1＋35， S2　63＝35×1＋28， S3　35＝28×1＋7， S4　28＝4×7. ∴98和63的最大公约数是7. 用更相减损术： S1　98－63＝35， S2　63－35＝28， S3　35－28＝7， S4　28－7＝21， S5　21－7＝14， S6　14－7＝7， ∴98和63的最大公约数为7. (2)用辗转相除法： S1　8 251＝6 105×1＋2 146， S2　6 105＝2 146×2＋1 813， S3　2 146＝1 813×1＋333， S4　1 813＝333×5＋148， S5　333＝148×2＋37， S6　148＝37×4. ∴8 251和6 105的最大公约数为37. 用更相减损术： S1　8 251－6 105＝2 146， S2　6 105－2 146＝3 959， S3　3 959－2 146＝1 813， S4　2 146－1 813＝333， S5　1 813－333＝1 480， S6　1 480－333＝1 147， S7　1 147－333＝814， S8　814－333＝481， S9　481－333＝148， S10　333－148＝185， S11　185－148＝37， S12　148－37＝111， S13　111－37＝74， S14　74－37＝37， ∴8 251和6 105的最大公约数为37.