关于余数定理
魔术师背对观众坐在一张椅子上,让某位观众心中随意想定一个不超过1000的数,然后用7去除这个数并报出余数;然后再用11去除原来想定的数,然后再用13去除,并都报出余数.
为加快这一魔术的进行,这位观众用袖珍计算器算出三个余数.其实这借助下面算法很容易解决:先完成除法,去掉商的整数部分,再将剩下的分数部分乘以原来的除数,得出的结果即为要找的余数.
魔术师不仅仅知道三个余数,他之所以能猜算观众想的那个数字,缘由在于他也使用了袖珍计算器和贴在计算器上面小纸条上的公式:即:
K=(715a+364b+924c)/1001(其中K为要求的数)
为什么?
人气:239 ℃ 时间:2020-05-22 15:46:46
解答
公式中的a,b,c,是不是就是那三个余数?
若是的话,比如我想的是1,则a=b=c=1,
k=(715+364+924)/1001=2.000999000999……
是不是公式有问题?
推荐
猜你喜欢