物不知其数-教师版.pdf

第5讲 物不知其数 韩信是我国汉代著名的大将，曾经统率过千军万马，他对手下士兵的数目了 如指掌． 他统计士兵数目有个独特的方法，后人称为“韩信点兵”．他的方法是这样的， 部队集合齐后，他让士兵1、2、3－－1、2、3、4、5－－1、2、3、4、5、6、7 地报三次数，然后把每次的余数再报告给他，他便知道部队的实际人数和缺席人 数． 他的这种计算方法历史上还称为“鬼谷算”，“隔墙算”，“剪管术”，外国人则 叫“中国剩余定理”． 数论模块-余数问题3 一、余相同 一般化表示 写出通项 范围取值 二、补相同 一般化表示 写出通项 范围取值 三、都不同 一般化表示 写出通项 方法：逐级满足法 范围取值 1. 某个自然数能被5整除，又能被7整除，则满足这个要求的数中最大的两位 数是多少？ 1 梁 5.7 35 x 35K k 2 时 ⼒ 加 ⼤两位数 70 最 2. 某个自然数比2的倍数多1，比3的倍数多1，比4的倍数多1，请问这个自 然数最小是多少？ x 3 - 1 iii 2 X 1 3 - 0 f 4 0 411 2 3.4 12 x 1 12K X 12141 K 1 X 13 ⼀ 余相同 ⼀般化表示 写通项 按要求取值 ⼆ 补相同 ⼀般化表示 写通项 按要求取值 三都不同 逐步满⾜ 余相国 （1）有一个数，它除以8余 1，除以11余 1，这个数是三位数，那么最小的这 样的数是多少？ 8 11 88 设这个数 x 为 x 1 88K 8 - 1 X 88141 x 11 - 1 f 三 ㄨ 1 8 - o 最⼩的 位数X 88 41 177 个 - 加 11 0 11 （2）一个数除以7余4，除以9余2，那么这样的数中最大的两位数是多少？ 设这个数为x 你63 Üi 11 63 x K x 631411 X 11 7 - o yen 最⼤两位数 63 1174 构造余相同 一个大于10的自然数，除以5余3，除以7余 1，除以9余8，那么满足条件的 自然数最小为多少？ 这个 加 设 数 57.9 315 - Xiii 8 x 5