2017-2018学年苏教版必修三 1.4 算法案例(1) 课件(7张)
2017-2018学年苏教版必修三  1.4 算法案例(1)  课件(7张)第3页

学生活动:

1.同学们想一想,韩信是如何得出正确的人数的? 2.该问题的完整的表述,后来经过宋朝数学家秦九韶的推广,发现了 一种算法,叫做“大衍求一术”.在中国还流传着这么一首歌诀:                       三人同行七十稀,                       五树梅花廿一枝,                       七子团圆月正半,                       除百零五便得知.   它的意思是说:将某数(正整数)除以3所得的余数乘以70,除以 5所得的余数乘以21,除以7所得的余数乘以15,再将所得的三个积相 加,并逐次减去105,减到差小于105为止. 所得结果就是某数的最小 正整数值.用上面的歌诀来算《孙子算经》中的问题,便得到算式:         2×70+3×21+2×15=233,         233-105×2=23, 即所求物品最少是23件.