运用余数思考.pdfVIP

运⽤余数思考 @课前对话： 　　1，奇数是什么？1，3 ，5 ，7 ，9...奇数就是被2除余1的整数。 　　2 ，偶数是什么？能被2整除的整数。 　　3 ，除法就像分组，余数来确定它属于哪个组。 　　　　(1) ，例如 边的例⼦，今天星期⽇，判断100天以后是星期⼏，100除以7 ， 将这100天分组，就是14周零2天，星期⽇过2天，就是星期2 ，余数判断结果属于星期 2组。 　　　　(2) ，⾃⼰总结的⼀个通俗易懂的例⼦，例如100个学⽣，⽼师说 7个⼈⼀ 组，那就⽤100除以7，这就是分组。例如，⼀个学⽣是23号，23除以7余2，那这个学 ⽣就是第4组第2号，这就是余数来确定你属于哪个组。除以8，就是8个⼈⼀组。 @开始本章学习内容： 1，余数是什么？余数就是作除法运算时剩下的数。 2，⽆论在数学还是在编程中，余数都起着⾮常重要的作⽤。 3，今天是星期⽇，那么100天以后是星期⼏？ 　　98是7的倍数，98天后是星期⽇(98天后，那天就是星期⽇) ，99天后是星期⼀， 100天后是星期⼆。 　　 运⽤余数思考： 　　假设今天是星期⽇，100天后的星期数就是100除以7的余数。 　　100/7= 14余2 ，因此100天后是星期⼆。 4，余数的⼒量将较⼤的数字除⼀次就能分组。 　　　　(1) ，问题：求⼀亿天后的星期数，靠数数就解决不了问题了。即使1秒数1 ，数到1亿⾄少也要花费3年以上的时间。 　　　　⽽如果运⽤余数的话，1亿天以后的星期数很快就能算出来。如 所⽰： 　　　　100000000/7= 142857 14余2 　　　　因为余数为2 ，所以1亿天以后是星期⼆。 　　　　因为余数为2 ，所以1亿天以后是星期⼆。 　　　　n天后的星期数，可以通过n除以7的余数来判断。因为星期数时以7为周期循 环的。 　　　　在⾯对难以直接计算的庞⼤数字时，只要发现它是如何循环的(即找到它的规 律) ，就能通过余数的⼒量将其降服。 　　　　(2) ，今天是星期⽇，那么10^ 100天以后是星期⼏？这个数有100个0 。 　　　　这个数字太⼤了，计算起来相当费⼒，即使借助计算器也很难完成。我们找 出它循环的规律。 　　　　 果然有规律呢 ！余数以1，3 ，2 ，6 ，4 ，5...的顺序循环，星期数以⼀，三，⼆，六， 四，五...的顺序循环。这个周期性可以通过笔算较快得出。 　　　　 我们通过观察发现，每增加6个0 ，星期数就相同，因此周期为6 。将0 的个数除以6 ， 得到的余数为0 ，1，2 ，3 ，4 ，5的其中之⼀，他们分别对应星期⼀，星期三，星期 ⼆，星期六，星期四，星期五(咦？没有星期⽇呢) 。 　　　　 因此，10^ 100天以后的星期数，可以将天数中的0 的个数(10^ 100有100个0)除以6 ，通 过所得的余数来判断。我们来计算⼀ 。 　　　　100/6= 16余4 余数为4 ，因此10^ 100天以后是星期4 。 　　　　答案：星期四。 　　(3) ，发现规律，在上边第⼀题中，我们借助数字的规律，解答出了星期数。在第 ⼆题中，我们找到了0 的个数的规律，退出了答案。使⽤这种⽅法，就连⾮常遥远的 未来的星期数页可以很快算出来。我们这就试算⼀ 10^ 1亿天以后的星期数。 　　　　10^ 1亿天以后： 　　　　　　100000000/6=4 余数为4 ，所以答案是星期四。当然，恐怕到那时宇宙都已经消失了吧 由此可见，在处理难以计算的超⼤数字时，发现与之相关的规律是相当重要的。余数 可谓是有效利⽤规律的⼯具。 5，乘⽅的思考题： 　　(1) ，12345671的个数是什么呢？ 提⽰：通过试算找出规律。12345671的值⽆法⽤计算器算出来。即使⽤计 算机程序来算，由于位数过多，计算过程也并不简单。 因此，我们⾸先从较⼩的数字着⼿，试算⼀ 。 　　　　1234567^ 1= 1234567 　　　　1234567^2= 1524 155677489 　　　　1234567^3=恩 很快数字就变得很⼤了，试算也很难进⾏ 去了。 且慢，⼤家要记得现在要求的不是12345671的乘⽅，⽽只是个位上的数 字。那么，只要找到规律，仅凭笔算就能求出答案哦 ！ 答案： 能影响两个数字(或者多个数字)乘⽅结果的个位数的，只有这两个数字的个位数。也 就是说，将1234