1、本网站免费注册后即可以下载,点击开通VIP会员可无限免费下载!
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题,请联系微信客服。
扫描下方二维码,添加微信客服
选修1算法与程序设计《1.1.2计算机解决问题的步骤》新课标PPT课件优质课下载
每五人站成一排,最后一排3人,
每七人站成一排,最后一排2人。”
问:最后一排多少人?
韩信:23人。
(1)筛选法
首先,3人站成一排最后一排2人:2,5,8,11,14,17,20,23,26,29……
其中,5人站成一排最后一排3人:8,23……
其中,7人站成一排最后一排2人:23;
由此得:23人。
(2)分析法
转换为数学问题:一个数除以3余2,除以5余3,除以7余2,且小于100,求该数。
解: 3 5 7 辗转相除法
被5和7整除,除以3余1(最小正整数):70;
被3和7整除,除以5余1(最小正整数):21;
被3和5整数,除以7余1(最小正整数):15;
除以3余2:702;
除以5余3:213;
除以7余2:152;
140+63+30=233;
3、5、7最小公倍数:357=105
203-1052=23
习题:
一个数在200—400之间,它除以3余2,除以7余3,除以8余5,求该数;
(1505+1203+1122)+160K(K整数) ——269
思考问题: