[zz]鸽笼原理的延伸:为什么7/23一定可化为循环小数?
2009-06-28 20:36
1081 查看
[zz]鸽笼原理的延伸:为什么7/23一定可化为循环小数?
计算7÷23=0.30434782…,表面看起来似乎无止尽,但是最后却必定循环,为什么呢?
这个考题曾经被当做大学保送入学口试题目,许多菁英学生当场被问倒。
使用鸽笼原理,很容易就可以解释。说明如下:
在笔算7÷23的过程中,所得的余数绝对不可能大于22,也就是余数只能为0,1,2,3,4,…,21,22等任何一个整数。这是小学生就懂的。
那我们辛苦一点,就拿着笔除个24次吧!
余数只有23种可能,我们用直式除了24次,过程就会产生24个余数。24个余数却只有23种可能数字,依据「鸽笼原理」可确定其中至少有一个数字会重复。
当余数重复时,所得的小数就会开始循环了。
相同道理,除数为3,就给他除4次,也就是答案最多到小数点后三位以内必定开始循环,事实证明在小数点后第一位就开始循环了。除数为7,就给他除8次,也就是最多到小数点后七位以内必定开始循环,事实证明在小数点后第七位开始循环。
计算7÷23=0.30434782…,表面看起来似乎无止尽,但是最后却必定循环,为什么呢?
这个考题曾经被当做大学保送入学口试题目,许多菁英学生当场被问倒。
使用鸽笼原理,很容易就可以解释。说明如下:
在笔算7÷23的过程中,所得的余数绝对不可能大于22,也就是余数只能为0,1,2,3,4,…,21,22等任何一个整数。这是小学生就懂的。
那我们辛苦一点,就拿着笔除个24次吧!
余数只有23种可能,我们用直式除了24次,过程就会产生24个余数。24个余数却只有23种可能数字,依据「鸽笼原理」可确定其中至少有一个数字会重复。
当余数重复时,所得的小数就会开始循环了。
相同道理,除数为3,就给他除4次,也就是答案最多到小数点后三位以内必定开始循环,事实证明在小数点后第一位就开始循环了。除数为7,就给他除8次,也就是最多到小数点后七位以内必定开始循环,事实证明在小数点后第七位开始循环。
相关文章推荐
- 分数化为有限小数或无限循环小数(c实现)
- 数论证明(任何一个素数倒数的循环小数位数一定小于素数本身)
- UVA 202 有理数化为循环小数求循环节 UVA 11809 对数处理数据
- 把循环小数化为分数
- 如何将循环小数化为分数
- 把 分数化为循环小数 和 把循环小数化为分数 的方法
- 循环小数与鸽笼原理
- 为什么数在内存中要以补码表示[ZZ]
- UVA202循环小数Repeating Decimals
- 小数(包括循环小数)转化为分数方法,nyoj 1199
- 为什么有+0和-0?(zz)
- 科锐课堂笔记:2017/2/23 浮点小数存储格式
- uva 202求循环小数
- 技术专题:为什么宽带可以双拨号?双拨以后一定有两倍的流量吗?
- hdu 1717 小数化分数2 (循环小数转分数)
- 如果软件正在占领全世界.为什么程序员得不到任何尊重?zz
- 使用ctr+c无法终止一个bash脚本,此脚本在循环执行一个需要运行一定时间的命令
- Java多线程为什么使用while循环来调用wait方法
- Android中为什么主线程不会因为Looper.loop()里的死循环卡死?
- (WA) 求改..UVa202 Repeating Decimals 循环小数 紫书习题3-8