ExcelTip.Net留存知识帖 ---【注:附件之前被网盘供应商清空后,现已修复-现已修复-现已修复为本地下载!】
现在位置:首页 > 我的酷贴 > 函数与公式 > 如何在EXCEL中实现“韩信点兵”算法?

如何在EXCEL中实现“韩信点兵”算法?

作者:绿色风 分类: 时间:2022-08-18 浏览:124
楼主
悟空师弟
Q:请问:用一个数除以3余数是2,除以5余数是3,除以7余数是2,请问,在EXCEL中怎么用公式求出这个数?





A:这是一个典型的古代韩信点兵问题,也叫剩余问题,在高等数学里叫做数论,有如下两种解法:


公式1:(常规解法,数组公式)


  1. =MIN(IF((MOD(ROW($1:$96)*A$2+B$2,A$3)=B$3)*(MOD(ROW($1:$96)*A$2+B$2,A$4)=B$4),ROW($1:$96)*A$2+B$2,9^99))


公式2:(“韩信点兵原理)

  1. =MOD(B2*A3*A4*2+B3*A2*A4+B4*A2*A3,A2*A3*A4)

详见附件:
如何在EXCEL中实现“韩信点兵”算法?.rar

如图:

 
2楼
悟空师弟
“韩信点兵”思路:
除3所得的余数乘以70,除5所得的余数乘以21,除7所得的余数乘以15,再将这乘得的三个数相加,再除以105,所得余数即答案。
70=5*7*2
21=3*7
15=3*5
105=3*5*7
由此可列公式:
  1. =MOD(B1*A2*A3*2+B2*A1*A3+B3*A1*A2,A1*A2*A3)
3楼
dengczm
牛叉的数据。
4楼
刘志文
=MODE(ROW(1:99)*{3,5,7,11}+{2,4,6,0})

免责声明

有感于原ExcelTip.Net留存知识的价值及部分知识具有的时间限定性因素, 经与ExcelTip.Net站长Apolloh商议并征得其同意, 现将原属ExcelTip.Net的知识帖采集资料于本站点进行展示, 供有需要的人士查询使用,也慰缅曾经的论坛时代。 所示各个帖子的原作者如对版权有异议, 可与本人沟通提出,或于本站点留言,我们会尽快处理。 在此,感谢ExcelTip.Net站长Apolloh的支持,感谢本站点所有人**绿色风(QQ:79664738)**的支持与奉献,特此鸣谢!
------本人网名**KevinChengCW(QQ:1210618015)**原ExcelTip.Net总版主之一

评论列表
sitemap