题目内容
（请给出正确答案）
4．计算器在进行加法运算时，将每个加数舍人最靠近它的整数，设所有舍入误差是独立的，且在(-0.5，0.5)上服从均匀分布．
(1)若将1500个数相加，问误差总和的绝对值超过15的概率是多少？
(2)最多可有几个数相加使得总和的绝对值小于10的概率不小于0.90？
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“4．计算器在进行加法运算时，将每个加数舍人最靠近它的整数，设所有舍入误差是独立的，且在（-0.5，0.5)上服从均”相关的问题
(1)穷举法 ，由于a阳的最大公约数不可能比a和b中的较小者还大，否则一定不能整除它，因此，先找到，a和b中中的较小者t，然后从t开始逐次减I尝试每种可能.即检验t到I之间的所有整数，第一个满足公约数条件的t就是和b的最大公约数。
(2)欧几里得算法，也称辗转相除法、对正整数a和b，连续进行求余运算，直到余数为0为止.此时非0的除数就是最大公约数。设r=a mod b表示a除以上的余数，若r≠0将b作为新的a，r作为新的b，即Ged(a，b)=Ged(b，r)，重复a mod b运算，直到r=0为止，此时b为所求的最大公约数。例如，50和15的最大公约数的求解过程可表示为：Ged(50，15)=Ged(15，5)=Ged(5，0) =5。
(3)递归方法。对正整数a和b，当a>b时，若a中含有与b相同的公约数，则a中去掉b后剩余的部分a-b中也应含有与b相同的公约数，对a-b和b计算公约数就相当于对a和b计算公约数。反复使用最大公约数的如下3条性质，直到a和b相等为止，这时，a或b就是它们的最大公约数。
性质1如果a>b， 则a和b与a-b和b的最大公约数相同， 即Ged(a，b)=Ged(a-b，b)
性质2如果b>a， 则a和b与a和b-a的最大公约数相同， 即Ced(a，b)=Ged(a，b-a)
性质3如果a=b， 则a和b的最大公约数与a值和b值相同， 即Ged(a，b)=a=b
算法设计:对于给定的n个正整数,设计一个算法,用最少的无优先级运算次数产生整数m.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m.第2行是给定的用于运算的n个正整数.
结果输出:将计算的产生整数m的最少无优先级运算次数以及最优无优先级运算表达式输出到文件output.txt.
算法设计:对于给定的k个正整数,给出计算m的算术表达式.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数k和m,表示给定k个正整数,且最终的得数恰为m.接下来的一行中有k个正整数.
结果输出:将计算m的算术表达式输出到文件output.txt.如果有多个满足要求的表达式,只要输出一组,每步算式用分号隔开.如果无法得到m,则输出“NoSolution!”.
.可以证明,计算x23最少需要6次乘法.计算x23的幂序列中各幂次1、2、3、5、10、20、23组成了一个关于整数23的加法链.一般情况下,计算xn的幂序列中各幂次组成正整数n的一个加法链:
上述最优求幂问题相应于正整数n的最短加法链问题,即求n的一个加法链,使其长度r达到最小.正整数n的最短加法链长度记为l(n).
算法设计:对于给定的正整数n,计算相应于正整数n的最短加法链.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数n.
结果输出:将计算的最短加法链长度l(n)和相应的最短加法链输出到文件output.txt.
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
