小学奥数整除与分类计数综合.docVIP

小学奥数整除与分类计数综合 5-2-3.整除与分类计数综合 知识框架 娴熟掌握整除的性质； 运用整除的性质解计数问题； 整除性质的综合运用求计数. 知识点拨 一、常有数字的整除判断方法 1.一个数的末位能被 2或 5整除，这个数就能被2 或5整除； 一个数的末两位能被 4 或25整除，这个数就能被 4或25整除； 一个数的末三位能被 8 或125整除，这个数就能被 8或125整除； 一个位数数字和能被3整除，这个数就能被3整除； 一个数各位数数字和能被 9整除，这个数就能被9整除； 3. 假如一个整数的奇数位上的数字之和与偶数位上的数字之和的差能被 11 整除，那么这个数能被11整除. 4. 假如一个整数的末三位与末三位从前的数字构成的数之差能被 7、11或 13整除，那么这个数能被 7、 11或13整除. 【备注】（以上规律仅在十进制数中建立 .） 二、整除性质 性质1假如数a和数b都能被数c整除，那么它们的和或差也能被c整除．即假如c︱a， c︱b，那么c︱(a±b)． 性质2假如数a能被数b整除，b又能被数c整除，那么a也能被c整除．即假如b∣a， c∣b，那么c∣a． 用相同的方法，我们还可以够够得出： 性质3假如数a能被数b与数c的积整除，那么a也能被b或c整除．即假如bc∣a，那 么b∣a，c∣a． 性质4假如数a能被数b整除，也能被数c整除，且数b和数c互质，那么a必定能被b 与c的乘积整除．即假如b∣a，c∣a，且(b，c)=1，那么bc∣a． 比方：假如3∣12，4∣12，且(3，4)=1，那么(3×4)∣．12 性质5假如数a能被数b整除，那么am也能被bm整除．假如b｜a，那么bm｜am（m为非0整数）； 性质6假如数a能被数b整除，且数c能被数d整除，那么ac也能被bd整除．假如b｜a，且d｜c， 那么bd｜ac； 例题精讲 模块一、利用整除的性质分类列举 【例1】在方框中填上两个数字，能够相同也能够不一样样，使 4□32□是9的倍数.⑴请随意填出一种，并检 查自己填的能否正确； ⑵一共有多少种满足条件的填法？ 【考点】利用整除的性质分类列举 【难度】3星 【题型】解答 【分析】一个数是9的倍数，那么它的数字和就应当是 9的倍数，即4□32□是9的倍数，而4 3 29,因此只需要两个方框中的数的和是 9的倍数．∣依次填入3、6，因为4 3326 18 是9的倍数，因此43326是9的倍数；∣经过分析简单获取两个方框内的数的和是 9的倍数，如 果和是9,那么能够是（9,0）；（8,1）；（7,2）；（6,3）；（5,4）；（4,5）；（3,6）；（2,7）；（1,8）；（0,9）， 共10种情况，还有（0,0）和（9,9），因此一共有12种不一样样的填法．【答案】（1）43326，（2）12种 【例2】用1，9，8，8这四个数字能排成几个被 11除余8的四位数? 【考点】利用整除的性质分类列举 【难度】4星 【题型】解答 【分析】此刻要求被 11除余8，我们能够这样考虑：这样的数加上 3后，就能被11整除了．因此我们得 到“一个数被 11除余8”的判断法例：将偶位数字相加得一个和数，再将奇位数字相加再加 3，得 另一个和数，假如这两个和数之差能被 11整除，那么这个数是被11除余8的数；否则就不是．要 把1，9，8，8排成一个被 11除余8的四位数，能够把这 4个数分红两组，每组2个数字．其中 一组作为千位和十位数，它们的和记作 A；其余一组作为百位和个位数，它们之和加上 3记作 B．我们要合适分组，使得能被11整除．此刻只有下面 4种分组法： 偶位 奇位 ∣ 1，8 9，8 ∣ 1，9 8，8 ∣ 9，8 1，8 ∣ 8，8 1，9 经过考证，只有第∣种分组法满足前面的要求： A1 89，B 983 20，B A11 能被 11整除．其余三种分组都不满足要求． 依照判断法例还可以够够知道， 假如一个数被 11除余8，那么 在奇位的随意两个数字交换，或许在偶位的随意两个数字交换获取的新数被 11除也余8．于是， 上面第∣种分组中，1和8任一个能够作为千位数，9和8中任一个能够作为百位数．这样共有 4 种可能的排法：1988，1889，8918，8819． 【答案】4种可能的排法： 1988，1889，8918，8819 【例3】在1至2008这2008个自然数中，恰巧是 3、5、7中两个数的倍数的数共有多少个？ 【考点】利用整除的性质分类列举 【难度】4星 【题型】解答 【分析】1到2008这2008个自然数中，3和5的倍数有 2008 133个，3和7的倍数有 2008 95 个， 15 21 2008 57 个，3、5和7的倍数有 2008 个．因此，恰巧是 3、5、7中两 5和7的倍数有 35 1