作者asdeqwp (wp)
看板CS_TEACHER
标题Re: [请益] 一题小六数学算法
时间Sun Oct 21 01:23:27 2012
※ 引述《iia1922a (哎呀)》之铭言：
: 学生考卷中的一题
: 1x2x3x.....x24x25所得的积末尾有几个0?
: (1)6个 (2)8个 (3)10个 (4)12个
: 这题是放在最小公倍数与最大公因数的单元
: 刚刚用计算机算数字太大
: 1乘到18的积是6402373705728000
: 再将19乘到25的积2422728000
: 所以知道答案是(1)6个
: 但是我不知道算法是什麽,
: 恳请各位大大赐教正确算法
此法敝人小绝招~~与各位先进分享...(变形的短除法)
1x2x3x4x...................x197共得的积未尾共有多少个0?
1 197
5 1-----
5 1 39(无条件舍去...原因可以想一下)
1-----
5 1 7
1----
1
所有5共有39+7+1=47个...
(2不用算~~肯定比5多很多..)
所以0共有47个.......
(一定要从1开始.....没有从1开始的连乘积亦可使用~....方式请再思考便知.)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 219.69.75.22
※ 编辑: asdeqwp 来自: 219.69.75.22 (10/21 01:27)
1F：推 Jetis:推 没有从1开始就算2次然後相减吗? 10/21 01:36
2F：推 KDDKDD:这方法原理小六会懂吗XDD 而且我觉得那个先决条小朋友很容 10/21 12:38
3F：→ KDDKDD:易会忽略 题目一拿到就乱算了@@ 10/21 12:39
4F：推 Jetis:其实就是基本方法的延伸,先讲基本款资优生再讲这个 10/21 17:36
5F：推 b2846972926:想法是/5跟/25跟/125都是5的次方 但是无条件舍去 10/21 18:34
6F：→ b2846972926:找不到什麽比较适当的叙述 可以请大大分享吗 10/21 18:35
7F：推 qpzmm:197/5=39...2,表示5的倍数有39个,分解出来至少有37个5相乘 10/21 23:49
8F：→ qpzmm:恰好只有39个吗?并不是,因为25的倍数又可多分出1个,.... 10/21 23:51
9F：→ qpzmm:197/25=7..22,所以可以再多找出7个5来相乘,那就只有39+7个5 10/21 23:53
10F：→ qpzmm:相乘吗？当然不是5*5*5=125,还可以再找出5来,197/125=1...72 10/21 23:54
11F：推 dearforever:这个我国中时的资优班老师教过~~想法作法都同原PO 10/23 02:45
12F：推 b2846972926:那舍去的地方该怎麽解释呢 真的用不到?? 还是?? 10/23 03:12
13F：推 ptrpan:5x39=195，也就是说多出的196、197不会再含5来增加0的个数 10/23 03:21