码迷,mamicode.com
首页 > 其他好文 > 详细

SICP 练习 (2.9)解决摘要:宽度和区间运算的关系间隔

时间:2015-09-19 18:11:15      阅读:182      评论:0      收藏:0      [点我收藏+]

标签:

SICP 2.9 像是一个数学题,要我们证明区间的和与差的宽度是被加和被减的区间的宽度的函数,而对于乘法和除法来说不成立。


书中所谓宽度就是区间起点和终点差的一半。以我看来更像是区间宽度的一半。无论怎么样。差点儿相同是一个意思。

假设你把区间看成是一个线段的话,所谓宽度应该就是起点和终点的差。假设一定要把宽度的一半记作是宽度也无所谓的。


证明区间的和的宽度是被加区间的宽度的函数这一点是比較easy证明的。看以下的证明步骤:


假设有区间1是(a1 b1),还有区间2是(a2 b2),


那么区间1的宽度为

w1 = (b1 - a1) /2


区间2的宽度为:

w2 = (b2 - a2)/2


而两区间和的宽度为:

w3 = ((b1+b2) - (a1 + a2)) / 2      

w3 = (b1 + b2 - a1 -a2)/2

w3 = (b1-a1) / 2  + (b2-a2)/2

w3 = w1 + w2


相同的,减法也能够用相似的方法证明。


对于乘法和除法。由于涉及到取最大值和最小值的操作,我一时间没想到什么办法能够证明他们不像加减法那样有函数关系。


只是题目也没要求我们证明。仅仅是要我们举个样例说明对于乘法和除法不是这样就能够了。想想也算是反证法吧,找一个不成立的样例说明。


要找的样例就是乘除法的区间宽度是一样的,可是乘除后结果的宽度不同。


找样例的话就好找喽,随便找一个:


(1   2) *   (5   6) =  (5   12)

这里乘数的宽度都是0.5, 而结果的宽度是3.5.


在以下的计算里:

(1 2)     (100 101)  = (100 202)

乘数的宽度也是0.5。只是结果的宽度就大了去了。

。。




版权声明:本文博主原创文章。博客,未经同意不得转载。

SICP 练习 (2.9)解决摘要:宽度和区间运算的关系间隔

标签:

原文地址:http://www.cnblogs.com/hrhguanli/p/4821775.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!