一道高二有关算法的数学题(答得好有加分)
来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/08/08 01:30:23
一道高二有关算法的数学题(答得好有加分)
将316分解成两个正整数之和,其中一个数能被11整除,另一个能被13整除,写出求满足条件的一组解的算法.
将316分解成两个正整数之和,其中一个数能被11整除,另一个能被13整除,写出求满足条件的一组解的算法.
![一道高二有关算法的数学题(答得好有加分)](/uploads/image/z/19150558-70-8.jpg?t=%E4%B8%80%E9%81%93%E9%AB%98%E4%BA%8C%E6%9C%89%E5%85%B3%E7%AE%97%E6%B3%95%E7%9A%84%E6%95%B0%E5%AD%A6%E9%A2%98%28%E7%AD%94%E5%BE%97%E5%A5%BD%E6%9C%89%E5%8A%A0%E5%88%86%29)
316=11m+13n (m,n均为自然数)
m=(316-13n)/11=29-n-(2n+3)/11
需(2n+3)被11整除,令2n+3=11t(t为自然数)
n=(11t-3)/2=5t+(t-3)/2,t应为奇数
t=1时,n=4,m=24,316=264+52
t=3时,n=15,m=11,316=121+195
t=5时,n=26,m无自然数解
至此证毕
m=(316-13n)/11=29-n-(2n+3)/11
需(2n+3)被11整除,令2n+3=11t(t为自然数)
n=(11t-3)/2=5t+(t-3)/2,t应为奇数
t=1时,n=4,m=24,316=264+52
t=3时,n=15,m=11,316=121+195
t=5时,n=26,m无自然数解
至此证毕